X-Git-Url: http://matita.cs.unibo.it/gitweb/?p=helm.git;a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fground%2Frelocation%2Frtmap_sor.ma;h=bcc7055219a858e6c0b5cf6364fe3874744a47a7;hp=0b3f0ddaa59d345586212b12658283e426aff7f2;hb=8fdf1af656038d0245eba64ff2531bbe94ce0e9e;hpb=77c9255de3c5f7780aeacd745703a1cc76328a68 diff --git a/matita/matita/contribs/lambdadelta/ground/relocation/rtmap_sor.ma b/matita/matita/contribs/lambdadelta/ground/relocation/rtmap_sor.ma index 0b3f0ddaa..bcc705521 100644 --- a/matita/matita/contribs/lambdadelta/ground/relocation/rtmap_sor.ma +++ b/matita/matita/contribs/lambdadelta/ground/relocation/rtmap_sor.ma @@ -12,8 +12,12 @@ (* *) (**************************************************************************) +include "ground/xoa/or_3.ma". +include "ground/xoa/ex_3_1.ma". include "ground/xoa/ex_4_2.ma". include "ground/notation/relations/runion_3.ma". +include "ground/arith/nat_plus.ma". +include "ground/arith/nat_le_max.ma". include "ground/relocation/rtmap_isfin.ma". include "ground/relocation/rtmap_sle.ma". @@ -305,7 +309,8 @@ qed-. lemma sor_tls: ∀f1,f2,f. f1 ⋓ f2 ≘ f → ∀n. ⫱*[n]f1 ⋓ ⫱*[n]f2 ≘ ⫱*[n]f. -#f1 #f2 #f #Hf #n elim n -n /2 width=1 by sor_tl/ +#f1 #f2 #f #Hf #n @(nat_ind_succ … n) -n +/2 width=1 by sor_tl/ qed. (* Properies with test for identity *****************************************) @@ -370,11 +375,11 @@ lemma sor_fcla_ex: ∀f1,n1. 𝐂❪f1❫ ≘ n1 → ∀f2,n2. 𝐂❪f2❫ ≘ ∃∃f,n. f1 ⋓ f2 ≘ f & 𝐂❪f❫ ≘ n & (n1 ∨ n2) ≤ n & n ≤ n1 + n2. #f1 #n1 #Hf1 elim Hf1 -f1 -n1 /3 width=6 by sor_isid_sn, ex4_2_intro/ #f1 #n1 #Hf1 #IH #f2 #n2 * -f2 -n2 /3 width=6 by fcla_push, fcla_next, ex4_2_intro, sor_isid_dx/ -#f2 #n2 #Hf2 elim (IH … Hf2) -IH -Hf2 -Hf1 [2,4: #f #n