1 + ( 3 1 × 2 1 ) + ( 3 1 × 3 4 × 2 2 1 × 2 ! 1 ) + ( 3 1 × 3 4 × 3 7 × 2 3 1 × 3 ! 1 ) + ⋯ n terms
For natural numbers n , let S n be the value of the above expression
Suppose that for positive integers a , b , c , d with gcd ( a , b ) = gcd ( c , d ) = 1 , we have
n → ∞ lim S n = ( b a ) d c
What is the value of a + b + c + d ?
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.
Same way! except yours is much better, i couldnt observe it so well so i found a recurrence between the coefficient of powers of 6 r − 1 1
namely a i + 1 ( i + 2 ) = a i ( 3 i + 4 )
(i greater than or 0, also a i = T r − 2 ) where t is term of series (and (r-2) is its subscript)
and then used generating function to get a differential which upon solving gave me
− ( ( 3 x − 1 ) 3 1 1 + 1 ) x 1 = T 2 + x T 3 + x 2 T 4 . . . .
now i put 1/6 = x , then again multiplied by 1/6 and added t 1 =1
to get 2 1 / 3
thus 7,
Awesome question @Pranjal , thanks cause i learnt the whole of generating functions to solve this problem and it was worth it,
Log in to reply
Yep, generating functions is also a nice way to approach it.
Actually, I never thought of proceeding with it.
Nice Job. +1
How to use generating function for obtaining what is described as namely.
Why don't we directly use ( 1 + x ) n = 1 + n x + 2 ! n ( n − 1 ) x 2 + . . . with n = − 1 / 3 and x = − 1 / 2 instead of using ( 1 − x ) − ( n + 1 ) ?
Log in to reply
Just because the expansion of ( 1 − x ) − ( n + 1 ) looks more cleaner than the other one, to me.
( 1 − x ) − ( n + 1 ) = k = 0 ∑ ∞ ( n n + k ) x k
Anyway, you can also proceed using ( 1 + x ) n = 1 + n x + 2 ! n ( n − 1 ) x 2 + … . And actually, there is no difference between both of them because eventually you are taking n = 3 − 1 (which is negative) whereas the expansion which I have used is infact, the general expression for negative n . So actually, you can say that they both are one and the same thing.
Log in to reply
To each his own I guess. I was just asking because I thought the formula I wrote is more common. NCERT jindabad. xD
How can we prove that the limit Sn (n tends to infinity) turns out to be that binomial term (1-x)^p where x=1/2 & p =-1/3
Problem Loading...
Note Loading...
Set Loading...
We observe the expansion of ( 1 − x ) − ( n + 1 ) .using Negative Binomial Theorem (aka Newton's Generalized Binomial Theorem)
( 1 − x 1 ) n + 1 = = = k ≥ 0 ∑ ( n n + k ) x k ( n n ) + ( n n + 1 ) x + ( n n + 2 ) x 2 + ( n n + 3 ) x 3 + … 1 + ( n + 1 ) x + 2 ! ( n + 1 ) ( n + 2 ) x 2 + 3 ! ( n + 1 ) ( n + 2 ) ( n + 3 ) x 3 + …
Plugging x = 2 1 and n = 3 − 2 , yields our desired result as
2 1 / 3 = ( 1 − 2 1 1 ) 1 / 3 = 1 + 3 1 × 2 1 + 3 1 × 3 4 × 2 2 1 × 2 ! 1 + 3 1 × 3 4 × 3 7 × 2 3 1 × 3 ! 1 + …
Thus, ( b a ) d c = ( 1 2 ) 3 1
And hence, a + b + c + d = 2 + 1 + 1 + 3 = 7