
theorem Th3:
  for p be Safe Prime holds p mod 2 = 1
proof
  let p be Safe Prime;
  p >= 4+1 by Th2;
  then p > 4 by NAT_1:13;
  then p > 4-2 by XREAL_1:51;
  then p is odd by PEPIN:17;
  hence thesis by NAT_2:22;
end;
