Deux entiers sont congrus modulo s'ils ont le même reste dans la division par . On note . Les congruences se comportent bien avec l'addition et la multiplication, ce qui en fait un outil puissant pour étudier la divisibilité et les restes, et fondent des applications comme la cryptographie.
⚠️ Erreurs à éviter
- Croire que la congruence se comporte comme une égalité pour la division (faux en général).
- Se tromper dans le calcul du reste.
- Oublier de réduire modulo à chaque étape pour simplifier.
💡 À retenir
- signifie que et ont le même reste modulo .
- Les congruences sont compatibles avec l'addition et la multiplication.
- Pratique pour calculer le reste de grandes puissances.
🔍 Aller plus loin
La fiche complète traite le petit théorème de Fermat, les applications à la cryptographie et de nombreux exercices corrigés.
Méthode complète, exercices d'application progressifs et corrigés détaillés.
Exercice
Saisie
Calculer un reste
Exercice
QCM
Notion de congruence
💪 Continue l'entraînement
D'autres exercices interactifs sont disponibles gratuitement après création d'un compte sur MY SPACE. La progression est suivie, et de nouveaux contenus se débloquent au fil de l'avancement.