作业帮 > 数学 > 作业

求同余方程组x≡5(mod12),x≡(mod15)

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/06/17 04:34:58
求同余方程组x≡5(mod12),x≡(mod15)
求同余方程组x≡5(mod12),x≡(mod15)
以2,3,5为分解基集,对同余式的模进行分解,如下:
x==5 mod 2^2
x==5 mod 3
x==?mod 3
x==?mod 5

x==1 mod 4
x==2 mod 3
x==?mod 3
x==?mod 5
==2 mod 3时原同余式组有解.其它情况下无解.于是我们令?==2+3t
此时同余式组变成:
x==1 mod 4
x==2(==?) mod 3
x==2+3t mod 5
答案是
x==-15+20+(2+3t)*36 mod 3*4*5
==17+48t mod 60