Autor Tema: Potencias , módulos , Fermat...

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

08 Diciembre, 2006, 01:24 pm
Leído 2251 veces

bachiller__

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 315
  • Karma: +0/-0
Hola a todos
Me gustaría que me diérais alguna pista para resolver los problemas del tipo:
Hallar \( 132^{231}(7) \)
Estoy casi seguro de que hay que usar el pequeño teorema de Fermat, pero no sé como.
Empecé usando el teorema y por tanto \( 132^6\equiv{1(7)}\Longrightarrow{}132^7\equiv{132(7)} \)
Pero ya no sé como seguir.

Gracias y un saludo.

08 Diciembre, 2006, 05:33 pm
Respuesta #1

teeteto

  • Lathi
  • Mensajes: 2,575
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • Dormirás por una eternidad ¡Despierta!
    • Oller Unizar
Lo primero que puedes hacer es ver que \( 132\equiv 6\pmod 7 \) por lo que \( 132^{231}\equiv 6^{231}\pmod 7 \). Ahora aplicas el Pequeño Teorema de Fermat que te dice que \( 6^6\equiv 1\ (mod\ 7) \) junto con el hecho de que \( 231=6\cdot38+3 \) para concluir que \( 6^{231}\equiv 6^3\equiv 6\ (mod\ 7) \)

Saludos
Debemos saber...sabremos (David Hilbert)

10 Diciembre, 2006, 01:49 pm
Respuesta #2

bachiller__

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 315
  • Karma: +0/-0
El primer paso lo obtienes de dividir 132 entre 7, pero más adelante dices que \( 132^{231}\equiv{6^{231}(mod7)} \)

Si en un principio tienes que \( 132 = 7k + 6 \) ; \( k\in{\mathbb{Z}} \) Supongo que lo que haces es elevar ambos lados de la igualdad a 231 y sabiendo que cada sumando del binomio de newton (menos \( 6^{231} \)) es múltiplo entero de 7 (los números combinatorios son naturales), pues sacas factor común 7. ¿Es eso cierto o hay algun teorema por ahí que me garantice esa implicación?
En la última conclusión sí que me pierdo. \( 6^{231} = (6^6)^{38}*6^3 \)
Esto es \( 132^{231}-(6^6)^{38}*6^3 = 7k \) Pero no veo la conexión entre esto y el último resultado.
No sé si es por la hora en la que me encuentro (recién levantado) o hay teoría que no me han dado, o es que me equivoco al reducir siempre las congruencias a una ecuación con múltiplos del módulo.
Gracias por el interés y un saludo.

10 Diciembre, 2006, 11:52 pm
Respuesta #3

Nineliv

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 495
  • Karma: +0/-0
Hola.

La clave está en que las congruencias (del mismo módulo) se pueden multiplicar miembro a miembro, en concreto elevar a la misma potencia.

Para este ejercicio en particular sucede (afortunadamente) que \( 132 \equiv 6 \equiv -1 \pmod 7 \), con lo cual \( 132^{231} \equiv (-1)^{231} \equiv -1 \pmod 7 \).

Saludos.