new theorem dvd_mult_right
authorpaulson
Sun, 20 May 2001 13:16:27 +0200
changeset 11313 04c8da2e0917
parent 11312 4104bd8d1528
child 11314 f6eebbbed449
new theorem dvd_mult_right
src/HOL/Divides.ML
--- a/src/HOL/Divides.ML	Sun May 20 11:20:41 2001 +0200
+++ b/src/HOL/Divides.ML	Sun May 20 13:16:27 2001 +0200
@@ -619,6 +619,12 @@
 by (Blast_tac 1);
 qed "dvd_mult_left";
 
+Goalw [dvd_def] "(i*j :: nat) dvd k ==> j dvd k";
+by (Clarify_tac 1);
+by (res_inst_tac [("x","i*k")] exI 1);
+by (simp_tac (simpset() addsimps mult_ac) 1);
+qed "dvd_mult_right";
+
 Goalw [dvd_def] "[| k dvd n; 0 < n |] ==> k <= (n::nat)";
 by (Clarify_tac 1);
 by (ALLGOALS (full_simp_tac (simpset() addsimps [zero_less_mult_iff])));