关于逆元
2026-08-08 09:46:42
发布于:浙江
想了解逆元,首先要了解一些背景知识:
同余
定义:两个整数a,b除以m的余数相同
即 a≡b(mod m)
单位元
定义:在某种运算下(如:加减乘除),一个数字与单位元进行运算后结果还是原来的数
由此我们可以得出:
在加法,减法运算中单位元是0
在乘法,除法运算中单位元是1
接下来来看逆元
逆元
定义:在某种运算下,一个数字与逆元运算后,结果是单位元
由此我们又可以得出:
在加法中,a的逆元是-a
由一个小学学过的知识:减去一个值=加上一个值的相反数
得到:减去一个值=加上一个值的逆元
同理:
在乘法中,a的逆元是1/a
除以一个数=乘上这个数的逆元
在模运算下的乘法中
逆元的运算变得复杂
例:
因为除以一个数=乘上这个数的逆元
所以
所以
是不是觉得很麻烦?
别担心,费马发现的费马小定理可以帮助你
费马小定理:
结合前面的知识我们可以知道:
注意:以上内容基于mod p的情况下,且p要与a互质
这里空空如也
















有帮助,赞一个