Teorema Chinês dos Restos

Prévia do material em texto

O Teorema Chinês dos Restos é um método de resolver sistemas de congruência. Segundo Castro, Paiva, Souza e Ruivo (2016), "acredita-se que, uma de suas primeiras aparições foi em um livro chinês datado de 287 d.C a 473 d.C, conhecido como Manual de Aritmética do Mestre Sun". Utilizando Teorema Chinês dos Restos, determine a menor solução natural e a solução geral do sistema de congruências: = 1 (mod 2) 4 (mod 7) Obs: não esqueça de apresentar todos os passos necessários. FONTE: Alessandra; PAIVA, Ariane; Charles e RUIVO, José. Teorema Chinês do Resto. 1f. Monografia. 2016. Resposta esperada: Utilizando O Teorema Chinês dos Restos M1 = 70/2 = 35 M2 = 70/5 = 14 M3 = 70/7 = 10 Desta forma, montamos as seguintes congruências: 35y = 1 (mod 2) 14y 1 (mod 5) 10y 7) que respectivamente, = 4, = 5. Desta forma, a solução módulo 70 = 403 + 70t ou seja, 403(mod 70) = 53 (mod 70) Desta forma, a menor solução natural é 53 e a solução geral é dada por = 53 + 70t, Minha resposta: Resposta em anexo a seguir.