I know this identity can be proved just by doing

But I was wondering if anyone can show me how to prove it using induction and the use of the summation identity.

Thanks!