同余定理
a
/
b
=
r
,
a
m
o
d
b
=
m
a/b=r, \ a \ mod \ b=m
a/b=r, a mod b=m，则
a
=
b
r
+
m
a=br+m
a=br+m
若
(
a
−
b
)
(a-b)
(a−b)可以被m整除，那么就可以说a和b对m同余(即
a
m
o
d
m
=
b
m
o
d
m
a \ mod \ m=b \ mod \ m
a mod m=b mod m,即
a
−
q
m
=
b
−
p
m
a-qm=b-pm
a−qm=b−pm)，记作
a
≡
b
(
m
o
d
m
)
a≡b(mod \ m)
a≡b(mod m)
同余定理的性质：
性质1：如果a≡b(mod m)，x≡y(mod m)，则a+x≡b+y(mod m)。
性质2：如果a≡b(mod m)，x≡y(mod m)，则ax≡by(mod m)。
性质3：如果ac≡bc(mod m)，且c和m互质，则a≡b(mod m) （就是说同余式两边可以同时除以一个和模数互质的数）。
扫一扫
1797
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
