Loading [MathJax]/extensions/TeX/mathchoice.js

16 votos

Probar que si p es una extraña primer que divide un número de la forma n4+1 p \equiv 1 \pmod{8}

Problema

Probar que si p es una extraña primer que divide un número de la forma n^4 + 1 p \equiv 1 \pmod{8}

Mi intento fue,
Desde p divide n^4 + 1 \implies n^4 + 1 \equiv 0 \pmod{p} \Leftrightarrow n^4 \equiv -1 \pmod{p}. De ello se desprende que (n^2)^2 \equiv -1 \pmod{p}, lo que implica -1 es residuo cuadrático módulo p. Por lo tanto p \equiv 1 \pmod{4} \Leftrightarrow p \equiv 1 \pmod{8}.

Estoy en el camino correcto?

Gracias,

17voto

lhf Puntos 83572

Como habrán notado, p \equiv 1 \bmod 4. A continuación,1 \equiv n^{p-1} = (n^4)^{(p-1)/4} \equiv (-1)^{(p-1)/4} \bmod p. Esto significa que (p-1)/4 es par, es decir, p\equiv 1 \bmod 8.

Por inducción, este argumento se generaliza a: si un extraño prime p se divide en un número de la forma n^k+1 donde k es una potencia de 2,p \equiv 1 \bmod {2k}.

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