equal
deleted
inserted
replaced
637 unfolding dvd_def |
637 unfolding dvd_def |
638 by (force dest: mult_eq_self_implies_10 simp add: mult_assoc mult_eq_1_iff) |
638 by (force dest: mult_eq_self_implies_10 simp add: mult_assoc mult_eq_1_iff) |
639 |
639 |
640 text {* @{term "op dvd"} is a partial order *} |
640 text {* @{term "op dvd"} is a partial order *} |
641 |
641 |
642 interpretation dvd: order ["op dvd" "\<lambda>n m \<Colon> nat. n dvd m \<and> n \<noteq> m"] |
642 interpretation dvd: order ["op dvd" "\<lambda>n m \<Colon> nat. n dvd m \<and> \<not> m dvd n"] |
643 by unfold_locales (auto intro: dvd_refl dvd_trans dvd_anti_sym) |
643 proof qed (auto intro: dvd_refl dvd_trans dvd_anti_sym) |
644 |
644 |
645 lemma dvd_diff: "[| k dvd m; k dvd n |] ==> k dvd (m-n :: nat)" |
645 lemma dvd_diff: "[| k dvd m; k dvd n |] ==> k dvd (m-n :: nat)" |
646 unfolding dvd_def |
646 unfolding dvd_def |
647 by (blast intro: diff_mult_distrib2 [symmetric]) |
647 by (blast intro: diff_mult_distrib2 [symmetric]) |
648 |
648 |