跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「负剩余如何使寻找模逆元更容易?」

4 个关键词匹配

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

掌握方法

↗

负剩余通过将较大的正代表元替换为模 m 下绝对值较小的等价剩余,使寻找模逆元更容易。这通常将问题转化为寻找更简单数字(如 -1 或 -2)的逆元,这些数字可以立即识别或更容易分解。

适用条件:替换必须在相同的 m 下同余。;得到的剩余在模 m 下仍应是可逆的。

理解原因

↗

18 在模 19 下是其自身的逆元,因为 18 在模 19 下同余于 -1,而 -1 始终是其自身的乘法逆元,因为 (−1)(−1)=1(-1)(-1)=1。因此,18⋅18≡(−1)(−1)≡1(mod19)18 \cdot 18 \equiv (-1)(-1) \equiv 1 \pmod{19}。

适用条件:在模 19 下工作。;使用事实 18 ≡ -1 (mod 19)。

掌握方法

↗

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

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

认识概念

↗

17 在模 19 下的逆元是 9。通过快速计算,将 17 重写为模 19 下的 -2。

适用条件:模数是 19。;剩余 a=17a = 17。