]> matita.cs.unibo.it Git - helm.git/commitdiff
A few lemmas about inclusion.
authorAndrea Asperti <andrea.asperti@unibo.it>
Mon, 11 May 2009 16:20:24 +0000 (16:20 +0000)
committerAndrea Asperti <andrea.asperti@unibo.it>
Mon, 11 May 2009 16:20:24 +0000 (16:20 +0000)
helm/software/matita/library/list/in.ma

index d6c165022aa1e55fc3458fe221c61597c99fa157..310c3f369513d8eac9e8866219d1ae08670c117a 100644 (file)
@@ -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