X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=helm%2Fsoftware%2Fmatita%2Flibrary%2Flist%2Fin.ma;h=310c3f369513d8eac9e8866219d1ae08670c117a;hb=8ae1653eb75d2b57c50e077c49cb9d078313ea9d;hp=d6c165022aa1e55fc3458fe221c61597c99fa157;hpb=f48faa46342b557486e06c17fd574d1eeb386239;p=helm.git diff --git a/helm/software/matita/library/list/in.ma b/helm/software/matita/library/list/in.ma index d6c165022..310c3f369 100644 --- a/helm/software/matita/library/list/in.ma +++ b/helm/software/matita/library/list/in.ma @@ -152,4 +152,16 @@ qed. lemma incl_A_A: ∀T,A.incl T A A. intros.unfold incl.intros.assumption. +qed. + +lemma incl_append_l : ∀T,A,B.incl T A (A @ B). +unfold incl; intros;autobatch. +qed. + +lemma incl_append_r : ∀T,A,B.incl T B (A @ B). +unfold incl; intros;autobatch. +qed. + +lemma incl_cons : ∀T,A,B,x.incl T A B → incl T (x::A) (x::B). +unfold incl; intros;elim (in_list_cons_case ? ? ? ? H1);autobatch. qed. \ No newline at end of file