在这节课中,同余 和相等 有什么区别?
同余 () 表示两个数除以模数时有相同的余数,而相等 () 意味着它们是同一个整数。视频在密码学中使用同余而不是相等。
适用条件
- 在模运算上下文中使用。
- 示例中明确显示了模数(例如 mod 12)。
理解与推导
- 定义相等:精确的数值同一性。
- 定义同余:相对于模数的等价性。
- 观察示例 :15 和 3 不相等,但它们模 12 同余。
- 注意视频的陈述:密码学使用同余而不是相等。
例子
幻灯片上写着:“在密码学中,使用同余 (≡) 而不是相等 (=)。”示例 显示 15 和 3 模 12 相关,而不是相等。
容易误解的地方
- 将 视为 的另一种写法,而没有认识到模关系。
- 假设如果 ,那么 (例如,15 不等于 3)。
观看对应讲解
YouTube模运算(第 1 部分)
3:11 – 3:25原站看这一段 ↗
相关概念
继续追问
相关问题
认识概念↗
模运算是一种整数算术系统,其中数值在达到称为模数的特定值后会循环(回绕)。视频介绍这一概念是密码学的核心。
适用条件:适用于整数。;需要一个模数值来定义回绕行为。
YouTube模运算(第 1 部分)
0:41 – 1:34原站看这一段 ↗
认识概念↗
在这个片段中,模数是整数系统回绕并重新开始的那个特定值。它充当循环算术的边界。
适用条件:在模运算中使用。;此片段未介绍模数的确切正式记法。
YouTube模运算(第 1 部分)
0:58 – 1:34原站看这一段 ↗
理解原因↗
因为将模数 12 加到 -2 上得到 10 ()。这意味着 -2 和 10 表示模 12 的同一个剩余类。
适用条件:在模 12 下工作。;允许负代表。
YouTube模运算(第 1 部分)
5:10 – 6:00原站看这一段 ↗
掌握方法↗
要验证 ,请使用长除法将 除以模数 ,并检查余数是否为 。如果余数与 匹配,则同余成立。
适用条件:该方法针对正被除数和正模数进行了演示。;演讲者称之为通俗的解释。
YouTube模运算(第 1 部分)
4:00 – 6:00原站看这一段 ↗
认识概念↗
不,使用像 10、7 和 13 这样的特定数字的数值演示仅仅是一个说明性的例子,而不是适用于所有整数的严格正式证明。
适用条件:演示使用了特定的数值。;正式证明需要将性质推广到所有整数。
YouTube等价关系 - 自反性、对称性和传递性
4:20 – 4:35原站看这一段 ↗
答案依据视频资料生成并经过独立核验。若有疑问,请核对原视频或联系原作者。