定义:
- 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=