File tree Expand file tree Collapse file tree 1 file changed +46
-0
lines changed
Expand file tree Collapse file tree 1 file changed +46
-0
lines changed Original file line number Diff line number Diff line change 1+ ---
2+ created : " 2025-12-09"
3+ updated : " 2025-12-09"
4+ ---
5+ 艹。
6+
7+ ## 第一章 预备知识
8+
9+ ### 1.1 集合
10+
11+ 交换律:** 交换参与运算的数的位置(即操作数的顺序),结果不变。**
12+
13+ 结合率:** 改变运算的结合分组方式(即先算哪一部分),结果不变。**
14+
15+ 分配率:** 一个运算对另一个运算进行分配,分别计算后结果相同。**
16+
17+ ### 1.2 Cartesian 笛卡尔积
18+
19+ 笛卡尔积是作在集合上的积,定义如下
20+
21+ $$
22+ A \times B = \{(a,b) | a \in A, b \in B\}
23+ $$
24+
25+ 注意 $(a,b)$ 是有序偶,并且来自两个不同的集合。
26+
27+ $R \times R$ 就是经典的 Descartes 笛卡尔平面.
28+
29+ ### 1.3 等价关系与商集
30+
31+ $A到B的一个关系R$,说的就是$A \times B的一个子集R$.
32+
33+ 或者换句话说,就是左边是A,右边是B,R是一个关于A中元素和B中元素的操作。
34+
35+ 关系可以理解成对集合笛卡尔积的部分映射。
36+
37+ A 上的等价关系说的是具有 ** 自反性** 、** 对称性** 、** 传递性** 的特殊关系。
38+
39+ $[ a] $ 记为等价类,意为 $a$ 等价的元素全体组成 $A$ 的一个子集。
40+
41+ 两个等价类不重合就一定不相交。
42+
43+ 分划:集合可以被换分成互不相交的等价类之并,成为集合的一个分划。
44+
45+ 集合上的一个等价关系决定了该集合的一个分划。
46+
You can’t perform that action at this time.
0 commit comments