スポンサーリンク

「単射?全射?全単射?逆写像?」【論理と集合シリーズ】写像編 まとめ②

写像

本記事の内容

本記事は写像の特別な性質である「単射、全射、全単射」について解説する記事である。
「写像?」となっている方は以下の記事を参照してください。

前回、「写像…?何すか写像って?」ということを皮切りに写像とはどういうものかを解説した。
とどのつまり、写像とは何だったか、というと、

「ある対象に対して、別の対象とを対応付けする規則」

だった。
写像の中で特に重要な性質に「単射、全射、全単射」がある。
これは写像というよりも関数を扱う上で重要になってくる概念である。
写像の重要な性質というわけなので、単射、全射、全単射は「どのように対応するのか」ということに言及する性質である。
特に、ある写像が全単射であるときに限り逆写像(逆関数)が存在する。

単射

「単射って何?」というと、要は「定義域の異なる要素は、対応する終域の要素も異なるような写像のこと。」ということである。
これを前回書いた例を少々改変したver.で見てみよう。

例1′.(料理を食べるときに使う食器との対応規則の改変ver.)
X={,}X={,}Y={,,,}Y={,,,}とする。
このとき、カレーはスプーンで食べるため(手で食べる人もいるだろうが、日本人では極めて稀だと思うので排除している)、カレーとスプーンを対応させる。
同様にステーキはスプーンでは食べず、手で食べると熱い。
同様に足で食べる人もいない(見たことがない)。
ステーキはかじりつくのではなくナイフで切って小分けにして食べる。
故にステーキはナイフと対応させる。
おにぎりを食べるときにスプーン、ナイフ、足を使うことはないだろう(お上品な方は使うかもしれないが、筆者のような庶民には無縁)。
従って、おにぎりと手を対応させる。
この対応規則をh0h0と書くとき、今述べた

  1. カレーとスプーン
  2. ステーキとナイフ
  3. おにぎりと手

という対応関係は、

  1. h0()=h0()=
  2. h0()=h0()=
  3. h0()=h0()=

と書かれるのだった。
このとき、カレー、ステーキ、おにぎりはそれぞれスプーン、ナイフ、手に対応しているので、カレー、ステーキ、おにぎりは別々のYYの要素と対応している。
すなわち、任意の定義域の別々要素が終域の別々の要素と対応しているとき、その対応(写像)は単射であるという。
そもそも写像は、定義域の要素が終域の要素ただ1つと対応していれば良いので、定義域の異なる要素が終域の同じ要素と対応していても良い。
勿論、定義域の異なる要素が終域の異なる要素と対応していても良い。
このときに写像は単射である、というわけである。

ちなみに、前回の記事においての例1.は、X={,,}X={,,}Y={,,,}とし、

  1. カレーとスプーン
  2. ステーキとナイフ
  3. おにぎりと手
  4. チャーハンとスプーン

という対応だった。
つまり、

  1. h()=
  2. h()=
  3. h()=
  4. h()=

だった。
この場合、カレーとチャーハンがスプーンという同じ要素に対応してしまっているので、このh:XYは写像だが、単射ではない。

例2.(数学っぽい例)
X={1,2,3}Y={1,4,9}とする。
Xの要素1,2,3に対してYの要素1,4,9を次のように対応させる。

  1. 1X1Y
  2. 2X4Y
  3. 3X9Y

この対応規則をgと書く。
このとき、

  1. g(1)=1
  2. g(2)=4
  3. g(3)=9

である。
この例においても、
1,2,3Xはそれぞれ1,4,9Yに対応しているので、1,2,3 Xは別々のYの要素と対応している。
すなわち、任意の定義域の別々要素が終域の別々の要素と対応している。
従ってg:XYは単射である。

例3.(実数値の関数)
X=Y=Rとする。
このとき、任意のxX=Rに対して、Y=Rの要素yx2とを対応させる。
すなわち、任意のxXに対して、yYy=x2で対応させる、と言っているわけである。
つまりこの対応規則f
(xX) f(x)=x2
ということである。
このfは単射ではない。
実際、x1=1x2=1とすると、f(x1)=f(x2)=1であるため、xXが相異なっていても同じyYと対応しているからである。

これを論理式で書くと、次である。

単射 f:XYを写像とする。このとき、f単射(an injection, (形)injective)、もしくは一対一(one to one)であるとは、 (x,xX) (xxf(x)f(x)) あるいは、この命題の対偶 (x,xX) (f(x)=f(x)x=x) が成り立つ事を言う。 ※筆者は対偶をとったver.の方が好きです(好みです)。

「単射であることを示しなさい!」と言われたらば上記の命題を示しなさい、ということである。

!注意!
筆者の経験なのだが、若干古めの数学書には、単射よりも一対一という表記が多く現れる気がする。
しかし、筆者はあまり好きではない(勿論、好き好きなので、しっくり来る呼び名を使ってもらって構わない)。
というのも、一対一と言われると「定義域Xと終域Yの全ての要素に対応がある。」ような気がするからである。
しかし、単射は(x,xX) (f(x)=f(x)x=x)が成り立つことなのだから、終域Yの要素は全て使われていなくても良い(使われていない要素があってもよい)。
そういう意味では筆者は単射と呼んでいる。
※勿論、単射と一対一のどちらでも通じます。

全射

単射は「定義域の異なる要素は、対応する終域の要素も異なるような写像のこと。」だった。
単射の場合、終域の要素は全て使われていなくても良い(終域の要素に対応しない定義域の要素があっても良い)。
これに対して全射は「終域の要素が全て使われている写像」である。

例1′.(料理を食べるときに使う食器との対応規則の改変ver.)
X={,}Y={,,,}とする。
このとき、写像h0:XY

  1. h0()=
  2. h0()=
  3. h0()=

で定める。
このとき、Yの要素であるスプーン、ナイフ、手にはそれぞれと対応するカレー、ステーキ、おにぎりというXの要素が存在する。
しかし、足Yと対応するXの要素は存在しない。
つまり、終域の要素が全て使われているわけではない(使われていない終域の要素が存在する)。
従って、この写像は全射ではない。
同様に例1.も全射ではない。

例2.(数学っぽい例)
X={1,2,3}Y={1,4,9}とする。
写像g:XY

  1. g(1)=1
  2. g(2)=4
  3. g(3)=9

で定める。
このとき、終域Yの要素1,4,9には全て、それぞれに対応する定義域Xの要素が存在する。
つまり、終域のすべての要素が使われている。
従って、g:XYは全射である。

例3′.(実数値の関数のちょっと改変ver.)
X=Y={xRx0}とする。
このとき、写像f0:XYf0(x)=x2で定める。
このf0は全射である。
実際、任意のyYに対して、±yXが存在するからである。
ここで、このf0は単射でもある。
なぜなら、任意のx1,x2Xに対して、x1x2ならば、f0(x1)=x21であり、f0(x2)=x22であるので、f0(x1)f0(x2)であるからである。

一方、X=Y=Rとした例3.は全射ではない。
というのも、負の実数yY=Rが対応するxX=Rが存在しないからである。

これを論理式で書けば、次である。

全射 f:XYを写像とする。このとき、f全射(a surjection, (形)surjective)もしくは上への写(an onto mapping, onto)であるとは、 (yY)(xX) s.t. y=f(x) が成り立つことを言う。

ここで1つ事実を述べる。

命題4.(写像が全射であることと同値な条件) 写像f:XYが全射であることと、f(X)(=Image(f))=Yであることは同値。 すなわち、 f:XYf(X)=Y である。 すなわち、写像が全射であることと、値域と終域が一致することは同値である、ということである。

この証明はさほど難しくないので、是非挑戦してみてほしい。

(証明)
f:XYを写像とする。
このとき、「f:XYが全射f(X)=Y」かつ「f(X)=Yf:XYが全射」が真であることを示せば良い。

①「f:XYが全射f(X)=Y」の証明
写像fが全射であるとする。
すなわち、
(yY)(xX) s.t. y=f(x)
が成り立っているとする。
このとき、

  1. f(X)Y,
  2. f(X)Y

を示せば良い(※集合が等しいとはこういうことだった!論理と集合シリーズ その5を参照)。

  1. f(X)Yについて
    (yf(X)yY)
    を示せば良い(※部分集合とはこういうことだった!論理と集合シリーズ その5参照)。
    f(X)fの値域であるので、
    f(X)={f(x)YxX}
    である(写像って?を参照)。
    任意のyf(X)に対して、f(X)={f(x)YxX}なのだから、y=f(x)と書ける。
    f(x)xXと対応するYの要素を指すのだから、f(x)Yである。
    すなわち、yYである。
    ※この1.は、fが全射でなくとも、写像であれば常に成り立つ。
  2. f(X)Yについて
    (yYyf(X))
    を示せば良い。
    fが全射であるため、
    (yY)(xX) s.t. y=f(x)
    が成り立っている。
    すなわち任意のyYに対して、y=f(x)を満たすxXを見つけてこれる。
    f(X)={f(x)xX}なのだから、f(x)f(X)である。
    従って、yf(X)である。
    故に、f:XYが全射f(X)=Yである。

②「f(X)=Yf:XYが全射」の証明
f(X)=Yとする。
このとき
(yY)(xX) s.t. y=f(x)
を示せば良い。
すなわち、上記を満たすようなxXを見つけてきなさい、ということである。
今、f(X)=Yなのだから、任意のyYに対して、yf(X)である(f(X)Yかつf(X)Yだから)。
従って、あるx0Xが存在して、y=f(x0)である。
xとして先程見つけたx0を採用すれば、任意のyYに対して、あるxXが存在して、y=f(x)を満たす。
従って、
(yY)(xX) s.t. y=f(x)
が成り立つ。
故に「f(X)=Yf:XYが全射」が成り立つ。

以上により、
f:XYf(X)=Y
である。
(Q.E.D.)

この命題により、「写像f:XYが全射と言われたらば、f(X)=Yのことだ!」と思って良いわけである。
f(X)は任意のxXに対してそのxと対応するYの要素の集合なのだから、f(X)=Yということは、Yの要素が全部使われているということなのである。

全単射

全単射は単射かつ全射な写像のことを指す。
読んで字の如しというわけである。
すなわち、写像の性質の中でも強い条件の部類に入ると思われる。
「全単射だと何か嬉しいのか?」と言われれば、「”全単射であるときに限り”後述する逆写像(逆関数)が存在する」ということである。

例1,1’2,3,3’を思い出してみよう。

  • 例1.は単射ではなく、全射でもない。
  • 例1′.は単射であるが、全射でない。
  • 例2は単射であるし、全射でもある。
  • 例3.は単射ではなく、全射でもない。
  • 例3′.は単射であり、全射でもある。

だった。
従って、全単射なのは例2.と例3’である。

全単射を言い換えてみると、

「(単射)定義域の異なる要素同士は対応する終域の要素同士も異なり、かつ(全射)終域の要素は全て使われている。」

ということである。
さらに言い換えれば、

「定義域の全ての要素が、一つずつダブリなく終域の要素はと対応している。」

ということである。
(※うまく言えなかった気がするので、「ん?」となったら下図を見てください。)
これを論理式で書けば、次である。

全単射 写像f:XYが全単射とは、fが単射かつ全射であるときをいう。 すなわち、
  • (x,xX) (f(x)=f(x)x=x),
  • f(X)=Y
の2条件が成り立つときをいう。

余談その1(集合の濃度)

実は、全単射は逆写像(逆関数)の存在以外にも重要な役割を果たす。
それは集合の”濃度”である。
集合における濃度というのは、要素の数のことである。
これは簡単に数えられる程度の要素しかない集合に対してはあまり意味はないのだが、要素の数が有限個であっても膨大である場合や無限個である場合には誠に重宝する。
2つの集合において、濃度が等しい、平たく言えば要素の数が一致しているということはそれらの集合に全単射が存在するということなのである。
一つずつダブらずに対応してるんだから、要素の数は等しいよね、という発想である。
有限個の場合は「へーそーなんだー」で終わってしまうのだが、これが無限個の場合だと結構面白い(と思う)。
なぜかというと、自然数の集合Nと自然数の集合の直積集合N2は実は濃度が一致している。
すなわち、NN2の間には全単射が存在するので要素の数は同じでなのである。
筆者は最初、「んなわけあるか!嘘つくな!N2のほうが多いに決まっててんだろ!」と思ったのだが、なんとこれが本当に全単射が存在してしまうのである。
「無限って不思議だぁ…」と思った瞬間でもある。
興味があったら調べてみてほしい。
(※ちなみに、自然数の集合と偶数の集合にも全単射があるので濃度は一致してるヨ。)

逆写像

逆?

全単射の節で少々ネタバラシしたのだが、全単射であるときに限り逆写像(逆関数)が存在する。
高校数学では「逆関数を求めなさい。」という問題を解いたことがあると思われるが、逆写像(逆関数)は必ずしも存在するわけではない。
しかし、高校数学ではそれを学ばない(範囲外のため)、「逆関数を求めろ?んなもん簡単だろ。y=f(x)x=の形にして最後にxyを入れ替えればいいんだから。」で終わってしまう。

さて、逆写像という概念は至ってシンプルである。
というのも、「Xの要素からYの要素への対応があるんだったら、同じ規則でYの要素からXの要素への対応もあるんじゃね?」という発想だからである。
つまり、「今まではxf(x)の対応を考えていたけど、今度はf(x)からxへの対応を考えてみようぜ」ということで、f(x)からxへの対応というのは、”f(x)からxに戻る”写像ということである。
しかし、写像fというのは終域Yの要素が全て使われていなくても良い。
一方Yの要素からXの要素に写像gを定めるためにはYの要素を全て使う必要がある。
従って、Xの要素全てとYの要素全てに対応関係がある全単射の場合でなければ写像fと逆の対応(写像)、すなわち、”元にに戻す”対応gは考えられないのである。
fが全単射であるときfとこのgは逆写像の関係にある、と言ったりする。

しかしながら、”もとに戻さなくて良い”のであれば、f:XYとは全く関係なく、g:YXという写像を(XYの要素が無限個なら)いくらでも作ることはできる。
これらはあくまで別々の写像なのであって、逆写像の関係にはない。
実際、X=RY={xRx0}のとき、f:XYf(x)=x2とする。
このとき、fは全射であるが、単射ではない。
さらに、g:YXg(y)=yとすると、確かにgYからXへの写像であるのだが、”もとには戻らない”のでfとは逆写像の関係にはない。

とどのつまり、fの逆写像というのは

f(x)xに戻すような写像」

ということなのである。

恒等写像

逆写像を厳密に語るために1つ特別な写像のお話をする。
と言っても非常に簡単で、Xであるときf:XXにおいて、つまり自分から自分への写像であって、Xの要素はすべて自分自身と対応づける、という対応である。
この写像をXの恒等写像という。
X=Rのとき、f:XXf(x)=xとすると恒等写像である。
これは中学数学でよく出る1次関数y=xである。

以上のことを式で書けば、

恒等写像 Xとする。このとき、idX:XXidX(x)=x (xX)で定める。 これをX恒等写像(the identity mapping of X)という。

で、逆写像って厳密に何よ?

逆写像というのは「f(x)xに戻すような写像」のことであった。
これを合成写像の概念を思い出してみれば、別の言い方をすることができるのである。
それは、「xf(x)に対応させた後、f(x)xに戻すような写像」である。
もう少々詳しく言うと、逆写像は「xff(x)に対応させた後、f(x)xに戻すように対応させたとき、元のxに戻ってくる写像」ということなのである。
これはまさに、というわけなのである。ff(x)xに戻すように対応gを合成すると、恒等写像だ!」

というわけなのである。

以上のことを式で書くと次である。

逆写像 f:XYおよびg:YXを写像とする。 このとき、gfの逆写像であるとは、 gf=idXfg=idY が成り立つことをいう。このときg=f1と書く。

例1.
X={,,}Y={,,,}とし、
に対して、h:XY

  1. h()=
  2. h()=
  3. h()=
  4. h()=

で定めた。
しかし、足Yと対応するXの要素が無いし、スプーンの対応先がカレーとチャーハンの2つあるため、h1:YXをどのように定めてもh1は逆写像になりえない。
実際、スプーンをカレーに、ナイフをステーキに、手をおにぎりに、スプーンをチャーハンに対応させるためには

  1. h1()=
  2. h1()=
  3. h1()=
  4. h1()=

としなければならないのだが、なんとスプーンにはカレーとチャーハンの2つの対応先が存在することになり、h1は写像でないためである。

例2.
X={1,2,3}Y={1,4,9}とする。
写像g:XY

  1. g(1)=1
  2. g(2)=4
  3. g(3)=9

で定める。
また、g1:YX

  1. g1(1)=1
  2. g1(4)=2
  3. g1(9)=3

として定める。
このとき、

  • (g1g)(1)=g1(g(1))=g1(1)=1,
  • (g1g)(2)=g1(g(2))=g1(4)=2,
  • (g1g)(3)=g1(g(3))=g1(9)=3,
  • (gg1)(1)=g(g1(1))=g(1)=1,
  • (gg1)(4)=g(g1(4))=g(2)=4,
  • (gg1)(9)=g(g1(9))=g(3)=9,

であるから、gg1=idXかつg1g=idYが成り立つため、g1gの逆写像である。

さて、全単射の節で「逆写像が存在するのは全単射のときに限る!」という話をした。
これを証明しよう。
実はこの逆、すなわち逆写像があれば全単射である、も成り立つ。
すなわち、次が成り立つ。

命題5. 写像fが全単射であることと、fの逆写像が存在することは同値。

(証明)
f:XYを写像とする。

①「写像fが全単射ならば、fの逆写像が存在する。」ことの証明
fが全単射であるとするとfは全射であるから、任意のyYに対して、あるxXが存在して、y=f(x)が成り立つ。
このxは一意的に、すなわちダブり無く定まる。
実際、xXに対して、y=f(x)とすると、
f(x=y=f(x))
である。
ここで、fは単射でもあるから、x=xである。
従って、ダブリが無いのでg(y)=xとして、写像g:YXを定めることができる(ダブリがあったら写像ではなくなってしまう)。
このとき、
(gf)(x)=g(f(x))=g(y)=x,
であり、かつ
(fg)(y)=f(g(y))=f(x)=y
が成り立つ。
従って、gf=idXかつfg=idYが成り立つため、gfの逆写像である。

②「写像fに逆写像が存在するならば、fは全単射である。」ことの証明
まず、恒等写像idX:XXは全単射である。
実際、任意のx1,x2Xに対して、f(x1)=f(x2)であるとすると、f(x1)=x1かつf(x2)=x2であるため、x1=x2である。
従って、恒等写像は単射である。
また、任意のx3Xに対して、あるxXが存在して、x3=f(x)であれば全射なのだが、xとしてx3自身を取れば良い。
従って、恒等写像は全単射である。

g:YXf:→Yの逆写像とする。
すなわち、
gf=idXfg=idY
が成り立つとする。
このとき、fが全単射であれば良い。

  • 単射
    f(x1)=f(x2) (x2,x2X)とする。
    このとき、gf=idXなのだから、
    x1=(gf)(x1)=g(f(x1))=g(f(x2))=(gf)(x2)=x2
    となり、x1=x2であるから単射である。
  • 全射
    (yY)(xX) s.t. y=f(x)
    が成り立てば良い。
    つまり、上記のようなxXを見つけてくれば良い。
    fgが全単射であるので、fgは全射なのだから、任意のyYに対して、あるyYが存在して、y=(fg)(y)=f(g(y))を満たす。
    xとしてg(y)を採用すれば、g(y)Xであり、
    f(x)=f(g(y))=(fg)(y)=y
    が成り立つ。
    ここで、yYは任意だったので、
    (yY)(xX) s.t. y=f(x)
    が成り立ったことになる。
    したがって、fは全射である。
    故にfは全単射である。

以上のことから、fが全単射であることと、fの逆写像が存在することは同値である。
(Q.E.D.)

逆写像は全単射のときにしか存在しないってことは逆写像って殆ど無いんじゃね?

そんなことはない。
今の議論から、「全単射でなければ逆写像も存在しないわけなのだから、f(x)=sinxには逆写像が存在しないってことじゃんね?だって、f(x)=sinxは全単射じゃないんだもん。」となるかもしれない。
正直なところ、半分正解で半分間違いである。
前回の記事で、「これはどこからどこへの写像でどういうことを満たすんだろうか?」ということがわからなければ、命題の真意を汲み取ることはできない。」

と述べたことがここで効いてくる。
答えを言ってしまえば、「定義域と終域によっては全単射なので逆写像が存在する。」である。

普通、f(x)=sinxと言われたらば、「f:RRf(x)=sinxで定めた関数ね。」と思うだろう。
少なくとも筆者はそう思う。
高校数学でやったとおり、f(x)=sinxは下図のようなグラフである。

このグラフを見て直ちに「こりゃ全単射じゃねえな。単射でもなければ全射でもねえな。」と分かってくれると嬉しい。
しかし、定義域と終域を次のように絞ってみよう。

  • 定義域をRから[π2,π2]に、
  • 終域をRから[1,1]に絞る

このように、することで、次のようなグラフになる。

このグラフを見て直ちに「全単射じゃーん」となってくれれば嬉しい。
実際全単射である。
従って、このときは逆写像が存在する。
まとめると、

  • f:RRf(x)=sinxで定めたとき、fに逆写像(逆関数)は存在しない。
  • g:[π2,π2][1,1]g(x)=sinxで定めたときには逆写像g1が存在する。

このg1こそがarcsinなのである(正弦関数の逆関数)。

何が言いたかったか、というと、全単射でない写像だったとしても、定義域と終域を適切に狭めたり広げたりすることで全単射が作れる場合があるので、その場合は逆写像が存在する、ということである。
ただ、この例において、fgは定義域の要素をどう終域の要素に対応させるか、という対応のさせ方は同じなのだが、定義域と終域が相異なるため、写像としては異なる写像である。

余談その2(逆写像の有用性)

つらつらと逆写像について語ったが、筆者が思う逆写像の有用性をもう一つ述べておく。
それは「逆写像を使うことによって、考えにくい集合から考えやすい集合に写し、考えやすい集合で考えた後、もとの集合に戻す。」という操作が逆写像によって可能になる。
「は?」と思うかもしれないので、少々記号を使って表す。

集合Xである対象を考えていたとする。
大体の場合は要素が複雑な集合である。
故に、演算を決めたりなんだりと面倒なことがある。
しかし、ここで、このXRと全単射f:XRがあったとしよう。
故に、Xの要素は写像fによって全てRの要素とただ一つ対応している。

従って、Xでは複雑で面倒だったのだが、この全単射fのおかげで、Rf(x) (xR)を考えることができる。
つまり、実質的に実数でのお話をすれば良い、ということになる。
さらに、fは全単射なので、fの逆写像が存在する。
故に、Rf(x) (xR)を考えた後、f1Xの要素に戻す(もとに戻す)事ができる。

従って、全単射があるおかげで、より考えやすい集合で議論をし、議論が終わった後、逆写像で元に戻すことで間接的に、より容易に議論が可能だ、ということなのである。
(筆者はむしろこの使い方で逆写像を用いる。誠に平たく言えば、多様体はこのように議論をする。)

今回は「単射、全射、全単射、逆写像」について解説した。

一言で言えば、

  • 定義域の異なる要素は、対応する終域の要素も異なるときに単射
  • 終域の要素が全て使われているときに全射
  • 単射でもあり、全射でもあるときに全単射

というわけである。
加えて、写像が全単射のときにだけ逆写像、すなわち”もとに戻る”対応が存在する。

次回は解析学に戻り、「関数の極限」について解説する。
数列の極限と雰囲気はにたものである。

乞うご期待!質問、コメントなどお待ちしております!

コメントをする

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