src/HOL/Ring_and_Field.thy
changeset 29408 6d10cf26b5dc
parent 29407 5ef7e97fd9e4
child 29409 f0a8fe83bc07
--- a/src/HOL/Ring_and_Field.thy	Thu Jan 08 10:07:39 2009 -0800
+++ b/src/HOL/Ring_and_Field.thy	Thu Jan 08 10:26:50 2009 -0800
@@ -295,6 +295,30 @@
 subclass ring_1 ..
 subclass comm_semiring_1_cancel ..
 
+lemma dvd_minus_iff: "x dvd - y \<longleftrightarrow> x dvd y"
+proof
+  assume "x dvd - y"
+  then have "x dvd - 1 * - y" by (rule dvd_mult)
+  then show "x dvd y" by simp
+next
+  assume "x dvd y"
+  then have "x dvd - 1 * y" by (rule dvd_mult)
+  then show "x dvd - y" by simp
+qed
+
+lemma minus_dvd_iff: "- x dvd y \<longleftrightarrow> x dvd y"
+proof
+  assume "- x dvd y"
+  then obtain k where "y = - x * k" ..
+  then have "y = x * - k" by simp
+  then show "x dvd y" ..
+next
+  assume "x dvd y"
+  then obtain k where "y = x * k" ..
+  then have "y = - x * - k" by simp
+  then show "- x dvd y" ..
+qed
+
 end
 
 class ring_no_zero_divisors = ring + no_zero_divisors