new takeWhile lemma
authorpaulson
Tue, 08 May 2001 16:01:28 +0200
changeset 11289 65782388cf40
parent 11288 7fe6593133d4
child 11290 c6a4100d1cd0
new takeWhile lemma
src/HOL/List.ML
--- a/src/HOL/List.ML	Tue May 08 15:57:13 2001 +0200
+++ b/src/HOL/List.ML	Tue May 08 16:01:28 2001 +0200
@@ -941,6 +941,11 @@
 bind_thm("takeWhile_append2", ballI RS (result() RS mp));
 Addsimps [takeWhile_append2];
 
+Goal "~P(x) ==> takeWhile P (xs @ (x#l)) = takeWhile P xs";
+by (induct_tac "xs" 1);
+by Auto_tac;
+qed "takeWhile_tail";
+
 Goal "x:set xs & ~P(x) --> dropWhile P (xs @ ys) = (dropWhile P xs)@ys";
 by (induct_tac "xs" 1);
 by Auto_tac;