equal
deleted
inserted
replaced
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 |