src/HOL/Fun.thy
changeset 71464 4a04b6bd628b
parent 71404 f2b783abfbe7
child 71472 c213d067e60f
equal deleted inserted replaced
71463:a31a9da43694 71464:4a04b6bd628b
   338 lemma bij_betw_empty2: "bij_betw f A {} \<Longrightarrow> A = {}"
   338 lemma bij_betw_empty2: "bij_betw f A {} \<Longrightarrow> A = {}"
   339   unfolding bij_betw_def by blast
   339   unfolding bij_betw_def by blast
   340 
   340 
   341 lemma inj_on_imp_bij_betw: "inj_on f A \<Longrightarrow> bij_betw f A (f ` A)"
   341 lemma inj_on_imp_bij_betw: "inj_on f A \<Longrightarrow> bij_betw f A (f ` A)"
   342   unfolding bij_betw_def by simp
   342   unfolding bij_betw_def by simp
       
   343 
       
   344 lemma bij_betw_apply: "\<lbrakk>bij_betw f A B; a \<in> A\<rbrakk> \<Longrightarrow> f a \<in> B"
       
   345   unfolding bij_betw_def by auto
   343 
   346 
   344 lemma bij_def: "bij f \<longleftrightarrow> inj f \<and> surj f"
   347 lemma bij_def: "bij f \<longleftrightarrow> inj f \<and> surj f"
   345   by (rule bij_betw_def)
   348   by (rule bij_betw_def)
   346 
   349 
   347 lemma bijI: "inj f \<Longrightarrow> surj f \<Longrightarrow> bij f"
   350 lemma bijI: "inj f \<Longrightarrow> surj f \<Longrightarrow> bij f"