3 votos

Si $N=a^2+b^2=c^2+d^2$ entonces $N$ no puede ser un número primo.

El problema dice que si $N$ puede expresarse de dos formas como la suma de dos cuadrados, entonces $N$ no es primo. Claramente la primera idea es tratar de expresar $N$ como un producto de dos expresiones que contengan $a,b,c,d$ pero no veo cómo.

8voto

Oli Puntos 89

Sea $p$ un primo impar. Supongamos que $a^2+b^2=p$ y $c^2+d^2=p$ donde $a,b,c,d$ son positivos.

Entonces $(ab^{-1})^2 \equiv (cd^{-1})^2 \equiv -1 \pmod{p}$. La congruencia $x^2 \equiv -1 \pmod{p}$ tiene a lo sumo dos soluciones, y estas son mutuamente inversas. Así que si es necesario intercambiar los roles de $c$ y $d$, podemos asumir que $ab^{-1} \equiv cd^{-1} \pmod{p}$. Se sigue que $$ad \equiv bc \pmod{p}.$$

Observa que $a,b,c,d$ son cada uno menores que $\sqrt{p}$. Por lo tanto, $ad=bc$. Pero $a$ y $b$ son primos relativos, entonces $a$ divide a $c$. De manera similar, $c$ divide a $a$ y hemos terminado.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X