问答网

当前位置: 首页 > 知识问答 > 同余运算

同余运算

知识问答 浏览3次

同余式

表示同余关系的数学表达式

基本介绍

表示同余关系的数学表达式,与等式相似。将等式中的等号“=”换成同余符号,必要时在式尾缀以(mod m) 注明模m(即除数),就是同余式。

含有未知数的同余式叫做同余方程,通常要求整数解。

同余式的定义

如果两个正整数 a和 b之差能被 n整除,那么我们就说 a和 b对模n同余,记作:

同余式的运算

同余式运算类似于等式的运算,在等号两边可进行加减乘除的算术运算。如 ,则有:

但在应用除法运算时应特别注意,仅在除数与模互质时,才能去除同余式的两边,如:

,必须c 与 n要互质,就c 与 n须没有公因数。