1 終対象と始対象
定義 1.1.
- 対象も射ももたない圏を空圏 (empty category) といい、∅と書く。
- 空圏はV-小圏である。
証明. 対象と射の全体をともに空集合とすると、合成と恒等射の指定は空の対応である。圏の公理が課す等式の対象となる射は存在しないので、公理はすべて成り立つ。∅∈Vより空圏はV-小である。▨
定義 1.2. 圏Cの対象Tが終対象 (terminal object) であるとは、任意の対象Xに対し、射X→Tがただ一つ存在することをいう。対象Iが始対象 (initial object) であるとは、任意の対象Xに対し、射I→Xがただ一つ存在することをいう。
定義 1.3. 圏Cの始対象かつ終対象である対象を零対象 (zero object) という。
命題 1.4. 圏Cと空圏からの唯一の図式D:∅→Cについて、次が成り立つ。
- 対象Tが終対象であることは、(T,∅)がDの極限であるための必要十分条件である。
- 対象Iが始対象であることは、(I,∅)がDの余極限であるための必要十分条件である。
証明.主張 (1)を示す。Dへの錐は、対象Xと空の射の族からなる。極限への媒介射に課す射影との両立条件も空である。したがって(T,∅)が極限である条件は、任意の対象XからTへの射がただ一つ存在することであり、主張 (1)を得る。
主張 (2)を示す。Copの終対象はCの始対象である。空圏の反対圏も空圏なので、上の結果と§E9.5 命題 2.1により主張 (2)が成り立つ。▨
命題 1.5. 圏Cの二つの終対象T,T′に対し、射T→T′はただ一つ存在し、その射は同型射である。二つの始対象I,I′に対しても、射I→I′はただ一つ存在し、その射は同型射である。
命題 1.6.JをV-小圏、Cを圏、D:J→Cを図式とする。このとき、Jが終対象tをもつならば、各対象jからの唯一の射を!j:j→tとして
(D(t),(D(!j))j)はDの余極限である。双対に、Jが始対象sをもつならば、唯一の射!j:s→jによる
(D(s),(D(!j))j)はDの極限である。
証明.Jの射u:i→jを取る。終対象の定義より!j∘u=!iなので、D(!j)∘D(u)=D(!i)であり、表示した族は余錐である。任意の余錐(X,(μj)j)に対し、その余錐の条件からμj=μt∘D(!j)を得る。したがってμt:D(t)→Xが媒介射である。!t=idtなので、別の媒介射hもh=h∘D(!t)=μtを満たす。
sはJopの終対象である。上の結果をDopに適用し、§E9.5 命題 2.1で元の圏へ戻すと極限の主張を得る。▨
例 1.7.Setの一点集合{∗}は終対象であり、空集合は始対象である。任意の集合から一点集合への写像、および空集合から任意の集合への写像はそれぞれただ一つ存在する。空集合と一点集合は全単射で結ばれないので、命題 1.5によりSetに零対象は存在しない。
2 直積と余積
定義 2.1.IをV-小な集合とする。
- 対象をIの元、射を各対象の恒等射だけとする圏をI上の離散圏 (discrete category) という。
- I上の離散圏はV-小圏である。
証明. 型の合う二射は同じ対象の恒等射なので、合成を恒等射とすれば結合律と単位律を満たす。恒等射を(i,i)として表すと、射の全体はI×Iの部分集合でありVに属する。▨
定義 2.2.Cを圏、IをV-小な集合、(Ai)i∈IをCの対象の族とする。I上の離散圏からCへの図式i↦Aiの極限が存在するとき、その極限を族(Ai)iの直積 (product) といい、頂点を∏i∈IAi、各射影 (projection) をpiと書く。同じ図式の余極限が存在するとき、その余極限を族(Ai)iの余積 (coproduct) といい、頂点を∐i∈IAi、各入射 (injection) をιiと書く。二対象の直積と余積の頂点を、それぞれA×B、A⊔Bとも書く。
命題 2.3. 圏CのV-小な集合Iで添字づけた対象族(Ai)iについて、次が成り立つ。
- 対象Pと射族(pi:P→Ai)iが直積であることは、任意の対象Xと射族(fi:X→Ai)iに対して、すべてのiについてpi∘t=fiを満たす射t:X→Pがただ一つ存在するための必要十分条件である。この射を⟨fi⟩i∈Iと書く。
- 対象Sと射族(ιi:Ai→S)iが余積であることは、任意の対象Xと射族(gi:Ai→X)iに対して、すべてのiについてt∘ιi=giを満たす射t:S→Xがただ一つ存在するための必要十分条件である。
証明.主張 (1)を示す。離散圏上の図式に対する錐の条件はidAi∘fi=fiだけなので、任意の射族が錐である。極限の普遍性を適用すると主張 (1)を得る。
主張 (2)を示す。余錐の条件もgi∘idAi=giだけなので、余極限の普遍性から主張 (2)を得る。▨
命題 2.4. 圏Cの同じV-小な対象族の二つの直積(P,(pi)i)、(P′,(pi′)i)に対し、すべてのiについてpi′∘t=piを満たす射t:P→P′がただ一つ存在し、その射は同型射である。二つの余積(S,(ιi)i)、(S′,(ιi′)i)に対しても、すべてのiについてt∘ιi=ιi′を満たす射t:S→S′がただ一つ存在し、その射は同型射である。
定義 2.5. 圏Cに対し、対象をA↦(A,A)、射をf↦(f,f)と対応させる関手
Δ:C⟶C×Cを対角関手 (diagonal functor) という。直積圏の合成と恒等射は成分ごとに定まる(§E9.2 命題 3.1)ので、この対応は合成と恒等射を保つ。
命題 2.6. 圏Cの対象Aについて、次が成り立つ。
- 直積(A×A,p1,p2)が存在すれば、p1∘δA=p2∘δA=idAを満たす射δA=⟨idA,idA⟩:A→A×Aがただ一つ存在する。この射を対角射 (diagonal morphism) という。
- 余積(A⊔A,ι1,ι2)が存在すれば、∇A∘ι1=∇A∘ι2=idAを満たす射∇A:A⊔A→Aがただ一つ存在する。この射を余対角射 (codiagonal morphism) という。
命題 2.7.Cを圏、JをV-小圏、D:J→Cを図式とする。このとき、(L,(πj)j)がDの極限ならば、(ΔL,(Δπj)j)はΔ∘Dの極限である。
証明.Δ∘Dへの錐を取り、その頂点を(X,Y)、成分を(aj,bj):(X,Y)→(D(j),D(j))とする。直積圏の等式は成分ごとの等式なので、(X,(aj)j)と(Y,(bj)j)はそれぞれDへの錐である。極限の普遍性によりπj∘r=aj、πj∘s=bjを満たす射r:X→L、s:Y→Lがそれぞれただ一つある。したがって(r,s):(X,Y)→(L,L)が求める媒介射であり、各成分の一意性により一意である。▨
命題 2.8.V-小な集合Iで添字づけたSetの対象族(Ai)iの集合としての直積と成分射影は、Setの直積である。
証明. 集合族の直積(§E1.2 定義 5.1) は、各iにAiの元を対応させる族の集合である。Iと各AiはVの元なので、和・直積・冪・部分集合についての閉包性により、この直積もVの元である。
任意の集合X∈Vと写像族fi:X→Aiに対して
t:X→i∈I∏Ai,t(x)=(fi(x))i∈Iと定めるとpi∘t=fiである。直積の二元はすべての成分が等しいときに限り等しいので、同じ等式を満たす写像はtに等しい。命題 2.3 (1)により主張を得る。▨
例 2.9.V-小な集合Iで添字づけた集合族(Ai)iの直和 (disjoint union) には、集合論の直和(§E1.2 定義 6.1)
i∈I∐Ai={(i,a)∣i∈I, a∈Ai},ιi(a)=(i,a)を用いる。このとき、各Ai∈Vならば、直和はVの元I×⋃iAiの部分集合なので、Vに属する。
命題 2.10.V-小な集合Iで添字づけたSetの対象族(Ai)iの直和と標準入射は、Setの余積である。
証明.§E1.2 命題 6.2により、写像族(gi:Ai→X)iに対し、すべてのiについてt∘ιi=giを満たす写像tがただ一つ存在する。命題 2.3 (2)により主張を得る。▨
例 2.11. 集合A∈Vの対角射はa↦(a,a)であり、その像は{(a,a)∣a∈A}である。余対角射は(1,a)↦a、(2,a)↦aである。これらの式はそれぞれ二つの射影、二つの標準入射との合成の条件を満たすので、命題 2.6の一意性によって定まる射と一致する。一点集合二つの直積は一点集合であり、余積は二点集合である。
命題 2.12.V-小な集合Iで添字づけた群の族(Gi)iに対し、台集合の直積に成分ごとの演算を入れた群と成分射影は、Grpの直積である。二項の場合、成分を順序対へ送る標準全単射は、この群と外部直積(§E7.14 定義 1.1) の同型を与える。
証明.G=∏iGiとおき、x,y∈Gに対して(xy)i=xiyiと定める。各Giの結合律により((xy)z)i=xi(yizi)であり、すべての成分の相等からGの結合律が従う。元(1Gi)iは単位元であり、xの逆元は(xi−1)iである。空添字の場合にも直積は空の族を唯一の元とする自明群である。演算の定義から各射影は準同型である。
群Hと準同型族fi:H→Giを取る。命題 2.8による一意な写像t:H→Gに対して、任意のx,y∈Hとすべてのiで
pi(t(xy))=fi(xy)=fi(x)fi(y)=pi(t(x)t(y))が成り立つので、t(xy)=t(x)t(y)である。したがってtは準同型であり、写像としての一意性から準同型としても一意である。台集合と演算のグラフはVに属するので、この群はGrpの対象である。二項の場合、成分族を順序対へ送る全単射は、成分ごとの積を保つので外部直積との群同型である。▨
命題 2.13.V-小な集合で添字づけた位相空間の族(Xi)iの集合としての直積に積位相を入れ、成分射影を伴わせると、Topの直積になる。
証明. 集合としての直積とその位相はVの元であり、射影は連続である。任意の位相空間Yと連続写像族fi:Y→Xiに対し、命題 2.8により成分をfiとする写像t:Y→∏iXiがただ一つある。すべてのpi∘t=fiが連続なので、積位相の普遍性(§E2.14 定理 1.6) によりtは連続である。写像としての一意性から、連続写像としても一意である。▨
例 2.14. 半順序集合を圏とみなすと、二対象a,bの直積の頂点は下限a∧b、余積の頂点は上限a∨bである。これは§E9.5 例 3.3 (1)を二点の離散図式へ適用したものである。したがって、任意の二対象が直積と余積をもつことは、その半順序集合が束(§D2.5 定義 4.1)であることと同値である。比較不能な二元a,bだけからなる半順序集合には共通の下界がなく、対応する圏はa,bの直積をもたない。
3 equalizer と coequalizer
定義 3.1. 対象1,2、各恒等射と相異なる二射u,v:1→2をもち、合成を単位律で定めた圏を平行な二射の圏 (parallel pair category) という。この指定では恒等射以外の二射を続けて合成することはないので、この指定は圏の公理を満たす。対象と射の全体は有限集合なので、この圏はV-小である。
定義 3.2. 圏Cの平行な二射f,g:A→Bが、平行な二射の圏からの図式を定める。この図式の極限が存在するとき、その極限をf,gのequalizer (equalizer) といい、余極限が存在するとき、その余極限をf,gのcoequalizer (coequalizer) という。それぞれ等化子、余等化子ともいう。
命題 3.3. 圏Cの射f,g:A→Bを取る。このとき、射e:E→Aについて、(E,(e,f∘e))がf,gの equalizer であるための必要十分条件は、次の二条件である。
- f∘e=g∘eが成り立つ。
- 任意の対象Xとf∘w=g∘wを満たす射w:X→Aに対し、e∘t=wを満たす射t:X→Eがただ一つ存在する。
射c:B→Cについて、(C,(c∘f,c))がf,gの coequalizer であるための必要十分条件は、次の二条件である。
- c∘f=c∘gが成り立つ。
- 任意の対象Yとw∘f=w∘gを満たす射w:B→Yに対し、t∘c=wを満たす射t:C→Yがただ一つ存在する。
証明.f,gの図式への錐を(X,(w,z))とする。錐の条件はf∘w=z=g∘wなので、第二成分zは第一成分wによって定まり、第一成分にはf∘w=g∘wが課される。射t:X→Eの媒介条件のうち、e∘t=wが成り立てば(f∘e)∘t=f∘w=zも成り立つ。したがって錐であることは条件 (a)に、媒介射の存在一意性は条件 (b)に等しい。
Copの平行な二射f,g:B→Aに、この特徴づけを適用する。
- 反対圏の射c:C→Bの等化条件f∘opc=g∘opcは、元の圏のc∘f=c∘g、すなわち条件 (c)である。
- 反対圏でw:Y→Bを等化する媒介射t:Y→Cの条件c∘opt=wは、元の圏ではw:B→Y、t:C→Yとt∘c=wになる。よって存在一意性は条件 (d)である。
§E9.5 命題 2.1により、この反対圏の極限は元の圏の coequalizer である。▨
命題 3.4. 圏Cの同じ二射f,g:A→Bの二つの equalizer の構造射をe:E→A、e′:E′→Aとすると、e′∘t=eを満たす射t:E→E′がただ一つ存在し、その射は同型射である。二つの coequalizer の構造射をc:B→C、c′:B→C′とすると、t∘c=c′を満たす射t:C→C′がただ一つ存在し、その射は同型射である。
証明.e′∘t=eが成り立てば(f∘e′)∘t=f∘eも成り立つので、二つの射影との両立はe′∘t=eと同値である。§E9.5 命題 2.3 (1)を適用する。coequalizer についてもt∘c=c′が成り立てばt∘(c∘f)=c′∘fが成り立つので、§E9.5 命題 2.3 (2)を適用する。▨
命題 3.5.Setの写像f,g:A→Bに対し、一致集合
E={a∈A∣f(a)=g(a)}と包含写像e:E→Aはf,gの equalizer を与える。たとえばA={1,2,3}、B={x,y}とし、値をこの順にf=(x,x,y)、g=(x,y,y)と定めると、E={1,3}である。
証明.E⊆A∈VなのでE∈Vであり、f∘e=g∘eが成り立つ。写像w:X→Aがf∘w=g∘wを満たすならば、すべてのx∈Xでw(x)∈Eである。したがってt(x)=w(x)はt:X→Eを定め、e∘t=wを満たす。eは単射なのでtは一意であり、命題 3.3により主張を得る。表示した具体例では、値が一致する元は1,3である。▨
命題 3.6.Setの写像f,g:A→Bに対して、関係
R={(f(a),g(a))∣a∈A}⊆B×Bが生成する同値関係を∼Rとする。商集合B/∼Rと標準全射c:B→B/∼Rはf,gの coequalizer を与える。
証明.∼Rの存在は§E1.3 補題 5.1による。商集合はP(B)の部分集合なのでVに属する。各a∈Aについてf(a)∼Rg(a)なのでc∘f=c∘gである。
写像w:B→Yがw∘f=w∘gを満たすとする。すべての(b,b′)∈Rでw(b)=w(b′)なので、§E1.3 補題 5.1によりwは∼Rの各同値類上で定数である。商の普遍性(§E1.3 定理 4.1) により、t∘c=wを満たす写像t:B/∼R→Yがただ一つある。命題 3.3により主張を得る。▨
4 pullback と pushout
定義 4.1. 対象1,2,3、各恒等射と二射a:1→3、b:2→3をもち、合成を単位律で定めた圏をcospan の形の添字圏 (cospan category) という。その反対圏をspan の形の添字圏 (span category) という。反対圏の非恒等射はa:3→1、b:3→2である。非恒等射どうしの合成はなく、単位律による合成は圏の公理を満たす。両圏は有限個の対象と射をもつのでV-小である。
定義 4.2. 圏Cの射f:A→C、g:B→Cからなる図式A→C←Bの極限が存在するとき、その極限をf,gのpullback (pullback) または引き戻しといい、頂点をA×CBと書く。射f:C→A、g:C→Bからなる図式A←C→Bの余極限が存在するとき、その余極限をf,gのpushout (pushout) または押し出しといい、頂点をA⊔CBと書く。
命題 4.3. 圏Cの射f:A→C、g:B→Cと射p:P→A、q:P→Bを取る。このとき、(P,(p,q,f∘p))が pullback であるための必要十分条件は、次の二条件である。
- f∘p=g∘qが成り立つ。
- 任意の対象Xとf∘w1=g∘w2を満たす射の組w1:X→A、w2:X→Bに対し、p∘t=w1、q∘t=w2を満たす射t:X→Pがただ一つ存在する。
射f:C→A、g:C→Bと射ι1:A→S、ι2:B→Sを取る。(S,(ι1,ι2,ι1∘f))が pushout であるための必要十分条件は、次の二条件である。
- ι1∘f=ι2∘gが成り立つ。
- 任意の対象Yとw1∘f=w2∘gを満たす射の組w1:A→Y、w2:B→Yに対し、t∘ι1=w1、t∘ι2=w2を満たす射t:S→Yがただ一つ存在する。
証明.A→C←Bへの錐の成分をw1:X→A、w2:X→B、w3:X→Cとする。錐の条件はf∘w1=w3=g∘w2なので、第三成分は第一成分から定まり、残る条件はf∘w1=g∘w2である。p∘t=w1、q∘t=w2を満たす射t:X→Pは(f∘p)∘t=w3も満たす。したがって、錐と媒介射の条件はそれぞれ条件 (a)、条件 (b)に等しい。
Copの射f:A→C、g:B→Cにこの結果を適用する。
- 反対圏の射ι1:S→A、ι2:S→Bの可換条件はf∘opι1=g∘opι2であり、元の圏では条件 (c)になる。
- 反対圏の媒介条件ι1∘opt=w1、ι2∘opt=w2は、元の圏ではt∘ι1=w1、t∘ι2=w2である。対象Yと可換な二射w1,w2の全体も対応するので、存在一意性は条件 (d)になる。
§E9.5 命題 2.1により、反対圏の pullback は元の圏の pushout である。▨
命題 4.4. 圏Cの同じ図式A→C←Bの二つの pullback(P,(p,q,f∘p))、(P′,(p′,q′,f∘p′))に対し、p′∘t=p、q′∘t=qを満たす射t:P→P′がただ一つ存在し、その射は同型射である。同じ図式A←C→Bの二つの pushout の間にも、両入射と両立する射がただ一つ存在し、その射は同型射である。
命題 4.5.Setの写像f:A→C、g:B→Cに対し、集合
P={(a,b)∈A×B∣f(a)=g(b)}と両成分射影p:P→A、q:P→Bは pullback を与える。A,B⊆Cでf,gが包含写像ならば、(a,a)↦aはPとA∩Bの全単射である。
証明.P⊆A×B∈VなのでP∈Vであり、f∘p=g∘qが成り立つ。写像w1:X→A、w2:X→Bがf∘w1=g∘w2を満たすならば、t(x)=(w1(x),w2(x))はXからPへの写像を定める。この写像はp∘t=w1、q∘t=w2を満たし、両成分が指定されるので一意である。包含写像の場合はf(a)=g(b)がa=bと同値なので、表示した写像とa↦(a,a)が互いに逆になる。▨
命題 4.6. 圏Cについて、次が成り立つ。
- 射f:A→C、g:B→Cを取る。A,Bの直積(A×B,pA,pB)と、f∘pA,g∘pBの equalizere:E→A×Bが存在すれば、
(E,(pA∘e,pB∘e,f∘pA∘e))
はf,gの pullback である。
- 射f:C→A、g:C→Bを取る。A,Bの余積(A⊔B,ιA,ιB)と、ιA∘f,ιB∘gの coequalizerc:A⊔B→Qが存在すれば、
(Q,(c∘ιA,c∘ιB,c∘ιA∘f))
はf,gの pushout である。
証明.主張 (1)を示す。射w1:X→A、w2:X→Bがf∘w1=g∘w2を満たすとする。直積の普遍性により、pA∘w=w1、pB∘w=w2を満たす射w:X→A×Bがただ一つある。すると
(f∘pA)∘w=f∘w1=g∘w2=(g∘pB)∘wなので、equalizer の普遍性によりe∘t=wを満たす射t:X→Eがただ一つある。この射は(pA∘e)∘t=w1、(pB∘e)∘t=w2を満たす。別の射t′が両等式を満たせば、直積の一意性からe∘t′=w、equalizer の一意性からt′=tである。またf∘pA∘e=g∘pB∘eは equalizer の等化条件である。命題 4.3により主張 (1)が成り立つ。
主張 (2)を示す。反対圏では余積は直積、coequalizer は equalizer である(§E9.5 命題 2.1)。したがって、Copの射f:A→C、g:B→Cと直積A⊔Bに上の結果を適用することができる。反対圏の二射f∘opιA、g∘opιBは、元の圏ではιA∘f、ιB∘gである。得られる構造射を元の圏へ戻すとc∘ιA、c∘ιBとなり、主張 (2)を得る。▨
命題 4.7.Setの写像f:C→A、g:C→Bを取る。このとき、直和A⊔Bの入射をιA(a)=(1,a)、ιB(b)=(2,b)とする。関係
R={((1,f(z)),(2,g(z)))∣z∈C}が生成する同値関係による商Q=(A⊔B)/∼Rと、商写像c:A⊔B→Qによる二射c∘ιA、c∘ιBは、f,gの pushout を与える。
証明.命題 2.10により直和は余積であり、命題 3.6によりcはιA∘f,ιB∘gの coequalizer である。命題 4.6 (2)を適用する。▨
5 完備性と余完備性
定義 5.1. 圏Cが任意のV-小な図式の極限をもつとき、Cは完備 (complete) であるという。任意のV-小な図式の余極限をもつとき、Cは余完備 (cocomplete) であるという。
定理 5.2. 圏Cが次の二条件を満たすとする。
- 任意のV-小な集合で添字づけた対象族の直積が存在する。
- 任意の平行な二射の equalizer が存在する。
このときCは完備である。より詳しく、V-小な図式D:J→Cと射の全体M=Mor(J)に対し、直積
P=j∈Ob(J)∏D(j),Q=u∈M∏D(codu)の射影をそれぞれpj、ruとする。すべてのu∈Mについて
ru∘α=pcodu,ru∘β=D(u)∘pdomuを満たす二射α,β:P→Qがただ一つずつ存在する。e:E→Pをα,βの equalizer とすると、(E,(pj∘e)j)はDの極限である。
証明.JはV-小なので、二つの直積の添字集合はともにVに属する。Qの普遍性により、表示した成分をもつα,βがただ一つずつある。α∘e=β∘eの左にruを合成すると
pcodu∘e=D(u)∘pdomu∘eを得る。したがって(E,(pj∘e)j)は錐である。
任意の錐(X,(ψj)j)を取る。Pの普遍性により、すべてのjでpj∘h=ψjを満たす射h:X→Pがただ一つある。すべてのu∈Mについて
ru∘α∘h=ψcodu=D(u)∘ψdomu=ru∘β∘hである。Qの普遍性の一意性からα∘h=β∘hとなり、equalizer の普遍性によりe∘t=hを満たす射t:X→Eがただ一つある。この射はpj∘e∘t=ψjを満たす。
別の射t′:X→Eがすべてのjでpj∘e∘t′=ψjを満たせば、Pの普遍性からe∘t′=hである。equalizer の一意性からt′=tなので、表示した錐は極限である。任意のV-小な図式についてこの構成を行うことができるので、Cは完備である。▨
系 5.3. 圏Cが任意のV-小な集合で添字づけた対象族の余積と、任意の平行な二射の coequalizer をもつならば、Cは余完備である。より詳しく、V-小な図式D:J→CとM=Mor(J)に対し、余積
S=j∈Ob(J)∐D(j),T=u∈M∐D(domu)の入射をそれぞれιj、κuとする。すべてのu∈Mについて
α′∘κu=ιdomu,β′∘κu=ιcodu∘D(u)を満たす二射α′,β′:T→Sがただ一つずつ存在する。c:S→Cをα′,β′の coequalizer とすると、(C,(c∘ιj)j)はDの余極限である。
証明.§E9.5 命題 2.1により、CopはV-小な直積と equalizer をもつ。定理 5.2をDop:Jop→Copに適用する。
反対添字圏の射u:j→iの終域は元の添字圏の射u:i→jの始域なので、定理のP,QはそれぞれS,Tに対応する。反対圏での等式ru∘opα=pi、ru∘opβ=D(u)∘oppjは、元の圏ではα′∘κu=ιi、β′∘κu=ιj∘D(u)となる。equalizer と極限錐も、それぞれ coequalizercと余極限余錐(c∘ιj)jに対応する。▨
命題 5.4.Setは完備である。V-小な図式D:J→Setの極限は、集合
L=⎩⎨⎧x∈j∈Ob(J)∏D(j) D(u)(xdomu)=xcodu がすべての u∈Mor(J) で成り立つ⎭⎬⎫と各成分への射影によって与えられる。
証明.命題 2.8と命題 3.5により、SetはV-小な直積と equalizer をもつ。定理 5.2の二射は
α(x)u=xcodu,β(x)u=D(u)(xdomu)である。したがって、両者の一致集合は表示したLに等しく、定理の構成による射影も各成分への射影である。▨
命題 5.5.Setは余完備である。V-小な図式D:J→Setに対し、直和S=∐jD(j)上の関係
R={((i,x),(j,D(u)(x)))∣u:i→j は J の射, x∈D(i)}が生成する同値関係を∼Rとする。商集合C=S/∼Rと写像D(j)→C、x↦[(j,x)]はDの余極限を与える。
証明.命題 2.10と命題 3.6により、SetはV-小な余積と coequalizer をもつ。系 5.3の二射は、T=∐u∈MD(domu)の元(u,x)に対して
α′(u,x)=(domu,x),β′(u,x)=(codu,D(u)(x))と定まる。したがって命題 3.6による商はS/∼Rであり、系の構成は表示した余極限を与える。▨
6 演習
問題 6.1.
- Ringの始対象がZ、終対象が零環であることを示せ。また、体を対象とするRingの充満部分圏には始対象も終対象も存在しないことを、Z/2ZとQを用いて示せ。
解答.
-
§E6.1 命題 3.2により任意の環への環準同型Z→Rはただ一つ存在するので、Zは始対象である。任意の環から零環への写像はただ一つ存在し、加法、乗法、単位元を保つので、零環は終対象である。
体Kが始対象ならば、単位元を保つ環準同型K→Z/2ZとK→Qが存在する。体から零環でない環への環準同型は単射である。実際、非零元aの像が零ならば、aの逆元を用いて1=φ(a)φ(a−1)=0となる。したがって最初の準同型から2⋅1K=0、二つ目から2⋅1K=0を得て矛盾する。
体Kが終対象ならば、準同型Z/2Z→Kにより2⋅1K=0である。一方、準同型Q→Kは2とその逆元を互いに逆な元へ送るので、2⋅1K=0である。この二つの結論は両立しない。
▨
問題 6.2.
- 圏Cの終対象Tへの唯一の射を!X:X→Tとする。(A,(idA,!A))がA,Tの直積であることを示せ。また、直積(A×B,p1,p2)と((A×B)×C,q1,q2)が存在するとき、後者の頂点と射影(p1∘q1,p2∘q1,q2)が三対象A,B,Cの直積を与えることを示せ。
解答.
-
任意の射の組f:X→A、h:X→Tを取る。!A∘fとhはともに終対象への射なので等しい。したがってt=f:X→Aが両射影の条件を満たし、idA∘t=fから一意である。
射族f:X→A、g:X→B、h:X→Cを取る。直積の普遍性からr=⟨f,g⟩:X→A×Bとt=⟨r,h⟩:X→(A×B)×Cを得る。表示した三射影との合成はf,g,hである。別の射t′が同じ条件を満たせば、最初の直積の一意性からq1∘t′=r、次の直積の一意性からt′=tとなる。
▨
問題 6.3.
- Setにおける二つの一点集合の直積と余積について、元の個数を求め、両者が同型でないことを示せ。
解答.
- 一点集合をA={a}、B={b}とする。直積は{(a,b)}で一点、余積は{(1,a),(2,b)}で二点である。異なるタグをもつ二元は等しくないので、両集合の間に全単射は存在しない。
▨
問題 6.4.
- 位相空間族の集合としての直積X=∏iXi上の位相τと成分射影がTopの直積を与えるならば、τは積位相であることを示せ。また、通常の実数直線の可算積RN≥1に箱位相を入れた空間と成分射影がTopの直積を与えないことを示せ。
解答.
-
Xの積位相をτprodとする。τに関して各射影は連続なので、§E2.14 命題 1.2によりτprod⊆τである。τを備えたXが直積ならば、積位相を備えたXからτを備えたXへの射影を保つ連続写像がある。この写像はすべての成分を変えないので恒等写像であり、τ⊆τprodを得る。
RN≥1に箱位相を入れる。射影を保つ直積の普遍性が成り立つならば、すべての成分がidRである連続写像d:R→RN≥1が存在する。この写像はd(x)=(x)n∈N≥1に限られる。箱開集合
U=n∈N≥1∏(−1/n,1/n)
の逆像は{0}である。実際、x=0ならば実数の Archimedes 性(§E1.12 定理 4.5) によりn>1/∣x∣を満たすn∈N≥1があり、1/n<∣x∣である。{0}はRで開でないので、dは連続でない。したがって箱位相と成分射影は直積を与えない。
▨
問題 6.5.
- 圏Cの平行な二射f,g:A→Bを取る。与えられた equalizer の構造射e:E→Aが同型射であることとf=gは同値であることを示せ。また、与えられた coequalizer の構造射c:B→Cが同型射であることとf=gは同値であることを示せ。
解答.
-
eが同型射ならば、f∘e=g∘eの右にe−1を合成してf=gを得る。逆にf=gならば、idA:A→Aは equalizer の普遍性を満たす。命題 3.4により、idA∘t=eを満たす射t:E→Aは同型射であり、t=eである。
cが同型射ならば、c∘f=c∘gの左にc−1を合成してf=gを得る。逆にf=gならばidB:B→Bは coequalizer である。命題 3.4により、t∘idB=cを満たす射t:B→Cは同型射であり、t=cである。
▨
問題 6.6.
- 定理 5.2の二射α,β:P→Qと射影ruとの合成を記し、uが恒等射ならば両者が等しいことを示せ。
解答.
- 定義によりru∘α=pcodu、ru∘β=D(u)∘pdomuである。u=idjならば前者はpj、後者はD(idj)∘pj=idD(j)∘pj=pjである。
▨
問題 6.7.
- 命題 5.4を平行な二射f,g:A→Bの図式に適用して得られる極限の頂点をLとする。Lを具体的に書き、Lと一致集合E={a∈A∣f(a)=g(a)}の射影に両立する同型を具体的に与えよ。両者を同じ集合として扱うことができるとは限らない。
解答.
- 各元を二成分で表すと
L={(a,b)∈A×B∣f(a)=b=g(a)}
である。写像s:E→L、s(a)=(a,f(a))とr:L→E、r(a,b)=aは、それぞれの表示条件により定まる。r∘s=idEであり、(a,b)∈Lならばb=f(a)なのでs∘r=idLである。Lの射影は第一成分と第二成分、Eの射影は包含eとf∘eなので、sは両射影に両立する。一意性は§E9.5 命題 2.3 (1)による。直積の元を族のグラフとして表す場合には、s(a)を二成分a,f(a)をもつ族として読む。
▨
解答.
-
w1:A→Y、w2:B→Yがw1∘f=w2∘gを満たすとする。余積の普遍性から、w∘ιA=w1、w∘ιB=w2を満たすw:A⊔B→Yがただ一つある。するとw∘ιA∘f=w∘ιB∘gなので、coequalizer の普遍性からt∘c=wを満たすt:Q→Yがただ一つある。この射はt∘c∘ιA=w1、t∘c∘ιB=w2を満たす。別のt′が両式を満たすならば、余積の一意性からt′∘c=w、coequalizer の一意性からt′=tである。また両標準写像の可換条件はc∘ιA∘f=c∘ιB∘gである。
集合の場合、一般余極限の構成は、三成分の直和A⊔B⊔Cにおいてz∈Cの成分をf(z)∈Aの成分とg(z)∈Bの成分に同一視した商Kを与える。Q=(A⊔B)/∼Rの商写像をcとし、ηA=c∘ιA、ηB=c∘ιBとおく。A,B,Cからの写像をそれぞれηA、ηB、ηA∘f=ηB∘gとすると、直和の普遍性と生成同値関係の定数性、商の普遍性からh:K→Qが定まる。逆に、KへのA,Bの標準写像はf(z),g(z)を同じ元へ送るので、同じ普遍性からk:Q→Kが定まる。h∘kはA,Bの各標準写像との合成が恒等写像と一致し、k∘hはA,B,Cの各標準写像との合成が恒等写像と一致する。各直和の貼合せと商への降下の一意性により、両合成は恒等写像である。
▨
問題 6.9.
- 命題 5.5を平行な二射の図式へ適用し、得られる商集合と命題 3.6の商集合を、余錐に両立する一意な同型によって比較せよ。
解答.
-
一般余極限をK=(A⊔B)/≈と書き、タグを(1,a)、(2,b)とする。同値関係≈は
(1,a)≈(2,f(a)),(1,a)≈(2,g(a))(a∈A)
で生成される。恒等射による関係は同じ元どうしの関係なので、生成される同値関係を変えない。coequalizer の商をC=B/∼R、R={(f(a),g(a))∣a∈A}とする。
直和からCへの写像を(1,a)↦[f(a)]、(2,b)↦[b]と定めると、各生成関係の両辺の像が等しい。したがって生成同値関係と商の普遍性によりh:K→Cが一意に定まる。逆に、写像B→K、b↦[(2,b)]はf(a),g(a)をともに[(1,a)]へ送るので、同じ普遍性によりk:C→Kが一意に定まる。すべてのb∈Bでh(k([b]))=[b]である。また(2,b)の類はk∘hにより変わらず、(1,a)の類の像は[(2,f(a))]=[(1,a)]である。よってh∘k=idC、k∘h=idKである。
hとA,Bからの標準写像との合成は、それぞれa↦[f(a)]、b↦[b]である。したがってhは余錐に両立し、その一意性は§E9.5 命題 2.3 (2)による。
▨