total # of partitions in a set of n elements

[gammaman]

How do I compute the the total # of partitions in a set. Let's say I have a set of five elements. How do I compute the number of partitions.


Note. I do not need the code. I just need to show the steps (Kinda like a diagram)

[Zachm]

You can use one of the Bell Number (http://mathworld.wolfram.com/BellNumber.html) formulas.

Regards,
Zachm