Total Number of Set Partitions/Examples/3/Illustration

Example of Total Number of Set Partitions

Let a set $S$ of cardinality $3$ be exemplified by $S = \set {a, b, c}$.

Then the partitions of $S$ are:

$\set {a, b, c}$

$\set {a, b \mid c}$

$\set {a, c \mid b}$

$\set {b, c \mid a}$

$\set {a \mid b \mid c}$