3992 字
20 分钟
00-集合论与映射

00-集合论与映射#

这一章整理后续群论中用到的集合论与映射知识,主要包括:

  1. 等价关系、等价类与集合划分;
  2. 映射的单射、满射、双射与可逆性;
  3. 选择公理与常见等价命题;
  4. 商集上的映射定义与良定性检验。

1. 集合与基本运算#

1.1 集合、子集与外延公理#

  • 数学对象 aa 属于集合 AA 记作 a∈Aa \in A;不属于记作 a∉Aa \notin A。
  • 子集包含:A⊆B  ⟺  ∀x(x∈A  ⟹  x∈B)A \subseteq B \iff \forall x (x \in A \implies x \in B)。
  • 集合相等:由外延公理,两个集合相等当且仅当互为子集: A=B  ⟺  A⊆B 且 B⊆AA = B \iff A \subseteq B \text{ 且 } B \subseteq A 因此证明两集合相等的通用范式是双向验证包含关系:先任取 x∈Ax \in A 推导 x∈Bx \in B,再任取 y∈By \in B 推导 y∈Ay \in A。

1.2 交、并、差与补集#

  • 并集:A∪B={x∣x∈A∨x∈B}A \cup B = \{x \mid x \in A \lor x \in B\}。
  • 交集:A∩B={x∣x∈A∧x∈B}A \cap B = \{x \mid x \in A \land x \in B\}。
  • 差集:A∖B={x∈A∣x∉B}A \setminus B = \{x \in A \mid x \notin B\}。
  • 全集 UU 下的绝对补集:Ac=U∖AA^c = U \setminus A。
  • 对称差:AΔB=(A∖B)∪(B∖A)=(A∪B)∖(A∩B)A \Delta B = (A \setminus B) \cup (B \setminus A) = (A \cup B) \setminus (A \cap B)。
  • De Morgan 律: (A∪B)c=Ac∩Bc,(A∩B)c=Ac∪Bc(A \cup B)^c = A^c \cap B^c, \qquad (A \cap B)^c = A^c \cup B^c
  • 分配律: A∩(B∪C)=(A∩B)∪(A∩C)A \cap (B \cup C) = (A \cap B) \cup (A \cap C) A∪(B∩C)=(A∪B)∩(A∪C)A \cup (B \cap C) = (A \cup B) \cap (A \cup C)

1.3 幂集与笛卡尔积#

  • 幂集:集合 AA 的全部子集构成的集合族记作 P(A)={S∣S⊆A}\mathcal{P}(A) = \{S \mid S \subseteq A\}。若 ∣A∣=n|A| = n,则 ∣P(A)∣=2n|\mathcal{P}(A)| = 2^n。
  • 笛卡尔积:A×B={(a,b)∣a∈A,b∈B}A \times B = \{(a, b) \mid a \in A, b \in B\}。笛卡尔积是有序对集合,代数系统中的二元运算(如映射 ⋅:G×G→G\cdot: G \times G \to G)与二元关系均基于笛卡尔积定义。

2. 关系、等价关系与集合划分#

2.1 二元关系#

集合 AA 上的二元关系 RR 是笛卡尔积的一个子集 R⊆A×AR \subseteq A \times A。若 (a,b)∈R(a, b) \in R,记作 aRba R b。 常见基本性质:

  • 自反性:∀a∈A, aRa\forall a \in A,\ a R a;
  • 对称性:∀a,b∈A, aRb  ⟹  bRa\forall a, b \in A,\ a R b \implies b R a;
  • 传递性:∀a,b,c∈A, aRb∧bRc  ⟹  aRc\forall a, b, c \in A,\ a R b \land b R c \implies a R c;
  • 反对称性:∀a,b∈A, aRb∧bRa  ⟹  a=b\forall a, b \in A,\ a R b \land b R a \implies a = b。

2.2 等价关系与等价类#

同时满足自反性、对称性与传递性的二元关系称为等价关系,通常记作 ∼\sim。

  • 等价类:元素 a∈Aa \in A 所在的等价类定义为: [a]={x∈A∣x∼a}[a] = \{x \in A \mid x \sim a\} 其中 aa 称为该等价类的一个代表元。
  • 商集:由关于 ∼\sim 的全体等价类构成的集合族记作: A/∼={[a]∣a∈A}A/\sim = \{[a] \mid a \in A\}
  • 自然投影:映射 π:A→A/∼\pi: A \to A/\sim 定义为 π(a)=[a]\pi(a) = [a],π\pi 恒为满射。

2.3 等价类的二分性质#

定理 0.1(等价类相交即全同)#

设 ∼\sim 是 AA 上的等价关系,a,b∈Aa, b \in A。下列命题等价:

  1. a∼ba \sim b;
  2. [a]∩[b]≠∅[a] \cap [b] \neq \emptyset;
  3. [a]=[b][a] = [b]。

证明:

  • (1)   ⟹  \implies (3):设 a∼ba \sim b。任取 x∈[a]x \in [a],有 x∼ax \sim a。由传递性 x∼bx \sim b,故 x∈[b]x \in [b],即 [a]⊆[b][a] \subseteq [b]。由对称性 b∼ab \sim a,同理可得 [b]⊆[a][b] \subseteq [a]。两边互含,故 [a]=[b][a] = [b]。
  • (3)   ⟹  \implies (2):由自反性 a∈[a]a \in [a]。若 [a]=[b][a] = [b],则 a∈[b]a \in [b],从而 a∈[a]∩[b]a \in [a] \cap [b],交集非空。
  • (2)   ⟹  \implies (1):若存在 c∈[a]∩[b]c \in [a] \cap [b],则 c∼ac \sim a 且 c∼bc \sim b。由对称性 a∼ca \sim c,再由传递性 a∼c∧c∼b  ⟹  a∼ba \sim c \land c \sim b \implies a \sim b。 ■\blacksquare

[!NOTE] 推论 任意两个等价类要么完全相同,要么互不相交。不存在部分重叠的情况。

2.4 等价关系与划分的对应定理#

集合 AA 的一个划分是指一族非空子集 P={Ai}i∈I\mathcal{P} = \{A_i\}_{i \in I},满足:

  1. 非空:∀i∈I,Ai≠∅\forall i \in I, A_i \neq \emptyset;
  2. 两两不交:i≠j  ⟹  Ai∩Aj=∅i \neq j \implies A_i \cap A_j = \emptyset;
  3. 全覆盖:⋃i∈IAi=A\bigcup_{i \in I} A_i = A。

定理 0.2(等价关系与集合划分的对应)#

  1. 若 ∼\sim 是 AA 上的等价关系,则商集 A/∼A/\sim 是 AA 的一个划分。
  2. 反之,若 P\mathcal{P} 是 AA 的一个划分,定义关系 x∼Py  ⟺  ∃P∈P,x,y∈Px \sim_{\mathcal{P}} y \iff \exists P \in \mathcal{P}, x, y \in P,则 ∼P\sim_{\mathcal{P}} 是 AA 上的等价关系,且其商集恰为 P\mathcal{P}。

证明:

  1. 由自反性,每个 a∈[a]a \in [a],故等价类非空且全并为 AA;由定理 0.1,不同等价类两两不交。因此 A/∼A/\sim 构成划分。
  2. 自反性由划分的覆盖性保证;对称性由定义的对称性保证;传递性:若 x,y∈P1x, y \in P_1 且 y,z∈P2y, z \in P_2,则 y∈P1∩P2y \in P_1 \cap P_2。因划分两两不交,必有 P1=P2P_1 = P_2,故 x,z∈P1x, z \in P_1,即 x∼Pzx \sim_{\mathcal{P}} z。 ■\blacksquare

3. 映射、像与原像#

3.1 映射定义与基本概念#

映射 f:A→Bf: A \to B 指:对定义域 AA 中的每个元素 xx,在陪域 BB 中存在唯一确定的元素 f(x)f(x) 与之对应。

  • 定义域记作 dom⁡(f)=A\operatorname{dom}(f) = A,陪域记作 cod⁡(f)=B\operatorname{cod}(f) = B。
  • 像集:Im⁡f=f(A)={f(x)∣x∈A}\operatorname{Im} f = f(A) = \{f(x) \mid x \in A\}。
  • 子集 S⊆AS \subseteq A 的像:f(S)={f(x)∣x∈S}f(S) = \{f(x) \mid x \in S\}。
  • 子集 T⊆BT \subseteq B 的原像(逆像):f−1(T)={x∈A∣f(x)∈T}f^{-1}(T) = \{x \in A \mid f(x) \in T\}。 当 T={b}T = \{b\} 时,f−1({b})f^{-1}(\{b\}) 称为点 bb 的纤维。原像记号对任意映射均有定义,不依赖可逆性。

3.2 像与原像的运算性质#

定理 0.3(原像对集合运算的保持性质)#

设 f:A→Bf: A \to B,T⊆BT \subseteq B,{Ti}i∈I\{T_i\}_{i \in I} 为 BB 的子集族。则:

  1. f−1(⋃i∈ITi)=⋃i∈If−1(Ti)f^{-1}\left(\bigcup_{i \in I} T_i\right) = \bigcup_{i \in I} f^{-1}(T_i);
  2. f−1(⋂i∈ITi)=⋂i∈If−1(Ti)f^{-1}\left(\bigcap_{i \in I} T_i\right) = \bigcap_{i \in I} f^{-1}(T_i);
  3. f−1(B∖T)=A∖f−1(T)f^{-1}(B \setminus T) = A \setminus f^{-1}(T)。

证明: 以 (2) 为例: x∈f−1(⋂i∈ITi)  ⟺  f(x)∈⋂i∈ITi  ⟺  ∀i∈I,f(x)∈Ti  ⟺  ∀i∈I,x∈f−1(Ti)  ⟺  x∈⋂i∈If−1(Ti)x \in f^{-1}\left(\bigcap_{i \in I} T_i\right) \iff f(x) \in \bigcap_{i \in I} T_i \iff \forall i \in I, f(x) \in T_i \iff \forall i \in I, x \in f^{-1}(T_i) \iff x \in \bigcap_{i \in I} f^{-1}(T_i) 式 (1) 与 (3) 同理可证。 ■\blacksquare

定理 0.4(像的运算性质与单射判定)#

设 f:A→Bf: A \to B,S1,S2⊆AS_1, S_2 \subseteq A。则:

  1. f(S1∪S2)=f(S1)∪f(S2)f(S_1 \cup S_2) = f(S_1) \cup f(S_2);
  2. f(S1∩S2)⊆f(S1)∩f(S2)f(S_1 \cap S_2) \subseteq f(S_1) \cap f(S_2);
  3. ff 是单射   ⟺  \iff 对任意 S1,S2⊆AS_1, S_2 \subseteq A,恒有 f(S1∩S2)=f(S1)∩f(S2)f(S_1 \cap S_2) = f(S_1) \cap f(S_2)。

证明:

  • (1) 与 (2) 由定义直接推出。
  • 证明 (3):
    • 充分性:设 ff 为单射。任取 y∈f(S1)∩f(S2)y \in f(S_1) \cap f(S_2),存在 x1∈S1,x2∈S2x_1 \in S_1, x_2 \in S_2 使得 f(x1)=y=f(x2)f(x_1) = y = f(x_2)。由单射性,x1=x2∈S1∩S2x_1 = x_2 \in S_1 \cap S_2,故 y∈f(S1∩S2)y \in f(S_1 \cap S_2),等号成立。
    • 必要性:反证法。若 ff 不是单射,存在 a1≠a2a_1 \neq a_2 使得 f(a1)=f(a2)=yf(a_1) = f(a_2) = y。令 S1={a1},S2={a2}S_1 = \{a_1\}, S_2 = \{a_2\},则 S1∩S2=∅  ⟹  f(S1∩S2)=∅S_1 \cap S_2 = \emptyset \implies f(S_1 \cap S_2) = \emptyset,但 f(S1)∩f(S2)={y}≠∅f(S_1) \cap f(S_2) = \{y\} \neq \emptyset,矛盾。故 ff 必为单射。 ■\blacksquare

4. 单射、满射与双射#

4.1 基本定义与有限集合性质#

设 f:A→Bf: A \to B。

  • 单射:若 ∀a1,a2∈A, f(a1)=f(a2)  ⟹  a1=a2\forall a_1, a_2 \in A,\ f(a_1) = f(a_2) \implies a_1 = a_2。
  • 满射:若 ∀b∈B, ∃a∈A 使得 f(a)=b\forall b \in B,\ \exists a \in A \text{ 使得 } f(a) = b(即 Im⁡f=B\operatorname{Im} f = B)。
  • 双射:ff 既是单射又是满射。

有限集合性质(鸽巢原理):若 ∣A∣=∣B∣<∞|A| = |B| < \infty,则对映射 f:A→Bf: A \to B: f 是单射  ⟺  f 是满射  ⟺  f 是双射f \text{ 是单射} \iff f \text{ 是满射} \iff f \text{ 是双射} 无限集合中此等价性失效。例如 f:Z→Z,x↦2xf: \mathbb{Z} \to \mathbb{Z}, x \mapsto 2x 是单射但非满射;g(x)=⌊x/2⌋g(x) = \lfloor x/2 \rfloor 是满射但非单射。

4.2 单射等价定理#

定理 0.5(单射等价定理)#

设 A,BA, B 非空,f:A→Bf: A \to B。下列命题等价:

  1. ff 是单射;
  2. ff 存在左逆:存在映射 g:B→Ag: B \to A 使得 g∘f=IAg \circ f = I_A;
  3. ff 左可消:对任意集合 CC 及映射 h,k:C→Ah, k: C \to A,f∘h=f∘k  ⟹  h=kf \circ h = f \circ k \implies h = k。

证明:

  • (1)   ⟹  \implies (2):设 ff 单射。固定选取 a0∈Aa_0 \in A。定义 g:B→Ag: B \to A:若 b∈Im⁡fb \in \operatorname{Im} f,由单射性满足 f(a)=bf(a) = b 的 aa 唯一,令 g(b)=ag(b) = a;若 b∉Im⁡fb \notin \operatorname{Im} f,令 g(b)=a0g(b) = a_0。则对任意 x∈Ax \in A,g(f(x))=xg(f(x)) = x,即 g∘f=IAg \circ f = I_A。
  • (2)   ⟹  \implies (3):设存在左逆 gg。若 f∘h=f∘kf \circ h = f \circ k,两端左复合 gg: g∘(f∘h)=g∘(f∘k)  ⟹  (g∘f)∘h=(g∘f)∘k  ⟹  IA∘h=IA∘k  ⟹  h=kg \circ (f \circ h) = g \circ (f \circ k) \implies (g \circ f) \circ h = (g \circ f) \circ k \implies I_A \circ h = I_A \circ k \implies h = k
  • (3)   ⟹  \implies (1):任取 a1,a2∈Aa_1, a_2 \in A 使得 f(a1)=f(a2)f(a_1) = f(a_2)。设单元素集 C={∗}C = \{*\},构造映射 h(∗)=a1,k(∗)=a2h(*)=a_1, k(*)=a_2,则 f∘h=f∘kf \circ h = f \circ k。由左可消性 h=kh = k,故 a1=a2a_1 = a_2。 ■\blacksquare

4.3 满射等价定理#

定理 0.6(满射等价定理)#

设 A,BA, B 非空,f:A→Bf: A \to B。下列命题等价:

  1. ff 是满射;
  2. ff 存在右逆:存在映射 g:B→Ag: B \to A 使得 f∘g=IBf \circ g = I_B(此方向需要选择公理);
  3. ff 右可消:对任意集合 DD 及映射 h,k:B→Dh, k: B \to D,h∘f=k∘f  ⟹  h=kh \circ f = k \circ f \implies h = k。

证明:

  • (1)   ⟹  \implies (2):因 ff 为满射,每个纤维 f−1({b})f^{-1}(\{b\}) 均非空。根据选择公理,可在每个纤维中选出一个元素 aba_b。定义 g(b)=abg(b) = a_b,则 f(g(b))=f(ab)=bf(g(b)) = f(a_b) = b,即 f∘g=IBf \circ g = I_B。
  • (2)   ⟹  \implies (3):设存在右逆 gg。若 h∘f=k∘fh \circ f = k \circ f,两端右复合 gg: (h∘f)∘g=(k∘f)∘g  ⟹  h∘(f∘g)=k∘(f∘g)  ⟹  h∘IB=k∘IB  ⟹  h=k(h \circ f) \circ g = (k \circ f) \circ g \implies h \circ (f \circ g) = k \circ (f \circ g) \implies h \circ I_B = k \circ I_B \implies h = k
  • (3)   ⟹  \implies (1):反证法。若 ff 不是满射,取 b0∈B∖Im⁡fb_0 \in B \setminus \operatorname{Im} f。设 D={0,1}D = \{0, 1\},构造映射: h(b)=0(∀b∈B),k(b)={0,b≠b01,b=b0h(b) = 0 \quad (\forall b \in B), \qquad k(b) = \begin{cases} 0, & b \neq b_0 \\ 1, & b = b_0 \end{cases} 对任意 a∈Aa \in A,f(a)≠b0f(a) \neq b_0,故 h(f(a))=k(f(a))=0h(f(a)) = k(f(a)) = 0,即 h∘f=k∘fh \circ f = k \circ f。由右可消性得 h=kh = k。但 h(b0)=0≠1=k(b0)h(b_0) = 0 \neq 1 = k(b_0),矛盾。故 ff 必为满射。 ■\blacksquare

4.4 双射与可逆性#

定理 0.7(双射与可逆性充要条件)#

映射 f:A→Bf: A \to B 可逆(即同时存在满足 g∘f=IAg \circ f = I_A 与 f∘g=IBf \circ g = I_B 的映射 gg)当且仅当 ff 是双射。 此时逆映射唯一,记作 f−1f^{-1}。 若 f:A→Bf: A \to B 与 g:B→Cg: B \to C 均为双射,则复合映射 g∘fg \circ f 亦为双射,且满足反序求逆: (g∘f)−1=f−1∘g−1(g \circ f)^{-1} = f^{-1} \circ g^{-1}

证明:

  • ff 为双射当且仅当其同时存在左逆 g1g_1 和右逆 g2g_2。由结合律: g1=g1∘IB=g1∘(f∘g2)=(g1∘f)∘g2=IA∘g2=g2g_1 = g_1 \circ I_B = g_1 \circ (f \circ g_2) = (g_1 \circ f) \circ g_2 = I_A \circ g_2 = g_2 故左逆与右逆必重合且唯一。
  • 复合映射求逆直接代入验证: (f−1∘g−1)∘(g∘f)=f−1∘(g−1∘g)∘f=f−1∘IB∘f=f−1∘f=IA(f^{-1} \circ g^{-1}) \circ (g \circ f) = f^{-1} \circ (g^{-1} \circ g) \circ f = f^{-1} \circ I_B \circ f = f^{-1} \circ f = I_A 反向复合同样成立,由逆映射唯一性结论得证。 ■\blacksquare

5. 选择公理与常见等价命题#

5.1 选择公理的三种等价表述#

  • 选择函数形式:设 X\mathcal{X} 是一族非空集合,则存在选择函数 c:X→⋃A∈XAc: \mathcal{X} \to \bigcup_{A \in \mathcal{X}} A,满足: ∀A∈X, c(A)∈A\forall A \in \mathcal{X},\ c(A) \in A
  • 笛卡尔积形式:由非空集合构成的任意集合族 {Ai}i∈I\{A_i\}_{i \in I} 的笛卡尔积非空: ∏i∈IAi≠∅\prod_{i \in I} A_i \neq \emptyset
  • 两两不交形式:设 X\mathcal{X} 是一族两两不交的非空集合,则存在集合 CC,使得对每个 A∈XA \in \mathcal{X},恰有 ∣C∩A∣=1|C \cap A| = 1。

5.2 直观理解与使用边界#

  • 有限个非空集合的选择可用一阶逻辑和归纳法证明,不需要选择公理。
  • 无限集但有确定排序规则(如正整数集选最小元素),也不需要选择公理。
  • 罗素隐喻:无穷双鞋子(分左右)选一只不需要选择公理(规定选左脚即可);对没有指定选择规则的无限多双袜子,ZF 一般不能保证同时选出一只;可数多双对应可数的二元集合选择原则,比完整选择公理弱,完整选择公理足以保证。

5.3 常见等价命题与 Zorn 引理#

在 ZF 公理系统下,下列命题与选择公理等价:

  1. 满射必有右逆:任意非空集合间的满射均存在右逆映射。
  2. 良序定理:任意集合上均可定义一个良序关系(每个非空子集必有最小元)。
  3. Zorn 引理:设 (P,≤)(P, \le) 是非空偏序集。若 PP 的每条链(全序子集)在 PP 中都有上界,则 PP 至少存在一个极大元。
    • 代数应用:证明任意非零含幺环必有极大理想、任意向量空间必有 Hamel 基。
  4. 基数三分律:任意两集合的基数均可比较大小。

5.4 逻辑地位与典型推论#

  • 独立性(以 ZF 一致为前提):哥德尔的可构造宇宙给出选择公理与 ZF 的相对一致性;柯恩的结果给出其独立性,ZF 既不能证明也不能否定选择公理。主流数学通常在 ZFC 公理体系下展开。
  • 典型推论:实数轴上的 Vitali 不可测集、Banach-Tarski 分球悖论。

6. 商集上的映射与良定性#

6.1 良定性要求#

在商集 A/∼A/\sim 上通过代表元定义映射: F:A/∼→B,F([a]):=Φ(a)F: A/\sim \to B, \qquad F([a]) := \Phi(a) 由于同一等价类 [a][a] 可以取不同的代表元(若 a∼a′a \sim a' 则 [a]=[a′][a] = [a']),必须验证: a∼a′  ⟹  Φ(a)=Φ(a′)a \sim a' \implies \Phi(a) = \Phi(a') 若该条件不成立,同一输入会计算出不同输出,规则无法构成映射。这一验证称为良定性检验(代表元无关性)。

6.2 商集诱导映射定理#

定理 0.8(商集诱导映射定理)#

设 ∼\sim 是集合 AA 上的等价关系,π:A→A/∼\pi: A \to A/\sim(a↦[a]a \mapsto [a])为自然投影。设 f:A→Bf: A \to B 是映射。

  1. 存在映射 fˉ:A/∼→B\bar{f}: A/\sim \to B 使得 fˉ∘π=f\bar{f} \circ \pi = f 当且仅当: ∀x,y∈A, x∼y  ⟹  f(x)=f(y)\forall x, y \in A,\ x \sim y \implies f(x) = f(y) 此时 fˉ\bar{f} 唯一,由 fˉ([a])=f(a)\bar{f}([a]) = f(a) 给出。
  2. 在条件 (1) 成立的前提下,fˉ\bar{f} 是单射   ⟺  (∀x,y∈A,f(x)=f(y)  ⟹  x∼y)\iff (\forall x, y \in A, f(x) = f(y) \implies x \sim y)。
  3. Im⁡fˉ=Im⁡f\operatorname{Im} \bar{f} = \operatorname{Im} f。特别地,若 ff 是满射,则 fˉ\bar{f} 也是满射。
flowchart LR
    A["集合 A"] -- "f" --> B["集合 B"]
    A -- "π" --> Q["商集 A/~"]
    Q -. "f̄" .-> B

证明:

  1. 若 fˉ\bar{f} 存在且满足 fˉ∘π=f\bar{f} \circ \pi = f,则 fˉ([a])=fˉ(π(a))=f(a)\bar{f}([a]) = \bar{f}(\pi(a)) = f(a),定义唯一。若 x∼y  ⟹  f(x)=f(y)x \sim y \implies f(x) = f(y),则 [x]=[y]  ⟹  f(x)=f(y)[x] = [y] \implies f(x) = f(y),规则良定,且满足 (fˉ∘π)(a)=fˉ([a])=f(a)(\bar{f} \circ \pi)(a) = \bar{f}([a]) = f(a)。
  2. 由单射定义:fˉ([x])=fˉ([y])  ⟺  f(x)=f(y)\bar{f}([x]) = \bar{f}([y]) \iff f(x) = f(y)。该式能推出 [x]=[y][x] = [y](即 x∼yx \sim y)当且仅当 f(x)=f(y)  ⟹  x∼yf(x) = f(y) \implies x \sim y。
  3. Im⁡fˉ={fˉ([a])∣a∈A}={f(a)∣a∈A}=Im⁡f\operatorname{Im}\bar{f} = \{\bar{f}([a]) \mid a \in A\} = \{f(a) \mid a \in A\} = \operatorname{Im} f。 ■\blacksquare

6.3 典型正例与反例#

  • 正例:在模 nn 剩余类集合 Zn=Z/nZ\mathbb{Z}_n = \mathbb{Z}/n\mathbb{Z} 上定义 F([a])=[ka]F([a]) = [ka](k∈Zk \in \mathbb{Z})。 若 [a]=[b][a] = [b],则 a≡b(modn)  ⟹  n∣(a−b)  ⟹  n∣k(a−b)  ⟹  [ka]=[kb]a \equiv b \pmod n \implies n \mid (a - b) \implies n \mid k(a - b) \implies [ka] = [kb]。映射良定。
  • 反例 1:定义 F:Z/nZ→Z,F([a])=aF: \mathbb{Z}/n\mathbb{Z} \to \mathbb{Z}, F([a]) = a。 在模 3 下,[0]=[3][0] = [3],但 F([0])=0≠3=F([3])F([0]) = 0 \neq 3 = F([3]),不良定。
  • 反例 2:在有理数构造中,对集合 Z×(Z∖{0})\mathbb{Z} \times (\mathbb{Z} \setminus \{0\}) 定义等价关系 (a,b)∼(c,d)  ⟺  ad=bc(a, b) \sim (c, d) \iff ad = bc。 若尝试定义映射 H([(a,b)])=a+bH([(a, b)]) = a + b:因 (1,2)∼(2,4)(1, 2) \sim (2, 4),但 1+2=3≠6=2+41 + 2 = 3 \neq 6 = 2 + 4,同一个等价类给出不同结果,不良定。

7. 常见易混淆点#

  1. 像交集与原像交集:原像完全保持交集 f−1(T1∩T2)=f−1(T1)∩f−1(T2)f^{-1}(T_1 \cap T_2) = f^{-1}(T_1) \cap f^{-1}(T_2);像只满足单向包含 f(S1∩S2)⊆f(S1)∩f(S2)f(S_1 \cap S_2) \subseteq f(S_1) \cap f(S_2),等号仅在单射时恒成立。
  2. 原像记号与逆映射:集合原像 f−1(T)f^{-1}(T) 对任意映射均合法;元素反函数 f−1(y)f^{-1}(y) 仅在双射时存在。
  3. 商集元素与代表元:商集 A/∼A/\sim 的元素是等价类(子集),而不是代表元;[a]=[b][a] = [b] 对应 a∼ba \sim b,并不代表 a=ba = b。
  4. 复合映射求逆顺序:可逆映射复合后求逆必须反序:(g∘f)−1=f−1∘g−1(g \circ f)^{-1} = f^{-1} \circ g^{-1}。

8. 与后续章节的对应关系#

本章内容 后续章节位置 对应代数概念
笛卡尔积与二元运算 01-群与子群 群公理(二元运算的封闭性与结合律)
等价关系与划分 03-陪集-Lagrange-正规子群 模 HH 同余、陪集划分群、Lagrange 定理
消去律与可逆性 04-商群与同态、06-置换群-内自同构-Cayley 单同态核判据、变换群置换求逆
商集良定性与诱导映射 04-商群与同态、05-三大同构定理 商群乘法良定性、第一同构定理
选择公理与 Zorn 引理 环论与模论 极大理想存在性、向量空间基的存在性
00-集合论与映射
https://sanzenin.top/posts/obsidian/00-集合论与映射/
作者
Sanzenin 凪
发布于
2026-10-25
许可协议
CC BY-NC-SA 4.0

分享文章

生成精美分享图或复制链接,与更多人分享本文。

继续阅读

沿着主题读

基于共同的标签与分类

换条路线

从其他文章中稳定抽取