n = 1 ∑ 4 8 ( n 2 + n ) ( n + 1 ) ! 1 + n + n 2
If the above summation can be expressed as S , find 4 9 ! ( ⌈ S ⌉ − S ) 1 .
Note :
⌈ . ⌉ is the ceiling function.
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.
Nice telescoping observation. How can someone (who is not the problem creator) solve the problem with this approach? Are there any aspects of it which suggests that telescoping would work?
I am one of them dude!!
Same way. Fine question
Observe that the denominator is ( n ) ( n + 1 ) ( n + 1 ) ! .
Therefore, we propose that:
( n 2 + n ) ( n + 1 ) ! 1 + n + n 2 ≡ n ( n + 1 ) ! A n + B + ( n + 1 ) ( n + 1 ) ! C n + D
Multiplying both sides by n ( n + 1 ) ( n + 1 ) ! :
1 + n + n 2 ≡ B + ( A + B + D ) n + ( A + C ) n 2
Then, comparing like terms give us B = 1 :
( n 2 + n ) ( n + 1 ) ! 1 + n + n 2 ≡ n ( n + 1 ) ! A n + 1 + ( n + 1 ) ( n + 1 ) ! C n + D
In order to create a telescoping series, The first denominator should be n × n ! while the second denominator is unchanged. Therefore, let A = 1 .
Comparing like terms give us C = 0 and D = − 1 :
( n 2 + n ) ( n + 1 ) ! 1 + n + n 2 ≡ n ( n + 1 ) ! n + 1 − ( n + 1 ) ( n + 1 ) ! 1 ≡ n × n ! 1 − ( n + 1 ) ( n + 1 ) ! 1
Thus a telescoping series has been created.
Problem Loading...
Note Loading...
Set Loading...
Let us demystify the expression which is to be summated. ⌣ ¨
( n 2 + n ) ( n + 1 ) ! 1 + n + n 2 = ( n 2 + n ) ( n + 1 ) ! ( 1 + n ) 2 − n
⇒ n ( n + 1 ) ( n + 1 ) ! ( 1 + n ) 2 − n ( n + 1 ) ( n + 1 ) ! n
⇒ n ( n + 1 ) n ! ( 1 + n ) − ( n + 1 ) ( n + 1 ) ! 1
⇒ n × n ! 1 − ( n + 1 ) × ( n + 1 ) ! 1
Now we have a telescopic series
S = n = 1 ∑ 4 8 n × n ! 1 − ( n + 1 ) × ( n + 1 ) ! 1
S = 1 × 1 ! 1 − 2 × 2 ! 1 + 2 × 2 ! 1 − 3 × 3 ! 1 + … + 4 8 × 4 8 ! 1 − 4 9 × 4 9 ! 1
S = 1 − 4 9 × 4 9 ! 1
⌈ S ⌉ = 1 ⇒ ⌈ S ⌉ − S = 1 − ( 1 − 4 9 × 4 9 ! 1 ) = 4 9 × 4 9 ! 1
Hence the expression we want, which is
4 9 ! ( ⌈ S ⌉ − S ) 1 = 4 9 1 1 = 7 1 1 = 7