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.