← Voltar ao programa
    OlympiadDifícilNumber Theory7.º–9.º ano

    Teorema Chinês do Resto

    Determina o menor inteiro positivo nn tal que n≡2(mod3)n \equiv 2 \pmod{3}, n≡3(mod5)n \equiv 3 \pmod{5} e n≡2(mod7)n \equiv 2 \pmod{7}.

    Usa o teorema chinês do resto ou uma procura sistemática.

    Solução

    Passo 1 de 13

    1. 1.Os módulos 3,5,73, 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×5×7=1053 \times 5 \times 7 = 105.