added lemma
authornipkow
Sat, 10 Jan 2015 13:31:37 +0100
changeset 59336 a95b6f608a73
parent 59335 e743ce816cf6
child 59342 fd9102b419f5
added lemma
src/HOL/Finite_Set.thy
--- a/src/HOL/Finite_Set.thy	Sat Jan 10 10:40:11 2015 +0100
+++ b/src/HOL/Finite_Set.thy	Sat Jan 10 13:31:37 2015 +0100
@@ -1322,6 +1322,14 @@
   shows "card (A \<union> B) = card A + card B"
 using assms card_Un_Int [of A B] by simp
 
+lemma card_Un_le: "card (A \<union> B) \<le> card A + card B"
+apply(cases "finite A")
+ apply(cases "finite B")
+  using le_iff_add card_Un_Int apply blast
+ apply simp
+apply simp
+done
+
 lemma card_Diff_subset:
   assumes "finite B" and "B \<subseteq> A"
   shows "card (A - B) = card A - card B"