Supongamos, por contradicción, que $\sqrt{3}$ es racional. Entonces existe $a,b \in \mathbb{Z}$ tal que $$\frac{a}{b}= \sqrt{3},$$
donde $a/b$ es en su forma más simple. Entonces la ecuación anterior implica $$a^2=3b^2.$$ Si $b$ es par, entonces $a$ es par, lo cual es una contradicción ya que $a/b$ por lo tanto, no está en su forma más simple.
Ahora, considere $b$ sea impar, entonces a es impar. Entonces para $m,n \in \mathbb{Z}$ tenemos $$(2m+1)^2=3(2n+1)^2\\ 4m^2+4m+1=12n^2+12n+3\\ 2(2m^2+2m)=2(6n^2+6n+1)\\2(m^2+m)=2(3n^2+3n)+1.$$
El LHS es uniforme ya que $m^2+m \in \mathbb{Z}$ y el RHS es impar ya que $ 3n^2+3n\in \mathbb{Z}$ . Esto es una contradicción, por lo que concluimos que $\sqrt{3}$ es irracional.