Suppose that \(\sqrt{2} = \frac{a}{b}\) for relatively prime integers \(a, b\text{.}\) Then:
\begin{align*}
2 \amp = \frac{a^2}{b^2}\\
2b^2 \amp = a^2
\end{align*}
But, after taking the prime factorization of both sides, the left side has an odd number of prime factors and the right side has an even number. This is a contradiction, so \(\sqrt{2}\) is irrational.