src/HOL/Euclidean_Division.thy
changeset 66798 39bb2462e681
parent 64785 ae0bbc8e45ad
child 66806 a4e82b58d833
equal deleted inserted replaced
66797:9c9baae29217 66798:39bb2462e681
   189   hence z: "b = c * a" by (simp add: mult.commute)
   189   hence z: "b = c * a" by (simp add: mult.commute)
   190   from z assms have "\<not>is_unit c" by (auto simp: mult.commute mult_unit_dvd_iff)
   190   from z assms have "\<not>is_unit c" by (auto simp: mult.commute mult_unit_dvd_iff)
   191   with z assms show ?thesis
   191   with z assms show ?thesis
   192     by (auto intro!: euclidean_size_times_nonunit)
   192     by (auto intro!: euclidean_size_times_nonunit)
   193 qed
   193 qed
       
   194 
       
   195 lemma unit_imp_mod_eq_0:
       
   196   "a mod b = 0" if "is_unit b"
       
   197   using that by (simp add: mod_eq_0_iff_dvd unit_imp_dvd)
   194 
   198 
   195 end
   199 end
   196 
   200 
   197 class euclidean_ring = idom_modulo + euclidean_semiring
   201 class euclidean_ring = idom_modulo + euclidean_semiring
   198 
   202