To prove that $x^2 + y^2 = 3$ has no integer solutions, we note that any perfect square is $\equiv 0$ or $1 \pmod{4}$. Therefore, $x^2 + y^2$ can only be congruent to which values modulo 4?