src/HOL/Presburger.thy
changeset 68157 057d5b4ce47e
parent 68100 b2d84b1114fa
child 69593 3dda49e08b9d
equal deleted inserted replaced
68156:7da3af31ca4d 68157:057d5b4ce47e
   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 
   497 lemma odd_mod_4_div_2:
   497 lemma odd_mod_4_div_2:
   498   "n mod 4 = (3::nat) \<Longrightarrow> odd ((n - 1) div 2)"
   498   "n mod 4 = (3::nat) \<Longrightarrow> odd ((n - Suc 0) div 2)"
   499   by presburger
   499   by presburger
   500 
   500 
   501 lemma even_mod_4_div_2:
   501 lemma even_mod_4_div_2:
   502   "n mod 4 = (1::nat) \<Longrightarrow> even ((n - 1) div 2)"
   502   "n mod 4 = Suc 0 \<Longrightarrow> even ((n - Suc 0) div 2)"
   503   by presburger
   503   by presburger
   504 
   504 
   505 
   505 
   506 subsection \<open>Try0\<close>
   506 subsection \<open>Try0\<close>
   507 
   507