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

All topics

200 results

Clear filters
Project-declaredLean 4.31.0

Map M implies forall₂

List.mapM_implies_forall₂

Plain-language statement

Introduces forall₂ through the input output relation of a f through List.mapM. This is slightly stronger than the forward direction of mapM_ok_iff_forall₂ since it allowed an extra x ∈ xs condition in h.

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Map M' error implies exists error

List.mapM'_error_implies_exists_error

Plain-language statement

The converse is not true: counterexample xs is [1, 2] and f is Except.error. In that case, f 2 = .error 2 but xs.mapM' f = .error 1. But for a limited converse, see element_error_implies_mapM_error

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record
Project-declaredLean 4.31.0

Map Union union map Union

List.mapUnion_union_mapUnion'

Plain-language statement

mapUnion_union_mapUnion applies when you have the same function f and different input lists. mapUnion_union_mapUnion' applies when you have different functions f/g and the same input list.

authorizationprogram verificationsemantics

Source project: Cedar Specification

Person-level attribution pending.

View proof record