Question

encontre o resto da divisão de 2^4514 por 7.

Answer 1

Resposta:

4

Explicação passo-a-passo:

Note que:

8 ≡ 1 mod(7)

2^3 ≡ 1 mod(7)

(2^3)^1504 ≡ 1^1504 mod(7)

2^(3 . 1504) ≡ 1 mod(7)

2^4512 ≡ 1 mod(7)

2^4512 . 2^2 ≡ 1 . 2^2 mod(7)

2^(4512 + 2) ≡ 2^2 mod(7)

2^4514 ≡ 4 mod(7)