equal
deleted
inserted
replaced
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 |