等价关系的定义
等价关系是定义在某个集合上的关系,且必须同时满足屏幕上列出的三个性质:自反性、对称性和传递性。本视频将此作为本节的核心定义。
Dr. Trefor Bazett · YouTube · 4:35
本段为时长120秒的入门讲座片段,将等价关系定义为集合上的一个关系,且该关系具有自反性、对称性和传递性,屏幕持续显示该定义框;随后讲师以数集上的普通相等关系为例,用具体等式逐条检验三条性质;接着强调等价关系是对相等概念的推广,并引入模运算作为第二个例子,写出10 mod 3,解释其值为1,因为它是10除以3所得的余数;该片段在此处结束,尚未完成模相等关系作为等价关系的全面验证。 本视频片段介绍了等价关系的概念,将其定义为一种同时具备自反性、对称性和传递性的关系。讲师使用模算术(特别是模3)来演示这三种性质:他指出任意数总与其自身同余(自反性);若两数有相同余数,则无论顺序如何,它们都彼此同余(对称性);并开始通过引入第三个具有相同余数的数,为传递性举例做铺垫。 本视频片段将等价关系定义为同时满足自反性、对称性与传递性的关系,并以模3运算为例说明传递性:若10 ≡ 7 (mod 3) 且7 ≡ 13 (mod 3),则10 ≡ 13 (mod 3)。说话者特别说明,这只是一个说明性例子,而非严格证明。
在学习检查器中查看要点和时刻,或切换阅读标签查看完整笔记。
依据视频画面与讲解整理,并非逐字语音转写。
本片段以一个固定定义框开场,指出:集合上的等价关系是一种具有自反性、对称性和传递性的关系。主讲人将这类关系介绍为本讨论中最为关键的一类特殊关系。
接着,他给出第一个例子:数的普通相等关系。相等被重新理解为一种关系,因为它将左侧的一个数与右侧的一个数关联起来。
他借助具体陈述,依次验证三条定义性质。自反性成立,因为3恒等于其自身。
对称性成立,因为交换两边的位置,所得命题仍为真。
传递性成立,因为将与联立,仍可推出最初的3等于第三个数3。通过这些验证,他得出结论:相等关系是一种等价关系。
主讲人进一步解释,这并非偶然:等价关系这一概念,正是为了以更一般化的形式捕捉相等关系的本质。
为使该推广具体化,他引入第二个例子——来自模运算的等价关系,并指出观众此前虽未命名,却已接触过此类等价关系。
他在黑板上写下表达式10 mod 3,并将其计算结果记为1,同时说明“mod”表示除法所得的余数。
他开始通过将10按除以3的方式重写来论证该计算,但视频在此处中断,尚未展开更广泛的模等价论证。
视频开头指出10除以3余1,为探讨等价关系奠定基础。
接下来,教师讲解等价关系的第一条性质:自反性。他指出这一点很直接,并演示了10 mod 3等于其自身,从而满足“任一元素都与自身相关”的条件。
接下来讲解第二个性质——对称性,讲师引入另一个数:7,它除以1时的余数也为3。他指出,由于10 mod 3 等于 7 模 3,交换顺序得 7 模 3 等于 10 模 3 依然成立,体现了对称性。
最后,教师开始讨论传递性。他引入第三个数:13,并指出它除以 1 时余数也为 3。这为如下前提做了铺垫:若 10 与 7,且 7 与 13,则 10 应与 13 相关,尽管本节尚未完成完整证明。
主讲人继续讲解等价关系的性质,重点阐述传递性。他以模3算术为例指出:由于10对3取模等于7对3取模,且7对3取模等于13对3取模,因此逻辑上必然有10对3取模等于13对3取模。这展示了该特定关系所具有的传递性。
随后他补充了一个关键提醒:这一数值演示仅是一个说明性示例,并非适用于所有整数的严格形式化证明。尽管存在这一局限性,他仍得出结论:标准相等关系与模运算均是等价关系的有效实例,因为它们满足等价关系所要求的全部性质。
等价关系是定义在某个集合上的关系,且必须同时满足屏幕上列出的三个性质:自反性、对称性和传递性。本视频将此作为本节的核心定义。
以数的普通相等关系作为第一个例子。主讲人将相等视为左右两个数之间的关系,并利用验证这三个性质。
自反性体现为一个数恒等于其自身。在该例中,3恒等于3。
对称性体现为交换等式两边的位置。若,则重排后的陈述仍为。
传递性体现为将两个成立的等式串联起来,从而再次得到相同的相等关系。由和,主讲人得出最初的3等于第三个3。
主讲人解释道,等价关系并不仅仅只是普通相等关系的标签;它以更广泛、更普适的方式,抓住了相等关系的本质。
引入的第二个例子是模运算的相等关系。视频片段从书写一个具体的模运算表达式开始,而非完成完整的等价性证明。
表达式 10 mod 3 的值为 1。主讲人将 mod 解释为:当 10 除以 3 时所得的余数。
集合上的等价关系是一种特殊的二元关系,必须满足三条基本性质:自反性、对称性和传递性。这些性质确保该关系将集合划分为互不相交、彼此无重叠的子集,即等价类。
设R是集合S上的一个关系,若S中每个元素都与自身相关,则称R具有自反性。形式化地,对S中任意a,都有aRa。在模运算中,这意味着任一数都与其自身关于n同余。
设R是集合S上的一个关系,若对S中任意两个元素a和b,只要a与b相关,则b也与a相关,则称R具有对称性。形式化地,对S中任意a、b,若aRb,则必有bRa。在模运算中,若a除以n的余数与b相同,则b除以n的余数也与a相同。
设R是集合S上的一个关系,若对S中任意三个元素a、b、c,当a与b相关且b与c相关时,a也与c相关,则称R具有传递性。形式化地,对S中任意a、b、c,若aRb且bRc,则必有aRc。在模运算中,若a与b关于n同余,且b与c关于n同余,则a与c也必关于n同余。
集合上的等价关系是一种二元关系,它满足三个核心性质:自反性、对称性和传递性。
通过模3算术来阐释传递性:若10除以3的余数等于7除以3的余数,且7除以3的余数等于13除以3的余数,则10除以3的余数必等于13除以3的余数。
主讲人区分了借助具体数字来说明某个概念(如传递性)与给出一个对所有情况均成立的形式化数学证明。所展示的示例有助于建立直观理解,但并不构成一般性的证明。
按知识点查看条件、步骤和证据。补充解释与视频直接内容分别标明。
屏幕文字框显示:“集合上的等价关系是一种具有以下性质的关系:”后接项目符号“自反性”、“对称性”、“传递性”。
讲师指出,当一个关系具备全部这三种性质时,“我们就称它为等价关系。”
equivalence relation
定义在集合上且具有自反性、对称性和传递性的关系。
集合上的关系
定义框中项目符号1:“自反性”。
讲师将“它们具有自反性”列为三项必备性质之一。
Reflexive
关系的一种性质,要求每个元素都与自身相关;口头举例说明为。
二元关系
定义框中项目符号2:“对称性”。
讲师将“它们具有对称性”列为性质之一,并随后演示交换的顺序。
Symmetric
关系的一种性质,允许相关数对的两侧互换位置,同时保持该关系成立。
二元关系
定义框中的要点3:“传递性”。
讲师列出“它们具有传递性”,随后推导涉及3的等式链。
Transitive
一种关系的性质:若某元素与第二个元素相关,且第二个元素与第三个元素相关,则第一个元素也与第三个元素相关。
二元关系
手写表达式显示为“10 mod 3”。
讲师说“那么10 mod 3呢?”,并将其解释为10除以3所得的余数。
mod
给出除法余数的模运算符。
整数(示例中所用)
在“10 mod 3”中写作左操作数。
在示例“10 mod 3”中口头读出的部分。
10
模运算示例中的被除数。
整数常量
在“10 mod 3”中作为右操作数书写。
在“10 mod 3”中作为除数读出。
3
模运算示例中的除数/模数。
正整数常量
讲师说:“10 mod 3 将等于1的值”,并称其为余数。
1
10 除以 3 所得的余数。
整数结果
板书上多次出现记号“a mod b”,例如“10 mod 3”。
模运算,表示 a 除以 b 后所得的余数。
整数
板书手写示例中反复出现表达式“mod 3”。
模 3 运算,即求一个数除以 3 后所得的余数。
整数
定义框明确命名该概念,并列出三条带项目符号的性质。
讲师引入该术语,并指出它需同时满足全部三条性质。
等价关系是定义在某个集合上的关系,且同时满足三条性质:自反性、对称性和传递性。视频将此作为本片段的核心命名概念。
针对某个集合上的关系所定义
需同时满足所列全部三个性质
讲师称等号是“一种将左边的数与右边的数关联起来的方式”,并将其称为数上的关系。
讲师将数之间的普通等号视作一种关系:它将左边的一个数与右边的一个数连接起来。这种重新表述用于说明等号符合关系的抽象定义,再进一步验证其是否满足三个等价性质。
适用于数(示例使用整数)
讲师提出第二个例子——“模运算中的等号”,随后写出并讨论“10 mod 3”。
屏幕上手写显示“10 mod 3”。
模等号是等价关系的完整验证未在此120秒片段中完成。
在用普通等号作为第一个例子之后,讲师引入模运算作为等价关系的第二个例子。所展示的方法是:从一个具体的模表达式出发,计算其余数,并以此为基础讨论关于某数的模等号。
使用一个具体的整数示例
片段在更广泛的等价关系验证完全展开之前结束
屏幕上的文本框定义了一个等价关系。
集合上的等价关系是一种满足三个性质的关系:自反性、对称性和传递性。
必须定义在某个集合上
必须满足自反性
必须满足对称性
必须满足传递性
主讲人用例子10 mod mod 3来解释自反性要点。
板书内容:“R:10 mod mod 3”。
若一个关系中每个元素都与自身相关,则该关系具有自反性。在模运算中,这意味着对任意整数 a,都有 a mod mod n。
n 是一个正整数
a 是一个整数
主讲人通过展示:若 10 mod mod 3,则 7 mod mod 3,来说明对称性。
黑板上写着:‘S:10 mod mod 3 ⇒ 7 mod mod 3’。
若一个关系满足:只要 x 与 y 相关,则 y 也与 x 相关,那么该关系具有对称性。在模运算中,若 a mod mod n,则 b mod mod n。
n 是一个正整数
a 和 b 是整数
主讲人通过引入第三个数来开始讲解传递性:13,它除以1时的余数也为3。
黑板上写着:‘T:13 mod 3’。
传递性的完整推导未在所提供的视频片段中完成。
若当x与y相关且y与z相关时,x必与z相关,则该关系具有传递性。主讲人以10、7和13为例来演示这一性质。
n为正整数
a、b和c均为整数
集合上的等价关系是一种满足自反性、对称性与传递性的关系。
集合上的等价关系被定义为一种满足三个性质的关系:它必须是自反的、对称的和传递的。
该关系必须具有自反性。
该关系必须具有对称性。
该关系必须具有传递性。
那么,若 10 mod 3 等于 7 mod 3,且 7 mod 3 等于 13 mod 3……则 10 mod 3 也等于 13 mod 3。由此,你便可在模运算中得到传递性。
手写文字显示为“T: 13 mod 3”,并用箭头指向前面的等式。
传递性通过具体数字来演示:如果10对3取模等于7对3取模,且7对3取模等于13对3取模,则可推出10对3取模等于13对3取模。
该关系是关于模3的余数相等。
文本框显示:“集合上的等价关系是一种具有以下性质的关系:”并以项目符号列出“自反性”、“对称性”、“传递性”。
讲师指出,当一种关系同时具备这三条性质时,我们就称它为等价关系。
一个集合上的关系是等价关系,当且仅当它具有自反性、对称性和传递性。
当前讨论的对象是一个集合上的关系。
对于给定的集合上的某个关系,这三条性质必须全部成立。
讲师以3为例,依次检验相等关系的自反性、对称性和传递性,最后得出结论:“因此,相等关系就是我们所理解的等价关系。”
数集上的通常相等关系是一种等价关系,因为它具有自反性、对称性和传递性。
相等关系被视为定义在数集上的关系。
以具体例子3加以图示,但所述结论适用于一般的相等关系。
讲师说:“10 除以 3 的模是 1 的值”,并指出这是 10 除以 3 所得的余数。
书面表达形式为“10 mod 3”。
10 mod 3 等于 1。
mod 被理解为除法运算所得的余数运算。
具体的数值断言。
讲师以数字3为例,依次口头讲解每个性质。
该论证采用非形式化方式,仅通过一个具体数值例子展开,而非完整的符号化一般性证明。
讲师首先从具体陈述“三恒等于三”出发。
用于说明相等关系的自反性。
接着他指出,若将等式两边顺序调换,该相等关系依然成立。
用于说明相等关系的对称性。
最后,他将两个等式串联起来,得出原始的3等于第三个3。
用于说明等式的传递性。
等式是一种等价关系,因为它满足自反性、对称性和传递性。
手写表达式“10 mod 3”被展示出来。
讲师解释该值为10除以3所得的余数。
最后一句口头讲解在“你可以说10等于3……”处被截断,解释未完成。
讲师引入了一个具体的模运算算式。
第二个示例的铺垫。
他指出该值为1。
被理解为10除以3后的余数。
他开始通过将10重写为关于3的除法形式来论证余数,但该句子在视频片段中未说完。
标准的带余数除法解释;此处仅能听清部分内容。
在该例中,10 除以 3 的模等于 1,因为 1 是 10 除以 3 所得的余数。
主讲人说:‘自反性的验证在此处相当简单……我们只需指出这与10模3完全相同,而它也等于1。’
黑板上显示‘10 mod mod 3’,且‘1’写在这等式两边的下方。
用除以10的式子表示3。
模运算的定义。
计算10除以3所得的余数。
来自上一步。
陈述该具体例子的自反性性质。
任何值都等于其自身。
该关系具有自反性,因为10 mod 3等于其自身。
说话人说:‘如果我观察10对3取模……那么7对3取模呢?事实上,7等于3的两倍加1……因此所有这些结果都恰好等于仅关于1的这些值。’接着又说:‘如果我将这个式子倒过来,尝试写出7 mod 3,那么它也等于10 mod 3。’
黑板上显示:‘S:10 mod mod 3 ⇒ 7 mod mod 3’,且每个项下方均标有‘1’。
确定第一项的值。
此前已计算过。
将7表示为除以3的带余除法形式。
模运算的定义。
计算7除以3所得的余数。
来自上一步。
陈述初始的对称关系。
等式两边都等于1。
将该关系翻转,以体现其对称性。
相等关系具有对称性。
该关系具有对称性,因为若10 mod 3等于7 mod 3,则7 mod 3也等于10 mod 3。
主讲人用数字 10、7和13模3来解释传递性。
黑板上显示:S:10 mod mod 3 ⇒ 7 mod mod 3,以及 T:13 mod 3。
示例中给出的第一个前提。
由主讲人口述,并写在黑板上标有“S”的下方。
示例中给出的第二个前提。
由主讲人口述。
由两个前提推导出的结论。
传递性质的应用。
模3余数相等这一关系具有传递性。
讲师反复使用数字 3 来检验等式的三条性质。
借助数字相等这一事实,展示等价关系的三条性质如何体现。
数集上的普通等式关系
具体数值示例:3
为等式关系演示自反性、对称性和传递性。
这表明一个数等于它自身。
自反性。
交换等式两边的顺序不会改变该命题的真假。
对称性。
将这些等式串联起来,最终会回到相同的结论。
传递性。
等式满足全部三条性质,因此可作为等价关系的一个例子。
讲师明确总结道:“所以等式就是我们所理解的等价关系。”
屏幕上手写显示“10 mod 3”。
讲师指出该值为1,并将其描述为除法所得的余数。
模等价是一种等价关系这一更广泛的命题被提出,但在本片段结束前未完全展开论证。
计算模表达式10 mod 3,作为等价关系的第二个示例的起始步骤。
表达式10 mod 3
mod 表示除法后的余数
求10 mod 3的值。
写出模运算表达式。
给定示例。
说明余数。
10 除以 3 的余数为 1。
对应的式子为:1
讲师指出 1 是 10 除以 3 所得的余数。
整段内容使用像10、7和13这样的数字,并以模3为例,来阐释相关性质。
通过检验自反性、对称性和传递性,证明关系“a mod mod 3”是一种等价关系。
该关系定义为:a ~ b 当且仅当 a mod mod 3。
测试所用的数字包括10、7和13。
验证给定关系是否满足等价关系的三个性质。
使用数字10检验自反性。
一个数总是等于它自身。
使用数字10和7检验对称性。
10 mod 3与7 mod 3均等于1,因此它们等价;交换顺序后等式依然成立。
引入第三个数13,用于传递性检验。
,因此它的余数为1。
该片段成功展示了自反性和对称性;它为传递性检验做了铺垫,但在给定时间内未完成完整证明。
数值结果(10 mod ,7 mod ,13 mod )证实:所有被检验的数在模3意义下属于同一等价类。
主讲人使用10、7和13来说明传递性。
黑板上的手写方程。
用具体数字证明关系‘对模3同余’具有传递性。
10 对 3 取模等于 7 对 3 取模
7 对 3 取模等于 13 对 3 取模
证明。
计算10除以3的余数。
算术运算。
计算7除以3的余数。
算术运算。
计算13除以3的余数。
算术运算。
由于等式两边都等于1,因此它们彼此相等。
基于先前步骤的代入。
10 对 3 取模等于 13 对 3 取模
这三个数(10、7、13)除以 1 时余数均为 3,从而验证了该等式成立。
一个青色边框的黑色文本框始终位于视频片段右上方。
文本框中显示:“集合上的等价关系是一种满足以下三条性质的关系:”并以项目符号列出“自反性”、“对称性”、“传递性”。
青色边框的文本框
标题短语“等价关系”以青色高亮显示
三个项目符号
视频片段中,方框内容无明显变化。
定义及三条性质列表持续可见。
视觉锚点用于界定主题,并在讲师举例时始终展示所需的三条性质。
讲师转向黑板,用粉色记号笔书写。
手写表达式逐渐清晰,呈现为“10 mod 3”。
粉色手写文字:“10 mod 3”
讲师书写的手部与记号笔
在100秒之前,主黑板区域未出现任何手写示例。
约在100秒时,讲师开始书写。
至大约110秒时,完整表达式“10 mod 3”已清晰可见。
右上方的定义框保持不变,同时新增示例被添加到板书上。
动画从抽象定义转向模运算中的一个具体第二例。
讲师在讲话时反复举起手指、张开手掌并向上指。
每个手势与特定词语之间的一一对应关系仅为近似。
讲师的双手
手持的标记物
早期手势与逐条列出三个性质同步发生。
后期的张开手掌和指向手势则伴随等式示例,并过渡到模运算。
讲话者始终位于黑色背景前,定义框固定在屏幕上。
这些手势在视觉上强化了性质的逐条列举以及示例中的重点强调。
主讲人站在黑色背景前,在透明板上书写数学表达式。
主讲人
透明板
记号笔
定义等价关系的文本框
主讲人依次写出自反性(R)、对称性(S)和传递性(T)性质的示例。
引入数字10、7和13,并计算它们模3的值,结果为1。
等价关系的定义在整个片段中始终显示在右上角。
视觉呈现顺序与逻辑证明过程一致:逐一验证关系满足等价关系所需的每个性质。
说话人一边讲解,一边指向黑板上手写的各个等式部分。
关于 R、S 和 T 性质的手写等式
打印的定义框
说话人的手移动至黑板上,指向与所讲内容相对应的具体等式。
黑板上的文字在整个片段中保持静止。
视觉布局将一般性定义(打印框)与具体示例(手写部分)分隔开来,有助于理解。
讲话者指出,等价关系捕捉了“相等”本应具备的本质,但“以一种略微更广义的概念呈现”,随后将模运算引入为另一示例。
人们可能会认为,只有标准的数值相等关系才算作等价关系。
视频明确拓展了这一概念:等价关系是对相等关系行为的推广,而模运算则提供了另一个实例。
现在,我还没有真正给出严格的证明,只是用几个数字快速举了个例子……
误以为仅通过一个数值例子就能构成对所有情况成立的严格数学证明。
说话者明确指出,该演示仅为快速举例以说明思想,并非严格证明。
在定义等价关系之后,主讲人立即以相等关系作为第一个例子,并验证其三个性质。
这一抽象定义被应用于普通的相等关系,以展示一个满足全部三个性质的熟悉案例。
主讲人指出,等价关系的推广性质将在第二个例子——模运算中变得明显。
模运算被呈现为一个更宽泛、不那么直观的例子,表明等价性并不仅限于普通的相等关系。
定义框中列出“自反性、对称性、传递性”作为该定义的内容。
等价关系这一概念包含这三个被命名的性质,它们是其定义的基本组成部分。
文本框将自反性、对称性和传递性列为等价关系的组成部分。
等价关系的定义中包含“必须具有自反性”的要求。
文本框将自反性、对称性和传递性列为等价关系的组成部分。
等价关系的定义中包含“必须具有对称性”的要求。
文本框将自反性、对称性和传递性列为等价关系的组成部分。
等价关系的定义中包含“必须具有传递性”的要求。
定义列举了自反性、对称性与传递性。
等价关系的概念包含传递性这一要求,随后通过例子加以说明。
定义框直接回答了这个问题。
主讲人使用这类例子,逐一验证相等关系的自反性、对称性和传递性。
手写体“10 mod 3”
讲师将其解释为10除以3所得的余数。
三个项目符号分别列出这三条性质。
等式示例按顺序逐一演示每条性质。
主讲人通过一个例子解释自反性要点。
主讲人通过翻转一个等式来演示对称性。
文本框给出定义。
使用模3解释传递性。
已覆盖 · 开场即给出等价关系的定义,屏幕上持续显示文字:自反性、对称性、传递性。
已覆盖 · 第一个例子:检验数集上的普通相等关系是否满足三条性质,使用具体等式。
已覆盖 · 过渡讲解指出,等价关系是对相等概念的推广,并引出模运算作为第二个例子。
已覆盖 · 给出具体的模运算例子10 mod 3,并计算得出余数为1;该片段在此处结束,尚未展开模相等关系作为等价关系的完整验证。
已覆盖 · 本段内容涵盖等价关系的定义,并借助模3算术举例说明其自反性、对称性和传递性。
已覆盖 · 整段视频涵盖了等价关系的定义,以及模运算中传递性的一个具体例子。