Processing math: 100%
スポンサーリンク

「準同型写像とは?」「核(kernel)とは?」「同型とは?」【代数学の基礎シリーズ】群論編 その3

代数学

本記事の内容

本記事は、準同型写像、同型、核(kernel)について解説する記事です。

本記事を読むにあたり、群、部分群、正規部分群について知っている必要があるため、以下の記事も合わせてご覧ください。

↓群の記事

↓部分群、正規部分群の記事

群、部分群、正規部分群の軽い復習

群、部分群、正規部分群を軽く復習します。

群とは?

Gを空でない集合とする。G上の演算φ:G×GGが定められていて、次の性質を満たすとき、G(group)という。
  1. 結合律
  2. 任意のa,b,cGに対して、φ(φ(a,b),c)=φ(a,φ(b,c))が成り立つ。
  3. 単位元の存在
  4. あるeGが存在して、任意のaGに対してφ(a,e)=φ(e,a)=aが成り立つ。このeG単位元と呼び、1Gと書くことがある。
  5. 逆元の存在
  6. 任意のaGに対して、あるbGが存在して、φ(a,b)=φ(b,a)=eが成り立つ。このbGaG逆元といい、a1で表す。

演算φ:G×GGに対して
φ(a,b)=ab
書くことにすると

群(簡易的な記法を使ったver.)

Gを空でない集合とする。G上の演算が定められていて、次の性質を満たすとき、G(group)という。
  1. 結合律
  2. 任意のa,b,cGに対して、(ab)c=a(bc)が成り立つ。
  3. 単位元の存在
  4. あるeGが存在して、任意のaGに対してae=ea=aが成り立つ。このeG単位元と呼び、1Gと書くことがある。
  5. 逆元の存在
  6. 任意のaGに対して、あるbGが存在して、ab=ba=eが成り立つ。このbGaG逆元といい、a1で表す。

以降、断りがない限り、演算φ:G×GGの演算結果をφ(a,b)=abで表すことにします。

詳しくは、【代数学の基礎シリーズ】群論編 その1を御覧ください。

部分群とは?

部分群

Gを群、HGとする。HGの演算によって群になるとき、HG部分群(H is a subgroup of G)という。

部分群を一言で述べれば、

Gの部分集合が、同じ演算で群になるときに、その部分集合を部分群という。

でした。

正規部分群とは?

正規部分群

HGの部分群とする。任意のgG、任意のhHに対して、ghg1Hとなるとき、HG正規部分群(normal subgroup of G)という。またこのとき、HG、あるいはGHと書く。

準同型写像

群と群との間の写像で、かつ特別な性質を持つ写像を準同型写像といいます。
準同型写像は、2つの群G1G2が与えられたとき、G1G2が本質的に同じモノかどうかということを定式化するために必要です。

群は集合ですが、単なる集合ではありません。
その集合に定められている演算が群の構造を決めます。
つまり、2つの集合の要素は全て同じだったとしても、それぞれに定められている演算が異なれば群としては異なります。
従って、2つの群を比べるとしたらば、単に集合として対応しているだけでは不十分で、演算も対応している(演算が等しくなくても良いですが、演算にも対応がある、という意味)ようなモノを考えなければなりません。

その対応(つまりは写像)が準同型写像です。

「準同型写像」を一言で。

準同型写像を一言で述べれば

2つの群の間の、群としての構造を保つような写像のこと。

です。

「”群の構造を保つ”ってどういうこと?」となるかと思いますが、直感的には、先に述べたとおり、単に群が集合として対応しているだけでなく、演算をも対応しているという状態のことを指します。

もう少し踏み込んだお話をすると、群G1での演算の結果が、群G2での演算結果と一致しているという状態と表現することも出来ます(これは誤認しがちな部分だと思いますので、後に詳しく書きます)。

「準同型写像」とは?(数学的なお話)

準同型写像

2つの群G1G2の間の写像ϕ:G1G2は、群の構造を保つとき、すなわち
  1. 任意のg,hG1に対してϕ(gh)=ϕ(g)ϕ(h)である。
  2. 任意のgG1に対してϕ(g1)=ϕ(g)1である。
  3. ϕ(1G1)=1G2である。
を満たすとき、準同型写像(homomorphism)という。

字面だけを見ると、「なんだ。大したこと無いじゃないか。」と思うかもしれません。
勿論、準同型写像自体は難しい概念ではありませんが、先に述べたとおり、群で重要なのは演算です
「どの群での演算なのか?」ということに常に注意しなければなりません。

上記の準同型写像の説明は確かに正しいのですが、「どの群の演算なのか?」ということが分かりにくくもあると思います。
そこで、どの群での演算なのかを明記して少し詳しく書き直してみます。

準同型写像(演算について詳しく書いたver.)

2つの群G1G2それぞれの演算を12とする。G1G2の間の写像ϕ:G1G2は、群の構造を保つとき、すなわち
  1. 任意のg,hG1に対してϕ(g1h)=ϕ(g)2ϕ(h)である。
  2. 任意のgG1に対してϕ(g1)=ϕ(g)1である。
  3. ϕ(1G1)=1G2である。
を満たすとき、準同型写像(homomorphism)という。

このように書けば、G1の演算なのか、それともG2での演算なのか、ということがわかりやすいと思います。
ただ、それは上記の条件1.についてです。
条件2.および条件3.について補足説明をします。

準同型写像に対する補足説明

そもそも、準同型写像ϕ:G1G2の定義域はG1で、終域がG2である、ということに注意しさえすれば大丈夫です。

  • 条件2.について
  • (gG1) ϕ(g1)=ϕ(g)1 という条件2.を言葉で書けば、
    gG1の”G1の演算1における”逆元は、gG2への対応先ϕ(g)G2の”G2の演算2における”逆元となっている。」
    ということです。
    何が言いたいかというと、「ϕ(g)1G2の演算2における逆元ですよ。」ということです。
  • 条件3.について
  • これもほぼ同じです。
    ϕ(1G1)=1G2 という条件3.は結局の所「G1の単位元はG2の単位元に対応していますよ。」ということです。

準同型写像の例

例1.(部分群から群への包含写像)

Hが群Gの部分群だとします。
このとき、包含写像i:HGi(h)=hは準同型写像です。

実際、

  1. 任意のh1,h2Hに対して
    i(h1h2)=h1h2=i(h1)i(h2)
    を満たします。
  2. 任意のhHに対してi(h1)=h1=i(h)1を満たします。
  3. i(1H)=1H=1Gを満たします。

従って、iは準同型写像です。

例2.(群GからZへの写像)

Zは整数のたし算で群でした(これについては【代数学の基礎シリーズ】群論編 その1を御覧ください)。

Gを群、xGとするとき、写像ϕ:ZGϕ(n)=xnで定めます。
このとき、

  1. 任意のm,nZに対して、
    ϕ(m+n)=xm+n=xmxn=ϕ(m)ϕ(n)
    が成り立ちます。
  2. 任意のnZに対して、
    ϕ(n1)=ϕ(n)=xn=(xn)1=ϕ(n)1
    が成り立ちます。
  3. ϕ(0)=x0=1Gが成り立ちます。

従って、ϕ(n)=xnで定められる写像ϕ:ZGは準同型写像です。

例3.(行列式)

Rは実数のかけ算で群です。
このとき、一般線形群

GLn(R)={A|A(n,n)型の正則な行列}

からRへの写像ϕ:GLn(R)Rを、任意のAGLn(R)に対してϕ(A)=detAで定めると、ϕは準同型写像です。

実際、

  1. A,BGLn(R)に対して、
    ϕ(AB)=det(AB)=detAdetB=ϕ(A)ϕ(B)
    を満たします。
  2. 任意のAGLn(R)に対して、Aは正則だから
    ϕ(A1)=det(A1)=(detA)1=ϕ(A)1
    を満たします。
  3. Inを単位行列とするとき、
    ϕ(In)=detIn=1
    を満たします。

従って、ϕ(A)=detAで定められる写像ϕ:GLn(R)Rは準同型写像です。

準同型写像であることの必要十分条件

群と群の間の写像が準同型写像であることを確かめるための最も基本的な方法は、先の例のように3つの条件を確かめることです。
しかし、3つ確かめる、というのは少々面倒です(3つだけですがね)。

実は、1つ確かめるだけで準同型写像か否かを判定することが出来る、準同型写像であることの必要十分条件が存在します。

状況にも依りますが、通常は以下で示す必要十分条件を使って準同型写像か否かを判定することが多いと思います。

定理4.(準同型写像であることの必要十分条件)

G1,G2を群とする。写像ϕ:G1G2が準同型写像であるための必要十分条件は (g,hG1)ϕ(gh1)=ϕ(g)ϕ(h)1 が成り立つことである。

定理4.の証明

G1,G2を群とするとき、写像ϕ:G1G2が準同型写像だとすると、任意のg,hG1に対して
ϕ(gh1)=ϕ(g)ϕ(h1)=ϕ(g)ϕ(h)1
が成り立ちます。

逆に、写像ϕ:G1G2が、任意のg,hG1に対して
ϕ(gh1)=ϕ(g)ϕ(h)1
を満たしているとします。

まず、
ϕ(1G1)=ϕ(1G111G1)=ϕ(1G1)ϕ(1G1)1=1G2
だから、準同型写像の条件3.が成り立ちます。

次に、任意のhG1に対して
1G2=ϕ(1G1)=ϕ(hh1)=ϕ(h)ϕ(h1)
であるので、ϕ(h1)=ϕ(h)1だから、準同型写像の条件2.が成り立ちます。

最後に、任意のg,hG1に対して
ϕ(gh)=ϕ(g(h1)1)=ϕ(g)ϕ(h1)1=ϕ(g)(ϕ(h)1)1=ϕ(g)ϕ(h)
が成り立つので、準同型写像の条件1.が成り立ちます。

従って、ϕは準同型写像です。

定理4.の証明終わり

核(kernel)

次にという概念を解説します。
(字面だけを見ると少々怖いですが、数学の範囲では何も怖くありません)

核(kernel)を一言で。

核を一言で述べれば

準同型写像での対応先が、終域での単位元となるような、定義域の要素の集合のこと。

です。

実は、この核は、準同型写像での対応先の群の正規部分群となっています(後で証明します)。

「核」とは?(数学的なお話)

核(kernel)

G1G2を群、ϕ:G1G2を準同型写像とする。このとき Ker(ϕ)={xG1|ϕ(x)=1G2} を準同型写像ϕ(kernel)という。

Ker(ϕ)は定義域の部分集合、すなわち準同型写像ϕ:G1G2に対してKer(ϕ)G1であることに注意です。

「核」の例

(今思うと字面が怖いですねえ…)

例2.のKer(ϕ)

Gを群、xGとするとき、写像ϕ:ZGϕ(n)=xnで定めると、ϕは準同型写像でした。
このときのKer(ϕ)
Ker(ϕ)={nZ|xn=1G}
です。

例3.のKer(ϕ)

Rは実数のかけ算で群でした。
このとき、一般線形群

GLn(R)={A|A(n,n)型の正則な行列}

からRへの写像ϕ:GLn(R)Rを、任意のAGLn(R)に対してϕ(A)=detAで定めると、ϕは準同型写像でした。
このときのKer(ϕ)
Ker(ϕ)={AGLn(R)|ϕ(A)=1}={AGLn(R)|detA=1}=SLn(R)
です。

なんと、GLn(R)における行列式を、行列を実数に対応させる写像だと捉えると、行列式は準同型写像であり、なおかつ行列式の核はSLn(R)だと言うことです。

Ker(ϕ)は正規部分群です。

定理5.

G1G2を群、ϕ:G1G2を準同型写像とする。このとき、Ker(ϕ)G1、すなわちϕの核Ker(ϕ)G1の正規部分群である。

定理5.の証明

Ker(ϕ)={xG1|ϕ(x)=1G2}
でした。

まずは、Ker(ϕ)G1の部分群であることを、以下の定理を使って確かめます。

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

Gの部分集合HGの部分群になるための必要十分条件は次の3つの条件が満たされることである。
  1. 1GHである。ただし、1Gは群Gの単位元である。
  2. x,yHxyHである。
  3. xHx1Hである。

定理6.の証明は【代数学の基礎シリーズ】群論編 その2を御覧ください。

  1. 1G1Ker(ϕ)です。
  2. 任意のx,yKer(ϕ)に対して、ϕは準同型写像だから、
    ϕ(xy)=ϕ(x)ϕ(y)=1G11G1=1G1
    となるため、xyKer(ϕ)です。
  3. xKer(ϕ)とすると、
    ϕ(x1)=ϕ(x)1=11G1=1G1
    となるため、x1Ker(ϕ)です。

従って、定理6.からKer(ϕ)G1の部分群です。

次に、Ker(ϕ)G1の正規部分群であることを示します。
任意のhKer(ϕ)に対して、ϕ(h)=1G1だから、任意のgG1に対して
ϕ(ghg1)=ϕ(g)ϕ(h)ϕ(g1)=ϕ(g)ϕ(h)ϕ(g)1=ϕ(g)1G1ϕ(g)1=ϕ(g)ϕ(g)1=1G1
であるので、ghg1Ker(ϕ)です。
従って、Ker(ϕ)G1の正規部分群です。

定理5.の証明終わり

準同型写像が単射であることの必要十分条件

定理7.

準同型写像ϕ:G1G2が単射であるための必要十分条件は、Ker(ϕ)={1G1}となることである。

定理7.の証明

ϕ:G1G2が単射であれば、ϕ(g)=1G2を満たすようなgG1に対して、ϕ(g)=ϕ(1G1)だから、g=1G1です。
つまり、Ker(ϕ)={1G1}です。

逆に、Ker(ϕ)={1G1}ならば、ϕ(g1)=ϕ(g2)のとき、
ϕ(g1g12)=ϕ(g1)ϕ(g2)1=1G2
だから、g1g12=1G1です。
従って、g1=g2となって、ϕは単射です。

定理7.の証明終わり

同型写像と同型

最後に、同型写像と同型について解説します。

同型写像

簡単です。
同型写像を一言で述べれば、

全単射な準同型写像のこと。

です。

つまり、群の演算を保ち、しかも各群の要素が1つ1つ対応しているような写像が同型写像です。

同型写像

全単射であるような準同型写像、すなわち、準同型写像ϕ:G1G2Ker(ϕ)={1G1}かつImage(ϕ)=G2を満たすとき、同型写像(isomorphism)と呼ぶ。

先にも述べましたが、要するに全単射準同型が同型写像です。

同型

群における同型というのは

同型写像が存在するような2つの群を同型と呼ぶ。

ということです。

これを数学的に書けば、以下です。

同型

G1G2の間に同型写像が存在するとき、それらは同型(isomorphic)と呼ばれ、このときG1G2と書く。

先に、同型写像は

群の演算を保ち、しかも各群の要素が1つ1つ対応しているような写像が同型写像。

と述べました。
読んで字の如しなのですが、「要素同士だけでなく、群の演算も保つような全単射な写像」が同型写像なので、同型写像が存在するような群同士は”同”じ”型”をしているというわけです。

要するに、群の構造を保ち、かつ要素同士も一対一対応しているということから、同型な群同士は本質的に同じものとして扱うことが出来ます。

少し踏み込んだ話をすると、同型な群同士は「ピッタリと一致するわけではないけれど、同じものとして扱って良い。」というわけです。
扱いにくいような群(複雑な集合)に同型なシンプルな群を見つけ、複雑な群に対応させたシンプルな群で考察し、その後逆写像でもとに戻して結論を得る、みたいなことができるというわけです。

自己同型群

GからG自身への同型写像を自己同型写像といいいます。
「そんなの恒等写像だけじゃない?」と思われるかもしれませんが、それだけではありません。

例えば、Zは整数のたし算で群となるのでした。
このとき、写像φ:ZZを、任意のnZに対してφ(n)=nで定めても、このφは全単射かつ準同型なので、同型写像です。

今紹介したのは誠に簡単な例ではありますが、自己同型写像は恒等写像だけでなく他にも定め方によってはたくさんあります。

そこで、Gの自己同型写像、すなわちGからG自身への同型写像の集合をAut(G)と書くことにします。

自己同型

GからG自身への同型写像をG自己同型写像(automorphism)といい、Gの自己同型写像全体の集合をAut(G)と書く。すなわち
Aut(G)={φ:GGφは同型写像}
である。

この群Gの自己同型写像全体の集合Aut(G)に演算を定めます。
任意のϕ,ψAut(G)に対して、Aut(G)の演算を写像の合成ϕψで定めます。
すると、

  1. 結合律
    任意のϕ,ψ,ωAut(G)、任意のgGに対して
    ((ϕψ)ω)(g)=(ϕψ)(ω(g))=ϕ(ψ(ω(g)))=ϕ((ψω)(g))=(ϕ(ψω))(g)
    となるので結合律が成り立ちます。
  2. 単位元の存在
    恒等写像idGAut(G)の単位元です。
    実際、任意のφAut(G)、任意のgGに対して
    (φidG)(g)=φ(g),(idGφ)(g)=φ(g)
    となるからです。
  3. 逆元の存在
    任意のφAut(G)は全単射なので、逆写像φ1:GGが存在します。
    任意のgGに対して、
    (φφ1)(g)=idG(g)=g,(φ1φ)(g)=idG(g)=g
    が成り立つので、Aut(G)の任意の要素φに逆元が存在します。

故に、Aut(G)は写像の合成という演算で群となります。
このAut(G)自己同型群といいます。

自己同型群

Gの自己同型写像全体の集合Aut(G)は、写像の合成を演算として群となる。このAut(G)自己同型群という。

ここで、自己同型群の性質を一つ紹介します。

定理8.

Gを群、gGとするとき、写像ig:GGを、任意のhGに対してig(h)=ghg1で定める。また、写像φ:GAut(G)を、任意のgGに対してφ(g)=igで定める。このとき、φは準同型写像である。

定理8.の証明

g1,g2Gとします。
hGに対して、
φ(g1g2)(h)=ig1g2(h)=g1g2h(g1g2)1=g1g2hg12g11=ig1(ig2(h))=(φ(g1)φ(g2))(h)=φ(g1)φ(g2)(h)
となります。
従って、φ(g1g2)=φ(g1)φ(g2)であるため、φは準同型写像です。

定理8.の証明終わり

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

今回はフェルマーです。

ピエール・ド・フェルマー(1601-1655)はフランスの数学者。
本職は弁護士であり、南フランスの町トゥルー ズの高等行政官の地位(正確には王立議会の議員の職)につきましたが、余暇はすべて数学の研究に費やしたといわれています。

xn+yn=zn\(n3の場合は自然数解を持たないというフェルマー予想(フェルマーの大定理)で有名です。
ディオファントスの「数論」(バシュが翻訳した1637年度版)の自筆写本の余白に、「(フェルマーの大定理の)証明を書くには、場所が十分ではない」と書き込んだと言われています(完全な証明は、1994年にワイルズにより与えられました)。
この他にも、数論(不定方程式論)についての様々な結果を友人(メルセンヌ、パスカル、カルカヴィ)への書簡の中で言明し、後の時代に大きな影響を与えました(オイラーもその一人です)。
確率論、微分積分学でも先駆的な業績を残しています。
最小作用の原理に繋がるアイディアを用いて屈折の法則を説明したことも顕著な業績です。

如何でしたか?
フェルマーの大定理は「フェルマーの最終定理」という名前でも有名ですよね。
ここに書かれている事のほかにでフェルマーについてご存知のことがあれば是非コメントで教えて下さい!

今回は準同型写像、核(kernel)、同型について解説しました。
準同型写像とは、群の構造を保つような群同士の間の写像、核は準同型写像でもって終域の単位元に写される定義域の要素の集合、同型は準同型写像が全単射であるときをいいます。

次回は商群(剰余群)について解説します。

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

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

コメントをする

  1. 定理8にてφ^-1が準同型写像となっていますが、φの誤りかと思われます。

    • 名無し様

      ご指摘ありがとうございます。
      訂正いたしました。

  2. 同型写像の定義で Image(φ) = G1 となっていますが、G2の誤りかと思われます。

    • 名無し様

      ご指摘ありがとうございます。
      おっしゃるとおり、誤りでした。

      訂正致しました。

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