theorem Th16:
  p is valid implies Ex(x,p) is valid
proof
  assume
A1: p is valid;
  p => Ex(x,p) is valid by Th15;
  hence thesis by A1,CQC_THE1:65;
end;
