Tricky 2015 Sum

Calculus Level 3

n = 0 1 201 5 2 n 201 5 ( 2 n ) \displaystyle\sum_{n=0}^{\infty} \dfrac{1}{2015^{2^{n}} - 2015^{-(2^{n})}}

If the closed form of the series above is in the form a b \frac a b , where a a and b b are positive coprime integers, then find b a . b - a.


The answer is 2013.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

The series can be written as

n = 0 x 2 n 1 x 2 n + 1 = n = 0 ( 1 1 x 2 n 1 1 x 2 n + 1 ) , \displaystyle\sum_{n=0}^{\infty} \dfrac{x^{2^{n}}}{1 - x^{2^{n+1}}} = \sum_{n=0}^{\infty} \left(\dfrac{1}{1 - x^{2^{n}}} - \dfrac{1}{1 - x^{2^{n+1}}}\right),

with x = 1 2015 . x = \dfrac{1}{2015}. This is now a telescoping series with sum

1 1 x lim n ( 1 1 x 2 n + 1 ) = 1 1 x 1 = x 1 x . \dfrac{1}{1 - x} - \displaystyle \lim_{n \rightarrow \infty} \left(\dfrac{1}{1 - x^{2^{n+1}}}\right) = \dfrac{1}{1 - x} - 1 = \dfrac{x}{1 - x}.

Plugging in our value for x x gives us the sum 1 2015 1 1 2015 = 1 2014 . \dfrac{\frac{1}{2015}}{1 - \frac{1}{2015}} = \dfrac{1}{2014}.

Thus b a = 2014 1 = 2013 . b - a = 2014 - 1 = \boxed{2013}.

nice problem!

I did it using geometric series that turned it to a telescoping series.

Hasan Kassim - 6 years, 3 months ago

Log in to reply

please tell how

anshu garg - 4 years, 6 months ago

Please relpy, how u did it

Riya Verma - 1 year, 9 months ago

Little Overrated!

Well, I did it little differently.

Kartik Sharma - 6 years, 3 months ago

Log in to reply

I set it at level 4, but it has moved up to level 5 because the solve rate is only 8%.

Brian Charlesworth - 6 years, 3 months ago

Log in to reply

Hmm. Yeah, BTW, what's the actual trend of increment of the rating based on the solve rate? Any guess?

Kartik Sharma - 6 years, 3 months ago

Log in to reply

@Kartik Sharma I've never noticed a definite pattern, although I've occasionally noticed ratings change somewhat dramatically at the 10% solve rate. The algorithm that is used to determine ratings must be quite complicated, so while I'm still curious about how it works, I don't try that hard to figure it out. :)

Brian Charlesworth - 6 years, 3 months ago
Ruofeng Liu
Dec 6, 2019

I know it's a little bit overkill but I didn't see the telescoping initially so I did it in a more involved way:

1 X 1 X 1 + 1 X 2 X 2 + 1 X 4 X 4 + 1 X 8 X 8 + \displaystyle\frac{1}{X^1-X^{-1}}+\frac{1}{X^2-X^{-2}}+\frac{1}{X^4-X^{-4}}+\frac{1}{X^8-X^{-8}}+\cdots

= X X 2 1 + X 2 X 4 1 + X 4 X 8 1 + X 8 X 16 1 + \displaystyle=\frac{X}{X^2-1}+\frac{X^2}{X^4-1}+\frac{X^4}{X^8-1}+\frac{X^8}{X^{16}-1}+\cdots

= 1 2 ( 1 X 1 + 1 + 1 X 1 1 + 1 X 2 + 1 + 1 X 2 1 + 1 X 4 + 1 + 1 X 4 1 + 1 X 8 + 1 + 1 X 8 1 + ) \displaystyle=\frac{1}{2}\left(\frac{1}{X^1+1}+\frac{1}{X^1-1}+\frac{1}{X^2+1}+\frac{1}{X^2-1}+\frac{1}{X^4+1}+\frac{1}{X^4-1}+\frac{1}{X^8+1}+\frac{1}{X^8-1}+\cdots\right)

Now let A = 1 X 1 + 1 + 1 X 2 + 1 + 1 X 4 + 1 + 1 X 8 + 1 + A=\displaystyle\frac{1}{X^1+1}+\frac{1}{X^2+1}+\frac{1}{X^4+1}+\frac{1}{X^8+1}+\cdots and B = 1 X 1 1 + 1 X 2 1 + 1 X 4 1 + 1 X 8 1 + B=\displaystyle\frac{1}{X^1-1}+\frac{1}{X^2-1}+\frac{1}{X^4-1}+\frac{1}{X^8-1}+\cdots

Then the answer to the original problem is thus A + B 2 \displaystyle \frac{A+B}{2}

We observe that B = 1 X 1 + 1 2 ( 1 X 1 + 1 + 1 X 1 1 1 X 2 + 1 + 1 X 2 1 1 X 4 + 1 + 1 X 4 1 ) \displaystyle B=\frac{1}{X-1}+\frac{1}{2}\left(-\frac{1}{X^1+1}+\frac{1}{X^1-1}-\frac{1}{X^2+1}+\frac{1}{X^2-1}-\frac{1}{X^4+1}+\frac{1}{X^4-1}-\cdots\right)

B = 1 X 1 + B A 2 \displaystyle B=\frac{1}{X-1}+\frac{B-A}{2}

A + B = 1 X 1 + B + A 2 \displaystyle A+B=\frac{1}{X-1}+\frac{B+A}{2}

B + A 2 = 1 X 1 \displaystyle \frac{B+A}{2}=\frac{1}{X-1}

plug in X = 2015 X=2015 , B + A 2 = 1 2014 \displaystyle \frac{B+A}{2}=\frac{1}{2014}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...