src/HOL/Library/Countable.thy
changeset 29910 623c9c20966b
parent 29880 3dee8ff45d3d
child 30663 0b6aff7451b2
--- a/src/HOL/Library/Countable.thy	Sat Feb 14 06:53:28 2009 -0800
+++ b/src/HOL/Library/Countable.thy	Sat Feb 14 11:10:35 2009 -0800
@@ -39,6 +39,9 @@
 lemma inj_to_nat [simp]: "inj to_nat"
   by (rule exE_some [OF ex_inj]) (simp add: to_nat_def)
 
+lemma surj_from_nat [simp]: "surj from_nat"
+  unfolding from_nat_def by (simp add: inj_imp_surj_inv)
+
 lemma to_nat_split [simp]: "to_nat x = to_nat y \<longleftrightarrow> x = y"
   using injD [OF inj_to_nat] by auto