Autor Tema: Resolver congruencias para exponentes muy grandes

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

29 Agosto, 2006, 09:07 pm
Leído 2468 veces

TT

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 1
  • Karma: +0/-0
Por favor necesito ayuda urgente, no sé resolver congruencias cuando los exponentes son muy grandes. Por ejemplo

\( 10^{59}\equiv{x}\pmod {247} \)

El examen lo tengo la semana que viene y necesito saber hacerlo sin calculadora. Si alguien me supiera decir algún teorema o modo de resolverlo se lo agradecería.
El Pequeño teorema de Fermat sólo me sirve en algunos casos, pero como veréis no me sirve en éste.
Por favor es muy urgente.
Gracias, un saludo.

30 Agosto, 2006, 05:29 am
Respuesta #1

millo

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 120
  • Karma: +0/-0
  • Sexo: Masculino

La ecuación en sí está resuelta. Sólo deberías simplificar más la respuesta. Una ayuda:

\( 10^{59}=100. (10^3)^{19}\equiv 100. (12)^{19} \pmod {247} \).

Trata de seguirlo con la misma técnica.