CMU 15-819 同伦类型论讲义.pdfVIP

15-819同伦类型理论

讲义

HenryDeYoung和StephanieBalzer

2013年9月9日和11日

1目录

这些笔记总结了CMU教授RobertHarper于2013年9月9日和11日关于同伦类型理论

（HoTT）的讲座。它们从介绍HoTT开始，概括了其主要思想及其与其他相关类

型理论的联系。然后，它们介绍直觉命题逻辑（IPL），同时给出了证明论的形

式化和序论的形式化。

2同伦类型理论简介

同伦类型理论（HoTT）是一个非常活跃的研究领域，2012年在高级研究院（IAS

）举办了同伦基础计划，吸引了众多研究人员参与。该计划的结果最近在HoTTB

ook[1]中发表。

2.1HoTT简介

HoTT基于PerMartin-L¨of的直觉型理论，为直觉主义数学提供了基础，并扩展

了Brouwer的计划。

Brouwer将数学推理视为一种人类活动，数学是用来传达数学概念的语言。因此

，Brouwer认为执行逐步过程或算法来进行构造的能力是一种基本的人类能力。

采用布劳尔的建设性观点，直觉主义理论将证明视为构造的基本形式。因此，

证明相关性的概念是一个

1

同伦类型理论

1

直观主义（或建设性）方法的特征特点。在HoTT的背景下，证明相关性意味着

证明变成了数学对象[3]。要完全理解这个观点，有必要区分一个证明的概念和一

个形式证明的概念[3,2]。形式证明是在一个固定的形式系统中给出的证明，例如

公理集合论，并且是通过在该系统中应用归纳定义的规则而产生的。虽然每个形

式证明也是一个证明（假设系统的健全性），但反之则不成立。

这个事实立即可以从哥德尔的不完备性定理推导出来，该定理明确地说明存在真

命题（有证明），但不能用形式系统的规则给出形式证明。与传统的形式定义系

统不同，同伦类型理论并不假设所有可能的证明都可以完全地由其规则限定，而

是接受不能在同伦类型理论中形式化的证明。这些正是被认为是相关的证明，并

且作为数学对象进行处理，它们可以在类型理论中内部表述。

同伦类型理论基于直觉主义类型理论，有助于某种形式的公理自由。这特别意

味着存在较少的适用于全局的假设。例如，在直觉主义解释中缺少的典型假设是

排中律。正如布劳尔所提出的，像排中律这样的假设不需要完全排除，但可以在

需要时在证明中引入。是否需要特定的局部假设主要取决于实际的证明（即，构

造）。对全局假设的节约使用导致基于较少假设的证明，从而获得更强的整体结

果。

同伦类型理论的另一个区别特点是它采用了一种综合的推理方法，而不是分析

的推理方法。这种区别可以追溯到劳维尔，并且最好通过一个例子来解释。例如

，欧几里得几何代表了一种综合的几何方法，它将几何图形（如三角形、直线和

圆）视为“事物”本身，而不是点的集合。另一方面，在基于笛卡尔坐标系的分析

方法中，几何图形被视为平面上的点集，因此基于实数。传统的同伦理论表述是

分析的，而同伦类型理论是综合的。综合推理方法和分析推理方法之间的区别主

要与这种方法对机械化推理的适应性相关。事实证明，综合方法比分析方法更容

易机械化推理。

这在HoTT中特别成立：因为HoTT中的等式证明对应于空间中的路径，它们更加

清晰、更短，并且完全可机械化。

1在这门课程中，直觉主义和构造主义可以互换使用。

DeYoung和Balzer2013/09/09和2013/09/112

同伦类型理论

2.2HoTT在类型理论背景下

HoTT通过体现Brouwer的直觉主义并借鉴Gentzen的证明理论（见第3节）将同伦

理论与类型理论结合起来。它基于这样的观察：类型分类了可接受的构造形式，

因此在程序上足以包含所有已知的数学构造。本节简要概述