Let be rational and its simplest form be .
Then, are integers with no common factors other than 1 and ≠ 0.
Now ⇒ [on squaring both sides]
⇒ ... (1)
⇒ divides [since 3 divides 3]
⇒ divides [since 3 is prime, 3 divides ⇒ 3 divides ]
Let for some integer .
Putting in equation (1), we get
⇒
⇒ 3 divides [since 3 divides 3]
⇒ 3 divides [since 3 is prime, 3 divides ⇒ 3 divides ]
Thus, 3 is a common factor of both
But this contradicts the fact that have no common factor other than 1.
The contradiction arises by assuming is rational.
Hence, is rational.