src/HOL/Parity.thy
changeset 60867 86e7560e07d0
parent 60758 d8d85a8172b5
child 61531 ab2e862263e7
equal deleted inserted replaced
60866:7f562aa4eb4b 60867:86e7560e07d0
   193 lemma even_add_abs_iff [simp]:
   193 lemma even_add_abs_iff [simp]:
   194   fixes k l :: int
   194   fixes k l :: int
   195   shows "2 dvd (k + \<bar>l\<bar>) \<longleftrightarrow> 2 dvd (k + l)"
   195   shows "2 dvd (k + \<bar>l\<bar>) \<longleftrightarrow> 2 dvd (k + l)"
   196   using even_abs_add_iff [of l k] by (simp add: ac_simps)
   196   using even_abs_add_iff [of l k] by (simp add: ac_simps)
   197 
   197 
       
   198 lemma odd_Suc_minus_one [simp]:
       
   199   "odd n \<Longrightarrow> Suc (n - Suc 0) = n"
       
   200   by (auto elim: oddE)
       
   201 
   198 instance int :: ring_parity
   202 instance int :: ring_parity
   199 proof
   203 proof
   200   show "\<not> 2 dvd (1 :: int)" by (simp add: dvd_int_unfold_dvd_nat)
   204   show "\<not> 2 dvd (1 :: int)" by (simp add: dvd_int_unfold_dvd_nat)
   201   fix k l :: int
   205   fix k l :: int
   202   assume "\<not> 2 dvd k"
   206   assume "\<not> 2 dvd k"