巡回群(cyclic group)とは、一つの元の整数乗だけで全体が生成される群である。無限巡回群は整数の加法群 $\mathbb{Z}$ と、位数 $n$ の有限巡回群は $\mathbb{Z}/n\mathbb{Z}$ と同型になる。巡回群の部分群はすべて巡回群であり、位数 $n$ の巡回群では $n$ の正の約数 $d$ ごとに位数 $d$ の部分群がちょうど一つある。一方、$\mathbb{Z}/2\mathbb{Z}\times\mathbb{Z}/2\mathbb{Z}$ のように、有限可換群でも巡回群とは限らない。
巡回群は、一つの元を整数回だけ繰り返して群全体を得られる群である。有限の場合も無限の場合もあり、「巡回」という名前は有限性を意味しない。整数から生成元の冪へ送る写像により、すべての巡回群を明示的に分類できる。
群 $G$ に対して、ある $g\in G$ が
$$
G=\langle g\rangle=\{g^k\mid k\in\mathbb Z\}
$$
を満たすとき、$G$ を 巡回群(cyclic group)といい、$g$ を $G$ の 生成元という。加法記法では $G=\{kg\mid k\in\mathbb Z\}$ と書く。
生成元は任意の元ではない。たとえば加法群 $\mathbb Z$ は $1$ と $-1$ で生成されるが、$2$ が生成するのは真の部分群 $2\mathbb Z$ である。自明群も単位元一つで生成される巡回群である。
位数 $n$ の有限巡回群を抽象的に $C_n$ と書くことがある。加法群 $\mathbb Z/n\mathbb Z$ はその標準模型であり、$C_n$ という抽象群と集合として同一であるとは限らないが、群として同型である。無限巡回群の標準模型は加法群 $\mathbb Z$ である。群の位数は群の元数であり、元の位数とは別の概念だが、生成元については両者が一致する。
任意の巡回群は、無限巡回群なら $\mathbb Z$ と同型であり、位数 $n\geq1$ の有限巡回群なら $\mathbb Z/n\mathbb Z$ と同型である。
$G=\langle g\rangle$ とする。写像
$$
\phi:\mathbb Z\to G,\qquad k\longmapsto g^k
$$
は指数法則(群 の記事の命題「指数法則」)から準同型であり、$g$ が $G$ を生成するので全射である。
$g^k=e$ となる正整数が存在しないなら、$\phi(k)=\phi(l)$ から $g^{k-l}=e$ である。もし $k\neq l$ なら $|k-l|$ は $g^{|k-l|}=e$ を満たす正整数になり仮定に反するから、$k=l$ でなければならない。ゆえに $\phi$ は単射であり、同型 $\mathbb Z\cong G$ を与える。
$g$ の位数が $n\geq1$ なら、$g^k=g^l$ であることと $n\mid(k-l)$ は同値である(群 の記事の命題「有限位数の元の冪」)。したがって
$$
\overline\phi:\mathbb Z/n\mathbb Z\to G,\qquad [k]\longmapsto g^k
$$
はwell-definedな全単射準同型である。よって $\mathbb Z/n\mathbb Z\cong G$ であり、$G$ はちょうど$n$個の元を持つ。この証明は選択公理を使わない。$g$ が無限位数なら $G\cong\mathbb{Z}$ は無限群であり、$g$ が有限位数 $n'$ なら $|G|=n'$ である。よって $G$ の位数と生成元 $g$ の位数は一致し、上の場合分けは命題の場合分けに対応する。
この分類は巡回群に限る。同じ有限位数を持つ一般の群が互いに同型とは限らず、位数4では $C_4$ と Kleinの四元群 が同型でない。
$(\mathbb Z,+)$ は $1$ で生成される無限巡回群である。$-1$ も生成元だが、$2$ は生成元ではない。
$n\geq1$ に対し、$n$乗して1になる複素数全体、すなわち1のn乗根全体
$$
\mu_n=\{z\in\mathbb C\mid z^n=1\}
$$
は乗法について巡回群である。$\zeta_n=e^{2\pi i/n}$ とおくと $\zeta_n^n=1$ であり $0< k< n$ では $\zeta_n^k\neq1$ なので、$\zeta_n$ の位数はちょうど $n$ である。また $\mu_n$ は $n$ 次多項式 $x^n-1$ の根全体であり、根は高々 $n$ 個(体上の $n$ 次多項式の根は高々 $n$ 個、DF04 §9.5 Proposition 17、p. 313)だから $|\mu_n|\leq n$ である。ゆえに $\zeta_n^0,\ldots,\zeta_n^{n-1}$ という相異なる $n$ 個の元が $\mu_n$ を尽くし、$\mu_n=\langle\zeta_n\rangle$ である。$[k]\mapsto\zeta_n^k$ は $\mathbb Z/n\mathbb Z$ から $\mu_n$ への同型を与える。
$V_4=\mathbb Z/2\mathbb Z\times\mathbb Z/2\mathbb Z$ はアーベル群だが巡回群ではない。非単位元はすべて位数2なので、一つの元が生成する部分群は高々2元しか持たない。この例が成り立たないことを示す含意は「有限可換群なら巡回群」である。
巡回群の任意の部分群は巡回群である。
$G=\langle g\rangle$ とし、$H\leq G$ とする。
$$
D=\{k\in\mathbb Z\mid g^k\in H\}
$$
と置く。$0\in D$ であり、$k,l\in D$ なら $g^{k-l}=g^k(g^l)^{-1}\in H$ だから $k-l\in D$ である。したがって $D$ は加法群 $\mathbb Z$ の部分群である。
$D\neq\{0\}$ なら、$0\in D$ と上の閉性から $D$ は正整数を含む。その最小値を $m$ とすれば、閉性の反復により $m\mathbb Z\subseteq D$ である。逆に $k\in D$ を除法の原理で $k=qm+r$($0\leq r< m$)と書けば $r=k-qm\in D$ となり、$m$ の最小性から $r=0$、すなわち $D\subseteq m\mathbb Z$ である。よって $D=m\mathbb Z$($D=\{0\}$ のときは $m=0$)。よって
$$
H=\{g^k\mid k\in D\}=\{g^{mq}\mid q\in\mathbb Z\}=\langle g^m\rangle
$$
であり、$H$ は巡回群である。$m=0$ の場合は $H=\{e\}$ である。この証明は選択公理を使わない。
部分群であることと正規部分群であることは同じではない。たとえば対称群 $S_3$ の部分群 $H=\{e,(12)\}$ は、$(123)(12)(123)^{-1}=(23)$(置換の合成は右から先に作用させる)$\notin H$ なので正規部分群ではない。正規性そのものは 正規部分群 が扱う。
$G=\langle g\rangle$ を位数$n$の巡回群とする。各正約数$d\mid n$に対し、$G$は位数$d$の部分群
$$
H_d=\langle g^{n/d}\rangle
$$
をただ一つ持つ。したがって $G$ の部分群と$n$の正約数は一対一に対応する。
まず$d\mid n$とする。$(g^{n/d})^k=e$ であることは $n\mid(n/d)k$、すなわち$d\mid k$と同値なので、$g^{n/d}$ の位数は$d$である。したがって$H_d$は位数$d$を持つ。
任意の部分群$H\leq G$を取る。prop-cyclic-group-1 により $H=\langle g^m\rangle$ と書ける。$r$ を $n,m$ の最大公約数 $\gcd(n,m)$ とすると、Bézoutの等式 $r=un+vm$ から $g^r=(g^m)^v\in H$ であり、$m=r(m/r)$ から $g^m\in\langle g^r\rangle$ である。よって $H=\langle g^r\rangle$。この部分群の位数は$n/r$なので、$|H|=d$なら$r=n/d$であり、$H=H_d$である。一意性と対応が従う。この証明は選択公理を使わない。
この約数対応は有限巡回群についての定理である。一般の有限群では同じ位数の部分群が複数存在することがあり、そもそも約数ごとに部分群が存在するとも限らない。また、部分群の集合としての左剰余類(剰余類)全体と、それに演算を入れた剰余群は別の対象である。
定義、分類、部分群の構造は DF04 §2.3(Theorem 4 p. 56、Proposition 6 p. 57、Theorem 7 p. 58)を参照した。
巡回群は一つの元で生成されるので、巡回群から出る準同型は生成元の行き先だけで決まる。行き先として許される元は、生成元の位数による制約だけで決まる。
$G$ を任意の群とする。
1:準同型なら $\phi(k)=\phi(1+\cdots+1)=x^k$($k>0$)、$\phi(0)=e$、$\phi(-k)=\phi(k)^{-1}=x^{-k}$ となるので一意である。逆に $\phi(k):=x^k$ は指数法則 $x^{k+l}=x^kx^l$ により準同型である。
2:$\phi$ が準同型なら $x^n=\phi([n])=\phi([0])=e$ でなければならないので、$x^n\neq e$ のときは存在しない。$x^n=e$ のとき、$[k]=[l]$ なら $k-l=nt$ と書けて $x^k=x^l(x^n)^t=x^l$ なので、$\phi([k]):=x^k$ は代表元の取り方によらずに定まり、指数法則により準同型である。一意性は 1 と同じ計算による。
1:prop-cyclic-group-hom により、$\mathbb Z$ の自己準同型は $1$ の行き先 $a\in\mathbb Z$ で決まり、$k\mapsto ak$ の形である。これが全単射になるのは、像 $a\mathbb Z$ が $\mathbb Z$ に等しいとき、すなわち $a=\pm1$ のときに限る。
2:prop-cyclic-group-hom により、$\mathbb Z/n\mathbb Z$ の自己準同型は $[1]$ の行き先 $[a]$ で決まり、$\mu_a([k])=[ak]$ である。$\mu_a$ の像は $[a]$ が生成する部分群なので、$\mu_a$ が全射であることは $[a]$ が生成元であることと同値であり、ex-cyclic-group-2 によりそれは $\gcd(a,n)=1$、すなわち $[a]\in(\mathbb Z/n\mathbb Z)^\times$ と同値である。有限集合の自己写像なので、全射と全単射は同値である。よって $[a]\mapsto\mu_a$ は $(\mathbb Z/n\mathbb Z)^\times$ から $\operatorname{Aut}(\mathbb Z/n\mathbb Z)$ への全単射であり、$\mu_a\circ\mu_b([k])=[abk]=\mu_{ab}([k])$ なので準同型である。$(\mathbb Z/n\mathbb Z)^\times$ は可換なので、自己同型群も可換である(2 の主張は DF04 §4.4 Proposition 16、p. 135)。
$\operatorname{Aut}(\mathbb Z/8\mathbb Z)\cong(\mathbb Z/8\mathbb Z)^\times=\{[1],[3],[5],[7]\}$ である。$3^2=9$、$5^2=25$、$7^2=49$ はどれも $8$ で割って $1$ 余るので、単位元以外の元の位数はすべて $2$ であり、この群は位数 $4$ だが巡回群でない。巡回群の自己同型群は常にアーベル群だが、巡回群とは限らない。
$G=\langle g\rangle$ を巡回群、$f\colon G\to G'$ を群準同型とすると、像 $f(G)$ は $f(g)$ で生成される巡回群である。特に、巡回群の剰余群はすべて巡回群である。
$G$ の元は $g^k$ と書けるので、像の元は $f(g^k)=f(g)^k$ と書ける。剰余群 $G/N$ は自然な全射 $G\to G/N$ の像なので、$gN$ で生成される巡回群である。
$m,n\geq1$ とする。直積 $\mathbb Z/m\mathbb Z\times\mathbb Z/n\mathbb Z$ が巡回群であることは、$\gcd(m,n)=1$ と同値である。
$\gcd(m,n)=1$ とする。元 $([1],[1])$ の $k$ 倍が $0$ になるのは $m\mid k$ かつ $n\mid k$、すなわち $mn\mid k$ のときなので、この元の位数は $mn$ であり、位数 $mn$ の直積全体を生成する(アーベル群 の記事の例「位数 $4$ と位数 $6$ のアーベル群」と同じ議論)。
逆に $d:=\gcd(m,n)>1$ とし、$\ell:=mn/d$ とおく。$\ell=m\cdot(n/d)=(m/d)\cdot n$ は $m$ と $n$ の公倍数なので、任意の元 $([a],[b])$ について $\ell([a],[b])=([\ell a],[\ell b])=([0],[0])$ である。よってどの元の位数も $\ell$ 以下であり、$\ell< mn$ なので位数 $mn$ の元はない。直積の位数は $mn$ なので、もし巡回群なら生成元の位数は $mn$ でなければならない(prop-cyclic-group-3 の証明で見たとおり、生成元の位数と群の位数は一致する)。よって巡回群でない。
たとえば $\mathbb Z/2\mathbb Z\times\mathbb Z/3\mathbb Z\cong\mathbb Z/6\mathbb Z$ だが、$\mathbb Z/2\mathbb Z\times\mathbb Z/4\mathbb Z$ はどの元も $4$ 倍すると $0$ になるので巡回群でない。
有限巡回群では、各約数ごとに部分群がちょうど一つだった(prop-cyclic-group-2)。逆に「各約数ごとに部分群が高々一つ」なら巡回群になる。
$G$ を位数 $n$ の有限群とする。$G$ が巡回群であることと、$n$ の各正の約数 $d$ に対して $G$ の位数 $d$ の部分群が高々一つであることは同値である。
巡回群ならこの条件をみたすことは prop-cyclic-group-2 である。
逆を示す。$d\mid n$ に対し、$G$ の位数 $d$ の元の個数を $\psi(d)$ とおく。各元の位数は $n$ を割る(Lagrangeの定理 の記事の系「元の位数」)ので、元を位数で分けて $n=\sum_{d\mid n}\psi(d)$ である。
$\psi(d)\leq\varphi(d)$ を示す。$\psi(d)>0$ とし、位数 $d$ の元 $x$ をとる。$\langle x\rangle$ は位数 $d$ の部分群であり、仮定により位数 $d$ の部分群はこれしかない。位数 $d$ の任意の元 $y$ について $\langle y\rangle$ も位数 $d$ の部分群なので $\langle y\rangle=\langle x\rangle$、すなわち $y$ は巡回群 $\langle x\rangle\cong\mathbb Z/d\mathbb Z$ の生成元である。ex-cyclic-group-2 により生成元は $\varphi(d)$ 個なので、$\psi(d)=\varphi(d)$ である。
Eulerのφ関数 の記事の定理「Gaussの約数和公式」$\sum_{d\mid n}\varphi(d)=n$ と合わせると
$$
n=\sum_{d\mid n}\psi(d)\leq\sum_{d\mid n}\varphi(d)=n
$$
なので、すべての $d$ で $\psi(d)=\varphi(d)$ である。特に $\psi(n)=\varphi(n)\geq1$ であり、位数 $n$ の元が $G$ を生成する。
体の乗法群の有限部分群が巡回群であること(有限体 の記事の定理「有限体の乗法群の構造」)も、同じ数え上げで示される。そこでは「位数 $d$ の部分群が高々一つ」の代わりに、多項式 $x^d-1$ の根が高々 $d$ 個であることを使う。
| 外す条件 | 反例 | 成り立たなくなること |
|---|---|---|
| 位数が素数であること | $\mathbb Z/2\mathbb Z\times\mathbb Z/2\mathbb Z$(位数 $4$ のアーベル群) | 巡回群であること。位数 $2$ の部分群が $3$ つあり、部分群の一意性も成り立たない |
| 位数が互いに素 | $\mathbb Z/2\mathbb Z\times\mathbb Z/4\mathbb Z$ | 直積が巡回群であること |
| すべての約数 $d$ での部分群の一意性(素数の $d$ だけにする) | 四元数群 $Q_8$ | 巡回群であること |
| 有限生成 | 有理数の加法群 $(\mathbb Q,+)$ | 有限生成な部分群がすべて巡回でも、全体は巡回でない |
$Q_8=\{\pm1,\pm i,\pm j,\pm k\}$($i^2=j^2=k^2=ijk=-1$)は位数 $8$ の群である。位数 $2$ の元は $-1$ だけなので位数 $2$ の部分群は $\{\pm1\}$ だけであり、素数の約数 $d=2$ については部分群が一つしかない。しかし位数 $4$ の部分群は $\langle i\rangle$、$\langle j\rangle$、$\langle k\rangle$ の $3$ つあり、$\pm i,\pm j,\pm k$ の位数は $4$、$\pm1$ の位数は $1,2$ なので位数 $8$ の元はない。よって $Q_8$ は巡回群でない。thm-cyclic-group-criterion の条件を合成数の約数 $d=4$ で満たしていない。
$(\mathbb Q,+)$ の有限個の元 $a_1/b,\dots,a_r/b$(分母を共通の $b\geq1$ にそろえる)が生成する部分群は、巡回群 $\frac1b\mathbb Z=\langle 1/b\rangle$ の部分群なので、prop-cyclic-group-1 により巡回群である。しかし $\mathbb Q$ 自身は巡回群でない。$\mathbb Q=\langle r\rangle$ とすると $r\neq0$ で、$r/2\in\mathbb Q$ がある整数 $k$ で $r/2=kr$ と書けることになり、$k=1/2$ となって矛盾する。「有限生成な部分群がすべて巡回群」という性質から巡回性を導くには、群全体が有限生成であることが要る。
Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する