Deductive & contrapositive logic
Take your time. Show your thinking.
1. 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… 2. Given “If a number is divisible by 6, then it is even” and “N is divisible by 6”, is N even (Yes / No)?
6 · Deductive & contrapositive… 3. To disprove “For every integer n, n² > n”, which value of n serves as a valid counterexample: “1” or “3”?
“1” · “3” · Deductive & contrapositive… 4. 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… 5. 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… 6. Given “If a figure is a square, then it has four equal sides” and “Figure X does NOT have four equal sides”, can X be a square (Yes / No)?
Given “If a figure is a sq… · Deductive & contrapositive… 7. What single counterexample disproves the universal claim “All prime numbers are odd”?
What single counterexample… · Deductive & contrapositive… 8. Is “Having four sides” a necessary condition or a sufficient condition for a polygon to be a square?
“Having four sides” · Deductive & contrapositive… 9. Does “If n is divisible by 10, then n is divisible by 5” have a true contrapositive: “If n is not divisible by 5, then n is not divisible by 10” (Yes / No)?
10 · 5 · Deductive & contrapositive… 10. 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… 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. If “P ∧ Q” (P and Q) is True, what must be the truth value of P: True or False?
“P ∧ Q” · Deductive & contrapositive…