乘法逆元计算器

乘法逆元计算器

增长中 AI Skill PRO

输入计算

留空或填 0 即可计算普通倒数 1/a。

数学公式

a−1=1数值 (a)a^{-1} = \frac{1}{\text{数值 (a)}}

计算示例

a−1=15=0.2a^{-1} = \frac{1}{5} = 0.2
使用统计

广告

结果

乘法逆元(倒数)
0.2
1 / 5
输入数值 (a) 5
模数 (m) 0
倒数 (1/a) 0.2

报告本页错误

什么是乘法逆元?

一个数的乘法逆元,就是与它相乘后结果为 1 的那个数。对于普通实数 a 来说,它的逆元其实就是倒数 \(1/a\)——比如 4 的逆元是 0.25,因为 \(4 \times 0.25 = 1\)。而 0 没有逆元,因为任何数乘以 0 都不可能等于 1。

数轴展示一个数与其倒数相乘得到一
倒数 \(1/a\) 是与 \(a\) 相乘等于 1 的数。

模逆元

在模运算(同余)中,a 关于模 m 的乘法逆元,是指在 0 到 m−1 范围内的整数 x,使得 \(a \cdot x \equiv 1 \pmod{m}\)。这个概念在数论和密码学里随处可见,比如 RSA 加密、哈希算法、纠错码等。模逆元只有在 a 与 m 互质(即 \(\gcd(a, m) = 1\))时才存在。本计算器采用扩展欧几里得算法来求解。

广告
模运算时钟表盘,展示一个数乘以其逆元绕回到一
模逆元 \(x\) 满足 \(a \cdot x \equiv 1 \pmod{m}\),以绕一圈 m 个位置的时钟来表示。

如何使用本计算器

输入你要计算的数 a。如果只想求普通倒数 \(1/a\),把模数(modulus)留空或填 0 即可。若要计算模逆元,请输入一个大于 1 的模数 m;计算器会先把 a 对 m 取模,再返回逆元;如果 a 与 m 有公因数,它会提示逆元不存在。

实例演算

求 3 在模 11 下的逆元。我们需要找到满足 \(3x \equiv 1 \pmod{11}\) 的 x。试一下 \(x = 4\):$$3 \times 4 = 12 = 11 + 1 \equiv 1 \pmod{11}$$所以模逆元就是 4。而作为倒数,3 的逆元是 \(1/3 \approx 0.333333\)。

用扩展欧几里得算法手算模逆元

\(a\) 模 \(m\) 的模逆元是满足 \(a \cdot x \equiv 1 \pmod{m}\) 的数 \(x\)。它仅在 \(\gcd(a, m) = 1\) 时存在。扩展欧几里得算法可以求出它。

  1. 对 \((m, a)\) 执行欧几里得算法。反复做除法,将数对 \((m, a)\) 替换为 \((a, r)\),其中 \(r\) 为余数,直到余数为 0。
  2. 检查最大公约数。最后一个非零余数即为 \(\gcd(a, m)\)。若它不等于 1,则不存在逆元,停止计算。
  3. 回代,利用各除法步骤写出 \(1 = a \cdot x + m \cdot y\)。
  4. 将 \(x\) 对 \(m\) 取模,化到 0 到 \(m-1\) 的范围内。若 \(x\) 为负数,则加上 \(m\)。
  5. 验证\(a \cdot x \bmod m = 1\)。

示例:求 7 模 26 的逆元。

行 除法 商 余数
1 26 = 3·7 + 5 3 5
2 7 = 1·5 + 2 1 2
3 5 = 2·2 + 1 2 1
4 2 = 2·1 + 0 2 0

最后一个非零余数是 1,因此 \(\gcd(7, 26) = 1\),逆元存在。

从第 3 行开始回代:

$$1 = 5 - 2\cdot 2$$

由第 2 行代入 \(2 = 7 - 1\cdot 5\):

$$1 = 5 - 2(7 - 5) = 3\cdot 5 - 2\cdot 7$$

由第 1 行代入 \(5 = 26 - 3\cdot 7\):

$$1 = 3(26 - 3\cdot 7) - 2\cdot 7 = 3\cdot 26 - 11\cdot 7$$

所以 \(x = -11\)。取模后得 \(-11 + 26 = \)15。

验证:\(7 \cdot 15 = 105 = 4\cdot 26 + 1\),所以 \(105 \bmod 26 = 1\)。✓

广告

倒数与模逆元:示例输入对比

实数范围内,每个非零实数 \(a\) 都有倒数 \(1/a\)。模逆元只有在 \(a\) 与 \(m\) 互素时才存在。两者是不同的量。

a 模数 m 倒数 1/a 模逆元 备注
3 11 0.3333 4 3·4 = 12 ≡ 1 (mod 11)
4 8 0.25 无 gcd(4, 8) = 4,不等于 1
7 26 0.142857 15 7·15 = 105 ≡ 1 (mod 26)
−3 11 −0.3333 7 −3 模 11 约化为 8,且 8·7 = 56 ≡ 1 (mod 11)
0 任意 m > 1 无定义 无 0·x 恒为 0,永远不等于 1

倒数与模数无关。模逆元是 0 到 \(m-1\) 之间的整数,且仅当 \(\gcd(a, m) = 1\) 时存在。

常见问题

为什么 0 没有逆元?因为任何数乘以 0 都等于 0,永远得不到 1。

什么情况下模逆元不存在?当 \(\gcd(a, m) \neq 1\) 时。例如 4 在模 8 下没有逆元,因为它们有公因数 4。

模逆元可以用负数吗?可以;计算前会先把它归约到 0 到 m−1 的范围内,再求逆。

最后更新:

数学和统计热门计算器

查看全部数学和统计计算器