
theorem
  for a be Nat holds  Parity (2*a) = 2*(Parity a)
  proof
    let a be Nat;
    Parity (2*a) = (Parity 2)*(Parity a) by ILP;
    hence thesis;
  end;
