模逆元也称为模倒数,或者模逆元.
一整数a对同余n之模逆元是指满足以下公式的整数 b
整数 a 对模数 n 之模逆元存在的充分必要条件是 a 和 n 互素,若此模逆元存在,在模数 n 下的除法可以用和对应模逆元的乘法来达成,此概念和实数除法的概念相同.
设exgcd(an)为扩展欧几里得算法的函数,则可得到ax+ny=g,g是an的最大公因数.
则该模逆元不存在.
用欧拉定理[编辑]
求整数3对同余11的模逆元素x
这是一篇关于代数的小作品.你可以通过编辑或修订扩充其内容.
这是一篇关于数论的小作品.你可以通过编辑或修订扩充其内容.
维基媒体基金会是按美国国内税收法501(c)(3)登记的非营利慈善机构.