arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1502.03613math.LO
收藏

在逆向数学中比讨价还价

More than bargained for in Reverse Mathematics

Sam Sanders

摘要:

逆向数学(简称RM)是数学数学基础中的一个程序,其目的是找到证明关于可数和可分对象的定理所需的最小公理。RM通常发生在二阶算术中,由于这种框架的选择,连续的实值函数必须由所谓的代码表示。柯伦巴赫已经证明,连续性通过码的RM-定义构成了ε-δ定义的略微建设性的丰富,即以连续性模的形式。在本文中,我们表明,RM-定义的连续性也引起了一个“非标准”丰富的形式,非标准连续性非标准分析。这一观察使我们能够(i)建立与连续性有关的RM-定理是隐式高阶陈述,(ii)证明与连续性有关的RM-定理及其相关高阶版本之间的等价性,以及(iii)从相应的RM-定理之间的等价性中获得高阶定理之间的显式等价性。此外,我们表明,这正是RM-定义的连续性通过代码,从而产生这些高阶现象。总之,我们建立了RM中的编码实践,旨在解释更高类型的对象,实际上引入了许多新的对象。

英文摘要:

Reverse Mathematics (RM for short) is a program in the foundations of mathematics with the aim of finding the minimal axioms required for proving theorems about countable and separable objects. RM usually takes place in second-order arithmetic and due to this choice of framework, continuous real-valued functions have to be represented by so-called codes. Kohlenbach has shown that the RM-definition of continuity-via-codes constitutes a slight constructive enrichment of the epsilon-delta definition, namely in the form of a modulus of continuity. In this paper, we show that the RM-definition of continuity also gives rise to a `nonstandard' enrichment in the form of nonstandard continuity from Nonstandard Analysis. This observation allows us to (i) establish that RM-theorems related to continuity are implicitly higher-order statements, (ii) prove equivalences between RM-theorems concerning continuity and their associated higher-order versions, and (iii) obtain explicit equivalences between higher-order theorems from the equivalence between the corresponding RM-theorems. Moreover, we show that it is exactly the RM-definition of continuity-via-codes which gives rise to these higher-order phenomena. In conclusion, we establish that the practice of coding in RM, designed to obviate higher-type objects, actually introduces a host of new ones.

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

↑