00-集合论与映射
这一章整理后续群论中用到的集合论与映射知识,主要包括:
- 等价关系、等价类与集合划分;
- 映射的单射、满射、双射与可逆性;
- 选择公理与常见等价命题;
- 商集上的映射定义与良定性检验。
1. 集合与基本运算
1.1 集合、子集与外延公理
- 数学对象 属于集合 记作 ;不属于记作 。
- 子集包含:。
- 集合相等:由外延公理,两个集合相等当且仅当互为子集: 因此证明两集合相等的通用范式是双向验证包含关系:先任取 推导 ,再任取 推导 。
1.2 交、并、差与补集
- 并集:。
- 交集:。
- 差集:。
- 全集 下的绝对补集:。
- 对称差:。
- De Morgan 律:
- 分配律:
1.3 幂集与笛卡尔积
- 幂集:集合 的全部子集构成的集合族记作 。若 ,则 。
- 笛卡尔积:。笛卡尔积是有序对集合,代数系统中的二元运算(如映射 )与二元关系均基于笛卡尔积定义。
2. 关系、等价关系与集合划分
2.1 二元关系
集合 上的二元关系 是笛卡尔积的一个子集 。若 ,记作 。 常见基本性质:
- 自反性:;
- 对称性:;
- 传递性:;
- 反对称性:。
2.2 等价关系与等价类
同时满足自反性、对称性与传递性的二元关系称为等价关系,通常记作 。
- 等价类:元素 所在的等价类定义为: 其中 称为该等价类的一个代表元。
- 商集:由关于 的全体等价类构成的集合族记作:
- 自然投影:映射 定义为 , 恒为满射。
2.3 等价类的二分性质
定理 0.1(等价类相交即全同)
设 是 上的等价关系,。下列命题等价:
- ;
- ;
- 。
证明:
- (1) (3):设 。任取 ,有 。由传递性 ,故 ,即 。由对称性 ,同理可得 。两边互含,故 。
- (3) (2):由自反性 。若 ,则 ,从而 ,交集非空。
- (2) (1):若存在 ,则 且 。由对称性 ,再由传递性 。
[!NOTE] 推论 任意两个等价类要么完全相同,要么互不相交。不存在部分重叠的情况。
2.4 等价关系与划分的对应定理
集合 的一个划分是指一族非空子集 ,满足:
- 非空:;
- 两两不交:;
- 全覆盖:。
定理 0.2(等价关系与集合划分的对应)
- 若 是 上的等价关系,则商集 是 的一个划分。
- 反之,若 是 的一个划分,定义关系 ,则 是 上的等价关系,且其商集恰为 。
证明:
- 由自反性,每个 ,故等价类非空且全并为 ;由定理 0.1,不同等价类两两不交。因此 构成划分。
- 自反性由划分的覆盖性保证;对称性由定义的对称性保证;传递性:若 且 ,则 。因划分两两不交,必有 ,故 ,即 。
3. 映射、像与原像
3.1 映射定义与基本概念
映射 指:对定义域 中的每个元素 ,在陪域 中存在唯一确定的元素 与之对应。
- 定义域记作 ,陪域记作 。
- 像集:。
- 子集 的像:。
- 子集 的原像(逆像):。 当 时, 称为点 的纤维。原像记号对任意映射均有定义,不依赖可逆性。
3.2 像与原像的运算性质
定理 0.3(原像对集合运算的保持性质)
设 ,, 为 的子集族。则:
- ;
- ;
- 。
证明: 以 (2) 为例: 式 (1) 与 (3) 同理可证。
定理 0.4(像的运算性质与单射判定)
设 ,。则:
- ;
- ;
- 是单射 对任意 ,恒有 。
证明:
- (1) 与 (2) 由定义直接推出。
- 证明 (3):
- 充分性:设 为单射。任取 ,存在 使得 。由单射性,,故 ,等号成立。
- 必要性:反证法。若 不是单射,存在 使得 。令 ,则 ,但 ,矛盾。故 必为单射。
4. 单射、满射与双射
4.1 基本定义与有限集合性质
设 。
- 单射:若 。
- 满射:若 (即 )。
- 双射: 既是单射又是满射。
有限集合性质(鸽巢原理):若 ,则对映射 : 无限集合中此等价性失效。例如 是单射但非满射; 是满射但非单射。
4.2 单射等价定理
定理 0.5(单射等价定理)
设 非空,。下列命题等价:
- 是单射;
- 存在左逆:存在映射 使得 ;
- 左可消:对任意集合 及映射 ,。
证明:
- (1) (2):设 单射。固定选取 。定义 :若 ,由单射性满足 的 唯一,令 ;若 ,令 。则对任意 ,,即 。
- (2) (3):设存在左逆 。若 ,两端左复合 :
- (3) (1):任取 使得 。设单元素集 ,构造映射 ,则 。由左可消性 ,故 。
4.3 满射等价定理
定理 0.6(满射等价定理)
设 非空,。下列命题等价:
- 是满射;
- 存在右逆:存在映射 使得 (此方向需要选择公理);
- 右可消:对任意集合 及映射 ,。
证明:
- (1) (2):因 为满射,每个纤维 均非空。根据选择公理,可在每个纤维中选出一个元素 。定义 ,则 ,即 。
- (2) (3):设存在右逆 。若 ,两端右复合 :
- (3) (1):反证法。若 不是满射,取 。设 ,构造映射: 对任意 ,,故 ,即 。由右可消性得 。但 ,矛盾。故 必为满射。
4.4 双射与可逆性
定理 0.7(双射与可逆性充要条件)
映射 可逆(即同时存在满足 与 的映射 )当且仅当 是双射。 此时逆映射唯一,记作 。 若 与 均为双射,则复合映射 亦为双射,且满足反序求逆:
证明:
- 为双射当且仅当其同时存在左逆 和右逆 。由结合律: 故左逆与右逆必重合且唯一。
- 复合映射求逆直接代入验证: 反向复合同样成立,由逆映射唯一性结论得证。
5. 选择公理与常见等价命题
5.1 选择公理的三种等价表述
- 选择函数形式:设 是一族非空集合,则存在选择函数 ,满足:
- 笛卡尔积形式:由非空集合构成的任意集合族 的笛卡尔积非空:
- 两两不交形式:设 是一族两两不交的非空集合,则存在集合 ,使得对每个 ,恰有 。
5.2 直观理解与使用边界
- 有限个非空集合的选择可用一阶逻辑和归纳法证明,不需要选择公理。
- 无限集但有确定排序规则(如正整数集选最小元素),也不需要选择公理。
- 罗素隐喻:无穷双鞋子(分左右)选一只不需要选择公理(规定选左脚即可);对没有指定选择规则的无限多双袜子,ZF 一般不能保证同时选出一只;可数多双对应可数的二元集合选择原则,比完整选择公理弱,完整选择公理足以保证。
5.3 常见等价命题与 Zorn 引理
在 ZF 公理系统下,下列命题与选择公理等价:
- 满射必有右逆:任意非空集合间的满射均存在右逆映射。
- 良序定理:任意集合上均可定义一个良序关系(每个非空子集必有最小元)。
- Zorn 引理:设 是非空偏序集。若 的每条链(全序子集)在 中都有上界,则 至少存在一个极大元。
- 代数应用:证明任意非零含幺环必有极大理想、任意向量空间必有 Hamel 基。
- 基数三分律:任意两集合的基数均可比较大小。
5.4 逻辑地位与典型推论
- 独立性(以 ZF 一致为前提):哥德尔的可构造宇宙给出选择公理与 ZF 的相对一致性;柯恩的结果给出其独立性,ZF 既不能证明也不能否定选择公理。主流数学通常在 ZFC 公理体系下展开。
- 典型推论:实数轴上的 Vitali 不可测集、Banach-Tarski 分球悖论。
6. 商集上的映射与良定性
6.1 良定性要求
在商集 上通过代表元定义映射: 由于同一等价类 可以取不同的代表元(若 则 ),必须验证: 若该条件不成立,同一输入会计算出不同输出,规则无法构成映射。这一验证称为良定性检验(代表元无关性)。
6.2 商集诱导映射定理
定理 0.8(商集诱导映射定理)
设 是集合 上的等价关系,()为自然投影。设 是映射。
- 存在映射 使得 当且仅当: 此时 唯一,由 给出。
- 在条件 (1) 成立的前提下, 是单射 。
- 。特别地,若 是满射,则 也是满射。
flowchart LR
A["集合 A"] -- "f" --> B["集合 B"]
A -- "π" --> Q["商集 A/~"]
Q -. "f̄" .-> B证明:
- 若 存在且满足 ,则 ,定义唯一。若 ,则 ,规则良定,且满足 。
- 由单射定义:。该式能推出 (即 )当且仅当 。
- 。
6.3 典型正例与反例
- 正例:在模 剩余类集合 上定义 ()。 若 ,则 。映射良定。
- 反例 1:定义 。 在模 3 下,,但 ,不良定。
- 反例 2:在有理数构造中,对集合 定义等价关系 。 若尝试定义映射 :因 ,但 ,同一个等价类给出不同结果,不良定。
7. 常见易混淆点
- 像交集与原像交集:原像完全保持交集 ;像只满足单向包含 ,等号仅在单射时恒成立。
- 原像记号与逆映射:集合原像 对任意映射均合法;元素反函数 仅在双射时存在。
- 商集元素与代表元:商集 的元素是等价类(子集),而不是代表元; 对应 ,并不代表 。
- 复合映射求逆顺序:可逆映射复合后求逆必须反序:。
8. 与后续章节的对应关系
| 本章内容 | 后续章节位置 | 对应代数概念 |
|---|---|---|
| 笛卡尔积与二元运算 | 01-群与子群 | 群公理(二元运算的封闭性与结合律) |
| 等价关系与划分 | 03-陪集-Lagrange-正规子群 | 模 同余、陪集划分群、Lagrange 定理 |
| 消去律与可逆性 | 04-商群与同态、06-置换群-内自同构-Cayley | 单同态核判据、变换群置换求逆 |
| 商集良定性与诱导映射 | 04-商群与同态、05-三大同构定理 | 商群乘法良定性、第一同构定理 |
| 选择公理与 Zorn 引理 | 环论与模论 | 极大理想存在性、向量空间基的存在性 |
分享文章
生成精美分享图或复制链接,与更多人分享本文。
继续阅读
换条路线
从其他文章中稳定抽取
最后更新于 ,距今已过 22 天
部分内容可能已过时