src/HOL/Library/Code_Target_Nat.thy
changeset 61275 053ec04ea866
parent 60500 903bb1495239
child 61433 a4c0de1df3d8
--- a/src/HOL/Library/Code_Target_Nat.thy	Sun Sep 27 10:11:14 2015 +0200
+++ b/src/HOL/Library/Code_Target_Nat.thy	Sun Sep 27 10:11:15 2015 +0200
@@ -85,6 +85,12 @@
   by (fact divmod_nat_div_mod)
 
 lemma [code]:
+  "divmod m n = map_prod nat_of_integer nat_of_integer (divmod m n)"
+  by (simp only: prod_eq_iff divmod_def map_prod_def case_prod_beta fst_conv snd_conv)
+    (transfer, simp_all only: nat_div_distrib nat_mod_distrib
+        zero_le_numeral nat_numeral)
+  
+lemma [code]:
   "HOL.equal m n = HOL.equal (of_nat m :: integer) (of_nat n)"
   by transfer (simp add: equal)