Hi

There are several ways to prove that

One is induction but obviously the beginning of your proof suggests another one.

Write the equality from (r+1) down to 1

etc ...

Then sum all these equalities and simplify, some terms being on both sides