Buscar

Mostre que se n | m, em que n e m são números inteiros positivos maiores que 1, e se a ≡ b (mod m), em que a e b são números inteiros, então a...

Mostre que se n | m, em que n e m são números inteiros positivos maiores que 1, e se a ≡ b (mod m), em que a e b são números inteiros, então a ≡ b(mod n).

Essa pergunta também está no material:

Lista 02 - Divisibilidade
1 pág.

Matemática Discreta Universidade Federal do CearáUniversidade Federal do Ceará

💡 1 Resposta

User badge image

Ed Verified user icon

Se n | m, então m = kn para algum inteiro k. Como a ≡ b (mod m), temos que m | (a - b), ou seja, existe um inteiro q tal que (a - b) = qm. Substituindo m por kn, temos que (a - b) = qkn. Como n é um divisor de m, n também é um divisor de kn. Portanto, n | (a - b), o que implica que a ≡ b (mod n).

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais