A brief note on Conditionals, Contrapositives and Quantifiers . Read it before a test. Try each question at the end before you open its answer.
The conditional p ⇒ q p \Rightarrow q p ⇒ q is false only when p p p is T and q q q is F. p ⇒ q ≡ ∼ p ∨ q p \Rightarrow q \equiv \sim p \vee q p ⇒ q ≡∼ p ∨ q . Same meaning: if p p p then q q q ; p p p only if q q q ; q q q if p p p ; p p p is sufficient for q q q ; q q q is necessary for p p p . Unless: " p p p unless q q q " is ∼ q ⇒ p \sim q \Rightarrow p ∼ q ⇒ p . Biconditional: p ⇔ q p \Leftrightarrow q p ⇔ q is true when p p p and q q q agree. Converse: q ⇒ p q \Rightarrow p q ⇒ p . Inverse: ∼ p ⇒ ∼ q \sim p \Rightarrow \sim q ∼ p ⇒∼ q . Contrapositive: ∼ q ⇒ ∼ p \sim q \Rightarrow \sim p ∼ q ⇒∼ p , equivalent to p ⇒ q p \Rightarrow q p ⇒ q . The converse and the inverse are equivalent to each other. Negations ∼ ( p ⇒ q ) ≡ p ∧ ∼ q \sim(p \Rightarrow q) \equiv p \wedge \sim q ∼ ( p ⇒ q ) ≡ p ∧ ∼ q . ∼ ( p ⇔ q ) ≡ p ⇔ ∼ q \sim(p \Leftrightarrow q) \equiv p \Leftrightarrow \sim q ∼ ( p ⇔ q ) ≡ p ⇔∼ q . ∼ ( ∀ x P ( x ) ) ≡ ∃ x ∼ P ( x ) \sim(\forall x\ P(x)) \equiv \exists x\ \sim P(x) ∼ ( ∀ x P ( x )) ≡ ∃ x ∼ P ( x ) . ∼ ( ∃ x P ( x ) ) ≡ ∀ x ∼ P ( x ) \sim(\exists x\ P(x)) \equiv \forall x\ \sim P(x) ∼ ( ∃ x P ( x )) ≡ ∀ x ∼ P ( x ) . Quantifiers One counterexample disproves a for-all statement. The set of the variable is part of the statement. The order of ∀ \forall ∀ and ∃ \exists ∃ matters. A worked example Is "if n 2 n^2 n 2 is a multiple of 4 4 4 , then n n n is a multiple of 4 4 4 " true for whole numbers?
Look for a counterexample. n = 2 n = 2 n = 2 : n 2 = 4 n^2 = 4 n 2 = 4 is a multiple of 4 4 4 , and 2 2 2 is not. Conclusion. The statement is false. Its contrapositive "if n n n is not a multiple of 4 4 4 , then n 2 n^2 n 2 is not" fails at n = 2 n = 2 n = 2 too. Practice with new numbers
A program to try The program checks the four related statements on every row, then tests a for-all claim and prints a counterexample.
Read it first. Then run it. Which statements agree in every row?
1. Change the claim to n * n % 4 in (0, 1). Does it still have a counterexample?
Mistakes to avoid Reversing "only if". Negating an if-then with an if-then. Thinking the converse follows from the statement. Negating "all" to "none". Check yourself Write " q q q is necessary for p p p " with an arrow. Stuck? Show a hint Show the answerNegate "If it is cold, then the pond freezes". Stuck? Show a hint Show the answerThe contrapositive of a statement is true. What is the statement? Stuck? Show a hint Show the answerNegate "Some bags are heavy". Stuck? Show a hint Show the answerIs ∀ x ∈ R ∃ y ∈ R ( y 2 = x ) \forall x \in \mathbb{R}\ \exists y \in \mathbb{R}\ (y^2 = x) ∀ x ∈ R ∃ y ∈ R ( y 2 = x ) true? Stuck? Show a hint Show the answerSources NCERT, Mathematics Textbook for Class XI (edition before 2023), Chapter 14. OpenStax, Contemporary Mathematics , Chapter 2.