changeset 72830 | ec0d3a62bb3b |
parent 71435 | d8fb621fea02 |
child 73411 | 1f1366966296 |
--- a/src/HOL/Power.thy Sat Dec 05 20:40:24 2020 +0100 +++ b/src/HOL/Power.thy Sat Dec 05 19:24:36 2020 +0000 @@ -907,6 +907,10 @@ lemma power_gt_expt: "n > Suc 0 \<Longrightarrow> n^k > k" by (induction k) (auto simp: less_trans_Suc n_less_m_mult_n) +lemma less_exp: + \<open>n < 2 ^ n\<close> + by (simp add: power_gt_expt) + lemma power_dvd_imp_le: fixes i :: nat assumes "i ^ m dvd i ^ n" "1 < i"