Uma professora de Matemática propôs aos estudantes o estudo...
Imagem de fundo

Uma professora de Matemática propôs aos estudantes o estudo...

Uma professora de Matemática propôs aos estudantes o estudo do Teorema do Resto Chinês. Os estudantes então pesquisaram e encontraram a seguinte informaçã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 de n dividido por 105 (o produto de 3, 5 e 7) é 23”.


Na aula, os estudantes mencionaram que não haviam entendido como o número 23 foi obtido. A professora, então, respondeu à dúvida. Enunciou o Teorema e, em seguida, apresentou o procedimento convencional para determinar o valor de n que, resumidamente, consiste em:

1. calcular o produto m = 3 · 5 · 7 = 105;

2. obter M1 = = 35, M2 = = 21 e M3 = = 15;

3. calcular os inversos de M1 (mod 3), M2 (mod 5) e M3 (mod 7), respectivamente denotados por N1, N2 e N3;

4. calcular o resto da divisão de 2 · M1 ⋅ N1 + 3 ⋅ M2 ⋅ N2 + 2 ⋅ M3 · N3 por 105.


Para o item 3, ela apresentou o seguinte detalhamento: “Para calcular o inverso de um número inteiro M (mod L), em que L é um inteiro positivo com mdc(M, L) = 1:


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

II. Encontre, entre todos os possíveis restos não nulos de uma divisão por L, o único que, multiplicado por R, resulte num número da forma k ⋅ L + 1, para algum inteiro k.

O número encontrado no item II é o inverso de M (mod L)”.


Os estudantes calcularam os inversos, obtiveram N1 = 2, N2 = 1, N3 = 1 e conferiram as outras contas.


Com base no procedimento apresentado pela professora, os estudantes analisaram a informação que encontraram, de que o resto da divisão de n por 105 é 23, e concluíram que está


A

errada, pois esse procedimento resulta em 233, não em 23.


B

errada, pois houve um erro no cálculo de N2: o valor correto do inverso de 21 (mod 5) é 4, assim, o resto da divisão de n por 105 é 2.


C

correta, pois todas as contas indicadas estão certas.


D

correta, mas não é a única resposta: como M1 e N1 são inversos, então M1 ⋅ N1 = 1, e M2 ⋅ N2 = M3 ⋅ N3 = 1; logo, o resto também seria 2 + 3 + 2 = 7.