Los primos mayores que 3 son de la forma 6n+1 ó 6n+5.
En consecuencia, son de la forma 12n+1, 12n+5, 12n+7 ó 12n+11.
Sea p un primo mayor que 3, y escribamos
p = 12n+r
donde r=1,5,7 u 11.
Calculamos:
\( p^2= (12n+r)^2=12^2n^2+2\cdot{12}nr+r^2. \)
Esto muestra claramente que \( p^2 \) es congruente con \( r^2 \) módulo 12.
Pero con los valores de r considerados, a saber, 1, 5, 7 y 11, se obtiene enseguida que \( r^2 \) es congruente con 1 módulo 12, lo cual se comprueba analizando caso por caso.