跳到内容
← 全部问题

在这节课中,同余 ≡\equiv 和相等 == 有什么区别?

同余 (≡\equiv) 表示两个数除以模数时有相同的余数,而相等 (==) 意味着它们是同一个整数。视频在密码学中使用同余而不是相等。

适用条件

  • 在模运算上下文中使用。
  • 示例中明确显示了模数(例如 mod 12)。

理解与推导

  1. 定义相等:精确的数值同一性。
  2. 定义同余:相对于模数的等价性。
  3. 观察示例 15≡3(mod12)15 \equiv 3 \pmod{12}:15 和 3 不相等,但它们模 12 同余。
  4. 注意视频的陈述:密码学使用同余而不是相等。

例子

幻灯片上写着:“在密码学中,使用同余 (≡) 而不是相等 (=)。”示例 15≡3(mod12)15 \equiv 3 \pmod{12} 显示 15 和 3 模 12 相关,而不是相等。

容易误解的地方

  • 将 ≡\equiv 视为 == 的另一种写法,而没有认识到模关系。
  • 假设如果 a≡b(modn)a \equiv b \pmod n,那么 a=ba = b(例如,15 不等于 3)。

观看对应讲解

相关概念

继续追问

相关问题

掌握方法

↗

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