a ≡ b (mod n)是什么意思?


表示a與b對模n同余。

“≡”  是數論中表示同余的符號,i mod j 是表示 i 對 j 取余。

即給定一個知正整數n,如果兩個整數a和b滿足a-b能被n整除,即(a-b)mod n=0,那么就稱整數a與b對模n同余,記作a ≡ b(mod n),同時可成立a mod n=b。

在日常生活中,同余的概念是經常出現的。

例如鍾表的指針,它表示的小時數是除以12同余的;若道12月1號是周日,很容易就知道12月8號、15號、22號、29號也是周日。

 

擴展資料

同余理論常被用於數論中。最先引用同余的概念與符號者為德國數學家高斯。同余的主要性質如下:

1、自反性:a≡屬a(mod m)。

2、對稱性:若a≡b(mod m),則b≡a(mod m)。

3、傳遞性: 若a≡b(mod m),b≡c(mod m), 則a≡c(mod m)。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM