Autor Tema: Resto de divdir un número entre otro

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

17 Noviembre, 2010, 06:51 pm
Leído 1435 veces

Adrikara

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
  • Sexo: Masculino
Saludos!

Este es mi primer post en el foro, a pesar de que lo leo desde hace tiempo para aclarar algunas cuestiones teóricas

He aquí mi duda: Hallar el resto de dividir \( 77^{156} \) entre 169

Para empezar, he supuesto que \( 156=2.78 \) y \( 169=13^2 \), luego el problema es equivalente a resolver \( 77^{78} \) entre 13

Luego calculo la congruencia módulo 13 de 77, que es -1, por lo que al elevarlo al cuadrado queda que la congruencia módulo 13 de \( 77^2 \) es 1

Al ser \( 78=2.39 \) la solución final es 1

¿Me pueden decir si es correcto? ¿El método más sencillo para resolver este tipo de ejercicios es buscar siempre que la congruencia sea 1 o -1 y luego proceder como he hecho?

Gracias por su ayuda!




17 Noviembre, 2010, 07:01 pm
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
Hola Adrikara.  Bienvenido al foro.

Este es el método general:

Por Euler, sabemos que \( 77^{12*13}\equiv{1}(mod13^2) \) (ya que \( \phi(13^2)=12*13 \)).  Es decir, \( 77^{156}\equiv{1}(mod13^2) \)

Saludos.

18 Noviembre, 2010, 12:20 am
Respuesta #2

Adrikara

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
  • Sexo: Masculino