کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4661987 | 1633486 | 2012 | 12 صفحه PDF | دانلود رایگان |

In his original paper Goodstein (1947) [6] introduces a hierarchy of functions. The third function of that hierarchy, usually referred to as the Goodstein function, is shown to have the same growth rate as hε0, the ε0th function of the Hardy hierarchy. More generally, the question is raised whether there is a clear connection between larger ordinals on the one hand and the so-called level-k Goodstein sequences, for k>3, and their termination on the other. In other words, we try to measure the growth rate of level-k Goodstein functions by relating them to a standard ordinal-indexed hierarchy of functions, in this case the Hardy hierarchy. In this paper, we define appropriate Goodstein sequences for prominent ordinals up to the Bachmann–Howard ordinal.
Journal: Annals of Pure and Applied Logic - Volume 163, Issue 6, June 2012, Pages 669-680