The following problem appeared in Volume 96, Issue 3 (2023) of Mathematics Magazine.
Evaluate the following sums in closed form:
and
.
We start with and the Taylor series
.
With this, can be written as
.
At this point, my immediate thought was one of my favorite techniques from the bag of tricks: reversing the order of summation. (Two or three chapters of my Ph.D. theses derived from knowing when to apply this technique.) We see that
.
At this point, the inner sum is independent of , and so the inner sum is simply equal to the summand times the number of terms. Since there are
terms for the inner sum (
), we see
.
To simplify, we multiply top and bottom by 2 so that the first term of cancels:
At this point, I factored out a and a power of
to make the sum match the Taylor series for
:
.
I was unsurprised but comforted that this matched the guess I had made by experimenting with Mathematica.