求解同余方程组x=2(mod12)x≡11(mod15)求解同余方程组x≡2(mod12)x≡11(mod15)回答就采纳
问题描述:
求解同余方程组x=2(mod12)x≡11(mod15)
求解同余方程组x≡2(mod12)x≡11(mod15)回答就采纳
答
x≡11(mod15)——》x的个位为1或6,
x≡2(mod12)——》x的个位为偶数,
所以,x的个位为6,经验算,26符合要求,
12,15的最小公倍数为60,
所以方程组的解为:x=26+60n,n∈N。
答
x≡2(mod12) => x≡2(mod4),x≡2(mod3)
x≡11(mod15) => x≡2(mod3),x≡1(mod5)
由CRT知x≡2·20·2+2·35·3+1·12·3(mod60)
即x≡26(mod60)