Académique Documents
Professionnel Documents
Culture Documents
Congruence modulo n 29
On dit que la congruence modulo n est compatible avec l’addition et la multiplication dans Z.
Démonstration
½ ½ ½ ½
a ≡ a ′ (mod n) a − a′ ∈ nZ a ≡ a ′ (mod n) a − a′ ∈ nZ
=⇒ =⇒ ä
b ≡ b ′ (mod n) b − b′ ∈ nZ b ≡ b ′ (mod n) b − b′ ∈ nZ
=⇒ (a − a ′ ) + (b − b ′ ) ∈ n Z =⇒ ′ ′ ′
b(a − a ) − a (b − b ) ∈ n Z
=⇒ (a + b) − (a + b ′ ) ∈ n Z =⇒ ab − a ′ b ′ ∈ n Z
=⇒ a + b ≡ a ′ + b ′ (mod n) =⇒ ab ≡ a ′ b ′ (mod n)
Remarques
1. Pour b = b ′ , on obtient :
a ≡ a ′ (mod n) =⇒ a + b ≡ a ′ + b (mod n) et a ≡ a ′ (mod n) =⇒ ab ≡ a ′ b (mod n).
2. En ce qui concerne le produit, la réciproque de l’implication est fausse ; en effet :
4 × 2 ≡ 7 × 2 (mod 6) ; et pourtant : 4 . 7 (mod 6).
2006-2007