模逆元维基百科,自由的 encyclopedia 模逆元也称为模倒数、数论倒数。 一整数 a {\displaystyle a} 对同余 n {\displaystyle n} 之模逆元是指满足以下公式的整数 b {\displaystyle b} a − 1 ≡ b ( mod n ) . {\displaystyle a^{-1}\equiv b{\pmod {n}}.} 也可以写成 a b ≡ 1 ( mod n ) . {\displaystyle ab\equiv 1{\pmod {n}}.} 或者 a b mod n = 1 {\displaystyle ab\mod {n}=1} 整数 a {\displaystyle a} 对模数 n {\displaystyle n} 之模逆元存在的充分必要条件是 a {\displaystyle a} 和 n {\displaystyle n} 互素,若此模逆元存在,在模数 n {\displaystyle n} 下的除法可以用和对应模逆元的乘法来达成,此概念和实数除法的概念相同。
模逆元也称为模倒数、数论倒数。 一整数 a {\displaystyle a} 对同余 n {\displaystyle n} 之模逆元是指满足以下公式的整数 b {\displaystyle b} a − 1 ≡ b ( mod n ) . {\displaystyle a^{-1}\equiv b{\pmod {n}}.} 也可以写成 a b ≡ 1 ( mod n ) . {\displaystyle ab\equiv 1{\pmod {n}}.} 或者 a b mod n = 1 {\displaystyle ab\mod {n}=1} 整数 a {\displaystyle a} 对模数 n {\displaystyle n} 之模逆元存在的充分必要条件是 a {\displaystyle a} 和 n {\displaystyle n} 互素,若此模逆元存在,在模数 n {\displaystyle n} 下的除法可以用和对应模逆元的乘法来达成,此概念和实数除法的概念相同。