added lemma
authornipkow
Fri, 06 Nov 2020 20:51:07 +0100
changeset 72555 653ac845b466
parent 72554 81518b38b316
child 72556 7abd365058e9
added lemma
src/HOL/List.thy
--- a/src/HOL/List.thy	Fri Nov 06 14:32:42 2020 +0100
+++ b/src/HOL/List.thy	Fri Nov 06 20:51:07 2020 +0100
@@ -2255,6 +2255,9 @@
 lemma drop_butlast: "drop n (butlast xs) = butlast (drop n xs)"
   by (simp add: butlast_conv_take drop_take ac_simps)
 
+lemma butlast_power: "(butlast ^^ n) xs = take (length xs - n) xs"
+  by (induct n) (auto simp: butlast_take)
+
 lemma hd_drop_conv_nth: "n < length xs \<Longrightarrow> hd(drop n xs) = xs!n"
   by(simp add: hd_conv_nth)