diff -r b89d4b320464 -r f7f2467ab854 src/HOL/Finite_Set.thy --- 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) \ finite A" +using assms finite_imageD by blast + lemma finite_surj: "finite A \ B \ f ` A \ finite B" by (erule finite_subset) (rule finite_imageI)