线性同余方程组
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了线性同余方程组相关的知识,希望对你有一定的参考价值。
线性同余方程组就是由多个线性同余方程联立得到的。用数学符号表示就是求解ai*x≡bi(mod m)(1≤i≤n)这样的方程。
可知解的全集一定可以写成x≡b(mod m)的形式,因此我们只要对所有线性同余方程依次求解即可。
因为x≡b1(mod m1),所以将x写成x=b1+m1*t并代入第二个式子,可得
a(b1+m1*t)≡b2(mod m2)
整理得
a*m1*t≡b2-a*b1(mod m2)
然后求解这个一次同余方程即可。当gcd(m2,a*m1)无法整除b2-a*b1时原方程组无解。
以上是关于线性同余方程组的主要内容,如果未能解决你的问题,请参考以下文章