Logo Passei Direto
Buscar

Inglês

Outros
O Teorema de Fermat é um dos problemas mais difíceis da matemática, pois não foi provado por mais de 350 anos após ter sido proposto por Pierre de Fermat.
Utilizando o Teorema de Fermat, marque a alternativa que indica o resto da divisão de 2^100000 + 3^100000 por 17.
1
2
4
6
10
User badge image
Exercícios Para o Conhecimento

há 5 horas

Respostas

User badge image

Ed Verified user icon

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.

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina