arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv math/0509244math.LOmath.GM
收藏

Gamma_0以外的可预测性

Predicativity beyond Gamma_0

Nik Weaver

摘要:

我们重新评估断言推理(给定自然数)受Feferman-Schutte序数Gamma_0限制的说法。首先,我们全面批评了支持这一立场的论点。然后,我们从第一性原理分析了谓词主义,并根据这一分析发展了一个一般的方法来访问序数是谓词有效的。我们发现Veblen序数_{Ω^ω}(0)和更大的序数都是谓词可证的。

英文摘要:

We reevaluate the claim that predicative reasoning (given the natural numbers) is limited by the Feferman-Schutte ordinal Gamma_0. First we comprehensively criticize the arguments that have been offered in support of this position. Then we analyze predicativism from first principles and develop a general method for accessing ordinals which is predicatively valid according to this analysis. We find that the Veblen ordinal ϕ_{Ω^ω}(0), and larger ordinals, are predicatively provable.

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

↑