equal
deleted
inserted
replaced
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 |