]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/matita/contribs/lambdadelta/ground_2/ynat/ynat_lt.ma
- extended multiple substitutions now uses bounds in ynat (ie. they
[helm.git] / matita / matita / contribs / lambdadelta / ground_2 / ynat / ynat_lt.ma
index 265572bae8f8caf27aef92d6b681eea17969ef70..6cc21d5bcc60bf6018944835931c20bcfae660df 100644 (file)
@@ -26,10 +26,14 @@ interpretation "ynat 'less than'" 'lt x y = (ylt x y).
 
 (* Basic forward lemmas *****************************************************)
 
-lemma ylt_inv_gen: ∀x,y. x < y → ∃m. x = yinj m.
+lemma ylt_fwd_gen: ∀x,y. x < y → ∃m. x = yinj m.
 #x #y * -x -y /2 width=2 by ex_intro/
 qed-.
 
+lemma ylt_fwd_le_succ: ∀x,y. x < y → ⫯x ≤ y.
+#x #y * -x -y /2 width=1 by yle_inj/
+qed-.
+
 (* Basic inversion lemmas ***************************************************)
 
 fact ylt_inv_inj2_aux: ∀x,y. x < y → ∀n. y = yinj n →
@@ -51,7 +55,7 @@ lemma ylt_inv_inj: ∀m,n. yinj m < yinj n → m < n.
 qed-.
 
 lemma ylt_inv_Y1: ∀n. ∞ < n → ⊥.
-#n #H elim (ylt_inv_gen … H) -H
+#n #H elim (ylt_fwd_gen … H) -H
 #y #H destruct
 qed-.