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

5 votos

Mostrar que hay exactamente cuatro soluciones a x41 mod pn

en Z/pn donde p1 mod 4

Me han dicho como una "sugerencia" para usar el isomorfismo Z/pnF×p×Z/pn1 pero no entiendo cómo esto va a ayudar?

Yo también necesita mostrar que para cualquier a(Z/pn)× el número de soluciones de la siguiente congruencia es de 0 o 4.

x4a mod pn

Los punteros sería muy apreciada.

1voto

DonAntonio Puntos 104482

Para n=1 tenemos

x4=1(x1)(x+1)(x2+1)=0

y desde \;p=1\pmod 4\; podemos escribir \;x^2+1\; como producto de dos lineal de los polinomios.

Por lo tanto, tenemos cuatro diferentes soluciones de \;x^4-1=0\pmod p\; , y desde \;4\omega^3\neq0\;\;,\;\;w\; una solución de \;x^4-1=0\pmod p\; , podemos aplicar Hensel del Lema y la elevación de cada solución en una única solución de \;\pmod {p^n}\;,\;\;n\in\Bbb N\;

0voto

ajotatxe Puntos 26274

Se puede demostrar que -1 es un cuadrado de \pmod p al p\equiv 1 \pmod 4. Esto demuestra la declaración de n=1. Puede utilizar la inducción. Si \alpha es una raíz de n, buscar la raíz de n+1 entre \alpha+kp^n, 0\leq k \leq p-1.

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