安卓手机扫描二维码安装App

第1624题:解同余方程组



利用孙子定理判断以下同余方程组的解为(  ).


{x2(mod3)x3(mod5)x2(mod7)\begin{cases} x \equiv 2( \mod 3) \\ x \equiv 3( \mod 5) \\ x \equiv 2(\mod 7) \end{cases}



A. x32(mod59)x \equiv 32( \mod 59) 

B. x32(mod105)x \equiv 32( \mod 105) 

C. x23(mod59)x \equiv 23( \mod 59) 

D. x23(mod105)x \equiv 23( \mod 105) 




孙子定理


a,b,ca,b,c 为两两互素的正整数,e,f,ge,f,g 为任意整数,则同余方程组


{xe(moda)xf(modb)xg(modc)\begin{cases} x \equiv e( \mod a) \\ x \equiv f( \mod b) \\ x \equiv g(\mod c) \end{cases}


仅有一解:


xebcc1+facc2x \equiv ebcc_1+facc_2 +gabc3(modabc)+gabc_3 (\mod abc) ,其中 c1,c2,c3c_1,c_2,c_3 分别为满足同余式:


bcc11(moda)bcc_1 \equiv 1(\mod a)

acc21(modb)acc_2 \equiv 1(\mod b)

abc31(modc)abc_3 \equiv 1(\mod c)


的整数.

苹果手机扫描二维码安装App
我来回答