X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fground_2%2Frelocation%2Frtmap_eq.ma;h=8f0f5d0dfb46970fdc37ffe0a557e5152e81df03;hb=528f8ea107f689d07d060e1d31ba32bf65b4e6ba;hp=44a83c7ff29fb59f5e3dd786ca9cc51cd88dd4db;hpb=91ab6965be539b7ed0f3208e1c1fffd17aa151f7;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/ground_2/relocation/rtmap_eq.ma b/matita/matita/contribs/lambdadelta/ground_2/relocation/rtmap_eq.ma index 44a83c7ff..8f0f5d0df 100644 --- a/matita/matita/contribs/lambdadelta/ground_2/relocation/rtmap_eq.ma +++ b/matita/matita/contribs/lambdadelta/ground_2/relocation/rtmap_eq.ma @@ -13,7 +13,7 @@ (**************************************************************************) include "ground_2/notation/relations/funexteq_2.ma". -include "ground_2/relocation/nstream_lift.ma". +include "ground_2/relocation/rtmap.ma". (* RELOCATION MAP ***********************************************************) @@ -36,12 +36,12 @@ definition eq_repl_fwd (R:predicate …) ≝ (* Basic properties *********************************************************) -let corec eq_refl: reflexive … eq ≝ ?. +corec lemma eq_refl: reflexive … eq. #f cases (pn_split f) * #g #Hg [ @(eq_push … Hg Hg) | @(eq_next … Hg Hg) ] -Hg // qed. -let corec eq_sym: symmetric … eq ≝ ?. +corec lemma eq_sym: symmetric … eq. #f1 #f2 * -f1 -f2 #f1 #f2 #g1 #g2 #Hf #H1 #H2 [ @(eq_push … H2 H1) | @(eq_next … H2 H1) ] -g2 -g1 /2 width=1 by/ @@ -129,15 +129,15 @@ qed-. (* Main properties **********************************************************) -let corec eq_trans: Transitive … eq ≝ ?. +corec theorem eq_trans: Transitive … eq. #f1 #f * -f1 -f #f1 #f #g1 #g #Hf1 #H1 #H #f2 #Hf2 [ cases (eq_inv_px … Hf2 … H) | cases (eq_inv_nx … Hf2 … H) ] -g /3 width=5 by eq_push, eq_next/ qed-. -theorem eq_canc_sn: ∀f,f1,f2. f ≗ f1 → f ≗ f2 → f1 ≗ f2. +theorem eq_canc_sn: ∀f2. eq_repl_back (λf. f ≗ f2). /3 width=3 by eq_trans, eq_sym/ qed-. -theorem eq_canc_dx: ∀f,f1,f2. f1 ≗ f → f2 ≗ f → f1 ≗ f2. +theorem eq_canc_dx: ∀f1. eq_repl_fwd (λf. f1 ≗ f). /3 width=3 by eq_trans, eq_sym/ qed-.