证明论
证明论将形式证明本身作为数学对象进行研究，分析其结构、变换以及产生这些证明的理论的强度。
用 PaperMind 寻找选题即将推出Find papers & topics
Tools & resources
Learn & explore
视频即将推出
Definition
证明论是数理逻辑的一个分支，它将形式系统中的证明视为有限的组合对象，研究它们如何被转换和范式化，以及它们的存在揭示了底层理论的一致性和强度。
Scope
该领域涵盖了自然演绎和相继式演算等形式演算、切消和范式化定理、哥德尔不完备定理、通过序数分析衡量理论强度，以及通过证明与程序之间的对应关系揭示的证明的构造性和计算内容。
Sub-topics
Core questions
- 形式证明如何表示和操作为组合对象？
- 证明中的哪些迂回可以系统地消除，这揭示了什么？
- 形式理论在证明自身方面存在哪些固有限制？
- 如何精确衡量一个理论的强度？
Key theories
- 切消定理
- 根岑证明了相继式演算中的任何证明都可以转换为不含切规则的证明，从而产生具有子公式性质的证明和直接的一致性结果。
- 哥德尔不完备定理
- 任何足够强大以表达算术的相容形式理论都包含它无法证明的真语句，并且无法证明自身的一致性，从而确定了形式化的基本限制。
- Curry-Howard对应
- 自然演绎中的证明对应于类型化λ演算的项，证明范式化对应于计算，这使得证明论与编程语言理论联系起来。
Clinical relevance
证明论是数学中一致性和构造性内容分析的基础，并为类型论、函数式编程和自动化证明助手提供了理论基础，在这些领域中，证明兼作可验证的程序。
History
证明论由希尔伯特创立，作为他通过有限性一致性证明来确保数学可靠性的纲领的一部分。哥德尔在1931年提出的不完备定理表明，最初的纲领无法完全成功，而根岑通过超限归纳法对算术的切消和一致性证明，将该领域引向了序数分析，后来又发展出“证明即程序”的范式。
Key figures
- David Hilbert
- Gerhard Gentzen
- Kurt Goedel
- Jean-Yves Girard
Related topics
Seminal works
- troelstra2000
- takeuti1987
- girard1989
Frequently asked questions
- 证明论与模型论有何不同？
- 模型论研究结构及其语句的真值，这是一种语义视角；而证明论研究形式推导及其句法变换。哥德尔完备性定理将两者联系起来，但它们的方法和问题是不同的。
- 希尔伯特纲领是什么？
- 它提议使用有限的、无可争议的推理来证明所有数学的一致性。哥德尔第二不完备定理表明，任何足够强的理论都无法证明自身的一致性，因此该纲领无法以其原始形式实现，尽管其修改版本仍然具有影响力。