Homework Statement
Compute ##S(n,3)##.
Homework EquationsThe Attempt at a Solution
To compute this I used the fact that ##S(n,2) = 2^{n-1}-1## and used the recurrence relation ##S(n,k) = kS(n-1,k) + S(n-1,k-1)##, and used induction to get that ##S(n,3)=\frac{3^{n-1}+1}{2}-2^{n-1}##.
But is...