MathLabs
定理已证明

米田引理

命题陈述

对任意函子 F:Cop→SetF:\mathcal{C}^{\mathrm{op}}\to\mathbf{Set} 与对象 AA,上面的映射 Φ\Phi 与 Ψ\Psi 互为逆,因此 Nat(HomC(−,A),F)≅F(A)\mathrm{Nat}(\mathrm{Hom}_{\mathcal{C}}(-,A),F)\cong F(A) 是一个真正的集合双射。

为什么成立?

这正是让范畴论学者能够把一个无限、难以把握的自然变换族,换成 F(A)F(A) 的一个具体元素——关于从可表预层 hAh_A 出发的映射的每一个问题,都归结为关于一个集合的问题。

证明思路

我们先验证对每个 x∈F(A)x\in F(A) 都有 Φ(Ψ(x))=x\Phi(\Psi(x))=x。展开定义:把 Ψ\Psi 的公式特殊化到 X=AX=A、f=1Af=1_A,得到 Ψ(x)A(1A)=F(1A)(x)\Psi(x)_A(1_A)=F(1_A)(x)。因为 FF 是函子,它把恒等态射 1A1_A 送到 F(A)F(A) 上的恒等函数,所以 F(1A)(x)=xF(1_A)(x)=x。因此 Φ(Ψ(x))=Ψ(x)A(1A)=x\Phi(\Psi(x))=\Psi(x)_A(1_A)=x,正如所需——这一方向只用到了函子的恒等律。

现在验证更难的方向,对每个自然变换 η:hA⇒F\eta:h_A\Rightarrow F 都有 Ψ(Φ(η))=η\Psi(\Phi(\eta))=\eta。两边都是自然变换 hA⇒Fh_A\Rightarrow F,所以只需说明它们在每个对象 XX 与每个元素 f∈hA(X)=Hom(X,A)f\in h_A(X)=\mathrm{Hom}(X,A) 处的分量一致。

用 x:=Φ(η)=ηA(1A)x:=\Phi(\eta)=\eta_A(1_A) 展开 Ψ(Φ(η))X(f)\Psi(\Phi(\eta))_X(f) 的 Ψ\Psi 公式,得到它等于 F(f)(ηA(1A))F(f)(\eta_A(1_A))。

现在用 η\eta 本身的自然性,以 ηY(f∘g)=F(g)(ηX(f))\eta_Y(f\circ g)=F(g)(\eta_X(f)) 的形式,取 g:=f:X→Ag:=f:X\to A、另一个变量取为 AA:在该自然性方块中取 f:=1A∈hA(A)f:=1_A\in h_A(A),恰好给出 ηX(1A∘f)=F(f)(ηA(1A))\eta_X(1_A\circ f)=F(f)(\eta_A(1_A)),即由 1A∘f=f1_A\circ f=f 得 ηX(f)=F(f)(ηA(1A))\eta_X(f)=F(f)(\eta_A(1_A))。

结合最后两式:Ψ(Φ(η))X(f)=F(f)(ηA(1A))=ηX(f)\Psi(\Phi(\eta))_X(f)=F(f)(\eta_A(1_A))=\eta_X(f)。由于 XX 与 ff 是任意的,两个自然变换处处一致,所以 Ψ(Φ(η))=η\Psi(\Phi(\eta))=\eta。结合第一段,Φ\Phi 与 Ψ\Psi 是互逆的双射。

用到此定理的主题

分步证明

该定理暂无分步证明。

参考文献

  1. Saunders Mac Lane (1998). Categories for the Working Mathematician
  2. Emily Riehl (2016). Category Theory in Context
  3. Jacob Lurie (2009). Higher Topos Theory · arXiv:math/0608040