什么是多元线性同余方程呢?我们知道一元线性同余方程是,之所以称之为一元,是因为它只有一个未知数,那么多元线性同余方程就有多个未知数,别被吓到,其实不难,接下来我们来分析如何解它.
定义 : 形如 a 1 x 1 + a 2 x 2 + a 3 x 3 + . . . . + a n x n = b ( m o d m ) a1x1+a2x2+a3x3+....+anxn=b(mod m) a1x1+a2x2+a3x3+....+anxn=b(modm)的式子,我们称之为多元线性同余方程
我们知道存在y1,y2,使得a1y1+a2y2=gcd(a1,a2),令 g c d ( a i , a i + 1 ) = g i gcd(a_{i},a_{i+1})=gi gcd(ai,a

最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



