Steply

Prove √5 is irrational

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

Step by step

The question

Question: prove that √5 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: √5 is rational.

Then √5 = a/b.

√5 = 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: √5 squared is 5, and a/b squared is a squared over b squared.

5 = a2b2

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

a2 = 5b2

5 times a whole number: so a squared is a multiple of 5.

5 is a prime number.

When a prime goes into a times a, it goes into a.

a² is a multiple of 5
prime 5 into a × a → into a

So a is a multiple of 5 too: a = 5c, with c a whole number.

a = 5c

Put it into a squared = 5 b squared.

(5c)2 = 5b2

5c squared is 25c squared.

25c2 = 5b2

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

b2 = 5c2

The same as before: b squared is a multiple of 5, so b is a multiple of 5.

b² is a multiple of 5, so b is a multiple of 5

3 Find the contradiction

But now a and b are both a multiple of 5.

5 is a common factor.

That breaks lowest terms!

a and b are both a multiple of 5: 5 goes into both ✗

The opposite led to nonsense, so it is false.

√5 is irrational.

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

4 Check

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

√5 ≈ 2.23606798...

Even a good fraction like 20/9 squares to about 4.938, close to 5 but not 5.

Right!

(209)² = 40081 ≈ 4.938 ≠ 5

Let's look back.

First: assume the opposite.

Then: work it out.

Then: find the contradiction.

Last: check.

Answer
So √5 is not rational: √5 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 →