在初步部分,我们介绍了集合上的两种重要构造:直积和不相交并。在本节中,我们将为群构造类似的构造。
定义 1: 设 G {\displaystyle G} 和 H {\displaystyle H} 是群。那么我们可以定义在 集合 G {\displaystyle G} 和 H {\displaystyle H} 的直积 G × H {\displaystyle G\times H} 上的群结构,如下。设 ( g 1 , h 1 ) , ( g 2 , h 2 ) ∈ G × H {\displaystyle (g_{1},h_{1}),(g_{2},h_{2})\in G\times H} 。然后我们按分量定义乘法: ( g 1 , h 1 ) ( g 2 , h 2 ) = ( g 1 g 2 , h 1 h 2 ) {\displaystyle (g_{1},h_{1})(g_{2},h_{2})=(g_{1}g_{2},h_{1}h_{2})} 。这种结构被称为 G {\displaystyle G} 和 H {\displaystyle H} 的 直积 。
备注 2: 乘积群 是 群,单位元为 ( e G , e H ) {\displaystyle (e_{G},e_{H})} ,逆元为 ( g , h ) − 1 = ( g − 1 , h − 1 ) {\displaystyle (g,h)^{-1}=(g^{-1},h^{-1})} 。 G × H {\displaystyle G\times H} 的阶为 | G × H | = | G | | H | {\displaystyle |G\times H|=|G||H|} 。
定理 3: 设 G {\displaystyle G} 和 H {\displaystyle H} 是群。那么我们有同态 π 1 : G × H → G {\displaystyle \pi _{1}\,:\,G\times H\rightarrow G} 和 π 2 : G × H → H {\displaystyle \pi _{2}\,:\,G\times H\rightarrow H} 使得 π 1 ( g , h ) = g {\displaystyle \pi _{1}(g,h)=g} 且 π 2 ( g , h ) = h {\displaystyle \pi _{2}(g,h)=h} 对所有 ( g , h ) ∈ G × H {\displaystyle (g,h)\in G\times H} 成立。它们分别被称为第一个和第二个因子的投影 。
证明 :投影显然是同态,因为它们在一个因子上是恒等映射,而在另一个因子上是平凡同态。 ∎
推论 4: 设 G {\displaystyle G} 和 H {\displaystyle H} 是群。那么 G × H H ≈ G {\displaystyle {\frac {G\times H}{H}}\approx G} 且 G × H G ≈ H {\displaystyle {\frac {G\times H}{G}}\approx H} .
证明 :这直接由将第一同态定理应用于定理 3 并利用 G × { e H } ≈ G {\displaystyle G\times \{e_{H}\}\approx G} 且 { e G } × H ≈ H {\displaystyle \{e_{G}\}\times H\approx H} 得到。 ∎
定理 5: 设 G {\displaystyle G} 和 H {\displaystyle H} 是群。那么 G × { e H } {\displaystyle G\times \{e_{H}\}} 和 { e G } × H {\displaystyle \{e_{G}\}\times H} 是 G × H {\displaystyle G\times H} 的正规子群。
证明 :我们证明定理适用于 G × { e H } {\displaystyle G\times \{e_{H}\}} 。 情况适用于 { e G } × H {\displaystyle \{e_{G}\}\times H} 类似。 令 g , g ′ ∈ G {\displaystyle g,g^{\prime }\in G} 且 h ∈ H {\displaystyle h\in H} 。 然后 ( g , h ) ( g ′ , e H ) ( g , h ) − 1 = ( g g ′ g − 1 , h h − 1 ) = ( g g ′ g − 1 , e H ) ∈ G × { e H } {\displaystyle (g,h)(g^{\prime },e_{H})(g,h)^{-1}=(gg^{\prime }g^{-1},hh^{-1})=(gg^{\prime }g^{-1},e_{H})\in G\times \{e_{H}\}} 。 ∎
显示直接积满足的普遍性质的交换图。
我们指出这是一个类似于集合直接积的构造。 我们的意思是它满足与直接积相同的普遍性质。 事实上,为了被称为“乘积”,一个构造必须满足这个普遍性质。
定理 6: 令 G {\displaystyle G} 和 H {\displaystyle H} 是群。 那么如果 K {\displaystyle K} 是一个具有同态 ϕ 1 : K → G {\displaystyle \phi _{1}\,:\,K\rightarrow G} 和 ϕ 2 : K → H {\displaystyle \phi _{2}\,:\,K\rightarrow H} 的群,那么存在一个唯一的同态 u : K → G × H {\displaystyle u\,:\,K\rightarrow G\times H} 使得 ϕ 1 = π 1 ∘ u {\displaystyle \phi _{1}=\pi _{1}\circ u} 和 ϕ 2 = π 2 ∘ u {\displaystyle \phi _{2}=\pi _{2}\circ u} 。
证明 :根据直积的定义, u : K → G × H {\displaystyle u\,:\,K\rightarrow G\times H} 是一个同态当且仅当 π 1 ∘ u {\displaystyle \pi _{1}\circ u} 和 π 2 ∘ u {\displaystyle \pi _{2}\circ u} 是同态。因此 u : K → G × H {\displaystyle u\,:\,K\rightarrow G\times H} 由 u ( ( g , h ) ) = ( ϕ 1 ( g ) , ϕ 2 ( h ) ) {\displaystyle u((g,h))=(\phi _{1}(g),\phi _{2}(h))} 定义的同态是满足定理的其中一个,证明了存在性。根据交换性条件,这是唯一满足条件的同态,证明了唯一性。 ∎
定理 7: 元素 ( a , b ) ∈ Z m × Z n {\displaystyle (a,b)\in \mathbb {Z} _{m}\times \mathbb {Z} _{n}} 的阶为 | ( a , b ) | = l c m ( | a | , | b | ) {\displaystyle |(a,b)|=\mathrm {lcm} (|a|,|b|)} 。
证明 :使得 ( a , b ) c = ( a c , b c ) = ( 0 , 0 ) {\displaystyle (a,b)^{c}=(ac,bc)=(0,0)} 成立的最小正整数 c {\displaystyle c} 是使得 a c = r m {\displaystyle ac=rm} 且 b c = s n {\displaystyle bc=sn} 成立的最小整数 r , s {\displaystyle r,s} 。由此可知 c {\displaystyle c} 同时整除 | a | {\displaystyle |a|} 和 | b | {\displaystyle |b|} ,且是最小的满足条件的数。这就是最小公倍数的定义。 ∎
定理 8: Z m × Z n {\displaystyle \mathbb {Z} _{m}\times \mathbb {Z} _{n}} 与 Z m n {\displaystyle \mathbb {Z} _{mn}} 同构,当且仅当 m {\displaystyle m} 和 n {\displaystyle n} 互质。
Proof : We begin with the left implication. Assume Z m × Z n ≈ Z m n {\displaystyle \mathbb {Z} _{m}\times \mathbb {Z} _{n}\approx \mathbb {Z} _{mn}} . Then Z m × Z n {\displaystyle \mathbb {Z} _{m}\times \mathbb {Z} _{n}} is cyclic, and so there must exist an element with order m n {\displaystyle mn} . By Theorem 7 we there must then exist a generator ( a , b ) ≠ ( 0 , 0 ) {\displaystyle (a,b)\neq (0,0)} in Z m × Z n {\displaystyle \mathbb {Z} _{m}\times \mathbb {Z} _{n}} such that l c m ( | a | , | b | ) = m n {\displaystyle \mathrm {lcm} (|a|,|b|)=mn} . Since each factor of the generator must generate its group, this implies l c m ( m , n ) = m n {\displaystyle \mathrm {lcm} (m,n)=mn} , and so gcd ( m , n ) = 1 {\displaystyle \gcd(m,n)=1} , meaning that m {\displaystyle m} and n {\displaystyle n} are relatively prime. Now assume that m {\displaystyle m} and n {\displaystyle n} are relatively prime and that we have generators a {\displaystyle a} of Z m {\displaystyle \mathbb {Z} _{m}} and b {\displaystyle b} of Z n {\displaystyle \mathbb {Z} _{n}} . Then since gcd ( m , n ) = 1 {\displaystyle \gcd(m,n)=1} , we have l c m ( m , n ) = m n {\displaystyle \mathrm {lcm} (m,n)=mn} and so | ( a , b ) | = m n {\displaystyle |(a,b)|=mn} . this implies that ( a , b ) {\displaystyle (a,b)} generates Z m × Z n {\displaystyle \mathbb {Z} _{m}\times \mathbb {Z} _{n}} , which must then be isomorphic to a cyclic group of order m n {\displaystyle mn} , im particular Z m n {\displaystyle \mathbb {Z} _{mn}} . ∎
定理 9(有限阿贝尔群的刻画): 设 G {\displaystyle G} 是一个阿贝尔群。那么存在素数 p 1 , . . . , p n {\displaystyle p_{1},...,p_{n}} 和正整数 r 1 , . . . , r n {\displaystyle r_{1},...,r_{n}} ,它们在顺序上是唯一的,使得
G ≈ Z p 1 r 1 × . . . × Z p n r n {\displaystyle G\approx \mathbb {Z} _{p_{1}^{r_{1}}}\times ...\times \mathbb {Z} _{p_{n}^{r_{n}}}}
证明 :这个定理的证明目前超出了我们的能力范围。但是,我们会在关于模的章节中讨论它。 ∎
定义 10: 两个群 G {\displaystyle G} 和 H {\displaystyle H} 的子直积 是 G × H {\displaystyle G\times H} 的一个真子群 K {\displaystyle K} ,使得投影同态是满射的。也就是说, π 1 ( K ) = G {\displaystyle \pi _{1}(K)=G} 和 π 2 ( K ) = H {\displaystyle \pi _{2}(K)=H} 。
示例 11: 令 G {\displaystyle G} 为一个群。那么对角线 Δ = { ( g , g ) ∣ g ∈ G } ⊆ G × G {\displaystyle \Delta =\{(g,g)\mid g\in G\}\subseteq G\times G} 是 G {\displaystyle G} 与自身的子直积。
定义 12: 令 G {\displaystyle G} 、 H {\displaystyle H} 和 Q {\displaystyle Q} 为群,并令同态 ϕ : G → Q {\displaystyle \phi \,:\,G\rightarrow Q} 和 ψ : H → Q {\displaystyle \psi \,:\,H\rightarrow Q} 为满射。 G {\displaystyle G} 和 H {\displaystyle H} 关于 Q {\displaystyle Q} 的纤维积 ,记为 G × Q H {\displaystyle G\times _{Q}H} ,是 G × H {\displaystyle G\times H} 的子群,由 G × Q H = { ( g , h ) ∈ G × H ∣ ϕ ( g ) = ψ ( h ) } {\displaystyle G\times _{Q}H=\{(g,h)\in G\times H\mid \phi (g)=\psi (h)\}} 给出。
在本小节中,我们将证明子直积与纤维积之间的等价性。具体来说,每个子直积都是一个纤维积,反之亦然。为此,我们需要古尔萨定理 。
定理 13(古尔斯定理): 设 G {\displaystyle G} 和 G ′ {\displaystyle G^{\prime }} 为群, H ⊆ G × G ′ {\displaystyle H\subseteq G\times G^{\prime }} 为 G {\displaystyle G} 和 G ′ {\displaystyle G^{\prime }} 的一个半直积。现在令 N = ker π 2 {\displaystyle N=\ker \,\pi _{2}} 和 N ′ = ker π 1 {\displaystyle N^{\prime }=\ker \,\pi _{1}} 。则 N {\displaystyle N} 可以被识别为 G {\displaystyle G} 的一个正规子群,而 N ′ {\displaystyle N^{\prime }} 可以被识别为 G ′ {\displaystyle G^{\prime }} 的一个正规子群,而 H {\displaystyle H} 在投影到 G / N × G ′ / N ′ {\displaystyle G/N\times G^{\prime }/N^{\prime }} 上的图像是一个同构 G / N ≈ G ′ / N ′ {\displaystyle G/N\approx G^{\prime }/N^{\prime }} 的图。
证明 :
关于有限阿贝尔群的自同构群的更多内容。一些结果需要群作用论和环论,这些内容将在后面的章节中介绍。
http://arxiv.org/pdf/math/0605185v1.pdf
为了正确定义自由群,以及后续的自由积,我们需要一些预备定义。
定义 10: 设 A {\displaystyle A} 为一个集合。那么 A {\displaystyle A} 中元素的 词 是 A {\displaystyle A} 中元素的一个有限序列 a 1 a 2 . . . a n {\displaystyle a_{1}a_{2}...a_{n}} ,其中正整数 n {\displaystyle n} 是 词长 。
定义 11: 设 x = a 1 . . . a n {\displaystyle x=a_{1}...a_{n}} 和 y = a n + 1 . . . a n + k {\displaystyle y=a_{n+1}...a_{n+k}} 是 A {\displaystyle A} 中元素的两个词。定义这两个词的 连接 为词 x y = a 1 . . . a n a n + 1 . . . a n + k {\displaystyle xy=a_{1}...a_{n}a_{n+1}...a_{n+k}} 。
现在,我们想要创建一个群,由给定集合 A {\displaystyle A} 的词组成,并且我们想要这个群是这种类型中最一般的群。然而,如果我们要使用连接运算(它是对两个词进行运算的唯一明显运算),我们就会立即遇到一个问题。即,判断两个词何时相等。根据上面的定义,一个乘积的长度是其因子的长度之和。换句话说,长度不能减小。因此,一个长度为 n {\displaystyle n} 的词乘以它的逆元,其长度至少为 n {\displaystyle n} ,而单位词(即空词)的长度为 0 {\displaystyle 0} 。解决方案是使用一种算法来将词 简化 为 不可简化 的词。这些术语将在下面定义。
定义 12: 设 A {\displaystyle A} 为任意集合。定义集合 W ( A ) {\displaystyle W(A)} 为 A {\displaystyle A} 中元素的 幂 的词的集合。也就是说,如果 a 1 , . . . , a n ∈ A {\displaystyle a_{1},...,a_{n}\in A} 且 r 1 , . . . , r n ∈ Z {\displaystyle r_{1},...,r_{n}\in \mathbb {Z} } ,那么 a 1 r 1 . . . a n r n ∈ W ( A ) {\displaystyle a_{1}^{r_{1}}...a_{n}^{r_{n}}\in W(A)} 。
定义 13: 设 x = a 1 r 1 . . . a n r n ∈ W ( A ) {\displaystyle x=a_{1}^{r_{1}}...a_{n}^{r_{n}}\in W(A)} 。然后我们定义 x {\displaystyle x} 的**约化**如下。从左到右扫描该词,直到遇到第一对索引 j , j + 1 {\displaystyle j,j+1} 使得 a j = a j + 1 {\displaystyle a_{j}=a_{j+1}} ,如果存在这样的对。然后用 a j r j + r j + 1 {\displaystyle a_{j}^{r_{j}+r_{j+1}}} 替换 a j r j a j + 1 r j + 1 {\displaystyle a_{j}^{r_{j}}a_{j+1}^{r_{j+1}}} 。因此,得到的词是 x ( 1 ) = a 1 r 1 . . . a j − 1 r j − 1 a j r j + r j + 1 a j + 2 r j + 2 . . . a n r n {\displaystyle x_{(1)}=a_{1}^{r_{1}}...a_{j-1}^{r_{j-1}}a_{j}^{r_{j}+r_{j+1}}a_{j+2}^{r_{j+2}}...a_{n}^{r_{n}}} 。如果不存在这样的对,那么 x = x ( 1 ) {\displaystyle x=x_{(1)}} ,并且该词被称为**不可约**。
如果 x ∈ W ( A ) {\displaystyle x\in W(A)} 长度为 n {\displaystyle n} ,那么 x ( n ) {\displaystyle x_{(n)}} 将是不可约的。证明的细节留给读者。
定义 14: 在集合 A {\displaystyle A} 上定义自由群 F ( A ) {\displaystyle F(A)} 如下。对于每个长度为 n {\displaystyle n} 的字 x ∈ W ( A ) {\displaystyle x\in W(A)} ,令其约化字为 x ( n ) ∈ F ( A ) {\displaystyle x_{(n)}\in F(A)} 。因此, F ( A ) ⊆ W ( A ) {\displaystyle F(A)\subseteq W(A)} 是不可约化字的子集。至于 F ( A ) {\displaystyle F(A)} 上的二元运算,如果 x , y ∈ F ( A ) {\displaystyle x,y\in F(A)} 的长度分别为 n {\displaystyle n} 和 m {\displaystyle m} ,定义 x ∗ y {\displaystyle x*y} 为完全约化的拼接 ( x y ) ( n + m ) {\displaystyle (xy)_{(n+m)}} 。
定理 15: F ( A ) {\displaystyle F(A)} 是 一个群。
证明 :
例 16: 我们将考虑 1 和 2 个字母的自由群。令 A 1 = { a } {\displaystyle A_{1}=\{a\}} 且 A 2 = { a , b } {\displaystyle A_{2}=\{a,b\}} 。那么
F ( A 1 ) = { a n ∣ n ∈ Z } {\displaystyle F(A_{1})=\{a^{n}\mid n\in \mathbb {Z} \}} ,其中 a n a m = a n + m {\displaystyle a^{n}a^{m}=a^{n+m}} 。
F ( A 2 ) = { ∏ i = 1 n a i b i ∣ a i ∈ F ( { a } ) , b i ∈ F ( { b } ) } {\displaystyle F(A_{2})=\{\prod _{i=1}^{n}a_{i}b_{i}\mid a_{i}\in F(\{a\}),b_{i}\in F(\{b\})\}} 使得 a i ≠ e {\displaystyle a_{i}\neq e} 对于任何 i > 1 {\displaystyle i>1} 以及 b i ≠ e {\displaystyle b_{i}\neq e} 对于任何 i < n {\displaystyle i<n} 。例如: ( a 2 b − 3 a ) ( a − 1 b a ) = a 2 b − 3 a a − 1 b a = a 2 b − 3 b a = a 2 b − 2 a {\displaystyle (a^{2}b^{-3}a)(a^{-1}ba)=a^{2}b^{-3}aa^{-1}ba=a^{2}b^{-3}ba=a^{2}b^{-2}a} .
在本节中,我们将简要介绍另一种定义群的方法,即通过指定群表示 。
定义 17: 设 G {\displaystyle G} 为一个群, H {\displaystyle H} 为其子群。则 H {\displaystyle H} 在 G {\displaystyle G} 中的正规闭包 定义为包含 H 的 G {\displaystyle G} 中所有正规子群的交集。即,如果 N {\displaystyle N} 是 H {\displaystyle H} 的正规闭包,则
N = ⋂ H ⊆ K K ⊴ G K {\displaystyle N=\bigcap _{\stackrel {K\trianglelefteq G}{H\subseteq K}}K} .
定义 18: 设 S {\displaystyle S} 为一个集合, R ⊆ F ( S ) {\displaystyle R\subseteq F(S)} 。设 N {\displaystyle N} 为 R {\displaystyle R} 在 F ( S ) {\displaystyle F(S)} 中的正规闭包,并定义群 ⟨ S ∣ R ⟩ = F ( S ) / N {\displaystyle \langle S\mid R\rangle =F(S)/N} 。 S {\displaystyle S} 的元素被称为生成元 , R {\displaystyle R} 的元素被称为关系式 。如果 G {\displaystyle G} 是一个群,使得 G ≈ ⟨ S ∣ R ⟩ {\displaystyle G\approx \langle S\mid R\rangle } ,则 ⟨ S ∣ R ⟩ {\displaystyle \langle S\mid R\rangle } 被称为 G {\displaystyle G} 的表示 。
使用前面定义的群表示的概念,我们现在可以定义另一种群积。
定义: 设 G {\displaystyle G} 和 G ′ {\displaystyle G^{\prime }} 是具有表示 ⟨ S ∣ R ⟩ {\displaystyle \langle S\mid R\rangle } 和 ⟨ S ′ ∣ R ′ ⟩ {\displaystyle \langle S^{\prime }\mid R^{\prime }\rangle } 的群。定义 G {\displaystyle G} 和 G ′ {\displaystyle G^{\prime }} 的自由积 ,记作 G ∗ G ′ {\displaystyle G*G^{\prime }} ,为具有表示 ⟨ S ∪ S ′ ∣ R ∪ R ′ ⟩ {\displaystyle \langle S\cup S^{\prime }\mid R\cup R^{\prime }\rangle } 的群。
备注: 根据上下文,特别是当我们只处理阿贝尔群时,我们可能需要阿贝尔群的自由积是阿贝尔群。在这种情况下,自由积等于直积。这是阿贝尔群比非阿贝尔群表现更好的另一个例子。
引理: 自由积包含其构成群作为子群。
备注: 自由积不是先前讨论意义上的积。它不满足其他积所满足的泛性质。相反,它满足“相反”或*对偶*性质,通过反转交换图中所有箭头的方向得到。我们通常称满足这种泛性质的构造为*余积*。
问题 1: 令 H {\displaystyle H} 和 K {\displaystyle K} 是阶数互质的群。证明 H × K {\displaystyle H\times K} 的任何子群都是 H {\displaystyle H} 的一个子群与 K {\displaystyle K} 的一个子群的积。