OlympiadDifícilNumber Theory7.º–9.º ano
Teorema Chinês do Resto
Determina o menor inteiro positivo n tal que n \equiv 2 \pmod{3}, n \equiv 3 \pmod{5} e n \equiv 2 \pmod{7}.
Usa o teorema chinês do resto ou uma procura sistemática.
Solução
Passo 1 de 13
- 1.Os módulos 3, 5, 7 são primos entre si dois a dois, portanto, pelo teorema chinês do resto, existe solução e ela é única módulo 3 \times 5 \times 7 = 105.