author | paulson |
Thu, 12 Oct 2000 12:19:15 +0200 | |
changeset 10200 | abdab72b8c7a |
parent 10199 | 7b6f9d34f737 |
child 10201 | b52140d1a7bc |
--- a/src/HOL/Integ/IntDiv.ML Thu Oct 12 12:18:51 2000 +0200 +++ b/src/HOL/Integ/IntDiv.ML Thu Oct 12 12:19:15 2000 +0200 @@ -643,6 +643,12 @@ Addsimps [zmod_zmult_self1, zmod_zmult_self2]; +Goal "(m mod d = #0) = (EX q::int. m = d*q)"; +by (cut_inst_tac [("a","m"),("b","d")] zmod_zdiv_equality 1); +by Auto_tac; +qed "zmod_eq_0_iff"; +AddSDs [zmod_eq_0_iff RS iffD1]; + (** proving (a+b) div c = a div c + b div c + ((a mod c + b mod c) div c) **)