The next year summation

Algebra Level 5

n = 1 2017 n 1 2 + 2 3 + + n ( n + 1 ) \large \displaystyle \sum_{n=1}^{2017} \dfrac{n}{1\cdot2+2\cdot3+\cdots +n(n+1)}

If the above expression is in the form A B \dfrac{A}{B} , where A A and B B are coprime positive integers, find A + B A+B .


This problem is original.


The answer is 3363.

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

Rishabh Jain
Mar 11, 2016

Try a slightly harder version here ..

S = n = 1 2017 ( n r = 1 n r ( r + 1 ) ) \large\mathfrak{S}=\displaystyle\sum_{n=1}^{2017}\left(\dfrac{n}{\displaystyle\sum_{r=1}^n r(r+1)}\right) Using formula for sum of n,n 2 ^2 , denominator can be simplified as: n = 1 2017 ( ( n + 1 ) ( 2 n + 1 ) 6 + ( n + 1 ) 2 ) \large\displaystyle\sum_{n=1}^{2017}\left(\dfrac{\not n}{\frac{\not n(n+1)(2n+1)}{6}+\frac{\not n(n+1)}{2}}\right) = n = 1 2017 ( 3 ( n + 1 ) ( n + 2 ) ) \large=\displaystyle\sum_{n=1}^{2017}\left(\dfrac{3}{(n+1)(n+2)}\right) Using Partial Fractions-Cover Up rule :- 1 ( n + 1 ) ( n + 2 ) = 1 n + 1 1 n + 2 \dfrac{1}{(n+1)(n+2)}=\dfrac{1}{n+1}-\dfrac{1}{n+2} Therefore, S = 3 n = 1 2017 ( 1 n + 1 1 n + 2 ) \large\mathfrak S=3\displaystyle\sum_{n=1}^{2017}\left(\dfrac{1}{n+1}-\dfrac{1}{n+2}\right) A T e l e s c o p i c S e r i e s \large\color{#69047E}{\mathbf{A Telescopic Series}} = 3 ( 1 2 1 2019 ) \large =3\left(\dfrac{1}{2}-\dfrac{1}{2019}\right) = 2017 1346 \large =\dfrac{2017}{1346} 2017 + 1346 = 3363 \Huge\therefore 2017+1346=\color{#456461}{\boxed{\color{#D61F06}{\boxed{\color{#007fff}{3363}}}}}

Rohit Udaiwal
Mar 11, 2016

n = 1 2017 n 1 2 + 2 3 + + n ( n + 1 ) = n = 1 2017 n n ( n + 1 ) ( n + 2 ) 3 [ See Note ] = 3 n = 1 2017 1 ( n + 1 ) ( n + 2 ) = n = 1 2017 1 n + 1 1 n + 2 [ Telescopic Series ] = 3 [ 1 2 1 3 + 1 3 1 2019 ] = 3 [ 1 2 1 2019 ] = 2017 1346 \begin{aligned} & \displaystyle \sum_{n=1}^{2017} \dfrac{n}{1\cdot2+2\cdot3+\ldots+n(n+1)} \\ =& \sum_{n=1}^{2017} \dfrac{n}{\frac{n(n+1)(n+2)}{3}} \quad \quad [\small{\text{See Note}}] \\ =&3\sum_{n=1}^{2017} \dfrac{1}{(n+1)(n+2)} \\ =& \sum_{n=1}^{2017} \dfrac{1}{n+1}-\dfrac{1}{n+2} \quad \quad [\text{Telescopic Series}] \\ =& 3\left[\dfrac{1}{2}-\dfrac{1}{3}+\dfrac{1}{3}-\ldots-\dfrac{1}{2019}\right] \\ =& 3\left[\dfrac{1}{2}-\dfrac{1}{2019}\right] \\ =& \boxed{\dfrac{2017}{1346}} \end{aligned}


Note : We have 1 2 + 2 3 + + n ( n + 1 ) = n ( n + 1 ) ( n + 2 ) 3 1\cdot2+2\cdot3+\ldots+n(n+1)=\dfrac{n(n+1)(n+2)}{3}

Here's a proof by Induction .

Proof : Since 1 2 = 1 2 3 3 = 2 1\cdot2=\dfrac{1\cdot2\cdot3}{3}=2 ,the statement holds for n = 1 n=1 .

Now let's assume 1 2 + 2 3 + + n ( n + 1 ) = n ( n + 1 ) ( n + 2 ) 3 1\cdot2+2\cdot3+\ldots+n(n+1)=\dfrac{n(n+1)(n+2)}{3} .Then add ( n + 1 ) ( n + 2 ) (n+1)(n+2) to both sides to get 1 2 + 2 3 + + n ( n + 1 ) + ( n + 1 ) ( n + 2 ) = n ( n + 1 ) ( n + 2 ) 3 + ( n + 1 ) ( n + 2 ) = ( n + 1 ) ( n + 2 ) [ n 3 + 1 ] = ( n + 1 ) ( n + 2 ) ( n + 3 ) 3 \begin{aligned} 1\cdot2+2\cdot3+\ldots+n(n+1)+(n+1)(n+2) =& \dfrac{n(n+1)(n+2)}{3} +(n+1)(n+2) \\ =&(n+1)(n+2)\left[\dfrac{n}{3}+1\right] \\ =&\dfrac{(n+1)(n+2)(n+3)}{3} \end{aligned}

Thus if it holds for n n ,it also holds for n + 1 n+1 .But it is true for 1 1 ,thus it is true for 2 2 ,thus it is true for 3 3 ,and so on.Therefore the statement holds universally.

Exactly Same Way, but you have only proved it, you didn't show how to arrive at the result because if some other problem is there people can't find out the formula if they don't know the method, they can't find such a complex formula by trial and error.

Kushagra Sahni - 5 years, 3 months ago

Log in to reply

Can you show the way😆

Chaitnya Shrivastava - 5 years, 3 months ago

Log in to reply

See Rishab's Solution.

Kushagra Sahni - 5 years, 3 months ago

Log in to reply

@Kushagra Sahni Oooo i understood he provides useful links

Chaitnya Shrivastava - 5 years, 3 months ago

Best way to find any complex formula is to use the method of undetermined coefficients

Arulx Z - 5 years, 2 months ago

Log in to reply

The way to find formula of such summations is to break it and then apply the known formulas like n(n+1)/2 for sum of 1st n natural numbers and so on.

Kushagra Sahni - 5 years, 2 months ago

Log in to reply

@Kushagra Sahni Yes that's great too but I mean this method. You can find any formula using this method :)

Arulx Z - 5 years, 2 months ago
Ivan Koswara
Mar 14, 2016

Ways to finish the summation have been provided elsewhere, but here's a better way for the denominator:

1 2 + 2 3 + + n ( n + 1 ) = 2 ( 1 2 2 + 2 3 2 + + n ( n + 1 ) 2 ) = 2 ( ( 2 2 ) + ( 3 2 ) + + ( n + 1 2 ) ) = 2 ( n + 2 3 ) = 2 n ( n + 1 ) ( n + 2 ) 6 = n ( n + 1 ) ( n + 2 ) 3 \displaystyle\begin{aligned} 1 \cdot 2 + 2 \cdot 3 + \ldots + n \cdot (n+1) &= 2 \left( \frac{1 \cdot 2}{2} + \frac{2 \cdot 3}{2} + \ldots + \frac{n \cdot (n+1)}{2} \right) \\ &= 2 \left( \binom{2}{2} + \binom{3}{2} + \ldots + \binom{n+1}{2} \right) \\ &= 2 \binom{n+2}{3} \\ &= 2 \cdot \frac{n(n+1)(n+2)}{6} \\ &= \frac{n(n+1)(n+2)}{3} \end{aligned}

The second to third line is because of the identity ( k k ) + ( k + 1 k ) + ( k + 2 k ) + + ( n k ) = ( n + 1 k + 1 ) \binom{k}{k} + \binom{k+1}{k} + \binom{k+2}{k} + \ldots + \binom{n}{k} = \binom{n+1}{k+1} . This can be proven by noticing ( k k ) = 1 = ( k + 1 k + 1 ) \binom{k}{k} = 1 = \binom{k+1}{k+1} and then using the identity ( a b ) + ( a b + 1 ) = ( a + 1 b + 1 ) \binom{a}{b} + \binom{a}{b+1} = \binom{a+1}{b+1} repeatedly.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...