I know this might be a newbie question, but it's confusing to me.
What is a partition, does it only apply to integers? And how does the size of it compare to the size of subsets?
Also, suppose we have a set {A,B,C,D} and a set {A,B,C,D,E}? How does the number of partitions in each compare? i.e, how does the size of partitions grow as it's members increases?'
For the set {A,B,C,D} I think the partitions are:
{ABCD} , {ABC, D}, {AB, CD},
etc??
I appreciate any tips or help.