Skip to the reading
QuodlibetFoundations · the regress · the receding ground from The Descent

To find the floor, you must climb

The Regress

The Descent found no floor: ℕ cannot be fixed from inside, and grounding a theory from outside only relocates the problem upward. This panel follows the relocation to its end. To ground a theory is to prove it sound, and proving it sound demands a stronger theory — so the search for bedrock compels an endless ascent. The ground recedes upward, and the climb that would reach it conserves the very obstruction it was meant to escape.

grounding is ascent · the progression · Turing's climb · Feferman's limit · the proof-theoretic ordinal

The descent left one move unmade. The Impostors, The Relativity, and The Original all looked inward: no first-order theory fixes its model, and the rivals to ℕ — arithmetic and set-theoretic alike — flood the gap. The obvious recourse is to look outward: if a theory cannot ground its own meaning, perhaps a richer metatheory can ground it from above, certifying that its theorems are true and its model the intended one. This panel follows that recourse, and finds it the strangest passage in the corpus. The search for a floor turns out to be a climb.

The reason is a single chain of implication. To ground a theory T from a metatheory M — to have M certify that T is sound, that what T proves is true — is for M to prove a reflection principle for T. Reflection is strong enough to prove consistency; by Gödel's second theorem no theory proves its own consistency; so no theory grounds itself, and M must be strictly stronger than T. But then M wants grounding too, by a stronger M′, without end. The floor is always one storey up. To stand on bedrock you must keep climbing, and the bedrock keeps rising with you.

What makes this more than a vertigo is that the climb has an exact anatomy. It is a transfinite progression — Turing's ordinal logic, Feferman's iterated reflection — indexed not by ordinals but by ordinal notations, because a theory can only ascend to a stage it can name. Pushed to its limit, the climb reaches completeness: enough reflection, transfinitely iterated, proves every truth of arithmetic. But the limit is reached only non-effectively — which notations to climb is a problem harder than any the climb settles — so the incompleteness is never spent, only displaced from the theorems into the geometry of the ascent. And how far a self-justifying climb can reach is measured precisely, by an ordinal. We ascend in six movements.

I · grounding is ascent

The floor is one storey up

To ground a theory is to prove it sound; proving it sound takes a stronger theory; so the search for bedrock forces a climb that never lands.

Make the recourse precise. We want a metatheory M that grounds the object theory T — that settles what T's intended model is and certifies that T speaks truly of it. At a minimum, this means M proves that every theorem of T is true: the soundness of T. Formalized, soundness is a reflection principle, RFN(T), the schema ProvT(⌜φ⌝) → φ ranging over all sentences φ. To ground T is to assert that what it proves holds — and that assertion is exactly reflection.

the grounding theorem — no theory is its own floor
Reflection is not a mild addition. RFN(T) ⊢ Con(T): a theory all of whose theorems are true cannot prove 0 = 1, so its proving anything at all certifies its consistency. But by Gödel's second theorem T ⊬ Con(T), hence T ⊬ RFN(T) — no consistent theory grounds itself. A metatheory M that grounds T must therefore be strictly stronger, M ⊋ T; and M, being a theory, wants a ground of its own, a stronger M′, and so without end. The chain T ⊊ M ⊊ M′ ⊊ ⋯ cannot terminate in a self-grounding base. The floor recedes upward: to reach bedrock one must climb, and the climb has no top.
THE GROUND OF EACH THEORY IS A STRONGER THEORY ABOVE IT T (the object theory) M = T + RFN(T) grounds T M′ = M + RFN(M) grounds M M″ grounds M′ ⋮ no self- grounding base each grounds the one below
Grounding drawn upward. To secure T you ascend to T + RFN(T); to secure that you ascend again; the bedrock you are reaching for is always the next theory above. The search for a floor is a ladder with no bottom rung — and no top.

This is the exact twin of The Ascent, turned over. There the question was completeness, and the ladder rose because no consistent system proves its own soundness, so there is no roof. Here the question is grounding, and the same theorem — T ⊬ RFN(T), Gödel's second — says there is no floor: no theory certifies itself, so the certifying must be passed upward forever. One ladder, read in two directions; one theorem forbidding both the self-proving summit and the self-grounding base. What remains is to see the ladder's structure — for it is not a vague infinity but a precise transfinite object, and its precision is where the next surprise lives.

II · the progression

The ladder, indexed by the ordinals

The grounding regress is a transfinite progression of theories — climbable only as far as the climber can name the stage, and naming is where the difficulty hides.

Give the ladder its rungs. Start with T₀ = T. At each successor step add the reflection principle for the stage below: Tα+1 = Tα + RFN(Tα) — or, in the leaner version, + Con(Tα). At a limit stage, take the union of everything below. This is a transfinite recursive progression, the object Turing introduced in 1939 as an "ordinal logic" and Feferman developed in 1962. But there is a catch already in the indexing. To climb to a transfinite stage α, the construction must refer to α — and a theory can only refer to an ordinal it can name. So the progression is indexed not by ordinals but by ordinal notations: concrete, recursive descriptions of ordinals, the members of Kleene's O. The ladder rises exactly as high as the climber can write down where it is going.

Turing 1939 · Feferman 1962 — the reflection progression
Along a path through the ordinal notations, define T0 = T, Tα+1 = Tα + RFN(Tα), and unions at limits, with each stage's axioms recursively enumerable relative to the notation. The result is a recursively presented family of theories climbing the consistency strength of T stage by stage. Each rung is forced by the grounding theorem of §I: Tα cannot prove its own Con, so Tα+1 is strictly stronger, and the progression is the grounding regress made into a precise transfinite object. The whole of the question becomes: how high can it climb, and what does it reach?
T₀ = PA Con(PA) ✗ Gödel II

The base cannot certify itself. PA proves an immense body of arithmetic — but not Con(PA), by Gödel's second theorem. The very statement that would ground it lies just out of its own reach. So the climb must begin.

T₀T₁T₂T₃ … each adds Con of the last — Tₙ₊₁ ⊢ Con(Tₙ)

Each finite rung proves the consistency of the one beneath it — and is itself still incomplete, since Gödel's theorem applies to Tn in turn. After n steps you have consistency iterated n times, and no nearer a base that grounds itself. The finite climb never closes.

⋯ ω union ⋯ ε₀ Con(PA) here — Gentzen

At the limit ω the union proves Con(Tn) for every n; the climb passes ω, ω+1, … and decides ever more arithmetic. Gentzen's measure of PA appears as a milestone: the consistency of PA is exactly what the climb reaches at the ordinal ε₀. The ascent has genuine transfinite power.

⋯ a fork in O right path → all true arithmetic complete (Feferman) wrong path → still incomplete Feferman–Spector recognizing the right notations is Π¹₁-complete

The summit is reached — but not by computation. Climbing reflection along all of Kleene's O proves every truth of arithmetic; yet which notations to climb is a Π¹₁-complete problem, and along some paths the progression stays incomplete forever. Completeness is real and uncomputable. The next movements make each half exact.

The stepper has previewed the whole drama. A precise transfinite ladder, forced rung by rung; a finite climb that never closes; a transfinite reach that recovers Gentzen's measure of PA and presses past it; and a limit at which completeness is attained — but only along the right path through the notations, and choosing that path is harder than anything the path proves. The two halves of that limit are two theorems, one of Turing's and one of Feferman's, and they are the heart of this panel.

III · Turing's climb

Completeness from below — for Π⁰₁

Iterating consistency, the progression eventually proves every true Π⁰₁ sentence. But the stage that catches a given truth depends on the notation you choose.

Turing's 1939 thesis asked exactly the right question of the consistency progression: how much of arithmetic does climbing consistency settle? His answer was the first sign that the regress, though endless, is not powerless. Restrict attention to the Π⁰₁ sentences — those of the form "for all n, D(n)" with D decidable, the class that contains every consistency statement and every "this program never halts." Turing proved that the progression based on iterated consistency is complete for Π⁰₁: every true Π⁰₁ sentence is proved at some stage. The finitary core of arithmetic is reachable from below, by climbing consistency alone.

Turing, 1939 — the Π⁰₁-completeness of the consistency progression
Every true Π⁰₁ sentence is provable at some stage of the iterated-consistency progression. Strikingly, the stages needed are low: for each true Π⁰₁ sentence a notation for an ordinal as small as ω + 1 already suffices. The catch — which Turing saw and named — is that the notation depends on the sentence: a different path of length ω + 1 for each truth, and no effective way to choose it. The completeness is real but notation-relative: the difficulty is not in the height of the climb but in knowing which climb of that height to make. The hardness has not vanished; it has moved into the choice of path.

Two boundaries frame the result. Below, it is a genuine triumph: the consistency statements that Gödel's theorem keeps out of any single theory are all recovered, somewhere up the ladder — the finitary floor is reachable by ascent. But the result reaches only Π⁰₁, and the floor the descent was after — a full grounding, true of every arithmetic sentence — lies higher in the hierarchy. To climb past Π⁰₁ to all of arithmetic, mere consistency is too weak; one needs the full strength of reflection. That is the step Feferman took, and it reaches the summit — at a price exact enough to name.

IV · Feferman's limit

Completeness, and its price

Iterating uniform reflection along all of Kleene's O proves every true arithmetic sentence — but the climb cannot be computed, and the incompleteness is conserved.

Feferman replaced consistency with the full uniform reflection principle and let the progression climb along all of Kleene's O, every notation at once. The result is the most vertiginous theorem in the neighbourhood: the progression proves every true sentence of arithmetic, of whatever quantifier complexity. Completeness from below, in full — the summit The Ascent declared unreachable by any single effective theory is reached, by the transfinite iteration of reflection. For a moment it looks as though the regress has, against all expectation, terminated in bedrock. It has not, and seeing why is the whole point.

Feferman, 1962 — completeness attained, non-effectively
Iterating uniform reflection along Kleene's O proves every true arithmetic sentence. But the completeness is uncomputable on two counts. First, the index set O is Π¹₁-complete — recognizing which expressions are genuine ordinal notations is as hard as the hardest Π¹₁ problem, harder than the entire arithmetical hierarchy the climb is settling. Second, by Feferman–Spector there are paths through O along which the progression stays incomplete forever; completeness holds only along the right paths, and those cannot be selected effectively. The summit is reached, but the climb cannot be computed. The ascent does not dissolve incompleteness — it relocates it.
the conservation of incompleteness

This is the law the whole corpus keeps meeting, in its sharpest form. Iterated reflection is the most powerful tool available for grounding arithmetic, and used to the limit it does reach completeness — yet it does not spend the incompleteness, it conserves it. What was, in Gödel's hands, the unprovability of a single sentence becomes, here, the Π¹₁-complexity of recognizing the right path through the notations. The barrier is not lowered; it is moved — out of the theorems, into the geometry of the climb. You can complete arithmetic. You cannot compute the completion. The diagonal that began the corpus is not escaped by ascent; it is carried up the ladder intact, displaced but never paid.

So this is the precise content of "the ground recedes." It does not mean the floor is unreachable in principle — Feferman shows it is reachable, at the transfinite limit. It means the reaching cannot be carried out: no effective procedure climbs to the grounding, because the procedure would have to solve a Π¹₁-complete problem to know where to climb. Grounding is available only to a reasoner who can already survey the whole of O — which is to say, to no reasoner that computes. The bedrock exists at the top of the ladder, and the ladder's rungs, past a point, can only be located by an oracle the descent has shown no theory to possess.

V · the self-justifying climb

How far you can honestly reach

If you may ascend only to ordinals you have already justified, the climb stops at a definite ordinal — and that ordinal measures the theory.

Feferman's completeness leaned on an outside oracle: the right notations were handed in, chosen non-effectively from the whole of O. Take the oracle away and impose the honest discipline instead — you may climb to a stage α only once you have proved that the notation for α really is a well-ordering. This is an autonomous progression: each new height must be earned by the heights already secured, with nothing assumed that has not been justified. Now the climb cannot leap; it can only grow by what it can certify. And a climb that grows only by self-certification does not rise forever. It closes at a definite ordinal — the exact altitude reachable without borrowing.

autonomous progressions and the ordinal Γ₀ — Feferman, Schütte
For reasoning that accepts only what is justified by what it has already justified — predicative reasoning — the autonomous climb has a precise ceiling: the Feferman–Schütte ordinal Γ₀, the supremum of the ordinals an autonomous progression can earn. Below Γ₀ lies everything predicatively justifiable; at and above it, every further step would require assuming a well-ordering not yet secured — an impredicative loan. The receding ground, for a self-grounding reasoner, recedes to exactly Γ₀ and no further. The endless ladder of §I turns out, under the honest discipline, to have a measured reach — and the measure is an ordinal.
EACH THEORY'S REACH IS AN ORDINAL — ITS PROOF-THEORETIC STRENGTH ω ε₀ PA · Gentzen Γ₀ predicativity · Feferman–Schütte ψ(Ω…) impredicative · beyond the supremum of the well-orderings a theory can prove — how high its honest climb reaches
The ordinal as gauge. A theory's proof-theoretic ordinal is the supremum of the well-orderings it can prove — the exact height its self-justifying climb attains. ε₀ for PA, Γ₀ for predicative analysis, larger ordinals for stronger theories. The receding ground is measured, theory by theory, in ordinals.

the regress, mapped  This is what the endless ladder becomes once measured. To every theory there belongs a single ordinal — its proof-theoretic ordinal — recording how far the consistency climb runs before that theory's strength is spent: ε₀ for PA, Γ₀ at the predicative limit, the Bachmann–Howard ordinal and beyond for the impredicative theories. The ordinal is a precise gauge of grounding power: it says exactly how much of the climb a theory can perform on its own, and exactly where it must borrow. The regress is not a fog. It is an ordered tower, each storey a theory, each height an ordinal, and the discipline of ordinal analysis is the science of reading those heights. The floor a theory can stand on is its ordinal; the floor it cannot reach is everything above.

VI · the receding ground

What the climb conserves

Grounding is ascent; the ascent reaches bedrock only at the transfinite, only non-effectively; and the obstruction is conserved, not dissolved.

one ladder The Ascent climb for completeness no roof The Regress climb for grounding no floor Gödel II forbids both ends — T ⊬ Con(T) the obstruction is conserved: displaced into the path, measured by the ordinal
One ladder, two directions. The Ascent climbs it seeking a roof and finds none; The Regress climbs it seeking a floor and finds none — and both are barred by the single theorem T ⊬ Con(T). The obstruction is never spent: conserved, displaced into the path, measured by the ordinal.

Gather the ascent. To ground a theory is to prove it sound, and proving it sound forces a strictly stronger theory — so the search for a floor is a climb, and the climb is a precise transfinite progression indexed by ordinal notations. Turing's climb reaches every true Π⁰₁ sentence; Feferman's reaches every truth of arithmetic — but only non-effectively, the incompleteness conserved as the Π¹₁-complexity of recognizing the path. And the honestly reachable ground, the height a self-justifying reasoner can earn, is measured exactly by a proof-theoretic ordinal. The regress that The Descent named is now fully mechanized: no self-grounding base, a transfinite completion that no machine can compute, and each theory's reach pinned to an ordinal.

So this is the proof-theoretic twin of the descent the other panels traced in semantics. The Impostors, The Relativity, and The Original showed the floor cannot be fixed from inside — no theory pins its own model. The Regress shows it cannot be reached from outside either, except by an ascent that never lands at any computable stage and conserves Gödel's obstruction at every height. The two halves meet in one verdict: the ground is real — there is a true arithmetic, an intended model, a bedrock of fact — and it is reachable from no position the reasoner can occupy, neither below by definition nor above by computation. The diagonal that opened the corpus is carried, undissolved, up the entire ladder. It is the fixed point with no fixed point, and the descent's last word is that you cannot get beneath it: every floor you build rests on a higher one, forever, and the only footing is at infinity.

The Descent found no floor, and tried to build one from above. The Regress is what the building costs. To ground a theory you climb to a stronger one, and the bedrock rises with you; pursued to the limit the climb reaches the bottom — but only along a path no machine can find. The ground is real. It recedes upward, exactly as fast as you climb.