src/HOL/Power.thy
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"