Autor Tema: Resto de un número elevado a una gran potencia

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

16 Febrero, 2011, 12:48 am
Leído 7118 veces

daronz

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 7
  • Karma: +0/-0
  • Sexo: Masculino
Buenos días,

Cómo están? Espero que bien, soy nuevo en el foro... hace varios meses que no entro aquí.

Realmente estoy atascado en algún punto en teoría de números y no logro conseguir un buen resultado.

Luego de encontrar despues de muchas frustraciones cómo resolver módulos con números elevados a grandes potencias, ahora me enfrento a otro problema derivado de éste. Se los planteo de la siguiente manera.

El ejercicio que tengo que resolver es este:
1) Hallar el resto de la división entre A y N, siendo A = 2*251231 + 5*7431 y N = 6.

Como les comento, encontré la manera de resolver partes del problema. Por ejemplo, uso Euler para obtener el resto de dividir 251231 por 6 de la siguiente manera.

Primero, (25,6)=1, por lo que puedo aplicar el teorema de Euler.
Segundo, Euler dice que \( a \)\( \phi(n) \)\( \equiv{} \)\( 1 \mod n \)

Entonces, \( 25 \)\( \phi(6) \)\( \equiv{} \)\( 1 \mod 6 \)
Entonces, \( 25 \)\( 2 \)\( \equiv{} \)\( 1 \mod 6 \)

Tenemos, \( 25 \)\( 1231 \)\( \Leftrightarrow{} \)\( 25 \)\( 2*615 \)\( *25 \)

Reemplazo, \( 25 \)\( 2 \)\( \equiv{} \)\( 1 \mod 6 \) \( \Rightarrow \) \( 1 \)\( 615 \)\( *25 \)\( \equiv{} \)\( 25 \)\( \equiv{} \)\( 1 \mod 6 \)

De esta manera obtengo el resultado, es 1 (confirmado por Mr. Wolframalpha.com).



Ahora, lo que también observo desde Wolframalpha, es que al multiplicar 2*251231 y calcular el módulo, el resto es 2.



Realizando el mismo procedimiento para la segunda parte del ejercicio, es decir 7431, obtengo también resto 1, y desde Wolframalpha también observo que si calculo el módulo 5*7431, obtengo resto 5.





Lo que todavía NO se, es porqué cuando calculo el total del ejercicio, es decir, "1) Hallar el resto de la división entre A y N, siendo A = 2*251231 + 5*7431 y N = 6", el resto es 1 (UNO).



Es decir, no tengo problemas para calcular los restos de potencias elevadas a grandes exponentes por separado, el problema viene cuando éstas están sumadas.

Alguien sabe sobre esto? Estoy seguro que me falta un sólo detalle o pedazo de información, pero lo vengo buscando hace rato y no lo encuentro. Espero haber sido claro con el problema y muchas gracias de antemano.

16 Febrero, 2011, 01:15 am
Respuesta #1

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Simplemente tenés que sumar los restos de cada sumando, ya que la relación de congruencia es compatible con la suma de enteros.


16 Febrero, 2011, 01:18 am
Respuesta #2

daronz

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

Se podría decir entonces que como la suma de los restos es 7, si aplico mod 6, me queda resto 1?

Saludos.

16 Febrero, 2011, 01:22 am
Respuesta #3

argentinator

  • Consultar la FIRMAPEDIA
  • Administrador
  • Mensajes: 7,797
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino