This question was asked in Example 2
Is there any other method of proving the sum instead of taking k variable

Hamsa Prasad's image