Autor Tema: Teorema de Fermat(práctica)

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

06 Junio, 2010, 11:38 pm
Leído 1057 veces

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola, estoy intentando resolver el siguiente ejercicio: resto de la división \( 77^{156} \) entre 169. Como 77 y 169 son primos relativos, aplico el teorema: \( 77^{f(169)\equiv{1}mod(169) \). \( F(169)=13*13(1-\displaystyle\frac{1}{13})*(1-\displaystyle\frac{1}{13})=144 \).Por consiguiente \( 77^{144}*77^{12}\equiv{1*77^{12}} \),hasta ahí me quedo, como sigue el ejercicio?

07 Junio, 2010, 12:05 am
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
Has calculado mal la función de Euler.
Hola, estoy intentando resolver el siguiente ejercicio: resto de la división \( 77^{156} \) entre 169. Como 77 y 169 son primos relativos, aplico el teorema: \( 77^{f(169)\equiv{1}mod(169) \). \( F(169)=13*13(1-\displaystyle\frac{1}{13})*(1-\displaystyle\frac{1}{13})=144 \).Por consiguiente \( 77^{144}*77^{12}\equiv{1*77^{12}} \),hasta ahí me quedo, como sigue el ejercicio?

\( \varphi(169)=13^2\left(1-\dfrac{1}{13}\right)=156 \)

Luego

\( 77^{156}\equiv 1\mod 169 \)

Saludos.
Eram quod es, eris quod sum.

07 Junio, 2010, 12:11 am
Respuesta #2

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Gracias, vaya error!, no me había dado cuenta, saludos.