Calculateur du théorème des restes chinois
Cet outil applique la relation Étant donné × = a1 (mod m1), × = a2 (mod m2) ; M = produit de tous les modules ; pour chaque i, Mi = M/mi ; yi = inverse de Mi mod mi ; × = somme(ai×Mi×yi) mod M. Les modules doivent être premiers entre eux deux à deux.. Il utilise 6 données (Reste 1 (a1), Module 1 (m1), Reste 2 (a2), Module 2 (m2), Reste 3 (facultatif), Module 3 (facultatif)) et renvoie le résultat suivant : Solution x. Comme il s'agit d'une règle déterministe et non d'une donnée propre à un pays, le résultat ne change jamais : les mêmes entrées produisent toujours le même résultat, que vous vérifiiez un exercice, prépariez une configuration ou contrôliez un autre outil. Saisissez vos valeurs dans les champs ci-dessous et le résultat se met à jour instantanément ; vous pouvez aussi partager un lien permanent qui pré-remplit le calcul exact, utile pour l'enseignement, les rapports ou le travail collaboratif. Par exemple, avec Reste 1 (a1) = 2, Module 1 (m1) = 3, Reste 2 (a2) = 3, Module 2 (m2) = 5, Reste 3 (facultatif) = 2, Module 3 (facultatif) = 7, le résultat vaut 23, et l'exemple résolu plus bas détaille chaque étape pour que vous puissiez suivre le calcul et le reproduire à la main. La méthode est la forme standard documentée par la méthodologie CalculatorHub, et le repère au-dessus de chaque résultat indique sa date de dernière vérification. Cet outil fournit des informations générales et ne remplace pas un avis professionnel en ingénierie, médecine, finance ou science ; vérifiez toujours les résultats critiques auprès de la source primaire et avec votre propre jugement.
Avec Reste 1 (a1) = 2, Module 1 (m1) = 3, Reste 2 (a2) = 3, Module 2 (m2) = 5, Reste 3 (facultatif) = 2, Module 3 (facultatif) = 7, le résultat est 23.
S'applique à : des entrées entières. Source de la méthode : la méthodologie CalculatorHub, vérifié le 2026-06-28.
La formule
Étant donné × = a1 (mod m1), × = a2 (mod m2) ; M = produit de tous les modules ; pour chaque i, Mi = M/mi ; yi = inverse de Mi mod mi ; × = somme(ai×Mi×yi) mod M. Les modules doivent être premiers entre eux deux à deux.
Exemple résolu
Avec Reste 1 (a1) = 2, Module 1 (m1) = 3, Reste 2 (a2) = 3, Module 2 (m2) = 5, Reste 3 (facultatif) = 2, Module 3 (facultatif) = 7 :
- Étant donné × = a1 (mod m1), × = a2 (mod m2) ; M = produit de tous les modules ; pour chaque i, Mi = M/mi ; yi = inverse de Mi mod mi ; × = somme(ai×Mi×yi) mod M. Les modules doivent être premiers entre eux deux à deux.
- Solution x = 23
Cet exemple résolu est l'un des tests de valeurs de référence automatisés que ce calculateur doit réussir avant publication.
Hypothèses
- Les entrées sont des nombres entiers.
- Le résultat est la valeur exacte de Étant donné × = a1 (mod m1), × = a2 (mod m2) ; M = produit de tous les modules ; pour chaque i, Mi = M/mi ; yi = inverse de Mi mod mi ; × = somme(ai×Mi×yi) mod M. Les modules doivent être premiers entre eux deux à deux. ; information générale, et non un avis professionnel.
Questions fréquentes
Quelle formule est utilisée ?
Étant donné × = a1 (mod m1), × = a2 (mod m2) ; M = produit de tous les modules ; pour chaque i, Mi = M/mi ; yi = inverse de Mi mod mi ; × = somme(ai×Mi×yi) mod M. Les modules doivent être premiers entre eux deux à deux., la forme standard documentée par la méthodologie CalculatorHub.
Le résultat change-t-il avec le temps ?
Non. Il s'agit d'une règle déterministe : les mêmes entrées donnent toujours le même résultat.
Sources officielles et vérification
- Méthode : la méthodologie CalculatorHub, vérifié le 2026-06-28.
Relu par l'équipe CalculatorHub, édité par James Graham, 2026-06-28. Consultez notre méthodologie. Information générale, et non un avis professionnel.