跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「17 在模 19 下的逆元是什么,如何快速计算?」

1 个关键词匹配

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

理解原因

↗

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)。