群

同義語:group

概要

群(group)とは、結合的な二項演算、単位元、各元の逆元を備えた集合であり、続けて実行でき、何もしない操作があり、どの操作も元に戻せる操作の集まりを抽象化したものである。整数の加法、集合の全単射の合成、正則行列の積が例で、自然数の加法のように逆元を欠くモノイドは群でない。片側の単位元と同じ側の逆元だけから群公理が導かれ、空でない半群で方程式 $ax=b$、$ya=b$ がつねに解けるなら群であり、有限な半群は左右の消去律が成り立てば群になる。元の整数冪の指数法則、群の位数と元の位数の区別、直積群、部分群による左剰余類の集合 $G/H$ も扱い、位数 $3$ の群は $\mathbb Z/3\mathbb Z$ に限られる。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 集合, 写像, 代数構造

群は、2 つの元から 1 つの元を作る演算が 1 つあり、結合律・単位元・逆元という 3 つの性質をもつ代数的な構造である。図形の対称変換、置換、整数の加法など、「続けて実行でき、何もしないことがあり、元に戻せる」操作の集まりを統一して扱うために考える。たとえば整数全体 $\mathbb Z$ は加法について群である。

定義

群

集合 $G$、二項演算 $\cdot\colon G\times G\to G$、元 $e\in G$ の三つ組 $\langle G,\cdot,e\rangle$ が群(group)であるとは、次の三条件を満たすことをいう。

  1. 任意の $a,b,c\in G$ に対して $(a\cdot b)\cdot c=a\cdot(b\cdot c)$。
  2. 任意の $a\in G$ に対して $e\cdot a=a\cdot e=a$。
  3. 任意の $a\in G$ に対して、$a\cdot b=b\cdot a=e$ を満たす $b\in G$ が存在する。
    演算が交換律 $a\cdot b=b\cdot a$ も満たすとき、$G$ を可換群またはアーベル群という。

条件1は結合律(代数構造)、条件2は指定した $e$ が単位元であること、条件3は各元が逆元を持つことを述べる。単位元と逆元の定義および一意性はそれぞれの記事が扱う。群は結合的な単位的マグマであり、すべての元が可逆であるもの、と言い換えられる。可換性は群の公理には含まれない。

直感

群は、続けて実行でき、何もしない操作があり、どの操作も元に戻せるような操作の集まりを抽象化する。図形の対称変換、置換、整数の加法などは見かけが異なるが、この三つの公理だけを使う議論を共有する。結合律は操作列の括弧を変えられることを保証するが、操作の順序を交換できることまでは保証しない。

例と反例

数と写像から得られる群

整数全体 $\mathbb Z$ は加法について群であり、単位元は $0$、$n$ の逆元は $-n$ である。
集合 $X$ から自身への全単射全体は、写像の合成について群である(この群を $X$ の対称群という)。単位元は恒等写像であり、逆元は逆写像である。
実数成分の $n$ 次正則行列全体 $\operatorname{GL}_n(\mathbb R)$ は、行列の積について群である(この群を一般線型群という)。単位元は単位行列、逆元は逆行列である。

小さな有限群:剰余類の加法と 3 次の置換

$n\ge1$ に対し、整数を $n$ で割った余りで分類した剰余類の集合 $\mathbb Z/n\mathbb Z=\{\bar0,\bar1,\ldots,\overline{n-1}\}$ は、$\bar a+\bar b:=\overline{a+b}$ について群である。和が代表元の取り方によらないことは、$a'-a$ と $b'-b$ が $n$ の倍数なら $(a'+b')-(a+b)$ も $n$ の倍数であることから従う。結合律は $\mathbb Z$ の加法の結合律から、単位元は $\bar0$、$\bar a$ の逆元は $\overline{-a}$ である。たとえば $\mathbb Z/3\mathbb Z$ では $\bar1+\bar2=\bar0$ であり、$\bar1$ と $\bar2$ は互いの逆元である。
集合 $\{1,2,3\}$ の全単射全体 $S_3$ は 6 個の元からなり、合成について群である。互換 $(1\,2)$($1$ と $2$ を入れ替え $3$ を動かさない)と $(2\,3)$ について、右の写像を先に施す合成を考えると、$(1\,2)\circ(2\,3)$ は $1\mapsto2,\ 2\mapsto3,\ 3\mapsto1$ であり、$(2\,3)\circ(1\,2)$ は $1\mapsto3,\ 3\mapsto2,\ 2\mapsto1$ である。両者は異なるので、$S_3$ は可換でない群である。

一元集合からなる群は自明群と呼ばれる。その定義と同型を除く一意性は自明群の記事が扱う。

反例:モノイドだが群ではない

$\mathbb N=\{0,1,2,\ldots\}$ は加法について結合律と単位元 $0$ を持つのでモノイドである。しかし $1+n=0$ を満たす $n\in\mathbb N$ は存在せず、$1$ は逆元を持たない。したがって $\langle\mathbb N,+,0\rangle$ は群ではない。
整数全体は乗法について結合律と単位元 $1$ を持つ。しかし $2n=1$ を満たす整数 $n$ は存在しないので、$\langle\mathbb Z,\cdot,1\rangle$ も群ではない。二つの例はともに「モノイドなら群である」という含意を、すべての元が逆元を持つという条件で破る。

定義の流儀

片側公理による群の特徴づけ

集合 $G$ に結合的な二項演算を入れる。次の二条件を仮定する。

  1. ある $e\in G$ が存在し、すべての $a\in G$ に対して $e\cdot a=a$。
  2. すべての $a\in G$ に対して、$b\cdot a=e$ を満たす $b\in G$ が存在する。
    このとき $e$ は右からも単位元であり、各 $a$ に対して選んだ $b$ は $a\cdot b=e$ も満たす。したがって $\langle G,\cdot,e\rangle$ は群である。

$a\in G$ を取り、$b\cdot a=e$ となる $b$ を取る($b$ は $a$ の左逆元である)。さらに $c\cdot b=e$ となる $c$ を取る($c$ は $b$ の左逆元である)。結合律と左単位性から
$$ a\cdot b=e\cdot(a\cdot b)=(c\cdot b)\cdot(a\cdot b)=c\cdot((b\cdot a)\cdot b)=c\cdot(e\cdot b)=c\cdot b=e $$
(結合律を二度用いた)である。よって $b$ は $a$ の両側逆元である。すると
$$ a\cdot e=a\cdot(b\cdot a)=(a\cdot b)\cdot a=e\cdot a=a $$
なので、$e$ は右単位元でもある。$a$ は任意だったから三つの群公理がすべて成り立つ。$\square$

二つ組・四つ組による流儀

単位元の存在だけを要求し、群を二つ組 $\langle G,\cdot\rangle$ として定義する流儀もある。単位元は存在すれば一意なので、この流儀と三つ組の流儀は同じ群を与える。
逆元を与える単項演算 $\iota\colon G\to G$ も構造に含め、四つ組 $\langle G,\cdot,\iota,e\rangle$ として、結合律、両側単位律、$\iota(a)\cdot a=a\cdot\iota(a)=e$ を等式で公理化する流儀もある。逆元の一意性により $\iota(a)=a^{-1}$ と定まるので、これも同じ対象を表す。

片側公理で群を定義するときは、単位元と逆元を同じ側にそろえる必要がある。左単位元と右逆元を組み合わせると群にならない例がある(ex-b284-mixed-sides)。

冪と位数

群の元の冪

群 $G$ の元 $g$ と整数 $n$ に対し、
$$ g^0:=e,\qquad g^n:=\underbrace{g\cdots g}_{n\text{個}}\quad(n>0),\qquad g^n:=\underbrace{g^{-1}\cdots g^{-1}}_{-n\text{個}}\quad(n<0) $$
と定める。有限個の積の値が括弧の付け方によらないことは代数構造の一般化結合律による。

指数法則

群 $G$ の元 $g$ と整数 $m,n$ に対して
$$ g^{m+n}=g^m\cdot g^n,\qquad g^{mn}=(g^m)^n $$
が成り立つ。また $(g^m)^{-1}=g^{-m}$ である。

定義と結合律から、すべての整数 $k$ について $g^{k+1}=g^k g$ と $g^{k-1}=g^k g^{-1}$ が成り立つ。後者では $k>0$、$k=0$、$k<0$ を分けても、隣り合う $g$ と $g^{-1}$ を消去すれば同じ式を得る。
$m$ を固定する。$n=0$ では $g^{m+0}=g^m e$ である。$n$ を1増やす場合は
$$ g^{m+n+1}=g^{m+n}g=(g^m g^n)g=g^m g^{n+1} $$
となり、1減らす場合も $g^{-1}$ を右から掛けて同様に従う。よって整数全体について第1式が成り立つ。
$g^m g^{-m}=g^0=e$ と $g^{-m}g^m=e$ なので $(g^m)^{-1}=g^{-m}$ である。第2式は $n\geq0$ について第1式を反復して得られる。$n<0$ なら $(g^m)^n=((g^m)^{-1})^{-n}=(g^{-m})^{-n}=g^{mn}$ である。$\square$

群の位数と元の位数

群 $G$ の台集合の濃度を群の位数(order of a group)といい、$|G|$ と書く。
元 $g\in G$ について $g^n=e$ となる正整数 $n$ が存在するとき、そのような $n$ の最小値を $g$ の位数(order of an element)という。そのような正整数が存在しないとき、$g$ は無限位数を持つという。

群の位数は群全体の大きさであり、元の位数は一つの元を反復したときに単位元へ戻る周期である。二つは同じ「位数」という語を使うが、主語が異なる。

有限位数の元の冪

$g\in G$ の位数を正整数 $\ell$ とする。任意の整数 $m,n$ について
$$ g^m=g^n\quad\Longleftrightarrow\quad \ell\mid(m-n) $$
である。

指数法則により $g^m=g^n$ と $g^{m-n}=e$ は同値である。整数 $k:=m-n$ を $k=q\ell+r$、$0\leq r<\ell$ と割り算する。すると
$$ g^k=g^{q\ell+r}=(g^\ell)^q g^r=e^q g^r=g^r. $$
$g^k=e$ なら $g^r=e$ である。$r>0$ なら $\ell$ の最小性に反するので $r=0$、すなわち $\ell\mid k$ である。逆に $\ell\mid k$ なら $k=q\ell$ と書け、$g^k=(g^\ell)^q=e$ である。$\square$

直積群

直積群

群 $\langle G,\cdot,e_G\rangle$ と $\langle H,\ast,e_H\rangle$ に対し、直積集合 $G\times H$ に
$$ (g,h)(g',h'):=(g\cdot g',h\ast h') $$
と定めると群になる。単位元は $(e_G,e_H)$ であり、$(g,h)$ の逆元は $(g^{-1},h^{-1})$ である。この群を $G$ と $H$ の直積群という。

演算は各成分で閉じている。三つの元に対する二つの括弧付けは各成分で $G,H$ の結合律により等しい。$(e_G,e_H)(g,h)=(g,h)=(g,h)(e_G,e_H)$ であり、
$$ (g,h)(g^{-1},h^{-1})=(e_G,e_H)=(g^{-1},h^{-1})(g,h) $$
である。したがって三つの群公理を満たす。$\square$

直積群は二群から成分ごとに作る構成である。生成元を並べ、両群の間に新しい関係を課さず作る自由積とは異なる。

部分群による剰余類の集合

左剰余類と剰余類集合

$H$ を群 $G$ の部分群(積と逆元について閉じた空でない部分集合)とする。$g\in G$ に対し
$$ gH:=\{g\cdot h\mid h\in H\} $$
を $g$ の $H$ による左剰余類という。左剰余類全体の集合を $G/H$ と書く。

左剰余類は同値類である

$G$ 上の関係を
$$ g\sim g'\quad\Longleftrightarrow\quad g^{-1}g'\in H $$
で定めると、これは同値関係であり、$g$ の同値類は $gH$ に等しい。したがって $G/H$ はこの同値関係による商集合である。

$g^{-1}g=e_G\in H$ なので反射的である。$g^{-1}g'\in H$ なら、$H$ は逆元で閉じているから $(g^{-1}g')^{-1}=g'^{-1}g\in H$ であり対称的である。$g^{-1}g',g'^{-1}g''\in H$ なら、$H$ は積で閉じているから
$$ (g^{-1}g')(g'^{-1}g'')=g^{-1}g''\in H $$
であり推移的である。
$g\sim g'$ であることは $g^{-1}g'\in H$、すなわちある $h\in H$ により $g'=gh$ と書けることと同値である。ゆえに $g$ の同値類は $gH$ である。$\square$

$G/H$ は $H$ が任意の部分群である段階では集合である。剰余類どうしの積が代表元によらず定まって剰余群になるには、$H$ が正規部分群であるという追加条件が必要である。

方程式の可解性による特徴づけ

群では「$a$ に何を掛ければ $b$ になるか」という方程式がいつもただ一つの解をもつ。逆にこの性質が群を特徴づけ、有限集合の上では消去律だけで足りる。以下、結合的な二項演算をもつ集合を半群という。

方程式の一意可解性と消去律

群 $G$ の任意の元 $a,b$ について、方程式 $ax=b$ と $ya=b$ はそれぞれただ一つの解 $x=a^{-1}b$、$y=ba^{-1}$ をもつ。とくに消去律が成り立つ:$au=av$ なら $u=v$、$ub=vb$ なら $u=v$(DF04 §1.1 Proposition 2、p. 20)。

$x=a^{-1}b$ は $a(a^{-1}b)=(aa^{-1})b=eb=b$ を満たす。$ax=b$ なら左から $a^{-1}$ を掛けて $x=a^{-1}(ax)=a^{-1}b$ となるので、解はこれに限る。$ya=b$ についても右から $a^{-1}$ を掛ければ同様である。消去律は、$au=av$ を方程式 $ax=au$ の二つの解 $x=u,v$ とみれば一意性から従う。$\square$

可解性による群の特徴づけ

空でない半群 $S$ において、任意の $a,b\in S$ に対し方程式 $ax=b$ と $ya=b$ がともに解をもつとする。このとき $S$ は群である。

$S$ の元 $a$ を一つ固定し、$ya=a$ の解を $e$ とする。任意の $b\in S$ に対し $ax=b$ の解 $x$ をとると、$eb=e(ax)=(ea)x=ax=b$ である。よって $e$ は左単位元である。さらに任意の $b$ について $yb=e$ の解が左逆元を与える。prop-b284-left-axioms により $S$ は群である。$\square$

有限な消去的半群は群

空でない有限な半群 $S$ で左右の消去律が成り立つ($au=av\Rightarrow u=v$、$ub=vb\Rightarrow u=v$)ならば、$S$ は群である。

$a\in S$ を固定すると、左からの積 $x\mapsto ax$ は左消去律により単射であり、$S$ は有限なので全射でもある。よって任意の $b$ に対し $ax=b$ は解をもつ。右からの積についても同様に $ya=b$ が解をもつ。thm-b284-quasigroup により $S$ は群である。$\square$

群の演算表(Cayley 表)で言えば、prop-b284-equations は各行・各列にすべての元がちょうど一度ずつ現れること(ラテン方陣であること)を意味する。

位数 $3$ の群は一つだけ

$G=\{e,a,b\}$ を位数 $3$ の群とする。$ab$ は、$ab=a$ なら $b=e$、$ab=b$ なら $a=e$ となって消去律に反するので $ab=e$ であり、同様に $ba=e$ である。$a^2$ は、$a^2=a$ なら $a=e$、$a^2=e=ab$ なら $a=b$ となるので $a^2=b$ である。同様に $b^2=a$ である。こうして演算表は完全に決まり、$e\mapsto0$、$a\mapsto1$、$b\mapsto2$ は $\mathbb Z/3\mathbb Z$ との同型を与える。

左単位元と右逆元の組み合わせ

$2$ 個以上の元をもつ集合 $S$ に演算 $a\cdot b:=b$ を入れる。$(a\cdot b)\cdot c=c=a\cdot(b\cdot c)$ なので結合的であり、任意の $e\in S$ は $e\cdot a=a$ を満たす左単位元である。各 $a$ に対し $a\cdot e=e$ なので、$e$ に関する「右逆元」$e$ も存在する。しかし $a\neq e$ なら $a\cdot e=e\neq a$ なので $e$ は右単位元でなく、$S$ は群でない。これは、prop-b284-left-axioms の「左単位元と左逆元」を「左単位元と右逆元」に替えると結論が破れる反例である。

条件を外したときの反例

外す条件反例成り立たなくなること
すべての元が逆元をもつ$\langle\mathbb N,+,0\rangle$群であること
結合律整数の減法 $\langle\mathbb Z,-\rangle$方程式が解ければ群であること
単位元と逆元の側をそろえる$a\cdot b:=b$($2$ 元以上)片側公理から群が得られること
有限性$\langle\mathbb N,+\rangle$消去的な半群が群であること
反例の確認

1 行目は rem-b284-not-groups による。
2 行目:$a-x=b$ は $x=a-b$、$y-a=b$ は $y=a+b$ で、どちらも解をもつ。しかし $(a-b)-c$ と $a-(b-c)$ は $c\neq0$ で異なり、結合律が成り立たない。$0$ は $a-0=a$ を満たすが $0-a=-a$ なので両側単位元ではなく、両側単位元 $e$ があれば $e-e=e$ から $e=0$ となって矛盾するので、$\langle\mathbb Z,-\rangle$ は群でない。thm-b284-quasigroup の半群の仮定(結合律)は外せない。
3 行目は ex-b284-mixed-sides による。
4 行目:$\mathbb N$ の加法は結合的で、$a+u=a+v$ なら $u=v$ という消去律も成り立つが、$1+n=0$ は解をもたず群でない。無限集合では単射が全射とは限らないので、cor-b284-finite-cancellative の証明が使えない($x\mapsto1+x$ は単射だが $0$ に値をとらない)。

補足

群の定義から先へ進む主題は、それぞれの記事で扱う。群の作用は群が集合に及ぼす対称性を、群準同型は群の構造を保つ写像を扱う。群の中心・共役(群論)・交換子(交換子部分群)は非可換性の構造を調べる。有限群の位数と部分群の関係はLagrangeの定理およびSylowの定理へ進む。本記事はこれらの定義や定理を再掲しない。

関連項目

参考文献

[1]
David S. Dummit, Richard M. Foote, Abstract Algebra, 3rd ed., Wiley, 2004, §1.1(p. 16〜:群の定義、Proposition 1(p. 18):単位元・逆元の一意性と一般結合律、Proposition 2(p. 20):方程式の一意可解性と消去律)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する