商群

维基百科,自由的百科全书
跳转至: 导航搜索
群论
Rubik's cube.svg

數學中,給定一個 GG正規子群 NGN 上的商群因子群,在直覺上是把正規子群 N“萎縮”為單位元的群。商群寫為 G/N 并念作 G mod N (mod的簡寫)。如果 N 不是正規子群,商仍可得到,但結果將不是群,而是齊次空間

目录

群的子集的乘積 [编辑]

在隨后的討論中,我們將使用在 G 的子集上的二元運算: 如果給出 G 的兩個子集 ST,我們定義它們的乘積ST = { st : sS 并且 tT }。這個運算是符合結合律的并有單位元單元素集合 {e},這里的 eG 的單位元。因此,G 的所有子集的集合形成了在這個運算下的幺半群

憑借這個運算我們可以首先解釋商群是什么,并接著解釋正規子群是什么:

G 的商群是其自身是在這個運算下的群的 G劃分

它完全由包含 e 的子集所確定。G正規子群是在任何這種劃分中包含 e 的集合。在劃分中的子集是這個正規子群的陪集

G 的子群 N 是正規子群,當且僅當陪集等式 aN = Na 對于所有 G 中的 a 都成立。依據上述定義的在子集上的二元運算,G 的正規子群是交換於 G 的所有子集的子群,并指示為 NG。 置換於 G 的所有子群的子群叫做可置換子群

定義 [编辑]

N 是群 G正規子群。我們定義集合 G/NNG 中的所有左陪集的集合,就是說 G/N = { aN : aG }。在 G/N 上的群運算定義如上。換句話說,對于每個 G/NaNbNaNbN 的乘積是 (aN)(bN)。這個運算是閉合的,因為 (aN)(bN) 實際上是左陪集:

(aN)(bN) = a(Nb)N = a(bN)N = (ab)NN = (ab)N

N 的正規性被用在了這個等式中。因為 N 的正規性,NG 中的左陪集和右陪集是相等的,所以 G/N 也可以定義為 NG 中所有的右陪集的集合。因為運算是從 G 的子集的乘積得出的,這個運算是良好定義的(不依賴於表示的特定選擇),符合結合律的,并有單位元 NG/N 的元素 aN 的逆元是 a−1N

定義的動機 [编辑]

G/N 叫做商群的理由來自整數除法。在 12 除以 3 的時候得到答案 4 是因為我們可以把 12 個對象重現分組為 3 個對象的 4 個子搜集。商群出于同樣想法,但用一個群作為最終答案而非一個數,因為群要比對象的隨機搜集要更有結構。

更細致的說,在查看 G/NNG 的正規子群的時候,這個群結構形成一種自然“重新分組”。它們是 NG 中陪集。 因為我們從一個群和正規子群得到的最終的商包含比只是陪集的(正常除法所產生的)數目要更多的信息,這里得到了一個群結構自身。

例子 [编辑]

  • 考慮整數Z (在加法下)的群和所有偶數構成的子群 2Z。這是個正規子群,因為 Z阿貝爾群。只有兩個陪集: 偶數的集合和奇數的集合;因此商群 Z/2Z 是兩個元素的循環群。這個商群同構於集合 { 0, 1 } 帶有模 2 加法運算的群;非正式的說,有時稱 Z/2Z 等于集合 { 0, 1 } 帶有模 2 加法。
  • 上個例子的稍微一般化。再次考慮整數集 Z 在加法下的群。設 n 是任何正整數。我們考慮由 n 的所有倍數構成的 Z 的子群 nZnZZ 中還是正規子群因為 Z 是阿貝爾群。陪集們是搜集 {nZ,1+nZ,...,(n−2)+nZ,(n−1)+nZ}。整數 k 屬于陪集 r+nZ,這里的 rk 除以 n 的馀數。商 Z/nZ 可以被認為模以 n 的“馀數”的群。這是個 n循環群
NG 中的陪集
  • 考慮複數十二次單位一的根的乘法阿貝爾群 G,它們是在單位圓上的點,它們在右圖中展示為著色的球并在每點上用數標記出它們的辐角。考慮它由單位一的四次根構成的子群 N,在圖中表示為紅色球。這個正規子群把群分解為三個陪集,分別表示為紅色、綠色和藍色。你可以驗證這些陪集形成了三個元素的群(紅色元素和藍色元素的乘積是藍色元素,藍色元素的逆元是綠色元素等等)。因此商群 G/N 是三種顏色元素的群,它又是三個元素的循環群。
  • 考慮實數R 在加法下的群,和整數集子群 ZZR 中的陪集們是形如 a + Z 的所有集合,這里 0 ≤ a < 1 是實數。這種陪集的加法是通過做相應的實數的加法,并在結果大於或等于 1 的時候減去 1 完成的。商群 R/Z 同構於圓群 S1,它是絕對值為 1 的複數在乘法下的群,或者說關于原點的二維旋轉的群,也就是特殊正交群 SO(2)。有一個同構給出為 f(a + Z) = exp(2πia) (參見歐拉恒等式)。
  • 如果 G 是可逆的 3 × 3 實數矩陣的群,而 N 是帶有行列式為 1 的 3 × 3 實數矩陣的子群,那么 NG 中是正規子群(因為它是行列式同態)。N 的陪集們是帶有給定行列式的矩陣的集合們,因此 G/N 同構於非零實數的乘法群。
  • 考慮阿貝爾群 Z4 = Z/4Z (也就是集合 { 0, 1, 2, 3 } 帶有加法 4),和它的子群 { 0, 2 }。商群 Z4 / { 0, 2 } 是 { { 0, 2 }, { 1, 3 } }。這是帶有單位元 { 0, 2 } 的群,群運算如 { 0, 2 } + { 1, 3 } = { 1, 3 }。子群 { 0, 2 } 和商群 { { 0, 2 }, { 1, 3 } } 同構於 Z2
  • 考慮乘法群 G=\mathbf{Z}^*_{n^2}。第 n 個馀數的集合 N\mathbf{Z}^*_nϕ(n) 階乘法子群。則 NG 中是正規子群并且因子群 G/N 有陪集 N, (1+n)N, (1+n)2N,…,(1+n)n−1N。 Pallier加密系統基于了在不知道 n 的因子分解的時候難于確定 G 的隨機元素的陪集的猜想

性質 [编辑]

商群 G / G 同構於平凡群(只有一個元素的群),而 G / {e} 同構於 G

G / N定義為等于 [G : N],它是 NG 中的子群的指標(index)。如果 G 是有限的,這個指標還等于 G 的階除以 N 的階。注意 G / N 可以在 GN 二者是無限的時候是有限的(比如 Z / 2Z)。

有一個“自然”滿射群同態 π : GG / N,把每個 G 的元素 g 映射到 g 所屬于的 N 的陪集上,也就是: π(g) = gN。映射 π 有時叫做“ G 到 G / N 上的規范投影”。它的N

在包含 NG 的子群和 G / N 的子群之間有一個雙射映射;如果 H 是包含 NG 的子群,則對應的 G / N 的子群是 π(H)。這個映射對于 G 的正規子群和 G / N 也成立,并在格定理中形式化。

商群的一些重要性質記錄在同態基本定理同構基本定理中。

如果 G阿貝爾群冪零群可解群,則 G / N 也是。

如果 G循環群有限生成群,則 G / N 也是。

如果 N 被包含在 G中心內,則 G 也叫做這個商群的中心擴張

如果 H 是在有限群 G 中的子群,并且 H 的階是 G 的階的一半,則 H 保證是正規子群,因此 G / H 存在并同構於 C2。這個結果還可以陳述為“任何指標為 2 的子群都是正規子群”,并且它的這種形式還適用於無限群。

所有群都同構於一個自由群的商。

有時但非必然的,群 G 可以從 G / NN 重構為一個直積半直積。判定何時成立的問題叫做擴張問題。不成立的一個例子如下。Z4 / { 0, 2 } 同構於 Z2,并且還同構於 { 0, 2 },但是唯一的半直積是直積,因為 Z2 只有一個平凡的自同構。所以 Z4 不同于 Z2 × Z2,它不能被重構。

參見 [编辑]