在初步部分,我們介紹了集合上的兩種重要構造:直積和不相交併。在本節中,我們將為群構造類似的構造。
定義 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} 的一個子群的積。