Google 翻译生成的粗略草稿,质量较低。术语依照术语表,但句子可能有误;之后会由仔细的译文取代。
§ 7。免费幺半群,免费群
在本段中,X将表示集合。另外,除非,幺半群的单位元素将用e表示。
1. 免费岩浆
集合 M n ( X ) M_n(X) M n ( X ) 的序列由整数 n ⩾ 1 n \geqslant 1 n ⩾ 1 上的归纳定义如下:写为M 1 ( X ) = X M_1(X) = X M 1 ( X ) = X ,对于n ⩾ 2 n \geqslant 2 n ⩾ 2 ,M n ( X ) M_n(X) M n ( X ) 为集合集合和 M p ( X ) × M n − p ( X ) M_p(X) \times M_{n-p}(X) M p ( X ) × M n − p ( X ) 换1 ⩽ p ⩽ n − 1 1 \leqslant p \leqslant n-1 1 ⩽ p ⩽ n − 1 。 ( M n ( X ) ) n ⩾ 1 (M_n(X))_{n \geqslant 1} ( M n ( X ) ) n ⩾ 1 家族的集合和用M ( X ) M(X) M ( X ) 表示;每个集合M n ( X ) M_n(X) M n ( X ) 都用M ( X ) M(X) M ( X ) 中的典范像来标识。对于M ( X ) M(X) M ( X ) 的每个元素w w w ,都存在一个唯一的整数n n n ,使得w ∈ M n ( X ) w \in M_n(X) w ∈ M n ( X ) ;它被称为w w w 的长度,并用l ( w ) l(w) l ( w ) 表示。 集合 X 由长度 1 的 M ( X ) M(X) M ( X ) 中的元素组成。
设w w w 和w ′ w' w ′ 在M ( X ) M(X) M ( X ) 内;写出p = l ( w ) p = l(w) p = l ( w ) 和q = l ( w ′ ) q = l(w') q = l ( w ′ ) 。 M p ( X ) × M q ( X ) M_p(X) \times M_q(X) M p ( X ) × M q ( X ) 的典范嵌入下的( w , w ′ ) (w, w') ( w , w ′ ) 的像变成和集合M p + q ( X ) M_{p+q}(X) M p + q ( X ) 称为w w w 和w ′ w' w ′ 的合成并记为w w ′ ww' w w ′ 或w . w ′ w.w' w . w ′ 。那么l ( w . w ′ ) = l ( w ) + l ( w ′ ) l(w.w') = l(w) + l(w') l ( w . w ′ ) = l ( w ) + l ( w ′ ) 和长度⩾ 2 \geqslant 2 ⩾ 2 的M ( X ) M(X) M ( X ) 的每一个元素可以唯一地写在形式w ′ w ′ ′ w'w'' w ′ w ′′ 和w ′ , w ′ ′ w', w'' w ′ , w ′′ 在M ( X ) M(X) M ( X ) 中。
集合M ( X ) M(X) M ( X ) 和律为合成( w , w ′ ) ↦ w . w ′ (w, w') \mapsto w.w' ( w , w ′ ) ↦ w . w ′ 称为X(§ 1, no. 1,定义1)上构造的自由岩浆。
由n ⩾ n \geqslant n ⩾ 上的归纳,映射f n : M n ( X ) → M f_n : M_n(X) \to M f n : M n ( X ) → M 定义如下:对于 n \geq 2,映射 f_n 由 p = 1 , 2 , … , n − 1 p = 1, 2, \ldots, n-1 p = 1 , 2 , … , n − 1 中的 f n ( w . w ′ ) = f p ( w ) . f n − p ( w ′ ) f_n(w.w') = f_p(w).f_{n-p}(w') f n ( w . w ′ ) = f p ( w ) . f n − p ( w ′ ) 和 M p ( X ) × M n − p ( X ) M_p(X) \times M_{n-p}(X) M p ( X ) × M n − p ( X ) 中的 ( w , w ′ ) (w, w') ( w , w ′ ) 定义。让g g g 是M ( X ) M(X) M ( X ) 的映射进入M M M ,其中诱导f n f_n f n 在M n ( X ) M_n(X) M n ( X ) 上,对于每个整数n ≥ 1 n \geq 1 n ≥ 1 。显然,g g g 是M ( X ) M(X) M ( X ) 的唯一态射到M M M ,其中扩展 f f f 。
设u u u 为X X X 的映射到集合Y Y Y 。到命题 1,M ( X ) M(X) M ( X ) 到M ( Y ) M(Y) M ( Y ) 中存在且仅有一个同态,其中重合和X X X 上的u u u 。它将用M ( u ) M(u) M ( u ) 表示。如果v v v 是Y Y Y 的映射变成集合Z Z Z ,M ( X ) M(X) M ( X ) 的同态M ( v ) ∘ M ( u ) M(v) \circ M(u) M ( v ) ∘ M ( u ) 变成M ( Z ) M(Z) M ( Z ) 重合,v ∘ u v \circ u v ∘ u 在X X X , 从而
M ( v ) ∘ M ( u ) = M ( v ∘ u ) .
M(v) \circ M(u) = M(v \circ u).
M ( v ) ∘ M ( u ) = M ( v ∘ u ) .
假设 u u u 是单射的。当 X X X 为空时,M ( X ) M(X) M ( X ) 为空,因此 M ( u ) M(u) M ( u ) 是单射的。如果X X X 非空,X X X 中存在Y Y Y 的映射v v v ,使得v ∘ u v \circ u v ∘ u 是X X X 的恒等映射(*集合理论*,II, § 3, no. 8, 命题8); 映射 M ( v ) ∘ M ( u ) = M ( v ∘ u ) M(v) \circ M(u) = M(v \circ u) M ( v ) ∘ M ( u ) = M ( v ∘ u ) 是 M ( X ) M(X) M ( X ) 的恒等映射,因此 M ( u ) M(u) M ( u ) 是单射的。
当u u u 是满射时,X X X 中存在Y Y Y 的映射w w w ,使得u ∘ w u \circ w u ∘ w 是Y Y Y 的恒等映射(*集合理论*,II, § 3, no. 8, 命题8)。那么 M ( u ) ∘ M ( w ) = M ( u ∘ w ) M(u) \circ M(w) = M(u \circ w) M ( u ) ∘ M ( w ) = M ( u ∘ w ) 是 M ( Y ) M(Y) M ( Y ) 的恒等映射,因此 M ( u ) M(u) M ( u ) 是满射。
最后,如果 u u u 是双射的,那么它是单射和满射的,因此 M ( u ) M(u) M ( u ) 具有相同的性质。
令 S S S 为 X X X 中的子集。通过 S S S 的命题 2 单射进入X X X ,可以扩展到M ( S ) M(S) M ( S ) 的同构到M ( X ) M(X) M ( X ) 的子岩浆M ′ ( S ) M'(S) M ′ ( S ) 。岩浆M ( S ) M(S) M ( S ) 和M ′ ( S ) M'(S) M ′ ( S ) 是通过这个同构来识别的。那么M ( S ) M(S) M ( S ) 就是S S S 生成的M ( X ) M(X) M ( X ) 的次岩浆。
设X X X 为集合,( u α , v α ) α ∈ I (u_\alpha, v_\alpha)_{\alpha \in I} ( u α , v α ) α ∈ I 为M ( X ) M(X) M ( X ) 的元素的有序对的族。令R R R 为M ( X ) M(X) M ( X ) 上的等价关系,与M ( X ) M(X) M ( X ) 的律兼容,并由( u α , v α ) (u_\alpha, v_\alpha) ( u α , v α ) (§ 1, no. 6)生成。岩浆M ( X ) / R M(X)/R M ( X ) / R 称为*由X X X 和相关子*( u α , v α ) α ∈ I (u_\alpha, v_\alpha)_{\alpha \in I} ( u α , v α ) α ∈ I 定义的岩浆。令h h h 为M ( X ) M(X) M ( X ) 到M ( X ) / R M(X)/R M ( X ) / R 的规范态射。然后M ( X ) / R M(X)/R M ( X ) / R 由h ( X ) h(X) h ( X ) 生成。
令N N N 为岩浆,( n x ) x ∈ X (n_x)_{x \in X} ( n x ) x ∈ X 为元素和N N N 的族。令 k k k 为从 M ( X ) M(X) M ( X ) 到 N N N 的态射,使得 k ( x ) = n x k(x) = n_x k ( x ) = n x 对于所有 x ∈ X x \in X x ∈ X (命题 1)。如果k ( u α ) = k ( v α ) k(u_\alpha) = k(v_\alpha) k ( u α ) = k ( v α ) 对于所有α ∈ I \alpha \in I α ∈ I ,则存在且仅有一个态射f : M ( X ) / R → N f : M(X)/R \to N f : M ( X ) / R → N ,使得f ( h ( x ) ) = n x f(h(x)) = n_x f ( h ( x )) = n x 对于所有x ∈ X x \in X x ∈ X (§ 1, no. 6,命题9)。
2. 自由幺半群
由 N \mathbf{N} N 的区间 [ 1 , n ] [1, n] [ 1 , n ] (可能为空)索引的 X X X 的元素的任何有限序列 w = ( x i ) 1 ≤ i ≤ n w = (x_i)_{1 \leq i \leq n} w = ( x i ) 1 ≤ i ≤ n 称为在 X X X 上构造的 字 。 整数n n n 称为字w w w 的*长度*,记为l ( w ) l(w) l ( w ) 。 长度 0 存在唯一的字,即空的序列 e e e 。 X \mathbf{X} X 将被识别为集合 of 字 of 长度 1。
令w = ( x i ) 1 ≤ i ≤ m w = (x_i)_{1 \leq i \leq m} w = ( x i ) 1 ≤ i ≤ m 和w ′ = ( x j ′ ) 1 ≤ j ≤ n w' = (x'_j)_{1 \leq j \leq n} w ′ = ( x j ′ ) 1 ≤ j ≤ n 为两个字。 w w w 和 w ′ w' w ′ 的合成是字 u = ( y k ) 1 ≤ k ≤ m + n u = (y_k)_{1 \leq k \leq m+n} u = ( y k ) 1 ≤ k ≤ m + n 定义为
y k = { x k for 1 ≤ k ≤ m x k − m ′ for m + 1 ≤ k ≤ m + n .
y_k = \begin{cases}
x_k & \text{for } 1 \leq k \leq m \\
x'_{k-m} & \text{for } m+1 \leq k \leq m+n.
\end{cases}
y k = { x k x k − m ′ for 1 ≤ k ≤ m for m + 1 ≤ k ≤ m + n .
在其他字中,序列w ′ ′ w'' w ′′ 是先写序列w w w 的元素,然后写w ′ w' w ′ 的元素。 w w w 和w ′ w' w ′ 中的合成一般用w w ′ ww' w w ′ 或w . w ′ w.w' w . w ′ 表示; 有时表示它是由w w w 和w ′ w' w ′ 并列得到的。然后构造l ( w . w ′ ) = l ( w ) + l ( w ′ ) l(w.w') = l(w) + l(w') l ( w . w ′ ) = l ( w ) + l ( w ′ ) 。
对于每个字w w w 立即建立关系w e = e w = w we = ew = w w e = e w = w 。设w = ( x i ) 1 ≤ i ≤ m w = (x_i)_{1 \leq i \leq m} w = ( x i ) 1 ≤ i ≤ m 、w ′ = ( x j ′ ) 1 ≤ j ≤ n w' = (x'_j)_{1 \leq j \leq n} w ′ = ( x j ′ ) 1 ≤ j ≤ n 、w ′ ′ = ( x k ′ ′ ) 1 ≤ k ≤ p w'' = (x''_k)_{1 \leq k \leq p} w ′′ = ( x k ′′ ) 1 ≤ k ≤ p 为三个字;显然字 w ( w ′ w ′ ′ ) w(w'w'') w ( w ′ w ′′ ) 和 ( w w ′ ) w ′ ′ (ww')w'' ( w w ′ ) w ′′ 都等于字 ( y l ) 1 ≤ l ≤ m + n + p (y_l)_{1 \leq l \leq m+n+p} ( y l ) 1 ≤ l ≤ m + n + p 定义为
y l = { x l if 1 ≤ l ≤ m x l − m if m + 1 ≤ l ≤ m + n x l − m − n ′ ′ if m + n + 1 ≤ l ≤ m + n + p .
y_l = \begin{cases}
x_l & \text{if } 1 \leq l \leq m \\
x_{l-m} & \text{if } m+1 \leq l \leq m+n \\
x''_{l-m-n} & \text{if } m+n+1 \leq l \leq m+n+p.
\end{cases}
y l = ⎩ ⎨ ⎧ x l x l − m x l − m − n ′′ if 1 ≤ l ≤ m if m + 1 ≤ l ≤ m + n if m + n + 1 ≤ l ≤ m + n + p .
上式表明,在 X \mathbf{X} X 和合成 ( w , w ′ ) ↦ w . w ′ (w, w') \mapsto w.w' ( w , w ′ ) ↦ w . w ′ 的律上构造的集合字是一个具有单位元素 e e e 的幺半群。它用M o ( X ) \mathrm{Mo}(\mathbf{X}) Mo ( X ) 表示,并称为*在*X \mathbf{X} X 上构建的自由幺半群。紧接着从定义、乘积、字得出,每个字w = ( x i ) 1 ≤ i ≤ n w = (x_i)_{1 \leq i \leq n} w = ( x i ) 1 ≤ i ≤ n 等于乘积∏ i = 1 n x i \prod_{i=1}^n x_i ∏ i = 1 n x i 。因此字可以写成形式x 1 … x n x_1 \ldots x_n x 1 … x n 。
设g g g 是M o ( X ) \mathrm{Mo}(\mathbf{X}) Mo ( X ) 的同态延伸到M M M 延伸f f f 。如果w = ( x i ) 1 ≤ i ≤ n w = (x_i)_{1 \leq i \leq n} w = ( x i ) 1 ≤ i ≤ n 是字,那么w = ∏ i = 1 n x i w = \prod_{i=1}^n x_i w = ∏ i = 1 n x i 在幺半群M o ( X ) \mathrm{Mo}(\mathbf{X}) Mo ( X ) 、从而中
g ( w ) = ∏ i = 1 n g ( x i ) = ∏ i = 1 n f ( x i )
g(w) = \prod_{i=1}^n g(x_i) = \prod_{i=1}^n f(x_i)
g ( w ) = i = 1 ∏ n g ( x i ) = i = 1 ∏ n f ( x i )
在幺半群 M M M (§ 1, no. 2, 公式 (2)) 中。这就证明了 g g g 的唯一性。
让h ( w ) = ∏ i = 1 n f ( x i ) h(w) = \prod_{i=1}^n f(x_i) h ( w ) = ∏ i = 1 n f ( x i ) 对应于每个字w = ( x i ) 1 ≤ i ≤ n w = (x_i)_{1 \leq i \leq n} w = ( x i ) 1 ≤ i ≤ n 。 M o ( X ) \mathrm{Mo}(\mathbf{X}) Mo ( X ) 中乘积的结合性定理(§ 1, no. 3,定理1)和定义意味着h ( w w ′ ) = h ( w ) h ( w ′ ) h(ww') = h(w)h(w') h ( w w ′ ) = h ( w ) h ( w ′ ) 。按照惯例,空的乘积h ( e ) h(e) h ( e ) 是M M M 的单位元素,h ( x ) = f ( x ) h(x) = f(x) h ( x ) = f ( x ) 是x ∈ X x \in \mathbf{X} x ∈ X 。因此,h h h 是M o ( x ) \mathrm{Mo}(x) Mo ( x ) 的同态延伸到M M M 延伸f f f 。
令u : X → Y u : \mathbf{X} \to \mathbf{Y} u : X → Y 为映射。到命题 3 时,Mo(Y) 中存在且仅有一个同态的 Mo(X),其中重合且 u 在X;用Mo(u)表示。它映射字( x i ) 1 ≤ i ≤ n (x_i)_{1 \leq i \leq n} ( x i ) 1 ≤ i ≤ n 到字( u ( x i ) ) 1 ≤ i ≤ n (u(x_i))_{1 \leq i \leq n} ( u ( x i ) ) 1 ≤ i ≤ n 。与岩浆 (no. 1) 的情况一样,对于每个映射 v : Y → Z v : Y \to Z v : Y → Z ,方程 Mo(v \circ u) = Mo(v) \circ Mo(u) 成立,并且可以证明,如果 u 是,则 Mo(u) 是单射(或满射、双射的)。对于X的每个子集 S,Mo(S) 可以用 S 生成的 Mo(X) 的子幺半群来标识。
设X为集合,( u α , v α ) α ∈ I (u_\alpha, v_\alpha)_{\alpha \in I} ( u α , v α ) α ∈ I 为Mo(X)的元素的有序对族。令 R 为 Mo(X) 上的等价关系,与 Mo(X) 上的律兼容,并由 ( u α , v α ) (u_\alpha, v_\alpha) ( u α , v α ) (§ 1, no. 6) 生成。幺半群 Mo(X)/R 被称为*由 X 和关系子* ( u α , v α ) α ∈ I (u_\alpha, v_\alpha)_{\alpha \in I} ( u α , v α ) α ∈ I 定义的幺半群。令 h 为 Mo(X) 在 Mo(X)/R 上的规范态射。然后Mo(X)由h(X)生成。
令 N 为幺半群,( n x ) x ∈ X (n_x)_{x \in X} ( n x ) x ∈ X N 的元素族。令 k 为 N 中 Mo(X) 的态射,使得 k ( x ) = n x k(x) = n_x k ( x ) = n x 对于所有 x ∈ X x \in X x ∈ X (命题 3)。如果k ( u α ) = k ( v α ) k(u_\alpha) = k(v_\alpha) k ( u α ) = k ( v α ) 对于所有α ∈ I \alpha \in I α ∈ I ,则存在且仅存在一种岩浆态射f : M o ( X ) / R → N f : Mo(X)/R \to N f : M o ( X ) / R → N ,使得f ( h ( x ) ) = n x f(h(x)) = n_x f ( h ( x )) = n x 对于所有x ∈ X x \in X x ∈ X (§ 1, no. 6,命题9);由于 k 是单位,因此 f 是幺半群态射。
3. 粘合和幺半群
令( M i ) i ∈ I (M_i)_{i \in I} ( M i ) i ∈ I 表示幺半群族,e i e_i e i 单位元素表示M i M_i M i 。我们得到一个幺半群 A 和一个同态 h i : A → M i h_i : A \to M_i h i : A → M i 族(i ∈ I i \in I i ∈ I )。
( M i ) i ∈ I (M_i)_{i \in I} ( M i ) i ∈ I 家族的集合S和有元素有序对( i , x ) (i, x) ( i , x ) 以及i ∈ I i \in I i ∈ I 和x ∈ M i x \in M_i x ∈ M i 。对于M i M_i M i 中的每个三元组α = ( i , x , x ′ ) \alpha = (i, x, x') α = ( i , x , x ′ ) 和i ∈ I i \in I i ∈ I 、x , x ′ x, x' x , x ′ ,写出u α = ( i , x x ′ ) u_\alpha = (i, xx') u α = ( i , x x ′ ) 和v α = ( i , x ) . ( i , x ′ ) v_\alpha = (i, x).(i, x') v α = ( i , x ) . ( i , x ′ ) ;对于I × I × A I \times I \times A I × I × A 中的每个三元组λ = ( i , j , a ) \lambda = (i, j, a) λ = ( i , j , a ) ,写出p λ = ( i , h i ( a ) ) p_\lambda = (i, h_i(a)) p λ = ( i , h i ( a )) 和q λ = ( j , h j ( a ) ) q_\lambda = (j, h_j(a)) q λ = ( j , h j ( a )) ;对于所有i ∈ I i \in I i ∈ I ,写下ε i = ( i , e i ) \varepsilon_i = (i, e_i) ε i = ( i , e i ) 。由 S 和关系子 ( u α , v α ) (u_\alpha, v_\alpha) ( u α , v α ) 、( p λ , q λ ) (p_\lambda, q_\lambda) ( p λ , q λ ) 和 ( ε i , e ) (\varepsilon_i, e) ( ε i , e ) 定义的幺半群 M 称为族* ( M i ) i ∈ I (M_i)_{i \in I} ( M i ) i ∈ I 由 A 合并的 和。令 ϕ \phi ϕ 表示 Mo(S) 的典范同态到 M 上,并将 ϕ i ( x ) = ϕ ( i , x ) \phi_i(x) = \phi(i, x) ϕ i ( x ) = ϕ ( i , x ) 写为( i , x ) ∈ S (i, x) \in S ( i , x ) ∈ S 。据说ϕ i \phi_i ϕ i 是M i M_i M i 到M的 典范映射*。对于所有a ∈ A a \in A a ∈ A ,元素ϕ ( i , h i ( a ) ) \phi(i, h_i(a)) ϕ ( i , h i ( a )) 与i无关,记为h ( a ) h(a) h ( a ) 。\footnote{当I为空时,M = { e } M = \{e\} M = { e } 和h ( a ) = e h(a) = e h ( a ) = e 所有人a ∈ A a \in A a ∈ A 。}
由生成元和相关子 (no. 2) 定义的幺半群的泛性质意味着以下结果:
(a) *对于所有 i ∈ I i \in I i ∈ I ,映射 ϕ i \phi_i ϕ i 是 M i M_i M i 的同态进入 M,对于所有 i ∈ I i \in I i ∈ I ,ϕ i ∘ h i = h \phi_i \circ h_i = h ϕ i ∘ h i = h 。进一步地,M由⋃ i ∈ I ϕ i ( M i ) \bigcup_{i \in I} \phi_i(M_i) ⋃ i ∈ I ϕ i ( M i ) 生成。
被以下引用 3 被以下引用 引理 2 , 命题 5 , 命题 8
(b) 令M ′ M' M ′ 为幺半群,f ′ : M i → M ′ f' : M_i \to M' f ′ : M i → M ′ (对于i ∈ I i \in I i ∈ I )同态,使得f i ∘ h i f_i \circ h_i f i ∘ h i 独立于i ∈ I i \in I i ∈ I 。存在且仅有一个同态 f : M → M ′ f : M \to M' f : M → M ′ ,使得 f i = f ∘ ϕ i f_i = f \circ \phi_i f i = f ∘ ϕ i 对于所有 i ∈ I i \in I i ∈ I 。
接下来我们将进行以下假设:
(A) 对于所有i ∈ I i \in I i ∈ I ,存在M i M_i M i 包含e i e_i e i 的子集P i P_i P i ,使得A × P i A \times P_i A × P i 到M i M_i M i 的映射( a , p ) ↦ h i ( a ) . p (a, p) \mapsto h_i(a).p ( a , p ) ↦ h i ( a ) . p 是双射的。
这意味着同态 h i h_i h i 是单射的。让x ∈ M x \in M x ∈ M ;每有限序列 σ = ( a ; i 1 , … , i n ; p 1 , … , p n ) \sigma = (a; i_1, \ldots, i_n; p_1, \ldots, p_n) σ = ( a ; i 1 , … , i n ; p 1 , … , p n ) ,其中 a ∈ A , i α ∈ I a \in A, i_\alpha \in I a ∈ A , i α ∈ I 和 p α ∈ P i α p_\alpha \in P_{i_\alpha} p α ∈ P i α 为 1 ≤ α ≤ n 1 \leq \alpha \leq n 1 ≤ α ≤ n 、满足
x = h ( a ) ⋅ ∏ α = 1 n ϕ i α ( p α )
x = h(a) \cdot \prod_{\alpha=1}^n \phi_{i_\alpha}(p_\alpha)
x = h ( a ) ⋅ α = 1 ∏ n ϕ i α ( p α )
称为 x x x 的分解。 整数n ≥ 0 n \geq 0 n ≥ 0 称为分解σ \sigma σ 的长度,记为l ( σ ) l(\sigma) l ( σ ) ; 序列( e ) (e) ( e ) 是M M M 单位元素长度分解0。如果i α ≠ i α + 1 i_\alpha \neq i_{\alpha+1} i α = i α + 1 代表1 ≤ α < n 1 \leq \alpha < n 1 ≤ α < n ,p α ≠ e i α p_\alpha \neq e_{i_\alpha} p α = e i α 代表1 ≤ α ≤ n 1 \leq \alpha \leq n 1 ≤ α ≤ n ,则分解σ \sigma σ 被称为缩减。
在假设 (A) 下,M M M 的每一个元素 x x x 都承认一个唯一的缩减分解 σ \sigma σ 。 x x x 中的每分解σ ′ ≠ σ \sigma' \neq \sigma σ ′ = σ 满足l ( σ ′ ) > l ( σ ) l(\sigma') > l(\sigma) l ( σ ′ ) > l ( σ ) 。
引用了 1 · 被以下引用 2 引用了 命题 4
被以下引用 § 7. 。免费幺半群,免费群 , 命题 6
(A) 减少的分解的唯一性:
让Σ \Sigma Σ 表示序列σ = ( a ; i 1 , … , i n ; p 1 , … , p n ) \sigma = (a; i_1, \ldots, i_n; p_1, \ldots, p_n) σ = ( a ; i 1 , … , i n ; p 1 , … , p n ) 的集合,其中n ≥ 0 n \geq 0 n ≥ 0 、a ∈ A , i α ∈ I a \in A, i_\alpha \in I a ∈ A , i α ∈ I 和p α ∈ P i α − { e i α } p_\alpha \in P_{i_\alpha} - \{e_{i_\alpha}\} p α ∈ P i α − { e i α } 代表1 ≤ α ≤ n 1 \leq \alpha \leq n 1 ≤ α ≤ n ,这样i α ≠ i α + 1 i_\alpha \neq i_{\alpha+1} i α = i α + 1 代表1 ≤ α < n 1 \leq \alpha < n 1 ≤ α < n 。让 Φ \Phi Φ 表示 Σ \Sigma Σ 的映射到 M M M 定义为
Φ ( a ; i 1 , … , i n ; p 1 , … , p n ) = h ( a ) ⋅ ∏ α = 1 n ϕ i α ( p α ) .
\Phi(a; i_1, \ldots, i_n; p_1, \ldots, p_n) = h(a) \cdot \prod_{\alpha=1}^n \phi_{i_\alpha}(p_\alpha).
Φ ( a ; i 1 , … , i n ; p 1 , … , p n ) = h ( a ) ⋅ α = 1 ∏ n ϕ i α ( p α ) .
x ∈ M x \in M x ∈ M 的减少分解是Σ \Sigma Σ 的元素σ \sigma σ ,这样Φ ( σ ) = x \Phi(\sigma) = x Φ ( σ ) = x 。
对于所有i ∈ I i \in I i ∈ I ,令Σ i \Sigma_i Σ i 为序列( e ; i 1 , … , i n ; p 1 , … , p n ) (e; i_1, \ldots, i_n; p_1, \ldots, p_n) ( e ; i 1 , … , i n ; p 1 , … , p n ) 的Σ \Sigma Σ 由……组成的子集,当n > 0 n > 0 n > 0 时为i ≠ i 1 i \neq i_1 i = i 1 。让
σ = ( e ; i 1 , … , i n ; p 1 , … , p n )
\sigma = (e; i_1, \ldots, i_n; p_1, \ldots, p_n)
σ = ( e ; i 1 , … , i n ; p 1 , … , p n )
位于Σ i \Sigma_i Σ i 且ξ \xi ξ 位于M i M_i M i ;让 ξ = h i ( a ) ⋅ p \xi = h_i(a) \cdot p ξ = h i ( a ) ⋅ p 与 a ∈ A a \in A a ∈ A 和 p ∈ P i p \in P_i p ∈ P i ,以及
Ψ i ( ξ , σ ) = { ( a ; i 1 , … , i n ; p 1 , … , p n ) if p = e i ( a ; i , i 1 , … , i n ; p , p 1 , … , p n ) if p ≠ e i .
\Psi_i(\xi, \sigma) = \begin{cases}
(a; i_1, \ldots, i_n; p_1, \ldots, p_n) & \text{if } p = e_i \\
(a; i, i_1, \ldots, i_n; p, p_1, \ldots, p_n) & \text{if } p \neq e_i.
\end{cases}
Ψ i ( ξ , σ ) = { ( a ; i 1 , … , i n ; p 1 , … , p n ) ( a ; i , i 1 , … , i n ; p , p 1 , … , p n ) if p = e i if p = e i .
Ψ i \Psi_i Ψ i 是M i × Σ i M_i \times \Sigma_i M i × Σ i 的双射到Σ \Sigma Σ ,就是直接的。
设i ∈ I i \in I i ∈ I 和x ∈ M i x \in M_i x ∈ M i ;由于 Ψ i \Psi_i Ψ i 是双射,Σ \Sigma Σ 的映射 f i , x f_{i,x} f i , x 自身定义为
f i , x ( Ψ i ( ξ , σ ) ) = Ψ i ( x ξ , σ ) ( ξ ∈ M i , σ ∈ Σ i ) .
f_{i,x}(\Psi_i(\xi, \sigma)) = \Psi_i(x\xi, \sigma) \quad (\xi \in M_i, \sigma \in \Sigma_i).
f i , x ( Ψ i ( ξ , σ )) = Ψ i ( x ξ , σ ) ( ξ ∈ M i , σ ∈ Σ i ) .
此外,对于 a ∈ A , f a a \in A, f_a a ∈ A , f a 表示 Σ \Sigma Σ 的映射自身定义为
f a ( a ′ ; i 1 , … , i n ; p 1 , … , p n ) = ( a a ′ ; i 1 , … , i n ; p 1 , … , p n ) .
f_a(a'; i_1, \ldots, i_n; p_1, \ldots, p_n) = (aa'; i_1, \ldots, i_n; p_1, \ldots, p_n).
f a ( a ′ ; i 1 , … , i n ; p 1 , … , p n ) = ( a a ′ ; i 1 , … , i n ; p 1 , … , p n ) .
显然,f i , e i f_{i,e_i} f i , e i 是Σ \Sigma Σ 的恒等映射,M i M_i M i 中x , x ′ x, x' x , x ′ 是f i , x x ′ = f i , x ∘ f i , x ′ f_{i,xx'} = f_{i,x} \circ f_{i,x'} f i , x x ′ = f i , x ∘ f i , x ′ ,a ∈ A a \in A a ∈ A 和i ∈ I i \in I i ∈ I 中f i , h i ( a ) = f a f_{i,h_i(a)} = f_a f i , h i ( a ) = f a 。
那么命题 4 可以应用于以下情况:M ′ M' M ′ 是Σ \Sigma Σ 的映射的幺半群,律是合成( f , f ′ ) ↦ f ∘ f ′ (f,f') \mapsto f \circ f' ( f , f ′ ) ↦ f ∘ f ′ ,并且f_i是M i M_i M i 的同态x ↦ f i , x x \mapsto f_{i,x} x ↦ f i , x M ′ M' M ′ ;那么M M M 到M ′ M' M ′ 存在同态f f f ,使得f i , x = f ( ϕ i ( x ) ) f_{i,x} = f(\phi_i(x)) f i , x = f ( ϕ i ( x )) 对应于i ∈ I i \in I i ∈ I 和x ∈ M i x \in M_i x ∈ M i 。让
σ = ( a ; i 1 , … , i n ; p 1 , … , p n )
\sigma = (a; i_1, \ldots, i_n; p_1, \ldots, p_n)
σ = ( a ; i 1 , … , i n ; p 1 , … , p n ) 处于
Σ \Sigma Σ 。 公式 (5) 至 (7) 由
n n n 关系上的归纳暗示
σ = ( f a ∘ f i 1 , p 1 ∘ ⋯ ∘ f i n , p n ) ( e ) = f ( h ( a ) ϕ i 1 ( p 1 ) … ϕ i n ( p n ) ) ( e ) ,
\begin{align*}
\sigma &= (f_a \circ f_{i_1, p_1} \circ \cdots \circ f_{i_n, p_n})(e) \\
&= f(h(a)\phi_{i_1}(p_1) \ldots \phi_{i_n}(p_n))(e),
\end{align*}
σ = ( f a ∘ f i 1 , p 1 ∘ ⋯ ∘ f i n , p n ) ( e ) = f ( h ( a ) ϕ i 1 ( p 1 ) … ϕ i n ( p n )) ( e ) , 即
σ = f ( Φ ( σ ) ) ( e ) \sigma = f(\Phi(\sigma))(e) σ = f ( Φ ( σ )) ( e ) 。这证明
Φ \Phi Φ 是单射的。
(B) 分解 的存在:
令D D D 为承认分解的M M M 元素集合。然后e ∈ D e \in D e ∈ D 和M M M 由⋃ i ∈ I ϕ i ( M i ) \bigcup_{i \in I} \phi_i(M_i) ⋃ i ∈ I ϕ i ( M i ) 生成,因此由h ( A ) ∪ ⋃ i ∈ I ϕ i ( P i ) h(A) \cup \bigcup_{i \in I} \phi_i(P_i) h ( A ) ∪ ⋃ i ∈ I ϕ i ( P i ) 生成。那么D . ϕ i ( P i ) ⊂ D D.\phi_i(P_i) \subset D D . ϕ i ( P i ) ⊂ D 对于所有i ∈ I i \in I i ∈ I ;要证明D = M D = M D = M ,只需证明关系D . h ( A ) ⊂ D D.h(A) \subset D D . h ( A ) ⊂ D 即可。这是从以下更精确的引理得出的:
让i 1 , … , i n i_1, \ldots, i_n i 1 , … , i n 在I I I 中,而p α p_\alpha p α 在P i α P_{i_\alpha} P i α 中,则1 ≤ α ≤ n 1 \leq \alpha \leq n 1 ≤ α ≤ n 。对于所有 a ∈ A a \in A a ∈ A 都存在 a ′ ∈ A a' \in A a ′ ∈ A 和序列 ( p α ′ ) 1 ≤ α ≤ n (p'_\alpha)_{1 \leq \alpha \leq n} ( p α ′ ) 1 ≤ α ≤ n 以及 p α ′ ∈ P i α p'_\alpha \in P_{i_\alpha} p α ′ ∈ P i α 这样*
ϕ i 1 ( p 1 ) … ϕ i n ( p n ) h ( a ) = h ( a ′ ) ϕ i 1 ( p 1 ′ ) … ϕ i n ( p n ′ ) .
\phi_{i_1}(p_1) \ldots \phi_{i_n}(p_n)h(a) = h(a')\phi_{i_1}(p'_1) \ldots \phi_{i_n}(p'_n).
ϕ i 1 ( p 1 ) … ϕ i n ( p n ) h ( a ) = h ( a ′ ) ϕ i 1 ( p 1 ′ ) … ϕ i n ( p n ′ ) . h ( a ) = ϕ i n ( h i n ( a ) ) h(a) = \phi_{i_n}(h_{i_n}(a)) h ( a ) = ϕ i n ( h i n ( a )) 且存在
a n ∈ A a_n \in A a n ∈ A 和
p n ′ ∈ P i n p'_n \in P_{i_n} p n ′ ∈ P i n 且
p n ⋅ h i n ( a ) = h i n ( a n ) ⋅ p n ′ .
p_n \cdot h_{i_n}(a) = h_{i_n}(a_n) \cdot p'_n.
p n ⋅ h i n ( a ) = h i n ( a n ) ⋅ p n ′ . 由此可知
ϕ i n ( p n ) h ( a ) = h ( a n ) ϕ i n ( p n ′ ) \phi_{i_n}(p_n)h(a) = h(a_n)\phi_{i_n}(p'_n) ϕ i n ( p n ) h ( a ) = h ( a n ) ϕ i n ( p n ′ ) , 从而
ϕ i 1 ( p 1 ) … ϕ i n − 1 ( p n − 1 ) ϕ i n ( p n ) h ( a ) = ϕ i 1 ( p 1 ) … ϕ i n − 1 ( p n − 1 ) h ( a n ) ϕ i n ( p n ′ ) ;
\phi_{i_1}(p_1) \ldots \phi_{i_{n-1}}(p_{n-1})\phi_{i_n}(p_n)h(a) = \phi_{i_1}(p_1) \ldots \phi_{i_{n-1}}(p_{n-1})h(a_n)\phi_{i_n}(p'_n);
ϕ i 1 ( p 1 ) … ϕ i n − 1 ( p n − 1 ) ϕ i n ( p n ) h ( a ) = ϕ i 1 ( p 1 ) … ϕ i n − 1 ( p n − 1 ) h ( a n ) ϕ i n ( p n ′ ) ; 引理在此之后是
n n n 上的归纳。
(C) 证明结束 :
令x ∈ M x \in M x ∈ M 且令n n n 为x x x 的分解中的长度中的最小值。我们将证明长度n n n 的x x x 中的每一个分解σ \sigma σ 都会减少。这将确定分解减少为 x x x 的存在;减少的分解的唯一性则意味着对于x x x 的每个分解σ ′ ≠ σ \sigma' \neq \sigma σ ′ = σ 有l ( σ ′ ) > l ( σ ) l(\sigma') > l(\sigma) l ( σ ′ ) > l ( σ ) 。
案例n = 0 n = 0 n = 0 很简单,假设n > 0 n > 0 n > 0 。让
σ = ( a ; i 1 , … , i n ; p 1 , … , p n )
\sigma = (a; i_1, \ldots, i_n; p_1, \ldots, p_n)
σ = ( a ; i 1 , … , i n ; p 1 , … , p n ) 为长度
n n n x x x 分解。如果存在整数
α \alpha α 与
1 ≤ α ≤ n 1 \leq \alpha \leq n 1 ≤ α ≤ n 和
p α = e i α p_\alpha = e_{i_\alpha} p α = e i α ,序列
( a ; i 1 , … , i α − 1 , i α + 1 , … , i n ; p 1 , … , p α − 1 , p α + 1 , … , p n )
(a; i_1, \ldots, i_{\alpha-1}, i_{\alpha+1}, \ldots, i_n; p_1, \ldots, p_{\alpha-1}, p_{\alpha+1}, \ldots, p_n)
( a ; i 1 , … , i α − 1 , i α + 1 , … , i n ; p 1 , … , p α − 1 , p α + 1 , … , p n )
将是分解 / x x x / 长度 n − 1 n - 1 n − 1 ,已排除。假设存在整数 α \alpha α 以及 1 ≤ α < n 1 \leq \alpha < n 1 ≤ α < n 和 i α = i α + 1 i_{\alpha} = i_{\alpha + 1} i α = i α + 1 并让
p α p α + 1 = h i α ( a ′ ) ⋅ p α ′
p_{\alpha} p_{\alpha + 1} = h_{i_{\alpha}}(a') \cdot p'_{\alpha}
p α p α + 1 = h i α ( a ′ ) ⋅ p α ′ a ′ ∈ A a' \in \mathbf{A} a ′ ∈ A 和
p α ′ ∈ P i α p'_{\alpha} \in P_{i_{\alpha}} p α ′ ∈ P i α ;到引理 1 存在元素
a ′ ′ ∈ A a'' \in \mathbf{A} a ′′ ∈ A ,
p 1 ′ ∈ P i 1 , … , p α − 1 ′ ∈ P i α − 1
p'_{1} \in P_{i_{1}}, \ldots, p'_{\alpha - 1} \in P_{i_{\alpha - 1}}
p 1 ′ ∈ P i 1 , … , p α − 1 ′ ∈ P i α − 1 这样
ϕ i 1 ( p 1 ) ⋯ ϕ i α − 1 ( p α − 1 ) h ( a ′ ) = h ( a ′ ′ ) ϕ i 1 ( p 1 ′ ) ⋯ ϕ i α − 1 ( p α − 1 ′ )
\phi_{i_{1}}(p_{1}) \cdots \phi_{i_{\alpha - 1}}(p_{\alpha - 1}) h(a') = h(a'') \phi_{i_{1}}(p'_{1}) \cdots \phi_{i_{\alpha - 1}}(p'_{\alpha - 1})
ϕ i 1 ( p 1 ) ⋯ ϕ i α − 1 ( p α − 1 ) h ( a ′ ) = h ( a ′′ ) ϕ i 1 ( p 1 ′ ) ⋯ ϕ i α − 1 ( p α − 1 ′ ) 和序列
( a a ′ ′ ; i 1 , … , i α − 1 , i α , i α + 2 , … , i n ; p 1 ′ , … , p α − 1 ′ , p α ′ , p α + 2 , … , p n )
(aa''; i_{1}, \ldots, i_{\alpha - 1}, i_{\alpha}, i_{\alpha + 2}, \ldots, i_{n}; p'_{1}, \ldots, p'_{\alpha - 1}, p'_{\alpha}, p_{\alpha + 2}, \ldots, p_{n})
( a a ′′ ; i 1 , … , i α − 1 , i α , i α + 2 , … , i n ; p 1 ′ , … , p α − 1 ′ , p α ′ , p α + 2 , … , p n ) 是长度
n − 1 n - 1 n − 1 的分解
x x x ,这是一个矛盾。
由此我们证明了σ \sigma σ 被减少了。
在假设 (A) 下,同态 ϕ i \phi_{i} ϕ i 和 h h h 是单射的。对于 I I I 、ϕ i ( M i ) ∩ ϕ j ( M j ) = h ( A ) \phi_{i}(M_{i}) \cap \phi_{j}(M_{j}) = h(\mathbf{A}) ϕ i ( M i ) ∩ ϕ j ( M j ) = h ( A ) 中的 i ≠ j i \neq j i = j 。
引用了 1 · 被以下引用 1 引用了 推出 1, I § 2
被以下引用 § 7. 。免费幺半群,免费群
首先h h h 是单射的:如果h ( a ) = h ( a ′ ) h(a) = h(a') h ( a ) = h ( a ′ ) ,则( a ) (a) ( a ) 和( a ′ ) (a') ( a ′ ) 是M M M 、从而a = a ′ a = a' a = a ′ 的相同元素的两个约化分解。让i ∈ I i \in I i ∈ I ;然后h ( A ) = ϕ i ( h i ( A ) ) ⊂ ϕ i ( M i ) h(\mathbf{A}) = \phi_{i}(h_{i}(\mathbf{A})) \subset \phi_{i}(M_{i}) h ( A ) = ϕ i ( h i ( A )) ⊂ ϕ i ( M i ) ;减少分解的唯一性意味着
h ( A ) ∩ ϕ i ( M i − h i ( A ) ) = ∅ ,
h(\mathbf{A}) \cap \phi_{i}(M_{i} - h_{i}(\mathbf{A})) = \varnothing,
h ( A ) ∩ ϕ i ( M i − h i ( A )) = ∅ , 从而
ϕ i ( M i − h i ( A ) ) = ϕ i ( M i ) − h ( A ) \phi_{i}(M_{i} - h_{i}(\mathbf{A})) = \phi_{i}(M_{i}) - h(\mathbf{A}) ϕ i ( M i − h i ( A )) = ϕ i ( M i ) − h ( A ) 。
同态 ϕ i \phi_{i} ϕ i 和关系的单射性
ϕ i ( M i ) ∩ ϕ j ( M j ) ⊂ h ( A )
\phi_{i}(M_{i}) \cap \phi_{j}(M_{j}) \subset h(\mathbf{A})
ϕ i ( M i ) ∩ ϕ j ( M j ) ⊂ h ( A ) 对于
i ≠ j i \neq j i = j ,则推论属于以下事实:对于
I I I 中的
i , j i, j i , j 、
M i − h i ( A ) M_{i} - h_{i}(\mathbf{A}) M i − h i ( A ) 中的
x x x 和
M j − h j ( A ) M_{j} - h_{j}(\mathbf{A}) M j − h j ( A ) 中的
y y y ,关系
ϕ i ( x ) = ϕ j ( y ) \phi_{i}(x) = \phi_{j}(y) ϕ i ( x ) = ϕ j ( y ) 意味着
i = j i = j i = j 并且
x = y x = y x = y 。让
x = h i ( a ) ⋅ p x = h_{i}(a) \cdot p x = h i ( a ) ⋅ p 和
y = h j ( b ) ⋅ q y = h_{j}(b) \cdot q y = h j ( b ) ⋅ q 与
A \mathbf{A} A 中的
a , b a, b a , b ,
P i − { e i } P_{i} - \{e_{i}\} P i − { e i } 中的
p p p 以及
P j − { e j } P_{j} - \{e_{j}\} P j − { e j } 中的
y y y 。那么
ϕ i ( x ) = h ( a ) ϕ i ( p ) \phi_{i}(x) = h(a)\phi_{i}(p) ϕ i ( x ) = h ( a ) ϕ i ( p ) 和
ϕ j ( y ) = h ( b ) ϕ j ( q ) \phi_{j}(y) = h(b)\phi_{j}(q) ϕ j ( y ) = h ( b ) ϕ j ( q ) ,因此
( a ; i ; p ) (a; i; p) ( a ; i ; p ) 和
( b ; j ; q ) (b; j; q) ( b ; j ; q ) 是
M M M 的相同元素的两个减少的分解。由此可见
i = j , a = b i = j, a = b i = j , a = b 和
p = q p = q p = q 、从而
x = h i ( a ) p = h j ( b ) q = y x = h_{i}(a)p = h_{j}(b)q = y x = h i ( a ) p = h j ( b ) q = y 。
当满足假设(A)时,我们可以通过ϕ i \phi_{i} ϕ i 来认同每个幺半群M i M_{i} M i ,其中子幺半群为M M M ;同样,我们将认同A \mathbf{A} A 与子幺半群乘以M M M 乘以h h h 。然后M M M 由⋃ i ∈ I M i \bigcup_{i \in I} M_{i} ⋃ i ∈ I M i 和M i ∩ M j = A M_{i} \cap M_{j} = \mathbf{A} M i ∩ M j = A 生成i ≠ j i \neq j i = j 。
M M M 的每个元素都可以唯一地写成形式a ∏ α = 1 n p α a \prod_{\alpha = 1}^{n} p_{\alpha} a ∏ α = 1 n p α ,其中a ∈ A , p 1 ∈ P i 1 − { e } , … , p n ∈ P i n − { e } a \in \mathbf{A}, p_{1} \in P_{i_{1}} - \{e\}, \ldots, p_{n} \in P_{i_{n}} - \{e\} a ∈ A , p 1 ∈ P i 1 − { e } , … , p n ∈ P i n − { e } 和i α ≠ i α + 1 i_{\alpha} \neq i_{\alpha + 1} i α = i α + 1 代表1 ≤ α < n 1 \leq \alpha < n 1 ≤ α < n 。最后,如果M ′ M' M ′ 是幺半群,并且( f i : M i → M ′ ) (f_{i}: M_{i} \to M') ( f i : M i → M ′ ) (对于i ∈ I i \in I i ∈ I )同态的族,其限制到A \mathbf{A} A 与A \mathbf{A} A 到M ′ M' M ′ 的同态相同,则存在一个且仅有一个同态f : M → M ′ f: M \to M' f : M → M ′ 在M i M_{i} M i 上为所有i ∈ I i \in I i ∈ I 诱导f i f_{i} f i 。
假设 (A) 在两个重要情况下得到满足:
(一)A = { e } A = \{e\} A = { e } 。在这种情况下,有一个幺半群族( M i ) i ∈ I (M_i)_{i \in I} ( M i ) i ∈ I ,M M M 称为该族的*幺半群和*。每个M i M_i M i 由M M M 的子幺半群标识,M M M 由⋃ i ∈ I M i \bigcup_{i \in I} M_i ⋃ i ∈ I M i 生成;此外,M i ∩ M j = { e } M_i \cap M_j = \{e\} M i ∩ M j = { e } 换成i ≠ j i \neq j i = j 。 M M M 中的每个元素都可以唯一地写成形式 x 1 … x n x_1 \ldots x_n x 1 … x n
x 1 ∈ M i 1 − { e } , … , x n ∈ M i n − { e }
x_1 \in M_{i_1} - \{e\}, \ldots, x_n \in M_{i_n} - \{e\}
x 1 ∈ M i 1 − { e } , … , x n ∈ M i n − { e } i α ≠ i α + 1 i_\alpha \neq i_{\alpha+1} i α = i α + 1 代表
1 ≤ α ≤ n 1 \leq \alpha \leq n 1 ≤ α ≤ n 。最后,对于同态
( f i : M i → M ′ ) (f_i : M_i \to M') ( f i : M i → M ′ ) 的每个家庭,都存在唯一同态
f : M → M ′ f : M \to M' f : M → M ′ ,其限制到
M i M_i M i 对于所有
i ∈ I i \in I i ∈ I 来说都是
f i f_i f i 。
(b) 有一个群( G i ) i ∈ I (G_i)_{i \in I} ( G i ) i ∈ I 包含与子群相同的群A A A ,h i h_i h i 是A A A 到G i G_i G i 的单射。 ( G i ) i ∈ I (G_i)_{i \in I} ( G i ) i ∈ I 族的和与A A A 合并,则为*群* G G G :幺半群G G G 由⋃ i ∈ I ϕ i ( G i ) \bigcup_{i \in I} \phi_i(G_i) ⋃ i ∈ I ϕ i ( G i ) 生成,⋃ i ∈ I ϕ i ( G i ) \bigcup_{i \in I} \phi_i(G_i) ⋃ i ∈ I ϕ i ( G i ) 的每个元素都承认有一个逆元G G G (cf.§ 2, no. 3,推论1至命题4);当I = { 1 , 2 } I = \{1, 2\} I = { 1 , 2 } 时,用∗ A G i *_A G_i ∗ A G i 或G 1 ∗ A G 2 G_1 *_A G_2 G 1 ∗ A G 2 表示。当A A A 由单位元素组成时,也可以说G G G 是群的*家庭*乘积*( G i ) i ∈ I (G_i)_{i \in I} ( G i ) i ∈ I ,并用∗ G i * G_i ∗ G i 表示(如果I = { 1 , 2 } I = \{1, 2\} I = { 1 , 2 } 则为G 1 ∗ G 2 G_1 * G_2 G 1 ∗ G 2 )。†
4. 自由幺半群的应用
令M M M 为所有x ∈ X x \in X x ∈ X 由M x = N M_x = \mathbf{N} M x = N 定义的族( M x ) x ∈ X (M_x)_{x \in X} ( M x ) x ∈ X 的幺半群和,并令ϕ x \phi_x ϕ x 表示M x M_x M x 到M M M 的典范同态。 映射 x ↦ ϕ x ( 1 ) x \mapsto \phi_x(1) x ↦ ϕ x ( 1 ) / X X X 进入M M M 扩展同构 h h h / M o ( X ) \mathrm{Mo}(X) Mo ( X ) 进入M M M 。
引用了 1 · 被以下引用 1 引用了 命题 4
被以下引用 命题 6
令h h h 为M o ( X ) \mathrm{Mo}(X) Mo ( X ) 的同态到以h ( x ) = ϕ x ( 1 ) h(x) = \phi_x(1) h ( x ) = ϕ x ( 1 ) 为特征的M M M 。对于每个整数n ≥ 0 n \geq 0 n ≥ 0 、ϕ x ( n ) = ϕ x ( 1 ) n = h ( x ) n \phi_x(n) = \phi_x(1)^n = h(x)^n ϕ x ( n ) = ϕ x ( 1 ) n = h ( x ) n ,并且由于M M M 是由⋃ x ∈ X ϕ x ( N ) \bigcup_{x \in X} \phi_x(\mathbf{N}) ⋃ x ∈ X ϕ x ( N ) 生成的,因此它也是由h ( X ) h(X) h ( X ) 生成的。因此 h h h 是*满射*。此外,对于X X X 中的所有x x x ,映射n ↦ x n n \mapsto x^n n ↦ x n 是N = M x \mathbf{N} = M_x N = M x 到M o ( X ) \mathrm{Mo}(X) Mo ( X ) 的同态;因此,存在 (no. 3, 命题 4) 同态 h ′ h' h ′ ,其中M M M 进入M o ( X ) \mathrm{Mo}(X) Mo ( X ) ,使得h ′ ( ϕ x ( n ) ) = x n h'(\phi_x(n)) = x^n h ′ ( ϕ x ( n )) = x n 对于x ∈ X x \in X x ∈ X 和n ∈ N n \in \mathbf{N} n ∈ N ;特别是,h ′ ( h ( x ) ) = x h'(h(x)) = x h ′ ( h ( x )) = x 对应于x ∈ X x \in X x ∈ X ,因此h ′ ∘ h h' \circ h h ′ ∘ h 是M o ( X ) \mathrm{Mo}(X) Mo ( X ) 的恒等式同态。因此 h h h 是*内射*。由此证明h h h 是双射的。
† 注 G 1 ∗ G 2 G_1 * G_2 G 1 ∗ G 2 不是 集合理论 意义上的 G 1 G_1 G 1 和 G 2 G_2 G 2 的“乘积”,IV, § 2, no. 4(也不是“范畴论”意义上的;在该理论的上下文中,G 1 ∗ G 2 G_1 * G_2 G 1 ∗ G 2 是G 1 G_1 G 1 和G 2 G_2 G 2 的“和”)。
1 ≤ α ≤ n 1 \leq \alpha \leq n 1 ≤ α ≤ n 使得x α ≠ x α + 1 x_\alpha \neq x_{\alpha+1} x α = x α + 1 对应于1 ≤ α < n 1 \leq \alpha < n 1 ≤ α < n 和w = ∏ α = 1 n x α m ( α ) w = \prod_{\alpha=1}^n x_\alpha^{m(\alpha)} w = ∏ α = 1 n x α m ( α ) 。 序列( x α , m ( α ) ) 1 ≤ α ≤ n (x_\alpha, m(\alpha))_{1 \leq \alpha \leq n} ( x α , m ( α ) ) 1 ≤ α ≤ n 由这些条件唯一确定。
(b) 对于1 ≤ β ≤ p 1 \leq \beta \leq p 1 ≤ β ≤ p ,令p p p 为正整数、X X X 中的x β ′ x'_\beta x β ′ 以及N \mathbf{N} N 中的m ′ ( β ) m'(\beta) m ′ ( β ) ,使得w = ∏ β = 1 p x ′ m ′ ( β ) w = \prod_{\beta=1}^p {x'}^{m'(\beta)} w = ∏ β = 1 p x ′ m ′ ( β ) 。然后p ≥ n p \geq n p ≥ n 。如果p = n p = n p = n ,则x β ′ = x β x'_\beta = x_\beta x β ′ = x β 和m ′ ( β ) = m ( β ) m'(\beta) = m(\beta) m ′ ( β ) = m ( β ) 为1 ≤ β ≤ p 1 \leq \beta \leq p 1 ≤ β ≤ p 。
在引理 2 中的记号,h − 1 ( ϕ x ( n ) ) = x n h^{-1}(\phi_x(n)) = x^n h − 1 ( ϕ x ( n )) = x n 为x ∈ X x \in X x ∈ X 和n ∈ N n \in \mathbf{N} n ∈ N 。然后从 no. 3、命题 5 得出命题 6。
5. 免费群
让G x = Z G_x = \mathbf{Z} G x = Z 代表所有x ∈ X x \in X x ∈ X 。 ( G x ) x ∈ X (G_x)_{x \in X} ( G x ) x ∈ X 族的自由乘积称为构建在*X X X 上的*自由群,并用F ( X ) F(X) F ( X ) 表示。让ϕ x \phi_x ϕ x 表示G x = Z G_x = \mathbf{Z} G x = Z 到F ( X ) F(X) F ( X ) 的典范同态。由no. 3,推论命题 5,X X X 到F ( X ) F(X) F ( X ) 的映射x ↦ ϕ x ( 1 ) x \mapsto \phi_x(1) x ↦ ϕ x ( 1 ) 是单射的;我们将认同X X X 及其像放在F ( X ) F(X) F ( X ) 下这个映射。然后是X X X 生成F ( X ) F(X) F ( X ) 和e ∉ X e \notin X e ∈ / X 。
应用no. 3,命题5,我们得到以下结果:
令 g 为免费群* F ( X ) F(X) F ( X ) 中的元素。 存在整数 n ≥ 0 n \geq 0 n ≥ 0 和序列 ( x α , m ( α ) ) 1 ≤ α ≤ n (x_\alpha, m(\alpha))_{1 \leq \alpha \leq n} ( x α , m ( α ) ) 1 ≤ α ≤ n 由关系 x α ∈ X x_\alpha \in X x α ∈ X 、x α ≠ x α + 1 x_\alpha \neq x_{\alpha+1} x α = x α + 1 对于 1 ≤ α < n 1 \leq \alpha < n 1 ≤ α < n 、m ( α ) ∈ Z m(\alpha) \in \mathbf{Z} m ( α ) ∈ Z 、m ( α ) ≠ 0 m(\alpha) \neq 0 m ( α ) = 0 进行唯一确定1 ≤ α ≤ n 1 \leq \alpha \leq n 1 ≤ α ≤ n , 和*g = ∏ α = 1 n x α m ( α ) g = \prod_{\alpha=1}^n x_\alpha^{m(\alpha)} g = ∏ α = 1 n x α m ( α ) 。
被以下引用 2 被以下引用 习题 26, § 7 , 引理 4, LIE II § 5
设 G 为群且 f 映射 of* X X X 进入 G。存在且仅有一个同态 f ˉ \bar{f} f ˉ of F ( X ) F(X) F ( X ) 进入 G,其中扩展 f 。
引用了 1 · 被以下引用 1 引用了 命题 4
被以下引用 § 7. 。免费幺半群,免费群
唯一性或 f ˉ \bar{f} f ˉ 是因为群 F ( X ) F(X) F ( X ) 是由X X X 生成的。对于X X X 中的所有x x x ,令f x f_x f x 为Z \mathbf{Z} Z 到G G G 的同态n ↦ f ( x ) n n \mapsto f(x)^n n ↦ f ( x ) n 。到no. 3,命题 4,F ( X ) F(X) F ( X ) 中存在同态f ˉ \bar{f} f ˉ 进入G G G ,使得f ˉ ( x n ) = f x ( n ) \bar{f}(x^n) = f_x(n) f ˉ ( x n ) = f x ( n ) 对应于x ∈ X x \in X x ∈ X 和n ∈ Z n \in \mathbf{Z} n ∈ Z ;特别是,f ˉ ( x ) = f x ( 1 ) = f ( x ) \bar{f}(x) = f_x(1) = f(x) f ˉ ( x ) = f x ( 1 ) = f ( x ) 适用于所有x ∈ X x \in X x ∈ X ,因此f ˉ \bar{f} f ˉ 扩展f f f 。
令 u : X → Y u : X \to Y u : X → Y 为映射。到命题 8 时,F ( X ) F(X) F ( X ) 到 F ( Y ) F(Y) F ( Y ) 中存在且仅有一个同态,其中重合和 X X X 上的 u u u ;它用F ( u ) F(u) F ( u ) 表示。以岩浆为例 (no. 1) 公式
F ( v ∘ u ) = F ( v ) ∘ F ( u )
F(v \circ u) = F(v) \circ F(u)
F ( v ∘ u ) = F ( v ) ∘ F ( u )
对于每个映射 v : Y → Z v : Y \to Z v : Y → Z 成立,并且证明如果 u u u 是单射,则 F ( u ) F(u) F ( u ) 是单射(分别是满射、双射的)。对于X X X 的每个子集S S S ,F ( S ) F(S) F ( S ) 将被S S S 生成的F ( X ) F(X) F ( X ) 的子群识别。
设I为集合。在某些情况下,值得注意的是,不要将认同 i i i 放在 I 中,而将典范像 ϕ i ( 1 ) \phi_i(1) ϕ i ( 1 ) 放在免费的群 F ( I ) F(I) F ( I ) 中;后者将用 T i T_i T i (或 T i ′ , X i , … T'_i, X_i, \ldots T i ′ , X i , … ,视情况而定)表示,并称为指标 i i i 的*不确定*。自由的群F ( I ) F(I) F ( I ) 则表示为F ( ( T i ) i ∈ I ) F((T_i)_{i \in I}) F (( T i ) i ∈ I ) 或F ( T 1 , … , T n ) F(T_1, \ldots, T_n) F ( T 1 , … , T n ) (如果I = { 1 , 2 , … , n } I = \{1, 2, \ldots, n\} I = { 1 , 2 , … , n } )。
令G G G 为群且t = ( t i ) i ∈ I t = (t_i)_{i \in I} t = ( t i ) i ∈ I 为元素的族G G G 。到命题 8 时,F ( ( T i ) i ∈ I ) F((T_i)_{i \in I}) F (( T i ) i ∈ I ) 中存在同态 f t f_t f t 进入G G G ,其特征在于所有 i ∈ I i \in I i ∈ I 的f t ( T i ) = t i f_t(T_i) = t_i f t ( T i ) = t i 。 f t f_t f t 下的元素w w w 、F ( ( T i ) i ∈ I ) F((T_i)_{i \in I}) F (( T i ) i ∈ I ) 的像将用w ( t ) w(t) w ( t ) 或w ( t 1 , … , t n ) w(t_1, \ldots, t_n) w ( t 1 , … , t n ) 表示,如果I = { 1 , 2 , … , n } I = \{1, 2, \ldots, n\} I = { 1 , 2 , … , n } ;据说w ( t ) w(t) w ( t ) 是由w w w 中的*代换* T i ↦ t i T_i \mapsto t_i T i ↦ t i 产生的。特别是,如果我们取G = F ( ( T i ) i ∈ I ) G = F((T_i)_{i \in I}) G = F (( T i ) i ∈ I ) ,( t i ) = ( T i ) = T , f T (t_i) = (T_i) = T, f_T ( t i ) = ( T i ) = T , f T 是G G G 的恒等式同态,则从而w ( T ) = w w(T) = w w ( T ) = w ; I = { 1 , 2 , … , n } I = \{1, 2, \ldots, n\} I = { 1 , 2 , … , n } ,然后w ( T 1 , … , T n ) = w w(T_1, \ldots, T_n) = w w ( T 1 , … , T n ) = w 。
令G G G 和G ′ G' G ′ 为G G G 的两个群、u u u 同态转化为G G G 中元素的G ′ G' G ′ 和t = ( t 1 , … , t n ) t = (t_1, \ldots, t_n) t = ( t 1 , … , t n ) 有限序列。 设 t ′ = ( u ( t 1 ) , … , u ( t n ) ) t' = (u(t_1), \ldots, u(t_n)) t ′ = ( u ( t 1 ) , … , u ( t n )) ;对于1 ≤ i ≤ n 1 \leq i \leq n 1 ≤ i ≤ n ,将F ( T 1 , … , T n ) F(T_1, \ldots, T_n) F ( T 1 , … , T n ) 的同态u ∘ f t u \circ f_t u ∘ f t 转化为G ′ G' G ′ 映射T i T_i T i 到u ( t i ) u(t_i) u ( t i ) ,因此等于f t ′ f_{t'} f t ′ ;对于F ( T 1 , … , T n ) F(T_1, \ldots, T_n) F ( T 1 , … , T n ) 中的w w w ,则
u ( w ( t 1 , … , t n ) ) = w ( u ( t 1 ) , … , u ( t n ) ) .
u(w(t_1, \ldots, t_n)) = w(u(t_1), \ldots, u(t_n)).
u ( w ( t 1 , … , t n )) = w ( u ( t 1 ) , … , u ( t n )) .
让w w w 在F ( T 1 , … , T n ) F(T_1, \ldots, T_n) F ( T 1 , … , T n ) 中给出,而元素v 1 , … , v n v_1, \ldots, v_n v 1 , … , v n 在自由的群F ( T 1 ′ , … , T m ′ ) F(T'_1, \ldots, T'_m) F ( T 1 ′ , … , T m ′ ) 中给出。 代换T i ↦ v i T_i \mapsto v_i T i ↦ v i 定义元素w ′ = w ( v 1 , … , v n ) w' = w(v_1, \ldots, v_n) w ′ = w ( v 1 , … , v n ) 共F ( T 1 ′ , … , T m ′ ) F(T'_1, \ldots, T'_m) F ( T 1 ′ , … , T m ′ ) 。令G G G 为群、G G G 的t 1 , … , t m t_1, \ldots, t_m t 1 , … , t m 元素和F ( T 1 ′ , … , T m ′ ) F(T'_1, \ldots, T'_m) F ( T 1 ′ , … , T m ′ ) 的u u u 同态进入G G G ,其特征为u ( T j ′ ) = t j u(T'_j) = t_j u ( T j ′ ) = t j 为1 ≤ j ≤ m 1 \leq j \leq m 1 ≤ j ≤ m 。然后u ( v i ) = v i ( t 1 , … , t m ) u(v_i) = v_i(t_1, \ldots, t_m) u ( v i ) = v i ( t 1 , … , t m ) 和u ( w ′ ) = w ( t 1 , … , t m ) u(w') = w(t_1, \ldots, t_m) u ( w ′ ) = w ( t 1 , … , t m ) ; 公式 (8) 因此意味着
w ′ ( t 1 , … , t m ) = w ( v 1 ( t 1 , … , t m ) , … , v n ( t 1 , … , t m ) ) .
w'(t_1, \ldots, t_m) = w(v_1(t_1, \ldots, t_m), \ldots, v_n(t_1, \ldots, t_m)).
w ′ ( t 1 , … , t m ) = w ( v 1 ( t 1 , … , t m ) , … , v n ( t 1 , … , t m )) .
这证明了“功能记号”w ( t 1 , … , t n ) w(t_1, \ldots, t_n) w ( t 1 , … , t n ) 的合理性。读者将扩展公式(8)和(9)留给任意索引集合的情况。
6. 群的展示
令G G G 为群且t = ( t i ) i ∈ I t = (t_i)_{i \in I} t = ( t i ) i ∈ I 为G G G 的元素族。 Let f t f_t f t be the unique homomorphism of the free group F ( I ) F(I) F ( I ) into G G G which maps i i i to t i t_i t i . f t f_t f t 的像是G G G 的元素t i t_i t i 生成的子群。 f t f_t f t 、核、元素被称为t t t 家庭的*亲戚*。如果 f t f_t f t 是满射(分别是单射、双射的),则 t t t 被称为 生成的 (分别是*自由*、*基本*)。
设G G G 为群。 G G G 的*表示*是生成的族t = ( t i ) i ∈ I \mathbf{t} = (t_i)_{i \in I} t = ( t i ) i ∈ I 和关系器族r = ( r j ) j ∈ J \mathbf{r} = (r_j)_{j \in J} r = ( r j ) j ∈ J 的有序对( t , r ) (\mathbf{t}, \mathbf{r}) ( t , r ) 由……组成,使得f t f_t f t 的核N t N_t N t 由元素生成g r j g − 1 gr_jg^{-1} g r j g − 1 对应 g ∈ F ( I ) g \in F(I) g ∈ F ( I ) 和 j ∈ J j \in J j ∈ J 。也就是说,N t N_t N t 是j ∈ J j \in J j ∈ J 的r j r_j r j 生成的F ( I ) F(I) F ( I ) 的正常子群(在其他字,最小的F ( I ) F(I) F ( I ) 包含的正常子群) 元素r j r_j r j (j ∈ J j \in J j ∈ J )、cf.§ 4, no. 4)。通过滥用语言,生成元t i t_i t i 和关系r j ( t ) = e r_j(\mathbf{t}) = e r j ( t ) = e 据说构成了群G G G 的*演示*。
令I为集合,而r = ( r j ) j ∈ J r = (r_j)_{j \in J} r = ( r j ) j ∈ J 为自由群F ( I ) F(I) F ( I ) 的元素家庭。令N ( r ) N(r) N ( r ) 为由r j r_j r j 为j ∈ J j \in J j ∈ J 生成的F ( I ) F(I) F ( I ) 的正常子群。令F ( I , r ) = F ( I ) / N ( r ) F(I, r) = F(I)/N(r) F ( I , r ) = F ( I ) / N ( r ) 和τ i \tau_i τ i 表示i i i 模N ( r ) N(r) N ( r ) 的类。 有序对 ( τ , r ) (\tau, r) ( τ , r ) 与 τ = ( τ i ) i ∈ I \tau = (\tau_i)_{i \in I} τ = ( τ i ) i ∈ I 是群 F ( I , r ) F(I, r) F ( I , r ) 的呈现;如果G G G 是群并且( t , r ) (t, r) ( t , r ) 是G G G 与t = ( t i ) i ∈ I t = (t_i)_{i \in I} t = ( t i ) i ∈ I 的表示,则存在F ( I , r ) F(I, r) F ( I , r ) 到G G G 的唯一同构u u u ,使得u ( τ i ) = t i u(\tau_i) = t_i u ( τ i ) = t i 对于所有i ∈ I i \in I i ∈ I 。据说群F ( I , r ) F(I, r) F ( I , r ) 是由生成元τ i \tau_i τ i 和关系词r j r_j r j 定义的,或者滥用语言,它是*由生成元τ i \tau_i τ i 和关系*r j ( τ ) = e r_j(\tau) = e r j ( τ ) = e 定义的。当I = { 1 , n } I = \{1, n\} I = { 1 , n } 和J = { 1 , m } J = \{1, m\} J = { 1 , m } 时,称F ( I , r ) F(I, r) F ( I , r ) 由表示定义
⟨ τ 1 , … , τ n ; r 1 , … , r m ⟩ .
\langle \tau_1, \ldots, \tau_n; r_1, \ldots, r_m \rangle.
⟨ τ 1 , … , τ n ; r 1 , … , r m ⟩ .
如果r j = u j − 1 v j r_j = u_j^{-1} v_j r j = u j − 1 v j 与u j u_j u j 和v j v_j v j 在F ( I ) F(I) F ( I ) 中,则该表示同样用符号表示
⟨ τ 1 , … , τ n ; u 1 = v 1 , … , u m = v m ⟩ .
\langle \tau_1, \ldots, \tau_n; u_1 = v_1, \ldots, u_m = v_m \rangle.
⟨ τ 1 , … , τ n ; u 1 = v 1 , … , u m = v m ⟩ .
(1) 由表示法⟨ τ ; τ q = e ⟩ \langle \tau; \tau^q = e \rangle ⟨ τ ; τ q = e ⟩ 定义的群是阶q q q 的循环。
(2) 由表示法⟨ x , y ; x y = y x ⟩ \langle x, y; xy = yx \rangle ⟨ x , y ; x y = y x ⟩ 定义的群与Z × Z \mathbf{Z} \times \mathbf{Z} Z × Z 同构的。
令G G G 为群,t = ( t i ) i ∈ I t = (t_i)_{i \in I} t = ( t i ) i ∈ I 生成的为G G G 的家族,r = ( r j ) j ∈ J r = (r_j)_{j \in J} r = ( r j ) j ∈ J 为t t t 的关系者家族。以下条件是等效的:
(a) 有序对 ( t , r ) (t, r) ( t , r ) 是 G G G 的呈现。
(b) 设 G ′ G' G ′ *为群且*t ′ = ( t i ′ ) i ∈ I t' = (t'_i)_{i \in I} t ′ = ( t i ′ ) i ∈ I *元素的家族*G ′ G' G ′ 。 如果 r j ( t ′ ) = e r_j(t') = e r j ( t ′ ) = e 对于所有 j ∈ J j \in J j ∈ J ,*存在* G G G 到 G ′ G' G ′ 的同态 u u u 这样 u ( t i ) = t i ′ u(t_i) = t'_i u ( t i ) = t i ′ 对于所有 i ∈ I i \in I i ∈ I 。
(c) 令 G ‾ \overline{G} G 为群和 t ˉ = ( t ˉ i ) i ∈ I \bar{t} = (\bar{t}_i)_{i \in I} t ˉ = ( t ˉ i ) i ∈ I 生成的家族 G ‾ \overline{G} G 使得 r j ( t ˉ ) = e r_j(\bar{t}) = e r j ( t ˉ ) = e 对于所有 j ∈ J j \in J j ∈ J 。 每同态 G ‾ \overline{G} G *进入*G G G *其中映射*t ˉ i \bar{t}_i t ˉ i *到*t i t_i t i *对于所有*i ∈ I i \in I i ∈ I *是同构*。
让f f f 表示F ( I ) F(I) F ( I ) 的同态到G G G ,其中对于f f f 的所有i ∈ I i \in I i ∈ I 和N N N 核,映射i i i 到t i t_i t i 。
(a) ⇒ \Rightarrow ⇒ (b):假设( t , r ) (t, r) ( t , r ) 是G G G 的表示,并让t ′ = ( t i ′ ) i ∈ I t' = (t'_i)_{i \in I} t ′ = ( t i ′ ) i ∈ I 是群G ′ G' G ′ 的元素的族,其中r j ( t ′ ) = e r_j(t') = e r j ( t ′ ) = e 代表所有j ∈ J j \in J j ∈ J 。令f ′ f' f ′ 为F ( I ) F(I) F ( I ) 的同态到G ′ G' G ′ ,其特征为所有i ∈ I i \in I i ∈ I 的f ′ ( i ) = t i ′ f'(i) = t'_i f ′ ( i ) = t i ′ 。对于所有 j ∈ J j \in J j ∈ J ,由假设 f ′ ( r j ) = e f'(r_j) = e f ′ ( r j ) = e 生成,并且对于 j ∈ J j \in J j ∈ J 和 g ∈ F ( I ) , f ′ ( N ) = { e } g \in F(I), f'(N) = \{e\} g ∈ F ( I ) , f ′ ( N ) = { e } ,N N N 由元素 g r j g − 1 gr_jg^{-1} g r j g − 1 生成。由于同态f : F ( I ) → G f \colon F(I) \to G f : F ( I ) → G 与核N N N 是满射,因此存在同态u : G → G ′ u \colon G \to G' u : G → G ′ 使得f ′ = u ∘ f f' = u \circ f f ′ = u ∘ f 。然后u ( t i ) = u ( f ( i ) ) = f ′ ( i ) = t i ′ u(t_i) = u(f(i)) = f'(i) = t'_i u ( t i ) = u ( f ( i )) = f ′ ( i ) = t i ′ 。
(b) ⇒ \Rightarrow ⇒ (c):假设条件 (b) 成立。令t = ( t i ) i ∈ I t = (t_i)_{i \in I} t = ( t i ) i ∈ I 为群G G G 的生成的族,使得r j ( t ) = e r_j(t) = e r j ( t ) = e 对于所有j ∈ J j \in J j ∈ J ,并令v v v 为G ‾ \overline{G} G 到G G G 的同态,使得v ( t ˉ i ) = t i v(\bar{t}_i) = t_i v ( t ˉ i ) = t i 对于所有i ∈ I i \in I i ∈ I 。由于家庭( t i ) i ∈ I (t_i)_{i \in I} ( t i ) i ∈ I 生成G G G ,同态v v v 是*满射*。到性质 (b) 时,存在同态 u : G → G ‾ u \colon G \to \overline{G} u : G → G ,使得 u ( t i ) = t ˉ i u(t_i) = \bar{t}_i u ( t i ) = t ˉ i 对于所有 i ∈ I i \in I i ∈ I 。那么u ( v ( t ˉ i ) ) = t ˉ i u(v(\bar{t}_i)) = \bar{t}_i u ( v ( t ˉ i )) = t ˉ i 对于所有i ∈ I i \in I i ∈ I ,因此u ∘ v u \circ v u ∘ v 是G ‾ \overline{G} G 上的恒等式,这证明v v v 是单射的。因此v v v 是同构并且条件(c)成立。
(c) ⇒ \Rightarrow ⇒ (a):假设条件 (c) 成立。令t i ′ t'_i t i ′ 为F ( I , r ) F(I, r) F ( I , r ) 和t ′ = ( t i ′ ) i ∈ I t' = (t'_i)_{i \in I} t ′ = ( t i ′ ) i ∈ I 中i i i 的典范像;那么 r j ( t ′ ) = e r_j(t') = e r j ( t ′ ) = e 对于所有 j ∈ J j \in J j ∈ J 。由于r j ( t ) = e r_j(t) = e r j ( t ) = e 对于所有j ∈ J j \in J j ∈ J 来说,F ( I , r ) F(I, r) F ( I , r ) 中存在且仅有一个同态v v v 进入G G G ,使得v ( t i ) = t i v(t_i) = t_i v ( t i ) = t i 对于所有i ∈ I i \in I i ∈ I 。通过(c),v v v 是F ( I , r ) F(I, r) F ( I , r ) 的同构到G G G ,其中变换将F ( I , r ) F(I, r) F ( I , r ) 的呈现( t ′ , r ) (t', r) ( t ′ , r ) 转换成G G G 的呈现( t , r ) (t, r) ( t , r ) 。
7. 自由交换群和幺半群
X X X 的所有映射到Z \mathbf{Z} Z 的集合Z X \mathbf{Z}^X Z X 是由( α + β ) ( x ) = α ( x ) + β ( x ) (\alpha + \beta)(x) = \alpha(x) + \beta(x) ( α + β ) ( x ) = α ( x ) + β ( x ) (α , β ∈ Z X , x ∈ X \alpha, \beta \in \mathbf{Z}^X, x \in X α , β ∈ Z X , x ∈ X )定义的律下的交换律群; Z X \mathbf{Z}^X Z X 中的元素是有时称为多重索引。 单位元素,用0表示,是常数映射,值为0。对于α ∈ Z X \alpha \in \mathbf{Z}^X α ∈ Z X ,x ∈ X x \in X x ∈ X 的集合S α S_\alpha S α ,使得α ( x ) ≠ 0 \alpha(x) \neq 0 α ( x ) = 0 称为α \alpha α 的支撑;然后 S 0 = ∅ S_0 = \varnothing S 0 = ∅ 和 S α + β ⊂ S α ∪ S β S_{\alpha+\beta} \subset S_\alpha \cup S_\beta S α + β ⊂ S α ∪ S β 对应 Z X \mathbf{Z}^X Z X 中的 α , β \alpha, \beta α , β 。因此有限支撑的映射α : X → Z \alpha : X \to \mathbf{Z} α : X → Z 的集合Z ( X ) \mathbf{Z}^{(X)} Z ( X ) 是Z X \mathbf{Z}^X Z X 的子群,称为在X X X 上构造的自由交换群。
对于所有 x ∈ X x \in X x ∈ X ,令 δ x \delta_x δ x 表示 Z ( X ) \mathbf{Z}^{(X)} Z ( X ) 的元素定义为
δ x ( y ) = { 1 if y = x 0 if y ≠ x .
\delta_x(y) = \begin{cases}
1 & \text{if } y = x \\
0 & \text{if } y \neq x.
\end{cases}
δ x ( y ) = { 1 0 if y = x if y = x .
另外,对于α ∈ Z ( X ) \alpha \in \mathbf{Z}^{(X)} α ∈ Z ( X ) 、整数、∣ α ∣ |\alpha| ∣ α ∣ 、α \alpha α 的长度由公式定义
∣ α ∣ = ∑ x ∈ X α ( x ) .
|\alpha| = \sum_{x \in X} \alpha(x).
∣ α ∣ = x ∈ X ∑ α ( x ) .
以下关系立即成立:
α = ∑ x ∈ X α ( x ) ⋅ δ x
\alpha = \sum_{x \in X} \alpha(x) \cdot \delta_x
α = x ∈ X ∑ α ( x ) ⋅ δ x
∣ δ x ∣ = 1 , ∣ 0 ∣ = 0
|\delta_x| = 1, \quad |0| = 0
∣ δ x ∣ = 1 , ∣0∣ = 0
∣ α + β ∣ = ∣ α ∣ + ∣ β ∣
|\alpha + \beta| = |\alpha| + |\beta|
∣ α + β ∣ = ∣ α ∣ + ∣ β ∣
对于Z ( X ) \mathbf{Z}^{(X)} Z ( X ) 中的α , β \alpha, \beta α , β 和X X X 中的x x x 。
对于所有 x ∈ X x \in X x ∈ X ,序关系 α ≤ β \alpha \leq \beta α ≤ β 在 Z ( X ) \mathbf{Z}^{(X)} Z ( X ) 中由 α ( x ) ≤ β ( x ) \alpha(x) \leq \beta(x) α ( x ) ≤ β ( x ) 定义。 关系α ≤ β \alpha \leq \beta α ≤ β 和α ′ ≤ β ′ \alpha' \leq \beta' α ′ ≤ β ′ 意味着α + α ′ ≤ β + β ′ \alpha + \alpha' \leq \beta + \beta' α + α ′ ≤ β + β ′ 、∣ α ∣ ≤ ∣ β ∣ |\alpha| \leq |\beta| ∣ α ∣ ≤ ∣ β ∣ 和− α ≥ − β -\alpha \geq -\beta − α ≥ − β ;此外,关系α ≤ β \alpha \leq \beta α ≤ β 相当于β − α ≥ 0 \beta - \alpha \geq 0 β − α ≥ 0 。 Z ( X ) \mathbf{Z}^{(X)} Z ( X ) 中元素α ≥ 0 \alpha \geq 0 α ≥ 0 的集合用N ( X ) \mathbf{N}^{(X)} N ( X ) 表示;它是X X X 的映射的集合到有限支撑的N \mathbf{N} N ,并且它是Z ( X ) \mathbf{Z}^{(X)} Z ( X ) 的子幺半群,称为在X X X 上构造的自由交换幺半群。 长度 1 中的元素是N ( X ) − { 0 } \mathbf{N}^{(X)} - \{0\} N ( X ) − { 0 } 中的最小元素,并构成δ x \delta_x δ x (x ∈ X x \in X x ∈ X ) 中的集合。
幺半群N ( X ) \mathbf{N}^{(X)} N ( X ) 和群Z ( X ) \mathbf{Z}^{(X)} Z ( X ) 享有以下泛性质。
设 M 是可交换幺半群(分别为群),并且 X 的 f 映射进入 M。存在且仅有一个 N ( X ) \mathbf{N}^{(X)} N ( X ) (分别为 Z ( X ) \mathbf{Z}^{(X)} Z ( X ) )的同态进入 M,这样*对于所有 x ∈ X x \in X x ∈ X 都有 g ( δ x ) = f ( x ) g(\delta_x) = f(x) g ( δ x ) = f ( x ) 。 如果 M 是相加的,则 g ( α ) = ∑ x ∈ X α ( x ) ⋅ f ( x ) g(\alpha) = \sum_{x \in X} \alpha(x) \cdot f(x) g ( α ) = ∑ x ∈ X α ( x ) ⋅ f ( x ) 对于 N ( X ) \mathbf{N}^{(X)} N ( X ) 中的所有 α \alpha α (或 Z ( X ) \mathbf{Z}^{(X)} Z ( X ) )。
被以下引用 2 被以下引用 § 7. 。免费幺半群,免费群 , 注
令g g g 为N ( X ) \mathbf{N}^{(X)} N ( X ) (或Z ( X ) \mathbf{Z}^{(X)} Z ( X ) )到M中的同态,使得g ( δ x ) = f ( x ) g(\delta_x) = f(x) g ( δ x ) = f ( x ) 对于所有x ∈ X x \in X x ∈ X 。对于N ( X ) \mathbf{N}^{(X)} N ( X ) (或Z ( X ) \mathbf{Z}^{(X)} Z ( X ) )中的所有α \alpha α ,从 (12) 得出
g ( α ) = ∑ x ∈ X α ( x ) ⋅ g ( δ x ) = ∑ x ∈ X α ( x ) ⋅ f ( x ) ,
g(\alpha) = \sum_{x \in X} \alpha(x) \cdot g(\delta_x) = \sum_{x \in X} \alpha(x) \cdot f(x),
g ( α ) = x ∈ X ∑ α ( x ) ⋅ g ( δ x ) = x ∈ X ∑ α ( x ) ⋅ f ( x ) , 从而唯一性共
g g g 。
对于N ( X ) \mathbf{N}^{(X)} N ( X ) (或Z ( X ) \mathbf{Z}^{(X)} Z ( X ) )中的所有α \alpha α ,我们写为g ( α ) = ∑ x ∈ X α ( x ) ⋅ f ( x ) g(\alpha) = \sum_{x \in X} \alpha(x) \cdot f(x) g ( α ) = ∑ x ∈ X α ( x ) ⋅ f ( x ) 。那么显然g ( 0 ) = 0 g(0) = 0 g ( 0 ) = 0 ;对于N ( X ) \mathbf{N}^{(X)} N ( X ) 中的α , β \alpha, \beta α , β (分别为Z ( X ) \mathbf{Z}^{(X)} Z ( X ) ),
g ( α + β ) = ∑ x ∈ X ( α ( x ) + β ( x ) ) ⋅ f ( x ) = ∑ x ∈ X [ α ( x ) ⋅ f ( x ) + β ( x ) ⋅ f ( x ) ] = ∑ x ∈ X α ( x ) ⋅ f ( x ) + ∑ x ∈ X β ( x ) ⋅ f ( x ) = g ( α ) + g ( β )
\begin{align*}
g(\alpha + \beta) &= \sum_{x \in X} (\alpha(x) + \beta(x)) \cdot f(x) \\
&= \sum_{x \in X} [\alpha(x) \cdot f(x) + \beta(x) \cdot f(x)] \\
&= \sum_{x \in X} \alpha(x) \cdot f(x) + \sum_{x \in X} \beta(x) \cdot f(x) \\
&= g(\alpha) + g(\beta)
\end{align*}
g ( α + β ) = x ∈ X ∑ ( α ( x ) + β ( x )) ⋅ f ( x ) = x ∈ X ∑ [ α ( x ) ⋅ f ( x ) + β ( x ) ⋅ f ( x )] = x ∈ X ∑ α ( x ) ⋅ f ( x ) + x ∈ X ∑ β ( x ) ⋅ f ( x ) = g ( α ) + g ( β ) 因此
g g g 是
N ( X ) \mathbf{N}^{(X)} N ( X ) (或
Z ( X ) \mathbf{Z}^{(X)} Z ( X ) )到 M 中的同态。另外,对于
X X X 中的
y y y ,
g ( δ y ) = ∑ x ∈ X δ y ( x ) ⋅ f ( x ) ;
g(\delta_y) = \sum_{x \in X} \delta_y(x) \cdot f(x);
g ( δ y ) = x ∈ X ∑ δ y ( x ) ⋅ f ( x ) ; 现在
δ y ( x ) ⋅ f ( x ) = 0 \delta_y(x) \cdot f(x) = 0 δ y ( x ) ⋅ f ( x ) = 0 适用于
x ≠ y x \neq y x = y 和
δ y ( y ) ⋅ f ( y ) = f ( y ) \delta_y(y) \cdot f(y) = f(y) δ y ( y ) ⋅ f ( y ) = f ( y ) ,从而
g ( δ y ) = f ( y ) g(\delta_y) = f(y) g ( δ y ) = f ( y ) 。
设u : X → Y u : X \to Y u : X → Y 为映射。到命题 10 时,Z ( X ) \mathbf{Z}^{(X)} Z ( X ) 到 Z ( Y ) \mathbf{Z}^{(Y)} Z ( Y ) 中存在且仅有一个同态,其中对于所有 x ∈ X x \in X x ∈ X ,映射 δ x \delta_x δ x 到 δ u ( x ) \delta_{u(x)} δ u ( x ) 。用Z ( u ) \mathbf{Z}^{(u)} Z ( u ) 表示;立即可以看出,映射α ∈ Z ( X ) \alpha \in \mathbf{Z}^{(X)} α ∈ Z ( X ) 到元素β ∈ Z ( Y ) \beta \in \mathbf{Z}^{(Y)} β ∈ Z ( Y ) 定义为
β ( y ) = ∑ x ∈ u − 1 ( y ) α ( x ) .
\beta(y) = \sum_{x \in u^{-1}(y)} \alpha(x).
β ( y ) = x ∈ u − 1 ( y ) ∑ α ( x ) . 与岩浆 (no. 1) 的情况一样,每映射
v : Y → Z v : Y \to Z v : Y → Z 都建立公式
Z ( v ∘ u ) = Z ( v ) ∘ Z ( y ) \mathbf{Z}^{(v \circ u)} = \mathbf{Z}^{(v)} \circ \mathbf{Z}^{(y)} Z ( v ∘ u ) = Z ( v ) ∘ Z ( y ) ;还表明,如果
u u u 是,则
Z ( u ) \mathbf{Z}^{(u)} Z ( u ) 是单射(分别是满射、双射的)。
Let S be a subset of X; if i is the injection of S into X, the mapping f = Z ( i ) f = \mathbf{Z}^{(i)} f = Z ( i ) is an isomorphism of Z ( S ) \mathbf{Z}^{(S)} Z ( S ) onto the subgroup H of Z ( X ) \mathbf{Z}^{(X)} Z ( X ) generated by the elements δ s \delta_s δ s for s ∈ S s \in S s ∈ S . 由(15),
( f ( α ) ) ( x ) = { α ( x ) if x ∈ S 0 if x ∈ X − S
(f(\alpha))(x) = \begin{cases}
\alpha(x) & \text{if } x \in S \\
0 & \text{if } x \in X - S
\end{cases}
( f ( α )) ( x ) = { α ( x ) 0 if x ∈ S if x ∈ X − S
因此H H H 是S S S 中包含的支持Z ( X ) \mathbf{Z}^{(X)} Z ( X ) 的元素的集合。从此以后,Z ( S ) \mathbf{Z}^{(S)} Z ( S ) 将通过f f f 与H H H 进行标识。
公式(15)表明Z ( u ) \mathbf{Z}^{(u)} Z ( u ) 的限制到N ( X ) \mathbf{N}^{(X)} N ( X ) 诱导同态N ( u ) \mathbf{N}^{(u)} N ( u ) 到N ( X ) \mathbf{N}^{(X)} N ( X ) 到N ( Y ) \mathbf{N}^{(Y)} N ( Y ) 。然后每映射 v : Y → Z v : Y \to Z v : Y → Z N ( v ∘ u ) = N ( v ) ∘ N ( u ) \mathbf{N}^{(v \circ u)} = \mathbf{N}^{(v)} \circ \mathbf{N}^{(u)} N ( v ∘ u ) = N ( v ) ∘ N ( u ) ;此外,如果 u u u 是,则 N ( u ) \mathbf{N}^{(u)} N ( u ) 是单射(分别是满射、双射的)。如果S S S 是X X X 中的子集,
N ( S ) = Z ( S ) ∩ N ( X ) .
\mathbf{N}^{(S)} = \mathbf{Z}^{(S)} \cap \mathbf{N}^{(X)}.
N ( S ) = Z ( S ) ∩ N ( X ) .
8. 指数记号
令 M M M 为幺半群,以乘法书写,u = ( u x ) x ∈ X u = (u_x)_{x \in X} u = ( u x ) x ∈ X M M M 的元素族,在对通勤。设α \alpha α 在N ( X ) \mathbf{N}^{(X)} N ( X ) 中; 元素 u x α ( x ) u_x^{\alpha(x)} u x α ( x ) 和 M M M 的 u y α ( y ) u_y^{\alpha(y)} u y α ( y ) 在 X X X 中通勤 x , y x, y x , y ,并且存在 X X X 的有限子集 S S S ,使得 u x α ( x ) = 1 u_x^{\alpha(x)} = 1 u x α ( x ) = 1 在 x x x 中X − S X - S X − S 。因此我们可以这样写:
u α = ∏ x ∈ X u x α ( x ) .
u^\alpha = \prod_{x \in X} u_x^{\alpha(x)}.
u α = x ∈ X ∏ u x α ( x ) .
设M ′ M' M ′ 为( u x ) x ∈ X (u_x)_{x \in X} ( u x ) x ∈ X 族生成的M M M 中的子幺半群;它是可交换的(§ 1, no. 5,推出 2 到命题 4)。因此,N ( X ) \mathbf{N}^{(X)} N ( X ) 存在M ′ M' M ′ 的(no. 7,命题10)唯一同态f f f ,使得f ( δ x ) = u x f(\delta_x) = u_x f ( δ x ) = u x 对于所有x ∈ X x \in X x ∈ X 和f ( α ) = u α f(\alpha) = u^\alpha f ( α ) = u α 对于所有α \alpha α N ( X ) \mathbf{N}^{(X)} N ( X ) 。我们推导出以下公式
u α + β = u α . u β
u^{\alpha + \beta} = u^\alpha . u^\beta
u α + β = u α . u β
u δ x = u x
u^{\delta_x} = u_x
u δ x = u x
对于N ( X ) \mathbf{N}^{(X)} N ( X ) 中的α , β \alpha, \beta α , β 和X X X 中的x x x 。
设v = ( v x ) x ∈ X v = (v_x)_{x \in X} v = ( v x ) x ∈ X 为M M M 的元素的另一个族;假设X X X 中的x , y x, y x , y 有v x v y = v y v x v_x v_y = v_y v_x v x v y = v y v x 和u x v y = v y u x u_x v_y = v_y u_x u x v y = v y u x 。那么存在(§ 1, no. 5,推论2到命题4)M M M 的可交换子幺半群L L L ,使得u x ∈ L u_x \in L u x ∈ L 和v x ∈ L v_x \in L v x ∈ L 对于所有x ∈ X x \in X x ∈ X 。 N ( X ) \mathbf{N}^{(X)} N ( X ) 的映射α ↦ u α . v α \alpha \mapsto u^\alpha . v^\alpha α ↦ u α . v α 到L L L 则为同态(§ 1, no. 5,命题5)映射δ x \delta_x δ x 到u x . v x u_x . v_x u x . v x 。因此我们有公式
u α . v α = ( u . v ) α ,
u^\alpha . v^\alpha = (u . v)^\alpha,
u α . v α = ( u . v ) α ,
其中u . v u . v u . v 是家庭( u x . v x ) x ∈ X (u_x . v_x)_{x \in X} ( u x . v x ) x ∈ X 。
当M是可交换的时,可以为M的元素的每个族u u u 定义u α u^\alpha u α ,并且公式(15)到(20)成立而无需限制。
9. 关系各种免费之间对象
由于自由幺半群Mo(X)是岩浆,no. 1的命题1表明同态λ : M ( X ) → M o ( X ) \lambda : M(X) \to Mo(X) λ : M ( X ) → M o ( X ) 的存在,其中限制到X是恒等式。类似地,由于自由群 F(X) 是 X 扩展到同态 μ : M o ( X ) → F ( X ) \mu : Mo(X) \to F(X) μ : M o ( X ) → F ( X ) (no. 2, 命题 3) 的幺半群恒等映射。通过no. 4、命题 6 和no. 5、命题 7,μ \mu μ 是单射的。类似地,no. 7的命题10和no. 5的命题8表明对于所有x ∈ X x \in X x ∈ X ,存在以ν ( x ) = δ x \nu(x) = \delta_x ν ( x ) = δ x 和π ( x ) = δ x \pi(x) = \delta_x π ( x ) = δ x 为特征的同态、ν : M o ( X ) → N ( X ) \nu : Mo(X) \to N^{(X)} ν : M o ( X ) → N ( X ) 和π : F ( X ) → Z ( X ) \pi : F(X) \to Z^{(X)} π : F ( X ) → Z ( X ) 。如果i i i 是将N ( X ) N^{(X)} N ( X ) 的单射转化为Z ( X ) Z^{(X)} Z ( X ) ,则Mo(X)的两个同态i ∘ ν i \circ \nu i ∘ ν 和π ∘ μ \pi \circ \mu π ∘ μ 转化为X上的Z ( X ) Z^{(X)} Z ( X ) 重合, 从而i ∘ ν = π ∘ μ i \circ \nu = \pi \circ \mu i ∘ ν = π ∘ μ 。这种情况可以用下面的交换图表来概括:
M ( X ) → λ M o ( X ) ↓ μ F ( X ) → π Z ( X )
\begin{array}{ccc}
M(X) & \xrightarrow{\lambda} & Mo(X) \\
& & \downarrow \mu \\
& & F(X) \xrightarrow{\pi} Z^{(X)}
\end{array}
M ( X ) λ M o ( X ) ↓ μ F ( X ) π Z ( X )
同态 λ , μ , ν \lambda, \mu, \nu λ , μ , ν 和 π \pi π 将被称为规范的。
设w在M(X)中; l ( w ) l(w) l ( w ) 上的归纳立即证明字λ ( w ) \lambda(w) λ ( w ) 的长度等于w的长度。而且
ν ( x 1 … x n ) = ∑ i = 1 n δ x i
\nu(x_1 \ldots x_n) = \sum_{i=1}^n \delta_{x_i}
ν ( x 1 … x n ) = i = 1 ∑ n δ x i 对于 X、从而 ∣ ν ( x 1 … x n ) ∣ = n |\nu(x_1 \ldots x_n)| = n ∣ ν ( x 1 … x n ) ∣ = n 中的 x 1 , … , x n x_1, \ldots, x_n x 1 , … , x n ,由 (13) 和 (14) 得出。在其他字,
∣ ν ( u ) ∣ = l ( u ) ( u ∈ M o ( X ) ) .
|\nu(u)| = l(u) \quad (u \in Mo(X)).
∣ ν ( u ) ∣ = l ( u ) ( u ∈ M o ( X )) .
Mo(X)的典范同态ν \nu ν 到N ( X ) N^{(X)} N ( X ) 是满射。*设w = x 1 … x n w = x_1 \ldots x_n w = x 1 … x n 和w ′ = x 1 ′ … x m ′ w' = x'_1 \ldots x'_m w ′ = x 1 ′ … x m ′ 是Mo(X)的两个元素;在阶、ν ( w ) = ν ( w ′ ) \nu(w) = \nu(w') ν ( w ) = ν ( w ′ ) 中,m = n m = n m = n 是充分必要的,且存在置换、σ ∈ S n \sigma \in S_n σ ∈ S n 、1 ≤ i ≤ n 1 \leq i \leq n 1 ≤ i ≤ n 存在x i ′ = x σ ( i ) x'_i = x_{\sigma(i)} x i ′ = x σ ( i ) 。
引用了 1 · 被以下引用 1 引用了 定理 2 (交换律定理), I § 1
被以下引用 命题 5, VIII § 11
ν \nu ν 的像是N ( X ) N^{(X)} N ( X ) 包含元素δ x \delta_x δ x 的子幺半群I(对于x ∈ X x \in X x ∈ X )。 公式 (12) (no. 7) 表明N ( X ) N^{(X)} N ( X ) 是由( δ x ) x ∈ X (\delta_x)_{x \in X} ( δ x ) x ∈ X 族生成的,其中I = N ( X ) I = N^{(X)} I = N ( X ) 。 因此 ν \nu ν 是满射的。
如果m = n m = n m = n 和x i ′ = x σ ( i ) x'_i = x_{\sigma(i)} x i ′ = x σ ( i ) 对于1 ≤ i ≤ n 1 \leq i \leq n 1 ≤ i ≤ n ,那么
ν ( w ′ ) = ∑ i = 1 n δ x i ′ = ∑ i = 1 n δ x σ ( i ) = ∑ i = 1 n δ x i = ν ( w )
\nu(w') = \sum_{i=1}^n \delta_{x'_i} = \sum_{i=1}^n \delta_{x_{\sigma(i)}} = \sum_{i=1}^n \delta_{x_i} = \nu(w)
ν ( w ′ ) = i = 1 ∑ n δ x i ′ = i = 1 ∑ n δ x σ ( i ) = i = 1 ∑ n δ x i = ν ( w )
由公式 (21) 和交换律定理 (§ 1, no. 5, 定理 2)。
相反,假设v ( w ) v(w) v ( w ) 和v ( w ′ ) v(w') v ( w ′ ) 等于N ( X ) \mathbf{N}^{(X)} N ( X ) 的相同元素α \alpha α ;由公式 (22), n = ∣ α ∣ = m n = |\alpha| = m n = ∣ α ∣ = m 。对于所有x ∈ X x \in X x ∈ X ,令I x I_x I x (或I x ′ I'_x I x ′ )为整数i i i 的集合,使得1 ≤ i ≤ n 1 \leq i \leq n 1 ≤ i ≤ n 和x i = x x_i = x x i = x (或x i ′ = x x'_i = x x i ′ = x )。因此( I x ) x ∈ X (I_x)_{x \in X} ( I x ) x ∈ X 和( I x ′ ) x ∈ X (I'_x)_{x \in X} ( I x ′ ) x ∈ X 是N \mathbf{N} N 的区间[ 1 , n ] [1, n] [ 1 , n ] 的划分;此外,公式
α = ∑ i = 1 n δ x i
\alpha = \sum_{i=1}^n \delta_{x_i}
α = i = 1 ∑ n δ x i 证明
α ( x ) \alpha(x) α ( x ) 是
I x I_x I x 的基数;同样公式
α = ∑ i = 1 n δ x i ′
\alpha = \sum_{i=1}^n \delta_{x'_i}
α = i = 1 ∑ n δ x i ′ 证明
α ( x ) \alpha(x) α ( x ) 是
I x ′ I'_x I x ′ 的基数。因此,存在
[ 1 , n ] [1, n] [ 1 , n ] 的置换
σ \sigma σ ,使得
σ ( I x ′ ) = I x \sigma(I'_x) = I_x σ ( I x ′ ) = I x 对于所有
x ∈ X x \in X x ∈ X ,即
x i ′ = x σ ( i ) x'_i = x_{\sigma(i)} x i ′ = x σ ( i ) 对于
i = 1 , … , n i = 1, \ldots, n i = 1 , … , n 。
习题
请参阅习题为 § 7 。