Skip to content

Commit 091aa7d

Browse files
claudehyperpolymath
authored andcommitted
proof(ordinal): ordinal exponentiation ω^^ + first ε-number ε₀ (BH climb rung 1)
Add Brouwer ordinal exponentiation base ω (ω^^_ : Ord → Ord, generalising OmegaPow's finite ω^_ : ℕ → Ord to limit exponents) and the first ε-number ε₀ as a concrete Ord value. Rung 1 of the target-side climb toward ψ₀(Ω_ω) (BH order-type fidelity, D-2026-06-14). New module Ordinal.Brouwer.OrdinalExp (--safe --without-K, zero postulates): ω^^_, ω^^-pos (positivity, mirrors ω^_-pos), ε-tower, ε₀, ε₀-pos, ε-tower-below-ε₀ (approximant bound via f-in-lim′). Honest scope: ε₀ ≪ ψ₀(Ω_ω) — lands the exponentiation primitive every higher rung needs and pins ε₀ (= the collapse ψ₀(Ω₁)) as the first checkable milestone value. Does NOT plug Fidelity.AtHeight's height parameter, and does NOT prove ε₀ is an ε-number (ω^^ ε₀ ≡ ε₀) — follow-on rungs. Wired into All.agda + Smoke.agda; agda All.agda (191 modules) + guardrails + kernel-guard all pass. https://claude.ai/code/session_01GJatEm2TVFSTBEkKXmserJ
1 parent 0a86e18 commit 091aa7d

3 files changed

Lines changed: 104 additions & 0 deletions

File tree

proofs/agda/All.agda

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -118,6 +118,7 @@ open import Ordinal.Brouwer
118118
open import Ordinal.Brouwer.Arithmetic
119119
open import Ordinal.Brouwer.Phase13
120120
open import Ordinal.Brouwer.OmegaPow
121+
open import Ordinal.Brouwer.OrdinalExp
121122
open import Ordinal.Brouwer.StrictLeftMonoRefuted
122123
open import Ordinal.Brouwer.AdditivePrincipalGenericRefuted
123124
open import Ordinal.Buchholz.Syntax
Lines changed: 85 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,85 @@
1+
{-# OPTIONS --safe --without-K #-}
2+
-- SPDX-License-Identifier: MPL-2.0
3+
-- SPDX-FileCopyrightText: 2025-2026 Jonathan D.A. Jewell <j.d.a.jewell@open.ac.uk>
4+
5+
-- Ordinal exponentiation base ω + the first ε-number ε₀ — RUNG 1 of the
6+
-- target-side Brouwer-ordinal climb toward ψ₀(Ω_ω) (the BH order-type
7+
-- fidelity milestone, open problem D-2026-06-14). 2026-06-15.
8+
--
9+
-- ## What this module IS
10+
--
11+
-- * `ω^^_ : Ord → Ord` — ω raised to an ORDINAL power, generalising
12+
-- `OmegaPow.ω^_ : ℕ → Ord` (finite exponent) to limit exponents.
13+
-- * `ε₀ : Ord` — the first ε-number, sup{1, ω, ω^ω, ω^(ω^ω), …},
14+
-- built as the `olim` of the ω-exponentiation tower.
15+
-- * Positivity (`ω^^-pos`, `ε₀-pos`) + the approximant bound
16+
-- (`ε-tower-below-ε₀`), all postulate-free under `--safe --without-K`.
17+
--
18+
-- ## Honest scope (rung 1 of a LONG climb — do not overclaim)
19+
--
20+
-- ε₀ is the first named milestone above the existing `ω^_` /
21+
-- `ω-rank-pow` arithmetic, and it is ENORMOUSLY below ψ₀(Ω_ω): the
22+
-- fidelity height `bh-height = ψ₀(Ω_ω)` (the `Fidelity.AtHeight`
23+
-- parameter) sits far above ε₀ ≪ Γ₀ ≪ … ≪ ψ₀(Ω_ω). This module does
24+
-- NOT plug that parameter. It builds the ordinal-exponentiation
25+
-- primitive every higher rung needs and pins ε₀ as the first checkable
26+
-- value. (ε₀ is itself the collapse ψ₀(Ω₁) — the first nontrivial data
27+
-- point the eventual `denotation` ⟦·⟧ must reproduce.)
28+
--
29+
-- This module does NOT prove ε₀ is an ε-number (`ω^^ ε₀ ≡ ε₀`); that
30+
-- fixpoint property and the inflationary `α <′ ω^^ α` are follow-on
31+
-- rungs.
32+
33+
module Ordinal.Brouwer.OrdinalExp where
34+
35+
open import Data.Nat.Base using (ℕ; zero; suc)
36+
open import Data.Product.Base using (Σ; _,_)
37+
open import Data.Unit.Base using (tt)
38+
open import Relation.Binary.PropositionalEquality using (_≡_; refl)
39+
40+
open import Ordinal.Brouwer using (Ord; oz; osuc; olim)
41+
open import Ordinal.Brouwer.Phase13 using (_≤′_; _<′_; f-in-lim′)
42+
open import Ordinal.Brouwer.OmegaPow using (_·ℕ_; oz<′oz⊕)
43+
44+
----------------------------------------------------------------------
45+
-- Ordinal exponentiation base ω
46+
----------------------------------------------------------------------
47+
48+
-- ω^^ α = ω to the ordinal power α. oz ↦ 1; successor ↦ a limit of
49+
-- finite products (ω^(α+1) = sup_n (ω^α ·ℕ n)); limit ↦ pointwise sup.
50+
-- Structural recursion on the Ord exponent.
51+
ω^^_ : Ord Ord
52+
ω^^ oz = osuc oz
53+
ω^^ (osuc α) = olim (λ n (ω^^ α) ·ℕ n)
54+
ω^^ (olim f) = olim (λ n ω^^ (f n))
55+
56+
ω^^-zero : ω^^ oz ≡ osuc oz
57+
ω^^-zero = refl
58+
59+
-- ω^^ is strictly positive everywhere (mirrors OmegaPow.ω^_-pos).
60+
ω^^-pos : α oz <′ ω^^ α
61+
ω^^-pos oz = tt
62+
ω^^-pos (osuc α) = 1 , oz<′oz⊕ {ω^^ α} (ω^^-pos α)
63+
ω^^-pos (olim f) = 0 , ω^^-pos (f 0)
64+
65+
----------------------------------------------------------------------
66+
-- ε₀ — the first ε-number
67+
----------------------------------------------------------------------
68+
69+
-- The ω-exponentiation tower 1, ω, ω^ω, ω^(ω^ω), … and its supremum.
70+
ε-tower : Ord
71+
ε-tower zero = osuc oz
72+
ε-tower (suc n) = ω^^ (ε-tower n)
73+
74+
ε-tower-suc : n ε-tower (suc n) ≡ ω^^ (ε-tower n)
75+
ε-tower-suc _ = refl
76+
77+
ε₀ : Ord
78+
ε₀ = olim ε-tower
79+
80+
-- ε₀ is positive, and every tower approximant sits at-or-below it.
81+
ε₀-pos : oz <′ ε₀
82+
ε₀-pos = 0 , tt
83+
84+
ε-tower-below-ε₀ : n ε-tower n ≤′ ε₀
85+
ε-tower-below-ε₀ n = f-in-lim′ ε-tower n

proofs/agda/Smoke.agda

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1164,6 +1164,24 @@ open import Ordinal.Brouwer.OmegaPow using
11641164
; additive-principal
11651165
)
11661166

1167+
-- Ordinal exponentiation + ε₀ (2026-06-15, own block per CLAUDE.md
1168+
-- Working rules): rung 1 of the target-side Brouwer climb toward
1169+
-- ψ₀(Ω_ω) (BH order-type fidelity, D-2026-06-14). `ω^^_` is ω to an
1170+
-- ORDINAL power (generalising OmegaPow.ω^_ : ℕ → Ord); `ε₀` is the
1171+
-- first ε-number. Honest scope: ε₀ ≪ ψ₀(Ω_ω) — this lands the
1172+
-- exponentiation primitive every higher rung needs and pins ε₀ as the
1173+
-- first checkable milestone value.
1174+
open import Ordinal.Brouwer.OrdinalExp using
1175+
( ω^^_
1176+
; ω^^-zero
1177+
; ω^^-pos
1178+
; ε-tower
1179+
; ε-tower-suc
1180+
; ε₀
1181+
; ε₀-pos
1182+
; ε-tower-below-ε₀
1183+
)
1184+
11671185
-- Recommended rank function for unbudgeted `wf-<ᵇʳᶠ_` per Echidna's
11681186
-- design search; transport theorem deferred until Phase 1.3 lemmas land.
11691187
open import Ordinal.Buchholz.RankBrouwer using

0 commit comments

Comments
 (0)