]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/ground_2/ynat/ynat_le.ma
more arithmetics for natural numbers with infinity ...
[helm.git] / matita / matita / contribs / lambdadelta / ground_2 / ynat / ynat_le.ma
index a0fe073311dbfb29c4d3c5abe81523af225bad56..1f0195f15d0f528d7aa9243b13b4317c291d7787 100644 (file)
@@ -62,7 +62,7 @@ lemma yle_inv_Y1: ∀n. ∞ ≤ n → n = ∞.
 
 (* Inversion lemmas on successor ********************************************)
 
-fact yle_inv_succ1_aux: ∀x,y. x ≤ y → ∀m. x = ⫯m → m ≤ ⫰y ∧ y = ⫯⫰y.
+fact yle_inv_succ1_aux: ∀x,y. x ≤ y → ∀m. x = ⫯m → m ≤ ⫰y ∧ ⫯⫰y = y.
 #x #y * -x -y
 [ #x #y #Hxy #m #H elim (ysucc_inv_inj_sn … H) -H
   #n #H1 #H2 destruct elim (le_inv_S1 … Hxy) -Hxy
@@ -71,7 +71,7 @@ fact yle_inv_succ1_aux: ∀x,y. x ≤ y → ∀m. x = ⫯m → m ≤ ⫰y ∧ y
 ]
 qed-.
 
-lemma yle_inv_succ1: ∀m,y. ⫯m ≤ y → m ≤ ⫰y ∧ y = ⫯⫰y.
+lemma yle_inv_succ1: ∀m,y. ⫯m ≤ y → m ≤ ⫰y ∧ ⫯⫰y = y.
 /2 width=3 by yle_inv_succ1_aux/ qed-.
 
 lemma yle_inv_succ: ∀m,n. ⫯m ≤ ⫯n → m ≤ n.
@@ -103,6 +103,10 @@ qed.
 lemma yle_refl_pred_sn: ∀x. ⫰x ≤ x.
 /2 width=1 by yle_refl, yle_pred_sn/ qed.
 
+lemma yle_pred: ∀m,n. m ≤ n → ⫰m ≤ ⫰n.
+#m #n * -m -n /3 width=1 by yle_inj, monotonic_pred/
+qed.
+
 (* Properties on successor **************************************************)
 
 lemma yle_succ: ∀m,n. m ≤ n → ⫯m ≤ ⫯n.