数学ではよく普遍性なる単語が現れる。
この単語が出てくる度に筆者は蕁麻疹に襲われていた。
なのでいい加減治療(学習)をすることにした。
普遍性について簡単に一言で述べる。
ただそれだけである。
これを念頭に置いて本記事を読んで頂けると助かる。
なお普段筆者は自然言語で語らず、数式で語るタイプの人間なのだが内容的に自然言語で補足をした方がいいと思いあえて日本語による説明を添えている。
そこに関しては注意して頂きたい。
まあ概要はこのくらいでいいっしょ!
じゃあ、後はずんだもんよろしく。
一個目の普遍性は基底の普遍性だ。
言いたいことは、ベクトル空間$U,V$が与えらた時、ベクトル空間$V$の基底各々$e$に対して値$u_{e}\in U$を与えていく事は線型写像を構成する事と同じだと言う事。
$V,U$を$\mathbb{K}$上ベクトル空間、$S=\{e_{i}\}_{i\in I}$を基底。また包含写像$l:S\hookrightarrow V$を考える。
この時、任意の写像$\varphi: S\rightarrow U$に対し、下記の可換図式を成立させる様な線型写像$\tilde{\varphi}:V\rightarrow U$がただ一つ存在する。
\begin{equation}
\xymatrix{
S\ar[r]^{\varphi}\ar[d]_{l}&U\\
V\ar[ru]_{\exists!\tilde{\varphi}}&
}
\end{equation}
[存在]
$\forall v\in V:\exists x_{i_{1}},x_{i_{2}},...\in \mathbb{K}\quad(i_{1},i_{2},...\in I)\ s.t.\ v=\sum_{i\in I}x_{i}e_{i}$と書ける。
次に$\tilde{\varphi}(v)\coloneqq\sum_{i\in I}x_{i}\varphi(e_{i})$と定める。
すると以下の手順で$\tilde{\varphi}$が求めるものであることが分かる。
(1)$v=\sum_{i\in I}x_{i}e_{i},v^{'}=\sum_{i\in I}x_{i}^{'}e_{i}$に対して
\begin{eqnarray}
\tilde{\varphi}(v+v^{'})&=&\sum_{i\in I}(x_{i}+x_{i}^{'})\varphi(e_{i})\\
&=&\sum_{i\in I}x_{i}\varphi(e_{i})+\sum_{i\in I}x_{i}^{'}\varphi(e_{i})\\
&=&\tilde{\varphi}(v)+\tilde{\varphi}(v^{'})
\end{eqnarray}
(2)
\begin{eqnarray}
\forall \mu\in\mathbb{K}:\tilde{\varphi}(\mu v)&=&\sum_{i\in I}(\mu x_{i})\varphi(e_{i})\\
&=&\mu\sum_{i\in I}x_{i}\varphi(e_{i})\\
&=&\mu\tilde{\varphi}(v)
\end{eqnarray}
(3)特に$i\in I$を固定し$x_{i}=1,x_{j}=0\quad(j\neq i)$の様に定めると$\tilde{\varphi}(e_{i})=\varphi(e_{i})$が成り立つので存在は示せた。
[一意性]
線型写像$\psi:V\rightarrow U$が$\forall i\in I: e_{i}\in S: \psi(e_{i})=\varphi(e_{i})$を満たすとすると任意の$v\in V$に対して以下の式が成り立つので$\psi=\tilde{\varphi}$を得る。
\begin{eqnarray}
\psi(v)&=&\sum_{i\in I}x_{i}\psi(e_{i})\\
&=&\sum_{i\in I}x_{i}\varphi(e_{i})\\
&=&\tilde{\varphi(v)}
\end{eqnarray}
集合$S$に対し、$F(S)$を次のように定める。
\begin{equation}
F(S)\coloneqq\{\sum_{s\in S}x_{s}[s]|x_{s}\in\mathbb{K},有限個を除きx_{s}=0\}
\end{equation}
和とスカラーについては以下の様に定める。
これはベクトルの公理を満たす。$F(S)$のことを自由ベクトル空間と言う。
なお写像$l:S\ni s\mapsto [s]\in F(S)$を標準入射と言う。
標準入射$l:S\rightarrow F(S)$は次の事を満たす。
任意のベクトル空間$U$と任意の写像$\varphi:S\rightarrow U$に対し、線型写像$\tilde{\varphi}:F(S)\rightarrow U$がただ一つ存在して$\tilde{\varphi}\circ l=\varphi$が成り立つ。
\begin{equation}
\xymatrix{
S\ar[r]^{\varphi}\ar[d]_{l}&U\\
F(S)\ar[ru]_{\exists!\tilde{\varphi}}&
}
\end{equation}
定理3を参照して欲しい。$V=F(S)$基底を$\{[s]\}_{s\in S}$の様に定めたものなので、そのまま適用して終了。
$S=\{a,b\}$の時、$F(S)$は何次元か?
また写像$\varphi:S\rightarrow \mathbb{K},\varphi(a)=3,\varphi(b)=-1$から定まる$\tilde{\varphi}$による$2[a]+5[b]$の像を求めよ。
[1]見たまま答えるだけ。
\begin{eqnarray}
\dim{F(S)}&=&\sharp S\\
&=&2
\end{eqnarray}
[2]
\begin{eqnarray}
\tilde{\varphi}(2[a]+5[b])&=&2\varphi([a])+5\varphi([b])\\
&=&2\cdot 3+5\cdot(-1)\\
&=&6-5\\
&=&1
\end{eqnarray}
二番目に扱うのは商空間の普遍性だ。
要するにベクトル空間$U,V,W$そして線型写像$f:V\rightarrow U$が与えられる事で、線型写像$\overline{f}:V/W\rightarrow U$を構成する方法について述べたものだ。
$V$をベクトル空間。
また$W\subset V$を部分空間、$\pi:V\rightarrow V/W$を標準射影とする。
線型写像$f:V\rightarrow U$が$W\subset \ker{f}$を満たすなら線型写像$\overline{f}:V/W\rightarrow U$がただ一つ存在して$f=\overline{f}\circ \pi$が成り立つ。
\begin{equation}
\xymatrix{
V\ar[r]^{f}\ar[d]_{\pi}&U\\
V/W\ar[ru]_{\exists!\overline{f}}
}
\end{equation}
[存在]
\begin{eqnarray}
\forall v\in V:\overline{f}(v+W)&=&f(v)
\end{eqnarray}
と定めると、これはwell-defined。
実際$v+W=v^{'}+W$とすると、$v-v^{'}\in W\subset\ker{f}$が成り立つので
\begin{eqnarray}
f(v-v^{'})&=&f(v)-f(v^{'})\\
&=&0
\end{eqnarray}
が成り立つので$\overline{f}(v+W)=\overline{f}(v^{'}+W)$を得る。
また線形性については$\pi,f$の線形性から従い、$\overline{f}(\pi(v))=f(v)$。
[一意性]
線型$g:V/W\rightarrow U$が$f=g\circ \pi$を満たすなら以下の様に計算できるので$g=\overline{f}$。
\begin{eqnarray}
\forall v\in V:g(v+W)&=&g(\pi(v))\\
&=&f(v)\\
&=&\overline{f}(v+W)
\end{eqnarray}
三番目の普遍性は直積の普遍性。
これは何を言いたいのか?
端的に言うと集合$U$から別々の集合$V,W$へ向かう二つの写像$g,h$が与えられた時、それらをまとめて表現できるような写像$k$の構成方法について述べたものだ。
集合$V,W,U$を考える。
射影$p_{V}:V\times W\rightarrow V,p_{W}:V\times W\rightarrow W$は次の事を満たす。
任意の写像の対$g:U\rightarrow V,h:U\rightarrow W$に対し、写像$k:U\rightarrow V\times W$がただ一つ存在して$p_{V}\circ k=g,p_{W}\circ k=h$
\begin{equation}
\xymatrix{
&U\ar[d]^{\exists! k}\ar[ld]_{g}\ar[rd]^{h}&\\
V&V\times W\ar[l]^{p_{V}}\ar[r]_{p_{W}}&W
}
\end{equation}
[存在]
$\forall u\in U:k(u)=(g(u),h(u))$の様に定めればいい。
そすれば射影の定義より以下の式を満たすので$k$の存在が示せた。
\begin{eqnarray}
\left\{
\begin{array}{l}
p_{V}\circ k(u)=g(u)\\
p_{W}\circ k(u)=h(u)
\end{array}
\right.
\end{eqnarray}
[一意性]
$k^{'}$も同様の式を満たすとする。すると
\begin{eqnarray}
k^{'}(u)&=&(p_{V}(k^{'}(u)),p_{W}(k^{'}(u)))\\
&=&(g(u),h(u))\\
&=&k(u)
\end{eqnarray}
四番目の普遍性は直和の普遍性。
一言で言うと、$V,W$から$U$に向かう写像が与えられている時、$V,W$をまとめたものから$U$に向かう写像を構成したいという事。
$U,V,W$をベクトル空間とする。
入射$i_{V}:V\rightarrow V\oplus W,i_{W}:W\rightarrow V\oplus W$は次の事を満たす。
任意の線型写像$g:V\rightarrow U,h:W\rightarrow U$に対し、ある線型写像$k:V\oplus W\rightarrow U$が唯一つ存在して$k\circ i_{V}=g,k\circ i_{w}=h$
\begin{equation}
\xymatrix{
&U&\\
V\ar[ru]^{g}\ar[r]^{i_{V}}&V\oplus W\ar[u]^{\exists! k}&W\ar[l]_{i_{W}}\ar[lu]_{h}
}
\end{equation}
[存在]
$\forall v\in V,w\in W:k(v+w)=g(v)+h(w)$の様に定めると$k(i_{V}(v))=g(v),k(i_{W}(w))=h(w)$
[一意性]
$k^{'}$も同様の式を満たすとする。
\begin{eqnarray}
k^{'}(v+w)&=&k^{'}(i_{V}(v)+i_{W}(w))\\
&=&k^{'}(i_{V}(v))+k^{'}(i_{W}(v))\\
&=&g(v)+h(w)\\
&=&k(v,w)
\end{eqnarray}
線型写像$f:V\rightarrow U$に対し、第一同型定理$V/\mathrm{Ker{f}}\simeq\mathrm{Im}{f}$を商空間の普遍性を用いて証明せよ。
定理3において$W=\mathrm{Ker}{f}$とする。
この時$\overline{f}$の単射性を示す。なお全射性については$\overline{f}$の定義より明らか。
\begin{eqnarray}
\exists v+\mathrm{Ker}{f},v^{'}+\mathrm{Ker}{f}\in V/\mathrm{Ker}{f}\ s.t. \overline{f}(v+\mathrm{Ker}{f})=\overline{f}(v^{'}+\mathrm{Ker}{f})
\end{eqnarray}
が成り立つとすると$v-v^{'}\in \mathrm{Ker}{f}$なので
\begin{eqnarray}
f(v)-f(v^{'})&=&f(v-v^{'})\\
&=&0
\end{eqnarray}
故に$v+\mathrm{Ker}{f}=v^{'}+\mathrm{Ker}{f}$が示され単射性が示され、
$V/\mathrm{Ker{f}}\simeq\mathrm{Im}{f}$が言えた。
今までの普遍性を応用してみる。
ベクトル空間$V,W,T$に対し、双線型写像$\otimes:V\times W\rightarrow T$の組$(T,\otimes)$が$V,W$のテンソル積をなすとは次の普遍性を満たす事である。
任意のベクトル空間$U$と任意の双線形写像$b:V\times W\rightarrow U$に対して線型写像$\tilde{b}:T\rightarrow U$が唯一つ存在して$b=\tilde{b}\circ \otimes$。
この時、$T=V\otimes W,\otimes(v,w)=v\otimes w$と書く。
\begin{equation}
\xymatrix{
V\times W\ar[d]_{\otimes}\ar[r]^{b}&U\\
T\ar[ru]_{\exists!\tilde{b}}&
}
\end{equation}
$V,W$をベクトル空間とし、自由ベクトル空間$F(V\times W)$を考える。
またRを次の元が生成する部分空間とする。
\begin{eqnarray}
\left\{
\begin{array}{l}
\forall v,v^{'}\in V,w,w^{'}\in W,\forall \mu\in \mathbb{K}\\
[(v+v^{'},w)]-[(v,w)]-[(v^{'},w)]\\
[(v,w+w^{'})]-[(v,w)]-[(v,w^{'})]\\
[(\mu v,w)]-\mu[(v,w)]\\
[(v,\mu w)]-\mu[(v,w)]
\end{array}
\right.
\end{eqnarray}
この時、商空間$T\coloneqq F(V\times W)/R$および、射影$\pi([(v,w)])=\otimes(v,w)$を考える。
すると、$(T,\otimes)$普遍性を満たす。
[$\otimes$の双線形性]
第一引数についてのみ証明する。第二引数については宿題とする。
\begin{eqnarray}
\forall v,v^{'}\in V,w\in W:\otimes(v+v^{'},w)-\otimes(v,w)-\otimes(v^{'},w)=\pi([(v+v^{'},w)]-[(v,w)]-[(v^{'},w)])
\end{eqnarray}
を考えると、括弧内は$R$の元なので上記の式は$0$である事が分かる。故に
\begin{equation}
\otimes(v+v^{'},w)=\otimes(v,w)+\otimes(v^{'},w)
\end{equation}
同様にして以下の様に計算できるので第一引数について線型性を持つことがわかった。
\begin{eqnarray}
\forall \mu\in\mathbb{K}:\forall v\in V:\forall w\in W:\otimes(\mu v,w)-\mu\otimes(v,w)=\pi([(\mu v,w)]-\mu[(v,w)])
\end{eqnarray}
[$b$の普遍性]
双線型写像$b:V\times W\rightarrow U$を任意にとる。
そして自由空間として$S=V\times W$を取り、写像$b$に適用すると、ある線型写像$b^{'}:F(V\times W)\ni[(v,w)]\mapsto b(v,w)\in U$が唯一つ存在する。
また以下の様な計算ができるので、$R\subset \mathrm{Ker}{b^{'}}$が分かる。
\begin{eqnarray}
b^{'}([(v+v^{'},w)]-[(v,w)]-[(v^{'},w)])&=&b(v+v^{'},w)-b(v,w)-b(v^{'},w)\\
&=&0
\end{eqnarray}
さらに商空間の普遍性(定理3)により、線型写像$\tilde{b}:T\rightarrow U$が唯一つ定まり$b^{'}=\tilde{b}\circ \pi$が成り立つことが分かる。
\begin{equation}
\xymatrix{
F(V\times W)\ar[r]^{b^{'}}\ar[d]_{\pi}&U\\
T=F(V\times W)/R\ar[ru]_{\tilde{b}}&
}
\end{equation}
この時以下の様に計算できるので$b=\tilde{b}\circ\otimes$
\begin{eqnarray}
\tilde{b}(\otimes(v,w))&=&\tilde{b}(\pi([(v,w)]))\\
&=&b^{'}([(v,w)])\\
&=&b(v,w)
\end{eqnarray}
すなわち以下の様な図式が成り立つ事が示された、
\begin{equation}
\xymatrix{
V\times W\ar[r]^{b}\ar[d]_{\otimes}&U\\
T=F(V\times W)/R\ar[ru]_{\tilde{b}}&
}
\end{equation}
[一意性]別の$\hat{b}$が存在して$\forall v\in V:\forall w\in W: \hat{b}(\otimes(v,w))=b(v,w)$が成り立つとする。すると
\begin{eqnarray}
b(v,w)&=&\hat{b}(\otimes(v,w))\\
&=&\hat{b}(\pi([v,w]))\\
&=&\tilde{b}(\pi([v,w]))
\end{eqnarray}
が得られるので、$\hat{b}=\tilde{b}$を得る。