词条 | 同余记号 |
释义 | 定义 两个整数a,b,如果它们除以自然数m所得的余数相等,则称a,b对于模m同余 记作a≡b(mod m) (通常用≡代替=,但是≡在某些浏览器中不能正常显示) 比如 26≡14(mod 12) 读作a同余于b模m,或读作a与b关于模m同余。 [编辑]性质 性质1:如果 a≡b(mod m), 那么 m|a-b, 这里 m|a-b 表示 (a-b) 能被 m 整除 性质2:如果 a≡b(mod m), b≡c(mod m),那么 a≡c(mod m) 性质3:如果 a≡b(mod m), c≡d(mod m),那么 a+c≡b+d(mod m), a-c≡b-d(mod m), ac≡bd(mod m), a÷c≡b÷d(mod m) 性质4:如果 a≡b(mod m),那么 an≡bn(mod m) 另:求自然数a的个位数字,就是求a与哪一个数对于模10同余 |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。