Prove that √5 is irrational.
Exercise 1.2 · Question 1 of 3
Prove that √5 is irrational.
Question 12 marksMedium
Solution:
This is a proof by contradiction — we assume the opposite of what we want, and show it leads to something impossible.

The proof written out
Assume, to the contrary, that is rational.
Then we can write
where and are integers, , and and have no common factor (the fraction is in its lowest form).
Squaring both sides:
So divides . Since is prime, this means divides .
So we can write for some integer . Substituting into (1):
So divides , and again — since is prime — divides .
But now divides both and , which contradicts our choice that they have no common factor.
The contradiction came from assuming is rational. That assumption must be false.
Hence is irrational.
