X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;ds=sidebyside;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fground%2Farith%2Fnat_le_pred.ma;h=da1de97f5574a6b0d0741850097451eace80609c;hb=5e72e41f4f86814e56d4b00959ccc56c71042a4c;hp=f1824e22eb0dcfd5ad2f73702a23f0e098a6bf53;hpb=74c6905907b0bca229366d52450e2a6982b5b8be;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/ground/arith/nat_le_pred.ma b/matita/matita/contribs/lambdadelta/ground/arith/nat_le_pred.ma index f1824e22e..da1de97f5 100644 --- a/matita/matita/contribs/lambdadelta/ground/arith/nat_le_pred.ma +++ b/matita/matita/contribs/lambdadelta/ground/arith/nat_le_pred.ma @@ -15,9 +15,9 @@ include "ground/arith/nat_pred_succ.ma". include "ground/arith/nat_le.ma". -(* NON-NEGATIVE INTEGERS ****************************************************) +(* ORDER FOR NON-NEGATIVE INTEGERS ******************************************) -(* Basic constructions with pred ********************************************) +(* Constructions with npred *************************************************) (*** le_pred_n *) lemma nle_pred_sn_refl (m): ↓m ≤ m. @@ -26,6 +26,18 @@ qed. (*** monotonic_pred *) lemma nle_pred_bi (m) (n): m ≤ n → ↓m ≤ ↓n. -#m #n #H elim H -n +#m #n #H elim H -n // /2 width=3 by nle_trans/ qed. + +lemma nle_pred_sn (m) (n): m ≤ ↑n → ↓m ≤ n. +#m #n elim m -m // +/2 width=1 by nle_pred_bi/ +qed-. + +(* Destructions with npred **************************************************) + +lemma nle_inv_pred_sn (m) (n): ↓m ≤ n → m ≤ ↑n. +#m #n elim m -m +/2 width=1 by nle_succ_bi/ +qed-.