Définition 1
Soient a et b deux entiers et n un entier relatif non nul. On dit que a et b sont congrus modulo n s'ils ont le même reste dans leur division euclidienne par n (ou si a - b est un multiple de n).
Notation : si a et b sont congrus modulo n, alors on note : a b (n)
Illustration : modifier la valeur des entiers a, b et n.
Illustration : modifier la valeur des entiers a et n.
Théorème
Soit n un entier non nul. Si a est congru à modulo n et si b est congru à modulo n alors a+b est congru à modulo n.
Notation : si a et b sont congrus modulo n, alors on note : a b (n)
Illustration : modifier la valeur des entiers a, b et n.