Two useful facts about Powersets suggested by Florian Kammueller
authorpaulson
Mon, 26 May 1997 12:54:40 +0200
changeset 3348 3f9a806f061e
parent 3347 4e7dfe8ae41b
child 3349 943d1630f003
Two useful facts about Powersets suggested by Florian Kammueller
src/HOL/equalities.ML
--- a/src/HOL/equalities.ML	Mon May 26 12:53:45 1997 +0200
+++ b/src/HOL/equalities.ML	Mon May 26 12:54:40 1997 +0200
@@ -605,6 +605,18 @@
 by (Blast_tac 1);
 qed "subset_iff_psubset_eq";
 
+goalw Set.thy [Pow_def] "Pow {} = {{}}";
+by (Auto_tac());
+qed "Pow_empty";
+Addsimps [Pow_empty];
+
+goal Set.thy "Pow (insert a A) = Pow A Un (insert a `` Pow A)";
+by (Step_tac 1);
+be swap 1;
+by (res_inst_tac [("x", "x-{a}")] image_eqI 1);
+by (ALLGOALS Blast_tac);
+qed "Pow_insert";
+
 
 (** Miniscoping: pushing in big Unions and Intersections **)
 local