Ok.
La idea es la misma (las congruencias son el algoritmo de la división pero disfrazado).
Tenemos que \( u=4n+3 \). Es decir, 3 es el residuo de dividir \( u \) entre 4.
También, si \( x\in{\mathbb{Z}} \), entonces por el algoritmo de la división: \( x=4t+r \) siendo \( 0\leq{r}\leq{3} \) para algún entero \( t \). Más explícito: \( r=0,1,2,3 \). Entonces \( x^2=16t^2+8tr+r^2 \). Como \( r=0,1,2,3 \), entonces \( x^2=16t^2+8tr+0,1,4,9 \) (Se entiende la notación). Luego, nuevamente por el algoritmo de la división,
\( x^2=4m+0,1 \).
Es decir, el residuo de dividir \( x^2 \) entre 4 siempre es 0 ó 1.
Así, la suma \( a^2+b^2 \) sólo puede tener como residuo 0,1 ó 2 para cualesquiera \( a,b\in{\mathbb{Z}} \). Nunca puede ser 3 como lo que pasa con \( u \).
Queda claro?
Cualquier duda, pregunta.
Saludos