Triangulate the answer

Calculus Level 4

Find

n = 1 T n 2 n \sum_{n=1}^{\infty} \frac{T_{n}}{2^{n}}

where the triangular number T n = 1 + 2 + + n T_{n} = 1+2+\ldots+n .


The answer is 4.0001.

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.

4 solutions

Discussions for this problem are now closed

Pranjal Jain
Dec 26, 2014

S = 1 2 + 3 4 + 6 8 + 10 16 + 15 32 + . . . S=\frac{1}{2}+\frac{3}{4}+\frac{6}{8}+\frac{10}{16}+\frac{15}{32}+... S 2 = 1 4 + 3 8 + 6 16 + 10 32 + . . . \frac{S}{2}=\hspace{9 mm}\frac{1}{4}+\frac{3}{8}+\frac{6}{16}+\frac{10}{32}+...

Subtracting,

S 2 = 1 2 + 2 4 + 3 8 + 4 16 + 5 32 + . . . \frac{S}{2}=\frac{1}{2}+\frac{2}{4}+\frac{3}{8}+\frac{4}{16}+\frac{5}{32}+... S 4 = 1 4 + 2 8 + 3 16 + 4 32 + . . . \frac{S}{4}=\hspace{9 mm}\frac{1}{4}+\frac{2}{8}+\frac{3}{16}+\frac{4}{32}+...

Again subtracting,

S 4 = 1 2 + 1 4 + 1 8 + . . . \frac{S}{4}=\frac{1}{2}+\frac{1}{4}+\frac{1}{8}+...

Its an infinite GP with sum=1 ( 1 2 1 1 2 ) \Big (\dfrac{\frac{1}{2}}{1-\frac{1}{2}}\Big )

So S = 4 \boxed{S=4}

good approach

Vighnesh Raut - 6 years, 5 months ago
Jake Lai
Dec 26, 2014

It is known that n = 0 x n = 1 1 x \displaystyle \sum_{n=0}^{\infty} x^{n} = \frac{1}{1-x} for x < 1 |x| < 1 .

Taking the second derivative on both sides, we obtain

d 2 d x 2 n = 0 x n = n = 0 n ( n 1 ) x n 2 = n = 1 n ( n + 1 ) x n 1 \frac{d^{2}}{dx^{2}} \sum_{n=0}^{\infty} x^{n} = \sum_{n=0}^{\infty} n(n-1)x^{n-2} = \sum_{n=1}^{\infty} n(n+1)x^{n-1}

for the LHS, and

d 2 d x 2 1 1 x = 2 ( 1 x ) 3 \frac{d^{2}}{dx^{2}} \frac{1}{1-x} = \frac{2}{(1-x)^{3}}

for the RHS after repeated chain rule.

Combining the LHS and RHS and dividing both sides by 4 gives us

n = 1 n ( n + 1 ) x n 1 4 = 1 2 ( 1 x ) 3 \sum_{n=1}^{\infty} \frac{n(n+1)x^{n-1}}{4} = \frac{1}{2(1-x)^{3}}

It is also well known that the nth triangular number T n = 1 + 2 + + n = n ( n + 1 ) 2 T_{n} = 1+2+\ldots+n = \frac{n(n+1)}{2} . Using this fact and substituting in x = 1 2 x = \frac{1}{2} , we get

n = 1 T n 2 n = 1 2 ( 1 1 2 ) 3 = 4 \sum_{n=1}^{\infty} \frac{T_{n}}{2^{n}} = \frac{1}{2(1-\frac{1}{2})^{3}} = \boxed{4}

let's first find this sum Σ n = 1 2 a n = 1 2 a 1 \Sigma_{n=1}^\infty 2^{-an} = \frac{1}{2^{a}-1}

then we differentiate the equation a ( Σ n = 1 2 a n ) = a ( 1 2 a 1 ) \frac{\partial}{\partial a} (\Sigma_{n=1}^\infty 2^{-an})= \frac{\partial}{\partial a} (\frac{1}{2^{a}-1})

we get Σ n = 1 n 2 a n ln 2 = 2 a ln 2 ( 2 a 1 ) 2 \Sigma_{n=1}^\infty -n2^{-an}\ln{2}=\frac{-2^{a}\ln{2}}{(2^{a}-1)^{2}}

differentiate one more times Σ n = 1 n 2 2 a n ln 2 = 2 a ln 2 ( 2 a + 1 ) ( 2 a 1 ) 3 \Sigma_{n=1}^\infty -n^{2}2^{-an}\ln{2}=\frac{-2^{a}\ln{2}(2^{a}+1)}{(2^{a}-1)^{3}}

rewriting the sum Σ 1 n ( n + 1 ) 2 1 2 n = Σ 1 1 2 ( n 2 2 n + n 2 n ) \Sigma_{1}^\infty \frac{n(n+1)}{2}\frac{1}{2^{n}}=\Sigma_{1}^\infty\frac{1}{2}(\frac{n^{2}}{2^{n}}+\frac{n}{2^{n}})

so we substitute a=1 in our sum,then we get 1 2 ( 2 + 6 ) = 4 \frac{1}{2}(2+6)=\boxed{4}

Brock Brown
Dec 27, 2014
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
def tri(n):
    total = 0
    for i in xrange(1, n+1):
        total += i
    return total
n = 1
infinity = 50
total = 0
while n <= infinity:
    total += tri(n)/float(2**n)
    n += 1
print total

Moderator note:

As Vighnesh Raut has already pointed out, this solution is wrong. You calculated n = 1 50 T n 2 n \displaystyle \sum_{n=1}^{50} { T_n}{2^n} instead of n = 1 T n 2 n \displaystyle \sum_{n=1}^\infty { T_n}{2^n} .

how can u take infinity=50

Vighnesh Raut - 6 years, 5 months ago

Infinity is just some arbitrary value that I can specify in order to increase the accuracy of my outcome.

Brock Brown - 6 years, 5 months ago

oh......thnx for ur reply

Vighnesh Raut - 6 years, 5 months ago

Please don't use CS. It's cheating; you gain nothing from it.

Jake Lai - 6 years, 5 months ago

Sorry, I don't have a very strong background in calculus yet so I was just using my resources.

Do you have any calculus resources to recommend?

Brock Brown - 6 years, 5 months ago

Not really. I learnt all my calculus through just basically scouring the internet for information; KhanAcademy's a great resource for sure.

Jake Lai - 6 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...