论陶的“有限”无限鸽子洞原理
On Tao's "finitary" infinite pigeonhole principle
摘要:
在2007年,陶德伦在他的博客上写了一篇关于软分析、硬分析和软分析语句到硬分析语句的有限化的文章。他的一个主要例子是一个准有限化的无限鸽子洞原则IPP,到达“有限”的无限鸽子洞原则FIPP1。事实证明这不是正确的提法,因此我们提出了替代版本FIPP 2。陶渊明自己在他的论文的修订版中提出了另一个版本FIPP 3。我们给出了一个反例FIPP 1和讨论的两个版本FIPP 2和FIPP 3的忠实性,他们各自的有限化的IPP通过研究等价的IPP <->FIPP 2和IPP <->FIPP 3的上下文中的反向数学。在此过程中,我们还引入了一个连续一致有界性原理CUB作为Tao的对应原理概念的形式化,并研究了这个原理的强度及其在逆向数学方面的各种限制,即,在二阶算术的“大五”子系统方面。
英文摘要:
In 2007, Terence Tao wrote on his blog an essay about soft analysis, hard analysis and the finitization of soft analysis statements into hard analysis statements. One of his main examples was a quasi-finitization of the infinite pigeonhole principle IPP, arriving at the "finitary" infinite pigeonhole principle FIPP1. That turned out to not be the proper formulation and so we proposed an alternative version FIPP2. Tao himself formulated yet another version FIPP3 in a revised version of his essay. We give a counterexample to FIPP1 and discuss for both of the versions FIPP2 and FIPP3 the faithfulness of their respective finitization of IPP by studying the equivalences IPP <-> FIPP2 and IPP <-> FIPP3 in the context of reverse mathematics. In the process of doing this we also introduce a continuous uniform boundedness principle CUB as a formalization of Tao's notion of a correspondence principle and study the strength of this principle and various restrictions thereof in terms of reverse mathematics, i.e., in terms of the "big five" subsystems of second order arithmetic.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。