Deductive & contrapositive logic
Take your time. Show your thinking.
1. Is “Being a multiple of 4” a sufficient condition or only a necessary condition for “Being an even number”?
4 · Deductive & contrapositive… 2. What is the logical negation of “Some integers are negative”: “No integers are negative” or “Some integers are positive”?
What is the logical negati… · Deductive & contrapositive… 3. What single counterexample disproves the universal claim “All prime numbers are odd”?
What single counterexample… · Deductive & contrapositive… 4. Given “If a number is divisible by 6, then it is even” and “N is divisible by 6”, is N even (Yes / No)?
6 · 6 · Deductive & contrapositive… 5. If “P ∧ Q” (P and Q) is True, what must be the truth value of P: True or False?
“P ∧ Q” · Deductive & contrapositive… 6. Given “If A → B” and “If B → C”, what follows if A is true: “C is true” or “C is false”?
“If A → B” · “If B → C” · Deductive & contrapositive… 7. By De Morgan’s laws, the negation of “Either X or Y is true” is: “Neither X nor Y is true” or “Only X is false”?
“Only X is false” · Deductive & contrapositive… 8. If statement P is False and statement Q is True, is the implication “P → Q” True or False in classical logic?
“P → Q” · Deductive & contrapositive… 9. Given “Either the fuse blew OR the switch is off” and “The switch is NOT off”, did the fuse blow (Yes / No)?
Given “Either the fuse ble… · Deductive & contrapositive… 10. If “P ∨ Q” (P or Q) is False, what must be the truth value of both P and Q: Both False, or Both True?
“P ∨ Q” · Deductive & contrapositive… 11. What is the logical negation of “All birds can fly”: “At least one bird cannot fly” or “No birds can fly”?
“All birds can fly” · “No bird · Deductive & contrapositive… 12. Does “If a metal is iron, it is magnetic” logically imply “If a metal is magnetic, it must be iron” (Yes / No)?
Does “If a metal is iron, … · Deductive & contrapositive…