Autor Tema: Teorema Fermat again

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

06 Junio, 2010, 11:51 pm
Leído 1060 veces

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Hola, este es otro ejercicio: hallar el resto de dividir \( 113^{34291} \)entre 7. Aplico el teorema \( 113^{7-1}\equiv{1}mod(7) \).Ahora como 34291 es igual a (5715*6)+1 llegamos a \( 113^{(6)5715}113^1\equiv{1*1} \), entonces el resto sería 1, sin embargo la solución da que es 2, alguien lo entiende?

07 Junio, 2010, 12:19 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.
La solución está mal. No es necesario utilizar el pequeño teorema de Fermat, ya que:

\( 113\equiv 1 \mod 7 \), consecuentemente,

\( 113^{34291}\equiv 1^{34291}\mod 7 \), lo que nos da resto 1 y no 2.

Saludos.
Eram quod es, eris quod sum.

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

algebraico

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 204
  • Karma: +0/-0
  • Sexo: Masculino
Gracias, de nuevo, con esto y sin bizcocho hasta mañana.