Autor Tema: Congruencias

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

13 Abril, 2009, 02:05 am
Leído 1690 veces

la_inesita

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
  • Sexo: Femenino
Tengo una pregunta ... no sé por donde resolverla....

La_inesita ha decidido borrarse, pero antes ha preferido eliminar este hilo. Como es una falta de respeto a quienes amablemente le contestaron, esta administración decide reponer el problema por ella planteado, que puede tener interés para otros.

Probar que \( 95^{95}\equiv 2 \pmod {7} \)


13 Abril, 2009, 02:29 am
Respuesta #1

phi861

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 31
  • Karma: +0/-0
  • Sexo: Masculino
Primero observa que \( 95\equiv{4}mod7 \).  Como 4 y 7 son coprimos, \( 4^{\phi(7)}\equiv{1} \), pero \( \phi(7)=6 \), y 95=6*15+5, de modo que \( 95^{95}\equiv{4^{95}}=4^{6*15+5}=(4^6)^{15}4^5\equiv{4^5}=4^24^24=16*16*4\equiv{2*2*4}=16\equiv{2}(mod7) \) y ya.

Observa en qué momento se aplicó el teorema.
En general estos problemas se resuelven de esa manera.
Saludos

13 Abril, 2009, 03:23 am
Respuesta #2

robinharra

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 703
  • Karma: +0/-0
  • Sexo: Masculino
  • solo me preocupa una cosa, mi gran ignorancia
Que tal la_inesita y phi861
bueno te doy otra forma, pero tu la completas
nota que \( (95,7)=1 \), por fermat tienes que \( 95^6\equiv{1}mod(7) \), y por tanto \( 95^90\equiv{1}mod(7) \)
ahora demuestra que
\( 19^4\equiv{2}mod(7) \) y nota que \( 19\equiv{5}mod(7) \), haz algo analogo para \( 5 \) y por tanto concluye que \( 19^5\equiv{10}\equiv{3} \) y \( 5^5\equiv{3} \)....
si te gusta esta forma terminala, pues no se si puedes utilizar el hecho de que \( \phi(7)=6 \).
Hasta pronto compañeros y que esten bien.
Colombia, capital mundial del re-busque.

13 Abril, 2009, 05:19 am
Respuesta #3

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Como se ha dicho:

\( 95\equiv 4\;Mod \;7 \)

observando que las potencias de 4 módulo 7 son:

\( 4^1\equiv \;4\quad 4^2\equiv\;2 \quad 4^3\equiv\;1 \)

Es decir las potencias de 4 se repiten en períodos de 3, o dicho de otra manera 4 es de órden 3 en
\( \mathbb{Z}_7 \)

Y dado que con el exponente 95 se tiene:
\( 95\equiv \; 2 \; Mod\; 3 \)
será:
\( 4^{95}\equiv \;4^2 \equiv \; 2\; Mod\;7 \)

Eram quod es, eris quod sum.