1.理解:

a*b=1,b为a的逆元

2.定义:

一整数a对同余n之模逆元是指满足以下公式的整数 b:
notion image
也可以写成以下的式子:
notion image
notion image
注意:整数 a 对模数 n 之模逆元存在的充分必要条件是 a 和 n 互素(a、n互素是存在逆元的前提), 若此模逆元存在,在模数 n 下的除法可以用和对应模逆元的乘法来达成,此概念和实数除法的概念相同。