Prove: Every set S has a partition Solution If S is empty, then S has the trivial partition {S}. If S is not empty, then consider the set P={{x}|x belongs to S}. This set P has distinct elements corresponding to the elements in S. Hence it is a partition of S. Thus every set S has a partition..