求同余方程组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此时同余式组变成...