Congruences et théorème des restes chinois

Inscrivez-vous gratuitement pour débloquer ce thème

La maternelle est gratuite, et en invité, vous pouvez essayer un thème d'essai dans chaque autre année. Un compte parent ou enseignant gratuit ouvre tous les thèmes, de la maternelle à l'université, et garde les progrès. Aucune carte de crédit.

Essayer le thème gratuit : La loi des gaz parfaits · Tu as un code de classe ou de groupe-foyer ? C'est ici

L'idée clé: Congruences et théorème des restes chinois

Résolvez ax ≡ b (mod m) en multipliant par l'inverse de a. Théorème des restes chinois : des congruences de modules premiers entre eux ont une seule solution commune modulo leur produit. Fermat : a^(p−1) ≡ 1 (mod p) pour p premier.

Mots clés

Restes chinois
Une réponse mod m₁m₂.
Fermat
Réduire les exposants mod p − 1.

🔎 Ce qu'il faut regarder: Vérifiez que a et m sont premiers entre eux avant de chercher un inverse.

Zero2Hero — Zéro2Héros