Todo primo mayor o igual a 5 es congruente con 1 o 2 módulo 3 (ya que si fuera congruente con 0 sería divisible entre 3).
Pero \( 1^2 \equiv 2^2 \equiv 1 \pmod 3 \), entonces \( p^2 \equiv 1 \pmod 3 \).
Además p debe ser congruente con 1,3,5,7 módulo 8 (sino no sería primo).
Pero \( 1^2 \equiv 3^2 \equiv 5^2 \equiv 7^2 \equiv 1 \pmod 8 \), entonces \( p^2 \equiv 1 \pmod 8 \)
Como 3 y 8 son coprimos por el teorema Chino del resto tenemos que \( p^2 \equiv 1 \pmod{24} \) para cualquier primo \( p\geq 5 \).
Aplicándole eso a \( p^2-q^2 \) tenemos: \( p^2-q^2 \equiv 1 - 1 \equiv 0 \pmod{24} \)
Lo que quiere decir que \( p^2-q^2 \) es múltiplo de 24.
Saludos