From 4e2cde56d7a4c30c1fa07d58f76beab22a174151 Mon Sep 17 00:00:00 2001 From: Ferruccio Guidi <ferruccio.guidi@unibo.it> Date: Mon, 10 Mar 2014 19:01:45 +0000 Subject: [PATCH] some additions ... --- .../contribs/lambdadelta/basic_2/relocation/lleq_leq.ma | 4 ++++ .../lambdadelta/basic_2/relocation/llpx_sn_leq.ma | 6 ++++++ .../contribs/lambdadelta/ground_2/ynat/ynat_plus.ma | 8 +++++++- 3 files changed, 17 insertions(+), 1 deletion(-) diff --git a/matita/matita/contribs/lambdadelta/basic_2/relocation/lleq_leq.ma b/matita/matita/contribs/lambdadelta/basic_2/relocation/lleq_leq.ma index 08662a4ce..081301a52 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/relocation/lleq_leq.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/relocation/lleq_leq.ma @@ -30,3 +30,7 @@ lemma lleq_leq_trans: âL,L1,T,d. L â[T, d] L1 â lemma lleq_leq_repl: âL1,L2,T,d. L1 â[T, d] L2 â âK1. K1 â[d, â] L1 â âK2. L2 â[d, â] K2 â K1 â[T, d] K2. /2 width=5 by llpx_sn_leq_repl/ qed-. + +lemma lleq_bind_repl_SO: âI1,I2,L1,L2,V1,V2,T. L1.â{I1}V1 â[T, 0] L2.â{I2}V2 â + âJ1,J2,W1,W2. L1.â{J1}W1 â[T, 1] L2.â{J2}W2. +/2 width=5 by llpx_sn_bind_repl_SO/ qed-. diff --git a/matita/matita/contribs/lambdadelta/basic_2/relocation/llpx_sn_leq.ma b/matita/matita/contribs/lambdadelta/basic_2/relocation/llpx_sn_leq.ma index c855b0dbb..f34702717 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/relocation/llpx_sn_leq.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/relocation/llpx_sn_leq.ma @@ -46,3 +46,9 @@ qed-. lemma llpx_sn_leq_repl: âR,L1,L2,T,d. llpx_sn R d T L1 L2 â âK1. K1 â[d, â] L1 â âK2. L2 â[d, â] K2 â llpx_sn R d T K1 K2. /3 width=4 by llpx_sn_leq_trans, leq_llpx_sn_trans/ qed-. + +lemma llpx_sn_bind_repl_SO: âR,I1,I2,L1,L2,V1,V2,T. llpx_sn R 0 T (L1.â{I1}V1) (L2.â{I2}V2) â + âJ1,J2,W1,W2. llpx_sn R 1 T (L1.â{J1}W1) (L2.â{J2}W2). +#R #I1 #I2 #L1 #L2 #V1 #V2 #T #HT #J1 #J2 #W1 #W2 lapply (llpx_sn_ge R ⦠1 ⦠HT) -HT +/3 width=7 by llpx_sn_leq_repl, leq_succ/ +qed-. diff --git a/matita/matita/contribs/lambdadelta/ground_2/ynat/ynat_plus.ma b/matita/matita/contribs/lambdadelta/ground_2/ynat/ynat_plus.ma index ef976b4ad..2428caa68 100644 --- a/matita/matita/contribs/lambdadelta/ground_2/ynat/ynat_plus.ma +++ b/matita/matita/contribs/lambdadelta/ground_2/ynat/ynat_plus.ma @@ -132,7 +132,7 @@ lemma yle_fwd_plus_ge_inj: âm1:nat. âm2,n1,n2:ynat. m2 ⤠m1 â m1 + n1 #x #H0 #H destruct /3 width=4 by yle_fwd_plus_ge, yle_inj/ qed-. -(* Forward lemmas on strict_order *******************************************) +(* Forward lemmas on strict order *******************************************) lemma ylt_inv_monotonic_plus_dx: âx,y,z. x + z < y + z â x < y. * [2: #y #z >yplus_comm #H elim (ylt_inv_Y1 ⦠H) ] @@ -142,6 +142,12 @@ qed-. (* Properties on strict order ***********************************************) +lemma ylt_plus_dx1_trans: âx,z. z < x â ây. z < x + yinj y. +/2 width=3 by ylt_yle_trans/ qed. + +lemma ylt_plus_dx2_trans: ây,z. z < y â âx. z < yinj x + y. +/2 width=3 by ylt_yle_trans/ qed. + lemma monotonic_ylt_plus_dx: âx,y. x < y â âz:nat. x + yinj z < y + yinj z. #x #y #Hxy #z elim z -z /3 width=1 by ylt_succ/ qed. -- 2.39.2