读 A. S. Troelstra 之 Basic Proof Theory

A. S. Troelstra, H. Schwichtenberg. Basic Proof Theory. ISBN: 978-0-521-57223-1

模型论、证明论、递归论和公理集合论是数理逻辑的四大论。基本上也是学数理逻辑的人的必修科目。之前多少了解过模型论、递归论和公理集合论，唯独缺证明论，所以这次找了一本证明论的教材来读。

所谓“证明论”是研究证明的。在一个形式语言系统中从已知条件到待证结论之间的形式变换过程就是证明过程。这个过程中的证明规则及证明规则的性质则是证明论研究的重中之重。

本书的开始几章介绍了几种证明系统——包括自然式、根岑式和希尔伯特式等系统。需要注意的是这是三类证明系统而非三种。每一类证明系统根据不同学派的要求增减部分推理规则就形成了不同种类的推理系统。其实各种“直觉数学”，“构造数学”，“古典数学”的区别也就主要体现在这些证明规则的区别上。

介绍完证明系统之后本书介绍了这些证明系统的性质和正则。但由于过得太快，这一段我没怎么读懂。只能看出来书中用到了类型论和范畴论的知识。

再后续的章节中，本书介绍了模态逻辑中的证明、算术的证明论以及二阶证明论系统。不过这些专题我都是走马观花地看下来只知道有这么一些东西而已。

---

求点赞，求收藏，求分享

欢迎关注我的公众号，微信搜索：知则