跳到内容
从一个困惑开始

你想弄懂什么?

找到答案,看到讲解发生的那一刻,再顺着概念继续探索。

← 概念导览

关于「如何使用加模数法手动找到模逆元?」

5 个关键词匹配

正在理解你的问题,下面的搜索结果可先查看。

掌握方法

↗

要手动找到 a 在模 m 下的逆元,从 1 开始,反复加上模数 m,以生成在模 m 下同余于 1 的数。当到达一个能被 a 整除的数时停止。

适用条件:用于查找 a 在模 m 下的逆元。;在模 m 下同余于 1 的整数中寻找 a 的倍数。

判断用途

↗

当且仅当 a 和 m 的最大公约数等于 1(记作 (a,m)=1(a,m)=1)时,整数 a 在模 m 下有逆元。如果 a 和 m 之间的最大公约数大于 1,则在模 m 下没有逆元。

适用条件:a 是整数。;m 是模数。;(a,m) 表示 a 和 m 的最大公约数。

认识概念

↗

如果两个整数 a 和 b 的乘积在模 m 下同余于 1,则称它们在模 m 下互为乘法逆元。这由条件 ab≡1(modm)ab \equiv 1 \pmod{m} 定义。

适用条件:a 和 b 是整数。;同余是在模 m 下取的。

理解原因

↗

5 在模 10 下没有逆元,因为 5 和 10 的最大公约数是 5,不等于 1。根据存在性定理,一个整数在模 m 下有逆元当且仅当它们的 gcd 为 1。

适用条件:模数是 10。;请求逆元的数字:5。

认识概念

↗

5 在模 7 下的逆元是 3。使用加模数法计算:从 1 开始,加 7 得到 8(不是 5 的倍数),再加 7 得到 15。

适用条件:模数是 7。;目标整数是 5。