more lemmas
authorhaftmann
Tue, 20 Mar 2018 09:27:40 +0000
changeset 67906 9cc32b18c785
parent 67905 fe0f4eeceeb7
child 67907 02a14c1cb917
child 67911 3cda747493d8
more lemmas
src/HOL/Parity.thy
--- a/src/HOL/Parity.thy	Tue Mar 20 09:27:39 2018 +0000
+++ b/src/HOL/Parity.thy	Tue Mar 20 09:27:40 2018 +0000
@@ -418,6 +418,20 @@
   "even (a - b) \<longleftrightarrow> even (a + b)"
   using even_add [of a "- b"] by simp
 
+lemma minus_1_mod_2_eq [simp]:
+  "- 1 mod 2 = 1"
+  by (simp add: mod_2_eq_odd)
+
+lemma minus_1_div_2_eq [simp]:
+  "- 1 div 2 = - 1"
+proof -
+  from div_mult_mod_eq [of "- 1" 2]
+  have "- 1 div 2 * 2 = - 1 * 2"
+    using local.add_implies_diff by fastforce
+  then show ?thesis
+    using mult_right_cancel [of 2 "- 1 div 2" "- 1"] by simp
+qed
+
 end