]> matita.cs.unibo.it Git - helm.git/commitdiff
update in ground
authorFerruccio Guidi <ferruccio.guidi@unibo.it>
Mon, 31 Jan 2022 21:50:04 +0000 (22:50 +0100)
committerFerruccio Guidi <ferruccio.guidi@unibo.it>
Mon, 31 Jan 2022 21:50:04 +0000 (22:50 +0100)
+ additions to subsets

matita/matita/contribs/lambdadelta/ground/lib/subset_ext_equivalence.ma
matita/matita/contribs/lambdadelta/ground/lib/subset_ext_inclusion.ma

index f20aca24fc2903e33d300817be8825d7d15800e8..28e4facc8fada42dea5249abc964c86f9f87a6e3 100644 (file)
@@ -19,8 +19,18 @@ include "ground/lib/subset_equivalence.ma".
 
 (* Constructions with subset_equivalence ************************************)
 
+lemma subset_equivalence_ext_f1_exteq (A1) (A0) (f1) (f2) (u):
+      f1 ⊜ f2 → subset_ext_f1 A1 A0 f1 u ⇔ subset_ext_f1 A1 A0 f2 u.
+/3 width=3 by subset_inclusion_ext_f1_exteq, conj/
+qed.
+
 lemma subset_equivalence_ext_f1_bi (A1) (A0) (f) (u1) (v1):
       u1 ⇔ v1 → subset_ext_f1 A1 A0 f u1 ⇔ subset_ext_f1 A1 A0 f v1.
 #A1 #A0 #f #u1 #v1 * #Huv1 #Hvu1
 /3 width=3 by subset_inclusion_ext_f1_bi, conj/
 qed.
+
+lemma subset_inclusion_ext_f1_compose (A0) (A1) (A2) (f1) (f2) (u):
+      subset_ext_f1 A1 A2 f2 (subset_ext_f1 A0 A1 f1 u) ⇔ subset_ext_f1 A0 A2 (f2∘f1) u.
+/3 width=1 by subset_inclusion_ext_f1_compose_dx, subset_inclusion_ext_f1_compose_sn, conj/
+qed.
index 7fd5fd4188da4d10e655c3caf7228af676327907..f16fc373a77bcba518c1d9f5ec91978f33f9f84f 100644 (file)
 
 include "ground/lib/subset_inclusion.ma".
 include "ground/lib/subset_ext.ma".
+include "ground/lib/exteq.ma".
 
 (* EXTENSIONS FOR SUBSETS ***************************************************)
 
 (* Constructions with subset_inclusion **************************************)
 
+lemma subset_inclusion_ext_f1_exteq (A1) (A0) (f1) (f2) (u):
+      f1 ⊜ f2 → subset_ext_f1 A1 A0 f1 u ⊆ subset_ext_f1 A1 A0 f2 u.
+#A1 #A0 #f1 #f2 #u #Hf #a0 * #a1 #Hau1 #H destruct
+/2 width=1 by subset_in_ext_f1_dx/
+qed.
+
 lemma subset_inclusion_ext_f1_bi (A1) (A0) (f) (u1) (v1):
       u1 ⊆ v1 → subset_ext_f1 A1 A0 f u1 ⊆ subset_ext_f1 A1 A0 f v1.
 #A1 #A0 #f #u1 #v1 #Huv1 #a0 * #a1 #Hau1 #H destruct
 /3 width=3 by subset_in_ext_f1_dx/
 qed.
 
+lemma subset_inclusion_ext_f1_compose_sn (A0) (A1) (A2) (f1) (f2) (u):
+      subset_ext_f1 A1 A2 f2 (subset_ext_f1 A0 A1 f1 u) ⊆ subset_ext_f1 A0 A2 (f2∘f1) u.
+#A0 #A1 #A2 #f1 #f2 #u #a2 * #a1 * #a0 #Ha0 #H1 #H2 destruct
+/2 width=1 by subset_in_ext_f1_dx/
+qed.
+
+lemma subset_inclusion_ext_f1_compose_dx (A0) (A1) (A2) (f1) (f2) (u):
+      subset_ext_f1 A0 A2 (f2∘f1) u ⊆ subset_ext_f1 A1 A2 f2 (subset_ext_f1 A0 A1 f1 u).
+#A0 #A1 #A2 #f1 #f2 #u #a2 * #a0 #Ha0 #H0 destruct
+/3 width=1 by subset_in_ext_f1_dx/
+qed.
+
 lemma subset_inclusion_ext_p1_trans (A1) (Q) (u1) (v1):
       u1 ⊆ v1 → subset_ext_p1 A1 Q v1 → subset_ext_p1 A1 Q u1.
 #A1 #Q #u1 #v1 #Huv1 #Hv1