Buscar

Questão 3: (2,0 pontos) Obtenha o resto da divisão de S = 14 + 24 + 34 + 44 + 54 + 64 + 74 + 84 + 94 + 104 por 5. (Sugestão: Faça uma análise ...

Questão 3: (2,0 pontos) Obtenha o resto da divisão de S = 14 + 24 + 34 + 44 + 54 + 64 + 74 + 84 + 94 + 104 por 5. (Sugestão: Faça uma análise da aplicação do Teorema de Fermat sobre cada uma das parcelas de S)


Essa pergunta também está no material:

AP3-AI-Gabarito-2012-2
3 pág.

Matemática Básica Fundação Centro de Ciências e Educação Superior a Distância do Estado do Rio de JaneiroFundação Centro de Ciências e Educação Superior a Distância do Estado do Rio de Janeiro

💡 1 Resposta

User badge image

Ed Verified user icon

Para obter o resto da divisão de S = 14 + 24 + 34 + 44 + 54 + 64 + 74 + 84 + 94 + 104 por 5, podemos aplicar o Teorema de Fermat. Esse teorema afirma que se a é um número inteiro e n é um número primo, então a^(n-1) é congruente a 1 (mod n), onde "mod" representa o operador de resto. Vamos analisar cada uma das parcelas de S: 14 ≡ -1 (mod 5) 24 ≡ -1 (mod 5) 34 ≡ -1 (mod 5) 44 ≡ -1 (mod 5) 54 ≡ -1 (mod 5) 64 ≡ -1 (mod 5) 74 ≡ -1 (mod 5) 84 ≡ -1 (mod 5) 94 ≡ -1 (mod 5) 104 ≡ -1 (mod 5) Agora, somamos todas as congruências: -1 + (-1) + (-1) + (-1) + (-1) + (-1) + (-1) + (-1) + (-1) + (-1) ≡ -10 (mod 5) Para simplificar, podemos escrever -10 como 0 - 10: 0 - 10 ≡ -10 (mod 5) Agora, encontramos o resto da divisão de -10 por 5: -10 ÷ 5 = -2, resto 0 Portanto, o resto da divisão de S por 5 é 0.

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