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 3 research declarations. Search 10,000 more complete Mathlib declarations.

1 topic

3 results

Clear filters
Project-declaredLean 4.32.1

Step table

LO.FirstOrder.Semiterm.step_table

Plain-language statement

On the table of all previously computed values, the step function returns the next one , the obligation Primrec.nat_strong_rec asks for. Four branches, matching ofNat's; the two atomic ones are arithmetic. In the func branch, natToVec succeeding is tested as natToList having the recorded length (natToVec_isSome_of_length/`natToVec_eq_none_of_l...

formal logicmetatheoryproof theory

Source project: Foundation

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.1

Step Vec of Fn

LO.FirstOrder.Semiterm.stepVec_ofFn

Plain-language statement

With every lookup present and non-zero, the fold rebuilds the vecToNat code of the arguments.

formal logicmetatheoryproof theory

Source project: Foundation

Person-level attribution pending.

View proof record
Project-declaredLean 4.32.1

Get M option eq some iff

Matrix.getM_option_eq_some_iff

Plain-language statement

getM at Option succeeds exactly when every component does. This is what turns the func branch of ofNat into a statement about each argument separately.

formal logicmetatheoryproof theory

Source project: Foundation

Person-level attribution pending.

View proof record