求同余方程组x≡5(mod12),x≡(mod15)
问题描述:
求同余方程组x≡5(mod12),x≡(mod15)
答
以2,3,5为分解基集,对同余式的模进行分解,如下:x==5 mod 2^2x==5 mod 3x==?mod 3x==?mod 5即x==1 mod 4x==2 mod 3x==?mod 3x==?mod 5==2 mod 3时原同余式组有解.其它情况下无解.于是我们令?==2+3t此时同余式组变成...