author | nipkow |
Tue, 20 May 2014 15:59:16 +0200 | |
changeset 57015 | 842bb6d36263 |
parent 57014 | b7999893ffcc |
child 57016 | c44ce6f4067d |
src/HOL/Nat.thy | file | annotate | diff | comparison | revisions |
--- a/src/HOL/Nat.thy Tue May 20 09:57:10 2014 +0200 +++ b/src/HOL/Nat.thy Tue May 20 15:59:16 2014 +0200 @@ -870,6 +870,10 @@ then show "P n" by auto qed + +lemma Least_eq_0[simp]: "P(0::nat) \<Longrightarrow> Least P = 0" +by (rule Least_equality[OF _ le0]) + lemma Least_Suc: "[| P n; ~ P 0 |] ==> (LEAST n. P n) = Suc (LEAST m. P(Suc m))" apply (cases n, auto)