X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fmatita%2Flibrary%2Flist%2Flist.ma;h=077e1af6c443682939461692d20bdfc20f60be22;hb=fe63c5efb416a23ee43ea61ee47fa8f4e3f99c52;hp=19866cc2992499df10a53a9c0fba8766458c601f;hpb=444cba870b5f7dd568693a3d477bcca5e9649c8e;p=helm.git diff --git a/helm/software/matita/library/list/list.ma b/helm/software/matita/library/list/list.ma index 19866cc29..077e1af6c 100644 --- a/helm/software/matita/library/list/list.ma +++ b/helm/software/matita/library/list/list.ma @@ -195,3 +195,9 @@ intros;elim l [simplify;apply le_S_S;assumption |simplify;apply le_S;assumption]] qed. + +lemma length_append : ∀A,l,m.length A (l@m) = length A l + length A m. +intros;elim l +[reflexivity +|simplify;rewrite < H;reflexivity] +qed.