Total Number of Set Partitions

Theorem
Let $S$ be a finite set of cardinality $n$.

Then the number of different partitions of $S$ is $B_n$, where $B_n$ is the $n$th Bell number.