1,同余定理的介紹
所謂的同余,顧名思義,就是許多的數(shù)被一個(gè)數(shù)d去除,有相同的余數(shù)。d數(shù)學(xué)上的稱謂為模。如a=6,b=1,d=5,則我們說(shuō)a和b是模d同余的。因?yàn)樗麄兌加邢嗤挠鄶?shù)1。
你說(shuō)呢...
2,同余定理 是什么意思
同余
數(shù)學(xué)上,兩個(gè)整數(shù)除以同一個(gè)整數(shù),若得相同余數(shù),則二整數(shù)同余(英文:Modular arithmetic;德文:Kongruenz)。同余理論常被用于數(shù)論中。最先引用同余的概念與符號(hào)者為德國(guó)數(shù)學(xué)家高斯。
同余符號(hào)
兩個(gè)整數(shù)a,b,若它們除以整數(shù)m所得的余數(shù)相等,則稱a,b對(duì)于模m同余
記作 a ≡ b (mod m)
讀作a同余于b模m,或讀作a與b關(guān)于模m同余。
比如 26 ≡ 14 (mod 12)
性質(zhì)
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)
另:求自然數(shù)a的個(gè)位數(shù)字,就是求a與哪一個(gè)數(shù)對(duì)于模10同余