Buscar

O Teorema de Wilson envolve três conceitos importantíssimos: congruência, fatorial e números primos. Apesar de receber o nome de Wilson, esse teore...

O Teorema de Wilson envolve três conceitos importantíssimos: congruência, fatorial e números primos. Apesar de receber o nome de Wilson, esse teorema foi provado por Lagrange alguns anos mais tarde após a sua publicação. Utilizando desse resultado, determine o resto da divisão de 16! por 17 e assinale a alternativa CORRETA:
a) 16.
b) 8.
c) 6.
d) 12.

Essa pergunta também está no material:

Aritmética e Teoria dos Números (MAD108) Avaliação Final (Objetiva)
3 pág.

Teoria Aritmética dos Números Centro Universitário Leonardo da VinciCentro Universitário Leonardo da Vinci

💡 1 Resposta

User badge image

Ed Verified user icon

O Teorema de Wilson afirma que um número inteiro positivo p é primo se e somente se (p-1)! é congruente a -1 (mod p). No caso da questão, temos que p=17 é um número primo. Então, pelo Teorema de Wilson, temos que (16!) é congruente a -1 (mod 17). Podemos reescrever isso como (16!) é congruente a 16 (mod 17), já que -1 é equivalente a 16 (mod 17). Assim, o resto da divisão de 16! por 17 é 16. Portanto, a alternativa correta é a letra a) 16.

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