src/HOL/Set.thy
changeset 32456 341c83339aeb
parent 32264 0be31453f698
child 32683 7c1fe854ca6a
equal deleted inserted replaced
32450:375db037f4d2 32456:341c83339aeb
  1266 
  1266 
  1267 lemma Int_insert_left:
  1267 lemma Int_insert_left:
  1268     "(insert a B) Int C = (if a \<in> C then insert a (B \<inter> C) else B \<inter> C)"
  1268     "(insert a B) Int C = (if a \<in> C then insert a (B \<inter> C) else B \<inter> C)"
  1269   by auto
  1269   by auto
  1270 
  1270 
       
  1271 lemma Int_insert_left_if0[simp]:
       
  1272     "a \<notin> C \<Longrightarrow> (insert a B) Int C = B \<inter> C"
       
  1273   by auto
       
  1274 
       
  1275 lemma Int_insert_left_if1[simp]:
       
  1276     "a \<in> C \<Longrightarrow> (insert a B) Int C = insert a (B Int C)"
       
  1277   by auto
       
  1278 
  1271 lemma Int_insert_right:
  1279 lemma Int_insert_right:
  1272     "A \<inter> (insert a B) = (if a \<in> A then insert a (A \<inter> B) else A \<inter> B)"
  1280     "A \<inter> (insert a B) = (if a \<in> A then insert a (A \<inter> B) else A \<inter> B)"
       
  1281   by auto
       
  1282 
       
  1283 lemma Int_insert_right_if0[simp]:
       
  1284     "a \<notin> A \<Longrightarrow> A Int (insert a B) = A Int B"
       
  1285   by auto
       
  1286 
       
  1287 lemma Int_insert_right_if1[simp]:
       
  1288     "a \<in> A \<Longrightarrow> A Int (insert a B) = insert a (A Int B)"
  1273   by auto
  1289   by auto
  1274 
  1290 
  1275 lemma Un_Int_distrib: "A \<union> (B \<inter> C) = (A \<union> B) \<inter> (A \<union> C)"
  1291 lemma Un_Int_distrib: "A \<union> (B \<inter> C) = (A \<union> B) \<inter> (A \<union> C)"
  1276   by blast
  1292   by blast
  1277 
  1293