模反元素 模逆元Modular multiplicative inverse也称为模倒数数论倒数 一整数 a displaystyle a 對同餘 n displaystyle n 之模反元素是指滿足以下公式的整數 b displaystyle b a    b  mod n   displaystyle aequiv bpmod n 也可以寫成 a b    mod n   displaystyle abequiv pmod n 或者 a b mod n   displaystyle abmod n 整数 a displaystyle a 對模数 n displaystyle n 之模反元素存在的充分必要條件是 a displaystyle a 和 n displaystyle n 互質若此模反元素存在在模数 n displaystyle n 下的除法可以用和對應模反元素的乘法來達成此概念和實數除法的概念相同