کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4661987 1633486 2012 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Goodstein sequences for prominent ordinals up to the Bachmann–Howard ordinal
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Goodstein sequences for prominent ordinals up to the Bachmann–Howard ordinal
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 163, Issue 6, June 2012, Pages 669-680