A Long Sum

Algebra Level 3

The sum 3 1 2 2 2 + 5 2 2 3 2 + 7 3 2 4 2 + + 41 2 0 2 2 1 2 \frac{3}{1^2 2^2} + \frac{5}{2^2 3^2} + \frac{7}{3^2 4^2} + \cdots + \frac{41}{20^2 21^2} can be written as a b \dfrac{a}{b} where a a and b b are positive coprime integers. Find a + b a + b .


The answer is 881.

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.

22 solutions

Chee Choy Chong
Nov 17, 2013

It would be laborious for us to calculate the sum, so instead of that, let us try to trace the pattern.

3 1 2 2 2 \frac{3}{1^{2}2^{2}} = = 3 4 \frac{3}{4}

3 1 2 2 2 + 5 2 2 3 2 \frac{3}{1^{2}2^{2}} + \frac{5}{2^{2}3^{2}} = = 8 9 \frac{8}{9}

3 1 2 2 2 + 5 2 2 3 2 + 7 3 2 4 2 \frac{3}{1^{2}2^{2}} + \frac{5}{2^{2}3^{2}} + \frac{7}{3^{2}4^{2}} = = 15 16 \frac{15}{16}

So, now, we can generalize the sums above as follows.

3 1 2 2 2 + 5 2 2 3 2 + 7 3 2 4 2 + . . . + 2 n + 1 n 2 ( n + 1 ) 2 \frac{3}{1^{2}2^{2}} + \frac{5}{2^{2}3^{2}} + \frac{7}{3^{2}4^{2}} + ... + \frac{2n+1}{n^{2}(n+1)^{2}} = = ( n + 1 ) 2 1 ( n + 1 ) 2 \frac{(n+1)^{2} - 1}{(n+1)^{2}}

Therefore,

3 1 2 2 2 + 5 2 2 3 2 + 7 3 2 4 2 + . . . + 41 2 0 2 2 1 2 \frac{3}{1^{2}2^{2}} + \frac{5}{2^{2}3^{2}} + \frac{7}{3^{2}4^{2}} + ... + \frac{41}{20^{2}21^{2}} = = 2 1 2 1 2 1 2 \frac{21^{2} - 1}{21^{2}} = = 440 441 \frac{440}{441}

Comparing the fraction with a b \frac{a}{b} , we get a = 440 a = 440 and b = 441 b = 441 Thus, a + b = 881 a+b = \boxed {881}

Your generalization may be correct, but it remains unproved. An easy proof is by mathematical induction:

Suppose that for n, i = 1 n 2 i + 1 i 2 ( i + 1 ) 2 = ( n + 1 ) 2 1 ( n + 1 ) 2 \sum_{i=1}^{n}\frac{2i+1}{i^{2}(i+1)^{2}} = \frac{(n+1)^{2} - 1}{(n+1)^{2}}

This works if we substitute n = 1, as you have shown. We then go with the induction step:

i = 1 n 2 i + 1 i 2 ( i + 1 ) 2 + 2 n + 2 ( n + 1 ) 2 ( n + 2 ) 2 = i = 1 n + 1 2 i + 1 i 2 ( i + 1 ) 2 \sum_{i=1}^{n}\frac{2i+1}{i^{2}(i+1)^{2}} + \frac{2n+2}{(n+1)^{2}(n+2)^{2}}= \sum_{i=1}^{n+1}\frac{2i+1}{i^{2}(i+1)^{2}}

( n + 1 ) 2 1 ( n + 1 ) 2 + 2 n + 2 ( n + 1 ) 2 ( n + 2 ) 2 = ( n + 2 ) 2 1 ( n + 2 ) 2 \frac{(n+1)^{2} - 1}{(n+1)^{2}} + \frac{2n+2}{(n+1)^{2}(n+2)^{2}}= \frac{(n+2)^{2} - 1}{(n+2)^{2}}

( n + 1 ) 2 ( n + 2 ) 2 ( n + 2 ) 2 ( n + 1 ) 2 ( n + 2 ) 2 + 2 n + 2 ( n + 1 ) 2 ( n + 2 ) 2 = ( n + 2 ) 2 1 ( n + 2 ) 2 \frac{(n+1)^{2}(n+2)^{2} - (n+2)^{2}}{(n+1)^{2}(n+2)^{2}} + \frac{2n+2}{(n+1)^{2}(n+2)^{2}}= \frac{(n+2)^{2} - 1}{(n+2)^{2}}

( n + 1 ) 2 ( n + 2 ) 2 ( n + 2 ) 2 + 2 n + 2 ( n + 1 ) 2 ( n + 2 ) 2 = ( n + 2 ) 2 1 ( n + 2 ) 2 \frac{(n+1)^{2}(n+2)^{2} - (n+2)^{2} + 2n + 2}{(n+1)^{2}(n+2)^{2}} = \frac{(n+2)^{2} - 1}{(n+2)^{2}}

( n + 1 ) 2 ( ( n + 2 ) 2 1 ) ( n + 1 ) 2 ( n + 2 ) 2 = ( n + 2 ) 2 1 ( n + 2 ) 2 \frac{(n+1)^{2}((n+2)^{2}-1)}{(n+1)^{2}(n+2)^{2}} = \frac{(n+2)^{2} - 1}{(n+2)^{2}}

( n + 2 ) 2 1 ( n + 2 ) 2 = ( n + 2 ) 2 1 ( n + 2 ) 2 \frac{(n+2)^{2} - 1}{(n+2)^{2}} = \frac{(n+2)^{2} - 1}{(n+2)^{2}}

So by the principle of mathematical induction, we have proven your generalization.

Carl Joshua Quines - 7 years, 6 months ago

Log in to reply

I don't quite follow the 4th to 5th step of this.

The numerator is:

( n + 1 ) 2 ( n + 2 ) 2 ( n + 2 ) 2 + 2 n + 2 (n+1)^{2}(n+2)^{2} - (n+2)^{2} + 2n + 2 ( n + 1 ) 2 ( n + 2 ) 2 n 2 4 n 4 + 2 n + 2 (n+1)^{2}(n+2)^{2} - n^{2} - 4n - 4 + 2n + 2 ( n + 1 ) 2 ( n + 2 ) 2 n 2 2 n 2 (n+1)^{2}(n+2)^{2} - n^{2} - 2n - 2

However in your next step you have written:

( n + 1 ) 2 ( ( n + 2 ) 2 1 ) (n+1)^{2}((n+2)^{2}-1) which is equal to ( n + 1 ) 2 ( n + 2 ) 2 n 2 2 n 1 (n+1)^{2}(n+2)^{2} - n^{2} - 2n - 1

Did I make a mistake?

Jenny Yang - 7 years, 6 months ago

Log in to reply

You're right - How does the penultimate step make sense?

Shashank Rammoorthy - 5 years, 11 months ago

Thanks!

Chee Choy Chong - 7 years, 6 months ago

In your first induction step, you added the wrong ( n + 1 ) t h (n+1)^{th} term on the left side of the equation. It should be as follows:

2 ( n + 1 ) + 1 ( n + 1 ) 2 ( n + 2 ) 2 = 2 n + 2 + 1 ( n + 1 ) 2 ( n + 2 ) 2 = 2 n + 3 ( n + 1 ) 2 ( n + 2 ) 2 \frac {2(n+1)+1}{(n+1)^{2}(n+2)^{2}}=\frac {2n+2+1}{(n+1)^{2}(n+2)^{2}}=\frac {2n+3}{(n+1)^{2}(n+2)^{2}}

Thomas James Bautista - 5 years, 4 months ago

we can write the above sum of terms as- n = 1 20 2 n + 1 n 2 ( n + 1 ) 2 \displaystyle \sum_{n=1}^{20} \frac{2n+1}{n^2(n+1)^{2}}

this term 2 n + 1 n 2 ( n + 1 ) 2 \frac{2n+1}{n^2(n+1)^{2}} can be broken into two separate terms through partial fraction

2 n + 1 n 2 ( n + 1 ) 2 = A n 2 + B ( n + 1 ) 2 \frac{2n+1}{n^2(n+1)^{2}} = \frac{A}{n^2} + \frac{B}{(n+1)^{2}}

taking n=0 will give A=1 and taking n=-1 will give B=-1

this means we can now write the above summation as-

n = 1 20 1 n 2 1 ( n + 1 ) 2 \displaystyle \sum_{n=1}^{20} \frac{1}{n^2} - \frac{1}{(n+1)^{2}}

Now it's quite easy to see that on putting the values of n=1 to n=20 all the terms except n=1 and n=20 will be cancelled off i.e.

( 1 1 1 ( 2 ) 2 ) (\frac{1}{1} - \frac{1}{(2)^{2}}) + ( 1 2 2 1 ( 3 ) 2 ) (\frac{1}{2^2} - \frac{1}{(3)^{2}}) ................. + ( 1 1 9 2 1 ( 20 ) 2 ) (\frac{1}{19^2} - \frac{1}{(20)^{2}}) + ( 1 2 0 2 1 ( 21 ) 2 ) (\frac{1}{20^2} - \frac{1}{(21)^{2}})

Finally only two terms will remain ( 1 1 1 ( 21 ) 2 ) (\frac{1}{1} - \frac{1}{(21)^{2}})

On solving it will give 440 441 \frac{440}{441}

Add them and you will get 881....answer!!

Abhishek Abhi - 7 years, 5 months ago

Log in to reply

Really great solution

Lahkadhirsinh Gohil - 5 years, 4 months ago

3 can be written as 2^2 - 1^1 5 can be written as 3^2 - 2^2 7 can be written as 4^2 - 3^2 9 can be written as 5^2 - 4^2

Anom Ahmed - 7 years, 6 months ago

Log in to reply

wat did ^ this symbol mean?helpme!

valluri nikhil chandra - 7 years, 6 months ago

Log in to reply

(base)^(exponent) :D

Thomas James Bautista - 7 years, 6 months ago

Curse me !! I did it and pressed the show solution button wrongly and couldnt get my deserved points.

Rajarshi Chatterjee - 7 years, 6 months ago

exclusively superb

Debjyoti Chattopadhyay - 7 years, 6 months ago

How does (2n+1)/(n^2(n+1)^2) equal ((n+1)^2 - 1)/((n+1)^2)?

Russell Guilbault - 7 years, 6 months ago

Log in to reply

Never mind -- I hadn't seen the above post with the induction proof.

Russell Guilbault - 7 years, 6 months ago
Andrias Meisyal
Nov 17, 2013

My solution to solve this problem is "pattern recognition". So, this my steps:

  1. First, see the patern by adding one by one of the sequence above (sum n -th term of sequence). Initialize that sum of 1 -st term is 3 4 \frac{3}{4} , then the sum 2 -nd term is you add 1 -st and 2 -nd term of sequence first, that are 3 1 1 2 2 \frac{3}{1^{1}2^{2}} and 5 2 2 3 2 \frac{5}{2^{2}3^{2}} , sum must be 8 9 \frac{8}{9} simplified from 32 36 \frac{32}{36} .

  2. Next, you can continue the summing of the 3 -rd term, sum of 3 1 1 2 2 \frac{3}{1^{1}2^{2}} , 5 2 2 3 2 \frac{5}{2^{2}3^{2}} , and 7 3 2 4 2 \frac{7}{3^{2}4^{2}} . So, sum is 15 16 \frac{15}{16} , the simplified from 45 48 \frac{45}{48} . Continue, your addtion, and you can see the pattern below.

  3. The patter of sum n -th term of sequence are 3 4 \frac{3}{4} , 8 9 \frac{8}{9} , 15 16 \frac{15}{16} , . . . . . . . . . . . . ............ . So, you can see the patern now, that the sum of sequence above is the sum until 40 -th term. The pattern are the denominator (the square of n + 1 n+1 , n *n* from 1 , 2 , . . . . 1, 2, .... ) and the numenator (sum of odd number from 3 3 to 41 41 , you can use arithmetic progression).

  4. Finally, sum is s u m o f o d d n u m b e r ( n + 1 ) 2 \frac{sum of odd number}{(n+1)^2} = f r a c 440441 frac{440}{441} . a a is 440 and b b 441, then a + b a + b is 400 + 441 400 + 441 = 881 \boxed{881} .

good, but you have not proven that the pattern continues.

Michael Tang - 7 years, 6 months ago

Log in to reply

thanks. How to prove that pattern?

Andrias Meisyal - 7 years, 6 months ago

gd job

valluri nikhil chandra - 7 years, 6 months ago

Good

Mohamed Tag - 7 years, 6 months ago

great (y)

Ayush Kumar - 7 years, 6 months ago

s u m o f o d d n u m b e r s ( n + 1 ) 2 = 440 441 \frac{sum~of~odd~numbers}{(n +1)^2} =\frac{440}{441} I think this is what you mean in step 4..

Niranjan Khanderia - 6 years, 10 months ago
Anzek Tuhe
Nov 22, 2013

Since the nth term of the equation can be written as

1 + 2 r r 2 × ( 1 + r 2 ) = 1 r 2 1 ( 1 + r ) 2 \frac{1+2r}{r^{2}\times({1+r}^{2})} =\frac{1}{r^{2}}-\frac{1}{(1+r)^{2}}

putting r=1,2,3,4.....20

1 1 2 1 2 2 + 1 2 2 1 3 2 + . . . . . . . . . . . + 1 1 9 2 1 2 0 2 + 1 2 0 2 1 2 1 2 \frac{1}{1^{2}}-\frac{1}{2^{2}}+\frac{1}{2^{2}}-\frac{1}{3^{2}}+...........+ \frac{1}{19^{2}}-\frac{1}{20^{2}}+\frac{1}{20^{2}}-\frac{1}{21^{2}}

Common term will cancel

so we have 1 1 2 1 2 = 441 1 441 = 440 441 1-\frac{1}{21^{2}}=\frac{441-1}{441}=\frac{440}{441}

= 881 = \boxed{881}

This technique is called "telescoping"

Arkan Megraoui - 7 years, 6 months ago

Log in to reply

Sure, is called "telescoping sum"

Anderson Schroeder - 7 years, 5 months ago

exllent

valluri nikhil chandra - 7 years, 6 months ago

Yes, this is exactly how, I solved it.

Ankan Gope - 7 years, 6 months ago

The same

Satvik Golechha - 7 years, 3 months ago
Happy Melodies
Mar 19, 2014

Note: This solution is similar to the ones posted below, but I still decided to write it because I felt it would be much clearer in LaTeX. I would be inserting motivations within the solution itself in [ ] brackets.

Motivation 1 As the series is named Telescoping, we ought to look out for patterns (cancellation of terms) in this question.

Solution

Observe that all terms in the question can be expressed as 2 x + 1 x 2 ( x + 1 ) 2 \dfrac{2x+1}{x^2(x+1)^2} . Expanding this [why? because we are looking for patterns or way to simply the expression, so expansion might do the trick], we get 2 x + 1 x 2 ( x 2 + 2 x + 1 ) \dfrac{2x+1}{x^2\cdot (x^2 +2x +1)} .

[Notice that we have 2 similar expression in the denominator and numerator of the fraction. This expression is simply 2 x + 1 2x+1 .] So, how can we construct variable(s) such that we obtain a telescoping sequence? Here comes the trick! :) Simply add and subtract x 2 x^2 to the numerator to obtain ( 2 x + 1 + x 2 ) x 2 x 2 ( x 2 + 2 x + 1 ) \dfrac{(2x+1+x^2)-x^2}{x^2(x^2+2x+1)} . After doing this, note that we can simplify the expression further by cancelling the common terms top and bottom of the fraction! We get, ( 2 x + 1 + x 2 ) x 2 x 2 ( x 2 + 2 x + 1 ) = 1 x 2 1 ( x 2 + 2 x + 1 ) \dfrac{(2x+1+x^2)-x^2}{x^2(x^2+2x+1)} =\dfrac{1}{x^2} - \dfrac{1}{(x^2+2x+1)}

Recalling x 2 + 2 x + 1 = ( x + 1 ) 2 x^2 +2x+1 = (x+1)^2 , this simplifies further into 1 x 2 1 ( x + 1 ) 2 \dfrac{1}{x^2} - \dfrac{1}{(x+1)^2} .

Therefore, fitting this back into our question we get, 1 1 2 1 2 2 + 1 2 2 1 3 2 + . . . + 1 2 0 2 1 2 1 2 \frac{1}{1^2} - \frac{1}{2^2} + \frac{1}{2^2} - \frac{1}{3^2} + ... + \frac {1}{20^2} - \frac{1}{21^2} . All terms cancel out to obtain: 1 1 2 1 2 1 2 = 440 441 \frac{1}{1^2} -\frac{1}{21^2} = \boxed{\frac{440}{441}} . We are done :)

BEAUTIFUL.

Ahmad Kamran Siddiqui - 7 years, 2 months ago

good show.

Ahmad Kamran Siddiqui - 7 years, 2 months ago

such a clear explanation! seriously awesome!

Shreya R - 7 years, 2 months ago

The explanation is succinct and comprehensible. Thank you for it.

Amlan Naskar - 7 years, 2 months ago

:) Thanks for good comments, guys :)

Happy Melodies - 7 years, 2 months ago

inspiring show

Singh Ajeet - 7 years, 2 months ago

yippee!!!! did it the same way.... :D

Max B - 7 years, 1 month ago

Good Solution

TIRTHANKAR GHOSH - 7 years, 1 month ago

AWESOME

Vikas Sangwan - 7 years, 2 months ago
A. R
Nov 24, 2013

First, recognize the pattern of the sum and you will get n = 1 20 2 n + 1 n 2 ( n + 1 ) 2 \sum_{n=1}^{20} \frac{2n+1}{n^2(n+1)^2} This can be decomposed using partial fractions. After doing this you should have n = 1 20 1 n 2 1 ( n + 1 ) 2 \sum_{n=1}^{20} \frac{1}{n^2} - \frac{1}{(n+1)^2} Then plug in n = 1 , 2 , 3 , . . . , 20 n=1, 2, 3, ..., 20 We end up with ( 1 1 4 ) + ( 1 4 1 9 ) + ( 1 9 1 16 ) + . . . + ( 1 2 0 2 1 2 1 2 ) (1- \frac{1}{4}) + (\frac{1}{4} - \frac{1}{9}) + (\frac{1}{9} - \frac{1}{16}) + ... + (\frac{1}{20^2} - \frac{1}{21^2}) After cancelling, we are left with 1 1 2 1 2 = 440 441 1 - \frac{1}{21^2} = \frac{440}{441} So, the final answer is 440 + 441 = 881 440 + 441 = 881

Michael David Sy
Nov 19, 2013

The whole expression can be expressed as:

i = 1 a + ( a + 1 ) a 2 ( a + 1 ) 2 \sum_{i=1} \frac {a+ (a+1)} {a^2 (a+1)^2}

where n = 20.

Simplifying the expression,

It becomes i = 1 2 a + 1 a 2 ( a + 1 ) 2 \sum_{i=1} \frac {2a + 1} {a^2 (a+1)^2}

Using partial fractions to allow to telescope the series:

2 a + 1 ( a 2 ) ( a + 1 ) 2 = A a 2 + B a + 1 + C ( a + 1 ) 2 \frac {2a+1}{(a^2)(a+1)^2} = \frac {A}{a^2} + \frac {B}{a+1} + \frac {C}{(a+1)^2}

2 a + 1 ( a 2 ) ( a + 1 ) 2 = A ( a + 1 ) 2 + B [ a ( a + 1 ) ] + C a 2 a 2 ( a + 1 ) 2 \frac {2a+1}{(a^2)(a+1)^2} = \frac {A(a+1)^2 + B[a(a+1)] + Ca^2}{a^2(a+1)^2}

2 a + 1 = A ( a + 1 ) 2 + B [ a ( a + 1 ) ] + C a 2 2a + 1 = A(a+1)^2 + B[a(a+1)] + Ca^2

If we let a = 0, A = 1; if we let a = -1, C = -1

Having obtained A and C, we will get B, and B = 0.

The partial fraction of 2 a + 1 a 2 ( a + 1 ) 2 \frac {2a+1}{a^2(a+1)^2}

is

2 a + 1 a 2 ( a + 1 ) 2 = 1 a 2 + 0 + 1 ( a + 1 ) 2 \frac {2a+1}{a^2(a+1)^2} = \frac {1}{a^2} + 0 + \frac {-1}{(a+1)^2}

2 a + 1 a 2 ( a + 1 ) 2 = 1 a 2 1 ( a + 1 ) 2 \frac {2a+1}{a^2(a+1)^2} = \frac {1}{a^2} - \frac {1}{(a+1)^2}

As this allows us to telescope the series, for n = 20

i = 1 1 a 2 1 ( a + 1 ) 2 = [ 1 1 ( a + 1 ) 2 ] = 1 1 441 = 441 441 1 441 = 440 441 \sum_{i=1} \frac {1}{a^2} - \frac {1}{(a+1)^2} = [1 - \frac {1}{(a+1)^2} ] = 1 - \frac {1}{441} = \frac {441}{441} - \frac {1}{441} = \frac {440}{441}

If a = 440, and b = 441:

440 + 441 = 881 440 + 441 = \boxed {881}

needlessly complex....

Anom Ahmed - 7 years, 6 months ago
Mateus Gomes
Feb 6, 2016

n = 1 20 2 n + 1 ( n 2 ) ( n + 1 ) 2 = n = 1 20 1 n 2 n = 1 20 1 ( n + 1 ) 2 = n = 1 20 1 n 2 n = 2 21 1 ( n 2 ) = 1 1 2 1 2 = 440 441 = A B \sum_{n=1}^{20}\frac{2n+1}{(n^2)(n+1)^2}=\sum_{n=1}^{20}\frac{1}{n^2}-\sum_{n=1}^{20}\frac{1}{(n+1)^2}=\sum_{n=1}^{20}\frac{1}{n^2}-\sum_{n=2}^{21}\frac{1}{(n^2)}=1-\frac{1}{21^2}=\frac{440}{441}=\frac{A}{B} A + B = 881 \rightarrow A+B=\color{#3D99F6}{\boxed{881}}

Andre Yudhistika
Jan 5, 2014

i just try to sum 3/2^2+5/2^2*3^2 and i get 8/9

then i try 3/2^2+5/2^2 3^2+7/3^2 4^2 and i get 15/16

then i try 3/2^2+5/2^2 3^2+7/3^2 4^2+9/4^2*5^2 and i get 24/25 until i figure out it is strange enough

i think the conclusion is (n^2-1)/n^2 with n is the largest denominator ex: 7/3^2*4^2 >>>n is 4

then 41/(20^2*21^2) n is 21 then the result is 21^2-1/21^2=440/441=a/b

a+b=440+441=881

Indraneel Sarkar
Nov 19, 2013

A Classical case OF " TELESCOPIC SERIES" FIRST, WE NEED TO FIND OUT Tn.. Tn=(2n+1)/{(n^2)*(n+1)^2}.... on rearranging the Tn can be presented as ..... Tn= 1/n^2 - 1/(n+1)^2 now put n=1.... we get T(1)=1 - 1/4 now put n=2.... we get T(2)= 1/4 - 1/9
.......and so on till T(20)= 1/400 - 1/441 Now add the following and notice that the terms get cancelled in a TELESCOPIC WAY ..(hence the name).. finally you get....the sum as 1 - 1/441 = 440/441 ...(a/b) a+b = 440 + 441 = 881.....ANSWER...

Cody Martin
Nov 29, 2013

the problem can be stated as = 3 1 4 + 5 4 9 + . . . . . + 41 441 =\frac{ 3 }{ 1*4 }+\frac{ 5 }{ 4*9 }+.....+\frac{ 41 }{ 441 } 4 1 1 4 + 9 4 4 9 + . . . . . + 441 400 41 \frac{ 4-1 }{ 1*4 }+\frac{ 9-4 }{ 4*9 }+.....+\frac{ 441-400 }{ 41 } 1 1 4 + 1 4 + 1 9 1 9 . . . . . + 1 400 1 441 1-\frac{ 1 }{ 4 }+\frac{ 1 }{ 4 }+\frac{ 1 }{ 9 }-\frac{ 1 }{ 9 }-.....+\frac{ 1 }{ 400 }-\frac{ 1 }{ 441 } 1 1 441 = 440 441 1-\frac{ 1 }{ 441 }=\frac{ 440 }{ 441 } So a+b=841

a typo in the first and second line in first line it is 400 * 441 and in second line it is 400 * 441

Cody Martin - 7 years, 6 months ago
William Cui
Nov 20, 2013

Since this sequence look kind of complicated, let's look term by term.

First, we look at the first fraction 3 1 1 2 2 \frac{3}{1^12^2} . This is equal to 3 4 \frac{3}{4}

Next, we look at the sum of the first two fractions, 5 2 2 3 2 + 3 4 = 5 36 + 3 4 = 8 9 \frac{5}{2^2 3^2} + \frac{3}{4}= \frac{5}{36}+\frac{3}{4} = \frac{8}{9}

The sum of the first three fractions is 15 16 \frac{15}{16} , and so on.

We can continue calculating some more.

The sum of the first n n terms of this sequence is, for n = 1 , 2 , 3 , 4 , n = 1, 2, 3, 4, \ldots ,

3 4 , 8 9 , 15 16 , 24 25 , 35 36 , \frac{3}{4}, \frac{8}{9}, \frac{15}{16}, \frac{24}{25}, \frac{35}{36}, \ldots .

We notice two things about this sequence.

1) The numerator is always one less than the denominator. 2) The denominator is always a perfect square and it is increasing by 1 perfect square each time - 4, 9, 16, 25...

Since we want the sum of the first twenty terms, our denominator should be ( 20 + 1 ) 2 = 441 (20+1)^2 = 441 following the sequence. Our numerator should, therefore, be 441 1 = 440 441-1 = 440

Adding, we have 441 + 440 = 881 441+440 = \boxed{881}

I would encourage you to learn how to use Induction to help you establish the validity of the patterns that you found.

Calvin Lin Staff - 7 years, 6 months ago

Log in to reply

Thanks.

William Cui - 7 years, 6 months ago

ok thnanks

Momna Ahmed - 7 years, 6 months ago
Ahmad Awalluddin
Jan 18, 2014

The general term is 2x+1/x^2(x+1)^2

which can be written as 2x+1+x^2-x^2/x^2(x^2+2x+1)

so we got 1/x^2-1/x^2+2x+1 =1/x^2-1/(x+1)^2

After we cancelled the term we got 1/1^2-1/21^2

which is equal to 440/441 a+b=881

Sharky Kesa
Nov 22, 2013

First, you need to find a pattern by adding in this formation.

3 1 1 2 2 = 3 4 \frac {3}{1^1 * 2^2}=\frac {3}{4}

3 4 \frac {3}{4} + 5 2 2 3 2 = 8 9 \frac {5}{2^2*3^2}=\frac {8}{9}

8 9 \frac {8}{9} + 7 3 2 4 2 = 15 16 \frac {7}{3^2*4^2}=\frac {15}{16}

As you can see, the pattern for the denominators is ( t + 1 ) 2 (t+1)^2 where t t is the term number. The numerator is found by subtracting one from the denominator. Since 41 is the 20th term, the sum is 440 441 \frac {440}{441} , which is co-prime. 440 + 441 = 881 440 + 441=881 .

Anom Ahmed
Nov 21, 2013

all the fractional numbers of the series can be generalized to a^2 - b^2/ (a^2 . b^2 )..... is anything else required , euler .... ;)

You can see that the term of this sum can be write like that: (2n+1)/[n^2(n+1)^2]
It´s a good idea to separate this to: (2n+1)/[n^2(n+1)^2] = a/n^2 + b/(n+1)^2 , doing the equation you can find that a=1 and b=-1. So you have sum of (1/n^2 - 1/(n+1)^2) of n=1 to n=20 doing that you have 440/441, and 440+441= 881

Hadia Qadir
Sep 7, 2015

The general term is 2x+1/x^2(x+1)^2 which can be written as 2x+1+x^2-x^2/x^2(x^2+2x+1) so we got 1/x^2-1/x^2+2x+1 =1/x^2-1/(x+1)^2 After we cancelled the term we got 1/1^2-1/21^2 which is equal to 440/441 a+b=881

[3/1^2 2^2]+[5/2^2 3^2]+[7/3^2 4^2]+---------------------------+[41/20^2 21^2]=

3 can be written as (4-1),similarly 5=9-4, 7=16-9 respectively.

[(4-1)/4 1]+[(9-4)/9 4]+[(16-4)/16 9]+---------------------------+[(441-400)/441 400]=

1-(1/4)+(1/4)-(1/9)+(1/9)-(1/16)+(1/16)+----------------------(1/400)+(1/400)-(1/441)=

common terms cancels out & we left with

1-(1/441)=(441-1)/441=440/441=a/b

a+b=440+441=881, is the required answer.

Sorry I did not see Michael David Sy solution befor. Mine is the same method put with displaystyle. The solution by Happy Melodies is really nice and shows his intelligence. How ever I thought of giving a solution that can apply to Telescopic series in general. It is known as splitting into partial fractions.
F o r t h i s p r o b l e m t h e n t h t e r m i s : 2 n + 1 n 2 ( n + 1 ) 2 \displaystyle\ For~this~problem ~the~ nth~ term~is:-~\frac{2n + 1} { n^2*( n + 1 )^2 }
S o : 2 n + 1 n 2 ( n + 1 ) 2 = A n + B n 2 + C n + 1 + D ( n + 1 ) 2 \displaystyle\ So :-~\frac{2n + 1} { n^2*( n + 1 )^2 }=\frac{A}{n}+\frac{B}{n^{2}}+ \frac{C}{n+1} + \frac{D}{(n+1)^2} w h e r e w e n e e d t o f i n d o u t t h e v a l u e s o f r a t i o n a l s A , B , C , D . \displaystyle\ where~we~need~to~find~out~ the~ values~ of~ rationals~ A,~ B, ~C,~ D.
M u l t i p l y i n g b o t h s i d e s b y n 2 ( n + 1 ) 2 w e g e t \displaystyle\ ~Multiplying~ both~ sides~ by~ n^2*( n + 1 )^2~~we~get~~~~~~~~~


2 n + 1 = A n ( n + 1 ) 2 + B ( n + 1 ) 2 + C n 2 ( n + 1 ) + D n 2 \displaystyle\ 2n + 1 = A{ n*( n + 1 )^2} +B{ ( n + 1 )^2} + C{ n^2*( n + 1 ) } + Dn^2

E q u a t i n g n 3 , n 2 , n , a n d c o n s t a n t t e r m s o f b o t h t h e s i d e s , w e g e t : \displaystyle\ Equating~ n^3,~ n^2,~ n ,~ and~ constant~ terms~ of~ both~ the~ sides,~ we~ get :-
0 = ( A + C ) n 3 , 0 = ( 2 A + B + C + D ) n 2 , 2 n = ( A + 2 B ) n , 1 = B . \displaystyle\ 0 = (A + C)* n^3, 0 = (2A + B + C + D)* n^2, 2n = (A + 2B)*n , 1 = B.

g i v e s A + C = 0 , 2 A + B + C + D = 0 , A + 2 B = 2 , \displaystyle\ gives~ A+C=0,~~2A+B+C+D=0,~~A+2B=2,~~~~~ B = 1. A = 0 , A = C = 0 , 0 + 1 + 0 + D = 0 > D = 1 \displaystyle\ B=1.~~A=0,~~A=-C=0,~~0+1+0+D=0-->D=-1

2 n + 1 n 2 ( n + 1 ) 2 = 1 n 2 1 ( n + 1 ) 2 t h e s e a r e t w o p a r t i a l f r a c t i o n s . \displaystyle \frac{2n + 1}{n^2*( n + 1 )^2} = \frac{1}{n^2} - \frac{1}{( n + 1 )^2}~~these~are~two~partial ~ fractions.

n = 1 21 1 n 2 n = 1 21 1 ( n + 1 ) 2 \displaystyle \sum_{n=1}^{21} \frac{1}{n^2 } - \sum_{n=1}^{21} \frac{1}{(n+1)^2 }
= 1 + n = 2 21 1 n 2 n = 1 20 1 ( n + 1 ) 2 1 2 1 2 . B u t n = 2 21 1 n 2 = n = 1 20 1 ( n + 1 ) 2 \displaystyle =1+\sum_{n=2}^{21} \frac{1}{n^2 } - \sum_{n=1}^{20} \frac{1}{(n+1)^2 }- \frac{1}{21^2.}~~~~~~~~~~~But~\sum_{n=2}^{21} \frac{1}{n^2 } = \sum_{n=1}^{20} \frac{1}{(n+1)^2 }
= 1 + [ 0 ] 1 2 1 2 = 1 1 441 = 440 441 = a b \displaystyle =1+[0]- \frac{1}{21^2} = 1 - \frac{1}{441} = \frac{440}{441} = \frac{a}{b}
a + b = 440 + 441 = 881 \displaystyle a+b=440+441 =\boxed{881}


If u remember, in your school days, you must have made the observation that: (note that * means 'squared') 1+3 = 2* 1+3+5=3* 1+3+5+7=4* and so on.. So, 5 = 3 -2 7=4 -3

So the first term is = (2 -1 )/1 2 =1/1* - 1/2* the second term = 1/2* - 1/3*

So consecutive terms cancel and finally we're left with 1- 1/21*=440/441 Hence, 881 is the answer

Some corrections! the second line should have 1+3 = 2* 1+3+5 =3* 1+3+5+7=4* and so on..

Also, the fourth line should have: first term= (2 -1 )/1 2 = 1/1* - 1/2* second term =1/2* - 1/3* Sorry guys, i guess there was some bug.

Kumarmanas Nethil - 7 years, 6 months ago
Aaditya Bln
Nov 29, 2013

if you observe the pattern, it is of the form (i + (i+1))/(i^2)(i+1)^2. then we end up at the expression (2i+1)/(i(i+1))^2. then we add and subtract i^2 in the numerator. thus we can simplify the numerator to (i+1)^2 - i^2. thus we can seperate the fraction into, (1/i^2) - (1/(i+1)^2).

for i=1: (1/1^2) - (1/2^2) for i=2: (1/2^2) - (1/3^2) .... .. .. . . for i=20: (1/20^2) - (1/21^2)

adding all of which we end up at : (1/1^2) - (1/21^2) = ((21^2 - 1)/21^2) = 440/441

a=440 b=441 a+b = 881 :)

Brice Huang
Nov 28, 2013

Since 2 k + 1 k 2 ( k + 1 ) 2 = 1 k 2 1 ( k + 1 ) 2 \frac{2k+1}{k^2(k+1)^2}=\frac1{k^2}-\frac1{(k+1)^2} , the sum telescopes to 1 1 2 1 2 1 2 = 440 441 \frac1{1^2}-\frac1{21^2}=\frac{440}{441}

Gabriel Seng
Nov 17, 2013

use calculator

Well no * *. Even then, you still get .997732, of which, fraction convert does NOT give a fraction.

Nick Steichen - 7 years, 6 months ago

Log in to reply

which is why you use a ti-89 t

Tyler Zhu - 7 years, 6 months ago

Log in to reply

And I used Visual Studios on my laptop. It refused to output past .997732, even using a long float. (that should have been enough to go to at least 5 more places)

Nick Steichen - 7 years, 6 months ago

You may end up with forgetting about what is the last term you had added just now....

Chee Choy Chong - 7 years, 6 months ago

Log in to reply

use sigma notation and wolframalpha

Gabriel Seng - 7 years, 6 months ago

the solution is "shockingly" easy "dangerously" elegent .......

Anom Ahmed - 7 years, 6 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...