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.