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. 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… 3. 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… 4. Given “All prime numbers greater than 2 are odd” and “p = 17 is a prime greater than 2”, is 17 odd (Yes / No)?
2 · 17 · 2 · 17 · Deductive & contrapositive… 5. 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… 6. Given “Every square is a rectangle” and “Every rectangle is a parallelogram”, does it follow that “Every square is a parallelogram” (Yes / No)?
Given “Every square is a r… · Deductive & contrapositive… 7. If “P ∧ Q” (P and Q) is True, what must be the truth value of P: True or False?
“P ∧ Q” · Deductive & contrapositive… 8. Given “No reptiles have fur” and “All lemurs have fur”, can any lemur be a reptile (Yes / No)?
Given “No reptiles have fu… · Deductive & contrapositive… 9. What single counterexample disproves the universal claim “All prime numbers are odd”?
What single counterexample… · Deductive & contrapositive… 10. By De Morgan’s laws, the negation of “Both X and Y are true” is: “At least one of X or Y is false” or “Both X and Y are false”?
By De Morgan’s laws, the n… · Deductive & contrapositive… 11. What is the contrapositive of “If it rains, the pitch is wet”: “If the pitch is not wet, it did not rain” or “If the pitch is wet, it rained”?
What is the contrapositive… · Deductive & contrapositive… 12. Is “Having four sides” a necessary condition or a sufficient condition for a polygon to be a square?
“Having four sides” · Deductive & contrapositive…