Calculateur du théorème des restes chinois

Saisissez deux ou trois congruences pour trouver l'unique solution modulo le produit des modules.

Comment l'utiliser

  1. Saisissez vos valeurs dans les champs ci-dessus.
  2. Appuyez sur Calculer pour voir votre résultat instantanément.
  3. Utilisez le bouton Partager pour copier un lien vers votre résultat.

À propos de ce calculateur

Le théorème des restes chinois affirme que si l'on connaît le reste d'un nombre inconnu x lorsqu'on le divise par plusieurs modules deux à deux premiers entre eux (aucun couple n'a de facteur commun), alors il existe exactement une valeur de x, modulo le produit de tous ces modules, qui satisfait simultanément chaque congruence x ≡ r (mod m). Le théorème tient son nom d'un ancien texte de mathématiques chinois qui posait l'énigme du dénombrement d'un groupe de soldats à partir de leurs restes lorsqu'ils sont alignés en rangées de tailles différentes.

Au-delà de l'énigme classique, le CRT est réellement porteur dans l'informatique moderne : les implémentations de RSA l'utilisent pour accélérer le déchiffrement à clé privée en travaillant séparément modulo chaque facteur premier puis en recombinant les résultats, et il sous-tend l'arithmétique des calendriers, certains codes détecteurs d'erreurs et des schémas de hachage qui divisent un grand module en pièces plus petites, copremières.

Ce calculateur prend deux ou trois congruences x ≡ r (mod m), vérifie que les modules sont deux à deux premiers entre eux, et renvoie l'unique solution x avec le module sous lequel elle vaut (le produit de vos modules). Il n'affiche que le résultat, pas le déroulement pas à pas.

Cette page vous a-t-elle été utile ?

Vous pouvez choisir jusqu’à 3 réactions.

Commentaires

  • Soyez le premier à commenter.

Calculatrices populaires

Toutes les calculatrices