new lemma surjD
authorpaulson
Tue, 09 Feb 1999 10:45:55 +0100
changeset 6267 a3098667b9b6
parent 6266 a5f9fa6b6d7c
child 6268 9d2dad7489f4
new lemma surjD
src/HOL/Fun.ML
--- a/src/HOL/Fun.ML	Mon Feb 08 17:33:47 1999 +0100
+++ b/src/HOL/Fun.ML	Tue Feb 09 10:45:55 1999 +0100
@@ -142,14 +142,18 @@
 
 (** surj **)
 
-val [major] = Goalw [surj_def] "(!! x. g(f x) = x) ==> surj g";
-by (blast_tac (claset() addIs [major RS sym]) 1);
+val [prem] = Goalw [surj_def] "(!! x. g(f x) = x) ==> surj g";
+by (blast_tac (claset() addIs [prem RS sym]) 1);
 qed "surjI";
 
 Goalw [surj_def] "surj f ==> range f = UNIV";
 by Auto_tac;
 qed "surj_range";
 
+Goalw [surj_def] "surj f ==> EX x. y = f x";
+by (Blast_tac 1);
+qed "surjD";
+
 
 (*** Lemmas about injective functions and inv ***)