有限群の位数と同型類の個数

群論

299

本記事では，その位数の有限群がすべて巡回群となるような正整数の特徴づけについて紹介します（cf. suzuki第2章§2問題8）．

例

$G$ を素数位数の群とすると，任意の $g \in G ∖ {e}$ に対して，Lagrangeの定理より $G = ⟨ g ⟩$ が成り立つ．

$p, q$ を相異なる素数とし， $G$ を位数 $p q$ の群とする．このとき
$p ≢ 1 (\mod q), q ≢ 1 (\mod p)$
が成り立つならば， $G$ は巡回群である．

Lagrangeの定理より $G$ の元の位数は $1, p, q, p q$ のいづれかであることに注意する．

$G$ のSylow $p$ 部分群の個数 $σ_{p}$ について，Sylowの定理より
$σ_{p} \equiv 1 (\mod p), σ_{p} | q$
が成り立つので，仮定と合わせて $σ_{p} = 1$ を得る．同様にして $σ_{q} = 1$ も得る．したがって $G$ の元で位数が $1, p, q$ のものの個数は全部で
$1 + (p - 1) + (q - 1) = p + q - 1$
であるから，
$p q - (p + q - 1) = (p - 1) (q - 1) > 0$
より， $G$ は位数 $p q$ の元を少なくともひとつ持つ．

巡回数

正整数 $n \in Z_{> 0}$ が平方因子を含まず，その任意の素因数 $p, q$ に対して
$q ≢ 1 (\mod p)$
が成り立つとき， $n$ を巡回数という．

正整数 $n \in Z_{> 0}$ について，次は同値である：

$n$ は巡回数である；
$n$ と $ϕ (n)$ とは互いに素である（ただし $ϕ$ は Euler's totient function である）：
$\gcd (n, ϕ (n)) = 1.$

(i) $⟹$ (ii)

$n$ の素因数分解を
$n = p_{1} \dots p_{k}$
とする．このとき
$ϕ (n) = (p_{1} - 1) \dots (p_{k} - 1)$
であるから，仮定より $\gcd (n, ϕ (n)) = 1$ が成り立つ．

(ii) $⟹$ (i)

$n$ の素因数分解を
$n = p_{1}^{e_{1}} \dots p_{k}^{e_{k}}$
とする．このとき
$ϕ (n) = p_{1}^{e_{1} - 1} (p_{1} - 1) \dots p_{k}^{e_{k} - 1} (p_{k} - 1)$
であるから， $\gcd (n, ϕ (n)) = 1$ より $e_{1} = \dots = e_{k} = 1$ でなければならない．したがって
$ϕ (n) = (p_{1} - 1) \dots (p_{k} - 1)$
となるので， $\gcd (n, ϕ (n)) = 1$ より，任意の $i, j \in {1, \dots, k}$ に対して
$p_{i} ≢ 1 (\mod p_{j})$
が成り立つ．

巡回数の（正の）約数はまた巡回数である．
$1$ および素数は巡回数である．
$2$ 以外の巡回数は奇数である．

$mod 3$ で
$5 \equiv 11 \equiv 17 \equiv 23 \equiv 29 \equiv 41 \equiv 2 ≢ 1$
であるから，
$15 = 3 \cdot 5, 33 = 3 \cdot 11, 51 = 3 \cdot 17, 69 = 3 \cdot 23, 87 = 3 \cdot 29, 123 = 3 \cdot 41$
は巡回数である．ところで，
$ϕ (15) = 8, ϕ (33) = 20, ϕ (51) = 32, ϕ (69) = 44, ϕ (87) = 56, ϕ (123) = 80$
であるから，確かに $\gcd (n, ϕ (n)) = 1$ が成り立っている．
$mod 5$ で
$7 \equiv 17 \equiv 37 \equiv 2 ≢ 1$
であるから，
$35 = 5 \cdot 7, 85 = 5 \cdot 17, 185 = 5 \cdot 37$
は巡回数である．ところで，
$ϕ (35) = 24, ϕ (85) = 64, ϕ (185) = 144$
であるから，確かに $\gcd (n, ϕ (n)) = 1$ が成り立っている．
$mod 5$ で
$13 \equiv 23 \equiv 43 \equiv 3 ≢ 1$
であるから，
$65 = 5 \cdot 13, 115 = 5 \cdot 23, 215 = 5 \cdot 43$
は巡回数である．ところで，
$ϕ (65) = 48, ϕ (115) = 88, ϕ (215) = 168$
であるから，確かに $\gcd (n, ϕ (n)) = 1$ が成り立っている．
(1),(2)より
$255 = 3 \cdot 5 \cdot 17$
は巡回数である．また，(1),(3)より
$345 = 3 \cdot 5 \cdot 23$
は巡回数である．
$mod 11$ で
$17 \equiv 6 ≢ 1$
であるから，
$561 = 3 \cdot 11 \cdot 17$
は巡回数である．

Szeleの定理

Szele

正整数 $n \in Z_{> 0}$ に対して，次は同値である：

位数 $n$ の群はすべて巡回群である；
$n$ は巡回数である： $\gcd (n, ϕ (n)) = 1$ .

( conrad )

(i) $⟹$ (ii)

素数 $p$ であって $p^{2} ∣ n$ なるものが存在したとする．このとき，位数 $n$ の群
$G : = (Z / p Z) \times (Z / p Z) \times (Z / n p^{- 2} Z)$
について，その部分群（と同型な群） $(Z / p Z) \times (Z / p Z)$ は（位数 $p^{2}$ の元を持たないことから）巡回群でないので $G$ も巡回群でないが，これは不合理である．
$n$ の素因数 $p, q$ であって $q \equiv 1 (\mod p)$ なるものが存在したとする．このとき， $p ∣ # (Z / q Z)^{\times}$ であるから，Cauchyの定理より位数 $p$ の元 $γ \in (Z / q Z)^{\times}$ が存在する．そこで
$Γ : = {[\begin{matrix} a & b \\ 0 & 1 \end{matrix}] | a \in ⟨ γ ⟩, b \in Z / q Z}$
とおくと，これは位数 $p q$ の群であって
$[\begin{matrix} 1 & 1 \\ 0 & 1 \end{matrix}] [\begin{matrix} γ & 0 \\ 0 & 1 \end{matrix}] = [\begin{matrix} γ & 1 \\ 0 & 1 \end{matrix}] \neq [\begin{matrix} γ & γ \\ 0 & 1 \end{matrix}] = [\begin{matrix} γ & 0 \\ 0 & 1 \end{matrix}] [\begin{matrix} 1 & 1 \\ 0 & 1 \end{matrix}]$
より可換群でない．よって，位数 $n$ の非巡回群
$Γ \times (Z / n (p q)^{- 1} Z)$
が得られるが，これは不合理である．

(ii) $⟹$ (i)

位数 $n$ の非巡回群が存在したとすると，正整数
$n_{0} : = min {n^{'} \in Z_{> 1} ∣ \gcd (n^{'}, ϕ (n^{'})) = 1, \exists G^{'} : non-cyclic group of order n^{'}}$
が定まる．そこで位数 $n_{0}$ の非巡回群 $G_{0}$ を取る． $n_{0}$ の真の約数は巡回数であるから， $n_{0}$ の最小性より， $G_{0}$ の真部分群および非自明な正規部分群による剰余群は巡回群であることに注意する．

$G_{0}$ の中心は自明である： $Z (G_{0}) \neq {e}$ とすると， $G_{0} / Z (G_{0})$ が巡回群であることから $G_{0}$ は可換群となる（cf. action例29）．ここで $n_{0}$ の素因数分解を $n_{0} = p_{1} \dots p_{k}$ とし，各 $i \in {1, \dots, k}$ に対して位数 $p_{i}$ の元 $g_{i} \in G_{0}$ を取ると， $g_{0} : = g_{1} \dots g_{k} \in G_{0}$ は位数 $p_{1} \dots p_{k} = n_{0}$ の元ゆえ $G_{0} = ⟨ g_{0} ⟩$ となって， $G_{0}$ の取り方に反する．
$G_{0}$ の極大部分群について，以下が成り立つ：
1. $G_{0}$ の極大部分群は非自明である： $n_{0} > 1$ より $g \in G_{0} ∖ {e}$ が取れ，
  ${e} < ⟨ g ⟩ \neq G_{0}$
  となるので， ${e} < G_{0}$ は極大部分群ではない．
2. 任意の $x \in G_{0} ∖ {e}$ に対して，その中心化群
  $C_{G_{0}} (x) : = {g \in G_{0} ∣ g x = x g}$
  は $G_{0}$ の極大部分群である： $C_{G_{0}} (x) < H ⪇ G_{0}$ とすると， $H$ は巡回群、とくに可換群なので， $x \in H$ と合わせて $H \subset C_{G_{0}} (x)$ を得る．
3. $H < G_{0}$ を極大部分群とすると，任意の $h \in H ∖ {e}$ に対して， $C_{G_{0}} (h) = H$ が成り立つ：いま $H$ は可換群であるから $H \subset C_{G_{0}} (h)$ となる．もし $C_{G_{0}} (h) = G_{0}$ であるとすると， $h \in Z (G_{0}) = {e}$ となって不合理である．よって $C_{G_{0}} (h) \neq G_{0}$ であるから， $H$ の極大性より $H = C_{G_{0}} (h)$ が成り立つ．
4. 任意の極大部分群 $H, H^{'} < G_{0}$ に対して
  $H \cap H^{'} \neq {e} ⟹ H = H^{'}$
  が成り立つ： $x \in (H \cap H^{'}) ∖ {e}$ を取ると，前段より
  $H = C_{G_{0}} (x) = H^{'}$
  を得る．
$G_{0}$ は単純群である： $N ⊲ G_{0}$ を真の正規部分群とすると， $N$ は位数 $ν : = # N$ の巡回群であるから，準同型
$Inn : G_{0} \to Aut (N) ≅ (Z / ν Z)^{\times}$
が定まる．いま $# (G_{0} / Ker Inn)$ は $# G_{0} = n_{0}$ の約数であるが，一方で $# (Z / ν Z)^{\times} = ϕ (ν)$ の，したがって $ϕ (n_{0})$ の約数でもあるので， $# (G_{0} / Ker Inn) = 1$ となる．よって $G_{0} = Ker Inn$ であるから， $N \subset Z (G_{0}) = {e}$ を得る．

さて， $x \in G_{0} ∖ {e}$ を取り，極大部分群 $H : = C_{G_{0}} (x) < G_{0}$ を考える．[2-1],[3]より
${e} \neq H \subset N_{G_{0}} (H) \neq G_{0}$
であるから， $H = N_{G_{0}} (H)$ となる．したがって
$# {g H g^{- 1} ∣ g \in G_{0}} = \frac{# G_{0}}{# N_{G_{0}} (H)} = \frac{# G_{0}}{# H}$
となるので，[2-4],[2-1]と合わせて
$m : = # (⋃_{g \in G_{0}} g H g^{- 1}) = 1 + \frac{# G_{0}}{# H} (# H - 1) = 1 + # G_{0} (1 - \frac{1}{# H}) \geq 1 + \frac{# G_{0}}{2}$
が成り立つ．また，proper-subset命題1より $x^{'} \in G_{0} ∖ ⋃_{g} g H g^{- 1}$ が取れ，極大部分群 $H^{'} : = C_{G_{0}} (x^{'}) < G_{0}$ についても同様に
$m^{'} : = # (⋃_{g^{'} \in G_{0}} g^{'} H^{'} g^{' - 1}) \geq 1 + \frac{# G_{0}}{2}$
が成り立つ．ところがこのとき， $x^{'}$ の取り方と[2-4]より
$\forall g, g^{'} \in G_{0}, (g H g^{- 1}) \cap (g^{'} H^{'} g^{' - 1}) = {e}$
となるので
$# G_{0} \geq # (⋃_{g \in G_{0}} g H g^{- 1} \cup ⋃_{g^{'} \in G_{0}} g^{'} H^{'} g^{' - 1}) = m + m^{'} - 1 \geq # G_{0} + 1$
を得るが，これは不合理である．