I wanted to prove this using induction, but since the RHS is a sum, I can't use the assumption. Therefore I'm stuck in the middle. Is there maybe a way proving that without induction?
If induction is the only way, can you give any hints please? Especially how to get rid of the sum on the RHS?