2 votos

p1n=11n=ApBpp1n=11n=ApBp ¿Qué es? ApAp (mod p2p2 ) donde ApBpApBp ¿es una fracción de forma reducida?

De Silverman's Una introducción amigable a la teoría de los números El ejercicio 12.3 (no es una tarea). Empezamos con un número primo pp y que

p1n=11n=ApBpp1n=11n=ApBp

donde ApBpApBp es una fracción de forma reducida. El ejercicio pide encontrar una forma sencilla de expresar ApAp (mod p2p2 ).

Entiendo que ApAp es 00 (mod pp ), lo que se puede demostrar reescribiendo ApAp

Ap=p1n=1(p1)!nAp=p1n=1(p1)!n

y observando que cada término de la suma tiene la forma

(p1)!n(p1)!n

que nos permite escribir

(p1)!1 (mod p)(p1)!nn1 (mod p)(p1)!nn1 (mod p).

Dado que cada número entre 1 y p - 1 está representado por n1 (mod p ) para un único n entre 1 y p - 1 podemos escribir

ApTp1=(p1)pn0 (mod p).

Sin embargo, el problema sólo pide Ap (mod p2 ), por lo que no sé cómo proceder. He probado todos los números primos hasta p=37 y descubrió que, con la excepción de p=3 cada valor de Ap es 0 (mod p2 ).

Si alguien que entienda lo que me falta puede indicarme la dirección correcta o darme una pista se lo agradecería.

EDITAR

Se ha sugerido que el teorema de Wolstenholme puede utilizarse para terminar la prueba. La conexión entre el problema aquí y el teorema de Wolstenholme es interesante, así que intentaré estudiar el teorema de Wolstenholme. Sin embargo, no parece un camino probable desde mi punto de vista. También soy escéptico de que Silverman pretendiera que el público de su libro descubriera el teorema de Wolstenholme como un lema para demostrar que Ap es 0 (mod p2 ).

3voto

Manca Weeks Puntos 309

Al final encontré una solución. El truco consiste en sacar primero un factor p para demostrar que la expresión restante sigue siendo 0 (mod p ).

p1n=11n=p12n=1(1n+1pn)=p12n=1pn(pn)

Después de eliminar p obtenemos

p12n=11n(pn)p12n=11n(0n)(mod p)=p12n=1n22p1n=1n2(mod p)

Desde p1n=1n2 es sólo una reordenación de los términos de p1n=1n2 (mod p ) podemos escribir

2p1n=1n22p1n=1n2(mod p)=2(p1)p(2(p1)+1)6=(p1)p(2p1)30(mod p) if p3

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