Steply

Prove √2 is irrational

Step by step, with the reason for every step · Proof by contradiction · Discrete Math

Step by step

The question

Question: prove that √2 is irrational.

1 Assume the opposite

Rational means: it can be written as a fraction of whole numbers.

Irrational means it cannot.

rational = a fraction ab of whole numbers

Suppose the opposite: √2 is rational.

Then √2 = a/b.

√2 = ab

We cancel the fraction as far as it goes: a and b have no common factor.

in lowest terms:
a and b have no common factor

Careful!

Without lowest terms there is nothing to break.

Remember it: a and b have no common factor.

Careful: lowest terms is the key

2 Work it out

Square both sides: √2 squared is 2, and a/b squared is a squared over b squared.

2 = a2b2

Times b squared on both sides: a² = 2b².

a2 = 2b2

2 times a whole number: so a squared is even.

And when a squared is even, a is even.

We proved that by contrapositive.

a² is even
n² even → n even (u74)

So a is even too: a = 2c, with c a whole number.

a = 2c

Put it into a squared = 2 b squared.

(2c)2 = 2b2

2c squared is 4c squared.

4c2 = 2b2

Divide both sides by 2: b² = 2c².

b2 = 2c2

The same as before: b squared is even, so b is even.

b² is even, so b is even

3 Find the contradiction

But now a and b are both even.

2 is a common factor.

That breaks lowest terms!

a and b are both even: 2 goes into both ✗

The opposite led to nonsense, so it is false.

√2 is irrational.

So √2 is not rational: √2 is irrational. ∎

4 Check

A calculator: √2 is about 1.41421356, and the digits go on with no repeating pattern.

√2 ≈ 1.41421356...

Even a good fraction like 17/12 squares to about 2.007, close to 2 but not 2.

Right!

(1712)² = 289144 ≈ 2.007 ≠ 2

Let's look back.

First: assume the opposite.

Then: work it out.

Then: find the contradiction.

Last: check.

Answer
So √2 is not rational: √2 is irrational. ∎

Your turn

Try this one yourself, then check:

Show the answer
√7 is irrational

More from Proof by contradiction

The whole lesson: Proof by contradiction →