X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fsyntax%2Flveq_lveq.ma;fp=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fsyntax%2Flveq_lveq.ma;h=0000000000000000000000000000000000000000;hb=ff612dc35167ec0c145864c9aa8ae5e1ebe20a48;hp=40a5fb5c86152316956817fe42f548133bdcebf6;hpb=222044da28742b24584549ba86b1805a87def070;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/syntax/lveq_lveq.ma b/matita/matita/contribs/lambdadelta/basic_2/syntax/lveq_lveq.ma deleted file mode 100644 index 40a5fb5c8..000000000 --- a/matita/matita/contribs/lambdadelta/basic_2/syntax/lveq_lveq.ma +++ /dev/null @@ -1,53 +0,0 @@ -(**************************************************************************) -(* ___ *) -(* ||M|| *) -(* ||A|| A project by Andrea Asperti *) -(* ||T|| *) -(* ||I|| Developers: *) -(* ||T|| The HELM team. *) -(* ||A|| http://helm.cs.unibo.it *) -(* \ / *) -(* \ / This file is distributed under the terms of the *) -(* v GNU General Public License Version 2 *) -(* *) -(**************************************************************************) - -include "basic_2/syntax/lveq_length.ma". - -(* EQUIVALENCE FOR LOCAL ENVIRONMENTS UP TO EXCLUSION BINDERS ***************) - -(* Main inversion lemmas ****************************************************) - -theorem lveq_inv_bind: ∀K1,K2. K1 ≋ⓧ*[0, 0] K2 → - ∀I1,I2,m1,m2. K1.ⓘ{I1} ≋ⓧ*[m1, m2] K2.ⓘ{I2} → - ∧∧ 0 = m1 & 0 = m2. -#K1 #K2 #HK #I1 #I2 #m1 #m2 #H -lapply (lveq_fwd_length_eq … HK) -HK #HK -elim (lveq_inj_length … H) -H normalize /3 width=1 by conj, eq_f/ -qed-. - -theorem lveq_inj: ∀L1,L2,n1,n2. L1 ≋ⓧ*[n1, n2] L2 → - ∀m1,m2. L1 ≋ⓧ*[m1, m2] L2 → - ∧∧ n1 = m1 & n2 = m2. -#L1 #L2 #n1 #n2 #Hn #m1 #m2 #Hm -elim (lveq_fwd_length … Hn) -Hn #H1 #H2 destruct -elim (lveq_fwd_length … Hm) -Hm #H1 #H2 destruct -/2 width=1 by conj/ -qed-. - -theorem lveq_inj_void_sn_ge: ∀K1,K2. |K2| ≤ |K1| → - ∀n1,n2. K1 ≋ⓧ*[n1, n2] K2 → - ∀m1,m2. K1.ⓧ ≋ⓧ*[m1, m2] K2 → - ∧∧ ↑n1 = m1 & 0 = m2 & 0 = n2. -#L1 #L2 #HL #n1 #n2 #Hn #m1 #m2 #Hm -elim (lveq_fwd_length … Hn) -Hn #H1 #H2 destruct -elim (lveq_fwd_length … Hm) -Hm #H1 #H2 destruct ->length_bind >eq_minus_S_pred >(eq_minus_O … HL) -/3 width=4 by plus_minus, and3_intro/ -qed-. - -theorem lveq_inj_void_dx_le: ∀K1,K2. |K1| ≤ |K2| → - ∀n1,n2. K1 ≋ⓧ*[n1, n2] K2 → - ∀m1,m2. K1 ≋ⓧ*[m1, m2] K2.ⓧ → - ∧∧ ↑n2 = m2 & 0 = m1 & 0 = n1. -/3 width=5 by lveq_inj_void_sn_ge, lveq_sym/ qed-. (* auto: 2x lveq_sym *)