try ai
科普
编辑
分享
反馈
  • 等价关系

等价关系

SciencePedia玻尔百科
核心要点
  • 等价关系是一种数学关系,它通过三个性质——自反性、对称性和传递性——来形式化“相同性”的概念。
  • 一个集合上的每个等价关系都会将其划分为多个不重叠、独立的群体,这些群体被称为等价类。
  • 等价关系(一组规则)和划分(一种分类方法)的概念在根本上是可互换的。
  • 这一概念是一个强大的工具,用于在化学中对物体进行分类,在拓扑学中构建新的数学结构,以及在工程学中简化复杂系统。

引言

在我们的日常生活和科学探索中,我们不断地根据一种共通的“相同性”对物体进行分组——按颜色分类衣物,按类型整理书籍,或按反应活性区分化学元素。但究竟是什么让这样的分类具有一致性和逻辑性呢?虽然我们的直觉是一个很好的起点,但它有时可能会误导我们。数学提供了一个严谨的框架来精确定义这个概念,这个概念被称为​​等价关系​​。

本文探讨了等价关系的根本性质及其深远影响。在第一章“原理与机制”中,我们将剖析一个关系要成为等价关系所必须遵循的三个简单而强大的规则——自反性、对称性和传递性。我们将看到这些规则如何自动地将任何对象集合整齐地划分为不重叠的类别。

接下来,“应用与跨学科联系”一章将展示这个抽象概念如何成为一个实用的工具。我们将穿越化学、几何学、拓扑学和计算机科学等不同领域,见证等价关系不仅用于对现有对象进行分类,还用于构建全新的数学世界。读完本文,您将理解这三条基本法则如何为组织、简化和创造一个复杂世界中的结构提供了一种通用语言。

原理与机制

在我们的日常生活中,我们总是在对事物进行分组。我们将衣物分为白色和彩色,按类型组织图书馆,并认识到一张一美元的钞票在所有实际用途上都与任何其他一美元的钞票“相同”。我们对“相同性”有一种直观的感觉。但这个游戏的规则是什么?两种不同的事物被视为等价到底意味着什么?数学,在其追求精确和清晰的过程中,提供了一个优美、简单而深刻的答案:​​等价关系​​的概念。它是一个工具,能让我们将一堆杂乱的对象集合起来,并赋予其强大的秩序感。

“相同性”的三大法则

为了在数学上站得住脚,任何关于“相同性”或“等价”的概念(我们将用符号 ∼\sim∼ 表示)都必须遵守三个符合常识的法则。这些是公理,是整个结构赖以建立的基石。

  1. ​​自反性:​​ 任何事物都与自身相同。 这听起来可能非常明显,但它是一个必要的起点。对于任何对象 aaa,必须有 a∼aa \sim aa∼a。在图书馆里,“Moby Dick”与“Moby Dick”属于同一类别。

  2. ​​对称性:​​ 关系是双向的。 如果对象 aaa 与对象 bbb 相同,那么对象 bbb 也必须与对象 aaa 相同。如果 a∼ba \sim ba∼b,那么 b∼ab \sim ab∼a。如果一辆福特福克斯与一辆本田思域属于同一类别的车辆,那么一辆本田思域也必须与一辆福特福克斯属于同一类别。

  3. ​​传递性:​​ 等价关系可以串联。 这是三条法则中最强大的一条。如果 aaa 与 bbb 相同,且 bbb 与 ccc 相同,那么 aaa 必须与 ccc 相同。如果 a∼ba \sim ba∼b 且 b∼cb \sim cb∼c,那么 a∼ca \sim ca∼c。如果你的身高和你的朋友相同,而你朋友的身高又和他们表亲的相同,那么你的身高就和他们表亲的相同。

满足所有这三个性质的关系被称为​​等价关系​​。

让我们看一个经典的数学例子。考虑所有实数 R\mathbb{R}R。我们定义一个关系,称两个数 xxx 和 yyy 是等价的(x∼yx \sim yx∼y),如果它们的差 x−yx-yx−y 是一个整数。这是一种有效的分组方式吗?让我们来检验一下我们的法则。

  • 它是否自反?x∼xx \sim xx∼x 吗?嗯,x−x=0x - x = 0x−x=0,而0是整数。是的。
  • 它是否对称?如果 x∼yx \sim yx∼y,那么 y∼xy \sim xy∼x 吗?如果 x−y=kx - y = kx−y=k(一个整数),那么 y−x=−ky - x = -ky−x=−k。因为 −k-k−k 也是整数,所以答案是肯定的。
  • 它是否传递?如果 x∼yx \sim yx∼y 且 y∼zy \sim zy∼z,那么 x∼zx \sim zx∼z 吗?如果 x−y=kx - y = kx−y=k 且 y−z=my - z = my−z=m(其中 kkk 和 mmm 是整数),那么 x−zx-zx−z 是什么?我们可以巧妙地将 x−zx-zx−z 写成 (x−y)+(y−z)(x - y) + (y - z)(x−y)+(y−z),也就是 k+mk + mk+m。两个整数的和还是整数。是的!

因为它通过了所有三项测试,所以这是一个真正的等价关系。它将所有具有相同小数部分的数分在一组。例如,3.143.143.14、2.142.142.14、0.140.140.14 和 −1.86-1.86−1.86 都彼此等价,因为它们的“小数部分”是相同的。

当关系不满足条件时

一个定义的真正力量往往在于它排除了什么。并非每个听起来合理的关系都能通过检验,而研究那些失败的例子极具启发性。

例如,考虑数上的“大于或等于”(≥\ge≥)关系。它是自反的(5≥55 \ge 55≥5)和传递的(如果 x≥yx \ge yx≥y 且 y≥zy \ge zy≥z,则 x≥zx \ge zx≥z)。但它没有通过对称性测试。5≥35 \ge 35≥3 是真的,但 3≥53 \ge 53≥5 是假的。这种关系不是关于“相同性”,而是关于建立一个序。

一个更微妙、更有趣的失败是传递性的缺失。让我们在数轴上定义一个“邻近”关系:x∼yx \sim yx∼y 如果它们之间的距离不超过1,即 ∣x−y∣≤1|x - y| \le 1∣x−y∣≤1。这看起来非常合理。它是自反的(∣x−x∣=0≤1|x-x|=0 \le 1∣x−x∣=0≤1)和对称的(如果 ∣x−y∣≤1|x-y| \le 1∣x−y∣≤1,则 ∣y−x∣≤1|y-x| \le 1∣y−x∣≤1)。但传递性呢?

想象一下你站在点 000。你“邻近”点 111。而点 111 “邻近”点 222。所以我们有 0∼10 \sim 10∼1 和 1∼21 \sim 21∼2。如果这个关系是传递的,我们就必须得出 0∼20 \sim 20∼2 的结论。但是距离 ∣0−2∣=2|0-2|=2∣0−2∣=2,大于1。传递性失败了!这种“朋友的朋友”逻辑不成立。你可以创建一个由“邻近”对象组成的长链,但链条的两端可能相距很远。

这种失败不仅仅是个新奇的现象。在物理学中,人们可能会问两个矩阵(代表物理操作的数学对象)AAA 和 BBB 是否“等价”,如果它们可交换,即 AB=BAAB = BAAB=BA。这个关系是自反的(AA=AAAA=AAAA=AA)和对称的(如果 AB=BAAB=BAAB=BA,则 BA=ABBA=ABBA=AB)。但它不是传递的。可能存在矩阵 AAA 与 BBB 可交换, BBB 与 CCC 可交换,但 AAA 和 CCC 根本不可交换的情况。这警示我们,在抽象空间中,直觉可能是一个很差的向导。

划分世界:划分的力量

那么,一个关系成功遵守所有三条法则的重大结果是什么呢?它能做一件非凡的事情:它将你的整个对象集合切分成整齐、不重叠的组。每个组被称为一个​​等价类​​。

一个元素 aaa 的等价类,记为 [a][a][a],就是所有与 aaa 等价的其他元素的集合。在我们“相同小数部分”的例子中,0.140.140.14 的等价类是集合 {...,−1.86,−0.86,0.14,1.14,2.14,...}\{..., -1.86, -0.86, 0.14, 1.14, 2.14, ...\}{...,−1.86,−0.86,0.14,1.14,2.14,...}。

神奇之处在于:任何两个等价类要么是​​完全相同​​的,要么是​​完全不相交​​的(它们没有共同的成员)。没有中间地带,没有部分重叠。

想象一位分析师提出了一个系统,其中软件模块按兼容性分组。他们声称其中两个兼容性组是 [v]={v,w,z}[v] = \{v, w, z\}[v]={v,w,z} 和 [w]={w,x,z}[w] = \{w, x, z\}[w]={w,x,z}。这在数学上是不可能的! 为什么?这两个集合有一个非空交集 {w,z}\{w, z\}{w,z}。如果 www 同时在两个类中,这意味着 w∼vw \sim vw∼v 和 w∼ww \sim ww∼w(平凡地)。根据对称性,v∼wv \sim wv∼w。现在,既然 v∼wv \sim wv∼w,并且 www 与 xxx 和 zzz 在第二个类中,传递性将要求 vvv 也必须与 xxx 和 zzz 等价。事实上,它得出的结论是,如果两个类哪怕只共享一个元素,它们也必须是完全相同的类。这位分析师提出的两个不同但重叠的集合违反了等价的逻辑。

这个性质就是我们所说的​​划分​​。一个等价关系对一个集合进行划分,将每个元素不多不少地恰好分到一个盒子里,没有元素被遗漏,也没有元素同时在两个盒子里。

同一事物的两面

这使我们接触到该主题中最优雅的思想之一。等价关系(一套规则)的概念和划分(一种分类到盒子里的方法)的概念是同一枚硬币的两面。

  1. ​​关系 →\to→ 划分:​​ 正如我们所见,如果你给我任何一个等价关系,我可以通过将所有元素收集到它们的等价类中,来为这个集合生成一个唯一的划分。

  2. ​​划分 →\to→ 关系:​​ 这个过程反过来也完全成立。如果你给我一个集合的任何划分——任何将对象分到互不相交的箱子里的方法——我都能为你定义一个等价关系:“两个对象是等价的,当且仅当它们在同一个箱子里。”你可以自己检查一下,这个规则总是自反的、对称的和传递的。

这种完美的对应关系(在数学术语中称为​​双射​​)非常强大。这意味着我们总是可以从两个框架中选择更有帮助的一个来思考“相同性”问题:是关系中的抽象规则,还是划分中盒子的具体形象。

从抽象到应用

这远非一个纯粹的智力游戏。等价关系是构建新数学世界和解决具体工程问题的基本工具。

​​构建新世界:​​ 你有没有想过分数到底是什么?我们写 12\frac{1}{2}21​,但我们知道它和 24\frac{2}{4}42​ 及 −3−6\frac{-3}{-6}−6−3​ 是“相同”的。我们可以通过考虑整数对 (a,b)(a,b)(a,b)(其中 b≠0b \neq 0b=0)来形式化这一点。我们定义两个对 (a,b)(a,b)(a,b) 和 (c,d)(c,d)(c,d) 是等价的,如果 ad=bcad=bcad=bc。这是一个等价关系。我们称之为“二分之一”的有理数,正式地讲,是包含 (1,2),(2,4),(3,6)(1,2), (2,4), (3,6)(1,2),(2,4),(3,6) 等等在内的整个等价类。通过定义合适的“相同性”,我们从整数构建了整个有理数系统。这种方法在高等数学中被广泛用于从更简单的结构构建新的、复杂的结构,比如商群。

​​简化复杂性:​​ 在数字工程中,一个有限状态机——交通灯或微波炉内部的“大脑”——可以有很多内部状态。更复杂的机器制造成本更高,也更容易出故障。为了简化它,工程师们识别出等价状态:如果两个状态对于所有可能的输入序列都产生相同的输出,那么它们就是等价的。这种状态等价是一种等价关系。​​传递性​​在这里起到了关键作用。如果一个工程师发现状态A等价于状态B,后来又发现B等价于状态C,他们就可以立即知道A等价于C,而无需进行更多测试。这使他们能够将这三个状态合并成一个单一的、新的超级状态,从而极大地降低了机器的复杂性和成本。

从数字的抽象构建到计算机电路的实际设计,这三条法则的简单、优雅的逻辑为我们分类、简化和理解世界提供了一个通用的框架。

应用与跨学科联系

我们已经看到了一个关系要成为“等价关系”所必须遵循的三个简单规则——自反性、对称性和传递性。乍一看,这些似乎是枯燥、形式化的要求。但这样想就错过了其中的魔力。这三个规则是使模糊、直观的“相同性”概念在数学上变得精确的秘诀。一旦你有了一个精确的“相同性”工具,你就可以用它以惊人的方式来组织、构建和理解世界。

让我们踏上一段穿越科学和数学的旅程,看看等价关系在实践中的应用。你会发现,它是人类构想出的最强大、最通用的思想之一,扮演着宏大的组织者、大师级的构建者和深层真理的揭示者。

伟大的分类器

等价关系最直接的用途是分类。当我们有一个庞大的对象集合,并希望根据某个共享属性将它们划分为有意义的箱子时,无论我们是否明确命名,等价关系都在发挥作用。

想一想元素周期表。它远不止是一张清单;它是一幅化学“家族”的地图。当一位化学家说钠 (NaNaNa) 和钾 (KKK) 在化学上相似时,他们是在含蓄地援引一种等价关系:如果两个元素属于同一族(同一列),它们就是“等价”的。这是因为同族意味着拥有相同数量的价电子,这决定了它们的化学行为。这种关系将所有元素划分为不同的类别——碱金属、惰性气体、卤素等等。每个类别都包含了在化学反应目的上是“同一种东西”的元素。

“相同性”取决于你在乎什么,这个思想在几何学中得到了优美的体现。两个三角形相同意味着什么?嗯,这取决于你的标准!

  • 如果你只关心形状而不关心大小(就像建筑师看蓝图和实际建筑一样),正确的概念是​​相似​​。相似是一种等价关系。
  • 如果你要求它们具有完全相同的形状和大小,那么这个关系就是​​全等​​。这也是一个等价关系。
  • 如果你是一个只关心围起一块三角形地块需要多长篱笆的农民,那么这个关系可能是“周长相同”。这也是一个完全合格的等价关系。

每一种关系都将所有可能三角形的无限集合分到不同的箱子里。关系的选择就是为我们的问题选择“相同性”的含义。相比之下,像“面积小于或等于”这样的关系就不是等价关系,因为它缺乏对称性。如果三角形A的面积小于B的,那么B的面积肯定不小于A的。这三个公理的逻辑严谨性保护我们免于不一致的分类。

这个原则远远超出了有形世界。考虑在区间 [0,1][0, 1][0,1] 上所有连续函数的令人眼花缭乱的无限集合。我们可以对它们进行分类,称两个函数 fff 和 ggg 是等价的,如果它们的平均值相同——也就是说,如果 ∫01f(x) dx=∫01g(x) dx\int_{0}^{1} f(x) \,dx = \int_{0}^{1} g(x) \,dx∫01​f(x)dx=∫01​g(x)dx。突然之间,一个像 y=0.5y=0.5y=0.5 这样的简单常数函数和一个剧烈振荡的三角函数被归入了同一个“家族”,只要后者的摆动平均下来是 0.50.50.5。这个等价关系 从一个原本混乱的无限集合中创造出了一种深刻的组织结构。

大师级的构建者

在这里,这个概念从一个纯粹的组织工具升华为一种创造性的力量。如果一个等价关系将事物分组到不同的类中,我们可以进行一个概念上的飞跃:我们可以决定将每个完整的类视为一个单一的新对象。这个过程称为形成一个“商”,就像在思想上将一个类的所有成员“粘合”在一起。

一个简单的例子是钟面。我们对数字使用一个等价关系,称 x∼yx \sim yx∼y 如果它们的差是12的倍数。所以,13、25和-11都与1在同一个类中。通过将这个无限的类作为一个单一实体“一点钟”来对待,我们使用等价关系将无限的数轴卷成了一个有限的12小时的圆圈。

这种“粘合”思想是拓扑学(研究形状和空间的学科)的基石。你玩过那种飞出屏幕右侧会从左侧重新出现的电子游戏吗?你已经体验了一个由等价关系构建的宇宙!游戏设计者将一个平坦的矩形屏幕的右边缘与左边缘“粘合”在一起,上边缘与下边缘“粘合”在一起。这种粘合的正式指令是矩形上点的一个等价关系。对于一个正方形 [0,1]×[0,1][0,1] \times [0,1][0,1]×[0,1],规则是边的 (0,y)∼(1,y)(0, y) \sim (1, y)(0,y)∼(1,y) 和顶底的 (x,0)∼(x,1)(x, 0) \sim (x, 1)(x,0)∼(x,1)。当我们把这些等价点看作是同一个点时,得到的新对象是一个​​环面​​——甜甜圈的表面。在立方体上使用稍微不同的粘合规则,我们可以构建一个3-维环面,一个存在于更高维度空间中的三维类似物。

我们甚至可以用它来构建更奇异的世界。在学校里,你学到平行线永不相交。但那是欧几里得几何的一个特征。我们可以构建一种新的几何。取整个平面 R2\mathbb{R}^2R2,并移除原点 (0,0)(0,0)(0,0)。现在,定义一个关系:如果两个点位于穿过原点的同一直线上,则它们等价。所以 (1,2)(1, 2)(1,2) 与 (2,4)(2, 4)(2,4) 和 (−0.5,−1)(-0.5, -1)(−0.5,−1) 等价,但与 (1,3)(1, 3)(1,3) 不等价。每个等价类就是一条穿过原点的直线(原点被挖掉了)。现在进行概念飞跃:我们声明每个这样的类都是一个新空间中的单个“点”。这个空间被称为​​实射影平面​​。在这个奇异但完全一致的世界里,我们创造了一个没有平行线的几何——任何两条不同的“线”(它们本身就是我们新点的集合)都恰好相交于一个“点”。我们用等价关系的力量,建立了一个拥有新规则的新宇宙。

深层的统一者

在其最高级的应用中,等价关系成为发现数学中深刻、统一结构的透镜。

考虑实数轴 R\mathbb{R}R。让我们定义一个奇特的关系:x∼yx \sim yx∼y 当且仅当它们的差 x−yx-yx−y 是一个有理数 (∈Q\in \mathbb{Q}∈Q)。这满足我们的三个公理,因此是一个有效的等价关系。等价类是什么样的?包含 000 的类是所有有理数的集合 Q\mathbb{Q}Q。包含 2\sqrt{2}2​ 的类是所有形如 2+q\sqrt{2} + q2​+q 的数的集合,其中 qqq 是任意有理数。这个关系将数轴粉碎成不可数个无穷多的不相交的类。每个类都是有理数集的一个“平移”副本,这些类以一种极其错综复杂的方式交织在一起。这个构造是构建著名的​​Vitali集​​的第一步,这个对象如此奇怪以至于无法为其赋予一个“长度”,这一发现给数学基础带来了冲击波,并迫使我们重新审视对测度和无穷的理解。

最后,在代数拓扑学领域,一种称为​​同伦​​的等价关系使我们能够对空间的形状本身进行分类。直观地说,如果一个连续函数(或路径)可以连续地变形为另一个,那么它们就是同伦的。想象一下一部电影,其中一个形状平滑地变为另一个形状。证明这是一个等价关系是一个很美的直觉练习:

  • ​​自反性​​:一个函数通过一个完全不作改变的“电影”与自身同伦。
  • ​​对称性​​:如果你能将 fff 变形为 ggg,你就能通过“倒放电影”将 ggg 变形为 fff。
  • ​​传递性​​:如果你能将 fff 变形为 ggg,然后将 ggg 变形为 hhh,你就能通过“将两部电影拼接在一起”来创造一个从 fff 到 hhh 的单一变形。

通过将函数分组到同伦类中,数学家可以定义强大的不变量,这些不变量告诉我们空间的基本结构——例如,可以在其表面上画出多少种“不同”类型的环路。这就是我们如何能够绝对肯定地知道,球体和甜甜圈是根本不同的对象。球体上的任何环路都可以收缩成一个点,但穿过甜甜圈孔的环路则不能。它们属于不同的同伦类。

从化学家的实验台到拓扑学家的想象力,等价关系的概念远非一段枯燥的形式主义。它是我们组织世界的透镜,是我们构建新世界的工具,也是揭示不同数学结构深层统一性的光芒。它是我们洞察相同性这一简单而强大行为背后的逻辑。