Ed
há 5 horas
Vamos resolver passo a passo usando o Teorema de Fermat. O Teorema de Fermat diz que, para um número primo p e um inteiro a que não seja múltiplo de p: a^(p-1) ≡ 1 (mod p) Aqui, p = 17 (primo). 1) Calcular 2^100000 mod 17: Como 17 é primo, 2^(16) ≡ 1 (mod 17). 100000 dividido por 16: 100000 ÷ 16 = 6250 (exato, sem resto). Então, 2^100000 = (2^16)^6250 ≡ 1^6250 ≡ 1 (mod 17). 2) Calcular 3^100000 mod 17: 3^(16) ≡ 1 (mod 17). Mesma divisão: 100000 ÷ 16 = 6250. Então, 3^100000 = (3^16)^6250 ≡ 1^6250 ≡ 1 (mod 17). 3) Somar os resultados: 2^100000 + 3^100000 ≡ 1 + 1 ≡ 2 (mod 17). Resposta correta: 2.
Cadastre-se ou realize login
Mais perguntas desse material