院試hub

群部分群・巡回群・ラグランジュの定理・準同型定理

群は、結合法則を満たす演算をもち、単位元と各元の逆元がある集合である。有限群 GG の部分群 HH の位数は ∣G∣|G| を割り切り(ラグランジュの定理)、元の位数も ∣G∣|G| の約数になる。巡回群 Z/nZ\mathbb{Z}/n\mathbb{Z} では元 kk の位数は n/gcd⁡(n,k)n/\gcd(n,k) で、部分群は nn の約数ごとにただ1つある。準同型 f:G→G′f: G \to G' の核は正規部分群で、準同型定理 G/Ker⁡f≅Im⁡fG/\operatorname{Ker} f \cong \operatorname{Im} f が成り立つ。

代数学(群・環・体) の第1単元(全2単元)。

代数学(群・環・体)を出題する院試の解答・解説PDF

大学・研究科ごとに、過去問の解答と解説を年度別にPDFにしている。収録年度・見本・価格を各商品ページで確認できる。

科目から解答PDFを探す

群と部分群の定義

定義

群

集合 GG と演算 G×G→G, (a,b)↦abG \times G \to G,\ (a,b) \mapsto ab が次を満たすとき、GG を群という。

  • 結合法則:(ab)c=a(bc)(ab)c = a(bc)。
  • 単位元 ee があり、すべての aa で ae=ea=aae = ea = a。
  • 各 aa に逆元 a−1a^{-1} があり、aa−1=a−1a=eaa^{-1} = a^{-1}a = e。

さらに ab=baab = ba がつねに成り立てば可換群(アーベル群)という。元の個数 ∣G∣|G| を位数という。単位元と逆元は一意に決まり、(ab)−1=b−1a−1(ab)^{-1} = b^{-1}a^{-1} である。

例として、加法についての Z\mathbb{Z}、nn を法とする加法の Z/nZ\mathbb{Z}/n\mathbb{Z}、乗法についての (Z/nZ)×={a:gcd⁡(a,n)=1}(\mathbb{Z}/n\mathbb{Z})^\times = \{a : \gcd(a,n) = 1\}(位数 φ(n)\varphi(n))、正則行列全体の GLn(R)GL_n(\mathbb{R})、nn 文字の置換全体の対称群 SnS_n(位数 n!n!)がある。GLn(R)GL_n(\mathbb{R})(n≥2n \ge 2)と SnS_n(n≥3n \ge 3)は可換でない。

定理・法則

部分群の判定

条件

HH は GG の空でない部分集合で、任意の a,b∈Ha, b \in H について ab−1∈Hab^{-1} \in H。HH が有限集合なら、ab∈Hab \in H(演算で閉じていること)だけで足りる。

主張

HH は GG の部分群である(GG の演算で群になる)。

要点

a=ba = b とおくと e∈He \in H、次に e⋅b−1=b−1∈He \cdot b^{-1} = b^{-1} \in H、最後に a(b−1)−1=ab∈Ha(b^{-1})^{-1} = ab \in H が出る。有限の場合は、b,b2,…b, b^2, \dots がいつか繰り返すことから b−1b^{-1} が bb のべきになる。

元の位数と巡回群

定義

元の位数と巡回群

am=ea^m = e となる最小の正の整数 mm を aa の位数 ord⁡(a)\operatorname{ord}(a) という(なければ無限)。aa のべき全体 ⟨a⟩={ak:k∈Z}\langle a \rangle = \{a^k : k \in \mathbb{Z}\} は部分群で、位数は ord⁡(a)\operatorname{ord}(a) に等しい。G=⟨a⟩G = \langle a \rangle となる aa があるとき GG を巡回群、aa を生成元という。

定理・法則

巡回群の元の位数と部分群

条件

G=⟨a⟩G = \langle a \rangle は位数 nn の巡回群。

主張

  • aka^k の位数は ngcd⁡(n,k)\dfrac{n}{\gcd(n,k)}。特に aka^k が生成元であることと gcd⁡(n,k)=1\gcd(n,k) = 1 は同値で、生成元は φ(n)\varphi(n) 個ある。
  • nn の各約数 dd について、位数 dd の部分群がただ1つあり、⟨an/d⟩\langle a^{n/d} \rangle である。それ以外の部分群はない。

要点

am=ea^m = e と n∣mn \mid m が同値であることを使う。(ak)m=e(a^k)^m = e は n∣kmn \mid km、つまり ngcd⁡(n,k)∣m\frac{n}{\gcd(n,k)} \mid m と同値になる。巡回群の部分群はまた巡回群である。

計算例

Z/12Z\mathbb{Z}/12\mathbb{Z} の元の位数と部分群

加法群 Z/12Z\mathbb{Z}/12\mathbb{Z} で、88 の位数、⟨8⟩\langle 8 \rangle、生成元をすべて求めよ。

解答

88 の位数は 12/gcd⁡(12,8)=12/4=312/\gcd(12,8) = 12/4 = 3。実際 8,16≡4,24≡08, 16 \equiv 4, 24 \equiv 0 で、⟨8⟩={0,4,8}\langle 8 \rangle = \{0, 4, 8\}。これは約数 33 に対応する唯一の部分群 ⟨4⟩\langle 4 \rangle と同じである。生成元は gcd⁡(k,12)=1\gcd(k, 12) = 1 の kk、すなわち 1,5,7,111, 5, 7, 11 の φ(12)=4\varphi(12) = 4 個。

検算

元の位数として現れる値は 1,2,3,4,6,121, 2, 3, 4, 6, 12 で、1212 の約数と一致する。加法群なので aka^k は kaka と読む。

剰余類とラグランジュの定理

定義

剰余類と指数

HH を GG の部分群とする。aH={ah:h∈H}aH = \{ah : h \in H\} を aa の左剰余類という。左剰余類どうしは一致するか交わらないかのどちらかで、GG は左剰余類の互いに素な和に分かれる。各剰余類の元の個数は ∣H∣|H| である。左剰余類の個数を指数 [G:H][G : H] という。

定理・法則

ラグランジュの定理

条件

GG は有限群、HH はその部分群。

主張

∣G∣=[G:H] ∣H∣|G| = [G : H]\,|H|

特に ∣H∣|H| は ∣G∣|G| を割り切る。

要点

系として、元の位数は ∣G∣|G| を割り切り、a∣G∣=ea^{|G|} = e が成り立つ。位数が素数の群は巡回群になる。(Z/nZ)×(\mathbb{Z}/n\mathbb{Z})^\times に使うと、オイラーの定理 aφ(n)≡1(modn)a^{\varphi(n)} \equiv 1 \pmod n(gcd⁡(a,n)=1\gcd(a,n) = 1)とフェルマーの小定理が出る。逆は成り立たず、位数 1212 の交代群 A4A_4 には位数 66 の部分群がない。

計算例

(Z/15Z)×(\mathbb{Z}/15\mathbb{Z})^\times の元の位数

乗法群 (Z/15Z)×(\mathbb{Z}/15\mathbb{Z})^\times の位数と、22 の位数を求めよ。また、この群が巡回群かどうかを判定せよ。

解答

1515 と互いに素な 1,2,4,7,8,11,13,141, 2, 4, 7, 8, 11, 13, 14 の 88 個で、位数は φ(15)=8\varphi(15) = 8。21=2, 22=4, 23=8, 24=16≡12^1 = 2,\ 2^2 = 4,\ 2^3 = 8,\ 2^4 = 16 \equiv 1 なので 22 の位数は 44。各元の位数を調べると最大は 44(112=121≡111^2 = 121 \equiv 1、142≡114^2 \equiv 1、42≡14^2 \equiv 1 など)で、位数 88 の元がないから巡回群ではない。

検算

ラグランジュの定理どおり、位数 44 は 88 を割り切り、どの元でも a8≡1a^8 \equiv 1 になる。

対称群と巡回置換

定義

巡回置換と置換の符号

i1↦i2↦⋯↦ik↦i1i_1 \mapsto i_2 \mapsto \cdots \mapsto i_k \mapsto i_1 と動かし、他を固定する置換を長さ kk の巡回置換 (i1 i2 ⋯ ik)(i_1\ i_2\ \cdots\ i_k) という。長さ 22 のものを互換という。どの置換も、共通の文字を含まない巡回置換の積に順序を除いて一意に分解できる。

置換を互換の積で書いたときの個数の偶奇は書き方によらない。偶数個なら偶置換、奇数個なら奇置換といい、符号 sgn⁡σ=±1\operatorname{sgn}\sigma = \pm 1 を定める。偶置換全体は位数 n!/2n!/2 の部分群で、交代群 AnA_n という。

積の順序
στ=σ∘τ(先に τ, 次に σ)\sigma\tau = \sigma \circ \tau \quad (\text{先に } \tau,\ \text{次に } \sigma)

ここでは写像の合成として右から作用させる。左から作用させる教科書もあるので、問題文の流儀に合わせる。

長さ kk の巡回置換の符号
(i1 i2 ⋯ ik)=(i1 ik)⋯(i1 i3)(i1 i2),sgn⁡=(−1)k−1(i_1\ i_2\ \cdots\ i_k) = (i_1\ i_k)\cdots(i_1\ i_3)(i_1\ i_2), \quad \operatorname{sgn} = (-1)^{k-1}
置換の位数
ord⁡(σ)=lcm⁡(k1,…,kr)\operatorname{ord}(\sigma) = \operatorname{lcm}(k_1, \dots, k_r)

k1,…,krk_1, \dots, k_r は互いに素な巡回置換に分解したときの長さ。

共役
τ (i1 i2 ⋯ ik) τ−1=(τ(i1) τ(i2) ⋯ τ(ik))\tau\,(i_1\ i_2\ \cdots\ i_k)\,\tau^{-1} = (\tau(i_1)\ \tau(i_2)\ \cdots\ \tau(i_k))

共役な置換は巡回置換の長さの組(型)が同じになる。S3S_3 で (1 3)(1 2)(1 3)−1=(3 2)=(2 3)(1\ 3)(1\ 2)(1\ 3)^{-1} = (3\ 2) = (2\ 3)。

計算例

置換の位数と符号

S5S_5 の元 σ=(1 2 3)(4 5)\sigma = (1\ 2\ 3)(4\ 5) の位数と符号を求めよ。

解答

長さ 33 と 22 の互いに素な巡回置換の積なので、位数は lcm⁡(3,2)=6\operatorname{lcm}(3, 2) = 6。符号は (−1)2⋅(−1)1=−1(-1)^{2} \cdot (-1)^{1} = -1 で奇置換。

検算

σ2=(1 3 2)\sigma^2 = (1\ 3\ 2)、σ3=(4 5)\sigma^3 = (4\ 5) で、どちらも ee でない。σ6=e\sigma^6 = e。符号は準同型なので、(1 2 3)(1\ 2\ 3) が偶、(4 5)(4\ 5) が奇から積は奇になる。

正規部分群・剰余群・準同型定理

定義

正規部分群と剰余群

部分群 NN が、すべての g∈Gg \in G で gNg−1=NgNg^{-1} = N(同値な条件として gN=NggN = Ng)を満たすとき、正規部分群といい N⊴GN \trianglelefteq G と書く。このとき剰余類の積 (aN)(bN)=abN(aN)(bN) = abN が代表元の選び方によらずに決まり、G/NG/N は群になる。これを剰余群(商群)という。可換群の部分群はすべて正規、指数 22 の部分群も正規である。

定義

準同型・核・像

f(ab)=f(a)f(b)f(ab) = f(a)f(b) を満たす写像 f:G→G′f: G \to G' を準同型という。f(e)=e′f(e) = e'、f(a−1)=f(a)−1f(a^{-1}) = f(a)^{-1} が成り立つ。核 Ker⁡f={a:f(a)=e′}\operatorname{Ker} f = \{a : f(a) = e'\} は GG の正規部分群、像 Im⁡f\operatorname{Im} f は G′G' の部分群である。ff が単射であることと Ker⁡f={e}\operatorname{Ker} f = \{e\} は同値である。

定理・法則

準同型定理(第1同型定理)

条件

f:G→G′f: G \to G' は群の準同型。

主張

G/Ker⁡f≅Im⁡f,aKer⁡f↦f(a)G/\operatorname{Ker} f \cong \operatorname{Im} f, \qquad a\operatorname{Ker} f \mapsto f(a)

要点

写像 aKer⁡f↦f(a)a\operatorname{Ker} f \mapsto f(a) が代表元によらないこと、準同型であること、全単射であることを確かめる。有限群なら ∣G∣=∣Ker⁡f∣ ∣Im⁡f∣|G| = |\operatorname{Ker} f|\,|\operatorname{Im} f| が出る。

計算例

準同型定理の使い方

準同型定理を使って、次を示せ。(1) nn で割った余りの加法でできる群 Cn={0,1,…,n−1}C_n = \{0, 1, \dots, n-1\} は剰余群 Z/nZ\mathbb{Z}/n\mathbb{Z} と同型である。(2) GLn(R)/SLn(R)≅R×GL_n(\mathbb{R})/SL_n(\mathbb{R}) \cong \mathbb{R}^\times。

解答

(1) f:Z→Cnf: \mathbb{Z} \to C_n を、kk を nn で割った余りに移す写像とする。ff は全射準同型で、核は nn の倍数全体 nZn\mathbb{Z}。よって Z/nZ≅Cn\mathbb{Z}/n\mathbb{Z} \cong C_n。

(2) det⁡:GLn(R)→R×\det: GL_n(\mathbb{R}) \to \mathbb{R}^\times は det⁡(AB)=det⁡Adet⁡B\det(AB) = \det A \det B から準同型で、diag⁡(c,1,…,1)\operatorname{diag}(c, 1, \dots, 1) の行列式が cc なので全射。核は SLn(R)={A:det⁡A=1}SL_n(\mathbb{R}) = \{A : \det A = 1\}。よって GLn(R)/SLn(R)≅R×GL_n(\mathbb{R})/SL_n(\mathbb{R}) \cong \mathbb{R}^\times。

検算

(2) から SLn(R)SL_n(\mathbb{R}) は正規部分群で、det⁡(PAP−1)=det⁡A\det(PAP^{-1}) = \det A からも直接確かめられる。S3S_3 では sgn⁡:S3→{±1}\operatorname{sgn}: S_3 \to \{\pm 1\} の核が A3A_3 で、S3/A3≅{±1}S_3/A_3 \cong \{\pm 1\}、∣S3∣=3⋅2|S_3| = 3 \cdot 2 と合う。一方 ⟨(1 2)⟩\langle (1\ 2) \rangle は (1 3)(1 2)(1 3)=(2 3)(1\ 3)(1\ 2)(1\ 3) = (2\ 3) から正規でない。

答案でよくある誤り

  1. 1

    ラグランジュの定理の逆を使い、「∣G∣|G| の約数 dd ごとに位数 dd の部分群がある」とする。巡回群では正しいが、一般には A4A_4 に位数 66 の部分群がない。素数べきの約数についてはシローの定理で存在が言える。

  2. 2

    群の位数と元の位数を混同する。(Z/15Z)×(\mathbb{Z}/15\mathbb{Z})^\times の位数は 88 でも、位数 88 の元はない。巡回群かどうかは、位数が ∣G∣|G| の元があるかで決まる。

  3. 3

    正規でない部分群で剰余群を作る。aH⋅bH=abHaH \cdot bH = abH が代表元によらないことを確かめるには、HH が正規であることが必要である。

  4. 4

    置換の積の向きを混ぜる。右から作用させるか左から作用させるかを最初に決め、答案に書いてから計算する。

  5. 5

    準同型の核を「00 に移る元」と書いて、乗法群でも 00 を使う。核は単位元 e′e' に移る元の集合で、乗法群 R×\mathbb{R}^\times なら 11 に移る元である。

群が出た院試の過去問

院試hubが年度別解説の大問を分類した集計から、この単元の内容を扱う出題を挙げる。問題文は各大学の公式過去問で確かめ、解き方は各年度の解説ページで読める。

代数学(群・環・体)の前後の単元

このページの本文を数式のLaTeXのまま読むには Markdown版。最終更新 2026-11-16。誤りに気づいたら 運営者 へ連絡してほしい。

代数学(群・環・体)を出題する院試の解答・解説PDF

大学・研究科ごとに、過去問の解答と解説を年度別にPDFにしている。収録年度・見本・価格を各商品ページで確認できる。

科目から解答PDFを探す