martes, 13 de julio de 2010

Problema del dia para novicios

Demostrar que 7|2222^5555 + 5555^2222

3 comentarios:

  1. ***SPOILER***

    N=2222^55555 + 55555^2222

    2222=3mod7
    55555=4mod7

    N=3^55555 + 4^2222 mod 7

    5555=5mod6
    2222=2mod3
    3^(6k+5)=5 mod 7.
    4^(3k+2)=2 mod 7.

    entonces N=5 + 2 = 7= 0mod 7, QED.

    ***END OF SPOILER***

    ResponderBorrar
  2. oye daniel, pusiste un 5 de mas en el 5555 varias veces jajaja, hoy les enseñe ese problema a los chavos, con ese problema les cayó el veinte acerca de como se usan las congruencias jajaja

    ResponderBorrar