Buscar

Usando o contexto: Pierre de Fermat foi um matemático francês que possuía como primeira formação o direito.Apesar disso, trouxe muitas contribuiçõe...

Usando o contexto: Pierre de Fermat foi um matemático francês que possuía como primeira formação o direito.Apesar disso, trouxe muitas contribuições para matemática e alguns enigmas, entre eles,temos o pequeno teorema de Fermat, em que, se p é um número primo e p não divide a,então, a elevado a p - 1 e congruente a 1 módulo p. Sendo assim, assinale a alternativaCORRETA que apresenta o resto da divisão de 2 elevando a 2003 por 101: Responda:

💡 1 Resposta

User badge image

Ed Verified user icon

Podemos utilizar o pequeno teorema de Fermat para resolver essa questão. Sabemos que 101 é um número primo e que 2 não é divisível por 101. Portanto, podemos afirmar que: 2^(100) é congruente a 1 (mod 101) Podemos reescrever 2^(2003) como (2^(100))^20 * 2^3. Sabemos que 2^(100) é congruente a 1 (mod 101), então: 2^(2003) é congruente a (1)^20 * 2^3 (mod 101) 2^(2003) é congruente a 8 (mod 101) Portanto, o resto da divisão de 2 elevado a 2003 por 101 é igual a 8. A alternativa correta é a letra D.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais