Lesson 8: Proof by contradiction and irrational numbers

2\sqrt{2} is irrational

SkillsProving irrationalityProof by contradiction

Worked example

  • Complex familiar
  • Technology free

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

1 of 6 steps
  1. Step 1: Assume the opposite

    Assume, for contradiction, that 2\sqrt{2} is rational. Then 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 (pp and qq have no common factor other than 1).

Try a similar one

A fresh question of the same kind, checked as you answer, with hints and a full solution.

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.

Save your progress with a free account