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

1 topic

573 results

Clear filters
Project-declaredLean 4.31.0

Induction append left

Fin.induction_append_left

Plain-language statement

Fin.induction on m + n for i ≤ m steps is equivalent to Fin.induction on m for i steps.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Induction append right

Fin.induction_append_right

Plain-language statement

Fin.induction on m + n for m + i steps is equivalent to Fin.induction on n on i steps on the result of Fin.induction on m.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Take drop add Cases

Fin.take_drop_addCases'

Plain-language statement

The concatenation of the first m elements and the last n - m elements of a tuple is the same as the original tuple.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Card filter prod self eq

Finset.card_filter_prod_self_eq

Plain-language statement

The diagonal of s × s has the same cardinality as s.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Card pick subset

Finset.card_pick_subset

Plain-language statement

The cardinality of picked subset is min s.card n.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Card prod self eq

Finset.card_prod_self_eq

Plain-language statement

The diagonal of s × s (intersection form) has the same cardinality as s.

cryptographyproof systemscoding theory

Source project: ArkLib

Person-level attribution pending.

View proof record