表示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)。