スポンサーリンク

「位数とは?」「剰余類とは?」「商群(剰余群)とは?」【代数学の基礎シリーズ】群論編 その4

代数学

本記事の内容

本記事は、商群(剰余群)について解説する記事です。

本記事を読むにあたり、同値関係と商集合について知っている必要があるため、以下の記事も合わせてご覧ください。

同値関係と商集合の軽い復習

同値関係と商集合を軽く復習します。

同値関係

同値関係

一般に、次の3条件を満たす集合XX上の関係同値関係(equivalence relation)という。
  • xXxXのとき、xxxx(反射律),
  • x,yXx,yXのとき、xyyxxyyx(対称律),
  • x,y,zXx,y,zXのとき、xy, yzxzxy, yzxz(推移律)

同値類

定理1.

xXxXと同値な要素全体をCxCxと書き、これをxx同値類(equivalence class)という。すなわち、 Cx={yXxy}Cx={yXxy} である。 このとき、次が成り立つ。
  • xCxxCx,
  • CxCyCx=CyCxCyCx=Cy,
  • CxCyCxCy=CxCyCxCy=.

定理1.の証明は、【論理と集合シリーズ】その7を御覧ください。

商集合

商集合

XX上の同値関係であるとする。各同値類はXXの部分集合であるが、それらを要素とする集合を商集合(quotient set)とよび、X/X/で表す。 言い換えれば、同値類につけられた”名前”の集合が商集合である。

二項関係、同値関係、商集合について詳しくは【論理と集合シリーズ】その7を御覧ください。

位数

位数について解説します。
位数には2種類存在します。
それは

  • 群の位数
  • 要素の位数

です。
双方とも概念自体は難しいものではありませn。

群の位数

群の位数を一言で述べれば、

群の位数は、群の要素の数のこと。

です。
集合の言葉を使えば、群の位数とは群の濃度のことです。
記号で書けば、群GGに対して、|G||G|が群GGの位数です。

群の位数、有限群、無限群

GGに対してその要素の個数|G||G|GGの位数(order)という。位数が有限な群のことを有限群という。有限群でない群、すなわちGGの位数|G||G|が有限でない群GG無限群という。

元(要素)の位数

群の元(要素)の位数を一言で述べれば

最低何回演算して単位元となるのか?を表すその回数のこと。

です。
記号でかけば、演算がの群GGの要素xGxGに対してxn(=xxx)=1Gxn(=xxx)=1Gとなるような自然数の内、最小のもの、ということになります。

元(要素)の位数

GGを群、xGxGとする。もし、xn=1Gxn=1Gとなるような正の整数が存在すれば、その中で最小のものをxxの位数という。もし、xn=1Gxn=1Gとなる正の整数が存在しなければ、xxの位数はである、あるいはxxは無限位数であるという。

例1.
GGが群であれば、その単位元の位数は11です。
逆にxGxGの位数が11であれば、x=x1=1Gx=x1=1Gとなりx=1Gx=1Gです。
従って、単位元は位数が1のただ一つの元です。

例2.
Zは整数のたし算を演算としてで群でした。
xZでかつx0だとします。
このとき
xn=xxx=x+x++x=nx
ですが、n0のときにnx0ですので、x0の位数はです。

有限群の元の位数は有限です。

定理2.

Gが有限群ならば、Gの任意の元の位数は有限である。

定理2.

gGならば、Gの元の個数が有限なので、{1G, g, g2,}は有限集合です。
従って、ある自然数i<jが存在して、gi=gjです(このような議論を「部屋割り論法」と言ったりします)。
すると、gji=1Gとなります。
ji>0なので、gの位数は有限です。

定理2.の証明終わり

部分群による同値関係と可換図式

では、本題に入ります。

Gに関係を定めます。

Gを群、HGを部分群とします。
x,yGに対して、x1yHであるときにxy関係があると定めます。
すなわち、群Gの要素に対して、関係
xyx1yH
で定めます。
このとき、G上の関係は同値関係です。

実際、

  1. 反射律
  2. x1x=1Gで、HGの部分群であるので1G=1HHだから1GHです。
    従って、x1xHだからxxです。
  3. 対称律
  4. x,yGに対して、xyだとします。
    すなわち、x1yHだとします。
    このとき、次を使います。

    定理3.(部分群であることの必要十分条件)

    Gの部分集合HGの部分群になるための必要十分条件は次の3つの条件が満たされることである。
    1. 1GHである。ただし、1Gは群Gの単位元である。
    2. x,yHxyHである。
    3. xHx1Hである。
    この定理3.の証明は【代数学の基礎シリーズ】群論編 その2を御覧ください。
    定理3.の3.から、任意のaHに対してa1Hであるので、(x1y)1Hです。
    故に (x1y)1=y1(x1)1=y1x となるため、y1xHだからyxです。
  5. 推移律
  6. 任意のx,y,zHに対して、xyかつyzだとします。
    すなわち、x1yHかつy1zHだとします。
    このとき、 x1z=x1gz=x1yy1z です。
    HGの部分群なので、再度定理3.の2.により、a,bHならばabHです。
    今、x1yHかつy1zHだからx1gz=x1yy1zHです。
    そして、x1gz=x1yy1z=x1であるので、x1zHだから、xyかつyzならばxzとなり、推移律が成り立ちます。

以上をまとめれば、次です。

命題4.

Gを群、HGを部分群とする。群Gの任意の要素x,yGに対して、関係xyx1yH で定める。このとき、G上の関係は同値関係である。

もう一回商集合について。

同値類、商集合(quotient set)

を集合X上の同値関係とする。
  1. 同値類
  2. xXに対して、 C(x)={yX|xy}xX同値類という。
  3. 商集合
  4. Xの部分集合で、C(x) (xX)全体の集合をX/と書き、同値関係による商、または商集合という。
  5. 自然な写像
  6. xXに対して、φ(x)=C(x)X/で定められる写像φ:XX/XからX/への自然な写像という。
  7. 代表元
  8. CX/(ただし、Cも集合であることに注意)に対して、xCとなるXの元をC代表元という。
  9. 完全代表系
  10. RXX/の各元(すなわち、同値類)の代表元をちょうど1つずつ含むとき、Rを同値関係完全代表系という。

可換図式

f:ABに対して、f(x)=f(y)であるときにxyだとします。
すなわち、集合A上に、関係
xyf(x)=f(y)
で定めます。
このとき、関係は同値関係です。

実際、以下が成り立ちます。

  • 反射律
    xAに対して、f(x)=f(x)によりxxです。
  • 対称律
    x,yAに対して、xy、すなわちf(x)=f(y)とします。
    このとき、f(y)=f(x)だから、yxです。
  • 推移律
    任意のx,y,zAに対して、xyかつyz、すなわちf(x)=f(y)かつf(y)=f(z)だとすると、f(x)=f(z)によりxzです。

このとき、同値関係による商集合A/simからBへの写像ˉf:A/BC=C(x)/ (xA)に対してˉf(C)=f(x)と定めます。

このとき、x,yAC(x)=C(y)ならば、yC(x)となり、yxなので、同値関係の定め方からf(x)=f(y)です。
従って、写像ˉf:A/Bは写像としての体裁が整っています(定義域の同じ要素が終域の同じ要素と対応している、という意味で、これを満たすような写像をwell-definedな写像といいます)。
ˉfの定め方から、π:AA/を自然な写像とすると、f=ˉfπです。

一般に、上手のように複数の写像があるずで、同じ集合の間の異なった経路の写像の合成が等しくなるとき、図は可換図式である、といいます。
この意味で、上手は可換図式です。
また、の定め方から、x,yf(x)=f(y)ならば、xyです。
故にˉfは単射であり、ˉfA/からf(A)への全単射写像です。

左剰余類、右剰余類

次に、左剰余類、右剰余類について解説します。

まず、それぞれが何か、ということを述べてしまいます。

左剰余類、右剰余類

HGを群Gの部分群、x,yGとする。
  1. 左剰余類
  2. G上の関係1x1yx1yH で定めると、1は同値関係である。 このとき、xGの同値類をxHと書き、xHHによる左剰余類という。 この同値関係による商集合、すなわちG/1G/Hと書く。
  3. 右剰余類
  4. G上の関係2x2yyx1H で定めると、2も同値関係である。 このとき、xGの同値類をHxと書き、xHHによる右剰余類という。 この同値関係による商集合、すなわちG/2HGと書く。

Gが可換群であれば、左剰余類と右剰余類は一致します。
どうして左剰余類と右剰余類と分かれているか、というと群は必ずしも可換ではないからです。

例5. G=ZH=mZ={mn|nZ}とします。
このとき、
ab(kZ) s.t. b=a+mk
Z上の関係を定めます。
また、
(kZ) s.t. b=a+mk
のとき、ab (mod m)と書きます。
このとき、aZHに関する剰余類はaの合同類a+mZ{a+mk|kZ}であり、左剰余類G/H=Z/mZは、
Z/mZ={ˉ0,ˉ1,ˉ2,,¯m1}
です。
ただし、k{0,1,,m1}に対して、ˉk
ˉk={lZ|lk (mod m)}
を指します。
すなわち、ˉkは、mで割った余りがkであるような整数の集合、ということです。

正規部分群であれば、左剰余類と右剰余類は一致します。

命題6.

Nが群Gの正規部分群だとする。gGならば、gN=Ngである。

命題6.の証明

nNであれば、NNGだから(NGの正規部分群だから)n=gng1とおくと、nHです。
故に、gn=ngNgです。
これが全てのnNについて成り立つので、gNNgです。
同様にして、NggNも成り立つため、Ng=gNです。

命題6.の証明終わり

商群(剰余群)

ようやっと本題です。

先程説明したG/Nには、NGの正規部分群であるときに適切に演算を定めることで群となります。
これが商群(剰余群)です。

Gを群、NGの正規部分群とします。
また、π:GG/Nを自然な写像とします。
つまり、gGに対して、
π(g)=gNG/N
です。
G/Nの2つの要素を剰余類の代表元g,hによりgNhNで表したとします。
このとき、gNG/NhNVとの間の、G/N上の演算
(gN)(hN)=ghN
で定めます。

g,hは代表元ですが、演算は代表元のとり方に依存しません。
実際、gNhNの任意の要素はそれぞれn,nNによりgn,hnと書けます。
すると、
gnhn=ghh1nhn
ですが、h1nhNなので、h1nhnNです。
故に、gnhnghの剰余類は等しいです。

命題7.

Gを群、NGGの正規部分群とする。このときG/Nは、演算 G/N×G/N(gN,hN)ghNG/N によって群となる。

命題7.の証明

1GN=NG/Nの単位元となります。
ghkGであれば、Gが群であることので結合律が成り立つから(gh)k=g(hk)です。
故に、
((gN)(hN))(kN)=(ghN)(kN)=((gh)k)N=(g(hk))N=(gN)((hk)N)=(gN)((hN)(kN))
となるため、結合律が成り立ちます。

(g1H)(gH)=g1gH=1GH=gg1H=(gH)(g1H)
となるので、逆元も存在します。

命題7.の証明終わり

この演算によりG/Hは群となるので、G/N商群(剰余群)といいます。

商群(剰余群)

Nを群Gの正規部分群とする。左剰余類G/Nは演算 G/N×G/N(gN,hN)ghNG/N により群となる。このG/HGNによる商群(quotient group)または剰余群(factor group)と呼ぶ。

例8. n>0を正の整数として、Z/nZを考えます。
xZnZに関する剰余類をˉxで書くことにします。
x,yZに対して、x+ynで割った余りをrとすると、¯x+y=ˉrです。
Z/nZの演算は
ˉx+ˉy=ˉr
とすることで群となるのでZ/nZZnZによる商群です。

商群がイマイチ分かりにくいんですが…

筆者個人の意見ですが、商群は難しい概念だと思います。
本質的には商群が難しいと言うより、商の概念が難しいのだと思います。
筆者が学部、修士とお世話になった教授曰く

「商の概念を理解できるか否かで数学の理解度が大きく変わる。商の概念の理解は、ある種大学数学における登竜門的存在である。」

だそうです。
そこで、商群についてもう少し述べようと思います。

商群(剰余群)のモチベーションとしては

商集合G/Hに群の構造を入れたい。

ということです。

G/Hの正体としては、とある同値関係の商集合です。
一般に群Gの部分群があれば、群に同値関係を入れることができます。
どう定めるかと言うと、
(x,yG)xydefx1yH
と定めます(この関係はたしかに同値関係になっていますが証明は省きます)。
G/Hはこの同値関係における商集合というわけです。

G/Hの要素は集合ですが、
xH={xh|hH}
という形をしています。
ちなみに、xhHGですのでxGhHGの演算を施したものです。

ここで注意なのが、

あくまでG/Hは”現時点では”単なる集合に過ぎない。

ということです。
この単なる集合G/Hに群の構造を入れたい、つまり群にしたいわけです。
では、同演算を定めるか、という話になりますが、以下で定めます。
(xH, yHG/H)xHyH=(xy)H
「よし、これで群になるのか!」と思われるかもしれませんが、これでは実はG/Hは必ずしも群とはなりません。

例えば、G=S3、すなわち3次の対称群とします。
ちなみに、3次の対称群というのは、番号1,2,3の並び替え(写像)によりなる群です。
要素の個数は3!=6個です。

さて、
H={id, (1 2)}
({\rm idは恒等写像)とすると、HGの部分群となります(簡単に確かめられます)。
このとき、G/Hの要素は
H={id, (1 2)}=(1 2)H,(1 2 3)H={(1 2 3), (1 3)}=(1 3)H,(1 3 2)H={(1 3 2), (2 3)}=(2 3)H
と書くことができます。

では(1 3)H(2 3)H(#)に則って計算してみます。
(1 3)H(2 3)H=((1 2)(2 3))H=(1 2 3)H
です。
先程述べた通り、(1 2 3)H=(1 3)Hですので、(1 2 3)H(2 3)H=(1 2 3)Hのはずです。
しかし計算してみると、
(1 2 3)H(2 3)H=((1 2 3)(2 3))H=(1 2)H
となり、一致しません。
すなわち、この演算は要素の表示の仕方に依存している、ということになります。
xH=xhH (hH)ですので、xH表示の仕方は複数あります。
こういう状況の中で、(#)を演算として定めたいわけなのです。

xHyHh,kHを用いてそれぞれ(xh)H(yk)Hと書いたとしましょう。
成り立ってほしいこととしては、
(xh)H(yk)H=(xy)H
です。
(xh)H(yk)H(#)に則って計算すると、
(xh)H(yk)H=(xhyk)H
です。
つまりは

(xhyk)H=(xy)Hが成り立ってほしい!

ということです。

実は、HGの正規部分群であるときにはうまくいく、つまりは上記のことが成り立つのです。
実際、
(xhyk)H=(xyy1hyk)H
と変形します。
Hは正規部分群なので、y1hyHで、さらに今kHですから、
l=y1hyk
とするとlHとなるわけです。
故に、lHに対してlH=Hですので
(xyy1hyk)H=(xyl)H=(xy)H
となります。

したがって、群Gの部分群Hが正規部分群であるときには、GHは演算(#)で群となり、G/Hを商群(または剰余群)と呼ぶ、ということなのです。

皆様のコメントを下さい!

今回はピタゴラスです。

ピタゴラス(紀元前581年頃-紀元前507頃)はイオニアのサモス島出身の哲学者であり数学者です。
彼がイタリア半島の南端の植民都市クロトンに開いた学園(正確には「彼岸的神秘的」宗教的集団)では、幾何学、算術(数論)、天文、音楽が主要科目でした。
この学園に属していた人々をピタゴラス学派といいます。
イオニア学派が無神論的(唯物論的)であったことと比較して、ピタゴラス学派が宗教的(観念論的)であったことは興味深いことです。

この学園では「万物は数である」という根本原理を掲げ、商業上の利益に関係する計算術を数の理論まで高めました。
しかし、ピタゴラス学派が政治的意志を持つに至って、反対派の陰謀により滅ぼされたと言われています。
なお,Mathematics(数学)の語源であるギリシャ語の「マテマ」(μαθημα)は「学ばれるべきもの」と翻訳され、それから派生した「マテマティコイ」(μαθηματικι)は「学問をする人」という意味となって、特にピタゴラス学派の人々を指していました。
数学と数学者を指すようになったのは、後のプラトンとアリストテレスの時代になってからです。

宗祖のピタゴラス自身が数学の研究にどれほど係わっていたかは定かではありませんが、ピタゴラス学派による幾何学への貢献は多大なものがありました。
三角形の内角和定理や三平方の定理の証明も、ピタゴラスもしくは彼の学派に属する数学者に依るものです。
このため、三平方の定理はピタゴラスの定理ともよばれます。
紀元後3世紀にディオゲネス・ラエルティ オス(Diog ́enes La ́ertios;哲学史家。生没年は不明)により書かれた『ギリシャ哲学者列伝』(Vitae Philosophorum)の第8巻第1章には、数学者アポロドロス(Apollodorus;生没年は一 切不明)の証言としてピタゴラスが三平方の定理を発見したことが書かれていますが、ピタゴラス自身は、直角二等辺三角形の場合のみ証明を持っていたと考えられています。
また、ピタゴラスはバビロニアに滞在していたことがあり、そのときに三平方の定理(少なくとも結果だけ)を学んだという説もあります。

いかがでしたか?
よく知られているピタゴラスの定理に名を残す数学者(またはその集団)です。
ここに書かれている事のほかにでピタゴラスについてご存知のことがあれば是非コメントで教えて下さい!

今回は位数、剰余類、商群について解説しました。
位数とは、群の要素の数と、何回演算すると単位元に戻るのかという数、剰余類は剰余を集めた集合で、それに適切な演算を定めることで群となり、それを商群と呼びます。

次回は準同型定理(第一同型定理)について解説します。

乞うご期待!
質問、コメントなどお待ちしております!
どんな些細なことでも構いませんし、「定理〇〇の△△が分からない!」などいただければ全てお答えします!
お問い合わせの内容にもよりますが、ご質問はおおよそ3日以内にお答えします。
もし直ちに回答が欲しければその旨もコメントでお知らせください。直ちに対応いたします。

代数についてより詳しく知りたい方は以下を参考にすると良いと思います!

コメントをする

  1. 完全代表系の定義において、R⊂S/~としていますが、R⊂Sではないのでしょうか?
    また、商群はNが正規部分群でない場合も定義できるのですか?

    • 名無し様

      >完全代表系の定義において、R⊂S/~としていますが、R⊂Sではないのでしょうか?
      ご指摘ありがとうございます。
      おっしゃるとおりでした。訂正いたしました。

      >また、商群はNが正規部分群でない場合も定義できるのですか?
      ご指摘ありがとうございます。
      商集合G/Nが群たりえる(つまり商群となる)のはNGの正規部分群のときです。
      補足を加筆いたしました。

タイトルとURLをコピーしました