added lemma
authornipkow
Thu, 17 Jul 2025 20:09:42 +0100
changeset 82884 d26ffa4a1817
parent 82883 42595eaf29da
child 82885 5d2a599f88af
added lemma
src/HOL/Finite_Set.thy
--- a/src/HOL/Finite_Set.thy	Wed Jul 16 08:40:24 2025 +0100
+++ b/src/HOL/Finite_Set.thy	Thu Jul 17 20:09:42 2025 +0100
@@ -2969,6 +2969,11 @@
   with \<open>infinite S\<close> show False by simp
 qed
 
+corollary finite_arbitrarily_large_disj:
+  "\<lbrakk> infinite(UNIV::'a set); finite (A::'a set) \<rbrakk> \<Longrightarrow> \<exists>B. finite B \<and> card B = n \<and> A \<inter> B = {}"
+using infinite_arbitrarily_large[of "UNIV - A"]
+by fastforce
+
 proposition infinite_coinduct [consumes 1, case_names infinite]:
   assumes "X A"
     and step: "\<And>A. X A \<Longrightarrow> \<exists>x\<in>A. X (A - {x}) \<or> infinite (A - {x})"