src/HOL/Fun.ML
changeset 7374 dec7b838f5cb
parent 7338 b275ae194e5a
child 7445 6dd6110968c9
--- a/src/HOL/Fun.ML	Fri Aug 27 10:54:31 1999 +0200
+++ b/src/HOL/Fun.ML	Fri Aug 27 15:41:11 1999 +0200
@@ -185,6 +185,21 @@
 qed "surjD";
 
 
+(** Bijections **)
+
+Goalw [bij_def] "[| inj f; surj f |] ==> bij f";
+by (Blast_tac 1);
+qed "bijI";
+
+Goalw [bij_def] "bij f ==> inj f";
+by (Blast_tac 1);
+qed "bij_is_inj";
+
+Goalw [bij_def] "bij f ==> surj f";
+by (Blast_tac 1);
+qed "bij_is_surj";
+
+
 (*** Lemmas about injective functions and inv ***)
 
 Goalw [o_def] "[| inj_on f A;  inj_on g (f``A) |] ==> inj_on (g o f) A";