第1624题:解同余方程组
利用孙子定理判断以下同余方程组的解为( ).
⎩⎪⎨⎪⎧x≡2(mod3)x≡3(mod5)x≡2(mod7)
A. x≡32(mod59)
B. x≡32(mod105)
C. x≡23(mod59)
D. x≡23(mod105)
孙子定理
设 a,b,c 为两两互素的正整数,e,f,g 为任意整数,则同余方程组
⎩⎪⎨⎪⎧x≡e(moda)x≡f(modb)x≡g(modc)
仅有一解:
x≡ebcc1+facc2 +gabc3(modabc) ,其中 c1,c2,c3 分别为满足同余式:
bcc1≡1(moda)
acc2≡1(modb)
abc3≡1(modc)
的整数.