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