← Tous les outils texte

Calculatrice du théorème des restes chinois

Résolvez un système de congruences x = a mod n et obtenez la plus petite solution avec le détail des calculs, même lorsque les modules partagent des facteurs.

  • Gratuit
  • Sans inscription
  • Fonctionne sur tous les appareils

À propos de Calculatrice du théorème des restes chinois

Le théorème des restes chinois trouve un nombre x qui laisse des restes donnés lorsqu'on le divise par plusieurs modules : par exemple x = 2 mod 3, x = 3 mod 5, x = 2 mod 7, ce qui donne x = 23 mod 105. Lorsque les modules sont premiers entre eux deux à deux, la page construit le tableau classique des N_i = N / n_i et des inverses y_i. Lorsqu'ils partagent des facteurs, elle fusionne les congruences deux à deux à l'aide du plus grand commun diviseur, ou indique qu'aucune solution n'existe. Chaque réponse est vérifiée par rapport à chaque congruence d'origine.

Comment utiliser Calculatrice du théorème des restes chinois

  1. Écrivez une congruence par ligne, sous la forme du reste suivi du module, comme 2 mod 3.
  2. Lisez la plus petite solution positive ou nulle et le module dont elle se répète.
  3. Étudiez le tableau de calcul et vérifiez la ligne de contrôle pour confirmer chaque reste.

Pourquoi utiliser cet outil ?

Aussi appelé

Questions fréquentes

Les modules doivent-ils être premiers entre eux ?

La formule simple exige des modules premiers entre eux deux à deux. Cette page traite aussi d'autres cas : une solution n'existe que si les restes concordent modulo le facteur commun de chaque couple.

Comment les inverses y_i sont-ils trouvés ?

y_i est le nombre tel que N_i × y_i donne un reste de 1 modulo n_i. Il se trouve avec l'algorithme d'Euclide étendu, et le tableau liste chacun d'eux.

Que signifie la réponse x = 23 mod 105 ?

Tout nombre de la forme 23 + 105t, pour tout entier t, vérifie toutes les congruences. 23 est la plus petite solution positive ou nulle.

Calculatrice du théorème des restes chinois est-il gratuit ?

Oui. Calculatrice du théorème des restes chinois est gratuit sur Toolipedia, sans inscription et sans filigrane.

Est-ce sûr ?

Oui. Tous les calculs se font dans votre navigateur et rien de ce que vous saisissez n’est envoyé à notre serveur.

Est-ce que ça fonctionne sur mon téléphone ?

Oui. L’outil fonctionne dans tout navigateur récent sur Android et iPhone, ainsi que sur tablette et ordinateur. Il n’y a rien à installer.

Faut-il un compte ?

Non. Ouvrez simplement la page et utilisez l’outil. Aucune inscription ni adresse e-mail n’est nécessaire.

Puis-je mettre Calculatrice du théorème des restes chinois sur mon propre site ?

Oui. Utilisez le bouton « Intégrer sur votre site » sous l'outil pour copier un court extrait de code et le coller dans votre page. C'est gratuit, sans compte, et l'outil continue de fonctionner dans votre page.

Outils similaires