If the general term of a series is T n = ( n 4 + 3 n 3 + 6 n 2 + 3 n + 1 ) n ! and if n = 1 ∑ 3 0 T n = S then find ⌊ 3 1 ∗ 1 0 3 6 S ⌋
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.
Another way of approaching this question could be to know that T n = [ ( ( n + 1 ) 3 − 1 ) ( n + 1 ) ! − ( n 3 − 1 ) n ! ] Now the series can easily be telescoped to get the result.
@Pranjal Jain @Ayush Verma @sandeep Rathod
Log in to reply
I like Ayush's method, as it easily generalizes and shows us how to deal with ∑ f ( n ) n ! for some polynomial f ( n ) . It doesn't involve trying to spot a "magical" equation, but shows us how we can derive it.
Log in to reply
Ayush's method is brilliant no doubt in that but the equation I've written down is not magical since everyone can reach it in a more generalized and simple way. I am going to explain this in my upcoming note.
Log in to reply
@Sanjeet Raria – I look forward to learning about that! It will help such telescoping sums to be able to quickly figure out how to get f ( n ) = g ( n + 1 ) − g ( n ) .
( n 4 + 3 n 3 + 6 n 2 + 3 n + 1 ) n !
= ( n 4 + 4 n 3 + 6 n 2 + 4 n + 1 − n 3 − n ) n !
= ( n + 1 ) 4 n ! − ( n 3 ) n ! − ( n ) n !
= ( n + 1 ) 3 ( n + 1 ) n ! − ( n 3 ) n ! − ( n + 1 − 1 ) n !
= ( n + 1 ) 3 ( n + 1 ) ! − ( n 3 ) n ! − ( n + 1 ) n ! + n !
= ( ( n + 1 ) 3 ( n + 1 ) ! − ( n + 1 ) ! ) − ( ( n 3 ) n ! − n ! )
= ( ( n + 1 ) 3 − 1 ) ( n + 1 ) ! ) − ( ( n 3 − 1 ) n ! )
g ( n ) = ( n 3 − 1 ) n !
How can someone think of telescoping here?? Awesome!!
Log in to reply
That is quite natural in the context of this question. You may be familiar with the case of ∑ i × i ! = ( n + 1 ) ! − 1 . This is often done with induction, but the better approach is to use telescoping series and recognize it as ∑ i × i ! = ∑ [ ( i + 1 ) ! − i ! ] = ( n + 1 ) ! − 1 ! .
Hence, we want to do something similar. The easiest way to generalize it to to look at ∑ ( ( i + 2 ) ! − ( i + 1 ) ! = ∑ ( i + 1 ) 2 × i ! . This gives a way to motivate the rest of the proof.
I appreciate your talent. Outstanding.
Sir how did you factorized it? @Ayush Verma
Log in to reply
Method 1
( n 4 + 3 n 3 + 6 n 2 + 3 n + 1 ) n ! = { n 3 ( n + 1 ) + 2 n 2 ( n + 1 ) + 4 n ( n + 1 ) − ( n + 1 ) + 2 } n ! = { n 2 ( n + 2 ) + 4 ( n + 2 ) − 9 } ( n + 1 ) ! + 2 n ! = { n ( n + 3 ) − 3 ( n + 3 ) + 1 3 } ( n + 2 ) ! − 9 ( n + 1 ) ! + 2 n ! = { ( n + 4 ) − 7 } ( n + 3 ) ! + 1 3 ( n + 2 ) ! − 9 ( n + 1 ) ! + 2 n ! = ( n + 4 ) ! − 7 ( n + 3 ) ! + 1 3 ( n + 2 ) ! − 9 ( n + 1 ) ! + 2 n !
Method 2
( n 4 + 3 n 3 + 6 n 2 + 3 n + 1 ) = A ( n + 4 ) ( n + 3 ) ( n + 2 ) ( n + 1 ) + B ( n + 3 ) ( n + 2 ) ( n + 1 ) + C ( n + 2 ) ( n + 1 ) + D ( n + 1 ) + E C o m p a r e t h e c o e f f i c i e n t o f n 4 , n 3 , n 2 , n , 1 & s o l v e f o r A , B , C , D & E
Actually It is 7.9018827
Killed it!!!!!! One of the best solutions I have seen over here...
Floor{(1/(31×10^36))×{sum (n! (n^4+3n^3+6n^2+3n+1)), n=1 to 30}}
=7 WolframAlpha
Problem Loading...
Note Loading...
Set Loading...
n ! T n = ( n 4 + 3 n 3 + 6 n 2 + 3 n + 1 ) = ( n + 4 ) ( n + 3 ) ( n + 2 ) ( n + 1 ) − 7 ( n + 3 ) ( n + 2 ) ( n + 1 ) + 1 3 ( n + 2 ) ( n + 1 ) − 9 ( n + 1 ) + 2 ⇒ T n = ( n + 4 ) ! − 7 ( n + 3 ) ! + 1 3 ( n + 2 ) ! − 9 ( n + 1 ) ! + 2 n ! = { ( n + 4 ) ! − ( n + 3 ) ! } − 6 { ( n + 3 ) ! − ( n + 2 ) ! } + 7 { ( n + 2 ) ! − ( n + 1 ) ! } − 2 { ( n + 1 ) ! − n ! }
this is telescoping,
∴ S = ( 3 4 ! − 4 ! ) − 6 ( 3 3 ! − 3 ! ) + 7 ( 3 2 ! − 2 ! ) − 2 ( 3 1 ! − 1 ! )
Now use calculator,
S = 2 . 4 4 9 5 8 3 6 3 5 × 1 0 3 8 A n s = ⌊ 7 . 9 0 1 8 8 ⌋ = 7