1,同余定理的介绍
所谓的同余,顾名思义,就是许多的数被一个数d去除,有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他们都有相同的余数1。
你说呢...
2,同余定理 是什么意思
同余
数学上,两个整数除以同一个整数,若得相同余数,则二整数同余(英文:Modular arithmetic;德文:Kongruenz)。同余理论常被用于数论中。最先引用同余的概念与符号者为德国数学家高斯。
同余符号
两个整数a,b,若它们除以整数m所得的余数相等,则称a,b对于模m同余
记作 a ≡ b (mod m)
读作a同余于b模m,或读作a与b关于模m同余。
比如 26 ≡ 14 (mod 12)
性质
1. 如果a ≡ b (mod m),那么 m | (a ? b),这里 m | (a ? b) 表示 (a ? b) 能被 m 整除
2. 如果a ≡ b (mod m),b ≡ c (mod m),那么a ≡ c (mod m)
3. 如果a ≡ b (mod m),c ≡ d (mod m),那么a + c ≡ b + d (mod m),a - c ≡ b - d (mod m),a * c ≡ b * d (mod m),a / c ≡ b / d (mod m)
4. 如果a ≡ b (mod m),那么a^n ≡ b^n (mod m)
另:求自然数a的个位数字,就是求a与哪一个数对于模10同余