写像しゃぞうmapと単射たんしゃinjection・全射ぜんしゃsurjection - 基本演習きほんえんしゅう

1対応たいおうする講義こうぎlecture

2順序上じゅんじょじょうの注意ちゅうい

この演習えんしゅうでは、写像しゃぞうmap、単射たんしゃinjection、全射ぜんしゃsurjectionに加くわえて、逆写像ぎゃくしゃぞうinverse mapと合成写像ごうせいしゃぞうcomposite mapも短みじかく扱あつかう。逆写像ぎゃくしゃぞうinverse mapは全単射ぜんたんしゃbijectionの矢印やじるしを逆向ぎゃくむきに読よむ写像しゃぞうであり、合成写像ごうせいしゃぞうcomposite map $$g\circ f$$g\circ f は先さきに $$f$$f、次つぎに $$g$$g を適用てきようする写像しゃぞうである。

3演習えんしゅう方針ほうしん

写像しゃぞうmapでは、各かく入力にゅうりょくinputに[ちょうど 1 つ]の出力しゅつりょくoutputがあるかを確認かくにんする。単射たんしゃinjectionは衝突しょうとつの有無うむ、全射ぜんしゃsurjectionは終域しゅういきcodomainへの到達とうたつで判定はんていする。

4問題もんだい 1

$$f:\{1,2,3\}\to \{a,b,c\}$$f:\{1,2,3\}\to\{a,b,c\} を $$f\left(1\right)=a$$f(1)=a、$$f\left(2\right)=b$$f(2)=b、$$f\left(3\right)=b$$f(3)=b で定義ていぎする。$$f$$f は単射たんしゃinjectionか、全射ぜんしゃsurjectionか。

4.1解答かいとう

$$f\left(2\right)=f\left(3\right)=b$$f(2)=f(3)=b で $$2\ne 3$$2\ne3 なので、$$f$$f は単射たんしゃinjectionではない。また $$c$$c に到達とうたつする入力にゅうりょくinputが存在そんざいしないので、$$f$$f は全射ぜんしゃsurjectionでもない。

4.2解説かいせつ

単射たんしゃinjectionは入力にゅうりょくの区別くべつを保存ほぞんする性質せいしつであり、全射ぜんしゃsurjectionは終域しゅういきcodomainを覆おおう性質せいしつである。

4.3よくある誤あやまり

値域ちいきrange $$\{a,b\}$$\{a,b\} と終域しゅういきcodomain $$\{a,b,c\}$$\{a,b,c\} を混同こんどうする誤あやまりである。

5問題もんだい 2

$$g:\{1,2,3\}\to \{a,b,c\}$$g:\{1,2,3\}\to\{a,b,c\} を $$g\left(1\right)=b$$g(1)=b、$$g\left(2\right)=c$$g(2)=c、$$g\left(3\right)=a$$g(3)=a で定義ていぎする。$$g$$g の逆写像ぎゃくしゃぞうinverse mapを求もとめよ。

5.1解答かいとう

$$g$$g は各かく入力にゅうりょくinputを異ことなる出力しゅつりょくoutputへ送おくり、終域しゅういきcodomainの全すべてに到達とうたつしている。したがって全単射ぜんたんしゃbijectionである。逆写像ぎゃくしゃぞうinverse mapは $$g^{-1}\left(a\right)=3$$g^{-1}(a)=3、$$g^{-1}\left(b\right)=1$$g^{-1}(b)=1、$$g^{-1}\left(c\right)=2$$g^{-1}(c)=2 である。

5.2解説かいせつ

逆写像ぎゃくしゃぞうinverse mapは全単射ぜんたんしゃbijectionのときにだけ存在そんざいする。まず全単射ぜんたんしゃbijectionを確認かくにんしてから矢印やじるしを逆向ぎゃくむきに読よむ。

5.3よくある誤あやまり

単射たんしゃinjectionだけを確認かくにんして逆写像ぎゃくしゃぞうinverse mapを作つくる誤あやまりである。

逆写像ぎゃくしゃぞうinverse mapを作つくるには、出力しゅつりょくから入力にゅうりょくへ一意いちいに戻もどれることに加くわえて、終域しゅういきcodomainのすべての元げんelementが使つかわれていることも必要ひつようである。したがって単射性たんしゃせいinjectivityだけでなく全射性ぜんしゃせいsurjectivityも確認かくにんする。

6問題もんだい 3

$$f:\mathbb{Z}\to \mathbb{Z}$$f:\mathbb Z\to\mathbb Z を $$f\left(n\right)=n+1$$f(n)=n+1 とする。$$f$$f は単射たんしゃinjectionか、全射ぜんしゃsurjectionか。

6.1解答かいとう

$$f\left(n_1\right)=f\left(n_2\right)$$f(n_1)=f(n_2) とすると $$n_1+1=n_2+1$$n_1+1=n_2+1 なので $$n_1=n_2$$n_1=n_2 である。したがって単射たんしゃinjectionである。

任意にんいの $$m\in \mathbb{Z}$$m\in\mathbb Z に対たいして $$n=m-1\in \mathbb{Z}$$n=m-1\in\mathbb Z と置おくと $$f\left(n\right)=m$$f(n)=m である。したがって全射ぜんしゃsurjectionである。よって全単射ぜんたんしゃbijectionである。

6.2解説かいせつ

全射ぜんしゃsurjectionでは、任意にんいの終域しゅういきcodomainの元げんelementから始はじめ、対応たいおうする入力にゅうりょくinputを構成こうせいする。

6.3よくある誤あやまり

$$n+1$$n+1 の形かたちだけを見みて、$$0$$0 に到達とうたつしないと判断はんだんする誤あやまりである。定義域ていぎいきが $$\mathbb{Z}$$\mathbb Z なので $$-1$$-1 が使つかえる。

7問題もんだい 4

$$f:\mathbb{N}\to \mathbb{N}$$f:\mathbb N\to\mathbb N を $$f\left(n\right)=n+1$$f(n)=n+1 とする。ここで $$\mathbb{N}=\{0,1,2,\text{[PARSE ERROR: Undefined("Command("dots")")]}\}$$\mathbb N=\{0,1,2,\dots\} とする。$$f$$f は単射たんしゃinjectionか、全射ぜんしゃsurjectionか。

7.1解答かいとう

$$f\left(n_1\right)=f\left(n_2\right)$$f(n_1)=f(n_2) なら $$n_1+1=n_2+1$$n_1+1=n_2+1 なので $$n_1=n_2$$n_1=n_2 である。したがって単射たんしゃinjectionである。

しかし $$0\in \mathbb{N}$$0\in\mathbb N に対たいして $$f\left(n\right)=0$$f(n)=0 を満みたす $$n\in \mathbb{N}$$n\in\mathbb N は存在そんざいしない。したがって全射ぜんしゃsurjectionではない。

7.2解説かいせつ

同おなじ式しきでも定義域ていぎいきdomainと終域しゅういきcodomainが変かわると、全射性ぜんしゃせいsurjectivityの判定はんていが変かわる。

7.3よくある誤あやまり

問題もんだい 3 と同おなじ式しきだから同おなじ判定はんていになると考かんがえる誤あやまりである。

8問題もんだい 5

$$f:\{1,2\}\to \{a,b\}$$f:\{1,2\}\to\{a,b\} を $$f\left(1\right)=a$$f(1)=a、$$f\left(2\right)=b$$f(2)=b で定さだめ、$$g:\{a,b\}\to \{0,1\}$$g:\{a,b\}\to\{0,1\} を $$g\left(a\right)=1$$g(a)=1、$$g\left(b\right)=0$$g(b)=0 で定さだめる。$$(g\circ f)\left(1\right)$$(g\circ f)(1) と $$(g\circ f)\left(2\right)$$(g\circ f)(2) を求もとめ、合成ごうせいcompositionの適用順てきようじゅんを説明せつめいせよ。

8.1解答かいとう

である。つまり、先さきに $$f$$f を適用てきようし、その出力しゅつりょくoutputに $$g$$g を適用てきようする。

8.2解説かいせつ

合成写像ごうせいしゃぞうcomposite mapでは、記号きごうの左ひだりからではなく入力にゅうりょくに近ちかい右側みぎがわの写像しゃぞうmapから適用てきようする。

8.3よくある誤あやまり

$$g\circ f$$g\circ f を先さきに $$g$$g、後あとに $$f$$f と読よむ誤あやまりである。

9証明しょうめい演習えんしゅう：合成写像ごうせいしゃぞうcomposite mapから各写像かくしゃぞうへ戻もどれる性質せいしつ

9.1問題もんだい

$$f:X\to Y$$f:X\to Y、$$g:Y\to Z$$g:Y\to Z とする。次つぎを証明しょうめいせよ。

1. $$g\circ f$$g\circ f が単射たんしゃinjectionなら、$$f$$f は単射たんしゃinjectionである。
2. $$g\circ f$$g\circ f が全射ぜんしゃsurjectionなら、$$g$$g は全射ぜんしゃsurjectionである。

さらに、「$$g\circ f$$g\circ f が単射たんしゃinjectionなら $$g$$g も単射たんしゃinjection」「$$g\circ f$$g\circ f が全射ぜんしゃsurjectionなら $$f$$f も全射ぜんしゃsurjection」は一般いっぱんには成立せいりつしないことを、有限集合ゆうげんしゅうごうの反例はんれいで示しめせ。

9.2解答かいとう

1. $$f\left(x_1\right)=f\left(x_2\right)$$f(x_1)=f(x_2) とする。すると

である。$$g\circ f$$g\circ f の単射性たんしゃせいinjectivityより $$x_1=x_2$$x_1=x_2 だから、$$f$$f は単射たんしゃinjectionである。

1. $$z\in Z$$z\in Z を任意にんいに取とる。$$g\circ f$$g\circ f が全射ぜんしゃsurjectionなので、ある $$x\in X$$x\in X が存在そんざいして $$g\left(f\right(x\left)\right)=z$$g(f(x))=z である。$$y=f\left(x\right)\in Y$$y=f(x)\in Y と置おけば $$g\left(y\right)=z$$g(y)=z だから、$$g$$g は全射ぜんしゃsurjectionである。

残のこる 2 つの推論すいろんには、1 つの反例はんれいを共通きょうつうに使つかえる。$$X=\left\{1\right\}$$X=\{1\}、$$Y=\{a,b\}$$Y=\{a,b\}、$$Z=\left\{0\right\}$$Z=\{0\} とし、

とする。$$g\circ f:X\to Z$$g\circ f:X\to Z は 1 元集合げんしゅうごうどうしの全単射ぜんたんしゃbijectionなので、単射たんしゃinjectionかつ全射ぜんしゃsurjectionである。しかし $$g$$g は $$g\left(a\right)=g\left(b\right)$$g(a)=g(b) なので単射たんしゃinjectionでなく、$$f$$f は $$b\in Y$$b\in Y に到達とうたつしないので全射ぜんしゃsurjectionでない。

9.3解説かいせつ

合成写像ごうせいしゃぞうcomposite mapが観測かんそくするのは、$$g$$g を $$f\left(X\right)$$f(X) に制限せいげんした振ふる舞まいだけである。そのため、少すくなくとも一方いっぽうが $$f\left(X\right)$$f(X) の外そとにある 2 元げんを $$g$$g が衝突しょうとつさせても、$$g\circ f$$g\circ f の単射性たんしゃせいinjectivityには現あらわれない。また、$$f$$f が $$Y$$Y 全体ぜんたいへ到達とうたつしなくても、その像ぞう $$f\left(X\right)$$f(X) だけで $$g$$g を通とおじて $$Z$$Z を覆おおえば、$$g\circ f$$g\circ f は全射ぜんしゃsurjectionになりうる。