写像
写像(しゃぞう、mapping, map)は、二つの集合が与えられたときに、一方の集合の各元に対し、他方の集合のただひとつの元を指定して結びつける対応のことである。関数、変換、作用素、射などが写像の同義語として用いられることもある。
ブルバキに見られるように、写像は集合とともに現代数学の基礎となる道具の一つである。現代的な立場では、「写像」と(一価の)「関数」は論理的におなじ概念を表すものと理解されているが、歴史的には「関数」の語は解析学に出自を持つものであり、一部には必ずしも写像でないものも関数の名の下におなじ範疇に扱われる(多価関数参照)。文献によっては「数の集合(大抵の場合実数体 R または複素数体 C の部分集合)を終域に持つ写像」をして特に「関数」と呼び、「写像」はより一般の場合に用いる。関数、二項関係、対応の各項も参照のこと。
集合 A の各元に対してそれぞれ集合 B の元をただひとつずつ指定するような規則 f が与えられているとき、f を「定義域(あるいは始域) A から終域 B への写像」といい
f\colon A \to B,\quad A \stackrel{f}}\to{ B
などと表す。また f は A で(あるいは A の上で)定義されているといい、あるいはまた f は B に(あるいは B の中に)値を持つという。始域 A を sour(f)、終域 B を tar(f) のように記すこともある。また、A の元 a に対して f によって指定される B の元が b である(このことを、a が f によって b に写されるという)とき、b を a における f の像あるいは値(あたい、value)と呼び、b を f(a) で表す。 f によって A の元 a が B の元 f(a) に写されることは、
という記法で表される。。
2つの写像 f : A→B、 g : A→B の相等関係について、次が成り立つ:
集合論においては、集合 A, B の元の順序対からなる集合(すなわち二項関係)f が
x ∈ A ならば (x, y) ∈ f を満たす y ∈ B が存在する
の二つをみたすとき、f を A から B への関数と呼び、f: A → B で表す。またこのとき、(x, y) ∈ f であることを f(x)  y と書く。この文脈では、f と f のグラフ {(x, y) ! y  f(x)} を同一視し、関数と写像を同じ意味に用いる。
二つの写像 f と g の相等は、集合として同一であるということ、すなわち
ということであるが、これは( f と g の定義域が等しく、かつ)任意の a ∈ A に対して f(a)  g(a) であることと同値である。
一方、圏論の用語との整合性を重んじる文脈では、次のようになる。
集合 A, B の元の順序対からなる集合(すなわち二項関係)Gf が
全域性: x ∈ A ならば (x, y) ∈ Gf を満たす y ∈ B が存在する
右一意または関数的: (x, y1) ∈ Gf かつ (x, y2) ∈ Gf ならば y1  y2
の二つをみたすとき、三つ組 f : (A, B, Gf) をこの関数関係 Gf から定まる A から B への写像と呼び、f: A → B で表す。またこのとき、(x, y) ∈ Gf であることを f(x)  y と書き、Gf  {(x, y) ! y  f(x)} を写像 f のグラフと呼ぶ。二つの写像 (A, B, Gf) と (C, D, Gg) の相等は、三つ組としての相等をいう。特に、f, g がともに A から B への写像のとき、f と g が等しいというのは、この二つの写像のグラフGf  と Gg とが A × B の集合として同一であるということ、すなわち
ということであるが、これは任意の a ∈ A に対して f(a)  g(a) であることと同値なので、素朴な意味で写像 f と g が等しいと言ったときと同じ意味となる。
圏論の用語と整合性をとる文脈では、写像の相等を扱う際の、二つの写像が「ともに A から B への」写像であるという但し書きは重要である。例えば A から B への写像 f と A から B ⊆ B′ なる B′ への写像 g について、集合として f  g(つまりグラフが一致)でも三つ組としては異なるから、この二つの写像は同一でない。実際、x ↦ x2 なる元の対応で定められる二つの写像 f: R → R と g: R → R≥0 を考えると後者は全射性を持つが前者はそうでない(値域・終域の各項も参照)。
。。
集合 A の任意の元 a に対して a 自身を対応させると、これは A から A への写像になる。この写像を恒等写像といい、IA や idA や 1A などで表す。
B を A の部分集合とするとき、B の任意の元 b に対して b 自身を A の元として対応させる B から A への写像を包含写像といい、iA, B や incA, B などで表す。
f: A → B とする。A の部分集合 A′ について、A′ の各元 a に対して B の元 f(a) を対応させると、これは A′ から B への写像になる。この写像を f の A′ への制限写像といい、f!A′ と表す。
A が空集合のとき、A から B への写像はただ一つ存在し、これを空写像と呼ぶ。空写像に対応するグラフは空集合である。A の元が存在しないので何の対応も定めてはいないが、これも立派な写像である。素朴な定義では、f が写像であるとは「a が A の元ならば B の元 f(a) がただ一つ定まる」が成り立つことであったが、A が空集合ならば「a が A の元」は偽であるから、この命題は真である。この議論は A と B が共に空集合である場合も通用するので、空集合から空集合への写像は空写像ただ一つであるこの事実は0の0乗を 1 と定義する理由の一つに挙げられる(ただし、いつもそのように定義するわけではない)。
x ∈ R に 絶対値 x を対応させる ・: R → [0, ∞) は写像である。これは全射であるが単射ではない。
GL(n, R) を n 次実一般線型群、即ち正則な実 n 次正方行列の全体とする。行列 A ∈ GL(n, R) にその行列式 \det A \in \mathbb{R}^\times:=\R \setminus \{0\} を対応させる対応 det: GL(n, R) → R× は写像になる。これも全射であるが n ≥ 2 のとき単射ではない。
R2[x] を ax2 + bx + c  (実係数2次多項式全体)で定める。多項式 ax2 + bx + c ∈ R2[x] にその判別式 D  b2 − 4ac ∈ R を対応させる対応 D: R2[x] → R は写像である。これも全射であるが単射ではない。
x \in \mathbb{R} に \lfloor x \rfloor := \max\{n \in \mathbb{Z} \mid x \geq n\} (x 以下の最大の整数)を対応させる対応 \lfloor \cdot \rfloor \colon \mathbb{R} \to \mathbb{Z} は床関数といわれる。同様に、\lceil x \rceil:=\min\{n \in \mathbb{Z} \mid x \leq n\} (x 以上の最小の整数)を対応させる対応 \lceil \cdot \rceil \colon \mathbb{R} \to \mathbb{Z} は天井関数といわれる。どちらも、全射であるが単射ではない。
z=a+bi \in \mathbb{C} に実部, 虚部を対応させる写像  \mathrm{Re} \colon \mathbb{C} \ni z \mapsto a \in \mathbb{R}, \mathrm{Im} \colon \mathbb{C} \ni z \mapsto b \in \mathbb{R}  はともに全射であるが単射でない.
n 個の空でない集合 X1,...,Xn の直積集合 X_1 \times \cdots \times X_n から Xi への写像 pi を次のように定める: p_i \colon X_1 \times \cdots \times X_n \ni (x_1,\dots,x_n) \mapsto x_i \in X_i. これは X_1 \times \cdots \times X_n から Xi への第 i 射影(i -th projection)といわれる. これは全射であるが単射でない.
など。これらはどれも、圏論における射の例になっている。(#射・関手)
X, Y を集合とする。写像 f: X → Y が X の任意の元 x, y に対して f(x) = f(y) をみたすとき、f は定値写像といわれる。X が空でないとき、定値写像とはその像が一元集合となるものである。X が空であるときは、文献によって扱いが異なる。
B′ を B の部分集合とするとき、f によって B′ に写される始域 A の元全体からなる集合 a ∈ A  を B′ の逆像または原像といい、f−1(B′) で表すここに、f−1 は単なる符牒であって必ずしも写像を定義しないが、対応と考えることができるし、写像 f が逆を持てばそれに一致する。。
A の部分集合 X の元の f による像たちの全体からなる終域 B の部分集合 f(a)  を X の f による像といい、f[X], f″X などで表す。特に f の A による像 f[A] を f の値域 (range) と呼び、ran(f), Im(f) などで表す部分写像を写像と呼ぶ立場と同様に、やはり値域と終域を明示的に区別しない立場もある。またこの立場では値域と終域とを区別せずにコドメイン (codomain) あるいはターゲット (target) と呼ぶこともある。。つまり、写像 f: A → B あるいは Gf ⊆ A × B の値域 ran(f) は
\operatorname{ran}(f) = \{y \mid \exists x ((x,y)\in G_f)\}\subseteq B
で定義される。
2つの写像 f : A→B、 g : B→C が与えられたとする。そのとき、 A の元 a に C の元 g(f(a)) を対応させる A から C への写像が1つ得られる。その写像を f と g との合成写像(あるいは積)といい、 g∘f(または gf )で表す:
写像 f : A→B、 g : B→C、 h : C→D が与えられたとき、
(h∘g)∘f  h∘(g∘f)  (結合律)、
が成り立つ。(なお、写像の合成について交換律は成り立たない)これらのことから、特に A からそれ自身への写像(A 上の変換)全体の集合は恒等写像を単位元とする非可換モノイドをなすことがわかる。
右全域性「f: A → B について ran(f)  B」が成り立つとき(つまり値域と終域が一致するとき)、f を A から B への全射という。
左一意性「A の任意の元 a1, a2 に対して、a1 ≠ a2 ならば f(a1) ≠ f(a2)」が成り立つとき、 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 への全単射である。f−1 の構成から、
f^{-1} \circ f = \operatorname{id}_A,\quad f\circ f^{-1} = \operatorname{id}_B
であることが分かる。
A からそれ自身への全単射全体の集合を S(A) とすると、写像の合成は結合法則を満たし、恒等写像を単位元として、任意の全単射が逆写像を逆元に持つから、これは群をなす。特に A が n 個の元からなる有限集合の場合の S(A) を n 次対称群という。
f: A → B, g: C → D の合成 g ∘ f: A → D が定義可能で全単射であるとき、g が全射であることおよび f が単射であることが容易に確かめられるが、このことの逆も次の意味で成り立つ。
f: A → B が全射であるとき、(選択公理を仮定すると)B から A への写像 r が存在して右可逆性 f ∘ r  idB が成り立つ。この r のことを、f の右逆写像という。
f: A → B (A ≠ ∅)が単射であるとき、B から A への写像 l が存在して左可逆性 l ∘ f  idA が成り立つ。この l のことを、f の左逆写像という。
この二つの事実には、正確に逆が成り立つ。従って、全射と単射を次のように定義することもできる;
写像 f が右逆写像を持つとき、f を全射といい、f が左逆写像を持つとき、f を単射という。
既知の写像から別の新たな写像を構成する方法をいくつか示す。
写像の定義域をより小さな部分集合に取り換えることで写像の制限 (restriction) または縮小が定義される。すなわち、写像 f: X → Y と部分集合 S ⊆ X が任意に与えられたとき、任意の s ∈ S に対して f!S(s) : f(s) と置くことにより定義される写像 f!S: S → Y を写像 f の S への(定義域の)制限と呼ぶ。写像 h の適当な制限が f に一致するとき、h は f の延長 (continuation) または拡大もしくは拡張 (extension) であるという。終域の制限や延長を考えることもある。また写像の制限の記号は誤解のおそれが無い限り省略されることも多い。
ふたつの写像 f: X → Y, g: W → Y で、それらの定義域が交わりを持たない (X ∩ W  ∅) とき、これらのグラフの合併として写像の直和 f ⊕ g: X ∪ W → Y を定義する。これは具体的に
(f\oplus g)(\xi) = \begin{cases}
f(\xi) & (\xi\in X)\\
g(\xi) & (\xi\in W)
\end{cases}
と書ける区分的に定義された写像である。より一般に、X ∩ W ≠ ∅ のとき、二つの写像の X ∩ W への制限が f!X∩W  g!X∩W を満たすとき、直和写像 f ⊕ g は well-defined で、
(f\oplus g)(\xi) = \begin{cases}
f(\xi) & (\xi\in X\smallsetminus W)\\
f|_{X\cap W}(\xi)=g|_{X\cap W}(\xi) & (\xi\in X\cap W) \\
g(\xi) & (\xi\in W \smallsetminus X)
\end{cases}
を満たす。直和 f ⊕ g は f, g の共通の延長として最小であり、直和のグラフはそれぞれの写像のグラフの合併である。直和は可換である。
さらに一般の場合に、f: X → Y の g: W → Y による上書き和 (override union) と呼ばれる g の延長 f ⊕ g: X ∪ W → Y が g および f!X∖W のグラフの合併として与えられ、
(f\oplus g)(\xi) = \begin{cases}
f(\xi) & (\xi\in X)\\
g(\xi) & (\xi\in W\smallsetminus X)
\end{cases}
と書ける。上書き和は一般には可換でない。
ふたつの写像 f: X → Z, g: Y → W に対して、写像の直積 f × g: X × Y → Z × W は
(f\times g)(x,y) := (f(x),g(y))\quad (x\in X,\,y\in Y)
で与えられる。
任意の写像 f: X → Y に対し、X 上の二項関係 ∼f を
a \sim_f b \iff f(a)=f(b)
で定めると ∼f は同値関係で、写像 f に付随する同値関係と呼ばれる。この同値関係による類別を考えることにより X は等位集合 C(y)  f−1(y) (y ∈ Y) の和に分割される。このとき、商集合 X/∼f からの写像
\varphi\colon X/{\sim_f} \to \operatorname{ran}(f) (\sub Y);\; C(y) \mapsto y
は well-defined で、f の同値関係 ∼f による商写像あるいは f に付随する全単射と呼ぶ。写像系列
f\colon X \stackrel{\pi}}\twoheadrightarrow{ X/{\sim_f} \stackrel{\varphi}}\to{ \operatorname{ran}(f) \stackrel{\iota}}\hookrightarrow{ Y,
あるいは等式 f  ι ∘ φ ∘ π (ただし、π は自然な全射、ι は自然な単射)を写像 f の標準分解と呼ぶ。
X から Y への写像全体の成す集合は配置集合 (Belegungsmenge) と呼ばれ、しばしば指数記法に従って YX(あるいは XY)と書かれる。。配置集合は [X \to Y],\ \mathcal{F}(X,Y),\ \operatorname{Map}(X,Y) とも書かれる。
濃度の冪は配置集合の濃度と定義される: BA  BA。
。
複数の集合と写像を一度に扱う必要があるとき、図式や系列と呼ばれる道具を用いると記述が簡素になる。ホモロジー代数や圏論の文脈ではよく用いられる。写像の図式とは、いくつかの集合を頂点とし、それらの集合間の写像を有向辺にもつようなグラフである。簡単な図式の例としては鎖 A_1\stackrel{f_1}}\to{A_2\stackrel{f_2}}\to{A_3 や
などを挙げることができる。任意の頂点から別の任意の頂点への写像が経路の取り方に依らないとき、図式は可換であるという。例えば h  g ∘ f のとき図式
は可換であり、逆もまた成り立つ。
一般には、定義域と始域が異なる(値の定められていない始域の元が存在する)という場合も考え得る。集合 A, B の元の順序対からなる集合(すなわち二項関係)Gf が
右一意性: (x, y1) ∈ Gf かつ (x, y2) ∈ Gf ならば y1  y2
をみたすとき Gf は A から B への関数関係であると言われる。このとき、三つ組 f : (A, B, Gf) をこの関数関係 Gf から定まる A から B への部分写像と呼び全域的でないものに限って部分写像と言っている場合もある。、f: A → B で表す。部分写像 f: A → B すなわち Gf ⊆ A × B の定義域 dom(f) と値域 ran(f) は次のように定義される:
\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.
写像の定義の際には課した関係の全域性は、部分写像 f の定義域 dom(f) が始域 A に一致することをいうものであり、全域的な部分写像を特に全域写像 (total mapping) と呼ぶ。すなわち、全域写像は写像の同義語である部分写像と全域写像を総称して写像と呼ぶ流儀もある。これは、定義域と始域の区別を重視しない立場であるということもでき、この立場で始域や定義域を区別せずにドメイン (domain)あるいはソース(source)と呼ぶこともある。。
写像の多変数化による一般化を考えると、それは始域を何らかの直積集合に取り換えた通常の意味の写像として扱える。とくに一つの集合 M に対して M × M ×…× M → M なる形の多変数写像は M の複数の元から別の新しい元を作り出す操作と見做して算法と呼ばれる。
多値の関数の場合も終域を直積集合に取り換えた写像として定式化することができる場合もあり、例えばベクトル値関数 はスカラー値関数の直積として理解できる。しかし単純にそのように捉えることができない場合、あるいは捉えないほうがよい場合もある。例えば多価の複素解析関数は、分岐切断を超えてそれぞれの分枝の間に素性の良い関係性を記述することができ、適当なリーマン面上で定義された通常の関数と考えることが有効である。
写像は集合と写像の圏における射であり、一般に具体圏における射はある種の写像として与えられるが、一般の圏における射は必ずしも写像でない。
圏の間の関手は、集合の間の写像と似た概念だが、対象同士の対応関係とともに対象間の射についても同時に対応関係を記述する。さらに、関手間の射として自然変換の概念が定式化される。