# Homework Help: Deriving identity - need help

1. Sep 14, 2008

### quasar_4

deriving identity - need help!!!

1. The problem statement, all variables and given/known data

Derive for S$$^{p}_{n}$$ = 1$$^{p}$$ + ... + n$$^{p}$$ the identity

(p+1)*S$$^{p}_{n}$$ + (p+1 choose 2)*S$$^{p-1}_{n}$$ + ...+S$$^{0}_{n}$$ = (n+1)*$$^{p+1}$$ - 1

2. Relevant equations

Um, I know that the S$$^{1}_{n}$$ = n(n+1)/2
S$$^{2}_{n}$$ = n(n+1)(2n+1)/6
S$$^{3}_{n}$$ = [1+2+...+n]^2

3. The attempt at a solution

I have NO idea how to show this. I tried writing out some of the terms, but I didn't really get anywhere. I am completely lost as to how my lhs is supposed to become (n+1)^ anything... yeah... all I know is that I can write out the p choose n kind of terms, but so far that hasn't really yielded anything useful. Please help! I am so confused!!