商集与等价类
商集 / 等价类(Quotient Set)
- 定义
- 依赖深度 layer 5
- 集合论
- 关系与函数
def.quotient-set · 定义 · 等价类 · 商集
又称商集·等价类·quotient·equivalence class
陈述
设 是集合 上的一个等价关系。对 ,称
为 的等价类;称
为 关于 的商集。三条基本事实:
- ;
- ;
- 不同的等价类两两不交,且全体之并恰为 —— 也就是说,等价关系把 划分成一块块。
说明
⭐ 这是数学里「造新对象」最常用的手法:手头只有一类东西,却想得到另一类,就把前者按某个等价关系粘起来。本星图里至少四处用到:
- 、、有理 Cauchy 列;
- 、 的元素其实是函数的等价类(a.e. 相等视为同一个);
- RN 导数 也是一个等价类,而不是单个函数。
⚠ 等价类的代表元不唯一,所以凡是要在商集上定义的东西(运算、序、范数),都必须先证明「与代表元的选取无关」,也就是良定义。这是商构造最容易漏掉的一步。
它指向谁(出边)
定义引用 6
-
—— 一个商集。
-
—— 同样是商集。
-
「等价」在这里就是商集意义上的等价关系:把同一个实数的不同逼近方式粘成一类。
-
和 、 是同一招:把已有对象按等价关系粘成等价类。整条链 用的都是这一个手法。
-
的元素不是函数本身,而是函数在 a.e. 相等下的等价类 —— 后面 、RN 导数用的是同一个手法。
-
商群 = 陪集做成的商集再加一层运算。
谁指向它(入边)
定义引用 1
-
商集是拿等价关系做出来的 —— 先有关系,才谈得上等价类。
参考
- Kunen, Set Theory, I.5
常见问法 2 条
同一星团的其他概念 6 个
- 关系layer 4
- 映射layer 5
- 单射 / 满射 / 双射layer 6
- 像与原像layer 6
- 函数layer 13
继续
在星图里打开「商集与等价类」 · 全部 709 个概念 · Markdown 原文 · English entry · 读图指南与记号表