初等数论--同余方程--同余方程的解
博主是初学初等数论（整除+同余+原根），本意是想整理一些较难理解的定理、算法，加深记忆也方便日后查找；如果有错，欢迎指正。
我整理成一个系列：初等数论，方便检索。
同余方程 a x + b ≡ 0 ( m o d m ) ax+b\equiv 0(mod m) ax+b≡0(modm)有解，当且仅当 ( a , m ) ∣ b (a,m)\mid b (a,m)∣b；若同余方程有解，则在模 m m m的意义下解的个数为 ( a , m ) (a,m) (a,m)个；记 x 0 x_0 x0为其中一个解，则通解为 x 0 + m ( a , m ) ⋅ t ( m o d m ) , 0 ≤ t < ( a , m ) x_0+\frac{m}{(a,m)}·t(mod m),0\le t<(a,m) x0+(a,m)m⋅t(modm),0≤t<(a,m)。
证明：有解的条件+解的个数+通解形式
- 有解的条件：
我们先证方程ax+by=n有整数解的充要条件为 ( a , b ) ∣ n → : (a,b)\mid n \rightarrow: (a,b)∣n→:在之前某章证过 “ ( a , b ) = m i n { s : s = a x + b y , s > 0 , ∀ x , y ∈ Z “(a,b)=min\{s:s=ax+by,s>0,\forall x,y\in Z
最低0.47元/天 解锁文章
2515
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
