Soient a et b deux entiers naturels et (a) et (b) leurs classes modulo n respectives, on définit la somme module n de a et b comme étant la classe (a + b) de leur somme arithmétique a + b :
Exemple :
7 + 11 = 18 (somme arithmétique )
18 0 modulo 3
La somme modulo 3 de 7 et 11 est égale à 0 .

Addition modulo 2
(0) = {0 ; 2 ; 4 ; 6 ; .......}
(1) = {1; 3; 5 ; 7 ; ........}
on peut dresser une table d'addition modulo 2 :