]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/library/nat/relevant_equations.ma
a) Detection of existential types now implemented
[helm.git] / matita / library / nat / relevant_equations.ma
index af8f68d5b994ae829a868341cf3a1bffc37075e3..6e641708021d79d36c81b67283f889949e1fe43c 100644 (file)
@@ -12,7 +12,7 @@
 (*                                                                        *)
 (**************************************************************************)
 
-set "baseuri" "cic:/matita/nat/relevant_equations.ma".
+set "baseuri" "cic:/matita/nat/relevant_equations".
 
 include "nat/times.ma".
 include "nat/minus.ma".
@@ -50,3 +50,13 @@ rewrite > distr_times_plus.
 rewrite > distr_times_plus.
 rewrite < assoc_plus.reflexivity.
 qed.
+
+theorem eq_pred_to_eq:
+ ∀n,m. O < n → O < m → pred n = pred m → n = m.
+intros;
+generalize in match (eq_f ? ? S ? ? H2);
+intro;
+rewrite < S_pred in H3;
+rewrite < S_pred in H3;
+assumption.
+qed.