Autor Tema: Ayuda para resolver potenciacion!

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

20 Enero, 2009, 09:25 pm
Leído 2531 veces

leandropv

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
  • Sexo: Masculino
Hola muy buenas, este es mi primer post. Busco ayuda porque estoy con teoria de numeros en la universidad y viendo congruencias, el teorema chino de los restos, la funcion phi de Euler y tal se me han planteado unos ejercicios a los que no se como meter mano... por ejemplo:
Averiguar el valor de las siguientes potencias:

5^1211(mod 7), o otra: 7^1350(mod 12)

otro ejercicio...
Aplicar Euler si se puede para resolver:
121^2450(mod 221)

En fin he estado buscando y he encontrado mucha teoria, pero no encuentro un ejemplo resuelto de forma clara, si alguien pudiese ayudar estaria muy agradecido. Saludos!

20 Enero, 2009, 10:29 pm
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Bienvenido al foro.  Pues bueno.  Para la primera pregunta, lo que normalmente se hace es ocupar el teorema de Euler:
Si \( a,b \) son primos relativos, entonces \( a^{\phi(b)}\equiv{1}mod(b) \).  En particular, si b es primo se tiene el pequeńo teorema de Fermat.  Entonces como \( \phi(7)=6 \) y 5 y 7 son primos relativos se tiene que \( 5^6\equiv{1}mod7 \).  Con lo anterior ya sale:  1211=6k+5 para algun k, de donde \( 5^{1211}=5^{6k+5}=5^{6k}\cdot{}5^5=(5^6)^k5^5\equiv{1^k\cdot{5^5}}=5^5(mod7) \).  Hasta aquí es lo que digo que se hace normalmente.  La forma de concluir depende de muchas cosas, o gustos.  Por ejemplo \( 5\equiv{-2}(mod7) \) de donde \( 5^5\equiv{(-2)^5}=-32\equiv{-4\equiv{3}}(mod7) \), asi que \( 5^{1211}\equiv{3}(mod7) \).   Intenta resolver ahora tú los siguientes.


Saludos

PD: 
Aplicar Euler si se puede para resolver:
121^2450(mod 221)


Qué tienes que resolver aquí?  Debes hacer lo mismo que con los otros o quisiste decir "resolver \( 121^{2450}\equiv{x}(mod221) \)

21 Enero, 2009, 11:08 am
Respuesta #2

leandropv

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 5
  • Karma: +0/-0
  • Sexo: Masculino
Disculpa! lo escribí mal, no era aplicar Euler para resolver.... sino aplicar Euler para calcular.... lo que me pide el ejercicio es una solución a la potencia esa.
Muchas gracias por la ayuda, todo muy rapido, concreto y por fin me he enterado. Encantado de haber descubierto este foro. Gracias y hasta pronto!!!!