- 集合
- 部分集合
- 添字集合
- 集合族
- 直積
- 写像
- 全射・単射
- 写像の合成
射影(projection)とは、直積の元から指定した成分だけを取り出す写像である。
任意の添字集合 I を持つ集合族 (Xi)i∈I に対して、J⊆I を選ぶと、
i∈I∏Xi
の元 (xi)i∈I から、J に属する添字の成分だけを取り出して
(xj)j∈J
を得ることができる。
射影は直積の構造を扱うための基本的な写像であり、集合論だけでなく、線形代数学、位相空間論、微分幾何学、確率論、圏論などでも用いられる。
「射影」という考え方は、幾何学において図形を直線や平面などへ写す操作として古くから現れる。
集合の直積における射影は、この考え方を「複数の成分を持つ対象から一部の成分を取り出す写像」として抽象化したものとみなせる。
現代数学では、特に圏論において、直積そのものを射影写像が満たす普遍性によって特徴づける。そのため、射影は単に成分を取り出すための記号ではなく、積という構造を記述する基本的な写像である。
任意の添字集合 I を持つ集合族 (Xi)i∈I に対し、J⊆I を I の部分集合とすれば、写像
πJ:i∈I∏Xi→j∈J∏Xj;(xi)i∈I↦(xj)j∈J
を J 上の射影と呼ぶ。
特に j∈I に対して、
J={j}
とすると、
k∈{j}∏Xk
は自然に Xj と同一視できる。
したがって、
πj:i∈I∏Xi→Xj;(xi)i∈I↦xj
を定めることができる。
これを第 j 成分への座標射影と呼ぶ。
例えば、
X×Y
に対して、
π1:X×Y→X;(x,y)↦x
および
π2:X×Y→Y;(x,y)↦y
は、それぞれ第1成分、第2成分への射影である。
K⊆J⊆I
とする。
I 上の直積から J 上の直積への射影を πJI、J 上の直積から K 上の直積への射影を πKJ と書けば、
πKI=πKJ∘πJI
が成り立つ。
任意の
(xi)i∈I∈i∈I∏Xi
に対して、
(πKJ∘πJI)((xi)i∈I)=πKJ((xj)j∈J)=(xk)k∈K.
一方、
πKI((xi)i∈I)=(xk)k∈K.
したがって、
πKI=πKJ∘πJI.□
I が有限集合であり、
Xi=∅(i∈I)
とする。
このとき、
πJ:i∈I∏Xi→j∈J∏Xj
は全射である。
任意の
(xj)j∈J∈j∈J∏Xj
を取る。
各 i∈I∖J に対して Xi=∅ であるから、
xi∈Xi
を選ぶことができる。
これらを合わせれば、
(xi)i∈I∈i∈I∏Xi
であって、
πJ((xi)i∈I)=(xj)j∈J
となる元が得られる。
したがって、πJ は全射である。
□
無限個の集合族に対して同様の主張を一般に行う場合、I∖J に属する各集合から元を同時に選ぶ必要があるため、選択公理との関係に注意が必要である。
J⊊I とし、ある
k∈I∖J
について Xk が異なる2元を持つとする。
さらに、直積の他の成分を選ぶことができるとする。
このとき、πJ は単射ではない。
Xk の異なる2元を
a,b∈Xk,a=b
とする。
k 成分以外を等しくし、k 成分だけをそれぞれ a,b とした2つの直積の元を x,y とする。
すると、
x=y
である。
しかし k∈/J であるから、射影によって k 成分は取り除かれ、
πJ(x)=πJ(y)
となる。
したがって、πJ は単射ではない。
□
集合 X,Y に対して、射影
π1:X×Y→X
π2:X×Y→Y
を考える。
任意の集合 Z と写像
f:Z→X,g:Z→Y
に対して、
π1∘h=f,π2∘h=g
を満たす写像
h:Z→X×Y
がただ一つ存在する。
その写像は、
h(z)=(f(z),g(z))
である。
写像
h:Z→X×Y;z↦(f(z),g(z))
を定める。
このとき、
(π1∘h)(z)=π1(f(z),g(z))=f(z)
であり、
(π2∘h)(z)=π2(f(z),g(z))=g(z)
である。
したがって、
π1∘h=f,π2∘h=g
が成り立つ。
また、これらを満たす写像
h′:Z→X×Y
が存在したとすると、
h′(z)=(π1(h′(z)),π2(h′(z)))=(f(z),g(z))=h(z).
よって、
h′=h.
したがって、このような h はただ一つ存在する。
□
この性質によって、X×Y は射影 π1,π2 とともに、集合の圏における積として特徴づけられる。
X={a,b},Y={1,2}
とする。
このとき、
X×Y={(a,1),(a,2),(b,1),(b,2)}.
第1成分への射影は、
π1(a,1)=a,π1(a,2)=a,
π1(b,1)=b,π1(b,2)=b
となる。
集合 X1,X2,X3 に対して、
π{1,3}:X1×X2×X3→X1×X3
を
π{1,3}(x1,x2,x3)=(x1,x3)
と定める。
これは {1,3} 上の射影である。
R3=R×R×R
に対して、
π2:R3→R;(x,y,z)↦y
は第2成分への射影である。
また、
π{1,3}:R3→R2;(x,y,z)↦(x,z)
も射影である。
f:R2→R;(x,y)↦x+y
は射影ではない。
射影は指定した成分をそのまま取り出す写像であるのに対して、この写像は2つの成分に演算を施している。
f:R2→R;(x,y)↦x2
も射影ではない。
第1成分 x を利用しているが、その成分をそのまま取り出すのではなく x2 に変形しているためである。
位相空間の族 (Xi)i∈I に対して、直積
i∈I∏Xi
上の積位相は、すべての座標射影
πi:j∈I∏Xj→Xi
が連続になる最弱の位相として特徴づけられる。
ベクトル空間 V,W の直積に対して、
πV:V×W→V;(v,w)↦v
は線形写像である。
同様に、
πW:V×W→W;(v,w)↦w
も線形写像である。
多様体 M,N の積多様体 M×N に対する
πM:M×N→M
および
πN:M×N→N
は、積多様体を扱う際の基本的な写像となる。
複数の成分からなる標本
(ωi)i∈I
を扱うとき、座標射影によって特定の成分だけを取り出すことができる。
圏論では、積 X×Y は単なる直積集合としてではなく、射影
π1:X×Y→X,π2:X×Y→Y
と、それらが満たす普遍性によって特徴づけられる。
したがって、射影は積という概念そのものを抽象化するための基本的な射である。
写像
π1:R3→R;(x,y,z)↦x
に対して、
π1(2,−1,4)
を求めよ。
第1成分を取り出せばよいから、
π1(2,−1,4)=2.
写像
π{1,3}:R4→R2
を射影として定義し、
π{1,3}(1,2,3,4)
を求めよ。
{1,3} に属する成分だけを取り出すから、
π{1,3}(x1,x2,x3,x4)=(x1,x3).
したがって、
π{1,3}(1,2,3,4)=(1,3).
π1:X×Y→X
が単射になる条件を考えよ。
X=∅ の場合、定義域 X×Y も空集合であるため、π1 は単射である。
X=∅ とする。
Y が高々1元からなる場合、同じ第1成分を持つ2つの元は同一の元になるため、π1 は単射である。
一方、Y に異なる2元
y1,y2
が存在すれば、任意の x∈X に対して、
(x,y1)=(x,y2)
であるにもかかわらず、
π1(x,y1)=x=π1(x,y2)
となる。
したがって、X=∅ のもとでは、π1 が単射であるための必要十分条件は Y が高々1元からなることである。
集合 Z,X,Y と写像
f:Z→X,g:Z→Y
が与えられている。
π1∘h=f,π2∘h=g
を満たす
h:Z→X×Y
を求めよ。
積の普遍性より、
h(z)=(f(z),g(z))
である。