Ticker

6/recent/ticker-posts

Demostracion de el pequeño teorema de fermat

 Demostracion de el pequeño teorema de fermat

hola en este dia demostrare una variante de el pequeño teorema de fermat mas adelante demostrare el teorema en general y el lemma de hensel por lo tanto vamos a ver cual es el pequeño ya que de esa manera lo demostraremos

npn (mod p) donde p es un numero primo

como lo demostraremos por induccion tenemos que el primer caso es decir el caso n=2 es facil de probar ya que

2p2 (mod p)

lo cual implica que

2p11 (mod p)

pasando el 1 a el otro lado tenemos que

2p110 (mod p)

por lo que implica que

p2p11

es facil de probar lo anterior ya que

2p1=k=0p1(p1k)

lo cual implica

2p11=k=0p2(p1k)

hasta aqui solamente se ha demostrado el caso mas facil a continuacion se demostrara el teorema en la variante que presente, bien ahora como lo que implica el pequeño teorema de fermat es que

pnpn

usando induccion implica tambien que

p(n+1)p(n+1)

por lo que vamos a deducir la igualdad anterior empezando por

(n+1)p=k=0p(pk)nk

bien ahora pasando algunos terminos por un lado y acomodando un poco se tiene que

(n+1)p(n+1)=k=1p1(pk)nk+(npn)

Por hipótesis, hemos supuesto que

pnpn

y dado que todos los términos del sumatorio del miembro de la derecha son divisibles por p, tenemos que 

p(n+1)p(n+1)

Ahora bien, 1^p - 1 es divisible por p, por lo tanto 2^p - 2 también es divisible por p, y así sucesivamente.

y esa ha sido la demostracion de el pequeño teorema de fermat, siganos en facebook si le busta mi trabajo de divulgacion matematica y muchas gracias por su atencion

Publicar un comentario

0 Comentarios

la funcion phi que calcula la cantidad de numeros coprimos anteriores a n