I love being inspired! 6

Calculus Level 5

1 2 × 2 2 10 + 2 2 × 3 2 1 0 2 + 3 2 × 4 2 1 0 3 + 4 2 × 5 2 1 0 4 + \dfrac{1^2\times2^2}{10}+\dfrac{2^2\times3^2}{10^2}+\dfrac{3^2\times4^2}{10^3}+\dfrac{4^2\times5^2}{10^4}+\cdots

If the value of the series above is equal to A B \dfrac AB , where A A and B B are coprime positive integers, find A + B A+B .

if you think the series does not converge, submit your answer as 2016.


The answer is 38483.

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

Akshay Yadav
Jan 2, 2016

The above problem can be written as,

n = 1 ( n ) 2 . ( n + 1 ) 2 . x n \displaystyle\sum_{n=1}^{\infty} (n)^{2}.(n+1)^2.x^{n}

We all know that,

n = 1 x n = 1 1 x \displaystyle\sum_{n=1}^{\infty} x^{n}=\frac{1}{1-x}

Now differentiating with respect to x x .

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

Mulipying by x x and repeating the same process again and again till we achieve the given expression,

We will end up with,

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

Now we just need to plug-in the value x = 1 10 x=\frac{1}{10}

And we will get the answer as 18800 19683 \frac{18800}{19683}

Brilliant solution

Priyesh Pandey - 5 years, 5 months ago

Log in to reply

Thank you!

Akshay Yadav - 5 years, 5 months ago

i had planned to write the solution after my report was resolved... but i forgot and you beat me to it! same idea in mind just started withe n = 0 x n + 1 = 1 1 x 1 \sum_{n=0}^\infty x^{n+1}=\dfrac{1}{1-x}-1 differentiating twice n = 0 ( n + 1 ) n x n 1 = 2 ( 1 x ) 3 \sum_{n=0}^\infty (n+1)nx^{n-1}=\dfrac{-2}{(1-x)^3} multiply by x 2 x^2 and do the same... reduces work but essentially the same as yours.

Aareyan Manzoor - 5 years, 5 months ago

Well, you CAN solve this algebraically, although it will take a little while, but you can, so why is it in calculus?

Manuel Kahayon - 5 years, 5 months ago

Log in to reply

If you solve this by calculus you can find various new series and post new questions, this is the only reason why I like using the calculus approach. Do not think calculus approach is a small one cause in my question you need to differentiate many times. I have only shown one step in my solution.

Akshay Yadav - 5 years, 5 months ago

Log in to reply

Sadly, due to having answered this question, Brilliant.org decided that it was time for me to learn about calculus, so now, my problems for the day are filled with strange symbols I don't even know about (400-point calculus questions!). I don't even know what calculus is... :(

Manuel Kahayon - 5 years, 5 months ago

Log in to reply

@Manuel Kahayon Filter your community problems. Or try my set with various topic questions.

Akshay Yadav - 5 years, 5 months ago
Shaun Leong
Jan 2, 2016

I love being inspired! 5 seems to be in algebra but I'm not sure why this isn't, so I'll just post an algebraic method which is similar to my other solution in part 5.

Firstly, the series converges by the ratio test.

In the following steps, we will subtract 1 10 \frac {1}{10} of the series we are trying to find the value of, from itself. This reduces the degree of the numerator by 1, and we hope to get an infinite G.P. which we already have the formula for.

Let W n = n 2 ( n + 1 ) 2 1 0 n , W = n = 1 W n W_n=\frac {n^2(n+1)^2}{10^n},W=\displaystyle \sum_{n=1}^\infty W_n

Note that W n + 1 1 10 W n = 4 ( n + 1 ) 3 1 0 n + 1 W_{n+1}-\frac {1}{10} W_n=4 \frac {(n+1)^3}{10^{n+1}} 9 10 W = W 1 + n = 1 ( W n + 1 1 10 W n ) = W 1 + 4 n = 1 ( n + 1 ) 3 1 0 n + 1 \Rightarrow \frac {9}{10} W = W_1 + \displaystyle \sum_{n=1}^\infty (W_{n+1}-\frac {1}{10} W_n) =W_1+4 \displaystyle \sum_{n=1}^\infty \frac {(n+1)^3}{10^{n+1}}

Let X n = ( n + 1 ) 3 1 0 n + 1 , X = n = 1 X n X_n=\frac {(n+1)^3}{10^{n+1}},X=\displaystyle \sum_{n=1}^\infty X_n

Note that X n + 1 1 10 X n = 3 n 2 + 9 n + 7 1 0 n + 2 X_{n+1}-\frac {1}{10} X_n=\frac {3n^2+9n+7}{10^{n+2}} 9 10 X = X 1 + n = 1 ( X n + 1 1 10 X n ) = X 1 + n = 1 3 n 2 + 9 n + 7 1 0 n + 2 \Rightarrow \frac {9}{10} X = X_1 + \displaystyle \sum_{n=1}^\infty (X_{n+1}-\frac {1}{10} X_n) =X_1+\displaystyle \sum_{n=1}^\infty \frac {3n^2+9n+7}{10^{n+2}}

Let Y n = 3 n 2 + 9 n + 7 1 0 n + 2 , Y = n = 1 Y n Y_n=\frac {3n^2+9n+7}{10^{n+2}},Y=\displaystyle \sum_{n=1}^\infty Y_n

Note that Y n + 1 1 10 Y n = 6 n + 2 1 0 n + 3 Y_{n+1}-\frac {1}{10} Y_n=6 \frac {n+2}{10^{n+3}} 9 10 Y = Y 1 + n = 1 ( Y n + 1 1 10 Y n ) = Y 1 + 6 n = 1 n + 2 1 0 n + 3 \Rightarrow \frac {9}{10} Y = Y_1 + \displaystyle \sum_{n=1}^\infty (Y_{n+1}-\frac {1}{10} Y_n) =Y_1+6 \displaystyle \sum_{n=1}^\infty \frac {n+2}{10^{n+3}}

Let Z n = n + 2 1 0 n + 3 , Z = n = 1 Z n Z_n=\frac {n+2}{10^{n+3}},Z=\displaystyle \sum_{n=1}^\infty Z_n

Note that Z n + 1 1 10 Z n = 1 1 0 n + 4 Z_{n+1}-\frac {1}{10} Z_n=\frac {1}{10^{n+4}} 9 10 Z = Z 1 + n = 1 ( Z n + 1 1 10 Z n ) = Z 1 + n = 1 1 1 0 n + 4 \Rightarrow \frac {9}{10} Z = Z_1 + \displaystyle \sum_{n=1}^\infty (Z_{n+1}-\frac {1}{10} Z_n) =Z_1+\displaystyle \sum_{n=1}^\infty \frac {1}{10^{n+4}}

By infinite G.P. formula, n = 1 1 1 0 n + 4 = 1 90000 \displaystyle \sum_{n=1}^\infty \frac {1}{10^{n+4}} = \frac {1}{90000} .

Working backwards, we get:

Z = 10 9 ( 3 10000 + 1 90000 ) = 7 20250 Z=\frac {10}{9}(\frac {3}{10000}+\frac {1}{90000}) = \frac {7}{20250}

Y = 10 9 ( 19 1000 + 6 7 20250 ) = 569 24300 Y=\frac {10}{9}(\frac {19}{1000}+6*\frac {7}{20250}) = \frac {569}{24300}

X = 10 9 ( 8 100 + 569 24300 ) = 2513 21870 X=\frac {10}{9}(\frac {8}{100}+\frac {569}{24300}) = \frac {2513}{21870}

W = 10 9 ( 4 10 + 4 2513 21870 ) = 18800 19683 W=\frac {10}{9}(\frac {4}{10}+4*\frac {2513}{21870}) = \frac {18800}{19683}

A + B = 38483 A+B = \boxed{38483}

(I agree a calculus solution is more elegant though)

Woahhhh! This is a very detailed solution! +1

Pi Han Goh - 5 years, 5 months ago
Lu Chee Ket
Jan 2, 2016

18800 19683 \frac{18800}{19683}

Answer: 38483 \boxed{38483}

Is this a solution ?

Akshat Sharda - 5 years, 5 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...