Liczba, która daje 2 mod 3, 3 mod 5 i 2 mod 7, to 23, według reguły Sunzi

Zagadka reszt Sunzi z Podręcznika matematycznego: 70·2 + 21·3 + 15·2 = 233, a 233 mod 105 to 23.

Równania i algebra · Poziom: Klasyczny wynik · Zaktualizowano 2026-11-10

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.

To niezależny serwis informacyjny prowadzony przez stronę trzecią. Nie jest powiązany z firmami Casio, Texas Instruments ani ich dystrybutorami, nie jest przez nie sponsorowany ani autoryzowany. Nazwy modeli i produktów są znakami towarowymi ich właścicieli i pojawiają się tutaj wyłącznie w celu identyfikacji urządzeń.

Sekwencje naciskania klawiszy w tych instrukcjach powstały na podstawie własnych danych o układzie klawiatury z tego serwisu — tych samych, które renderuje kalkulator online — oraz publicznie dostępnych informacji o produktach. Specyfikacje i konfiguracje regionalne są potwierdzane na fizycznym urządzeniu i w najnowszych materiałach producenta.