reserve Y for non empty set,
  G for Subset of PARTITIONS(Y);
reserve a, u for Function of Y,BOOLEAN;

theorem
  for PA being a_partition of Y st u is_independent_of PA,G holds Ex(a,
  PA,G) 'xor' u '<' Ex(a 'xor' u,PA,G) by Th38;
