同余问题共7part,我的博客链接:
基本概念与性质
- 定义: a ≡ b ( m o d m ) a\equiv b(\mod m) a≡b(modm)
- 定义的等价条件: m ∣ ( a − b ) ⇔ ∃ k ∈ N , a = b + k m m\mid (a-b)\Leftrightarrow \exist k\in N,a=b+km m∣(a−b)⇔∃k∈N,a=b+km
- ⇒ c ∈ N , a ± c ≡ b ± c ( m o d m ) , a c ≡ b c ( m o d m ) \Rightarrow c\in N,a\pm c\equiv b\pm c(\mod m),ac\equiv bc(\mod m) ⇒c∈N,a±c≡