changeset 45930 | 2a882ef2cd73 |
parent 41550 | efa734d9b221 |
child 46240 | 933f35c4e126 |
--- a/src/HOL/Fact.thy Mon Dec 19 13:58:54 2011 +0100 +++ b/src/HOL/Fact.thy Mon Dec 19 14:41:08 2011 +0100 @@ -285,6 +285,12 @@ (if m = 0 then fact n else (m + n) * fact ((m - 1) + n))" by (cases m) auto +lemma fact_le_power: "fact n \<le> n^n" +proof (induct n) + case (Suc n) + then have "fact n \<le> Suc n ^ n" by (rule le_trans) (simp add: power_mono) + then show ?case by (simp add: add_le_mono) +qed simp subsection {* @{term fact} and @{term of_nat} *}