Arithmetic over Geometric

Algebra Level 1

The value of n = 1 2 n 3 n \displaystyle \sum_{n=1}^ \infty \frac{ 2n}{ 3^n } can be expressed in the form a b \frac{a}{b} , where a a and b b are coprime positive integers. Find a b a - b .


The answer is 1.

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

Let S = 1 n 3 n = 1 3 + 2 9 + 3 27 + 4 81 + . . . . . . S = \sum_{1}^{\infty} \frac{n}{3^{n}} = \frac{1}{3} + \frac{2}{9} + \frac{3}{27} + \frac{4}{81} + ...... .

Then 1 3 S = 1 9 + 2 27 + 3 81 + . . . . . . \frac{1}{3} S = \frac{1}{9} + \frac{2}{27} + \frac{3}{81} + ...... .

Thus S 1 3 S = 1 3 + 1 9 + 1 27 + 1 81 + . . . . S - \frac{1}{3}S = \frac{1}{3} + \frac{1}{9} + \frac{1}{27} + \frac{1}{81} + ....

2 3 S = 1 3 1 1 3 = 1 2 S = 3 4 \Longrightarrow \frac{2}{3}S = \dfrac{\frac{1}{3}}{1 - \frac{1}{3}} = \frac{1}{2} \Longrightarrow S = \frac{3}{4} .

So the desired sum is 2 S = 3 2 2S = \frac{3}{2} , and thus a b = 3 2 = 1 a - b = 3 - 2 = \boxed{1} .

that was really cool and easier way.....tkx

manish bhargao - 6 years, 5 months ago

Log in to reply

Thanks, Manish. :)

Brian Charlesworth - 6 years, 5 months ago

I instantly differentiate the infinite G.P then multiply it with 2n which is much faster and can be done orally, this method is good for some A.G.P series.

Krishna Sharma - 6 years, 5 months ago

Log in to reply

Can you elaborate your method @Krishna Sharma

Anik Mandal - 5 years, 3 months ago

Log in to reply

We first note that n = 0 x n = 1 1 x \displaystyle\sum_{n=0}^{\infty} x^{n} = \dfrac{1}{1 - x} for x < 1 |x| \lt 1 .

Differentiating both sides of this equation, (the left side term-by-term), gives us that

n = 1 n x n 1 = 1 ( 1 x ) 2 n = 1 n x n = x ( 1 x ) 2 \displaystyle\sum_{n=1}^{\infty} nx^{n- 1} = \dfrac{1}{(1 - x)^{2}} \Longrightarrow \sum_{n=1}^{\infty} nx^{n} = \dfrac{x}{(1 - x)^{2}} .

Setting x = 1 3 x = \dfrac{1}{3} and multiplying by 2 2 then gives us the desired sum, i.e.,

n = 1 2 n ( 1 3 ) n = 2 1 3 ( 1 1 3 ) 2 = 2 3 ( 2 3 ) 2 = 3 2 \displaystyle\sum_{n=1}^{\infty} 2*n\left(\dfrac{1}{3}\right)^{n} = 2*\dfrac{\dfrac{1}{3}}{\left(1 - \dfrac{1}{3}\right)^{2}} = \dfrac{\dfrac{2}{3}}{\left(\dfrac{2}{3}\right)^{2}} = \dfrac{3}{2} .

Brian Charlesworth - 5 years, 3 months ago

Too good, sir! But I just wanted to know if we can use this technique in all such type of questions related to progressions

Yogesh Verma - 6 years, 4 months ago

that was really nice

manish bhargao - 6 years, 5 months ago

This Problem Is For Both Senior And Tertiary Level?

Kamara Michael - 3 years ago

My name for such sequences is "Arithmetic-Geometric Progression". I am not aware of a worldwide term given to such sequences.

The extensions of it are related to partial fractions, telescoping sums, taylor series, etc.

Calvin Lin Staff - 6 years, 5 months ago

Log in to reply

Well, I gave such an unusual name because just think of the time when you came across such problem for the first time, didn't you think of cancelling the n's on denominator and numerator..., well even if you cancel them in this question, you are going to get the same answer i.e 3/2.

jaiveer shekhawat - 6 years, 5 months ago
Josh Banister
Jan 16, 2015

By expanding out the sum and letting it equal S S , we have: S = 2 3 + 4 9 + 6 27 + 8 81 S = \frac{2}{3} + \frac{4}{9} + \frac{6}{27} + \frac{8}{81}\ldots By multiplying both sides by 3 2 \frac{3}{2} , the equation more simply becomes 3 S 2 = 1 + 2 3 + 3 9 + 4 27 \frac{3S}{2} = 1 + \frac{2}{3} + \frac{3}{9} + \frac{4}{27}\ldots

Now consider the expansion ( 1 x ) 2 = 1 + 2 x + 3 x 2 + 4 x 3 (1-x)^{-2}= 1 + 2x + 3x^2 + 4x^3 \ldots , by setting x = 1 3 x = \frac{1}{3} , It simply expands to ( 1 1 3 ) 2 = 1 + 2 3 + 3 9 + 4 27 = 2 S 3 (1-\frac{1}{3})^{-2} = 1 + \frac{2}{3} + \frac{3}{9} + \frac{4}{27}\ldots = \frac{2S}{3} Hence, ( 2 3 ) 2 = 3 S 2 S = 3 2 (\frac{2}{3})^{-2} = \frac{3S}{2} \implies S = \frac{3}{2}

Sivapriya C S
Mar 11, 2017

There is a very simple way to solve this. That is using euclidean algorithm. The Euclidean algorithm is based on the principle that the greatest common divisor of two numbers does not change if the larger number is replaced by its difference with the smaller number.

So in this case, a-b= 1 because and b are co-prime integers (GCD=1)

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...