added lemma
authornipkow
Sat, 26 Sep 2020 18:59:12 +0200
changeset 72313 babd74b71ea8
parent 72312 0134a7d6ad56
child 72314 684f14b1e7fc
added lemma
src/HOL/Library/Tree.thy
--- a/src/HOL/Library/Tree.thy	Sat Sep 26 17:04:51 2020 +0200
+++ b/src/HOL/Library/Tree.thy	Sat Sep 26 18:59:12 2020 +0200
@@ -153,6 +153,9 @@
 lemma neq_empty_subtrees[simp]: "{} \<noteq> subtrees t"
 by (cases t)(auto)
 
+lemma size_subtrees: "s \<in> subtrees t \<Longrightarrow> size s \<le> size t"
+by(induction t)(auto)
+
 lemma set_treeE: "a \<in> set_tree t \<Longrightarrow> \<exists>l r. \<langle>l, a, r\<rangle> \<in> subtrees t"
 by (induction t)(auto)