Takeuti-Feferman-Buchholz ordinal

From Apeirology Wiki
Revision as of 11:27, 30 August 2023 by RhubarbJayde (talk | contribs) (Created page with "The Takeuti-Feferman-Buchholz ordinal, commonly abbreviated as TFBO, is the full limit of Buchholz's original set of ordinal collapsing functions. This name was assigned by David Madore in his "Zoo of Ordinals".<ref>A Zoo of Ordinals, David A. Madore, July 29 2017</ref> It is not particularly vastly larger than the Buchholz ordinal, although one could comparatively describe the difference in size as like that between \( \varepsilon_0 \) and the ...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

The Takeuti-Feferman-Buchholz ordinal, commonly abbreviated as TFBO, is the full limit of Buchholz's original set of ordinal collapsing functions. This name was assigned by David Madore in his "Zoo of Ordinals".[1] It is not particularly vastly larger than the Buchholz ordinal, although one could comparatively describe the difference in size as like that between \( \varepsilon_0 \) and the Bachmann-Howard ordinal. It is equal to the proof-theoretic ordinal of second-order arithmetic with comprehension restricted to \( \Pi^1_1 \)-formulae (of which the Buchholz ordinal is the proof-theoretic ordinal) with an additional scheme of transfinite induction. It also is the proof-theoretic ordinal of Peano arithmetic, augmented by iterated inductive definitions of length \( \omega \) (while the Buchholz ordinal has iterated definitions of arbitrary finite lengths).

  1. A Zoo of Ordinals, David A. Madore, July 29 2017