src/HOL/Finite_Set.thy
changeset 62618 f7f2467ab854
parent 62481 b5d8e57826df
child 63040 eb4ddd18d635
--- a/src/HOL/Finite_Set.thy	Sun Mar 13 14:42:07 2016 +0100
+++ b/src/HOL/Finite_Set.thy	Mon Mar 14 14:19:06 2016 +0000
@@ -291,6 +291,11 @@
   then show "finite A" by simp
 qed
 
+lemma finite_image_iff:
+  assumes "inj_on f A"
+  shows "finite (f ` A) \<longleftrightarrow> finite A"
+using assms finite_imageD by blast
+
 lemma finite_surj:
   "finite A \<Longrightarrow> B \<subseteq> f ` A \<Longrightarrow> finite B"
   by (erule finite_subset) (rule finite_imageI)