Steply

Prove √3 is irrational

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

Step by step

The question

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

Then √3 = a/b.

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

3 = a2b2

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

a2 = 3b2

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

3 is a prime number.

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

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

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

a = 3c

Put it into a squared = 3 b squared.

(3c)2 = 3b2

3c squared is 9c squared.

9c2 = 3b2

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

b2 = 3c2

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

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

3 Find the contradiction

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

3 is a common factor.

That breaks lowest terms!

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

The opposite led to nonsense, so it is false.

√3 is irrational.

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

4 Check

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

√3 ≈ 1.73205081...

Even a good fraction like 19/11 squares to about 2.983, close to 3 but not 3.

Right!

(1911)² = 361121 ≈ 2.983 ≠ 3

Let's look back.

First: assume the opposite.

Then: work it out.

Then: find the contradiction.

Last: check.

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

Your turn

Try this one yourself, then check:

Show the answer
√2 is irrational

More from Proof by contradiction

The whole lesson: Proof by contradiction →