S = 1 × 2 × 3 1 + 2 × 3 × 4 1 + … + ( n ) ( n + 1 ) ( n + 2 ) 1 + … + 1 4 × ( 1 4 + 1 ) × ( 1 4 + 2 ) 1 = b a , where a and b are positive, coprime integers. What is the value of a + b ?
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.
Good one, some steps need more clarification though, it's understandable but I would prefer if you work on that.
Log in to reply
Thanks for your advice...i did miss out a bit on a few steps but i would take care in the future.......
(1/2 1 2)-(1/2 2 3)+(1/2 2 3)-...+(1/2 14 15)-(1/2 15 16)=(1/2 2)-(1/2 15*16) = (119/480) = a/b So a+b=599.
how you have done this step: S=(1/16-0.5)+0.5(1+0.5-1/15-1/16)
Log in to reply
I had simplified the expression into a telescoping series.......if you start putting the values of 'n'(from 1 to 14) you will see that the values cancel out and only the first and last terms remain(in the first expression)......follow a similar procedure in the second expression to get the required result
We will prove a formula over all i = 1 ∑ k i ( i + 1 ) ( i + 2 ) 1 , generalizing the problem.
We hope that the sum of the sequence telescopes, or that the terms will conveniently collapse so that we can find the sum easily. To do this, we first try to write the value i ( i + 1 ) ( i + 2 ) 1 as i a + i + 1 b + i + 2 c , a partial fraction decomposition. The motivation for doing this lies in the fact that expressing each term as a sum of fractions may lead to our supposed telescoping.
So i ( i + 1 ) ( i + 2 ) 1 = i a + i + 1 b + i + 2 c over all i . We can plug in any values for i to solve for a , b and c . Plugging in i = 0 , we get that a = 1 / 2 . Plugging in i = − 1 , we get that b = − 1 . Finally, plugging in i = − 2 , we get c = 1 / 2 .
So, each value of i ( i + 1 ) ( i + 2 ) 1 can be written as 2 1 ⋅ k 1 − k + 1 1 + 2 1 ⋅ k + 2 1 . We now express the sum with this decomposition: i = 1 ∑ k i ( i + 1 ) ( i + 2 ) 1 = ( 2 1 ⋅ 1 1 − 2 1 + 2 1 ⋅ 3 1 ) + ( 2 1 ⋅ 2 1 − 3 1 + 2 1 ⋅ 4 1 ) + ( 2 1 ⋅ 3 1 − 4 1 + 2 1 ⋅ 5 1 ) + ( 2 1 ⋅ 4 1 − 5 1 + 2 1 ⋅ 6 1 ) ⋯ and so on.
Notice that we can pair two 2 1 ⋅ 3 1 to make a total 3 1 , which cancels with the − 3 1 , and so on for 3 , 4 , 5 ⋯ .
So our final value is simply 2 1 ⋅ 1 1 − 2 1 ⋅ 2 1 − 2 1 ⋅ i + 1 1 + 2 1 ⋅ i + 2 1 . Simplifying leads to 4 1 − 2 ( i + 1 ) 1 + 2 ( i + 2 ) 1 , or more simply just 4 ( n + 2 ) ( n + 1 ) n ( n + 3 ) .
We have our general formula. Plugging in i = 1 4 leads to 4 8 0 1 1 9 , so the desired answer is 5 9 9 .
Let u i = i ( i + 1 ) 1 , a n = n ( n + 1 ) ( n + 2 ) 1 Then, u i − u i + 1 = 2 a i So, telescoping, the sum is just \dfrac12\left(u_1-u_{14}\right)=\dfrac12\left(\dfrac{1}{2}-\dfrac{1}{15*16}\right=\dfrac{119}{480}) Since we already have g cd ( 4 8 0 , 1 1 9 ) = 1 , the sum is 1 1 9 + 4 8 0 = 5 9 9
use coding correctly
We write
( n ) ( n + 1 ) ( n + 2 ) 1 = n A + n + 1 B + n + 2 C
Where A , B , C ∈ R . Combining the fractions on the RHS gives
( n ) ( n + 1 ) ( n + 2 ) 1 = ( n ) ( n + 1 ) ( n + 2 ) A ( n + 1 ) ( n + 2 ) + B ( n ) ( n + 2 ) + C ( n ) ( n + 1 )
⇒ A ( n 2 + 3 n + 2 ) + B ( n 2 + 2 n ) + C ( n 2 + n ) = 1
The RHS of the last equation only has a constant. We thus obtain the following systems of equations
A n 2 + B n 2 + C n 2 = 0 ⇒ A + B + C = 0
3 A n + 2 B n + C n = 0 ⇒ 3 A + 2 B + C = 0
2 A = 1 ⇒ A = 2 1
Solve for B and C gives ( A , B , C ) = ( 2 1 , − 1 , 2 1 ) . The summation can then be written as
i = 1 ∑ 1 4 ( i 2 1 − i + 1 1 + i + 2 2 1 )
= 1 2 1 − 2 1 + 3 2 1
+ 2 2 1 − 3 1 + 4 2 1
+ 3 2 1 − 4 1 + 5 2 1
+ ⋮ + ⋮ + ⋮
+ 1 3 2 1 − 1 4 1 + 1 5 2 1
+ 1 4 2 1 − 1 5 1 + 1 6 2 1 .
This summation telescopes, leaving S = 1 2 1 − 2 1 + 2 2 1 + 1 5 2 1 − 1 5 1 + 1 6 2 1 = 4 8 0 1 1 9 . Our answer is 1 1 9 + 4 8 0 = 5 9 9 .
Solution for Math Question Observe that 1/(n×(n+1)×(n+2))=1/n (1/(n+1)-1/(n+2))=1/(n+2) (1/n-1/(n+1)) As such, we have S=1/1 (1/2-1/3)+1/2 (1/3-1/4)+⋯+1/14 (1/15-1/16) =(1/1×1/2)-(1/1×1/3)+(1/2×1/3)-(1/2×1/4)+⋯+(1/14×1/15)-(1/14×1/16) =(1/1×1/2)+1/3 (1/2-1/1)+1/4 (1/3-1/2)+⋯+1/15 (1/14-1/13)-(1/14×1/16) =(1/1×1/2)-1/3 (1/1-1/2)-1/4 (1/2-1/3)-…-1/15 (1/13-1/14)-(1/14×1/16) =(1/1×1/2)-1/(1×2×3)-1/(2×3×4)-…-1/(13×14×15)-(1/14×1/16) =1/2-1/(1×2×3)-1/(2×3×4)-…-1/(13×14×15)-1/(14×15×16)+1/(14×15×16)-1/(14×16) =1/2-S+1/(14×15×16)-1/(14×16) Hence, 2S=1/2+1/(14×15×16)-1/(14×16) =1/2+(1-15)/(14×15×16) =1/2-1/(15×16) =1/2-1/15+1/16 =119/240 Resulting in, S=119/480
we can observe that nth term is 1/n(n+1)(n+2). Let V(n) be 1/n(n+1). Then if we do v(n) - v(n+1), we get 2/n(n+1)(n+2). which is equal to 2.T(n) therefore t(n) = [v(n) - v(n+1)]/2. when we do t(1) + t(2) + ........... + t(14) we get [v(1) - v(15)]/2 v(1) = 1/2 and v(15) = 1/240. and then on further simplification we get the answer as 119/480. therefore a=119 and b=480 and a + b = 119+480 = 599
Trying to calculate this sum using brute force is far too tedious, thus we must find a way to simplify this problem.
Making use of the fact that k 1 − k + 2 1 = 2 1 k ( k + 2 ) 1 , we can rewrite this sum as:
2 1 n + 1 1 ( n 1 − n + 2 1 ) + 2 1 ( n + 2 1 n + 1 1 − n + 3 1 ) + … + 2 1 n + 1 4 1 ( n + 1 3 1 − n + 1 5 1 ) = 2 n ( n + 1 ) 1 − 2 ( n + 1 ) ( n + 2 ) 1 + 2 ( n + 1 ) ( n + 2 ) 1 − 2 ( n + 2 ) ( n + 3 ) 1 + … + 2 ( n + 1 3 ) ( n + 1 4 ) 1 − 2 ( n + 1 4 ) ( n + 5 ) 1 = 2 n ( n + 1 ) 1 − 2 ( n + 1 4 ) ( 1 + 1 5 ) 1
Substituting n=1, we get S = 4 1 − 4 8 0 1 = 4 8 0 1 1 9 Hence, a + b = 5 9 9
Firstly, we realise that S is the difference between the sequence
M = \frac{1}{1\times2} + \frac{1}{2\times3} + ... + \frac{1}{14\times15}
and
N = \frac{1}{1\times3} + \frac{1}{2\times4} + ... + \frac{1}{14\times16}
Then we calculate the value of M and N
M = \frac{1}{1\times2} + \frac{1}{2\times3} + ... + \frac{1}{14\times15} = (\frac{1}{1} - \frac{1}{2}) + (\frac{1}{2} - \frac{1}{3}) + ... + (\frac{1}{14} - \frac{1}{15}) = 1 - \frac{1}{15} =\frac{14}{15}
N = \frac{1}{1\times3} + \frac{1}{2\times4} + ... + \frac{1}{14\times16} = \frac{1}{2} ( (\frac{1}{1} - \frac{1}{3}) + (\frac{1}{2} - \frac{1}{4}) + ... + (\frac{1}{14} - \frac{1}{16}) ) =\frac{1}{2} ( 1 +\frac{1}{2} - \frac{1}{15} -\frac{1}{16}) = \frac{329}{480}
M - N = \frac{14}{15} - \frac{329}{480} = \frac{119}{480}
Hence, a = 119, b = 480 and a + b = 599 (solved!)
1/(n) (n+1) (n+2) = 1/2 * (1/n-1/n+1-1/n+1+1/n+2)
So that, = 1/2 * (1/1-1/2-1/2+1/3)+1/2(1/2-1/3-1/3+1/4)+.....+1/2(1/14-1/15-1/15+1/16)
= 1/2 (1/2-1/15 16) = 1/2 ((120-1)/240) =1/2 (119/240) =119/480
Since a = 119 and b = 480, a + b = 599
1/(n)(n+1)(n+2) = (1/2)(2/(n)(n+1)(n+2)) = (1/2)((n+2-n)/(n)(n+1)(n+2)) This equals (1/2)(1/(n)(n+1) - 1/(n+1)(n+2) ).
So 1/(1)(2)(3) = (1/2)(1/(1)(2)-1/(2)(3)) 1/(2)(3)(4) = (1/2)(1/(2)(3)-1/(3)(4)) ...... 1/(14)(15)(16) = (1/2)(1/(14)(15)-1/(15)(16))
This sum is = (1/2)(1/(1)(2)-1/(2)(3) +1/(2)(3)-1/(3)(4)+...+1/(14)(15)-1/(15)(16))
Cancelling out similar terms, like -1/(2)(3) +1/(2)(3) = 0, we get (1/2)(1/(1)(2)-1/(15)(16)) = (1/2)(1/2-1/240) = 119/480
119 = 7 17, 480 = 2^5 *3 5 in prime factorisation. 119 and 480 are positive, coprime integers. 119 + 480 = 599 (Ans.)
Tn=0.5*(1/n(n+1)-1/(n+1)(n+2)) Now put value for n in this. And start adding u will see that last part of first one get cancelled by first term of succeding one and finally this will reduce onluy to two part.
Note that 1/[(i)(i+1)(i+2]=1/(2i)-1/(i+1)+1/[2(i+2)]. 2/[(i)(i+1)(i+2)]=[1/i-1/(i+1)]-[1/(i+1)-1/(i+2)]. 2S=[(1/1-1/2)-(1/2-1/3)]+[(1/2-1/3)-(1/3-1/4)]+...+[(1/14-1/15)-(1/15-1/16)]=(1/1-1/2+1/2-1/3+...+1/14-1/15)-(1/2-1/3+1/3-1/4+...+1/15-1/16)=(1/1-1/15)-(1/2-1/16)=14/15-7/16=199/240. Therefore, S=199/480. a+b=199+480=599.
This sum is complicated to do directly, but we may rearrange some terms of each fraction separately. As there are three terms in each denominator, the telescoping series may be constructed by using partial sums that have only two terms in their denominator. Therefore, we are looking for a expression like this:
( n ) ( n + 1 ) ( n + 2 ) 1 = A ( ( n ) ( n + 1 ) 1 − ( n + 1 ) ( n + 2 ) 1 ) ,
where A is a constant number. Solving for every possible n , we may find that:
A = 2 1 .
Returning to the first sum S , using the property above:
S = 2 1 ( 1 × 2 1 − 2 × 3 1 + 2 × 3 1 − 3 × 4 1 + . . . + 1 4 × 1 5 1 − 1 5 × 1 6 1 ) .
Regrouping the terms:
S = 2 1 ( 1 × 2 1 − 1 5 × 1 6 1 ) = 4 8 0 1 1 9 = b a .
As: 1 1 9 = 7 × 1 7 and 4 8 0 = 3 2 × 3 × 5 , we have that 119 and 480 are coprime integers. Therefore, a = 1 1 9 , b = 4 8 0 and: a + b = 5 9 9 , the solution of this problem.
Awesome solution. Same as my solution
S = 1 × 2 × 3 1 + … + ( n ) ( n + 1 ) ( n + 2 ) 1 + … + 1 4 × ( 1 4 + 1 ) × ( 1 4 + 2 ) 1 = = n = 3 ∑ 1 6 n ! ( n − 3 ) ! = 4 × 1 6 ( 1 6 − 1 ) 1 6 2 − 1 6 − 2 = 4 8 0 1 1 9 = b a
a + b = 5 9 9
this is of the form summation(1/n+1/(n+1)+1/(n+2)). so, by partial fraction method and expanding it comes finally to this form- 1/2summation(1/n - 1/n+1) -1/2summation(1/n+1 - 1/n+2). which is solved by taking n=1,2,3....14... we find that only the 1st and last terms in each bracket remains.
taking the given equation into the form telescopic series we get the answer as 199/480.therefore (a+b)=599
Problem Loading...
Note Loading...
Set Loading...
a n = n ( n + 1 ) ( n + 2 ) 1 = n ( n + 1 ) ( n + 2 ) ( n + 1 ) 2 − n ( n + 2 ) = n ( n + 2 ) n + 1 − n + 1 1
⇒ a n = n + 2 1 + n ( n + 2 ) 1 − n + 1 1 = n + 2 1 − n + 1 1 + 2 1 ( n 1 − n + 2 1 )
S = n = 1 ∑ 1 4 a n = n = 1 ∑ 1 4 ( n + 2 1 − n + 1 1 ) + 2 1 n = 1 ∑ 1 4 ( n 1 − n + 2 1 )
⇒ S = ( 1 6 1 − 2 1 ) + 2 1 ( 1 + 2 1 − 1 5 1 − 1 6 1 )
⇒ S = 4 8 0 1 1 9 ⇒ a = 1 1 9 ; b = 4 8 0 ⇒ a + b = 5 9 9