求解同余方程组步骤式3x = 2 (mod 11)。要过程

下的工作交给中国剩余定理

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

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

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

我要回帖

更多关于 求解同余方程组步骤 的文章

 

随机推荐