src/HOL/Complete_Lattices.thy
changeset 75669 43f5dfb7fa35
parent 74337 9c1ad2f04660
equal deleted inserted replaced
75668:b87b14e885af 75669:43f5dfb7fa35
   986 
   986 
   987 lemma Union_subsetI: "(\<And>x. x \<in> A \<Longrightarrow> \<exists>y. y \<in> B \<and> x \<subseteq> y) \<Longrightarrow> \<Union>A \<subseteq> \<Union>B"
   987 lemma Union_subsetI: "(\<And>x. x \<in> A \<Longrightarrow> \<exists>y. y \<in> B \<and> x \<subseteq> y) \<Longrightarrow> \<Union>A \<subseteq> \<Union>B"
   988   by blast
   988   by blast
   989 
   989 
   990 lemma disjnt_inj_on_iff:
   990 lemma disjnt_inj_on_iff:
   991      "\<lbrakk>inj_on f (\<Union>\<A>); X \<in> \<A>; Y \<in> \<A>\<rbrakk> \<Longrightarrow> disjnt (f ` X) (f ` Y) \<longleftrightarrow> disjnt X Y"
   991  "\<lbrakk>inj_on f (\<Union>\<A>); X \<in> \<A>; Y \<in> \<A>\<rbrakk> \<Longrightarrow> disjnt (f ` X) (f ` Y) \<longleftrightarrow> disjnt X Y"
   992   apply (auto simp: disjnt_def)
   992   unfolding disjnt_def
   993   using inj_on_eq_iff by fastforce
   993   by safe (use inj_on_eq_iff in \<open>fastforce+\<close>)
   994 
   994 
   995 lemma disjnt_Union1 [simp]: "disjnt (\<Union>\<A>) B \<longleftrightarrow> (\<forall>A \<in> \<A>. disjnt A B)"
   995 lemma disjnt_Union1 [simp]: "disjnt (\<Union>\<A>) B \<longleftrightarrow> (\<forall>A \<in> \<A>. disjnt A B)"
   996   by (auto simp: disjnt_def)
   996   by (auto simp: disjnt_def)
   997 
   997 
   998 lemma disjnt_Union2 [simp]: "disjnt B (\<Union>\<A>) \<longleftrightarrow> (\<forall>A \<in> \<A>. disjnt B A)"
   998 lemma disjnt_Union2 [simp]: "disjnt B (\<Union>\<A>) \<longleftrightarrow> (\<forall>A \<in> \<A>. disjnt B A)"