Question

Definição e algum exemplo de congruência (mod n)

Answer 1

Seja a e b dois interios quaiquer e seja um m inteiro postivo fixo. Dezemos que a é congruente b módulo m se, e somente se, m divide a diferença
a - b. Ainda podemos escrever: a ≡ b (mod.m) ⇔ m|(a-b) ou seja, 
a ≡ b (mod.m) ⇔ Existe k ∈ Z | a - b = km.

Exemplos:

(i) 4 ≡ 25 (mod.7), porque 7 | (4 - 25)

(ii) -30 ≡ 16 (mod.6) , porque 6 |(-30 -10)

(iii) 28 ≡ 2 (mod.13) , porque 13 | (28 - 2)

Contra exemplo:

25 não é ≡ 12 (mod.7), porque 7 não divide (25 - 13)

*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*
03/04/2016
Sepauto - SSRC
*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*-*