【数论】同余(五):多元线性同余方程

同余问题共7part,我的博客链接:

多元线性同余方程

形如: a 1 x 1 + a 2 x 2 + ⋯ + a n x n ≡ b ( m o d    m ) a_1x_1+a_2x_2+\cdots+a_nx_n\equiv b(\mod m) a1x1+a2x2++anxnb(modm)

a 1 x + a 2 y = gcd ⁡ ( a 1 , a 2 ) a_1x+a_2y=\gcd(a_1,a_2) a1x+a2y=gcd(a1,a2) 有解可知左式能表达 c gcd ⁡ ( a 1 , a 2 ) , c ∈ N c\gcd(a_1,a_2),c\in N cgcd(a1,a2),cN ;引入 a 3 a_3 a3 ,则 g c d ( a 1 , a 2 ) x + a 3 y gcd(a_1,a_2)x+a_3y gcd(a1,a2)x+a3y 可以表示 c gcd ⁡ ( a 1 , a 2 , a 3 ) , c ∈ N c\gcd(a_1,a_2,a_3),c\in N cgcd(a1

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值