Two basic lemmas on bij_betw.
authorballarin
Sat, 21 Jun 2014 10:41:02 +0200
changeset 57282 7da3e398804c
parent 57281 bb671e6b740d
child 57283 1f133cd8d3eb
Two basic lemmas on bij_betw.
src/HOL/Fun.thy
--- a/src/HOL/Fun.thy	Fri Jun 20 09:55:31 2014 +0200
+++ b/src/HOL/Fun.thy	Sat Jun 21 10:41:02 2014 +0200
@@ -295,6 +295,13 @@
 apply (drule_tac x = x in spec, blast)
 done
 
+lemma bij_betw_imageI:
+  "\<lbrakk> inj_on f A; f ` A = B \<rbrakk> \<Longrightarrow> bij_betw f A B"
+unfolding bij_betw_def by clarify
+
+lemma bij_betw_imp_surj_on: "bij_betw f A B \<Longrightarrow> f ` A = B"
+  unfolding bij_betw_def by clarify
+
 lemma bij_betw_imp_surj: "bij_betw f A UNIV \<Longrightarrow> surj f"
   unfolding bij_betw_def by auto