西羅定理

(重定向自西洛子群

數學中,特別是代數學中的群論西羅定理(英語:Sylow Theorems)是一系列關於有限群的定理,由挪威數學家彼得·盧德維格·梅德爾·西羅在1872年證明[1]。這些定理使得代數學家對有限群的結構有了更深入的瞭解,並對有限群的研究以及百年後的有限單群分類作出了重要貢獻。

西羅定理處理了拉格朗日定理的部份反例。拉格朗日定理表明如果 的子群,那麼子群 的因數;但是 的因數未必等於某個子群的階。西羅定理表明,形如 的因數確實是一些子群的階,定理亦給出這種類型子群數目的相關訊息。

定理敘述

給定一個有限群   ,通過質因數分解,可以把   表示成  的形式(並且   不被   整除)。如果   的子群    的冪    ,則   稱為一個  -子群西羅 -子群是最大的一類  -子群,其定義為階等於   的子群。群   的西羅 -子群構成的集合一般記為  

西羅定理有三個部分:

  1. 對於所有介於    之間的正整數    存在階為   的子群。
  2.   中的所有西羅  -子群互相共軛
  3.   中西羅  -子群的個數是   的因數、並且具有   的形式(模   )。

无限群的西罗定理

無限群中的西羅 -子群為一個在所有群內之 -子群中,以內含關係為序,極大的 -子群。可用佐恩引理證明這類子群存在。

定理:若   為一個   的西羅 -子群,且   有限,則每一個西羅 -子群都與 共軛,且   ,其中   表示   的共軛類。

應用例子

 為一個階為 的群。令 為西羅 子群的數量,則  ,且模   。滿足上述條件的值只有1;因此, 只有一個階為 的子群,且其必須為正規子群(因為其沒有其他的共軛)。類似地, 整除 ,且 ;所以 僅有一個階為 的正規子群。由於3和5互質,此兩個子群的交集為平凡群{e},所以 必須為循環群。因此,只存在一個階為15的群(以群同構來區分),記為 

舉另一個更複雜的例子來說,可證明不存在一個階為 簡單群。若 ,則 必須整除 ,且 。由此可知 (因為6和11都不整除14),所以 必然會有一個階為 的正規子群,故不可能為簡單群。

西羅定理的證明

西羅定理的證明利用了群作用的許多概念。群   會以許多種方式作用在其自身或其 -子群上,而此類的每個作用則可以被利用來證明西羅定理的其中一個定理。下列的證明是基於1959年H.Wielandt所發表之整合的論述。下面用   表示「   整除   」,而   表示「   不整除   」。

第一西羅定理

定理:一個元素個數   可以被一質數   的次方   整除的有限群   會有一個元素個數為   的子群。

證明:設     。令    中元素个数為   的子集所組成的集合,有    ,其中   是一個二項式係數,此處我們考慮它在組合數學中的意義,即「從   個相異元素選出   個元素的方法數」,這等價於元素個數為   的集合   中元素个数為   的子集的個數,因此等於  

  以左乘積作用  上。基於   的定義,存在一個於   內的子集   ,使得其軌道   的元素個數不被   整除,  

這裡有   ,其中   代表集合  穩定子子群。因此    。注意在   的作用下之於   內的兩個元素    可能不同,所以   。由上述    兩結論可知    即為所求的群。  

該定理一個平凡的推論是,如果質數   整除群   的階,那麼   有至少一個西羅  -子群。

第二西羅定理

定理:HG子群且|H|=ps,以及PG的p-西羅子群,則存在一個在G內的元素a會使得aHa-1P的子群。特別地是,所有G的西羅p-子群都會共軛(且因此同構)於另一個,即若HKG的西羅p-子群,則存在一個G內的元素g會使得g−1Hg = K

先證明一個有用的引理:

引理: 設G為一個有限p-群,將G作用於一個有限集合Ω上,及令Ω0為在G的作用下為固定之Ω內的點所組成之集合。然後可知|Ω| ≡ |Ω0| mod p

證明:將Ω寫成在G下之軌道此種不相交集合的聯集。每一個在Ω內的元素x若在G的作用下不固定的話,其將會在其目為|G|/|Gx|之軌道上(其中Gx穩定子),此目依題目的假設會是p的倍數(不可能為1,因為其目為1的軌道即為在G的作用下固定的點)。因此結論立即就出來了。

證明:設Ω為GP的左陪集所組成的集合,及H以左乘積作用在Ω上。應用H於Ω上的引理,可知|Ω0| ≡ |Ω| = [G : P] mod p。由定義可知p   [G : P],所以p  0|,且因為|Ω0| ≠ 0,故會存在一些gP ∈ Ω0。因此對每個於H內的元素hhgP = gP,故g−1hgP = Pg−1hgP,且因此hgPg−1,故H會包含於某些G內元素ggPg−1內。若H為一個西羅p-子群,則|H| = |P| = |gPg−1|,因此對某些在G內的gH = gPg−1

第三西羅定理

定理:q為一有限群G的任一西羅p-子群的目,則np | |G|/qnp ≡ 1 mod p

證明:依定理2,np = [G : NG(P)],其中P為任一個子群且NG(P)為於GP正規化子,可知此數為|G|/q的因數。令Ω為所有G的西羅p-子群所組成的集合,且P以共軛作用於Ω上。設Q ∈ Ω0並可知對所有xPQ = xQx−1,因此PNG(Q)。依定理2,PQ會於NG(Q)內共軛,尤其是Q會在NG(Q)為正規,故可知P = Q。由上可知Ω0 = {P},因此由引理可知|Ω| ≡ |Ω0| = 1 mod p

算法

由一個給定的群中得出一個西羅子群是計算群論中一個很重要的問題。在置換群裡,已由William Kantor證明出一個西羅p-子群可以在多項式時間內被找到。

參考資料

  • Florian Kammüller and Lawrence C. Paulson. "A Formal Proof of Sylow's Theorem: An Experiment in Abstract Algebra with Isabelle HOL". University of Cambridge, UK. 2000. link
  • H. Wielandt. "Ein Beweis für die Existenz der Sylowgruppen". Archiv der Mathematik, 10:401-402, 1959.

注釋

  1. ^ M. L. Sylow. Théorèmes sur les groupes de substitutions. Math. Ann. 1872. doi:10.1007/BF01442913.