Usando a definição da relação de congruência módulo m, demostre as seguintes propriedades: c) Se
e
, então
Passo 1
Vamos resolver um exercício que envolve a relação de congruência módulo m. O objetivo é demonstrar que se
e
, então necessariamente
. Para isso, vamos utilizar a definição de congruência e alguns conceitos básicos de aritmética modular.
Passo 2
Primeiro, vamos relembrar o que significa
. Isso quer dizer que, ao dividir
por
e
por
, os restos são iguais. Em outras palavras, a diferença entre
e
é múltiplo de
:
Passo 3
Da mesma forma, a congruência
significa que:
Passo 4
Agora, queremos provar que
. Para isso, vamos somar as duas equações que obtivemos:
Simplificando o lado esquerdo:
Passo 5
A equação
mostra que a diferença entre
e
também é um múltiplo de
. Portanto, de acordo com a definição de congruência:
Resposta
Assim, demonstramos que se
e
, então
.
Exercícios relacionados
(VUNESP - PREFEITURA - ALMOXARIFE - 2023) Uma pessoa dispõe de 2,8 litros de álcool e 4,8 litros de detergente e irá dividir esses dois produtos em frascos pequenos, cada frasco com um só tipo de produto e todos os frascos contendo a mesma quantidade, sendo essa quantidade a maior possível. Nessas condições, e sabendo que os dois produtos foram totalmente divididos em frascos pequenos, o número de frascos com detergente irá superar o número de frascos com álcool em: e) 9
(VUNESP - PREFEITURA - ALMOXARIFE - 2023) Uma pessoa dispõe de 2,8 litros de álcool e 4,8 litros de detergente e irá dividir esses dois produtos em frascos pequenos, cada frasco com um só tipo de produto e todos os frascos contendo a mesma quantidade, sendo essa quantidade a maior possível. Nessas condições, e sabendo que os dois produtos foram totalmente divididos em frascos pequenos, o número de frascos com detergente irá superar o número de frascos com álcool em: b) 6
Em cada item, encontre o menor inteiro positivo a que satisfaz as congruências: b)
Em cada item, encontre todos os inteiros a que satisfazem: c)