new lemma
authornipkow
Fri, 05 Jun 2009 09:54:26 +0200
changeset 31451960688121738
parent 31444 4fa98c1df7ba
child 31452 4b56acf24a1a
new lemma
src/HOL/Finite_Set.thy
     1.1 --- a/src/HOL/Finite_Set.thy	Thu Jun 04 23:42:11 2009 +0200
     1.2 +++ b/src/HOL/Finite_Set.thy	Fri Jun 05 09:54:26 2009 +0200
     1.3 @@ -2228,6 +2228,9 @@
     1.4  lemma card_image: "inj_on f A ==> card (f ` A) = card A"
     1.5  by(simp add:card_def setsum_reindex o_def del:setsum_constant)
     1.6  
     1.7 +lemma bij_betw_same_card: "bij_betw f A B \<Longrightarrow> card A = card B"
     1.8 +by(auto simp: card_image bij_betw_def)
     1.9 +
    1.10  lemma endo_inj_surj: "finite A ==> f ` A \<subseteq> A ==> inj_on f A ==> f ` A = A"
    1.11  by (simp add: card_seteq card_image)
    1.12