merged
authornipkow
Fri, 05 Jun 2009 09:54:47 +0200
changeset 31452 4b56acf24a1a
parent 31450 d0ffa8fad5bb (current diff)
parent 31451 960688121738 (diff)
child 31465 1ff89cc00898
merged
--- a/src/HOL/Finite_Set.thy	Fri Jun 05 00:29:29 2009 -0700
+++ b/src/HOL/Finite_Set.thy	Fri Jun 05 09:54:47 2009 +0200
@@ -2228,6 +2228,9 @@
 lemma card_image: "inj_on f A ==> card (f ` A) = card A"
 by(simp add:card_def setsum_reindex o_def del:setsum_constant)
 
+lemma bij_betw_same_card: "bij_betw f A B \<Longrightarrow> card A = card B"
+by(auto simp: card_image bij_betw_def)
+
 lemma endo_inj_surj: "finite A ==> f ` A \<subseteq> A ==> inj_on f A ==> f ` A = A"
 by (simp add: card_seteq card_image)