Source-pinned research

Research proof index

Search theorem names, mathematical ideas, modules, topics, projects, and role-labelled researchers. Open a result for its complete indexed Lean declaration and source record.

This index contains 31 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic

31 results

Clear filters
Project-declaredLean 4.32.1

Closure inversion

LO.FirstOrder.Arithmetic.closure_inversion

Plain-language statement

Closure inversion (forward keystone). A freevar-free level-m formula β whose internal bv is m and which substitutes back to succInd γ is exactly the fixitr-image, so its m-fold closure is (succInd γ).univCl'. Mirror of bv_quote_fixitr's -direction inversion; the genuine remaining math.

formal logicmetatheoryproof theory

Source project: Foundation

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.1

Hierarchy of is Sigma1

LO.FirstOrder.Arithmetic.hierarchy_of_isSigma1

Plain-language statement

(⟹) A 𝚺₁-recognized code is the code of a 𝚺₁ formula. Meta-induction on the formula: atoms are 𝚺₁ unconditionally; ∧/∨/∃ recurse; the ^∀ case is forced into the bounded shape by the recognizer (IsSigma1.of_all), and the bound is a bShift-image (positivity via termBV_termBShift_le), so Hierarchy.ball applies.

formal logicmetatheoryproof theory

Source project: Foundation

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.1

Incomplete

LO.FirstOrder.Arithmetic.incomplete

Project documentation

Gödel's first incompleteness theorem

formal logicmetatheoryproof theory

Source project: Foundation

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.1

Is Sigma1 of hierarchy

LO.FirstOrder.Arithmetic.isSigma1_of_hierarchy

Plain-language statement

(⟸) Every 𝚺₁ formula has a 𝚺₁-recognized code. By sigma₁_induction'.

formal logicmetatheoryproof theory

Source project: Foundation

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.1

Mem induction Scheme sigma1 iff

LO.FirstOrder.Arithmetic.mem_inductionScheme_sigma1_iff

Plain-language statement

RHS of chSigma1_mem_iff reduced to a clean ∃ψ (with the 𝚺₁ side condition).

formal logicmetatheoryproof theory

Source project: Foundation

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.1

Mem induction Scheme univ iff

LO.FirstOrder.Arithmetic.mem_inductionScheme_univ_iff

Plain-language statement

RHS of chUniv_mem_iff reduced to a clean ∃ψ over the syntactic universal closure.

formal logicmetatheoryproof theory

Source project: Foundation

Person-level attribution pending.

View proof record