Aller au contenu
Ludicademy
Français
Thème Élan
ClairsSombres
S’inscrire
Après le bac · Révision

Les congruences : calculer avec des restes

Trouver un reste, et calculer une puissance modulo un nombre premier sans jamais dépasser deux chiffres.

≈ 3 min de lecture · palier Après le bac · trois questions à la fin

Rédigé avec l’aide d’une IA, relu et corrigé par l’équipe Ludicademy · mis à jour le 14 septembre 2026 · Notre méthode

En bref
  • a modulo n : le reste de la division euclidienne, rien d'autre
  • Un reste nul est une réponse valable, et souvent la bonne
  • Pour une puissance : réduire APRÈS chaque multiplication, jamais à la fin

Le reste, et rien que le reste

Travailler modulo n, c'est ne garder d'un entier que son RESTE dans la division par n. Tout ce qui dépasse est jeté. « 137 modulo 6 » vaut 5 parce que 137 = 6×22 + 5.

La méthode qui ne rate jamais : diviser, garder le quotient entier, multiplier, soustraire. reste = a − n × (a ÷ n arrondi vers le bas).Reste de 198 par 9 : 9 × 22 = 198, il ne reste rien. Réponse 0. Un reste nul est une réponse comme une autre — et c'est celle qu'on oublie de chercher.

Les puissances : réduire à chaque étape

La question type est « que vaut a puissance k modulo n ». L'erreur est de calculer d'abord la puissance : 11 puissance 5 vaut 161 051, et personne ne divise cela de tête.

La règle qui sauve : on peut réduire AVANT de multiplier. Si a ≡ r (mod n), alors a×b ≡ r×b (mod n). On multiplie donc pas à pas, en ramenant au reste après chaque produit — les nombres ne dépassent jamais n².4 puissance 5 modulo 13. 4² = 16 ≡ 3. Donc 4⁴ = (4²)² ≡ 3² = 9. Et 4⁵ ≡ 9 × 4 = 36 ≡ 36 − 26 = 10. Réponse 10, sans jamais dépasser 36.

Le petit théorème de Fermat, quand le module est premier

Si p est premier et si a n'est pas multiple de p, alors a^(p−1) ≡ 1 (mod p).

Cela vaut la peine d'être su ici : dans nos banques, les modules employés sont 5, 7, 11 et 13 — tous premiers, sans exception sur 103 questions. Donc a⁴ ≡ 1 modulo 5, a⁶ ≡ 1 modulo 7, et les exposants demandés ne dépassent jamais 6.2 puissance 4 modulo 5 : le théorème donne la réponse sans calcul, 1. Vérification : 16 = 5×3 + 1.4 puissance 4 modulo 5 : même chose, 1. Et 4 puissance 5 modulo 5 vaut donc 1 × 4 = 4 : une fois le cycle bouclé, on repart de la base.

Le théorème exige que la base ne soit PAS multiple du module. 10 puissance 4 modulo 5 ne vaut pas 1 mais 0, parce que 10 est multiple de 5. Vérifiez cette condition avant d'appliquer la formule.
SkeletJ'ai calculé 11 puissance 5. J'en suis à six chiffres.
OscarEt il vous en faut un seul.
SkeletJe diviserai à la fin.
OscarVous diviserez 161 051 par 13, de tête, sans erreur.
SkeletFormulé ainsi, non.
OscarRéduisez à chaque produit. Vous ne dépasserez jamais deux chiffres.
À retenir
  • a modulo n : le reste de la division euclidienne, rien d'autre
  • Un reste nul est une réponse valable, et souvent la bonne
  • Pour une puissance : réduire APRÈS chaque multiplication, jamais à la fin
  • Petit théorème de Fermat : a^(p−1) ≡ 1 mod p, si p premier et a non multiple de p
  • Modules courants ici : 5, 7, 11, 13 — tous premiers, donc le théorème s'applique
Exercice

Que vaut le reste de 154 divisé par 6 ?

6 × 25 = 150, il reste 4.

Exercice

Que vaut 2 puissance 4 modulo 5 ?

16 = 5×3 + 1. Le petit théorème de Fermat le donnait directement.

Exercice

Pour calculer une grande puissance modulo n, que faut-il faire ?

Les nombres restent alors petits ; calculer d'abord la puissance rend la division impraticable.

Expressions à emporter

Expression Traduction
modulol'opération qui ne garde d'un entier que son reste dans une division
le petit théorème de Fermata puissance (p−1) vaut 1 modulo p, quand p est premier
la réduction pas à pasramener au reste après chaque produit, plutôt qu'à la fin

Maintenant, jouez-la

Trois questions pour voir

La règle est lue. Voyons si elle est entrée : trois questions, ici même, sans compte.

1 exercice corrigé de maths en Après le bac → sans compte, corrigés à chaque réponse

La règle est lue ; il reste à la faire entrer. Trois minutes suffisent.

Jouer « le pont de cordes » → Quiz Express · sans compte

Ou choisissez votre salle :

Et côté jeux de société : 🎪 Yams → les règles d'yams

Sur papier : 🖨️ La fiche de cette leçon

Pour réviser : 📝 La fiche de révision

Toutes les leçons Après le bac