Problemle birlikte aktarılan kural bir arama değil bir reçetedir. Üç kalanı 2, 3, 2 alın ve 70, 21 ve 15 ile çarpın; bu sayılar 70 ≡ 1 (mod 3) ve diğerlerinde 0, 21 ≡ 1 (mod 5), 15 ≡ 1 (mod 7) olacak şekilde seçilmiştir. Çalışma alanı 70·2 + 21·3 + 15·2'yi 233'e toplar; 3·5·7 = 105'i iki kez çıkarın; 23 kalır, ki en küçük cevaptır. Diğer yönde doğrulayın: 23 mod 3, 2 eder; 23 mod 5, 3 eder; 23 mod 7, 2 eder.
Teorem, sistemin aralarında asal modüllerin çarpımı modulo tam olarak bir çözümü olduğunu söyler; dolayısıyla 23, 0 ile 104 arasındaki tek cevaptır ve diğer her çözüm 23 + 105k'dir. İnşa, herhangi bir sayıda denkliğe genelleşir ve aynı cebir aritmetikten uzakta ortaya çıkar: Z/105 → Z/3 × Z/5 × Z/7 Çin kalan izomorfizmasıdır, bir sayının birden çok küçük modüle göre birlikte indirgenebilmesinin nedeni ve kesin toplama için kullanılan kalan sayı sistemi aritmetiğindeki açık yeniden kurma adımının iskeleti.
Cevap
23
Nasıl okunur
Çalışma alanında 233 mod 105. Birinci bağlantı, 233'ü şiir kuralının 70, 21 ve 15 katsayılarından kurar; üçüncü, üç kalanın ilkini, 2'yi yazdırır.
Kaynak
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
Hesap makinesinde çözün
Bu bağlantılar, bu problemin sayıları zaten yazılmış olarak doğru hesap makinesini açar. Yukarıdaki satır, ekranın göstermesi gereken şeydir — kendiniz kontrol edin.