Intuition
An implication is a promise: if the first statement holds, the second one does too. A promise is broken only when its condition is met and its conclusion fails. When the condition never arises, the promise was never tested, and mathematics counts an untested promise as kept.
A shop promises: if you spend twenty pounds, you get a free cup. Only one thing breaks that promise, namely spending twenty and being refused the cup. Spend nothing and the shop has broken nothing, whether or not it hands you a cup anyway.
The implication and its relatives
We write P for the hypothesis and Q for the conclusion. Two rearrangements are easy to confuse: the converse swaps them, while the contrapositive swaps them and negates both. Only one of the two says the same thing as the original.
Three sentences that are not interchangeable
- The implication is .
- The converse is , and it may be false when the original is true.
- The contrapositive is , and it always has the same truth value as the original.
An implication and its contrapositive agree
Rather than compare when the two are true, compare when they are false. Each is false in exactly one situation, and the two situations turn out to be the same one described twice.
Proof steps
This is the definition: the only broken promise has its condition met and its conclusion failing.
Apply the same definition to the contrapositive, whose hypothesis is .
Read those two conditions back in terms of and themselves.
The two descriptions have collapsed into one and the same case.
Each has exactly one truth value, so agreeing on falsity forces agreement everywhere.
Applications
Practice
Only one line makes it false
If then .
The hypothesis holds and the conclusion fails, so this implication is false. It is the only shape that fails.
Try it
For which combination is false?
A promise never tested
If then .
Nothing belongs to the empty set, so the hypothesis never holds and the implication is true.
Try it
Is the statement "if then is even" true or false?
The converse is a different claim
If then is even.
True. Its converse says every even number equals two, which already contradicts.
Try it
The statement "if a set is empty then it has no elements" is true. What about its converse?
Swap and negate
If is even then is even.
Its contrapositive: if is odd then is odd. Same claim, stated from the other end.
Try it
What is the contrapositive of ?
Try it
Given "if it rained then the ground is wet", which statement must also be true?
Necessary and Sufficient
A necessary condition must hold for the claim to hold. A sufficient condition is enough on its own.
Try it
"Being divisible by is sufficient for being even." Which implication is that?
Try it
Translate: " is prime only if ."
Try it
An implication always agrees with its contrapositive and need not agree with its converse.
Try it
To prove , what must be established?
What You Learned
- is false only when is true and is false.
- A false hypothesis makes the implication vacuously true.
- The contrapositive always agrees; the converse need not.
- "Only if" gives the forward implication, "if" the backward one, and a biconditional needs both.
Final checkpoint
Try it
The statement "every element of is negative" is true.
Completion
Lesson complete
Great work! You now know how to:
- Say when an implication is false, and when it is vacuously true
- Translate "if", "only if", necessary and sufficient into arrows
- Keep the converse and the contrapositive apart
- Prove a biconditional as two implications