Partitions A partition of a Set S={C1,C2,…,CN}S=\{C_1,C_2,…,C_N\}S={C1,C2,…,CN} is a way of splitting SSS into disjoint subsets Cα∩Cβ=∅∀α≠β C_\alpha \cap C_\beta = \emptyset \quad \forall \quad \alpha \neq \betaCα∩Cβ=∅∀α=β that cover SSS ⋃α=1NCα=S \bigcup_{\alpha=1}^N C_\alpha = Sα=1⋃NCα=SSet