author | haftmann |
Mon, 21 May 2007 19:11:40 +0200 | |
changeset 23061 | fd89206652dd |
parent 23060 | 0c0b03d0ec7e |
child 23062 | d88d2087436d |
--- a/src/HOL/Integ/IntDiv.thy Mon May 21 19:11:39 2007 +0200 +++ b/src/HOL/Integ/IntDiv.thy Mon May 21 19:11:40 2007 +0200 @@ -68,6 +68,10 @@ div_def: "a div b == fst (divAlg (a, b))" mod_def: "a mod b == snd (divAlg (a, b))" .. +lemma divAlg_mod_div: + "divAlg (p, q) = (p div q, p mod q)" + by (auto simp add: div_def mod_def) + text{* Here is the division algorithm in ML: