Feferman–Schütte ordinal
Encyclopedia
In mathematics, the Feferman–Schütte ordinal Γ0 is a large countable ordinal
Large countable ordinal
In the mathematical discipline of set theory, there are many ways of describing specific countable ordinals. The smallest ones can be usefully and non-circularly expressed in terms of their Cantor normal forms. Beyond that, many ordinals of relevance to proof theory still have computable ordinal...

.
It is the proof theoretic ordinal of several mathematical theories, such as arithmetical transfinite recursion.
It is named after Solomon Feferman
Solomon Feferman
Solomon Feferman is an American philosopher and mathematician with major works in mathematical logic.He was born in New York City, New York, and received his Ph.D. in 1957 from the University of California, Berkeley under Alfred Tarski...

 and Kurt Schütte
Kurt Schütte
Kurt Schütte was a German mathematician who worked on proof theory and ordinal analysis. The Feferman-Schütte ordinal, which he showed to be the precise ordinal bound for predicativity, is named after him.-References:...

.

It is sometimes said to be the first impredicative ordinal, though this is controversial, partly because there is no generally accepted precise definition of "predicative". Sometimes an ordinal is said to be predicative if it is less than Γ0.

Definition

The Feferman–Schütte ordinal can be defined as the smallest ordinal that cannot be obtained by starting with 0 and using the operations of ordinal addition and the Veblen function
Veblen function
In mathematics, the Veblen functions are a hierarchy of normal functions , introduced by Oswald Veblen in...

s φα(β). That is, it is the smallest α such that φα(0) = α.
The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK