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