Logo Passei Direto
Buscar
CENTRO UNIVERSITÁRIO LEONARDO DA VINCI Período Letivo: 2024/2 Turma: 8818FPM/2 - Segunda/Noturno Disciplina: Aritmética e Teoria dos Números (MAD108) Prova: 93266704 - Avaliação Final (Objetiva) - Individual Pierre de Fermat foi um matemático francês que possuía como 10. primeira formação o direito. Apesar disso, trouxe muitas eles, contribuições para matemática e alguns enigmas, entre é um temos o pequeno teorema de Fermat, em que, se p número primo e p não divide a, então, a elevado a ip - 1e congruente a 1 módulo p. Sendo assim, assinale a alternativa CORRETA que apresenta o resto da divisão de 22024 por 7: A. ( ) o resto 4. B. ( ) o resto 7. C. ( ) o resto 2. D. ( ) o resto 1. 8
User badge image
Edson Jesus

ano passado

Respostas

User badge image

Ed Verified user icon

ano passado

Para encontrar o resto da divisão de \( 2^{2024} \) por 7, podemos usar o pequeno teorema de Fermat, que afirma que se \( p \) é um número primo e \( a \) não é divisível por \( p \), então \( a^{p-1} \equiv 1 \mod p \). Neste caso, temos: - \( a = 2 \) - \( p = 7 \) Como 2 não divide 7, podemos aplicar o teorema: \[ 2^{6} \equiv 1 \mod 7 \] Agora, precisamos calcular \( 2024 \mod 6 \) para saber quantas vezes \( 2^6 \) se encaixa em \( 2^{2024} \): \[ 2024 \div 6 = 337 \quad \text{(quociente)} \] \[ 2024 - (337 \times 6) = 2 \quad \text{(resto)} \] Portanto, \( 2024 \mod 6 = 2 \). Agora, podemos substituir na congruência: \[ 2^{2024} \equiv 2^{2} \mod 7 \] \[ 2^{2} = 4 \] Assim, o resto da divisão de \( 2^{2024} \) por 7 é 4. Portanto, a alternativa correta é: A. (X) o resto 4.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

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

Mais conteúdos dessa disciplina