A calculus problem by Rohith M.Athreya

Calculus Level 5

lim n 1 j < i n 1 2 i + j \large \lim_{n\to\infty} \sum_{1\le j<i\le n} \dfrac1{2^{i+j}}

Find the value of the closed form of the above series to 3 decimal places.


If you are looking for more such simple but twisted questions, Twisted problems for JEE aspirants is for you!


The answer is 0.3333.

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.

3 solutions

Let S 1 S_1 be the required sum and S 2 = 1 i = j n 1 2 i + j S_2 = \sum_{1 \leq i = j \leq n} \frac{1}{2^{i+j}}

Now , 1 i n 1 j n 1 2 i + j \sum_{1 \leq i \leq n} \sum_{1 \leq j \leq n} \frac{1}{2^{i+j}} . There will exist 3 cases, 2 of which correspond to S 1 S_1 while 1 will be S 2 S_2 . (Think of it as a matrix with S 1 S_1 being the sum of upper triangle or lower triangle and S 2 S_2 being the diagonal. Now the total sum itself can easily be calculated and S 2 S_2 also can easily be calculated to get the answer.)

2 S 1 + S 2 = 1 i n 1 j n 1 2 i + j 2S_1+S_2=\sum_{1 \leq i \leq n} \sum_{1 \leq j \leq n} \frac{1}{2^{i+j}} = 1 i n 1 2 i 1 j n 1 2 j =\sum_{1 \leq i \leq n} \frac{1}{2^i} \sum_{1 \leq j \leq n} \frac{1}{2^{j}} = 1 i n 1 2 i ( 1 ) =\sum_{1 \leq i \leq n} \frac{1}{2^i} (1) = ( 1 ) ( 1 ) =(1) (1) = 1 =1

S 2 = 1 i = j n 1 2 i + j S_2=\sum_{1 \leq i = j \leq n} \frac{1}{2^{i+j}} = 1 i = n 1 2 2 i =\sum_{1 \leq i = \leq n} \frac{1}{2^{2i}} = 1 / 4 1 1 4 =\frac{1/4}{1-\frac{1}{4}} = 1 3 =\frac{1}{3}

Thus the required answer is 2 S 1 = 1 1 / 3 2S_1=1-1/3 or S 1 = 1 / 3 = 0.333 S_1=1/3=0.333

Done it the same way

Mr. Math - 4 years, 3 months ago

S = lim n 1 j < i n 1 2 i + j = i = 2 1 2 i + 1 j = 1 + i = 3 1 2 i + 2 j = 2 + i = 4 1 2 i + 3 j = 3 + Note that i > j = k = 3 1 2 k + k = 5 1 2 k + k = 7 1 2 k + = 1 2 3 k = 0 1 2 k + 1 2 5 k = 0 1 2 k + 1 2 7 k = 0 1 2 k + = ( 1 2 3 + 1 2 5 + 1 2 7 + ) k = 0 1 2 k = 1 8 ( 1 + 1 4 + 1 4 2 + ) ( 1 1 1 2 ) = 1 8 ( k = 0 1 4 k ) ( 2 ) = 1 4 ( 1 1 1 4 ) = 1 4 ( 4 3 ) = 1 3 0.333 \begin{aligned} S & = \lim_{n \to \infty} \sum_{1\le j < i \le n} \frac 1{2^{i+j}} \\ & = \underbrace{\sum_{\color{#3D99F6}i=2}^\infty \frac 1{2^{i+\color{#D61F06}1}}}_{\color{#D61F06}j=1} + \underbrace{\sum_{\color{#3D99F6}i=3}^\infty \frac 1{2^{i+\color{#D61F06}2}}}_{\color{#D61F06}j=2} + \underbrace{\sum_{\color{#3D99F6}i=4}^\infty \frac 1{2^{i+\color{#D61F06}3}}}_{\color{#D61F06}j=3} + \cdots & \small \color{#3D99F6} \text{Note that }i>j \\ & = \sum_{k=3}^\infty \frac 1{2^k} + \sum_{k=5}^\infty \frac 1{2^k} + \sum_{k=7}^\infty \frac 1{2^k} + \cdots \\ & = \frac 1{2^3} \sum_{k=0}^\infty \frac 1{2^k} + \frac 1{2^5} \sum_{k=0}^\infty \frac 1{2^k} + \frac 1{2^7} \sum_{k=0}^\infty \frac 1{2^k} + \cdots \\ & = \left( \frac 1{2^3} + \frac 1{2^5} + \frac 1{2^7} + \cdots \right)\sum_{k=0}^\infty \frac 1{2^k} \\ & = \frac 18 \left(1 + \frac 14 + \frac 1{4^2} + \cdots \right)\left(\frac 1{1-\frac 12}\right) \\ & = \frac 18 \left(\sum_{k=0}^\infty \frac 1{4^k} \right)\left(2\right) \\ & = \frac 14 \left(\frac 1{1-\frac 14} \right) \\ & = \frac 14 \left(\frac 43\right) = \frac 13 \approx \boxed{0.333} \end{aligned}

@Chew-Seong Cheong Same way!!!

Aaghaz Mahajan - 3 years, 3 months ago

Log in to reply

OK, no upvote?

Chew-Seong Cheong - 3 years, 3 months ago

Log in to reply

@Chew-Seong Cheong Sir, if you don't mind me asking, what is the use of the points and upvotes on Brilliant?? And Upvoted your solution already.....!!

Aaghaz Mahajan - 3 years, 3 months ago

Log in to reply

@Aaghaz Mahajan No, I can't upvote my own solution. Upvoting is to promoting competition in submitting good solutions.

Chew-Seong Cheong - 3 years, 3 months ago
Rohith M.Athreya
Jan 25, 2017

( 1 m + 1 m 2 + . . . . i n f i n i t e t e r m s ) 2 = 1 m 2 + 1 m 4 + 1 m 6 + . . . i n f i n i t e t e r m s + 2 α \displaystyle (\frac{1}{m}+\frac{1}{m^{2}}+.... infinite terms)^{2} = \frac{1}{m^{2}}+\frac{1}{m^{4}}+\frac{1}{m^{6}}+...infinite terms + 2\alpha where α \alpha is the sum asked for.

put m=2

what is done here is simply an algebraic multiplication extended to infinite terms

Nice solution

Anirudh Chandramouli - 4 years, 4 months ago

Log in to reply

why,thank you :)

Rohith M.Athreya - 4 years, 4 months ago

Isn't the required sum in your solution from j=i+1 to j=n and not j=i to j=n as given in the question?

Nishanth Subramanian - 4 years, 4 months ago

Can you explain this solution in further detail, so that someone who cannot solve it can understand your solution easily.

Calvin Lin Staff - 4 years, 4 months ago

Log in to reply

yes indeed

Rohith M.Athreya - 4 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...