Terminale › Arithmétique › Congruence modulo n
Congruence modulo n : définition (Maths expertes)
Définition
Congruence modulo n
Soit $n$ un entier naturel, $n \geqslant 2$. Deux entiers relatifs $a$ et $b$ sont congrus modulo $n$ si $n$ divise $a - b$.
On note $a \equiv b \;[n]$ (on lit « $a$ congru à $b$ modulo $n$ »).
S’entraîner
- Reste d'une grande puissance
- Une équation de congruence
- Carrés modulo 8 et sommes de trois carrés
- PGCD de deux expressions dépendant de n
- Nombres de Mersenne