Cómo encontrar el resto cuando 2222 ^ 5555 se divide por 7

Si conoce los conceptos básicos del Sistema de números y sus conceptos, la respuesta a esto es fácil de lograr.

2222 ^ 5555/7 se puede convertir a 3 ^ 5555/7 (Reducción de resto básico)

Ahora intentamos encontrar el ciclo de 3 ^ n / 7

3 ^ 1/7 → 3

3 ^ 2/7 → 2

3 ^ 3/7 → 6 o -1

3 ^ 4/7 → 4

3 ^ 5/7 → 5

3 ^ 6/7 → 1

Por lo tanto, el ciclo se completa con la sexta potencia.

es decir, cada sexta potencia tendrá el resto 1

es decir, 3 ^ 12/7 → 1, 3 ^ 18/7 → 1

Ahora, dado que 5555 no es divisible por 6, tratamos de encontrar el resto de términos restantes

es decir, 5555/6 → 5

Por lo tanto, 3 ^ 5550/7 → 1, esto significa que nos queda 3 ^ 5/7

Ahora del ciclo anterior sabemos que 3 ^ 5/7 → 5

Por lo tanto, el resto es 5.

PD

Adjunto una solución escrita a mano.

Una solución simple es usar FLT (fermat little theorm) y las propiedades de la aritmética modular. 2222 ^ 5555mod (7) = 3 ^ 5555mod (7), usando FLT obtenemos, 3 ^ 5mod (7) = 9 * 9 * 3mod (7) = 2 * 2 * 3mod (7) = 5

Usaremos aritmética modular aquí.

Vemos 2222 = 317 * 7 + 3 (Puedes encontrar esto por simple cálculo)

Así 2222 = 3 mod 7

Cuadrando ambos lados, obtenemos

2222 ^ 2 = 9 mod 7 = 2 mod 7

(Si a = b mod c , entonces a ^ k = b ^ k mod c )

Ahora tomando el cubo por ambos lados, ya que la cuadratura no nos dará nada bueno

2222 ^ 6 = 2 ^ 3 mod 7 = 8 mod 7 = 1 mod 7

Por lo tanto 2222 ^ 6 = 1 mod 7

Ahora 5555 = 6 * 925 + 5

Por lo tanto, tome el poder 925 en ambos lados, obtenemos

2222 ^ (6 * 925) = 1 ^ (925) mod 7

2222 ^ 5550 = 1 mod 7

Sabemos 2222 = 3 mod 7

Tomando el poder 5 ambos lados

2222 ^ 5 = 3 ^ 5 mod 7 = 243 mod 7 = 5 mod 7

Multiplicando así por 2222 ^ 5 ambos lados, obtenemos

2222 ^ 5555 = 2222 ^ 5 mod 7 = 5 mod 7

(Si a = b mod c , entonces ak = bk mod c )

Por lo tanto, el resto es 5.

2222 = 3mod (7)

3 ^ 3 = (- 1) mod (7)

3 ^ (3 × 1851) = (- 1) mod (7)

3 ^ 5555 = (- 9) mod (7)

3 ^ 5555 = (- 2) mod (7)

3 ^ 5555 = 5mod (7)

Por lo tanto, el resto cuando 2222 ^ 5555 dividido por 7 es 5.