Hola.
En realidad no es necesario aplicar el pequeño teorema de Fermat para llegar a esa conclusión, el resultado es más sencillo y natural que eso, basta notar que si tenemos un entero \( n \), éste es de una de las siguientes formas: \( n=3k \), \( n=3k+1 \), \( n=3k-1 \), luego las únicas posibilidades para \( n^{2} \) son: \( n^{2}=3(3k^{2}) \), \( n^{2}=3(3+2k)+1 \) y \( n^{2}=3(3+2k)+1 \), respectivamente, luego solo puede ocurrir que \( n^{2}\equiv 0\mod3 \) ó \( n^{2}\equiv 1\mod3 \).
Para la solución, sabemos \( 3|(x^{2}+y^{2}) \), suponiendo que \( 3\not|x \) (y en consecuencia \( x^{2}\equiv 1\mod 3 \)) tenemos las siguiente posibilidades:
- Si \( 3|y \), tendremos que \( y^{2}\equiv 0\mod3 \), luego \( x^{2}+y^{2}\equiv 1+0\equiv1\mod3 \), que no puede suceder pues \( x^{2}+y^{2}\equiv 0\mod 3 \).
- Si \( 3\not|y \), tendremos que \( y^{2}\equiv 1\mod3 \), luego \( x^{2}+y^{2}\equiv 1+1\equiv2\mod3 \), que no puede suceder pues \( x^{2}+y^{2}\equiv 0\mod 3 \).
De esto se concluye que necesariamente \( 3|x \), como el comportamiento de \( x \) e \( y \) es simétrico, concluimos que también \( 3|y \).
Saludos.