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

$\mathbb{R}$不可数性的逆数学:Baire类、度量空间与无序和

Reverse Mathematics of the uncountability of $\mathbb{R}$: Baire classes, metric spaces, and unordered sums

Sam Sanders

摘要:

Dag Normann和作者最近开始研究$\mathbb{R}$的不可数性的逻辑和计算性质,形式化为语句$\textsf{NIN}$(分别为:$\textsf{NBI}$表示没有注射(分别为双射)从$[0,1]$到$\mathbb{N}$。一方面,这些原则是很难证明相对于通常的规模的基础上的理解和不连续泛函。另一方面,这些原则是最弱的原则之一,在一个新的互补规模的基础上(经典有效)连续性公理从布劳威尔的直觉主义数学。我们继续研究$\textsf{NIN}$和$\textsf{NBI}$相对于后者的规模,连接这些原则与定理的Baire类,度量空间,无序和。前两个主题的重要性不需要解释,而最后一个主题的主要定理,即当它们存在时,无序和是(可数)系列,具有相当独特的性质,意味着用柯西准则制定的$\textsf{NIN}$,和(仅)当用极限制定时的$\textsf{NBI}$。这项研究是在Ulrich Kohlenbach的高阶逆向数学框架内进行的。

英文摘要:

Dag Normann and the author have recently initiated the study of the logical and computational properties of the uncountability of $\mathbb{R}$ formalised as the statement $\textsf{NIN}$ (resp. $\textsf{NBI}$ that there is no injection (resp. bijection) from $[0,1]$ to $\mathbb{N}$. On one hand, these principles are hard to prove relative to the usual scale based on comprehension and discontinuous functionals. On the other hand, these principles are among the weakest principles on a new complimentary scale based on (classically valid) continuity axioms from Brouwer's intuitionistic mathematics. We continue the study of $\textsf{NIN}$ and $\textsf{NBI}$ relative to the latter scale, connecting these principles with theorems about Baire classes, metric spaces, and unordered sums. The importance of the first two topics requires no explanation, while the final topic's main theorem, i.e. that when they exist, unordered sums are (countable) series, has the rather unique property of implying $\textsf{NIN}$ formulated with the Cauchy criterion, and (only) $\textsf{NBI}$ when formulated with limits. This study is undertaken within Ulrich Kohlenbach's framework of higher-order Reverse Mathematics.

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

↑