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 ⇒\Rightarrow, ⇔\Leftrightarrow and == correctly in mathematical working.

What you will be able to do

  • Read P⇒QP \Rightarrow Q as "if PP then QQ" and know when it is false.
  • Write the converse Q⇒PQ \Rightarrow P and the contrapositive ¬Q⇒¬P\neg Q \Rightarrow \neg P of an implication.
  • Explain why an implication and its contrapositive are equivalent, but its converse may not be.
  • Use ⇒\Rightarrow, ⇔\Leftrightarrow 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

P⇒QP \Rightarrow Q reads "if PP then QQ", or "PP implies QQ". PP is the hypothesis and QQ is the conclusion. It claims that whenever PP is true, QQ is true as well.

Other wordings of P⇒QP \Rightarrow Q: "QQ whenever PP", "PP only if QQ", "PP is sufficient for QQ", "QQ is necessary for PP".

Interactive

Implication as a subset

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 ⇒\Rightarrow 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.

The truth table for P⇒QP \Rightarrow Q. It is false in exactly one row: PP true and QQ false.
PPQQP⇒QP \Rightarrow Q
TTT
TFF
FTT
FFT

Key idea

Converse and contrapositive

For the implication P⇒QP \Rightarrow Q:

  • the converse is Q⇒PQ \Rightarrow P: swap the hypothesis and the conclusion.
  • the contrapositive is ¬Q⇒¬P\neg Q \Rightarrow \neg P: 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.

One statement, its converse and its contrapositive, for n∈Zn \in \mathbb{Z}.
FormStatementTrue?
OriginalIf nn is a multiple of 4, then nn is even.True
ConverseIf nn is even, then nn is a multiple of 4.False: n=6n = 6
ContrapositiveIf nn is not even (odd), then nn is not a multiple of 4.True
Why the contrapositive is equivalent

P⇒QP \Rightarrow Q is false only when PP is true and QQ is false. ¬Q⇒¬P\neg Q \Rightarrow \neg P is false only when ¬Q\neg Q is true and ¬P\neg P is false, that is, when QQ is false and PP is true. That is the same single case, so the two statements are true and false together.

PPQQP⇒QP \Rightarrow Q¬Q\neg Q¬P\neg P¬Q⇒¬P\neg Q \Rightarrow \neg P
TTTFFT
TFFTFF
FTTFTT
FFTTTT

What is the contrapositive of "If nn is a multiple of 10, then nn is a multiple of 5"?

Choose one answer

Worked example

Converse and contrapositive of an inequality statement

  • Simple familiar
  • Technology free

Consider the statement, for x∈Rx \in \mathbb{R}: "If x>2x > 2, then x2>4x^2 > 4."

(a) Write the converse, and determine whether it is true.

(b) Write the contrapositive, and determine whether it is true.

5 steps

Try it yourself first, then check the working one step at a time.

Method

  1. Name PP and QQ.

  2. Converse Q⇒PQ \Rightarrow P; contrapositive ¬Q⇒¬P\neg Q \Rightarrow \neg P.

  3. The contrapositive has the same truth value as the original; test the converse separately.

Watch out for

  • Negating x>2x > 2 as x<2x < 2, which misses x=2x = 2.

  • Assuming the converse is true because the original is.

Definition

Equivalence

P⇔QP \Leftrightarrow Q reads "PP if and only if QQ" (sometimes "iff"). It means P⇒QP \Rightarrow Q and Q⇒PQ \Rightarrow P: the statement and its converse are both true. Then PP and QQ are always true together and false together.

For example, for n∈Zn \in \mathbb{Z}: n is even⇔n+1 is oddn \text{ is even} \Leftrightarrow n + 1 \text{ is odd}. To prove an equivalence, prove both directions.

Each line is equivalent: ⇔\Leftrightarrow

2x+3=11⇔2x=8⇔x=4\begin{aligned} 2x + 3 &= 11 \\ \Leftrightarrow \quad 2x &= 8 \\ \Leftrightarrow \quad x &= 4 \end{aligned}

Subtracting 3 and halving can be undone, so each step works in both directions, and x=4x = 4 is the only solution.

A step that only goes one way: ⇒\Rightarrow

x=−3⇒x2=9\begin{aligned} x &= -3 \\ \Rightarrow \quad x^2 &= 9 \end{aligned}

Squaring cannot be undone uniquely: x2=9x^2 = 9 also allows x=3x = 3. So x2=9⇏x=−3x^2 = 9 \not\Rightarrow x = -3, and writing ⇔\Leftrightarrow here would be wrong.

Common mistake

⇒\Rightarrow joins statements; == joins quantities

== goes between two expressions with the same value: (x+1)2=x2+2x+1(x + 1)^2 = x^2 + 2x + 1. ⇒\Rightarrow and ⇔\Leftrightarrow go between two statements (usually equations or inequalities). Writing (x+1)2⇒x2+2x+1(x + 1)^2 \Rightarrow x^2 + 2x + 1 is meaningless, and markers will notice.

For x∈Rx \in \mathbb{R}, which symbol makes "x2=16 □ x=4x^2 = 16 \ \square \ x = 4" a true statement with the strongest possible arrow?

Choose one answer

Key idea

When is an implication false?

¬(P⇒Q)\neg(P \Rightarrow Q) is "PP and not QQ": 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 n∈Zn \in \mathbb{Z}". If the question then asks whether it is true, answer separately: a proof if it is true, a counterexample if it is false.

Summary

  • P⇒QP \Rightarrow Q is false only when PP is true and QQ is false.

  • Converse: Q⇒PQ \Rightarrow P. Contrapositive: ¬Q⇒¬P\neg Q \Rightarrow \neg P.

  • An implication and its contrapositive are logically equivalent; the converse may be false even when the original is true.

  • P⇔QP \Leftrightarrow Q means both P⇒QP \Rightarrow Q and Q⇒PQ \Rightarrow P; prove both directions.

  • Use == between equal quantities, and ⇒\Rightarrow or ⇔\Leftrightarrow 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.

Lesson 3 of 80% read

Save your progress with a free account