Waste less time on Facebook — follow Brilliant.

Need Help #Series

I was going through some proofathon problems and came over this: \(\sum_{i=0}^\infty \sum_{j=0}^\infty \frac{1}{(2i)!(2j+1)!}\) . I know we have to use the exponential series in here. But I am still skeptical about my answer. I am getting my answer : \(\frac{(e^{2}+1)(e^{2}-1)} {4e^{2}}\) . (Which I think is probably wrong. :P) Would be glad if someone would explain me how to approach such kind of problems. (I always stuck at double summation problems. :P)

Note by Sanchit Ahuja
2 years, 6 months ago

No vote yet
1 vote


Sort by:

Top Newest

Actually, double summation always doesn't involves applying some formula or some difficult series expansion. The real technique for solving most of the double summations lies in the fact that you need to recognize the series expansion. For this I would recommend to first have a good skills (an practice) of simple sums. Indeed learn to recognize series summations by practising more and more simple summation.

For example - the above sum can be evaluated easily if you remember that \(e^x = \sum_{n=0}^\infty \frac{x^n}{n!}\)

Now in the given sum, both \(i\) and \(j\) are independent variables, so we can write the given sum as

\[\sum_{i=0}^\infty \sum_{j=0}^\infty \frac{1}{(2i)!(2j+1)!} = \left(\sum_{i=0}^\infty \frac{1}{(2i)!}\right) \left(\sum_{j=0}^\infty \frac{1}{(2j+1)!}\right)\]

Now, the two sums are respectively the sum of reciprocal of even and odd factorials. TO find them we use the series expansion \(e\) and \(e^{-1}\)

\[e = \sum_{n=0}^\infty \frac{1}{n!}\]

\[e^{-1} = \sum_{n=0}^\infty \frac{(-1)^n}{n!}\]

Adding both of them gives

\[e+e^{-1} = 2\sum_{n=0}^\infty \frac{1}{(2n)!}\]

Similarly subtracting the second one from first one gives

\[e-e^{-1} = 2\sum_{n=0}^\infty \frac{1}{(2n+1)!}\]

Thus, our required sum is \[\sum_{i=0}^\infty \sum_{j=0}^\infty \frac{1}{(2i)!(2j+1)!} = \left(\frac{e+e^{-1}}{2}\right)\left(\frac{e-e^{-1}}{2}\right) = \frac{e^4-1}{4e^2}\]

P.S. : The answer you have found is absolutely correct.

Therefore, as you see above I haven't used any advanced calculus methods to solve the above sum. Everything lies in just using basic techniques to simplify the sum and then use the results of well-known series.


Kishlaya Jaiswal. Kishlaya Jaiswal · 2 years, 6 months ago

Log in to reply

@Kishlaya Jaiswal Thanks @Kishlaya Jaiswal ! Help is appreciated! :D Sanchit Ahuja · 2 years, 6 months ago

Log in to reply

@Sanchit Ahuja It was all mine pleasure in explaining it. Also, I would encourage you to keep posting such interesting notes and feel free to ask for any help. \(\ddot \smile\) Kishlaya Jaiswal · 2 years, 6 months ago

Log in to reply

Its correct. You can usually find answers to the Proofathon Contests on the website itself. Siddhartha Srivastava · 2 years, 6 months ago

Log in to reply

May be u should first master the single summation, then go for double summation. I think it needs calculus, and being an 11th class student mr.Ahuja, you are not aware of high level calculus. So try to deviate your focus towards basics first.

ALL THE BEST Rohan Bansal · 2 years, 6 months ago

Log in to reply

@Rohan Bansal FYI Mr. Bansal I did single summation and as stated above, it didn't involve any calculus. Thanks Mr. Bansal. For your "Valuable" piece of advice. All the best! Sanchit Ahuja · 2 years, 6 months ago

Log in to reply


Problem Loading...

Note Loading...

Set Loading...