arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1311.6375math.LOmath.HO
收藏

关于Peano算术和Tennenbaum定理的非标准模型

On Non-Standard Models of Peano Arithmetic and Tennenbaum's Theorem

Samuel Reid

摘要:

在整个数学史的过程中,对先前理解的概念和结构的概括导致了数系统层次、非欧几何和数学进步中许多其他划时代阶段的富有成效的发展。在形式化算术理论的研究中,考虑从皮亚诺算术的标准模型$\langle \mathbb{N},+,\times,\leq,0,1 \rangle$到非标准算术模型的扩展是很自然的。非标准模型的皮亚诺算法的存在提供了动机在早期的$20^{th}$世纪的各种问题,在模型论关于分类的模型同构和性质,非标准模型的皮亚诺算法。本文提出了这些问题和必要的结果来证明Tennenbaum定理,它画了一个明确的标准和非标准模型的属性之间的界限,即没有可数的非标准模型的皮亚诺算术是递归的。这些模型理论的结果有助于基础框架内,由Skolem,Rosser,Tarski,Mostowski和其他人开发的研究计划蓬勃发展。虽然这些基本议题是至关重要的活跃领域的研究在中期的$20^{th}$世纪,许多开放的问题模型的算术,和模型论的一般,仍然是有关领域的$21^{st}$世纪的数学话语。

英文摘要:

Throughout the course of mathematical history, generalizations of previously understood concepts and structures have led to the fruitful development of the hierarchy of number systems, non-euclidean geometry, and many other epochal phases in mathematical progress. In the study of formalized theories of arithmetic, it is only natural to consider the extension from the standard model of Peano arithmetic, $\langle \mathbb{N},+,\times,\leq,0,1 \rangle$, to non-standard models of arithmetic. The existence of non-standard models of Peano arithmetic provided motivation in the early $20^{th}$ century for a variety of questions in model theory regarding the classification of models up to isomorphism and the properties that non-standard models of Peano arithmetic have. This paper presents these questions and the necessary results to prove Tennenbaum's Theorem, which draws an explicit line between the properties of standard and non-standard models; namely, that no countable non-standard model of Peano arithmetic is recursive. These model-theoretic results have contributed to the foundational framework within which research programs developed by Skolem, Rosser, Tarski, Mostowski and others have flourished. While such foundational topics were crucial to active fields of research during the middle of the $20^{th}$ century, numerous open questions about models of arithmetic, and model theory in general, still remain pertinent to the realm of $21^{st}$ century mathematical discourse.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑