Reguła przekazana razem z problemem to przepis, nie szukanie. Weź trzy reszty 2, 3, 2 i pomnóż je przez 70, 21 i 15 — liczby dobrane tak, że 70 ≡ 1 (mod 3) i 0 gdzie indziej, 21 ≡ 1 (mod 5), 15 ≡ 1 (mod 7). Stół roboczy dodaje 70·2 + 21·3 + 15·2 do 233; odejmij dwa razy 3·5·7 = 105, a zostaje 23, czyli najmniejsza odpowiedź. Sprawdź w drugą stronę: 23 mod 3 to 2, 23 mod 5 to 3, 23 mod 7 to 2.
Twierdzenie mówi, że układ ma dokładnie jedno rozwiązanie modulo iloczyn względnie pierwszych modułów, więc 23 to jedyna odpowiedź między 0 a 104, a każde inne rozwiązanie to 23 + 105k. Konstrukcja uogólnia się na dowolną liczbę kongruencji, a ta sama algebra pojawia się daleko od arytmetyki: to chiński izomorfizm reszt Z/105 → Z/3 × Z/5 × Z/7, powód, dla którego liczbę można hashować względem kilku małych modułów naraz, i kręgosłup jawnego kroku rekonstrukcji w arytmetyce systemów resztowych używanej do dokładnego sumowania.
Odpowiedź
23
Jak to czytać
233 mod 105 na stole roboczym. Pierwszy link buduje 233 ze współczynników 70, 21 i 15 reguły wierszowanej; trzeci wypisuje pierwszą z trzech reszt, 2.
Źródło
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
Rozwiąż w kalkulatorze
Te linki otwierają właściwy kalkulator z już wpisanymi liczbami tego zadania. Powyższa linia to to, co powinien pokazać ekran — sprawdź sam.