本文介绍了同余的概念，特别是当b整除(a-b)时，a与b对模m同余。并证明了同余与整除之间的关系，以及同余的自反性、对称性、传递性、同加性、同减性、同乘性、同除性和同幂性八大性质。
设M是给定的一个正整数，若满足 b ∣ ( a − b ) b|(a-b) b∣(a−b)，则称a与b对模m同余。
记为 a ≡ b ( m o d m ) a≡b(mod m) a≡b(modm)
a ≡ b ( m ) a≡b(m) a≡b(m)
a = b + k m ( k ∈ Z ) a=b+km(k∈Z) a=b+km(k∈Z)
证明：由 a ≡ b ( m o d m ) a≡b(mod m) a≡b(modm)得到 m ∣ ( a − b ) m|(a-b) m∣(a−b)
a = m ∗ q 1 + r a=m*q1+r a=m∗q1+r
b = m ∗ q 2 + r b=m*q2+r b=m∗q2+r
a − b = m ( q 1 − q 2 ) a-b=m(q1-q2) a−b=
最低0.47元/天 解锁文章
扫一扫
1571
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
