In the mathematical fields of set theory and proof theory, the Takeuti–Feferman–Buchholz ordinal (TFBO) is a large countable ordinal, which acts as the limit of the range of Buchholz's psi function and Feferman's theta function. It was named by David Madore, after Gaisi Takeuti, Solomon Feferman and Wilfried Buchholz. It is written as ψ 0 ( ε Ω ω + 1 ) {\displaystyle \psi _{0}(\varepsilon _{\Omega _{\omega }+1})} using Buchholz's psi function, an ordinal collapsing function invented by Wilfried Buchholz, and θ ε Ω ω + 1 ( 0 ) {\displaystyle \theta _{\varepsilon _{\Omega _{\omega }+1}}(0)} in Feferman's theta function, an ordinal collapsing function invented by Solomon Feferman. It is the proof-theoretic ordinal of several formal theories:
Π 1 1 -CA + BI {\displaystyle \Pi _{1}^{1}{\textsf {-CA}}+{\textsf {BI}}} , a subsystem of second-order arithmetic
Π 1 1 {\displaystyle \Pi _{1}^{1}} -comprehension + transfinite induction IDω, the system of ω-times iterated inductive definitions
Definition
Let Ω α {\displaystyle \Omega _{\alpha }} represent the smallest uncountable ordinal with cardinality ℵ α {\displaystyle \aleph _{\alpha }} . Let ε β {\displaystyle \varepsilon _{\beta }} represent the β {\displaystyle \beta } th epsilon number, equal to the 1 + β {\displaystyle 1+\beta } th fixed point of α ↦ ω α {\displaystyle \alpha \mapsto \omega ^{\alpha }}
Let ψ {\displaystyle \psi } represent Buchholz's psi function
References