Prove que se a ≡ b (mod m) e n é um divisor de m, maior que 1, então a ≡ b (mod n).
Passo 1
Fala minha galera, bora extrair o máximo dos nossos pensamentos com esse exercício de algelin!
Vamos lá, se sabemos que então existe um inteiro q tal que , então se n é um divisor de m . Finamente, podemos juntar as duas equações e ver no que dá!
Então .
Resposta
Demonstração