Uma professora de Matemática propôs aos seus estudantes o estudo do Teorema do Resto Chinês (TRC). Durante a pesquisa para a aula, os estudantes encontraram em um livro a seguinte afirmação:
“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.
WhatsApp: (99) 99119-3171