For faster navigation, this Iframe is preloading the Wikiwand page for 西羅定理.

西羅定理

此條目翻譯品質不佳。 (2017年12月7日)翻譯者可能不熟悉中文或原文語言,也可能使用了機器翻譯。請協助翻譯本條目或重新編寫,并注意避免翻译腔的问题。明顯拙劣的翻譯請改掛((d|G13))提交刪除。

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

西羅定理處理了拉格朗日定理的部份反面情況。拉格朗日定理是說如果 的子群,那 的因數;但是並不是所有 的因數都是某個子群的階。然而,西羅定理表明,具有 這種形式的 的因數確實是一些子群的階,並且還給出這種類型子群數目的相關訊息。

定理敘述

[编辑]

給定一個有限群 ,透過完全因式分解,可以把 寫成 的形式(並且 不被 整除)。西羅定理描述了以下三件事:

  1. 對於所有介於 之間的正整數 內存在階為 的子群。而當 的時候,這種子群稱為 西羅 -子群
  2. 中的所有西羅 -子群互相共軛。
  3. 中的西羅 -子群數量是 的因數、並且具有 的形式。

无限群的西罗定理

[编辑]

西羅定理有個對無限群的類比。可定義一個於無限群中的西羅p-子群為一個在所有群內之p-子群的內含關係內為極大的p-子群。因佐恩引理,这种子群存在。

定理:若K為一個G的西羅p-子群,且np = |Cl(K)|為有限的,則每一個西羅p-子群都會共軛於K,且np = 1 mod p,其中Cl(K)表示為K的共軛類。

應用例子

[编辑]

G為一個其目為15 = 3 · 5的群,則n3必須整除5,且n3=1 mod 3。其中唯一滿足上述限制的值只有1;因此,只存在一個其目為3的子群,且其必須為正規子群(因為其沒有其他的共軛)。相似地,n5會整除3,且n5=1 mod 5;因此亦只有一個其目為5的正規子群。當3和5為互質時,此兩個子群的交集為平凡群{e},所以G必須要是個循環群。因此,只存在一個其目為15的群(以同構來分),標記為Z/15Z

舉另一個更複雜的例子來說,可證明不存在一個其目為350的簡單群。若|G| = 350 = 2 · 52 · 7,則n5必須整除14=2·7,且n5 = 1 mod 5。因此,n5=1(因為6和11都不會整除14),而因此G必然會有一個其目為52的正規子群,故不可能為簡單群。

西羅定理的證明

[编辑]

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

定理1:一個其目|G|可以被一質數次方pk整除的有限群G會有一個其目為pk的子群。

證明:設|G|=pkmpr m且 pr+1 m 。记Ω為G的元素个数為pk之子集所組成的集合,可知|Ω| = pr+1 ,基於之前r的選定。令G以左乘積作用於Ω上,則基於r之選定,會存在一個於Ω內的A,其具有一個會使pr+1 |θ|之軌道θ=AG。這裡會有|θ| = |AG| = [G : GA]的關係,其中GA標示為集合A穩定子子群,因此pk | |GA|,故pk ≤ |GA|。注意在GA的作用下之於A內的兩個元素aga可能為不同個的,所以|A| ≥ |GA|。由上述pk ≤ |GA|和|A| ≥ |GA|兩個結果,故知|GA| = pk。然後,GA即為此一想要的群。

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

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

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

證明:設Ω為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

定理3:設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. 
{{bottomLinkPreText}} {{bottomLinkText}}
西羅定理
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?