n = 1 ∑ 2 0 1 7 1 ⋅ 2 + 2 ⋅ 3 + ⋯ + n ( n + 1 ) n
If the above expression is in the form B A , where A and B are coprime positive integers, find A + B .
This problem is original.
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.
= = = = = = n = 1 ∑ 2 0 1 7 1 ⋅ 2 + 2 ⋅ 3 + … + n ( n + 1 ) n n = 1 ∑ 2 0 1 7 3 n ( n + 1 ) ( n + 2 ) n [ See Note ] 3 n = 1 ∑ 2 0 1 7 ( n + 1 ) ( n + 2 ) 1 n = 1 ∑ 2 0 1 7 n + 1 1 − n + 2 1 [ Telescopic Series ] 3 [ 2 1 − 3 1 + 3 1 − … − 2 0 1 9 1 ] 3 [ 2 1 − 2 0 1 9 1 ] 1 3 4 6 2 0 1 7
Note : We have 1 ⋅ 2 + 2 ⋅ 3 + … + n ( n + 1 ) = 3 n ( n + 1 ) ( n + 2 )
Here's a proof by Induction .
Proof : Since 1 ⋅ 2 = 3 1 ⋅ 2 ⋅ 3 = 2 ,the statement holds for n = 1 .
Now let's assume 1 ⋅ 2 + 2 ⋅ 3 + … + n ( n + 1 ) = 3 n ( n + 1 ) ( n + 2 ) .Then add ( n + 1 ) ( n + 2 ) to both sides to get 1 ⋅ 2 + 2 ⋅ 3 + … + n ( n + 1 ) + ( n + 1 ) ( n + 2 ) = = = 3 n ( n + 1 ) ( n + 2 ) + ( n + 1 ) ( n + 2 ) ( n + 1 ) ( n + 2 ) [ 3 n + 1 ] 3 ( n + 1 ) ( n + 2 ) ( n + 3 )
Thus if it holds for n ,it also holds for n + 1 .But it is true for 1 ,thus it is true for 2 ,thus it is true for 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.
Log in to reply
Can you show the way😆
Log in to reply
See Rishab's Solution.
Log in to reply
@Kushagra Sahni – Oooo i understood he provides useful links
Best way to find any complex formula is to use the method of undetermined coefficients
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.
Log in to reply
@Kushagra Sahni – Yes that's great too but I mean this method. You can find any formula using this method :)
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 ( 2 1 ⋅ 2 + 2 2 ⋅ 3 + … + 2 n ⋅ ( n + 1 ) ) = 2 ( ( 2 2 ) + ( 2 3 ) + … + ( 2 n + 1 ) ) = 2 ( 3 n + 2 ) = 2 ⋅ 6 n ( n + 1 ) ( n + 2 ) = 3 n ( n + 1 ) ( n + 2 )
The second to third line is because of the identity ( k k ) + ( k k + 1 ) + ( k k + 2 ) + … + ( k n ) = ( k + 1 n + 1 ) . This can be proven by noticing ( k k ) = 1 = ( k + 1 k + 1 ) and then using the identity ( b a ) + ( b + 1 a ) = ( b + 1 a + 1 ) repeatedly.
Problem Loading...
Note Loading...
Set Loading...
Try a slightly harder version here ..
S = n = 1 ∑ 2 0 1 7 ⎝ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎛ r = 1 ∑ n r ( r + 1 ) n ⎠ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎞ Using formula for sum of n,n 2 , denominator can be simplified as: n = 1 ∑ 2 0 1 7 ⎝ ⎛ 6 n ( n + 1 ) ( 2 n + 1 ) + 2 n ( n + 1 ) n ⎠ ⎞ = n = 1 ∑ 2 0 1 7 ( ( n + 1 ) ( n + 2 ) 3 ) Using Partial Fractions-Cover Up rule :- ( n + 1 ) ( n + 2 ) 1 = n + 1 1 − n + 2 1 Therefore, S = 3 n = 1 ∑ 2 0 1 7 ( n + 1 1 − n + 2 1 ) A T e l e s c o p i c S e r i e s = 3 ( 2 1 − 2 0 1 9 1 ) = 1 3 4 6 2 0 1 7 ∴ 2 0 1 7 + 1 3 4 6 = 3 3 6 3