Skip to content

Commit 6fb48e0

Browse files
claudehyperpolymath
authored andcommitted
proof(ordinal): ε₀ is an ε-number — ω^^ ε₀ ≃ ε₀ (BH climb rung 2)
Prove the first ε-number ε₀ is a fixed point of ω-exponentiation, as _≤′_ in both directions (ω^^-ε₀-≤, ε₀-≤-ω^^-ε₀, packaged ε₀-ε-number) in Ordinal.Brouwer.OrdinalExp. bi-≤′ rather than ≡ because two Brouwer olims of different ℕ-indexings of the same supremum are not definitionally equal. No general inflationary lemma needed: ω^^ ε₀ is definitionally the olim of the tower shifted by one (ε-tower (suc n) = ω^^ (ε-tower n)), so each direction reduces to a one-step f-in-lim′ (+ ω^^-pos for the base index). The strict inflationary α <′ ω^^ α is deliberately NOT pursued — it is false exactly at the ε-numbers (ε₀ = ω^^ ε₀ is the counterexample). Honest scope unchanged: order-type fidelity (ψ₀(Ω_ω)) remains OPEN (D-2026-06-14); ε₀ ≪ Γ₀ ≪ … ≪ ψ₀(Ω_ω). Pinned in Smoke.agda. Verified: agda OrdinalExp + All.agda (193 modules) exit 0; check-guardrails + kernel-guard PASS; zero postulates. https://claude.ai/code/session_01GJatEm2TVFSTBEkKXmserJ
1 parent 52e2b60 commit 6fb48e0

2 files changed

Lines changed: 42 additions & 4 deletions

File tree

proofs/agda/Ordinal/Brouwer/OrdinalExp.agda

Lines changed: 39 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -26,14 +26,22 @@
2626
-- value. (ε₀ is itself the collapse ψ₀(Ω₁) — the first nontrivial data
2727
-- point the eventual `denotation` ⟦·⟧ must reproduce.)
2828
--
29-
-- This module does NOT prove ε₀ is an ε-number (`ω^^ ε₀ ≡ ε₀`); that
30-
-- fixpoint property and the inflationary `α <′ ω^^ α` are follow-on
31-
-- rungs.
29+
-- RUNG 2 (2026-06-18): ε₀ IS an ε-number — `ω^^ ε₀ ≃ ε₀` as `_≤′_` in
30+
-- BOTH directions (`ω^^-ε₀-≤`, `ε₀-≤-ω^^-ε₀`, packaged `ε₀-ε-number`).
31+
-- bi-`≤′`, not `≡`, because two `olim`s of different ℕ-indexings of the
32+
-- same supremum are not definitionally equal. No general inflationary
33+
-- lemma is needed: `ω^^ ε₀` is definitionally the `olim` of the shifted
34+
-- tower `n ↦ ε-tower (suc n)`, so each direction reduces to one-step
35+
-- `f-in-lim′` (+ `ω^^-pos` for the base index).
36+
--
37+
-- The *strict* inflationary `α <′ ω^^ α` is deliberately NOT pursued: it
38+
-- is FALSE exactly at the ε-numbers (ε₀ = ω^^ ε₀ is the counterexample);
39+
-- the non-strict `α ≤′ ω^^ α` holds but is not needed for the fixed point.
3240

3341
module Ordinal.Brouwer.OrdinalExp where
3442

3543
open import Data.Nat.Base using (ℕ; zero; suc)
36-
open import Data.Product.Base using (Σ; _,_)
44+
open import Data.Product.Base using (Σ; _,_; _×_)
3745
open import Data.Unit.Base using (tt)
3846
open import Relation.Binary.PropositionalEquality using (_≡_; refl)
3947

@@ -83,3 +91,30 @@ open import Ordinal.Brouwer.OmegaPow using (_·ℕ_; oz<′oz⊕)
8391

8492
ε-tower-below-ε₀ : n ε-tower n ≤′ ε₀
8593
ε-tower-below-ε₀ n = f-in-lim′ ε-tower n
94+
95+
----------------------------------------------------------------------
96+
-- ε₀ is an ε-number: a fixed point of ω-exponentiation (RUNG 2)
97+
----------------------------------------------------------------------
98+
99+
-- `ω^^ ε₀ ≃ ε₀`, as `_≤′_` in both directions. `ω^^ ε₀ = ω^^ (olim
100+
-- ε-tower)` reduces to `olim (n ↦ ω^^ (ε-tower n))`, and each
101+
-- `ω^^ (ε-tower n)` is definitionally `ε-tower (suc n)` — i.e. `ω^^ ε₀`
102+
-- is the supremum of the tower SHIFTED by one. A shifted supremum has
103+
-- the same value, so both inequalities are one-step `f-in-lim′`s.
104+
105+
-- Upper: every element of the shifted tower is below ε₀.
106+
ω^^-ε₀-≤ : ω^^ ε₀ ≤′ ε₀
107+
ω^^-ε₀-≤ n = f-in-lim′ ε-tower (suc n)
108+
109+
-- Lower: every tower element is below the shifted tower's supremum.
110+
-- The base index ε-tower 0 = 1 sits below ε-tower 1 = ω^^ 1 by `ω^^-pos`;
111+
-- every successor element ε-tower (suc m) = ω^^ (ε-tower m) IS the m-th
112+
-- element of the shifted tower, so it is below by `f-in-lim′`.
113+
ε₀-≤-ω^^-ε₀ : ε₀ ≤′ ω^^ ε₀
114+
ε₀-≤-ω^^-ε₀ zero = 0 , ω^^-pos (osuc oz)
115+
ε₀-≤-ω^^-ε₀ (suc m) = f-in-lim′ (λ k ω^^ (ε-tower k)) m
116+
117+
-- ε₀ is a fixed point of ω-exponentiation (the defining property of an
118+
-- ε-number), packaged as bi-`≤′`.
119+
ε₀-ε-number : (ω^^ ε₀ ≤′ ε₀) × (ε₀ ≤′ ω^^ ε₀)
120+
ε₀-ε-number = ω^^-ε₀-≤ , ε₀-≤-ω^^-ε₀

proofs/agda/Smoke.agda

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1180,6 +1180,9 @@ open import Ordinal.Brouwer.OrdinalExp using
11801180
; ε₀
11811181
; ε₀-pos
11821182
; ε-tower-below-ε₀
1183+
; ω^^-ε₀-≤
1184+
; ε₀-≤-ω^^-ε₀
1185+
; ε₀-ε-number
11831186
)
11841187

11851188
-- Recommended rank function for unbudgeted `wf-<ᵇʳᶠ_` per Echidna's

0 commit comments

Comments
 (0)