add lemma surj_from_nat
authorhuffman
Sat, 14 Feb 2009 11:10:35 -0800
changeset 29910 623c9c20966b
parent 29909 9433df099848
child 29911 c790a70a3d19
add lemma surj_from_nat
src/HOL/Library/Countable.thy
--- 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