Suppose that √5 is rational
Then

So let p = 5c
Substitute p = 5c in (1) we get
(5c)2 = 5q2 ⇒ 25c2 = 5q2
c2 = 5q2/25 = q2/5
⇒ 5 is a factor of q also
So 5 is a factor of p and q which is a contradiction.
⇒ √5 is not a rational number
⇒ √5 is an irrational number