当前位置: 首页 > 工具软件 > BNM > 使用案例 >

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

邬宏扬
2023-12-01

表示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 mod n。

在日常生活中,同余的概念是经常出现的。

例如钟表的指针,它表示的小时数是除以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)。

 类似资料: