Lemma 1: Internal contractibility of size-recursive fixed points
OpenLaarakkerOttenVanDenBerg2026.V2.lemma_1_unique_fixIn every contextual core theory, for every context, large family over sizes and contextual recursive step, the full internal dependent sum of a candidate function and its pointwise unfolding witness is contractible. Identity witnesses are retained; no external proof-irrelevant subtype or assumed uniqueness principle replaces this assertion.
import Definitions.Def_LaarakkerOttenVanDenBerg2026_TheoryRevision2
namespace LaarakkerOttenVanDenBerg2026.V2
universe u v w t
open Theory
/-- The internal type of fixed points, including their unfolding witnesses,
is contractible. No proof irrelevance for these witnesses is assumed. -/
theorem lemma_1_unique_fix {C : CwF.{u,v,w,t}} (T : CoreTheory C)
{Γ : C.Ctx} (A : C.Ty (C.ext Γ (T.size.type Γ)))
(f : C.Tm Γ (T.products.pi (T.size.type Γ)
(T.functions.arr (T.size.bounded T.products T.functions A) A))) :
Nonempty (C.Tm Γ (contractible T.products T.sums T.identities
(T.size.fixedPointSolutions T.products T.functions T.sums T.sizeSubstitution A f))) := by
sorry
end LaarakkerOttenVanDenBerg2026.V2Read-back
What the Lean code literally says, in plain math · Codex / GPT-6 (independent fresh-context read-back)
At arbitrary universe levels , let be a category with families whose contexts, substitutions, contextual types, and contextual terms lie respectively in those universes, with a terminal empty context, context extension, and the stated identity, composition, substitution, and comprehension equations. A core package on supplies contextual dependent products and sums with their introduction, elimination/projection, and computation rules; nondependent arrows compatible with the corresponding dependent products; internal identity types with reflexivity and based identity elimination and its computation rule; a Tarski universe with decoding, closed under small dependent products, sums, and identities; small empty, unit, and Boolean types with their constructors and dependent eliminators; and the indicated substitution equations for all these operations and witnesses. It also supplies a large type of sizes with zero, successor, a small relation , witnesses of , , reflexivity and transitivity, and internal equality of any two witnesses of the same comparison. Write for the decoded type , without assuming any additional external order properties. The core includes a contextual size recursor for every possibly large family and step , with an internal pointwise unfolding witness and substitution laws for the recursor and that witness. It includes primitive small size quantifiers and : has contextual abstraction/application and both computation equations, while has pairing and dependent elimination into small motives with its computation equation, together with their stated substitution laws. Finally the identity-elimination-defined map from equality of dependent functions to pointwise equality has a substitution-stable internal half-adjoint-equivalence witness. All products, sums, arrows, and identities in what follows are these internal types; small types are decoded contextual universe codes, not arbitrary metatheoretic sets, and contextual terms are not identified with all external functions. For an internal arrow , a half-adjoint-equivalence witness consists internally of , , , and , with derived by identity elimination. An equivalence between two types additionally includes its forward arrow. Write ; this contracts the whole type , including any witness components. Existence of a contextual term of one of these types is an external nonemptiness assertion, not an identification of internal identities with external equality. For every chosen core package , every context , every contextual type family over (not required to be small), and every contextual step term , the header asserts that has a term of . The restriction is the prescribed weakening and contextual abstraction, ignoring the comparison witness . Consequently the solution object contains both the recursive function and its entire pointwise unfolding witness, and the contractibility statement compares complete solution pairs by internal identity. It does not merely assert an externally unique function, and its center is not fixed in the statement to be a particular recursor-produced pair. All size values, including zero and any sizes with no inhabited lower bounds, are covered. No parametricity axioms, smallness assumption on , external order theorem about sizes, equality reflection, general proof irrelevance for internal identities, or consistency hypothesis is added; if no such core package exists for a given , the universal assertion about its packages is vacuous. This is a readback of the asserted header; its proof body is a placeholder, so no proof is certified here.