Définition (1/4)
Savoir : définition
|
|
Soit n un entier naturel non nul ; a et b deux entiers relatifs. a et b sont « congrus modulo n » lorsque a et b ont le même reste dans la division euclidienne par n. Notation : Exemples :
|
S'exercer : congruences dans Z
|
|
Un entier n vérifie Quel est le reste de la division euclidienne de n par 11 ? |
   |
ou 
.
et d'une façon générale 
.
,
car 2003 et 53 ont le même reste c'est-à-dire 3 dans la division euclidienne par 10.
donc 
.
.