src/HOL/Divides.thy
changeset 28823 dcbef866c9e2
parent 28562 4e74209f113e
child 29108 12ca66b887a0
child 29223 e09c53289830
equal deleted inserted replaced
28822:7ca11ecbc4fb 28823:dcbef866c9e2
   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