baruchel/coqbooks
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Update

Browse Source
This commit is contained in:
Thomas Baruchel 2023-10-21 16:57:55 +02:00
parent e561abd318
commit ec3c0fb335
1 changed files with 11 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

11
src/permutations.v
View File

@ -189,6 +189,17 @@ Proof.
Qed.
Lemma perm_max_insert_alt : forall (l1 l2: list nat),
permutation l1 -> (Add (length l1) l1 l2 -> permutation l2).
Proof.
intros l1 l2. intros H I.
apply Add_split in I. destruct I. destruct H0. destruct H0.
rewrite H0 in H. rewrite H1. rewrite H0.
replace (length (x++x0) :: x0) with ([length (x++x0)] ++ x0).
rewrite <- perm_max_insert. assumption. easy.
Qed.