We have: when
Hence: for . it follows then, by substituting that
Because we have:
I propose a solution using Cauchy multiplication. Consider:
Now consider the inner sum in the following way:
Where on the third step we shifted the index for the sum on the right.
Your sum is a special case of the above and occurs when x = 1/2.