prove que a ≡ b (mód. m) e se c é um inteiro qualquer, então: a + c ≡ b + d (mód.m), a - c ≡ b - d (mód.m) e a.c ≡ b.c (mód.m)
Soluções para a tarefa
Respondido por
2
Dizemos que a é conguente a b módulo m, e escrevemos
se
_____________________________
Acho que se esqueceu de dizer que , certo?
Se , então
Se , então
a + c ≡ b + d(mod m):
Temos
Somando as equações:
Como k₁ + k₂ é uma soma de inteiros, é um número inteiro. Portanto, m divide (a + c) - (b + d), então, por definição:
_____________________
a - c ≡ b - d(mod m):
Temos, da primeira demonstração, que
Subtraindo as equações:
Da mesma forma, k₁ - k₂ é inteiro, então m divide (a - c) - (b - d). Então
_____________________
ac ≡ bc(mod m):
Se a ≡ b(mod m), então
Multiplicando os dois lados da equação por c (inteiro qualquer):
Como k₁ e c são inteiros, k₁c é inteiro, então m divide ac - bc. Logo:
se
_____________________________
Acho que se esqueceu de dizer que , certo?
Se , então
Se , então
a + c ≡ b + d(mod m):
Temos
Somando as equações:
Como k₁ + k₂ é uma soma de inteiros, é um número inteiro. Portanto, m divide (a + c) - (b + d), então, por definição:
_____________________
a - c ≡ b - d(mod m):
Temos, da primeira demonstração, que
Subtraindo as equações:
Da mesma forma, k₁ - k₂ é inteiro, então m divide (a - c) - (b - d). Então
_____________________
ac ≡ bc(mod m):
Se a ≡ b(mod m), então
Multiplicando os dois lados da equação por c (inteiro qualquer):
Como k₁ e c são inteiros, k₁c é inteiro, então m divide ac - bc. Logo:
Perguntas interessantes