]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/ground_2/ynat/ynat_pred.ma
ground_2 milestone: multiple relocation with lists of booleans
[helm.git] / matita / matita / contribs / lambdadelta / ground_2 / ynat / ynat_pred.ma
index 652b6e2193365d214fc7484bf2d009c98950dba3..8d17df7ff8daabc1b28051b450cd5135cacda97c 100644 (file)
@@ -20,20 +20,24 @@ include "ground_2/ynat/ynat.ma".
 
 (* the predecessor function *)
 definition ypred: ynat → ynat ≝ λm. match m with
-[ yinj m ⇒ pred m
+[ yinj m ⇒ m
 | Y      ⇒ Y
 ].
 
 interpretation "ynat predecessor" 'Predecessor m = (ypred m).
 
-(* Properties ***************************************************************)
+lemma ypred_O: ⫰(yinj 0) = yinj 0.
+// qed.
+
+lemma ypred_S: ∀m:nat. ⫰(⫯m) = yinj m.
+// qed.
 
-lemma ypred_inj_rew: ∀m:nat. ⫰m = pred m.
+lemma ypred_Y: (⫰∞) = ∞.
 // qed.
 
 (* Inversion lemmas *********************************************************)
 
-lemma ypred_inv_refl: ∀m. ⫰m = m → m = 0 ∨ m = ∞.
+lemma ypred_inv_refl: ∀m:ynat. ⫰m = m → m = 0 ∨ m = ∞.
 * // #m #H lapply (yinj_inj … H) -H (**) (* destruct lemma needed *)
 /4 width=1 by pred_inv_refl, or_introl, eq_f/
 qed-.