Takeuti-Feferman-Buchholz ordinal: Difference between revisions

Jump to navigation Jump to search
no edit summary
No edit summary
No edit summary
Line 1:
The Takeuti-Feferman-Buchholz ordinal, commonly abbreviated as TFBO, is the full limit of Buchholz's [[Buchholz's psi-functions|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 [[Epsilon numbers|\( \varepsilon_0 \)]] and the [[Bachmann-Howard ordinal]]. It is equal to the proof-theoretic ordinal of \( \Pi^1_1 \mathrm{-CA_0} \) (of which the Buchholz ordinal is the proof-theoretic ordinal) with additional induction schemata. 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).
 
Connection to Buchholz hydras
160

edits

Cookies help us deliver our services. By using our services, you agree to our use of cookies.

Navigation menu