Calcular residuo de una division

Te vale el mismo procedimiento que en el problema anterior.

Seguro que sabes aplicarlo

·

Busquemos el primer resto 1 de la serie de restos

7^1 (mod 19) = 7

7^2 (mod 19) = 49 (mod 19) = 11

7^3 (mod 19) = 11·7 (mod 19) = 1

Ya lo tenemos, ya sabemos que las potencias 3,6,9,12, ... etc tienen resto 1. Veamos cual es el resto del exponente dividido entre 3

26487

Hacemos la prueba del 3

2+6+4+8+7 = 27

Luego es múltiplo de 3

Entonces el resto es directamente 1, ya está.

·