X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fground%2Farith%2Fnat_le_pred.ma;h=75cd4bf7e676a5030b79111112c3cc43501af595;hb=ccf5878f2a2ec7f952f140e162391708a740517b;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..75cd4bf7e 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,19 @@ 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 ********************************************) +(* 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-. + +(* Constructions with npred *************************************************) + +lemma nle_succ_pred_dx_refl (m): m ≤ ↑↓m. +#m @nle_inv_pred_sn // qed. (*** le_pred_n *) lemma nle_pred_sn_refl (m): ↓m ≤ m. @@ -26,6 +36,11 @@ 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-.