src/HOL/Presburger.thy
changeset 69593 3dda49e08b9d
parent 68157 057d5b4ce47e
child 69605 a96320074298
equal deleted inserted replaced
69592:a80d8ec6c998 69593:3dda49e08b9d
   486 lemma [presburger]:
   486 lemma [presburger]:
   487   "even n \<longleftrightarrow> even (int n)"
   487   "even n \<longleftrightarrow> even (int n)"
   488   by simp
   488   by simp
   489   
   489   
   490 
   490 
   491 subsection \<open>Nice facts about division by @{term 4}\<close>  
   491 subsection \<open>Nice facts about division by \<^term>\<open>4\<close>\<close>  
   492 
   492 
   493 lemma even_even_mod_4_iff:
   493 lemma even_even_mod_4_iff:
   494   "even (n::nat) \<longleftrightarrow> even (n mod 4)"
   494   "even (n::nat) \<longleftrightarrow> even (n mod 4)"
   495   by presburger
   495   by presburger
   496 
   496