ReasoningAges 16-18

Deductive & contrapositive logic

Evaluate conditional statements, contrapositives and valid deductive inferences. Review suitability for your learners before teaching.

New variation Try interactive challenge Browse templates

Choose “Save as PDF” to keep a copy. Use your browser’s paper setting for A4 or Letter.

Worksheet StudioPractice pack · Ages 16-18

Deductive & contrapositive logic

Take your time. Show your thinking.

1. 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…
2. To disprove “For every integer n, n² > n”, which value of n serves as a valid counterexample: “1” or “3”?
“1” · “3” · Deductive & contrapositive…
3. 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…
4. 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…
5. What single counterexample disproves the universal claim “All prime numbers are odd”?
What single counterexample… · Deductive & contrapositive…
6. 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…
7. 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…
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. 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…
11. 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…
12. 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…

12 questions · Seed 43 · Age guidance, not curriculum certification

View the answer key

Worksheet StudioAnswer key · Ages 16-18

Deductive & contrapositive logic

Answers and reasoning. Review before teaching.

1. What is the logical negation of “All birds can fly”: “At least one bird cannot fly” or “No birds can fly”?
At least one bird cannot fly
The negation of a universal statement (∀x P(x)) is an existential statement (∃x ¬P(x)).
2. To disprove “For every integer n, n² > n”, which value of n serves as a valid counterexample: “1” or “3”?
1
For n = 1, 1² = 1, which is not greater than 1 (n = 0 also works).
3. Given “All prime numbers greater than 2 are odd” and “p = 17 is a prime greater than 2”, is 17 odd (Yes / No)?
Yes
Universal instantiation applies the rule to p = 17, so 17 is odd.
4. 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”?
At least one of X or Y is false
¬(X ∧ Y) is logically equivalent to (¬X ∨ ¬Y): at least one is false.
5. What single counterexample disproves the universal claim “All prime numbers are odd”?
2
2 is a prime number (divisible only by 1 and 2) and is even, disproving the universal claim.
6. If “P ∨ Q” (P or Q) is False, what must be the truth value of both P and Q: Both False, or Both True?
Both False
An inclusive disjunction P ∨ Q is false only when both P and Q are false.
7. Given “No reptiles have fur” and “All lemurs have fur”, can any lemur be a reptile (Yes / No)?
No
Since reptiles have no fur and lemurs have fur, the two sets are disjoint.
8. If statement P is False and statement Q is True, is the implication “P → Q” True or False in classical logic?
True
A conditional P → Q is only false when P is true and Q is false; with a false hypothesis it is vacuously true.
9. Given “Either the fuse blew OR the switch is off” and “The switch is NOT off”, did the fuse blow (Yes / No)?
Yes
By disjunctive syllogism (P or Q; not Q; therefore P), the fuse blew.
10. 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”?
If the pitch is not wet, it did not rain
The contrapositive of “If P then Q” is “If not Q then not P”, which is logically equivalent.
11. Given “If a number is divisible by 6, then it is even” and “N is divisible by 6”, is N even (Yes / No)?
Yes
By Modus Ponens (if P then Q; P is true; therefore Q is true), N must be even.
12. Given “Every square is a rectangle” and “Every rectangle is a parallelogram”, does it follow that “Every square is a parallelogram” (Yes / No)?
Yes
Subset inclusion is transitive: Squares ⊆ Rectangles ⊆ Parallelograms.

12 questions · Seed 43 · Age guidance, not curriculum certification

Worksheet StudioPractice pack · Ages 16-18

Deductive & contrapositive logic

Take your time. Show your thinking.

1. 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…
2. To disprove “For every integer n, n² > n”, which value of n serves as a valid counterexample: “1” or “3”?
“1” · “3” · Deductive & contrapositive…
3. 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…
4. 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…
5. What single counterexample disproves the universal claim “All prime numbers are odd”?
What single counterexample… · Deductive & contrapositive…
6. 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…
7. 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…
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. 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…
11. 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…
12. 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…

12 questions · Seed 43 · Age guidance, not curriculum certification

Worksheet StudioAnswer key · Ages 16-18

Deductive & contrapositive logic

Answers and reasoning. Review before teaching.

1. What is the logical negation of “All birds can fly”: “At least one bird cannot fly” or “No birds can fly”?
At least one bird cannot fly
The negation of a universal statement (∀x P(x)) is an existential statement (∃x ¬P(x)).
2. To disprove “For every integer n, n² > n”, which value of n serves as a valid counterexample: “1” or “3”?
1
For n = 1, 1² = 1, which is not greater than 1 (n = 0 also works).
3. Given “All prime numbers greater than 2 are odd” and “p = 17 is a prime greater than 2”, is 17 odd (Yes / No)?
Yes
Universal instantiation applies the rule to p = 17, so 17 is odd.
4. 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”?
At least one of X or Y is false
¬(X ∧ Y) is logically equivalent to (¬X ∨ ¬Y): at least one is false.
5. What single counterexample disproves the universal claim “All prime numbers are odd”?
2
2 is a prime number (divisible only by 1 and 2) and is even, disproving the universal claim.
6. If “P ∨ Q” (P or Q) is False, what must be the truth value of both P and Q: Both False, or Both True?
Both False
An inclusive disjunction P ∨ Q is false only when both P and Q are false.
7. Given “No reptiles have fur” and “All lemurs have fur”, can any lemur be a reptile (Yes / No)?
No
Since reptiles have no fur and lemurs have fur, the two sets are disjoint.
8. If statement P is False and statement Q is True, is the implication “P → Q” True or False in classical logic?
True
A conditional P → Q is only false when P is true and Q is false; with a false hypothesis it is vacuously true.
9. Given “Either the fuse blew OR the switch is off” and “The switch is NOT off”, did the fuse blow (Yes / No)?
Yes
By disjunctive syllogism (P or Q; not Q; therefore P), the fuse blew.
10. 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”?
If the pitch is not wet, it did not rain
The contrapositive of “If P then Q” is “If not Q then not P”, which is logically equivalent.
11. Given “If a number is divisible by 6, then it is even” and “N is divisible by 6”, is N even (Yes / No)?
Yes
By Modus Ponens (if P then Q; P is true; therefore Q is true), N must be even.
12. Given “Every square is a rectangle” and “Every rectangle is a parallelogram”, does it follow that “Every square is a parallelogram” (Yes / No)?
Yes
Subset inclusion is transitive: Squares ⊆ Rectangles ⊆ Parallelograms.

12 questions · Seed 43 · Age guidance, not curriculum certification