Autor Tema: Demostrar congruencia

0 Usuarios y 1 Visitante están viendo este tema.

27 Abril, 2010, 05:51 pm
Leído 1081 veces

Jupa

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 87
  • Karma: +0/-0
  • Sexo: Masculino
Hola a todos! quisiera saber si alguien me puede dar una mano con los siguiente:

Quiero demostrar que :

\( 4^n\equiv{}4\(mod\6) \) entonces lo unico que se me ocurria era usar el Teorema de Fermat que dice que \( a^p\equiv{}a\(mod\p) \) pero 6 no es primo...entonces se me ocurrio pensar en factorizar 6 como como 2*3 pero tampoco me doy cuenta de como seria...cualquier ayuda se agradece! Saludos!

27 Abril, 2010, 06:09 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Basta tener en cuenta que:

 \( 4^2\equiv_6\,16\equiv_6\,4 \)

 y usar inducción.

Spoiler
\(  4^3\equiv _6\, (4^2)\cdot 4\equiv_6\, 4\cdot 4\equiv 6\, 4 \)

 etcétera...
[cerrar]

Saludos.

27 Abril, 2010, 06:24 pm
Respuesta #2

Jupa

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 87
  • Karma: +0/-0
  • Sexo: Masculino
Claro inducción! pense que habia otra forma pero mejor que inducción en este caso no hay! Gracias!

28 Abril, 2010, 07:03 am
Respuesta #3

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

... pero mejor que inducción en este caso no hay!...

 Hmm... eso me parece una conclusión un poco radical, de hecho podemos resolver el problema observando que \( 4^{n}=(3+1)^{n}\equiv{1}\mod3 \) y que \( 4^{n}\equiv 0\mod 2 \), luego por el teorema chino del resto se concluye que \( 4^{n}\equiv 4\mod 6 \).

Saludos.