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.
