X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fsyntax%2Flveq_length.ma;fp=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fsyntax%2Flveq_length.ma;h=5c1f16f6fe96bcb1d27bf1dd730b06b2a6f4242e;hb=b0eb62e60a2fd73ba39c7a0df112f04131528602;hp=ab344552272c1cd9c57b8989a5793e2c7e9e7b7e;hpb=c9b2cad6a92aedba63318319169d057251b2d138;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/syntax/lveq_length.ma b/matita/matita/contribs/lambdadelta/basic_2/syntax/lveq_length.ma index ab3445522..5c1f16f6f 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/syntax/lveq_length.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/syntax/lveq_length.ma @@ -46,6 +46,18 @@ lemma lveq_fwd_length: ∀L1,L2,n1,n2. L1 ≋ⓧ*[n1, n2] L2 → #K1 #K2 #n #_ * #H1 #H2 >length_bind /3 width=1 by minus_Sn_m, conj/ qed-. +lemma lveq_length_fwd_sn: ∀L1,L2,n1,n2. L1 ≋ⓧ*[n1, n2] L2 → |L1| ≤ |L2| → 0 = n1. +#L1 #L2 #n1 #n2 #H #HL +elim (lveq_fwd_length … H) -H +>(eq_minus_O … HL) // +qed-. + +lemma lveq_length_fwd_dx: ∀L1,L2,n1,n2. L1 ≋ⓧ*[n1, n2] L2 → |L2| ≤ |L1| → 0 = n2. +#L1 #L2 #n1 #n2 #H #HL +elim (lveq_fwd_length … H) -H +>(eq_minus_O … HL) // +qed-. + lemma lveq_inj_length: ∀L1,L2,n1,n2. L1 ≋ⓧ*[n1, n2] L2 → |L1| = |L2| → ∧∧ 0 = n1 & 0 = n2. #L1 #L2 #n1 #n2 #H #HL