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