2,502 views
3 3 votes

I got (x^20).1/(1+x).1/(1-x)^3 .
Now, if I write this as -
[x^20].(1+x)^-1.(1-x)^-3

Now, I don't know how to solve this further when we have both factors having negative n.

Please don't send me here - https://gateoverflow.in/65803/find-number-integral-solutions-using-generating-function 

As i Didn't get that solution.

Someone please simplify it.

1 Answer

Best answer
3 3 votes

(1+x)^-1 = 1 - x + x^2 - x^3 + x^4.... =$\sum_{r=0}^{r=\infty }-1^{r}*x^{r}$

 (Refer http://mathworld.wolfram.com/NegativeBinomialSeries.html )

(1-x)^-3 = = 1 + 3x + 6x^2 + 10x^3 + 15x^4 + . = (n + 1)(n + 2)/ 2  * (x^n)

(Refer : https://www.gotohaggstrom.com/The%20binomial%20series%20for%20negative%20integral%20exponents.pdf )

Rest is same as https://gateoverflow.in/65803/find-number-integral-solutions-using-generating-function by applying binomial theorm

also for generating function see https://www.youtube.com/watch?v=4d2XEn1j_q4&list=PL0862D1A947252D20&index=30

https://gateoverflow.in/?qa=blob&qa_blobid=8520527711789931294

• edited by
Position:
Show:

Related questions

0 0 votes
1 1 answer
1.0k
1.0k views
1 1 vote
0 0 answers
608
608 views
air1ankit asked Oct 9, 2017
608 views
generating function shifted Fibonacci sequence (what we actually do while finding generating function)
0 0 votes
0 0 answers
1.9k
1.9k views
rahul sharma 5 asked Jun 10, 2017
1,851 views
9. Find the coefficient of x lO in the power series of each ofthese functions.a. (x^2 +x^4 +x^6 +x^8 + .. . )(x^3 +x^6 +x^9 + .. ·)(x^4 +x^8 +X^12 + ... )b. (I +x^2+x^4+x...
0 0 votes
0 0 answers
936
936 views
dd asked Mar 19, 2017
936 views
We have two types of shapes.Using these shapes we need to construct $2$*$x$ shapes (height is 2 units and width is $x$ units).For example, all $5$ possible constructions ...