14 votos

Demostrar que $(1+p)^{p^{n-1}} \equiv 1 \pmod{p^n}$ $(1+p)^{p^{n-2}} \not\equiv 1\pmod{p^n}$, deducir $\text{ord}_{p^n}(p+1)=p^{n-1}$

Necesito algunos consejos para este problema de Dummit y Foote. (edit: se agregó la pregunta completa verbatim para el contexto)

Deje $p$ ser impar el primer y deje $n$ ser un entero positivo. Utilizar el teorema del binomio para mostrar que $(1+p)^{p^{n-1}} \equiv 1 \pmod{p^n}$ pero $(1+p)^{p^{n-2}} \not\equiv 1\pmod{p^n}$. Deducir que $1+p$ es un elemento de orden $p^{n-1}$ en el grupo multiplicativo $(\mathbb{Z}/p^n\mathbb{Z})^{\times}$.

Para la primera parte solo tengo que mostrar que $$p^n \;\left|\; \sum\limits_{k=1}^{p^{n-1}}\binom{p^{n-1}}{k}p^k\right.$$ and it seems obvious enough that it should, since I think I can factor a $p^n$ de cada término, pero estoy teniendo problemas para realmente probar este.

Para la segunda parte yo no estoy seguro de qué hacer.

Para la referencia es problema 21. en la página 60 de la tercera edición. (la sección 2.3).

Edit Ok me las he arreglado para mostrar la primera parte. Desde el lema en el post Bill Dubuque vinculados, que podía probar fácilmente, si $z\equiv 1$ mod $p^n$ $z = p+1$ $z^p \equiv 1$ mod $p^{n+1}$. Desde $z^p-1 = (z-1)(1+z+...+z^{p-1})$ $(1+z+...+z^{p-1})\equiv 1+1+...+1 = p \equiv 0$ mod $p$.

Por lo que se deduce por la inducción que $(p+1)^{p^{n-1}} \equiv 1$ mod $p^n$.

Mi problema aquí es que lo He probado realmente, sólo muestra que la $ord_p(z^p-1) \geq ord_p(z-1)+1$ medida de lo que puedo decir, así que estoy todavía no está seguro de cómo puedo demostrar que $(1+p)^{p^{n-2}} \not\equiv 1\pmod{p^n}$. Creo que Im perdiendo algo aquí.

Edición II Ok, se me coló un vistazo a Pete notas y veo lo que me faltaba. Realmente el paso crucial fue escrito $z = 1 + xp$, entonces pude ver cómo hacerlo.

5voto

Bryan Roth Puntos 3592

Sugerencia: utilice la fórmula binominal para establecer el siguiente hecho.

Deje $p$ ser impar el primer número y $z$ un entero que es $1$ mod $p$. Entonces

$\operatorname{ord}_p(z^p − 1) = \operatorname{ord}_p(z − 1) + 1.$

Aquí, por un número entero distinto de cero $N$, $\operatorname{ord}_p(N)$ es el más grande poder de $p$ que se divide $N$.

(Esto es en realidad tomado de un resultado en algunas de las notas de la mina de un elemental de la teoría de números supuesto, pero desde el OP pidió una sugerencia solamente, quiero obedecer por no publicar el enlace.)

Nota: la sugerencia debe servir para resolver ambas partes de la pregunta.

Añadido: Bueno, para más ayuda, consulte Lema 3 de estas notas.

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