シローの定理

数学、特に有限群論におけるシローの定理 (Sylow theorems) は、ノルウェーの数学者ルートヴィヒ・シロー (Ludwig Sylow) (#1872|1872) にちなんで名づけられた一連の定理。与えられた有限群について、その特定位数の部分群の存在とそれらの個数に関する詳細な情報を与える。有限群論の基本的な定理であり、特に有限単純群の分類において重要な応用を持つ。
与えられた素数 p に対して、群 G のシロー p-部分群（）あるいは p-シロー部分群（）とは、G の極大 p-部分群、つまり位数が p の冪であるような部分群(p-群|p-群）であり、G の他のどんな p-部分群の真部分群にもなっていないようなものをいう。G のすべてのシロー p 部分群からなる集合を Sylp(G) と書くことがある。
シローの定理はラグランジュの定理の部分的な逆を主張する。ラグランジュの定理は、任意の有限群 G に対して G の部分群の位数（元の個数）は G の位数を割り切るというものだが、シローの定理は、有限群 G の位数の任意の素因数 p に対して、G のシロー p 部分群が常に存在することを主張する。また、n を有限群 G の位数における p の重複度とすると、 G のシロー p 部分群の位数は pn となり、逆に位数 pn の任意の G の部分群はシロー p 部分群となる。与えられた素数 p に対して、群のシロー p-部分群は互いに共役であり、シロー p-部分群の個数  は r を適当な整数 r ≧ 0 として  と表される。

**シローの定理**
それぞれなんらかの意味で極大な部分群の集まりというのは群論においてよくある。ここで驚くべき結果は、Sylp(G) の場合には、すべての元が実は互いに同型で、可能な最大の位数を持っているということである： |G| = pnm, n > 0 で、p が m を割り切らなければ、任意のシロー p-部分群 P の位数は |P| = pn である。つまり、P は p-群であり gcd(|G : P|, p) = 1 である。これらの性質は G の構造をさらに分析するために利用することができる。
以下の定理は最初ルードヴィヒ・シローによって1872年に提出及び証明され、Mathematische Annalen 誌に掲載された。
定理1の次の弱いバージョンは最初オーギュスタン゠ルイ・コーシーによって1845年に証明され、コーシーの定理として知られている。

**結果**
シローの定理より、素数 p に対して、すべてのシロー p-部分群は同じ位数 pn を持つ。逆に、部分群の位数が pn であれば、それはシロー p-部分群であり、従って他のすべてのシロー p-部分群と同型である。極大性の条件より、H が G の任意の p-部分群であれば、H は位数 pn のシロー p-部分群の部分群である。
定理3による非常に重要な結果として、np = 1 という条件は、「G のシロー p-部分群は正規部分群である」という条件と同値であるというものがある。（4次対称群 S4 のように、正規部分群は持つが、正規なシロー部分群を持たない群も存在する。)

**注**
有限群 G のシロー p-部分群を、|G| = pnm （p は m を割らない）としたとき、位数 pn の部分群と定義することもある。その場合、定理1は
となる。H = 1 とすることによりシロー p 部分群の存在も含まれているが、これらを分けてシローの定理を4つとする人もいる。

**無限群に対するシローの定理**
に対して、シローの定理の類似がある。無限群 G のシロー p-部分群を、G のすべての p-部分群の中で包含関係について極大な p-部分群（すべての元の位数が p 冪）と定義する。ツォルンの補題により、そのような部分群は必ず存在する。

**例**

**二面体群 === 
D3(二面体群)ではすべての鏡映は互いに共役であり、それぞれの鏡映はひとつのシロー2-部分群に対応している。
D6においては鏡映はシロー2-部分群に対応せず、2種類の共役類に分類される。
シロー部分群とシローの定理の簡単な実例はn角形の二面体群Dnである。nが奇数の場合、2=21が位数2nを割る最大の2のベキであるため、位数2の部分群がシロー部分群である。鏡映によって生成される群がn種類存在し、幾何学的にはそれらは回転について共役である(どの対称軸も頂点と辺を通るため)。それに対して、nが偶数の場合、群の位数は4で割り切れるため、鏡映によって生成される群はシロー部分群にはならず、2種類の共役類に分解される。幾何学的にはその対称軸が2辺を通るか2頂点を通るかによってどちらの共役類に属するかが決まる。これは外部自己同型と関係しており、/n ラジアンの回転(二面体群の最小の回転の半分)によって表現される。

**一般線型群**
**pe 元からなる有限体  上の一般線型群を G = GL(n, q) とおく。シローの定理から位数 |G|p = qn(n − 1)/2 のシロー p-部分群 U が存在する。たとえば n = 3 のとき

は GL(3, q) のシロー p-部分群で、位数が q3である。一般の n についても同様で、主対角成分が1の上三角行列からなる群は GL(n, q) のシロー p-部分群である。

**適用例**

**巡回群の位数**
位数 n の群は巡回群に限るような正の整数 n がある。たとえば n = 15 がそのような数であることがシローの定理を用いることでわかる。ここで n3 | 5 かつ n3 ≡ 1 (mod 3) である。これを満たす唯一の n3 は 1 である。つまり、位数3の部分群はただ1つ存在し、よって正規部分群である (別の共役が存在しないため)。同様に、n5 | 3 かつ n5 ≡  1 (mod 5) であるため、位数5の部分群は正規部分群となる。3と5は互いに素であるため、これら2つの群の共通部分は自明な群であり、よって G は位数3の群と位数5の群の内部直積であるため、位数15の巡回群である。したがって、位数15の群は同型を除いてただ一つである。（このような整数 n についてはA003277も参照。）

**位数の小さな群が単純群ではないこと**
もっと複雑な例は巡回群ではない最小の単純群の位数に関係する例である。バーンサイドの定理より、ある群の位数が二つの素数の冪の積であれば、その群は可解群であり、特に単純群ではない。これにより位数 30  未満の巡回群でないすべての群は単純群でないことが示される。
もし G が位数30の単純群であれば、n3 は 10 (= 2 · 5) を割り切り、n3 ≡ 1 (mod 3) が成り立つ。よって n3 = 1, 10 であり、G が単純群なので n3 = 1 とはならないため、n3 = 10 である。よって G は互いに異なる10種類の位数3の部分群を持ち、それぞれの部分群は位数3の元を2個持つ。つまり G は位数3の元を少なくとも20個持つ。同様に、n5 は 6 を割り切り、n5 ≡ 1 (mod 5) であるため、n5 = 6 である。よって G は位数 5 の元を少なくとも 24 (= 4 · 6) 個持つ。しかし G の位数は 30 しかないので、矛盾が生じた。よって位数 30 の単純群は存在しない。
次に |G| = 42 = 2 · 3 · 7 の場合を考える。n7 は 6 を割り切り、n7 ≡ 1 (mod 7) であるため、n7 = 1 である。よってシロー7-部分群は G の正規部分群であり、G は単純群ではない。
一方で、|G| = 60 = 22 · 3 · 5 の場合は、n3 = 10 と n5 = 6 となることがあり得る。実際に、巡回群でない最小の単純群は5個の元の交代群 A5である。位数は60であり、位数5の巡回置換を24個、位数3の巡回置換を20個持つ。

**脚注**

**参考文献**
 Citation | first=L. | last=Sylow | author-link=ルートヴィヒ・シロー | title=Théorèmes sur les groupes de substitutions | language=fr | journal=Mathematische Annalen | volume=5 | issue=4 | pages=584–594 | year=1872 | url=http://resolver.sub.uni-goettingen.de/purl?GDZPPN002242052 | doi=10.1007/BF01442913 | jfm=04.0056.02 

**証明**
  pages=29–75-  pages=55–63-  df= - doi-access=free -  doi-access=free -  pages=279–290-  pages=401–402

**アルゴリズム**
 Citation | last=Butler | first=G. | title=Fundamental Algorithms for Permutation Groups | publisher=Springer-Verlag | location=Berlin, New York | series=Lecture Notes in Computer Science | isbn=978-3-540-54955-0 | mr=1225579 | zbl = 0785.20001 | year=1991 | volume=559 | doi = 10.1007/3-540-54955-2- Citation | last=Cannon | first=John J. | title=Computers in Algebra and Number Theory (Proc. SIAM-AMS Sympos. Appl. Math., New York, 1970) | series=SIAM-AMS Proc. | volume=4 | publisher=AMS | location=Providence, RI | mr=0367027 | zbl = 0253.20027 | year=1971 | chapter=Computing local structure of large finite groups | pages=161–176 | issn=0160-7634- citeseerx=10.1.1.74.3690 - pages=359–394- doi=10.1016/0196-6774(88)90002-8- doi=10.1016/0196-6774(90)90009-4
*Citation | last=Seress | first=Ákos | title=Permutation Group Algorithms | publisher=Cambridge University Press | series=Cambridge Tracts in Mathematics | isbn=978-0-521-66103-4 | mr=1970241 | zbl = 1028.20002 | year=2003 | volume=152

**関連項目**
コーシーの定理 (群論)
*p-群|p-群
*ホール部分群
*ラグランジュの定理 (群論)

**外部リンク**
 シローの定理 - 物理のかぎしっぽ- Sylowの定理- 10 群論 3 (群作用, Sylow の定理)- 群論- Sylowの定理
*Abstract Algebra/Group Theory/The Sylow Theorems
*urlname=Sylow_theorems
*urlname=Sylowp-Subgroup
*urlname=SylowTheorems