Qu'est-ce que le Théorème des Restes Chinois ?

Il affirme que si vous connaissez les restes d'un entier inconnu x lors de sa division par plusieurs nombres premiers entre eux deux à deux, vous pouvez déterminer x de manière unique modulo le produit de ces nombres.

Pourquoi les modules doivent-ils être premiers entre eux deux à deux ?

La garantie du théorème d'une solution unique modulo le produit ne tient que lorsque chaque paire de modules ne partage aucun facteur commun. Si deux modules partagent un facteur, soit aucune solution n'existe, soit le système est redondant, et la construction standard du théorème des restes chinois ne s'applique pas.

Comment la solution est-elle construite ?

Pour chaque congruence x ≡ aᵢ (mod mᵢ), l'algorithme calcule Mᵢ = M/mᵢ (où M est le produit de tous les modules) et son inverse modulaire yᵢ mod mᵢ, puis somme aᵢ×Mᵢ×yᵢ sur toutes les congruences et réduit modulo M.

Que signifie la réponse 'x ≡ r (mod M)' ?

Cela signifie que tout entier de la forme r + k×M (pour tout entier k) satisfait simultanément toutes les congruences d'origine — r est simplement le plus petit représentant non négatif de cet ensemble de solutions.

Combien de congruences puis-je saisir ?

Cette calculatrice prend en charge de 2 à 10 congruences simultanées, ce qui couvre l'immense majorité des problèmes pratiques de théorème des restes chinois.

Quel est l'exemple classique de style 'trois paniers' que cela résout ?

L'énigme classique 'trouve un nombre qui laisse un reste de 2 divisé par 3, un reste de 3 divisé par 5, et un reste de 2 divisé par 7' est exactement un système CRT à 3 congruences, résoluble directement avec cette calculatrice.

Où le théorème des restes chinois est-il utilisé dans la vie réelle ?

Il sous-tend le déchiffrement RSA rapide (CRT-RSA), l'arithmétique informatique utilisant des systèmes de numération résiduelle, les calculs de calendrier et de planification, et les codes correcteurs d'erreurs.

Que se passe-t-il si un module n'est pas premier avec un autre ?

La calculatrice détecte le facteur partagé et signale exactement quelle paire de modules est en conflit, plutôt que de renvoyer une solution incorrecte ou incomplète.

Calculatrice du Théorème des Restes Chinois — Résoudre un Système de Congruences

Notre Calculatrice du Théorème des Restes Chinois résout des systèmes de congruences simultanées — x ≡ a₁ (mod m₁), x ≡ a₂ (mod m₂), etc. — en trouvant la solution unique modulo le produit des modules, à condition que les modules soient premiers entre eux deux à deux. Elle valide la primalité relative en amont et calcule la solution avec une précision BigInt.

Réponse rapide

Saisissez chaque congruence sous la forme reste,module (une par ligne, au moins deux lignes) pour résoudre instantanément le système pour x via la méthode constructive du Théorème des Restes Chinois.

Congruences (reste,module par ligne)

Saisissez au moins deux congruences, une par ligne, par ex. 2,3 pour x ≡ 2 (mod 3). Les modules doivent être premiers entre eux deux à deux.

Comment utiliser Calculatrice du Théorème des Restes Chinois — Résoudre des Systèmes Modulaires

1
Saisissez chaque congruence sous la forme "reste,module" sur sa propre ligne — au moins deux lignes.
2
Cliquez sur 'Calculer' pour résoudre le système pour x.
3
Consultez le module combiné et la construction étape par étape de la solution.

Pourquoi utiliser Calculatrice du Théorème des Restes Chinois — Résoudre des Systèmes Modulaires ?

Le Théorème des Restes Chinois, rapporté pour la première fois par le mathématicien chinois Sun Tzu vers le 3ème siècle après J.-C., garantit qu'un système de congruences avec des modules premiers entre eux deux à deux a une solution unique modulo le produit de ces modules — et fournit une méthode constructive explicite pour la trouver. Cette calculatrice vérifie que vos modules sont bien premiers entre eux deux à deux (la condition préalable du théorème) avant de combiner les congruences via la construction standard, en utilisant le produit partiel et l'inverse modulaire de chaque module.

Questions fréquentes

Outils similaires

Calculatrice de l'Algorithme d'Euclide Étendu — pgcd + Coefficients de Bézout

Calculez pgcd(a, b) et les coefficients de Bézout x, y satisfaisant ax + by = pgcd(a, b) en utilisant l'algorithme d'Euclide étendu. Calculatrice gratuite avec précision BigInt.

Calculatrice d'Inverse Multiplicatif Modulaire — Résoudre ax ≡ 1 (mod m)

Trouvez l'inverse multiplicatif modulaire de a modulo m en utilisant l'algorithme d'Euclide étendu. Calculatrice gratuite avec précision BigInt et vérification d'existence.

Calculatrice de Racine Primitive — Trouver un Générateur mod n

Trouvez la plus petite racine primitive modulo n — un générateur du groupe multiplicatif mod n — avec vérification d'existence via la fonction indicatrice d'Euler. Calculatrice gratuite.