Topos: 逻辑的范畴分析

第1章 数学=集合论?

无人可将我们从Cantor创造的天堂之中驱离. —— David Hilbert

第1.1节 集合论

被称为集合论的这个领域所坐落于的基本概念是集合成员所属. 一个集合最初可简单地被认为是一个对象的合集, 而这些对象被称为是这个合集的元素.

子集

Russell悖论

NBG

ZF

分离原理. 给定一个集合A和一个条件φ⁡(x), 存在一个集合其元素恰是A中那些满足φ⁡(x)的成员.

该集合被记作

一致性

第1.2节 数学基础

第1.3节 作为集合论的数学

第2章 范畴是什么

第2.1节 函数作为集合?

第2.2节 函数的复合

第2.3节 范畴: 最初的例子

定义. 一个范畴C由以下资料构成.
  1. 一个被称为C对象的东西的合集;
  2. 一个被称为C箭头的东西的合集;
  3. 赋予每个C箭头f一个C对象dom⁡f (f的"domain") 和一个C对象cod⁡f (f的"codomain") 的运算. 如果a=dom⁡f而b=cod⁡f, 我们将其呈现为f:a→b或者a→fb;
  4. 一个运算, 其赋予每对C箭头⟨g,f⟩, 若满足dom⁡g=cod⁡f, 以一个C箭头g∘f, 即f和g的复合, 并且有dom⁡(g∘f)=dom⁡f和cod⁡(g∘f)=cod⁡g, 换句话说就是g∘f:dom⁡f→cod⁡g. 而且, 如此可得以下条件:
    结合律: 给定C对象和C箭头的配置a→fb→gc→hd那么h∘(g∘f)=(h∘g)∘f.
    结合律断言了具有以下形式的图
    交换.

第3章 箭头而不是Epsilon

思想的世界并不会一下子就向我们敞开. 我们必须持续不断地在我们的意识之中重新创造它. —— René Thom

第3.1节 单态的箭头

一个集合函数f:A→B被称为是单射的, 或者一一的, 如果没有两个不同的输入会给出相同的输出, 即对于输入x,y∈A,

如果f⁡(x)=f⁡(y), 那么x=y.
现在让我们取一个单射f:A→B和两个"平行"的函数g,h:C⇉A使得
(还没画的交换图)
交换, 即f∘g=f∘h.

那么, 对于x∈C, 我们有f∘g⁡(x)=f∘h⁡(x), 即f⁡(g⁡(x))=f⁡(h⁡(x)). 但是因为f是单射的, 这意味着g⁡(x)=h⁡(x). 因此g和h, 对于每个输入给出了相同的输出, 是相同的函数. 我们证明了单射的f是"左可消去的", 即

每当f∘g=f∘h, 那么g=h.
从另一方面来说, 如果f具有左可消去性质, 那么它必然是单射的. 为了看出这点, 我们取A中x和y满足f⁡(x)=f⁡(y).
(图还没画)
指令"g⁡(0)=x"和"h⁡(0)=y"建立了一对从{0} (即序数1) 到A的函数g和h满足f∘g=f∘h. 根据左可消去律, g=h, 于是g⁡(0)=h⁡(0), 即x=y.

因此我们看到Set中的单射箭头恰是那些左可消去的箭头. 要义在于后一种性质在陈述时仅需引用箭头, 而这导向了以下的抽象定义:

一个范畴C中的箭头f:a→b在C中是单态的, 如果对于任意一对平行的C箭头g,h:c⇉a,

第3.2节 满态的箭头

第4章 介绍Topos