Fast Goodstein walks

IF 0.9 3区数学 Q2 MATHEMATICS Bulletin of the London Mathematical Society Pub Date : 2024-12-27 DOI:10.1112/blms.13210

David Fernández-Duque, Andreas Weiermann

{"title":"Fast Goodstein walks","authors":"David Fernández-Duque, Andreas Weiermann","doi":"10.1112/blms.13210","DOIUrl":null,"url":null,"abstract":"We introduce a family <math>\n <semantics>\n <msub>\n <mrow>\n <mo>(</mo>\n <msub>\n <mi>A</mi>\n <mi>k</mi>\n </msub>\n <mo>)</mo>\n </mrow>\n <mrow>\n <mi>k</mi>\n <mo><</mo>\n <mi>ω</mi>\n </mrow>\n </msub>\n <annotation>$(\\mathbb {A}_k)_{k<\\omega }$</annotation>\n </semantics></math> of fast-growing functions based on <math>\n <semantics>\n <msub>\n <mi>ε</mi>\n <mn>0</mn>\n </msub>\n <annotation>$\\varepsilon _0$</annotation>\n </semantics></math> and use these to define a variant of the Goodstein process. We show that this variant terminates and that this fact is not provable in Kripke–Platek set theory (or other theories of Bachmann–Howard strength). We, moreover, show that this Goodstein process is of maximal length, so that any alternative Goodstein process based on the same fast-growing functions will also terminate.","PeriodicalId":55298,"journal":{"name":"Bulletin of the London Mathematical Society","volume":"57 2","pages":"510-533"},"PeriodicalIF":0.9000,"publicationDate":"2024-12-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://onlinelibrary.wiley.com/doi/epdf/10.1112/blms.13210","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Bulletin of the London Mathematical Society","FirstCategoryId":"100","ListUrlMain":"https://londmathsoc.onlinelibrary.wiley.com/doi/10.1112/blms.13210","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 0

Abstract

We introduce a family ${(A_{k})}_{k < ω}$ of fast-growing functions based on $ε_{0}$ and use these to define a variant of the Goodstein process. We show that this variant terminates and that this fact is not provable in Kripke–Platek set theory (or other theories of Bachmann–Howard strength). We, moreover, show that this Goodstein process is of maximal length, so that any alternative Goodstein process based on the same fast-growing functions will also terminate.

Abstract Image

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

快速古德斯坦散步

我们介绍一个家庭（a k） k ＆lt；ω $(\mathbb {A}_k)_{k<\omega }$基于ε 0 $\varepsilon _0$的快速增长函数，并使用这些来定义Goodstein过程的一个变体。我们证明了这种变体是终止的，并且这一事实在Kripke-Platek集合理论（或其他巴赫曼-霍华德强度理论）中是不可证明的。此外，我们还证明了这个Goodstein过程是最大长度的，因此基于相同快速增长函数的任何其他Goodstein过程也将终止。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊