Lesson 8 of 8 · 20 min

Proof by contradiction and irrational numbers

Prove a statement by assuming it is false and reaching something impossible, and use the method to prove that 2\sqrt{2}, 3\sqrt{3} and numbers built from them are irrational.

What you will be able to do

  • Set out a proof by contradiction: the assumption, the reasoning, the contradiction and the conclusion.
  • Prove that 2\sqrt{2} is irrational.
  • Adapt the method to 3\sqrt{3} and to numbers such as 3+23 + \sqrt{2} and 525\sqrt{2}.

Is there a largest even number? Suppose there were one, and call it NN. Then N+2N + 2 is also even, and it is bigger than NN. That is impossible, because NN was supposed to be the largest. So the supposition was wrong: there is no largest even number.

That argument is a proof by contradiction. Instead of proving a statement directly, you assume it is false and show that the assumption leads to nonsense.

Proof by contradiction

  1. Assume the opposite

    Write the negation of what you want to prove: "Assume, for contradiction, that 2\sqrt{2} is rational."

  2. Reason correctly from the assumption

    Use definitions and valid algebra, exactly as in a direct proof.

  3. Reach a contradiction

    Arrive at something impossible: a statement and its negation, such as "pp and qq have no common factor" and "pp and qq are both even".

  4. Conclude

    Since the assumption led to a contradiction, it is false, so the original statement is true.

You want to prove by contradiction that 5\sqrt{5} is irrational. What should you assume?

Choose one answer

By Pythagoras, the diagonal of a unit square has length dd with d2=12+12=2d^2 = 1^2 + 1^2 = 2, so d=2d = \sqrt{2}. The ancient Greeks discovered that this length is not a ratio of whole numbers, which shocked them.

Worked example

2\sqrt{2} is irrational

  • Complex familiar
  • Technology free

Prove by contradiction that 2\sqrt{2} is irrational.

6 steps

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

Method

  1. Assume the number is pq\frac{p}{q} in lowest terms.

  2. Square and rearrange to an equation in integers.

  3. Show a prime divides both pp and qq.

  4. State the contradiction and conclude.

Watch out for

  • Leaving out "in lowest terms", so there is nothing to contradict.

  • Asserting "p2p^2 even so pp even" without any justification.

Put the steps of the proof that 2\sqrt{2} is irrational in order.

Drag the handles, or use the arrow buttons, to put these in order.

  1. Then 4m2=2q24m^2 = 2q^2, so q2=2m2q^2 = 2m^2, and qq is even too.
  2. Both pp and qq are even, contradicting lowest terms. So 2\sqrt{2} is irrational.
  3. Squaring, 2=p2q22 = \frac{p^2}{q^2}, so p2=2q2p^2 = 2q^2.
  4. Assume 2=pq\sqrt{2} = \frac{p}{q}, where p,q∈Zp, q \in \mathbb{Z}, q≠0q \ne 0 and pq\frac{p}{q} is in lowest terms.
  5. So p2p^2 is even, and hence pp is even. Write p=2mp = 2m, m∈Zm \in \mathbb{Z}.

Common mistake

What the contradiction depends on

"pp and qq are both even" is only a contradiction because you assumed lowest terms. Leave that out and the argument has nothing to contradict. Also justify "p2p^2 even ⇒\Rightarrow pp even" (it is the contrapositive of "pp odd ⇒\Rightarrow p2p^2 odd" from the previous lesson); do not just assert it.

A student copies the 2\sqrt{2} proof to "prove" that 4\sqrt{4} is irrational: "Assume 4=pq\sqrt{4} = \frac{p}{q} in lowest terms. Then p2=4q2p^2 = 4q^2, so pp is even. Let p=2mp = 2m. Then 4m2=4q24m^2 = 4q^2, so q2=m2q^2 = m^2, so qq is even …" Where does the argument break down?

Choose one answer
Proving 3\sqrt{3} is irrational

The same structure works with 3 in place of 2, but the key fact changes to "if n2n^2 is divisible by 3, then nn is divisible by 3".

The key fact, by contrapositive. If 3∤n3 \nmid n, then n=3k+1n = 3k + 1 or n=3k+2n = 3k + 2. Then n2=3(3k2+2k)+1n^2 = 3(3k^2 + 2k) + 1 or n2=3(3k2+4k+1)+1n^2 = 3(3k^2 + 4k + 1) + 1, so 3∤n23 \nmid n^2.

The proof. Assume 3=pq\sqrt{3} = \frac{p}{q} in lowest terms. Then p2=3q2p^2 = 3q^2, so 3∣p23 \mid p^2, so 3∣p3 \mid p. Write p=3mp = 3m: 9m2=3q29m^2 = 3q^2, so q2=3m2q^2 = 3m^2, so 3∣q3 \mid q. Then 3 is a common factor of pp and qq, a contradiction. Hence 3\sqrt{3} is irrational.

Once you know 2\sqrt{2} is irrational, you can prove many other numbers irrational, by assuming they are rational and rearranging to make 2\sqrt{2} rational.

Worked example

A rational plus an irrational is irrational

  • Complex familiar
  • Technology free

(a) Prove that if r∈Qr \in \mathbb{Q} and x∈Q′x \in \mathbb{Q}', then r+x∈Q′r + x \in \mathbb{Q}'.

(b) Hence show that 3+23 + \sqrt{2} is irrational.

5 steps

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

Method

  1. Assume the combination is rational.

  2. Rearrange to make the known irrational the subject.

  3. Show the other side is rational, and point out the contradiction.

Watch out for

  • Trying to prove (b) by squaring: (3+2)2=11+62(3 + \sqrt{2})^2 = 11 + 6\sqrt{2} only moves the problem.

Given that 2\sqrt{2} is irrational, select every number below that is irrational.

Select all that apply.

Worked example

The diagonal of a square tile

  • Complex unfamiliar
  • Technology free

A tiler says that if she chooses the side length of a square tile carefully (say 30 cm, or 12.5 cm), the diagonal can be measured exactly as a whole number, or at least an exact fraction, of centimetres.

Given that 2\sqrt{2} is irrational, prove that a square whose side length is a rational number of centimetres never has a rational diagonal.

5 steps

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

Method

  1. Translate the claim into a statement about rational and irrational numbers.

  2. Assume the opposite and isolate the known irrational number.

  3. Show it would be rational, and conclude in the context.

Watch out for

  • Checking a few side lengths with a calculator: a decimal display can never show that a number is irrational.

Exam tip

Label the structure

Markers look for three things in a proof by contradiction: the assumption stated as the negation ("Assume, for contradiction, that …"), the contradiction identified exactly ("this contradicts pq\frac{p}{q} being in lowest terms"), and a conclusion ("Hence 2\sqrt{2} is irrational"). Write all three, even when they feel obvious.

Summary

  • Proof by contradiction: assume the statement is false, reason correctly, reach something impossible, and conclude the statement is true.

  • For 2\sqrt{2}: assume 2=pq\sqrt{2} = \frac{p}{q} in lowest terms, show pp and qq are both even, and contradict lowest terms.

  • The proof uses "p2p^2 even ⇒\Rightarrow pp even", which is proved by its contrapositive.

  • For 3\sqrt{3}, use "3∣p2⇒3∣p3 \mid p^2 \Rightarrow 3 \mid p", proved by cases on the remainder.

  • A rational number plus, or a non-zero rational times, an irrational number is irrational: rearrange to make the known irrational rational.

Finished the lesson?

Try the 4 quick checks above and the lesson completes itself, or mark it complete now.

Lesson 8 of 80% read

Save your progress with a free account