Rédigé avec l’aide d’une IA, relu et corrigé par l’équipe Ludicademy · mis à jour le 14 septembre 2026 · Notre méthode
- 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.







- 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
Que vaut le reste de 154 divisé par 6 ?
6 × 25 = 150, il reste 4.
Que vaut 2 puissance 4 modulo 5 ?
16 = 5×3 + 1. Le petit théorème de Fermat le donnait directement.
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.




