new lemma bij_comp
authornipkow
Mon, 10 Aug 2009 17:00:41 +0200
changeset 32337 7887cb2848bb
parent 32336 e88b295aae35
child 32338 e73eb2db4727
child 32366 b269b56b6a14
new lemma bij_comp
src/HOL/Fun.thy
--- a/src/HOL/Fun.thy	Sat Aug 08 11:40:22 2009 +0200
+++ b/src/HOL/Fun.thy	Mon Aug 10 17:00:41 2009 +0200
@@ -250,6 +250,9 @@
 lemma bij_betw_imp_inj_on: "bij_betw f A B \<Longrightarrow> inj_on f A"
 by (simp add: bij_betw_def)
 
+lemma bij_comp: "bij f \<Longrightarrow> bij g \<Longrightarrow> bij (g o f)"
+by(fastsimp intro: comp_inj_on comp_surj simp: bij_def surj_range)
+
 lemma bij_betw_trans:
   "bij_betw f A B \<Longrightarrow> bij_betw g B C \<Longrightarrow> bij_betw (g o f) A C"
 by(auto simp add:bij_betw_def comp_inj_on)