“Se alguém conhece os restos da divisão euclidiana de um inteiro n por vários inteiros, então pode determinar o resto da divisão de n pelo produto desses inteiros, sob a condição de que sejam primos entre si, dois a

Rate this post

“Se alguém conhece os restos da divisão euclidiana de um inteiro n por vários inteiros, então pode determinar o resto da divisão de n pelo produto desses inteiros, sob a condição de que sejam primos entre si, dois a dois.

Por exemplo, se soubermos que o resto de n dividido por 3 é 2, o resto de n dividido por 5 é 3 e o resto de n dividido por 7 é 2, então, sem saber o valor de n, podemos determinar que o resto da divisão de n por 105 (o produto de 3, 5 e 7) é 23.”

Na aula seguinte, os estudantes relataram que não conseguiram compreender como o número 23 foi obtido. Para sanar a dúvida, a professora enunciou formalmente o Teorema e apresentou o algoritmo tradicional de resolução para o sistema de congruências:

O procedimento estruturado pela professora consistiu nos seguintes passos:

1. Cálculo do módulo total:

2. Cálculo dos módulos parciais:

3. Determinação dos inversos modulares:

Calcular os inversos N1 ​, N2, N3 tais que:

• M1 · N1 ≡ 1 (mod 3) ⇒ 35 · N1 ​ ≡ 1 (mod 3)

• M2 ​ · N2 ≡ 1 (mod 5) ⇒ 21 · N2 ≡ 1 (mod 5)

• M3 ​ · N3 ≡ 1 (mod 7) ⇒ 15 · N3 ≡ 1 (mod 7)

4. Construção do elemento e redução modular:

Calcular X = (2 · M1 · N1​) + (3 · M2​ · N2) + (2 · M3​ · N3) e, em seguida, determinar o menor resto não negativo da divisão de X por 105.

Para o Passo 3, a professora explicou a regra para encontrar o inverso N de um número M (mod L) com mdc(M, L) = 1:

I. Calcule o resto R da divisão de M por L.

II. Encontre, entre os restos possíveis de uma divisão por L, aquele que, multiplicado por R, resulte num número da forma k · L + 1.

O valor encontrado no item II é o inverso de M (mod L).

Os estudantes realizaram as contas e obtiveram para os inversos os valores N1 = 2, N2 = 1 e N3 = 1.

Com base no exposto, realize as próximas etapas.

ETAPA 1: Verificação Formal dos Inversos Modulares

Apresente os cálculos detalhados para verificar se os inversos obtidos pelos estudantes (N1 ​ = 2, N2 = 1 e N3 = 1) estão corretos, aplicando rigorosamente o procedimento do Passo 3 explicado pela professora.

ETAPA 2: Aplicação do Algoritmo e Análise do Resultado

Com base nos valores dos módulos parciais (M1, M2, M3) e dos inversos modulares (N1 ​, N2, N3), execute o Passo 4 do procedimento para calcular o valor de X. Em seguida, determine o menor resto não negativo da divisão euclidiana de X por 105.

ETAPA 3: Conclusão Discursiva

A partir dos resultados obtidos nas etapas anteriores, conclua justificando matematicamente se a afirmação encontrada pelos estudantes no livro, de que o resto da divisão de n por 105 é 23, está correta ou incorreta.

Nossa equipe é composta por profissionais especializados em diversas áreas, o que nos permite oferecer uma assessoria completa na elaboração de uma ampla variedade de atividades. Estamos empenhados em garantir a autenticidade e originalidade de todos os trabalhos que realizamos.

Ficaríamos muito satisfeitos em poder ajudar você. Entre em contato conosco para solicitar o seu serviço.

Aponte o celular para abrir o WhatsApp

ou clique aqui
📚 Dúvidas sobre esta atividade?
WhatsApp: (99) 99119-3171
Este site utiliza cookies para lhe oferecer uma melhor experiência de navegação. Ao navegar neste site, você concorda com o uso de cookies.