Processing math: 100%
Skip to main content
🔗

Section 8.1 Partial fractions

🔗
If a generating function looks like 1/(1+axi)j, we can use the Generalised Binomial Theorem to find the coefficient of xr. But what can we do if the generating function looks like 1/(a+bx+cx2), for example, or some even more complicated expression?

🔗
One tool that can help us extract coefficients from some expressions like this, is the method of partial fractions.

Suppose we have a generating function

\begin{equation*} f(x)=\frac{1+x}{(1-2x)(2+x)}\text{.} \end{equation*}

How can we work out the coefficient of \(x^r\text{?}\)

Solution

Well, if we could separate the factors of the denominator, we would know how to deal with each separately. In fact, this is exactly what we do. We set

\begin{equation*} f(x)=\frac{1+x}{(1-2x)(2+x)}=\frac{A}{1-2x}+\frac{B}{2+x}\text{.} \end{equation*}

As we work this through, you'll see that in working this out, we end up with two equations in the two unknowns \(A\) and \(B\text{,}\) which we can therefore solve! So it is possible to “split up” the original generating function, into two separate fractions, each of which has as its denominator one of the factors of the original denominator. This is the method of partial fractions.

To solve for \(A\) and \(B\text{,}\) we add the fractions \(A/(1-2x)\) and \(B/(2+x)\) over a common denominator. This gives

\begin{equation*} \frac{A(2+x)+B(1-2x)}{(1-2x)(2+x)}=f(x)=\frac{1+x}{(1-2x)(2+x)}\text{.} \end{equation*}

Clearly, this forces the numerators to be equal, so

\begin{equation*} A(2+x)+B(1-2x)=1+x\text{.} \end{equation*}

Since these are equal as polynomials in \(x\text{,}\) the constant terms must be equal, and the coefficients of \(x\) must be equal, giving us two equations: \(2A+B=1\) and \((A-2B)x=x\text{,}\) so \(A-2B=1\text{.}\) Now there are many ways to algebraically solve for \(A\) and \(B\text{;}\) for example, the first equation gives \(B=1-2A\text{;}\) plugging this into the last equation gives \(A-2(1-2A)=1\text{,}\) so \(5A=3\text{,}\) so \(A=3/5\text{.}\) Now

\begin{equation*} B=1-2(3/5)=-1/5\text{.} \end{equation*}

Thus, we have

\begin{equation*} f(x)=\frac{3/5}{1-2x}-\frac{1/5}{2+x}\text{.} \end{equation*}

Notice that the \(2+x\) is still a bit problematic. We can use the Generalised Binomial Theorem to work out coefficients for something that looks like \((1+ax^i)^j\text{,}\) but we need that \(1\text{,}\) and here instead we have a \(2\text{.}\) To deal with this, we observe that

\begin{equation*} 2+x=2(1+(1/2)x)\text{.} \end{equation*}

Thus,

\begin{equation*} f(x)=\frac{3/5}{1-2x}-\frac{1/10}{1+(1/2)x}\text{.} \end{equation*}

Now let's expand each of the two summands separately. We have

\begin{equation*} \frac{3}{5}(1-2x)^{-1}=\frac{3}{5}(1+2x+(2x)^2+(2x)^3+\ldots)\text{,} \end{equation*}

so the coefficient of \(x^r\) in this part is \((3/5)2^r\text{.}\) Also,

\begin{equation*} \frac{-1}{10}(1+(1/2)x)^{-1}= \frac{-1}{10}(1-\frac{1}{2}x+(\frac{1}{2}x)^2-(\frac{1}{2}x)^3+-\ldots)\text{,} \end{equation*}

so the coefficient of \(x^r\) in this part is \((-1/10)(-1)^r(1/2)^r\text{.}\)

Thus, the coefficient of \(x^r\) in \(f(x)\) is \((3/5)2^r-1/10(-1/2)^r\text{.}\)

🔗
The method of partial fractions can be applied to any generating function that has a denominator that can be factored into simpler terms. However, polynomials of degree 3 or higher can become hard to factor, so we'll mostly restrict our attention to applying this either with denominators that are already factored, or with denominators that have degree at most two.

🔗
There is an extra trick that you should be aware of. This arises if the denominator is divisible by a square. For example, if we are looking for the coefficient of xr in

g(x)=1+x(1−2x)2(2+x)

🔗
then it doesn't make sense to separate all of the factors out as before, because

g(x)=A1−2x+B1−2x+C2+x=A+B1−2x+C2+x

🔗
and when we add this up, the denominator will be (1−2x)(2+x) rather than (1−2x)2(2+x). This can be dealt with in either of two ways. First, you can include both 1−2x and (1−2x)2 as denominators:

g(x)=A1−2x+B(1−2x)2+C2+x.

🔗
The second option is to include only (1−2x)2 as one of the denominators, but to include an x in the corresponding numerator, in addition to the constant term:

g(x)=Ax+B(1−2x)2+C2+x.

🔗
Either of these methods can be generalised in natural ways to cases where the denominator is divisible by some higher power.

🔗
We'll see more examples of partial fractions applied to specific situations, so we'll leave the explanation there for now.

Find the coefficient of \(x^r\) in each of the following generating functions, using the method of partial fractions and the Generalised Binomial Theorem.

  1. \(\displaystyle \frac{1}{(1+2x)(2-x)}\)

  2. \(\displaystyle \frac{x}{(1+x)^2(1-x)}\)

  3. \(\displaystyle \frac{1+2x}{(1-2x)(2+x)(1+x)}\)