src/HOL/Fun.thy
changeset 38620 b40524b74f77
parent 37767 a2b7a20d6ea3
child 39074 211e4f6aad63
--- a/src/HOL/Fun.thy	Fri Aug 20 08:52:01 2010 +0200
+++ b/src/HOL/Fun.thy	Fri Aug 20 17:46:55 2010 +0200
@@ -162,6 +162,13 @@
 lemma inj_on_eq_iff: "inj_on f A ==> x:A ==> y:A ==> (f(x) = f(y)) = (x=y)"
 by (force simp add: inj_on_def)
 
+lemma inj_comp:
+  "inj f \<Longrightarrow> inj g \<Longrightarrow> inj (f \<circ> g)"
+  by (simp add: inj_on_def)
+
+lemma inj_fun: "inj f \<Longrightarrow> inj (\<lambda>x y. f x)"
+  by (simp add: inj_on_def expand_fun_eq)
+
 lemma inj_eq: "inj f ==> (f(x) = f(y)) = (x=y)"
 by (simp add: inj_on_eq_iff)