MathLabs
定理已证明

函子保持同构

命题陈述

如果 F:C→DF : \mathcal{C} \to \mathcal{D} 是一个函子,f:A→Bf : A \to B 是 C\mathcal{C} 中一个具有逆 g:B→Ag : B \to A 的同构,那么 F(f):F(A)→F(B)F(f) : F(A) \to F(B) 是 D\mathcal{D} 中的一个同构,逆为 F(g)F(g)。

为什么成立?

这正是函子成为可信翻译的原因:函子绝不会把一个等价关系意外拆成两个真正不同的对象,所以"在同构意义下"对对象进行分类这一问题是函子所尊重的。

证明思路

因为 ff 与 gg 互为逆,g∘f=1Ag \circ f = 1_A 且 f∘g=1Bf \circ g = 1_B。

对第一个等式应用 FF。函子保持合成,故 F(g∘f)=F(g)∘F(f)F(g \circ f) = F(g) \circ F(f);函子保持恒等,故 F(1A)=1F(A)F(1_A) = 1_{F(A)}。把这些与 g∘f=1Ag \circ f = 1_A 结合得到 F(g)∘F(f)=1F(A)F(g) \circ F(f) = 1_{F(A)}。

以同样方式对第二个等式应用 FF:F(f∘g)=F(f)∘F(g)F(f \circ g) = F(f) \circ F(g) 且 F(1B)=1F(B)F(1_B) = 1_{F(B)},于是由 f∘g=1Bf \circ g = 1_B 得到 F(f)∘F(g)=1F(B)F(f) \circ F(g) = 1_{F(B)}。

这两个等式恰好说明 F(g)F(g) 是 F(f)F(f) 的双侧逆。具有双侧逆的态射就是同构,所以 F(f):F(A)→F(B)F(f) : F(A) \to F(B) 是一个以 F(g)F(g) 为逆的同构,正如所述。

用到此定理的主题

分步证明

该定理暂无分步证明。

参考文献

  1. Saunders Mac Lane (1998). Categories for the Working Mathematician
  2. Emily Riehl (2016). Category Theory in Context
  3. David I. Spivak (2012). Functorial Data Migration · arXiv:1009.1166