Homework Statement
Let T_{n} denote the number of different partitions of {1,2,...,n}. Thus, T_{1} = 1 (the only partition being {1}) and T_{2} = 2 (the only partitions being {1,2} and {1},{2}). show that T_{n+1} = 1 + \sum^{n}_{k=1} (^{n}_{k}) T_{k}.
Homework Equations
Let S be a given...