群 (数学)
テンプレート:Groups 数学における群(ぐん、group)とは最も基本的と見なされる代数的構造の一つである。群はそれ自体興味深い考察対象であり、群論における主要な研究対象となっているが、数学や物理学全般にわたってさまざまな構成に対する基礎的な枠組みを与えている。
目次
概略
群の概念は、数学的対象 X から X への自己同型の集まりの満たす性質を代数的に抽象化することによって得られる。この集まりは X の対称性を表現していると考えられ、結合法則・恒等変換の存在・逆変換の存在などがなりたっている。集合論にもとづき X が集合として実現されている場合には、自己同型として X からそれ自身への全単射写像を考えることになるが、空間や対象の持つ構造に応じてさらに付加条件を課すことが多い。例えば、ベクトル空間 X に対してその自己同型写像の集まりを考えると群が得られる。また、平面上に正三角形など何らかの対称性を持った図形が与えられているとき、平面全体の変換のうちでその図形を保つようなものだけを考えることによって、図形の対称性を表す群を取り出すことができる。
定義
空でない集合 G とその上の二項演算 μ: G × G → G の組 (G, μ) が群であるとは、
- (結合法則)任意の G の元 g, h, k に対して、μ(g, μ(h, k)) = μ(μ(g, h), k) を満たす。
- (単位元の存在)μ(g, e) = μ(e, g) = g を G のどんな元 g に対しても満たすような元 e が G のなかに存在する(存在すれば一意である)。これを G の単位元という。
- (逆元の存在)G のどんな元 g に対しても、μ(g, x) = μ(x, g) = e となるような G の元 x が存在する(存在すれば一意である)。これを g の G における逆元といい、しばしば g−1 で表される。
群よりも広い概念として、1 を満たすものは半群、1 と 2 を満たすものはモノイドという。
なお、二項演算を写像として強調したい場合を除けば、通常 μ(g, h) のことを g × h や単に gh と書くことが多い。またこの演算を「積」や「乗法」と呼ぶことが多いが、加法と呼ばれている二項演算をもとにしてできる群もあるので、注意する必要がある。
アーベル群(可換群)
群 (G, μ) が
- (交換法則)任意の元 g, h に対して μ(g, h) = μ(h, g)
を満たすとき、この群のことをアーベル群(可換群)という。アーベル群の演算は "+" を用いて加法的に書くのが慣例である。この際、g の逆元はしばしば −g と書かれる。
具体的な群
- 集合 {1, 2, ..., n} の上の置換(全単射)全体は、写像の合成を二項演算とし、単位元を恒等写像、逆元を逆写像とすることで群になる。この群を n 次の対称群 (Symmetric group) といい、Sn と表記する。
- 整数、有理数、実数、複素数は全て加法に関してアーベル群を成す。
- また有理数、実数、複素数から 0 を除いたものは乗法に関してアーベル群を成す.
- 四元数から0を除いたものは乗法に関して非可換群を成す。群を成す超複素数系は四元数までであり、結合法則を満たさない八元数は群を成さない。
- (実数係数の)n 次正則行列全体の集合はどの行列も逆行列を持つから群になる。この群のことを GLn(R) と表し、n 次の実一般線型群 (general linear group over the real numbers) と呼ぶ。
- さらに、どの行列の行列式も 1 であるような行列全体も群を成す。この群を SLn(R) と書き、n 次の実特殊線型群 (special linear group over the real numbers) と呼ぶ。
- n 次直交行列全体も群を成す。この群を On と書き、直交群 (orthogonal group) と呼ぶ。これは、n 次元ユークリッド空間において、長さを変えないような変換全体の成す群である。直交行列の行列式は ±1 である。行列式が 1 であるような直交行列全体からなる群を SOn と書き、特殊直交群 (special orthogonal group) と呼ぶ。
- 複素数係数の行列に対しても同様な群が定義できる;その時、直交行列の類似物としてユニタリ行列を考える。直交群に対応するものはユニタリ群 Un であり、特殊直交群の類似物は特殊ユニタリ群 SUn になる。
- 正則行列による群の構成はベクトル空間の自己同型写像による群の構成の特別な場合だと見なすことができる。ベクトル空間 V 上の可逆線型変換全体 GL(V) は V のベクトル空間としての対称性を表していると考えられるが、これは V 上の一般線型群と呼ばれる。V に付加的な構造を与えることでその対称性は変わり、例えばベクトルの長さを定める計量を保つような線型同型写像を考えることで(考えている計量に付随した)直交変換群が得られる。
- 逆関数を持つ実関数、すなわち単調増加関数と単調減少関数の全体は合成で群をなす。代数関数等をはじめとする初等関数のうち、単調な関数は逆関数も単調であり、また単調な関数同士の合成は単調である(例えば微分可能な場合は合成関数の微分公式により導かれる)。関数合成操作は特殊な場合を除いては非可換であり、非可換群をなす。
- T を座標平面の原点を重心とする正三角形とする。平面全体の等長変換のうちで T を保つものには、恒等変換、原点に関する120度、240度の回転と各頂点と対辺の中点を結ぶ軸を対称軸とする折り返しの6つがある。これらによって T の対称性が表されていると考えることができる。これら6つの変換の成す群は3次対称群あるいは位数6の二面体群と呼ばれる群に同型になる。
- 楕円曲線は可換な群の構造を持つことが知られている。
基本的な概念
位数
群 G の元の数(基数)のことを位数 (order) という。位数は集合に倣って |G| や #G などの記号で表される。位数が有限な群を有限群という。
部分群
群 G の空でない部分集合 H が G の群演算に関して閉じていて、H の任意の元に対して、逆元が H の元であるとき、この部分集合 H を G の部分群という。これは H の任意の元 a, b に対して ab−1 ∈ H が成り立つことと同値である。
G が群であれば、G および {e}(単位元のみからなる群、単位群)は必ず G の部分群になる。これらを自明な部分群という。それ以外の部分群は、自明でない部分群あるいは真の部分群と呼ぶ(真の部分群に単位群を含める場合もある)。
部分群 N が群 G の任意の元 g に対して gNg−1 = N を満たすとき、N をGの正規部分群といい、N <math>\triangleleft</math> GまたはG <math> \triangleright</math> Nと書く。
アーベル群 G の任意の部分群は正規部分群である。また、群 G が自明でない正規部分群を持たないとき、G は単純群であるという。
剰余類・剰余群
部分群 H と G の元 g について、gH はある G の部分集合になる。2 つの g, g' について gH, g'H は全く一致するか交わらないかのいずれかである。従って、
- <math>G = \bigcup_{\lambda \in \Lambda} g_{\lambda} H</math>
と直和に書き表せる。それぞれの gH を (H を法とする g の属する G の) 剰余類(または傍系)という。|gH| = |H| が成り立つので結局 |G| = |Λ||H| が成り立つ。G が有限群ならばこれは H の位数が G の位数を割り切るということをいっている(ラグランジュの定理)。特に素数位数の群は巡回群である。|Λ| を [G: H] とか (G: H) などと書いて H の(G に対する)指数という。指数 1 の部分群はもとの群であり、指数 2 の部分群は常に正規部分群である。
N を正規部分群とするとき gN = Ng が成り立つ。すると、二つの剰余類 gN, hN について gN · hN = ghNN = ghN が成り立ち、剰余類の間に演算を定義することができる。ここからすぐにこの剰余類全体は群を成すことが分かる。この群を G の N による剰余群(または商群)といい、G/N と表す。
群の準同型・同型
群 G1 から群 G2 への写像 f が任意の G1 の元 g, g' について f(gg' ) = f(g)f(g' ) を満たすとき、f を準同型(写像)という。(G1 = G2のときは特に自己準同型という。)さらに準同型 f が全単射であれば、f を同型(写像)という。G1 から G2 への同型が存在するとき、G1 と G2 は同型であるといい、
- <math>G_1 \simeq G_2</math>
と表す。2つの群 G1, G2 とその間の準同型写像 f: G1 → G2 に対し、準同型 f の核 Ker f は G1 の正規部分群である。このとき f の像 Im f は G を f の核 Ker f で割った剰余群に同型である:
- <math>G_1/\mathrm{Ker}\,f \simeq \mathrm{Im}\,f.</math>
これを(群の)準同型定理という。
群 G の自己同型(G から G への同型写像)全体の成す集合を Aut(G) と表すと、 Aut(G) は写像の合成を積として群となる。Aut(G) を G の自己同型群と呼ぶ。
群 G の任意の元 g に対し、写像 Ag: G → G を
- Ag(x) = gxg−1
(for all x ∈ G) で定めると、この写像は G の自己同型を定める。この形で得られる自己同型を G の内部自己同型と呼び、G の内部自己同型全体の成す集合を Inn(G) と表す。Inn(G) は Aut(G) の正規部分群であり、Inn(G) を G の内部自己同型群と呼ぶ。さらに剰余群 Out(G) = Aut(G)/Inn(G) を外部自己同型群とよび、その元を外部自己同型という。群 G の部分群 N が正規部分群であることと、N が G の任意の内部自己同型で不変であることは同値である。さらに N が Aut(G) の作用で不変なら N は G の特性部分群であるという。
共役
群 G の二つの元 x, y に対し、y = Ag(x) = gxg−1 となる g ∈ G が存在するとき、x と y は互いに共役(共軛ともかく)であるという。同様に、部分群 H, K に対し、H = gKg−1 となる g ∈ G が存在するなら、二つの部分群 H, K は互いに共役であるという。共役であるという関係は群 G の同値関係である。群 G を共役という同値関係で類別したときの同値類を共役類 (conjugacy class) という。有限群 G をその共役類 Cl1, ..., Cln に類別すれば、位数に関して次の等式
- <math>|G| = \sum_k |\mathrm{Cl}_k|</math>
を考えることができる。これを類等式と呼ぶ。G の元 x がその中心 Z(G) に属することと x の属する共役類が {x} なる一元集合であることとは(中心の定義から直ちにわかるように)同値であり、2 個以上の元からなる共役類の全体を C1, C2, ..., Cr とすれば、類等式は
- <math>|G|=|Z(G)|+\sum_{i=1}^{r}|C_i|</math>
の形に書くことができる。有限群 G が p-群(位数が p の冪であるような群)ならば、その中心が自明群でないことは類等式から直ちにわかる。
中心・中心化群・正規化群
群 G のすべての元と可換な G の元の全体を Z(G) や C(G) などと書いて、G の中心という。群 G とその部分集合 S に対し、G の部分集合
- <math>C_G(S)=\{g \in G \mid sg=gs \ (\forall s \in S)\}</math>
は S をその中心に含む G の部分群となる。この群 CG(S) を S の G における中心化群 (centralizer) という。S が一元集合 {x} であるとき、CG(S) を CG(x) と略記する。G の各元 x に対して、その中心化群 CG(x) の G に対する指数 [G : CG(x)] は x の属する共役類の位数に等しい。
群 G の部分集合 S に対して、G の部分集合
- <math>N_G(S)=\{g \in G \mid gSg^{-1}=S\}</math>
は(S が部分群でなくとも)G の部分群となる。この NG(S) を S の G における正規化群 (normalizer) と呼ぶ。H が群 G の部分群であるときは、その正規化群 NG(H) は H を含む。また H は正規化群 NG(H) の正規部分群である。これを、NG(H) は H を正規化 (normalize) するといい表す。一般に G のふたつの部分群 H1, H2 に対し、H1 が H2 を正規化するとは、
- <math>h H_2 h^{-1} = H_2</math>
が H1 のどの h についても成立することを言う。
可解群・交換子群・冪零群
群 G が、 G の正規部分群の有限列 H1, H2, ..., Hr で 2 条件
- G = H0 ⊃ H1 ⊃ H2 ⊃ … ⊃ Hr ⊃ Hr+1 = {e}、
- Hi/Hi+1 (0 ≤ i ≤ r) は全てアーベル群
を満たすもの(アーベル的正規列)を持つとき、G は可解群であるという。
最小位数の非可解群は5次の交代群 A5 である。
奇数位数の有限群はすべて可解であることが、ジョン・G・トンプソンらによって証明されている(フェイト・トンプソンの定理)。トンプソンはこの業績によりフィールズ賞を受けた。
代数方程式が代数的に可解となることと、その方程式のガロア群が可解群となることは同値である。このことが可解群の名の由来である。また、4 次以下の交代群は可解であるのに対し、5 次の交代群 A5 は可解でなく、したがってそれは 「5 次の一般代数方程式はべき根のみによって求めることは出来ない」という命題の証明となる。
また、可解群の定義は次のように述べることもできる(上の定義と同値):
G の部分群 D(G) を
- D(G) = < xyx−1y−1 | x, y ∈ G >
と定め、H1 = D(G), H2 = D(H1), ... と帰納的に G の部分群 Hi を定めるとき、Hr = {e} となる自然数 r が存在するならば G を可解群と呼ぶ。
一般に、xyx−1y−1 を x と y の交換子と呼び、[x, y] であらわす。さらに G の部分群 H, K に対し、[h, k] (h ∈ H, k ∈ K) の形の元で生成される G の部分群を [H, K] で表し、H と K の交換子群という。
この記号を用いれば、D(G) = [G, G] であり、これを G の交換子群と呼ぶ。D(G) は G の特性部分群、したがって特に正規部分群である。すぐに分かるように、D(G) = {e} は G がアーベル群となることに同値である。したがって、剰余群 G/H がアーベル群となるなら H ⊇ D(G) であり、自然に G/H ⊆ G/D(G) と見なせるので、G/D(G) は G の剰余アーベル群の中で最大のものになる。よって G/D(G) を G の最大剰余アーベル群あるいは G のアーベル化、アーベル商などと呼ぶ。
次の2つの同値な条件を満たす群を冪零群(nilpotent group)という。
<math>\Gamma_1(G)=[G,G]</math>とし、以下<math>\Gamma_{i+1}(G)=[G,\Gamma_i(G)]</math>と定めるとき、ある<math>r</math>が存在して<math>\Gamma_r=\{e\}</math>となる。
<math>G</math>の部分群の列
- <math>\{1\}=G_0 \sub G_1 \sub \cdots \sub G_n=G</math>
であって、各<math>G_i</math>が<math>G</math>の正規部分群であり、<math>G_i/G_{i-1}</math>が<math>G/G_{i-1}</math>の中心に含まれるようなものが存在する。
可換群およびp群はべき零群である。また、べき零群は可解群である。
可解性・べき零性の遺伝:べき零群の部分群および剰余群はべき零群である。可解群の部分群および剰余群は可解群である。逆にGの正規部分群Nと剰余群G/Nがともに可解群ならGは可解群である。(べき零群の場合には同様の主張は成り立たない。)
群の直積と半直積
群 G と群 H に対し、その直積集合 G × H 上に
- <math>(g_1,h_1)(g_2,h_2)=(g_1g_2,h_1h_2)</math>
という積を定めることで群となる。これを群の(外部)直積 (direct product) または構成的直積という。また、群 G がその部分群 H1, H2 の(内部)直積である、あるいは直積に分解されるとは、以下の条件
- H1 と H2 は G の部分群で G = H1H2 = {h1h2 | h1 ∈ H1, h2 ∈ H2} が成り立つ。
- H1 ∩ H2 = {1G}, ただし 1G は G の単位元。
- H1 の元と H2 の元は可換である。
がすべて満たされることをいう。
- <math>G = H_1 \times H_2</math>
で表す。右辺の直積を構成的直積と呼ぶこともある。G の部分群という構造を落として、H1, H2 の外部直積をつくったものと内部直積とは、二つの自然な埋め込み
- <math>H_1 \to H_1 \times H_2;\ h \mapsto (h,1_g),</math>
- <math>H_2 \to H_1 \times H_2;\ h \mapsto (1_g,h)</math>
をそれぞれ同一視することで本質的に同じものであることがわかる。
群 H と群 N と準同型写像 f: H → Aut(N) が与えられているとき、直積集合 N × H 上に
- <math>(n_1,h_1)(n_2,h_2)=(n_1 f(h_1)(n_2),h_1h_2)</math>
で積を定めると群となる。これを H と N の f による半直積 (semi-direct product) といい、
- <math>G = N \rtimes H</math>
で表す。なお、この群で N は正規部分群となる。群の拡大も参照。
有限群の構造定理
有限可換群の基本定理: G を有限可換群とし、G の位数の素因数分解が
- <math>|G| = p_1^{e_1}p_2^{e_2}\cdots p_r^{e_r}</math>
で与えられているならば、G は
- <math>G \cong \mathbb{Z}/(p_1^{e_1}) \times \mathbb{Z}/(p_2^{e_2}) \times \cdots \times \mathbb{Z}/(p_r^{e_r})</math>
と素数べき位数の巡回群の直積に分解する。さらに、G をこの形に分解するとき、
- <math>\{p_1^{e_1},p_2^{e_2},\ldots ,p_r^{e_r}\}</math>
は順序の差を除き一意的に定まる。これを G の不変系と呼ぶ。
コーシーの定理: 有限群 G の位数 |G| の素因数を p とするとき、位数 p をもつ G の元が存在する。
シローの定理: 素数 p が与えられているとき、有限群 G の極大部分 p-群を p-シロー部分群あるいはシロー p-(部分)群と呼ぶ。有限群 G の位数を |G| = pem, m は p と互いに素の形に表せば、G の p-シロー部分群は位が pe の部分群のことである。
- 任意の有限群 G には p-シロー部分群が少なくとも一つ存在し、(複数存在するならば)それらは互いに共役である。
- 相異なる p-シロー部分群の個数は、p-シロー部分群のひとつを P とすれば、その正規化群の G に対する指数 [G : NG(P)] に等しい。このシロー部分群の個数はとくに p を法として 1 と合同で、p と互いに素、すなわち m の約数である。
- G のどの p-部分群も、それを含む p-シロー部分群を持つ。
シューア・ザッセンハウスの定理: N を有限群 G の正規部分群とし、|N| と |G:N| が互いに素であるとき、G の部分群 C が存在して、G は N と C の半直積となる。
有限べき零群の構造定理:G を有限べき零群とし、|G| を割り切る素数の全体を <math>p_1,p_2, \cdots ,p_r</math> とする。このとき、G はpi -シロー部分群の直積に同型である。
歴史
群の概念が初めてはっきりと取り出されたのは、エヴァリスト・ガロアによる根の置換群を用いた代数方程式の研究だとされている。
16世紀中頃に、ジェロラモ・カルダーノ、ルドヴィコ・フェラーリらによって四次方程式までは冪根による解の公式が得られていたが、5 次以上の方程式に解の公式が存在するのかどうかはわかっていなかった。その後18世紀後半になってラグランジュによって代数方程式の解法が根の置換と関係していることが見出された。(「ラグランジュの定理」にその名が残っているのはこのためである。)19世紀に入り、ルフィニやニールス・アーベルによって五次以上の方程式にはべき根による解の公式が存在しないことが示された。
ガロアは、より一般に任意の代数方程式について根が方程式の係数から加減乗除や冪根の操作によって得られるかどうかという問題を、方程式のガロア群の可解性という性質に帰着した。ガロアの研究に端を発する群を用いた代数方程式の理論は今ではガロア理論と呼ばれている。
ガロア理論によれば五次以上の代数方程式の非可解性は交代群が単純であることによって説明される。このような有限単純群の分類は20世紀に大きく発展し、1980年代までにいくつかの系列と26の例外からなる有限単純群の同型類のリストアップが完成した。
応用例
抽象的な群の概念を考えることによって古典的な数学の対象とは異なるものに群の言葉を導入することができるようになる。文化人類学に群の理論が応用された例として、アンドレ・ヴェイユによるムルンギン族の婚姻体系の解析が挙げられる。オーストラリア・アボリジニのムルンギン族は独特の婚姻体系を持っており、結婚が許される間柄や許されない間柄を定める規則が西洋や日本のものとは全く異なっていた。文化人類学の研究では婚姻関係の規則を列挙して述べるのが普通だったが、ムルンギン族の体系は厳密だがとても複雑なもので、そうした手法による理解は困難に思われた。1945年にクロード・レヴィ=ストロースからこの話を聞いたアンドレ・ヴェイユは、許される婚姻の型を決定する規則が群をなしていることなどを発見し、群論を活用してその体系を解明した。
関連項目
外部リンク
- 数学と文化人類学の邂逅 (Web Archiveに遺ったもの)