Hi,

I'm having trouble with a math problem which involves proving that a particular recurrence is true for a function S(n,k). Having trouble getting started with this one - I think maybe I can use induction, but I'm not sure exactly how it would be applied to this problem.

Thanks in advance for any help.