Le nombre qui laisse 2 mod 3, 3 mod 5 et 2 mod 7 est 23, selon la règle de Sunzi

L'énigme des restes de Sunzi dans le Manuel mathématique : 70·2 + 21·3 + 15·2 = 233, et 233 mod 105 fait 23.

Équations et algèbre · Niveau: Résultat classique · Mis à jour le 2026-11-10

La règle qui a été transmise avec le problème est une recette, pas une recherche. Prenez les trois restes 2, 3, 2 et multipliez par 70, 21 et 15 — des nombres choisis pour que 70 ≡ 1 (mod 3) et 0 pour les autres, 21 ≡ 1 (mod 5), 15 ≡ 1 (mod 7). L'espace de travail additionne 70·2 + 21·3 + 15·2 jusqu'à 233 ; soustrayez deux fois 3·5·7 = 105 et il reste 23, qui est la plus petite réponse. Vérifiez à l'envers : 23 mod 3 fait 2, 23 mod 5 fait 3, 23 mod 7 fait 2.

Le théorème dit que le système a exactement une solution modulo le produit de modules premiers entre eux, donc 23 est la seule réponse entre 0 et 104 et toute autre solution est 23 + 105k. La construction se généralise à n'importe quel nombre de congruences, et la même algèbre apparaît loin de l'arithmétique : c'est l'isomorphisme chinois des restes Z/105 → Z/3 × Z/5 × Z/7, la raison pour laquelle on peut hacher un nombre contre plusieurs petits modules à la fois, et l'épine dorsale de l'étape de reconstruction explicite dans l'arithmétique des systèmes de restes utilisée pour additionner avec exactitude.

Réponse

23

Comment la lire

233 mod 105 sur l'espace de travail. Le premier lien construit 233 avec les coefficients 70, 21 et 15 de la règle en vers ; le troisième affiche le premier des trois restes, 2.

Source

Sunzi suanjing (Master Sun's Mathematical Manual, c. 400 CE) poses the problem 'there is an unknown number, divided by 3 it leaves 2, divided by 5 it leaves 3, divided by 7 it leaves 2'; the general constructive rule appears in Qin Jiushao's Shushu Jiuzhang of 1247, and the theorem in its modern form belongs to Euler's work on congruences before Gauss put it in the Disquisitiones Arithmeticae of 1801 — which is why the theorem is called Chinese in the West

Résolvez-le dans la calculatrice

Ces liens ouvrent la calculatrice appropriée avec les nombres de ce problème déjà saisis. La ligne ci-dessus correspond à ce que l'écran devrait afficher : vérifiez par vous-même.

Ce site est un site d'outils indépendant édité par un tiers. Il n'est ni affilié à Casio, à Texas Instruments ou à leurs distributeurs, ni sponsorisé ou autorisé par eux. Les noms de modèles et de produits sont des marques commerciales de leurs détenteurs respectifs et n'apparaissent ici que pour identifier les appareils.

Les séquences de touches de ces manuels ont été rédigées à partir des propres données de disposition de ce site — les mêmes que celles qu'affiche la calculatrice en ligne — ainsi que d'informations produit accessibles au public. Les spécifications et les configurations régionales sont vérifiées sur l'appareil physique et à partir de la documentation la plus récente du fabricant.