Linear cubics

The sum 3 1 2 3 + 5 2 3 4 + 7 3 4 5 + + 81 40 41 42 \frac{3}{1 \cdot 2 \cdot 3} + \frac{5}{2 \cdot 3 \cdot 4} + \frac{7}{3 \cdot 4 \cdot 5} + \cdots + \frac{81}{40 \cdot 41 \cdot 42} can be expressed as a b \frac{a}{b} where a a and b b are coprime positive integers. What is the value of a + b a + b ?


The answer is 632.

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.

9 solutions

Daniel Whatley
Sep 29, 2013

The general term of this expression is 2 n 1 ( n 1 ) n ( n + 1 ) . \dfrac{2n-1}{(n-1)n(n+1)}. We simplify this expression so as to get a telescoping series: 2 n 1 ( n 1 ) n ( n + 1 ) = n ( n 1 ) n ( n + 1 ) + n 1 ( n 1 ) n ( n + 1 ) = 1 ( n 1 ) ( n + 1 ) + 1 n ( n + 1 ) = 1 n 1 1 n + 1 2 + 1 n 1 n + 1 . \begin{aligned} \dfrac{2n-1}{(n-1)n(n+1)} &=& \frac{n}{(n-1)n(n+1)} + \frac{n-1}{(n-1)n(n+1)} \\ &=& \frac{1}{(n-1)(n+1)} + \frac{1}{n(n+1)} \\ &=& \dfrac{\frac{1}{n-1} - \frac{1}{n+1}}{2} + \frac{1}{n} - \frac{1}{n+1}. \end{aligned} Now, we substitute in the specific terms into our general expression to get 1 1 1 3 + 1 2 1 4 + + 1 40 1 42 2 + 1 2 1 3 + 1 3 1 4 + + 1 41 1 42 . \dfrac{\frac11 - \frac13 + \frac12 - \frac14 + \cdots + \frac1{40} - \frac1{42}}{2} + \frac12 - \frac13 + \frac13 - \frac14 + \cdots + \frac1{41} - \frac1{42}. After canceling like terms, we are left with 1 + 1 2 1 41 1 42 2 + 1 2 1 42 = 1 2 + 1 2 + 1 4 1 42 1 82 1 84 = 1 1 82 + 18 84 = 4140 3444 = 345 287 . \begin{aligned} \dfrac{1 + \frac12 - \frac1{41} - \frac1{42}}2 + \frac12 - \frac1{42} &=& \frac12 + \frac12 + \frac14 - \frac1{42} - \frac1{82} - \frac1{84} \\ &=& 1 - \frac1{82} + \frac{18}{84} \\ &=& \frac{4140}{3444} \\ &=& \frac{345}{287}. \end{aligned} Hence, our answer is 345 + 287 = 632 . 345 + 287 = \boxed{632}.

how did you know the general term of the expression ?

Ilyas Hamo - 7 years, 8 months ago

Log in to reply

The general term of the expression is simply the "pattern" that occurs in each term. So, in the denominator you see the multiplication of three consecutive numbers, which is ( n 1 ) n ( n + 1 ) (n-1)n(n+1) , and in the numerator you see the middle number, multiplied by 2, minus one, which is simply 2 n 1 2n-1 . Whenever you see this kind of series, just look for the pattern that appears, or in mathematical terms, the general term of the sequence. I hope this helped; if you have any more questions please ask.

Daniel Whatley - 7 years, 8 months ago

Log in to reply

yes..i do have more question....this general was pointed out just by looking at the numbers..what if the numbers are not so easy and what if we cant find out general term just by seeing it........what is the technique...please reply fast..it's my test at the end of this week.

Max B - 7 years, 1 month ago

Log in to reply

@Max B Can you give me an example of a sequence where it's not easy to find the general term? I can't think of one off the top of my head.

Daniel Whatley - 7 years, 1 month ago

Hey.. Babes.. U r a genious

Surendra Ratha - 7 years, 8 months ago
Logan Dymond
Sep 29, 2013

The expression is equivalent to n = 2 n = 41 2 n 1 ( n 1 ) ( n ) ( n + 1 ) \sum_{n=2}^{n=41}\frac{2n-1}{(n-1)(n)(n+1)} and by partial fraction decomposition we see that it is also equivalent to n = 2 n = 41 1 2 n 1 + 1 n + 3 2 n + 1 \sum_{n=2}^{n=41}\frac{\frac{1}{2}}{n-1}+\frac{1}{n}+\frac{-\frac{3}{2}}{n+1} Expanding the first few terms we notice for three consecutive n n ; k k , k + 1 k+1 , and k + 2 k+2 ; we have 1 2 ( k + 2 ) 1 + 1 k + 1 + 3 2 k + 1 = 0 \frac{\frac{1}{2}}{(k+2)-1}+\frac{1}{k+1}+\frac{-\frac{3}{2}}{k+1}=0 Thus, the series telescopes. After all cancellations are made, the remaining terms are 1 2 2 1 + 1 2 + 1 2 3 1 + 3 2 40 + 1 + 1 41 + 3 2 41 + 1 \frac{\frac{1}{2}}{2-1}+\frac{1}{2}+\frac{\frac{1}{2}}{3-1}+\frac{-\frac{3}{2}}{40+1}+\frac{1}{41}+\frac{-\frac{3}{2}}{41+1} Which is equivalent to 1 2 + 3 4 1 82 3 84 = 345 287 \frac{1}{2}+\frac{3}{4}-\frac{1}{82}-\frac{3}{84}=\frac{345}{287} Thus, the answer is 345 + 287 = 632 345+287=632

How did you know that it is equivalent to that ?

Ilyas Hamo - 7 years, 8 months ago

Log in to reply

Put it like A n 1 + B n + C n + 1 = 2 n 1 n + 1 \frac{A}{n-1}+\frac{B}{n}+\frac{C}{n+1}=\frac{2n-1}{n+1}

Try equating coefficients of n n , n 2 n^{2} and constant terms. Find A , B A,B and C C and you have it. :-D

NOTE:The above is a method of reduction called the method of "partial fractions".

Krishna Jha - 7 years, 8 months ago

r = 1 40 2 r + 1 r ( r + 1 ) ( r + 2 ) \displaystyle \sum_{r = 1}^{40} \frac{2r + 1}{r(r + 1)(r + 2)}

= r = 1 40 ( r + 1 ) ( r + 2 ) r ( r + 1 ) 1 r ( r + 1 ) ( r + 2 ) \displaystyle \sum_{r = 1}^{40} \frac{(r + 1)(r + 2) - r(r + 1) - 1}{r(r + 1)(r + 2)}

= r = 1 40 ( 1 r 1 r + 2 ) r = 1 40 1 r ( r + 1 ) ( r + 2 ) \displaystyle \sum_{r = 1}^ {40} \bigg ( \frac{1}{r} - \frac{1}{r + 2}\bigg) - \sum_{r = 1}^{40} \frac{1}{r(r + 1)(r + 2)}

= r = 1 40 ( 1 r 1 r + 1 ) + r = 1 40 ( 1 r + 1 1 r + 2 ) \displaystyle \sum_{r = 1}^{40} \bigg(\frac{1}{r} - \frac{1}{r + 1}\bigg) +\sum_{r=1}^{40}\bigg(\frac{1}{r + 1} - \frac{1}{r + 2} \bigg) - 1 2 r = 1 40 ( 1 r ( r + 1 ) 1 ( r + 1 ) ( r + 2 ) ) \frac{1}{2} \displaystyle \sum_{r = 1}^{40}\Bigg( \frac{1}{r(r + 1)} - \frac{1}{(r +1)(r + 2)}\Bigg)

= 1 1 41 + 1 2 1 42 1 4 + 1 2 1 41 42 = 345 287 1 - \frac{1}{41} + \frac{1}{2} - \frac{1}{42} - \frac{1}{4} + \frac{1}{2} \frac{1}{41}{42} = \frac{345}{287}

a + b = 632 \Rightarrow a + b = \fbox{632}

Jan J.
Sep 30, 2013

We decompose into partial fractions that then telescope, so i = 1 40 2 i + 1 i ( i + 1 ) ( i + 2 ) = i = 1 40 ( 1 i + 1 + 1 2 i 3 2 ( i + 2 ) ) = 1 2 + 1 2 + 1 4 + 1 41 3 82 3 84 = 345 287 \begin{aligned} \sum_{i = 1}^{40} \frac{2i + 1}{i(i + 1)(i + 2)} &= \sum_{i = 1}^{40} \Bigg(\frac{1}{i + 1} + \frac{1}{2i} - \frac{3}{2(i + 2)}\Bigg) \\ &= \frac{1}{2} + \frac{1}{2} + \frac{1}{4} + \frac{1}{41} - \frac{3}{82} - \frac{3}{84} \\ &= \frac{345}{287} \end{aligned} and hence a + b = 345 + 287 = 632 a + b = 345 + 287 = \boxed{632}

Calvin Lin Staff
Apr 14, 2014

The partial fractions decomposition of the general term 2 n + 1 n ( n + 1 ) ( n + 2 ) \frac{2n+1}{n(n+1)(n+2)} has the form 2 n + 1 n ( n + 1 ) ( n + 2 ) = A n + B n + 1 + C n + 2 \frac{2n+1}{n(n+1)(n+2)} = \frac{A}{n} + \frac{B}{n+1} + \frac{C}{n+2} . Multiplying both sides by n ( n + 1 ) ( n + 2 ) n(n+1)(n+2) gives us 2 n + 1 = A ( n + 1 ) ( n + 2 ) + B n ( n + 2 ) + C n ( n + 1 ) 2n+1 = A(n+1)(n+2) + Bn(n+2) + Cn(n+1) . Substituting n = 0 n = 0 gives us A = 1 2 A = \frac{1}{2} ; substituting n = 1 n = -1 gives us B = 1 B = 1 ; and substituting n = 2 n = -2 gives us C = 3 2 C = -\frac{3}{2} . Therefore 2 n + 1 n ( n + 1 ) ( n + 2 ) = 1 2 n + 1 n + 1 3 2 ( n + 2 ) \frac{2n+1}{n(n+1)(n+2)} = \frac{1}{2n} + \frac{1}{n+1} - \frac{3}{2(n+2)} and our sum can be written as ( 1 2 + 1 2 3 6 ) + ( 1 4 + 1 3 3 8 ) + ( 1 6 + 1 4 3 10 ) + + ( 1 2 ( 40 ) + 1 41 3 2 ( 42 ) ) . \left( \frac{1}{2} + \frac{1}{2} - \frac{3}{6} \right) + \left( \frac{1}{4} + \frac{1}{3} - \frac{3}{8} \right) + \left( \frac{1}{6} + \frac{1}{4} - \frac{3}{10} \right) + \cdots + \left( \frac{1}{2(40)} + \frac{1}{41} - \frac{3}{2(42)} \right). Note that 3 2 ( n + 2 ) = 1 n + 2 + 1 2 ( n + 2 ) \frac{3}{2(n+2)} = \frac{1}{n+2} + \frac{1}{2(n+2)} , so that the last term in each triple 3 2 ( n + 2 ) -\frac{3}{2(n+2)} cancels with the middle term in the next triple 1 n + 2 \frac{1}{n+2} and the first term of the triple after that 1 2 ( n + 2 ) \frac{1}{2(n+2)} . The terms that do not cancel are the first two terms in the first triple, the first term in the second triple, the last term in the next-to-last triple, and the last two terms in the last triple. Hence, our sum equals ( 1 2 + 1 2 ) + ( 1 4 ) + ( 3 2 ( 41 ) ) + ( 1 41 3 2 ( 42 ) ) . \left( \frac{1}{2} + \frac{1}{2} \right) + \left( \frac{1}{4} \right) + \left( -\frac{3}{2(41)} \right) + \left( \frac{1}{41} - \frac{3}{2(42)} \right). In reduced form this is equal to the fraction 345 287 \frac{345}{287} , and thus a + b = 345 + 287 = 632 a + b = 345 + 287 = 632 .

why did you put n as 0 then -1 and then -2...why only them ???

Max B - 7 years, 1 month ago
Aman Gupta
Mar 6, 2014

It can be written as:

= ( 1/2-1/3+1/3-1/4.......1/41-1/42 ) + 1/2[1/2-1/(41x42)]

= 20/21 + 215/861

= 1035/861 = 345/287

Ans. = 345 + 287 = 632

Dear Aman, you must learn how to use LaTeX .

Satvik Golechha - 7 years, 3 months ago

Log in to reply

It takes time ....

Aman Gupta - 7 years, 3 months ago

Log in to reply

Aman, if I'm not wrong, do you have 2 Brilliant accounts??

Satvik Golechha - 7 years, 3 months ago

Log in to reply

@Satvik Golechha One is my brother's account. he has made it on my name

Aman Gupta - 7 years, 3 months ago

Log in to reply

@Aman Gupta How are you on Calculus level 4? Do you know Calculus??

Satvik Golechha - 7 years, 2 months ago
Kevin Lima
Sep 29, 2013

Note que essa soma pode ser escrita como o seguinte somatório: £(2n+1/n(n+1)(n+2)) de n igual 1 até 40

Esse somatório pode ser separado em dois:
£(1/(n+1)(n+2)) + £(1/n(n+2))
£(1/(n+1) - 1/(n+2)) + 1/2 £(1/n - 1/(n+2))

Analisando o primeiro somatório temos:
(1/2 - 1/3) + (1/3 - 1/4) + (1/4 - 1/5) +...+ (1/41 - 1/42) = 1/2 - 1/42 = 10/21

Analisando o segundo somatório:
1/2 [(1 - 1/3) + (1/2 - 1/4) + (1/3 - 1/5) +...+ (1/40 - 1/42)] =
= 1/2 (1 + 1/2 - 1/41 - 1/42) = 625/41×3×7

Assim:
£(2n + 1/n(n+1)(n+2)) = 5×2/3×7 + 5^4/3×7×41 = 345/287

By partial fraction the nth term is
(2n - 1)/{(n-1)n(n+1)= 1/{2(n-1)} + 1/n - (3/2)/(n+1)
= Sum{ ( 1/2 )/(n-1) -(1/2)/n } + Sum{ 1/n - 1/(n+1) } , n = 1 to 41
Telescopic series,
= {1/2 + 1/4 - 1/82 - 1/84 } + {1/2 -1/42 }
=345/287 =a/b
a + b =632



Rindell Mabunga
Oct 1, 2013

We can simplify this problem by using Partial Factor Decomposition

\frac{3}{\( 1 \times \( 2 \times 3 )} ) = 1 2 \frac{1}{2} + 1 2 \frac{1}{2} - 1 2 \frac{1}{2}

\frac{5}{\( 2 \times \( 3 \times 4 )} ) = 1 4 \frac{1}{4} + 1 3 \frac{1}{3} - 3 8 \frac{3}{8} ...

By continuing this process we can arrive to the result

1 2 \frac{1}{2} + 1 4 \frac{1}{4} + 1 6 \frac{1}{6} + ... + 1 80 \frac{1}{80} + 2 4 \frac{2}{4} + 2 6 \frac{2}{6} + 2 8 \frac{2}{8} + ... + 2 41 \frac{2}{41} - 3 6 \frac{3}{6} - 3 8 \frac{3}{8} - 3 10 \frac{3}{10} - ... - 3 84 \frac{3}{84}

which can be simplified into

1 2 \frac{1}{2} (1 + \frac{1}{2} \ + \( \frac{1}{3} \ + ... + \( \frac{1}{40} \+ 2( \( \frac{1}{2} \ + \( \frac{1}{3} \ + \( \frac{1}{4} \ \( \frac{1}{5} \ + ... + \( \frac{1}{41} \ ) - 3( \( \frac{1}{3} \ + \( \frac{1}{4} \ + \( \frac{1}{5} \ + ... + \( \frac{1}{42} ))

which is also equal to

1 2 \frac{1}{2} ( 1 + 3 2 \frac{3}{2} - 1 41 \frac{1}{41} - 3 41 \frac{3}{41} )

which is equal to 345 287 \frac{345}{287}

therefore a = 345 and b = 287, a + b = 632

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...