renamed UNION_o to UN_o (to fit the convention) and added image_UN, image_INT
authorpaulson
Thu, 17 Jun 1999 10:32:52 +0200
changeset 6829 50459a995aa3
parent 6828 ea6832d74353
child 6830 f8aed3706af7
renamed UNION_o to UN_o (to fit the convention) and added image_UN, image_INT
src/HOL/Fun.ML
--- a/src/HOL/Fun.ML	Sun Jun 13 13:57:31 1999 +0200
+++ b/src/HOL/Fun.ML	Thu Jun 17 10:32:52 1999 +0200
@@ -60,7 +60,7 @@
 
 Goalw [o_def] "UNION A (g o f) = UNION (f``A) g";
 by (Blast_tac 1);
-qed "UNION_o";
+qed "UN_o";
 
 
 section "inj";
@@ -221,6 +221,17 @@
 by (blast_tac (claset() addSEs [equalityE] addDs [injD]) 1);
 qed "inj_image_eq_iff";
 
+Goal  "(f `` (UNION A B)) = (UN x:A.(f `` (B x)))";
+by (Blast_tac 1);
+qed "image_UN";
+
+(*injectivity's required.  Left-to-right inclusion holds even if A is empty*)
+Goalw [inj_on_def]
+   "[| inj_on f C;  ALL x:A. B x <= C;  j:A |] \
+\   ==> f `` (INTER A B) = (INT x:A. f `` B x)";
+by (Blast_tac 1);
+qed "image_INT";
+
 val set_cs = claset() delrules [equalityI];