Definition:Set Partition

Let $$S$$ be a set.

A partition of $$S$$ is a set of subsets $$\mathbb{S}$$ of $$S$$ such that:


 * 1) All sets in $$\mathbb{S}$$ are pairwise disjoint: $$\forall T_1, T_2 \in \mathbb{S}: T_1 \cap T_2 = \varnothing$$;
 * 2) The union of all the sets forms the whole set $$S$$: $$\bigcup \mathbb{S} = S$$;
 * 3) None of the sets in $$\mathbb{S}$$ is null: $$\forall T \in \mathbb{S}: T \ne \varnothing$$.

A partition is sometimes called a decomposition.