Arithmétique
Congruences
Comprendre et maîtriser congruences grâce à un cours structuré, des méthodes, des exemples et une évaluation de fin de chapitre.
🧭 Avant de commencer
Une congruence compare les restes de deux entiers modulo \(n\). La relation \(a\equiv b\pmod n\) signifie que \(a\) et \(b\) ont le même reste dans la division par \(n\).
Si tu as des bases fragiles : lis les rappels ci-dessous tranquillement. Le but est de comprendre la configuration avant de mémoriser une formule.
- \(a\equiv b\pmod n\) si et seulement si \(n\) divise \(a-b\).
- On peut additionner et multiplier les congruences.
- Réduire modulo n à chaque étape simplifie les grandes puissances.
🔗 Cours à revoir si tu bloques
✏️ Premier exemple guidé
Énoncé : Quel est le reste de \(2^{10}\) modulo 3 ?
La correction détaillée et les autres exemples sont disponibles dans le cours complet.
🔒 Suite du cours réservée au Premium
Accède au cours complet, aux exemples détaillés, aux rappels de bases et au quiz de fin de chapitre.
Commencer l’essai gratuit