A definição de congruência em aritmética modular é a seguinte: dois inteiros a e b são ditos congruentes módulo m se m divide a - b (m | (a - b)). A notação usada para indicar que dois inteiros têm o mesmo resto quando divididos pelo mesmo inteiro m é a ≡ b (mod m). Se a e b não são congruentes módulo m, é escrito como a ≢ b (mod m). A relação a ≡ b (mod m) ocorre se e somente se a mod m = b mod m. A congruência em aritmética modular não está relacionada à fatoração prima.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar