max/lean4-htt
1
0
Fork 0
Code Issues Pull requests Projects Releases Packages Wiki Activity Actions 2
lean4-htt/src/Init/Data/List
History
Paul Reichert bf241f9e86
feat: List.min? lemmas and Option.bind_congr (#7529) 
This PR upstreams `bind_congr` from Mathlib and proves that the minimum
of a sorted list is its head and weakens the antisymmetry condition of
`min?_eq_some_iff`. Instead of requiring an `Std.Antisymm` instance,
`min?_eq_some_iff` now only expects a proof that the relation is
antisymmetric *on the elements of the list*. If the new premise is left
out, an autoparam will try to derive it from `Std.Antisymm`, so existing
usages of the theorem will most likely continue to work.

---------

Co-authored-by: Paul Reichert <6992158+datokrat@users.noreply.github.com>
2025-03-19 07:33:49 +00:00
..
Nat chore: remove >6 month old deprecations (#7518) 2025-03-17 04:42:05 +00:00
Sort doc: review List docstrings for manual (#7452) 2025-03-13 16:10:06 +00:00
Attach.lean doc: review of Array docstrings for manual (#7492) 2025-03-17 18:22:01 +00:00
Basic.lean doc: review of Array docstrings for manual (#7492) 2025-03-17 18:22:01 +00:00
BasicAux.lean doc: review List docstrings for manual (#7452) 2025-03-13 16:10:06 +00:00
Control.lean doc: review of Array docstrings for manual (#7492) 2025-03-17 18:22:01 +00:00
Count.lean fix: correct names in library lemmas (#7541) 2025-03-18 03:50:03 +00:00
Erase.lean chore: re-enable List variable linter (#7215) 2025-02-24 23:34:01 +00:00
Find.lean chore: remove >6 month old deprecations (#7518) 2025-03-17 04:42:05 +00:00
FinRange.lean doc: review of Array docstrings for manual (#7492) 2025-03-17 18:22:01 +00:00
Impl.lean fix: broken docstring examples (#7526) 2025-03-17 17:59:03 +00:00
Lemmas.lean fix: correct names in library lemmas (#7541) 2025-03-18 03:50:03 +00:00
Lex.lean chore: re-enable List variable linter (#7215) 2025-02-24 23:34:01 +00:00
MapIdx.lean doc: review List docstrings for manual (#7452) 2025-03-13 16:10:06 +00:00
MinMax.lean feat: List.min? lemmas and Option.bind_congr (#7529) 2025-03-19 07:33:49 +00:00
Monadic.lean feat: mark forIn_pure_yield lemmas simp (#7433) 2025-03-14 00:28:23 +00:00
Nat.lean feat: Array.swap_perm (#6272) 2024-12-01 08:35:28 +00:00
Notation.lean chore: re-enable List variable linter (#7215) 2025-02-24 23:34:01 +00:00
OfFn.lean doc: review List docstrings for manual (#7452) 2025-03-13 16:10:06 +00:00
Pairwise.lean chore: remove >6 month old deprecations (#7518) 2025-03-17 04:42:05 +00:00
Perm.lean fix: make List/Array modify argument order consistent (#7516) 2025-03-17 04:36:05 +00:00
Range.lean chore: re-enable List variable linter (#7215) 2025-02-24 23:34:01 +00:00
Sort.lean feat: List.mergeSort (#5092) 2024-08-20 06:32:52 +00:00
Sublist.lean chore: re-enable List variable linter (#7215) 2025-02-24 23:34:01 +00:00
TakeDrop.lean chore: remove >6 month old deprecations (#7518) 2025-03-17 04:42:05 +00:00
ToArray.lean fix: make List/Array modify argument order consistent (#7516) 2025-03-17 04:36:05 +00:00
ToArrayImpl.lean doc: review List docstrings for manual (#7452) 2025-03-13 16:10:06 +00:00
Zip.lean chore: remove >6 month old deprecations (#7518) 2025-03-17 04:42:05 +00:00