Original posting by dioxen here: Double summation including power and factorial
I am finding some trouble in computing the following sum:
∞∑k=0xkk!k∑m=0ymm!
Could you please provide a result?
Thanks in advance
After a failed attempt at getting to the binomial expansion, I tried to play around with it a little bit. I came up with two ideas of a solution, but can't see it through. Both involve applying the Cauchy product.
(∞∑n=0an)(∞∑n=0bn)=∞∑n=0cn where cn=n∑k=0akbn−k (1)
1: In this problem, we cound treat cn=xnn!n∑k=0ykk!=1n!n∑k=0(xy)n−k(n−k)!xk=1n!n∑k=0akbn−k
So if we're thinking within the framework of the first two summations in (1), our an and bn are as follows: an=xn and bn=(xy)nn!
our only problem is the we're left with the 1n! in front of the summation. If we thought up some way to get rid of it, we'd have a nice geometric series and exy. But I can't think of a way...any leads here?
2: Alternatively, we could leave the xnn! outside and treat it as a number (because it is, before we choose to sum it up over n). cn=xnn!n∑k=0ykk!1n−k=xnn!n∑k=0akbn−k which gives us an=ynn! and bn=1. Could we do something about xnn!?
(∞∑n=0xnn!)(∞∑n=0xnn!ynn!)
Does this even make sense? Because otherwise I can't think of a way this sum would be computable.
Answer
This function probably doesn't have a closed form, but here's how you can handle it. Define
f(x,y)=∑0≤m≤kxkymk!m!,
and simplify the inner sum using
∑0≤m≤kymm!=eyk!−γ(1+k,y)k!=ey(1−1k!γ(1+k,y)),
using equation (9) here: http://mathworld.wolfram.com/IncompleteGammaFunction.html. After that, we have
f(x,y)=ex+y−ey∑k≥0xkk!2y1+kk+1F(k+1k+2|−y)=ex+y−eyh(x,y),
where F is a hypergeometric function appearing in (7) on that page. Now the sum h(x,y) can be simplified using the definition of a hypergeometric to get
h(x,y)=∑k,l≥0xky1+k+l(−1)lk!2(k+1+l)l!.
If we differentiate once w.r.t. y, the sum separates:
∂yh(x,y)=∑k,l≥0xkykk!2∑l≥0(−y)ll!=I0(2√xy)e−y,
where I0 is a modified Bessel function.
Finally using h(x,0)=0, we can integrate ∂yh w.r.t. y over [0,y] to find that
f(x,y)=ex+y−ey∫y0e−yI0(2√xy)dy.
It is very likely that that integral has no simple or closed form, as it doesn't appear in Gradshteyn and Ryzhik, but I could be wrong. This form is perhaps somewhat simpler than the above single sum with an incomplete gamma function.
No comments:
Post a Comment