new lemma less_Suc_eq_0_disj
authorpaulson
Thu, 10 Jun 1999 10:34:55 +0200
changeset 6805 52b13dfbe954
parent 6804 66dc8e62a987
child 6806 43c081a0858d
new lemma less_Suc_eq_0_disj
src/HOL/Nat.ML
--- a/src/HOL/Nat.ML	Thu Jun 10 10:24:32 1999 +0200
+++ b/src/HOL/Nat.ML	Thu Jun 10 10:34:55 1999 +0200
@@ -54,6 +54,12 @@
 qed "not_gr0";
 AddIffs [not_gr0];
 
+(*Useful in certain inductive arguments*)
+Goal "(m < Suc n) = (m=0 | (EX j. m = Suc j & j < n))";
+by (exhaust_tac "m" 1);
+by Auto_tac;
+qed "less_Suc_eq_0_disj";
+
 qed_goalw "Least_Suc" thy [Least_nat_def]
  "!!P. [| ? n. P(Suc n); ~ P 0 |] ==> (LEAST n. P n) = Suc (LEAST m. P(Suc m))"
  (fn _ => [