跳到内容
← 全部问题

为什么 18 在模 19 下是其自身的逆元?

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

理解与推导

  1. 将 18 重写为模 19 下的 -1。
  2. 回忆 -1 的逆元是 -1,因为 (−1)(−1)=1(-1)(-1)=1。
  3. 得出因为 18 ≡ -1,所以 18 的逆元也同余于 -1,即在模 19 下是 18。

例子

视频显示黑板上写着 18 ≡ -1 (mod 19) 并得出结论 18−118^{-1} ≡ 18 (mod 19)。

容易误解的地方

  • 认为只有正数才能是逆元。
  • 忘记同余类允许多个代表元,所以 -1 和 18 在模 19 下是相同的剩余。

观看对应讲解

相关概念

继续追问

相关问题

判断用途

↗
掌握方法

↗
认识概念

↗
掌握方法

↗

答案依据视频资料生成并经过独立核验。若有疑问,请核对原视频或联系原作者。