8
$\begingroup$

I have a homework question which requires me to find the coefficient of $x^{14}$ in the expression: $\dfrac{5x^2-x^4}{(1-x)^3}$

I have not figured out a way to do this (I believe this is because my algebra is weak).

This is a question in a combinatorics class and has to do with Generating Functions if that is any help.

Help is greatly appreciated. Thanks, Jason

5 Answers 5

8

Hint: $\frac{1}{1-x}=1+x+x^2+\ldots$. So $\frac{1}{(1-x)^3}=?$ When you multiply this by $5x^2-x^4$, where do the terms in $x^{14}$ come from?

  • 2
    Or one could use the binomial series. The series for $(1-x)^{-n}$ is particularly easy to remember (perhaps hard to calculate).2011-09-04
4

Worth mention is the use of partial fractions to derive differential operator representations, viz. $\rm\displaystyle \frac{5-x^2}{(1-x)^3}\ =\ \frac{4}{(1-x)^3}- \frac{2}{(1-x)^2} - \frac{1}{1-x}\ =\ (2\ D^2 + 2\ D - 1)\ \bigg(\frac{1}{1-x}\bigg),\quad D\ =\ \frac{d}{dx} $

Consider a general $2\:$nd-order constant coefficient differential operator applied to $\rm\:1/(1-x)\:.$

$\rm\qquad\displaystyle \frac{2\:a\:+b+c-(b+2\:c)\ x + c\ x^2}{(1-x)^3}\ =\ (a\ D^2 + b\ D + c)\ \bigg(\!\!\frac{1}{1-x}\bigg)$ $\rm\displaystyle\phantom{\qquad \frac{2\:a\:+b+c-(b+2\:c)\ x + c\ x^2}{(1-x)^3}}\ =\ (a\ D^2 + b\ D + c)\ \sum_{k\:=\:0}^{\infty}\ x^k $ $\rm\displaystyle\phantom{\qquad \frac{2\:a\:+b+c-(b+2\:c)\ x + c\ x^2}{(1-x)^3}}\ =\ \sum_{k\:=\:0}^{\infty}\ ((k+2)\:(k+1)\:a+(k+1)\:b+c)\ x^k$
Thus $\rm\ a = 2 = b,\ c = -1\ $ yields

$\rm \frac{5-x^2}{(1-x)^3}\: =\ \sum_{k\:=\:0}^\infty\ (2\:(k+3)\:(k+1)-1)\ x^k $

Hence we find that the coefficient of $\rm\:x^{12}\:$ equals $\ 2\cdot 15\cdot 13 -1\ =\ 389\:.$

  • 0
    @mix I use rom$a$n fonts (\rm) for math because I find the MathJax rendering of italic too ugly. The use of phantom is a kludge. It should be eqnarray but that is sometimes buggy in MathJax.2011-09-04
3

To complement @Bill's answer, I will explain one way to quickly obtain a partial fraction expansion in this example.

Use substitution. Set $x = 1 -y$, so that the given expression becomes: $ \frac{5(1-y)^2 - (1-y)^4}{y^3} = \frac{4 - 6y - y^2 + 4y^3 - y^4}{y^3} = \frac{4}{y^3} - \frac{6}{y^2} - \frac{1}{y} + 4 - y. $ Substituting back $1-x$ for $y$, we get: $ \frac{4}{(1-x)^3} - \frac{6}{(1-x)^2} - \frac{1}{(1-x)} + 3 + x. $

Using the binomial series1, we can calculate the coefficient of $x^{14}$ to be: $ 4 \binom{14+3-1}{14} - 6 \binom{14+2-1}{14} - \binom{14+1-1}{14} + 0 + 0 = 4 \binom{16}{2} - 6 \times 15 - 1 = 389. $

1As I remarked in a comment above, the binomial series for $(1-x)^{\beta+1}$ has a particularly simple form.

  • 0
    @Robert: It is inspired by the special form of the denominator $(1-x)^k$. Admittedly, the scope of this method is quite narrow: the denominator should be a power of a degree-1 polynomial. But the method is usually straightforward when it applies. (Since the other answers covered the usual approaches, I also wanted to point out another way to tackle the problem. :-))2012-01-19
0

First pull a $5$ and an $x^2$ from the rational function. This gives you $ \frac{5x^2\left(1 - \left(\frac{1}{5}x^2\right) \right)}{(1-x)^3}. $ Then, use the expansions $ (1+x^m)^n = 1 - \binom{n}{1}x + \binom{n}{2}x^2 + \dots + (-1)^k\binom{n}{k}x^{km} + \dots + (-1)^n \binom{n}{n}x^{nm} $ and $ \frac{1}{(1-x)^n} = 1 + \binom{1 + n -1}{1}x + \binom{2 + n -1}{2}x^2 + \dots + \binom{r + n -1}{r}x^r + \dots. $ To find the coefficient of $x^{12}$ (Why $x^{12}$?)

0

You are after: \begin{align} [x^{14}] \frac{5 x^2 - x^4}{(1 - x)^3} &= 5 [x^{12}] (1 - x)^{-3} - [x^{10}] (1 - x)^{-3} \\ &= 5 (-1)^{12} \binom{-3}{12} - (-1)^{10} \binom{-3}{10} \\ &= 5 \binom{12 + 3 - 1}{3 - 1} - \binom{10 + 3 - 1}{3 - 1} \\ &= 389 \end{align} Here I used: $ \binom{-n}{k} = (-1)^k \binom{k + n - 1}{n - 1} $