Suppr超能文献

司寇伦与对数学证明的悲观态度。

Skolem and pessimism about proof in mathematics.

作者信息

Cohen Paul J

机构信息

Stanford University, Department of Mathematics Bldg. 380, 450 Serra Mall, Stanford, CA 94305-2125, USA.

出版信息

Philos Trans A Math Phys Eng Sci. 2005 Oct 15;363(1835):2407-18. doi: 10.1098/rsta.2005.1661.

Abstract

Attitudes towards formalization and proof have gone through large swings during the last 150 years. We sketch the development from Frege's first formalization, to the debates over intuitionism and other schools, through Hilbert's program and the decisive blow of the Gödel Incompleteness Theorem. A critical role is played by the Skolem-Lowenheim Theorem, which showed that no first-order axiom system can characterize a unique infinite model. Skolem himself regarded this as a body blow to the belief that mathematics can be reliably founded only on formal axiomatic systems. In a remarkably prescient paper, he even sketches the possibility of interesting new models for set theory itself, something later realized by the method of forcing. This is in contrast to Hilbert's belief that mathematics could resolve all its questions. We discuss the role of new axioms for set theory, questions in set theory itself, and their relevance for number theory. We then look in detail at what the methods of the predicate calculus, i.e. mathematical reasoning, really entail. The conclusion is that there is no reasonable basis for Hilbert's assumption. The vast majority of questions even in elementary number theory, of reasonable complexity, are beyond the reach of any such reasoning. Of course this cannot be proved and we present only plausibility arguments. The great success of mathematics comes from considering 'natural problems', those which are related to previous work and offer a good chance of being solved. The great glories of human reasoning, beginning with the Greek discovery of geometry, are in no way diminished by this pessimistic view. We end by wishing good health to present-day mathematics and the mathematics of many centuries to come.

摘要

在过去的150年里,人们对形式化和证明的态度经历了巨大的转变。我们简述从弗雷格的首次形式化,到关于直觉主义及其他学派的争论,再到希尔伯特计划以及哥德尔不完全性定理的决定性打击这一发展历程。斯科伦 - 勒文海姆定理起到了关键作用,该定理表明没有一阶公理系统能够刻画唯一的无限模型。斯科伦本人认为这对数学只能可靠地建立在形式公理系统之上的信念是一个沉重打击。在一篇极具前瞻性的论文中,他甚至勾勒了集合论本身有趣的新模型的可能性,这一点后来通过力迫法得以实现。这与希尔伯特认为数学能够解决所有问题的信念形成了对比。我们讨论集合论新公理的作用、集合论本身的问题及其与数论的相关性。然后我们详细审视谓词演算方法,即数学推理,究竟意味着什么。结论是希尔伯特的假设没有合理依据。即使是初等数论中绝大多数复杂度合理的问题,也超出了任何此类推理的范围。当然,这无法被证明,我们仅给出一些合理性论证。数学的巨大成功源于考虑“自然问题”,即那些与先前工作相关且有很大机会被解决的问题。从希腊人发现几何开始的人类推理的伟大辉煌,绝不会因这种悲观观点而有所减损。最后,我们祝愿当代数学以及未来几个世纪的数学都能蓬勃发展。

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验