new theorem and SD-rule zmod_eq_0_iff
authorpaulson
Thu, 12 Oct 2000 12:19:15 +0200
changeset 10200 abdab72b8c7a
parent 10199 7b6f9d34f737
child 10201 b52140d1a7bc
new theorem and SD-rule zmod_eq_0_iff
src/HOL/Integ/IntDiv.ML
--- 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) **)