]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/ground_2/relocation/rtmap_coafter.ma
previous lemma proved ...
[helm.git] / matita / matita / contribs / lambdadelta / ground_2 / relocation / rtmap_coafter.ma
index 56449d8385412e88314dc4f7add69c3cc2986a86..c6e4b3a960368be5384b66f1f5d6695ac42d7039 100644 (file)
@@ -326,14 +326,15 @@ lemma coafter_isid_inv_sn: āˆ€f1,f2,f. f1 ~āŠš f2 ā‰” f ā†’ šˆā¦ƒf1ā¦„ ā†’ f2
 lemma coafter_isid_inv_dx: āˆ€f1,f2,f. f1 ~āŠš f2 ā‰” f ā†’ šˆā¦ƒf2ā¦„ ā†’ šˆā¦ƒfā¦„.
 /4 width=4 by eq_id_isid, coafter_isid_dx, coafter_mono/ qed-.
 
-(* Properties with uniform relocations **************************************)
+(* Properties with test for uniform relocations *****************************)
 
-lemma coafter_uni_sn: āˆ€i,f. š”ā“iāµ ~āŠš f ā‰” ā†‘*[i] f.
-#i elim i -i /2 width=5 by coafter_isid_sn, coafter_next/
+lemma coafter_isuni_isid: āˆ€f2. šˆā¦ƒf2ā¦„ ā†’ āˆ€f1. š”ā¦ƒf1ā¦„ ā†’ f1 ~āŠš f2 ā‰” f2.
+#f #Hf #g #H elim H -g
+/3 width=5 by coafter_isid_sn, coafter_eq_repl_back0, coafter_next, eq_push_inv_isid/
 qed.
-(*
-(* Properties on isuni ******************************************************)
 
+
+(*
 lemma coafter_isid_isuni: āˆ€f1,f2. šˆā¦ƒf2ā¦„ ā†’ š”ā¦ƒf1ā¦„ ā†’ f1 ~āŠš ā«Æf2 ā‰” ā«Æf1.
 #f1 #f2 #Hf2 #H elim H -H
 /5 width=7 by coafter_isid_dx, coafter_eq_repl_back2, coafter_next, coafter_push, eq_push_inv_isid/
@@ -349,9 +350,15 @@ lemma coafter_uni_next2: āˆ€f2. š”ā¦ƒf2ā¦„ ā†’ āˆ€f1,f. ā«Æf2 ~āŠš f1 ā‰” f 
   /3 width=5 by coafter_next/
 ]
 qed.
+*)
 
-(* Properties on uni ********************************************************)
+(* Properties with uniform relocations **************************************)
+
+lemma coafter_uni_sn: āˆ€i,f. š”ā“iāµ ~āŠš f ā‰” ā†‘*[i] f.
+#i elim i -i /2 width=5 by coafter_isid_sn, coafter_next/
+qed.
 
+(*
 lemma coafter_uni: āˆ€n1,n2. š”ā“n1āµ ~āŠš š”ā“n2āµ ā‰” š”ā“n1+n2āµ.
 @nat_elim2
 /4 width=5 by coafter_uni_next2, coafter_isid_sn, coafter_isid_dx, coafter_next/
@@ -360,7 +367,7 @@ qed.
 (* Forward lemmas on at *****************************************************)
 
 lemma coafter_at_fwd: āˆ€i,i1,f. @ā¦ƒi1, fā¦„ ā‰” i ā†’ āˆ€f2,f1. f2 ~āŠš f1 ā‰” f ā†’
-                    āˆƒāˆƒi2. @ā¦ƒi1, f1ā¦„ ā‰” i2 & @ā¦ƒi2, f2ā¦„ ā‰” i.
+                      āˆƒāˆƒi2. @ā¦ƒi1, f1ā¦„ ā‰” i2 & @ā¦ƒi2, f2ā¦„ ā‰” i.
 #i elim i -i [2: #i #IH ] #i1 #f #Hf #f2 #f1 #Hf21
 [ elim (at_inv_xxn ā€¦ Hf) -Hf [1,3:* |*: // ]
   [1: #g #j1 #Hg #H0 #H |2,4: #g #Hg #H ]
@@ -377,7 +384,7 @@ lemma coafter_at_fwd: āˆ€i,i1,f. @ā¦ƒi1, fā¦„ ā‰” i ā†’ āˆ€f2,f1. f2 ~āŠš f1 ā‰”
 qed-.
 
 lemma coafter_fwd_at: āˆ€i,i2,i1,f1,f2. @ā¦ƒi1, f1ā¦„ ā‰” i2 ā†’ @ā¦ƒi2, f2ā¦„ ā‰” i ā†’
-                    āˆ€f. f2 ~āŠš f1 ā‰” f ā†’ @ā¦ƒi1, fā¦„ ā‰” i.
+                      āˆ€f. f2 ~āŠš f1 ā‰” f ā†’ @ā¦ƒi1, fā¦„ ā‰” i.
 #i elim i -i [2: #i #IH ] #i2 #i1 #f1 #f2 #Hf1 #Hf2 #f #Hf
 [ elim (at_inv_xxn ā€¦ Hf2) -Hf2 [1,3: * |*: // ]
   #g2 [ #j2 ] #Hg2 [ #H22 ] #H20
@@ -395,13 +402,13 @@ lemma coafter_fwd_at: āˆ€i,i2,i1,f1,f2. @ā¦ƒi1, f1ā¦„ ā‰” i2 ā†’ @ā¦ƒi2, f2ā¦„ 
 qed-.
 
 lemma coafter_fwd_at2: āˆ€f,i1,i. @ā¦ƒi1, fā¦„ ā‰” i ā†’ āˆ€f1,i2. @ā¦ƒi1, f1ā¦„ ā‰” i2 ā†’
-                     āˆ€f2. f2 ~āŠš f1 ā‰” f ā†’ @ā¦ƒi2, f2ā¦„ ā‰” i.
+                       āˆ€f2. f2 ~āŠš f1 ā‰” f ā†’ @ā¦ƒi2, f2ā¦„ ā‰” i.
 #f #i1 #i #Hf #f1 #i2 #Hf1 #f2 #H elim (coafter_at_fwd ā€¦ Hf ā€¦ H) -f
 #j1 #H #Hf2 <(at_mono ā€¦ Hf1 ā€¦ H) -i1 -i2 //
 qed-.
 
 lemma coafter_fwd_at1: āˆ€i,i2,i1,f,f2. @ā¦ƒi1, fā¦„ ā‰” i ā†’ @ā¦ƒi2, f2ā¦„ ā‰” i ā†’
-                     āˆ€f1. f2 ~āŠš f1 ā‰” f ā†’ @ā¦ƒi1, f1ā¦„ ā‰” i2.
+                       āˆ€f1. f2 ~āŠš f1 ā‰” f ā†’ @ā¦ƒi1, f1ā¦„ ā‰” i2.
 #i elim i -i [2: #i #IH ] #i2 #i1 #f #f2 #Hf #Hf2 #f1 #Hf1
 [ elim (at_inv_xxn ā€¦ Hf) -Hf [1,3: * |*: // ]
   #g [ #j1 ] #Hg [ #H01 ] #H00
@@ -421,7 +428,7 @@ qed-.
 (* Properties with at *******************************************************)
 
 lemma coafter_uni_dx: āˆ€i2,i1,f2. @ā¦ƒi1, f2ā¦„ ā‰” i2 ā†’
-                    āˆ€f. f2 ~āŠš š”ā“i1āµ ā‰” f ā†’ š”ā“i2āµ ~āŠš ā«±*[i2] f2 ā‰” f.
+                      āˆ€f. f2 ~āŠš š”ā“i1āµ ā‰” f ā†’ š”ā“i2āµ ~āŠš ā«±*[i2] f2 ā‰” f.
 #i2 elim i2 -i2
 [ #i1 #f2 #Hf2 #f #Hf
   elim (at_inv_xxp ā€¦ Hf2) -Hf2 // #g2 #H1 #H2 destruct
@@ -440,7 +447,7 @@ lemma coafter_uni_dx: āˆ€i2,i1,f2. @ā¦ƒi1, f2ā¦„ ā‰” i2 ā†’
 qed.
 
 lemma coafter_uni_sn: āˆ€i2,i1,f2. @ā¦ƒi1, f2ā¦„ ā‰” i2 ā†’
-                    āˆ€f. š”ā“i2āµ ~āŠš ā«±*[i2] f2 ā‰” f ā†’ f2 ~āŠš š”ā“i1āµ ā‰” f.
+                      āˆ€f. š”ā“i2āµ ~āŠš ā«±*[i2] f2 ā‰” f ā†’ f2 ~āŠš š”ā“i1āµ ā‰” f.
 #i2 elim i2 -i2
 [ #i1 #f2 #Hf2 #f #Hf
   elim (at_inv_xxp ā€¦ Hf2) -Hf2 // #g2 #H1 #H2 destruct
@@ -456,7 +463,7 @@ lemma coafter_uni_sn: āˆ€i2,i1,f2. @ā¦ƒi1, f2ā¦„ ā‰” i2 ā†’
 qed-.
 
 lemma coafter_uni_succ_dx: āˆ€i2,i1,f2. @ā¦ƒi1, f2ā¦„ ā‰” i2 ā†’
-                         āˆ€f. f2 ~āŠš š”ā“ā«Æi1āµ ā‰” f ā†’ š”ā“ā«Æi2āµ ~āŠš ā«±*[ā«Æi2] f2 ā‰” f.
+                           āˆ€f. f2 ~āŠš š”ā“ā«Æi1āµ ā‰” f ā†’ š”ā“ā«Æi2āµ ~āŠš ā«±*[ā«Æi2] f2 ā‰” f.
 #i2 elim i2 -i2
 [ #i1 #f2 #Hf2 #f #Hf
   elim (at_inv_xxp ā€¦ Hf2) -Hf2 // #g2 #H1 #H2 destruct
@@ -476,7 +483,7 @@ lemma coafter_uni_succ_dx: āˆ€i2,i1,f2. @ā¦ƒi1, f2ā¦„ ā‰” i2 ā†’
 qed.
 
 lemma coafter_uni_succ_sn: āˆ€i2,i1,f2. @ā¦ƒi1, f2ā¦„ ā‰” i2 ā†’
-                         āˆ€f. š”ā“ā«Æi2āµ ~āŠš ā«±*[ā«Æi2] f2 ā‰” f ā†’ f2 ~āŠš š”ā“ā«Æi1āµ ā‰” f.
+                           āˆ€f. š”ā“ā«Æi2āµ ~āŠš ā«±*[ā«Æi2] f2 ā‰” f ā†’ f2 ~āŠš š”ā“ā«Æi1āµ ā‰” f.
 #i2 elim i2 -i2
 [ #i1 #f2 #Hf2 #f #Hf
   elim (at_inv_xxp ā€¦ Hf2) -Hf2 // #g2 #H1 #H2 destruct