diff -r c56d27155041 -r 79136ce06bdb src/HOL/Divides.thy --- a/src/HOL/Divides.thy Tue Mar 03 12:14:52 2009 +1100 +++ b/src/HOL/Divides.thy Tue Mar 03 17:05:18 2009 +0100 @@ -684,16 +684,6 @@ apply (blast intro: divmod_rel [THEN divmod_rel_mult1_eq, THEN div_eq]) done -lemma mod_mult1_eq: "(a*b) mod c = a*(b mod c) mod (c::nat)" -by (rule mod_mult_right_eq) - -lemma mod_mult1_eq': "(a*b) mod (c::nat) = ((a mod c) * b) mod c" -by (rule mod_mult_left_eq) - -lemma mod_mult_distrib_mod: - "(a*b) mod (c::nat) = ((a mod c) * (b mod c)) mod c" -by (rule mod_mult_eq) - lemma divmod_rel_add1_eq: "[| divmod_rel a c aq ar; divmod_rel b c bq br; c > 0 |] ==> divmod_rel (a + b) c (aq + bq + (ar+br) div c) ((ar + br) mod c)" @@ -706,9 +696,6 @@ apply (blast intro: divmod_rel_add1_eq [THEN div_eq] divmod_rel) done -lemma mod_add1_eq: "(a+b) mod (c::nat) = (a mod c + b mod c) mod c" -by (rule mod_add_eq) - lemma mod_lemma: "[| (0::nat) < c; r < b |] ==> b * (q mod c) + r < b * c" apply (cut_tac m = q and n = c in mod_less_divisor) apply (drule_tac [2] m = "q mod c" in less_imp_Suc_add, auto)