New simp rules added:
authormehta
Thu, 13 May 2004 16:02:29 +0200
changeset 14742 dde816115d6a
parent 14741 36582c356db7
child 14743 81001d6cb8c0
New simp rules added: insert_disjoint disjoint_insert disjoint_int_union
src/HOL/Set.thy
--- a/src/HOL/Set.thy	Wed May 12 10:40:41 2004 +0200
+++ b/src/HOL/Set.thy	Thu May 13 16:02:29 2004 +0200
@@ -1095,14 +1095,20 @@
   by blast
 
 lemma insert_inter_insert[simp]: "insert a A \<inter> insert a B = insert a (A \<inter> B)"
-by blast
+  by blast
 
 lemma insert_disjoint[simp]:
  "(insert a A \<inter> B = {}) = (a \<notin> B \<and> A \<inter> B = {})"
-by blast
+ "({} = insert a A \<inter> B) = (a \<notin> B \<and> {} = A \<inter> B)"
+by auto
 
 lemma disjoint_insert[simp]:
  "(B \<inter> insert a A = {}) = (a \<notin> B \<and> B \<inter> A = {})"
+ "({} = A \<inter> insert b B) = (b \<notin> A \<and> {} = A \<inter> B)"
+by auto
+
+lemma disjoint_int_union[simp]:
+  "({} = A \<inter> (B \<union> C)) = ({} = A \<inter> B \<and> {} = A \<inter> C)"
 by blast
 
 text {* \medskip @{text image}. *}