Retour aux cahiers

Les congruences

Mathématiques
Niveau 8B

Deux entiers sont congrus modulo nn s'ils ont le même reste dans la division par nn. On note a≡b(modn)a \equiv b \pmod{n}. 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 nn à chaque étape pour simplifier.

💡 À retenir

  • a≡b(modn)a \equiv b \pmod{n} signifie que aa et bb ont le même reste modulo nn.
  • 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.

Explorer la bibliothèque

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.

Créer un compte gratuit

Pour aller plus loin

Approfondis ce cahier avec les ressources associées :