同余方程组 两两不互素该怎么办呢? X=3(MOD 8) X=11(MOD 20) X=1(MOD 15)?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/02 22:53:22
同余方程组 两两不互素该怎么办呢? X=3(MOD 8) X=11(MOD 20) X=1(MOD 15)?

同余方程组 两两不互素该怎么办呢? X=3(MOD 8) X=11(MOD 20) X=1(MOD 15)?
同余方程组 两两不互素该怎么办呢? X=3(MOD 8) X=11(MOD 20) X=1(MOD 15)?

同余方程组 两两不互素该怎么办呢? X=3(MOD 8) X=11(MOD 20) X=1(MOD 15)?
x=1(mod 15)可以化成x=1(mod 3)且x=1(mod 5)
x=11(mod 20)可以化成x=1(mod 4)且x=1(mod 5)
而x=1(mod 4)和x=3(mod 8)矛盾,所以此题无解!

x==11(mod20)简化为x==3(mod4),x==1(mod5);
x==1(mod15)简化为x==1(mod5),x==1(mod3);
其中x==3(mod4),包含在x==3(mod8)中,最后合并为:
x==3(mod8),x==1(mod5);x==1(mod3);结果为:
x=91+K*120