一次同余方程2x≡3mod5的解式4x≡2(mod3)的解是

一般结论:对于模不互质的情形首先要检验,即任意两个有公约数的模对于最大公约数是否同余

其次列出等价同余方程组,其原则为所有的模数***质因子为标准形然后取每个质因子的最高次幂,并写出相应同余方程

最后由于每个同余方程的模取自不同质数的幂,故互质所以用中国剩余定理得箌一个特解,从而得到通解

参考资料

 

随机推荐