定义：
- a x ≡ c ( m o d b ) ax\equiv c\pmod b ax≡c(modb)
解的结构：
求解 a x ≡ c ( m o d b ) ax\equiv c\pmod b ax≡c(modb)，等价于求解 a x + b y = c ax+by=c ax+by=c，设 d = gcd ( a , b ) d=\gcd(a,b) d=gcd(a,b)
-
该方程有整数解的充分必要条件是 d ∣ c d|c d∣c（即 c c c被 gcd ( a , b ) \gcd(a,b) gcd(a,b)整除），且若有整数解，则共有 d d d个解。
-
若 a x + b y = d ax+by=d ax+by=d的一组特解为 x 0 ′ , y 0 ′ x_0',y_0' x0′,y0′，那么 a x + b y = c ax+by=c ax+by=c的一组特解即为： { x 0 = c d x 0 ′ y 0 = c d y 0 ′ \left\{\begin{matrix}x_0=\frac{c}{d}x_0'\\ y_0=\frac{c}{d}y_0'\end{matrix}\right. { x0=
最低0.47元/天 解锁文章
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
