「Mapping」の意味や使い方 わかりやすく解説 Weblio辞書 (original) (raw)

写像(しゃぞう、: mapping, map)は、二つの集合が与えられたときに、一方の集合の各に対し、他方の集合のただひとつの元を指定して結びつける対応のことである。**関数変換作用素**などが写像の同義語として用いられる[1][2]こともある。

ブルバキに見られるように、写像は集合とともに現代数学の基礎となる道具の一つである。現代的な立場では、「写像」と(一価の)「関数」は論理的におなじ概念を表すものと理解されているが、歴史的には「関数」の語は解析学に出自を持つものであり、一部には必ずしも写像でないものも関数の名の下におなじ範疇に扱われる(多価関数参照)。文献によっては「数の集合(大抵の場合実数R または複素数C の部分集合)を終域に持つ写像」をして特に「関数」と呼び、「写像」はより一般の場合に用いる[3][4]関数二項関係対応の各項も参照のこと。

定義

素朴な説明

集合 A {\displaystyle A}

全射であり単射でない。

単射であり全射でない。

全単射。

→詳細は「全射・単射・全単射(英語版)」を参照

全射・単射・全単射

右全域性「f: AB について ran(f) = _B_」が成り立つとき(つまり値域と終域が一致するとき)、f を A から B への全射という。

左一意性「A の任意の元 _a_1, _a_2 に対して、_a_1 ≠ _a_2 ならば f(_a_1) ≠ f(_a_2)」が成り立つとき、 f を単射という。包含写像は単射である。単射の制限写像も単射である。

A から B への全射 f がさらに単射でもあるとき、f は A から B への全単射であると言われる。定義域を A とする任意の単射 f はあきらかにその値域 f(A) への全単射である。

逆写像

f を A から B への全単射とする。そのとき、 B の元 b に対して、 f(a) = b であるような A の元 a がちょうど1つ存在する。そこで、 B の元 b にそのような A の元 a を対応させる B から A への写像を f の逆写像といい、_f_−1 と表す。定義より次が成り立つ:

f_−1 : B_→_A_、 ∀_a_∈_A ∀_b_∈_B ( _f_−1(b) = af(a) = b )[9]

_f_−1は B から A への全単射である。_f_−1 の構成から、

f − 1 ∘ f = id A , f ∘ f − 1 = id B {\displaystyle f^{-1}\circ f=\operatorname {id} _{A},\quad f\circ f^{-1}=\operatorname {id} _{B}}

写像の合成: 可換三角形

などを挙げることができる。任意の頂点から別の任意の頂点への写像が経路の取り方に依らないとき、図式は可換であるという[19]。例えば h = gf のとき図式

は可換であり、逆もまた成り立つ。

一般化と応用

部分写像

一般には、定義域と始域が異なる(値の定められていない始域の元が存在する)という場合も考え得る。集合 A, B の元の順序対からなる集合(すなわち二項関係)Gf が

をみたすとき Gf は A から B への関数関係であると言われる。このとき、三つ組 f := (A, B, G f) をこの関数関係 Gf から定まる A から B への部分写像と呼び[注釈 4]f: AB で表す。部分写像 f: AB すなわち G fA × B定義域 dom(f) と値域 ran(f) は次のように定義される:

dom ⁡ ( f ) = { x ∣ ∃ y ( ( x , y ) ∈ G f ) } ⊆ A , ran ⁡ ( f ) = { y ∣ ∃ x ( ( x , y ) ∈ G f ) } ⊆ B . {\displaystyle \operatorname {dom} (f)=\{x\mid \exists y((x,y)\in G_{f})\}\subseteq A,\quad \operatorname {ran} (f)=\{y\mid \exists x((x,y)\in G_{f})\}\subseteq B.}