¥Ѿгѧ⡣ûм֣ھл
жӵ ÿ3456 һ ÿ7һһ٣ жٱ
Ŀд ( x 3 Ϊ 1 д x = 1 mod 3 ƣ
x = 1 (mod 3)
x = 1 (mod 4)
x = 1 (mod 5)
x = 1 (mod 6)
x = 0 (mod 7)
x = 1 (mod 6) ȼ x = 1 mod 2 x = 1 mod 3
x = 1 (mod 4) x = 1 mod 2 x = 1 (mod 6) Ƕģ ȥõȼͬʽ
x = 1 (mod 3)
x = 1 (mod 4)
x = 1 (mod 5)
x = 0 (mod 7)
3 4 5 7 أ лն
4*5*7 3*5*7 3*4*7 3*4*5 mod 3 4 5 7 ֱ 2 1 4 2
(Ҳ 4*5*7* 2 = 1 mod 3 ƣ
л
x = 1*(4*5*7)*2+1*(3*5*7)*1+1*(3*4*7)*4+0*(3*4*5)*2 (mod 3*4*5*7)
Ҳ x = 721 mod 420
721 - 420 = 301
СΪ 301.
жӵ ÿ3456 һ ÿ7һһ٣ жٱ
Ŀд ( x 3 Ϊ 1 д x = 1 mod 3 ƣ
x = 1 (mod 3)
x = 1 (mod 4)
x = 1 (mod 5)
x = 1 (mod 6)
x = 0 (mod 7)
x = 1 (mod 6) ȼ x = 1 mod 2 x = 1 mod 3
x = 1 (mod 4) x = 1 mod 2 x = 1 (mod 6) Ƕģ ȥõȼͬʽ
x = 1 (mod 3)
x = 1 (mod 4)
x = 1 (mod 5)
x = 0 (mod 7)
3 4 5 7 أ лն
4*5*7 3*5*7 3*4*7 3*4*5 mod 3 4 5 7 ֱ 2 1 4 2
(Ҳ 4*5*7* 2 = 1 mod 3 ƣ
л
x = 1*(4*5*7)*2+1*(3*5*7)*1+1*(3*4*7)*4+0*(3*4*5)*2 (mod 3*4*5*7)
Ҳ x = 721 mod 420
721 - 420 = 301
СΪ 301.
���༭ʱ��: 2023-07-03 03:54:12


[]