Autor Tema: Ejercicio de números

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

20 Abril, 2009, 01:20 am
Leído 1648 veces

z451

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 47
  • Karma: +0/-0
  • Sexo: Masculino
Me topé con un problema que no entiendo qué he de hacer. Espero puedan ayudarme:

Calcular 20012001 módulo 17

Un saludo.

20 Abril, 2009, 06:06 am
Respuesta #1

Rogelio Yoyontzin

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 874
  • País: mx
  • Karma: +1/-0
  • Sexo: Masculino
    • web
Utilizalo siguiente:

1) \( a\equiv b \pmod p   \Rightarrow a^n \equiv b^n \pmod p \) para \( a,b\in Z \) y \( n \) entero positivo, \( p \) primo.

Luego usa el pequeño teorema de Fermat:

\( a^{p-1} \equiv 1 \pmod p \) si \( p\not\mid a \).

Nota que si \( 2001\equiv x \pmod{17} \) entonces tu problema se resuleve si calculas \( x^{2001} \) pero aquí \( x< 17 \).-  Y por el teorema de fermat escribe 2001 = 16s+r con r<16 entonces por el pequeño teorema de fermat tu problema se resuelve si calculas
\( x^r\pmod{17} \).
Yoyontzin.

20 Abril, 2009, 11:08 pm
Respuesta #2

z451

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 47
  • Karma: +0/-0
  • Sexo: Masculino
El problema reside en conseguir el residuo de la división 20012001/17. ¿No?

¿Sería 12 el resultado?

20 Abril, 2009, 11:25 pm
Respuesta #3

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino

21 Abril, 2009, 01:58 am
Respuesta #4

z451

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 47
  • Karma: +0/-0
  • Sexo: Masculino
Mil gracias por las aclaraciones.