Commit 2026-03-18 02:22 f156f7ab
View on Github →feat(Computability.Primrec.List): add primrec proofs for drop, takeWhile, and dropWhile (#36473)
This PR adds missing proofs that several standard List operations are primitive recursive (Primrec), as well as a basic property of tail and drop.
Specifically, it introduces:
List.tail_iterate: Applyingtailto a listntimes is equivalent to droppingnelements.Primrec.list_drop:List.dropis primitive recursive.Primrec.list_take:List.takeis primitive recursive.Primrec.list_takeWhile:List.takeWhileis primitive recursive.Primrec.list_dropWhile:List.dropWhileis primitive recursive. These are basic computability properties for lists that were currently missing fromMathlib.Computability.Primrec.List. All proofs use standard combinators andof_eq.