Lesson 3 of 8 · 18 min
Implication, converse, contrapositive and equivalence
Write the converse and contrapositive of an implication, decide which must be true, and use , and correctly in mathematical working.
What you will be able to do
- Read as "if then " and know when it is false.
- Write the converse and the contrapositive of an implication.
- Explain why an implication and its contrapositive are equivalent, but its converse may not be.
- Use , and correctly between lines of working.
"If a number is a multiple of 4, then it is even." That is true. Turn it around: "if a number is even, then it is a multiple of 4." That is false, because 6 is even. Swapping the two halves of an if–then sentence can change whether it is true, and much of the logic of proof is keeping track of which way an argument runs.
Definition
Implication
reads "if then ", or " implies ". is the hypothesis and is the conclusion. It claims that whenever is true, is true as well.
Other wordings of : " whenever ", " only if ", " is sufficient for ", " is necessary for ".
The integers from 1 to 20. Every multiple of 4 is inside the "even" circle, and the shaded region (multiples of 4 that are not even) is empty. That empty region is exactly what "multiple of 4 even" says. The 5 even numbers outside the multiples of 4 (2, 6, 10, 14, 18) show the converse is false.
An implication makes a promise, and it is broken only one way. "If you score above 90 %, I will buy you a pizza" is broken only if you score above 90 % and get no pizza. If you score less, the promise has not been broken, whatever happens.
| T | T | T |
| T | F | F |
| F | T | T |
| F | F | T |
Key idea
Converse and contrapositive
For the implication :
- the converse is : swap the hypothesis and the conclusion.
- the contrapositive is : swap them and negate both.
An implication and its contrapositive are logically equivalent: they are always both true or both false. The converse is a different statement, which may be true or false.
| Form | Statement | True? |
|---|---|---|
| Original | If is a multiple of 4, then is even. | True |
| Converse | If is even, then is a multiple of 4. | False: |
| Contrapositive | If is not even (odd), then is not a multiple of 4. | True |
Why the contrapositive is equivalent
is false only when is true and is false. is false only when is true and is false, that is, when is false and is true. That is the same single case, so the two statements are true and false together.
| T | T | T | F | F | T |
| T | F | F | T | F | F |
| F | T | T | F | T | T |
| F | F | T | T | T | T |
What is the contrapositive of "If is a multiple of 10, then is a multiple of 5"?
Worked example
Converse and contrapositive of an inequality statement
Consider the statement, for : "If , then ."
(a) Write the converse, and determine whether it is true.
(b) Write the contrapositive, and determine whether it is true.
Step 1: Identify P and Q
: "". : "". The original statement is true: if then is positive, so .
Step 2: Write the converse
Swap and : "If , then ."
Step 3: Test the converse
: , but . So the converse is false.
A counterexample to needs true and false. Negative numbers are the place to look.
Step 4: Write the contrapositive
Swap and negate: "If , then ."
The negation of is , and of is .
Step 5: Decide the contrapositive
It is logically equivalent to the original statement, which is true, so the contrapositive is true. (Directly: means , so .)
Try it yourself first, then check the working one step at a time.
Answer
(a) "If then ": false, for example . (b) "If then ": true.
Method
Name and .
Converse ; contrapositive .
The contrapositive has the same truth value as the original; test the converse separately.
Watch out for
Negating as , which misses .
Assuming the converse is true because the original is.
Definition
Equivalence
reads " if and only if " (sometimes "iff"). It means and : the statement and its converse are both true. Then and are always true together and false together.
For example, for : . To prove an equivalence, prove both directions.
Each line is equivalent:
Subtracting 3 and halving can be undone, so each step works in both directions, and is the only solution.
A step that only goes one way:
Squaring cannot be undone uniquely: also allows . So , and writing here would be wrong.
Common mistake
joins statements; joins quantities
goes between two expressions with the same value: . and go between two statements (usually equations or inequalities). Writing is meaningless, and markers will notice.
For , which symbol makes "" a true statement with the strongest possible arrow?
Key idea
When is an implication false?
is " and not ": the hypothesis holds but the conclusion fails. That is exactly what a counterexample is, which is the subject of the next lesson.
Exam tip
Write the whole statement
When asked for a converse or contrapositive, write the complete sentence, including any "for all ". If the question then asks whether it is true, answer separately: a proof if it is true, a counterexample if it is false.
Summary
is false only when is true and is false.
Converse: . Contrapositive: .
An implication and its contrapositive are logically equivalent; the converse may be false even when the original is true.
means both and ; prove both directions.
Use between equal quantities, and or between statements, checking which directions really hold.
Finished the lesson?
Try the 2 quick checks above and the lesson completes itself, or mark it complete now.