theorem
  i,j are_congruent_mod 2 implies (i is even iff j is even);
