Partial fraction decomposition

In algebra, the partial fraction decomposition or partial fraction expansion of a rational function (that is a fraction such that the numerator and the denominator are both polynomials) is the operation that consists in expressing the fraction as a sum of a polynomial (possibly zero) and one or several fractions with a simpler denominator.

The importance of the partial fraction decomposition lies in the fact that it provides an algorithm for computing the antiderivative of a rational function.

In symbols, one can use partial fraction expansion to change a rational fraction in the form

 \frac{f(x)}{g(x)}

where ƒ and g are polynomials, into an expression of the form

 \sum_j \frac{f_j(x)}{g_j(x)}

where gj (x) are polynomials that are factors of g(x), and are in general of lower degree. Thus, the partial fraction decomposition may be seen as the inverse procedure of the more elementary operation of addition of rational fractions, which produces a single rational fraction with a numerator and denominator usually of high degree. The full decomposition pushes the reduction as far as it can go: in other words, the factorization of g is used as much as possible. Thus, the outcome of a full partial fraction expansion expresses that fraction as a sum of a polynomial and one of several fractions, such that:

As factorization of polynomials may be difficult, a coarser decomposition is often preferred, which consists of replacing factorization by square-free factorization. This amounts to replace "irreducible" by "square-free" in the preceding description of the outcome.

Basic principles

Assume a rational function  R(x) = \frac{f(x)}{g(x)}  in one indeterminate x has a denominator that factors as

 g(x) = P(x) \cdot Q(x) \,

over a field K (we can take this to be real numbers, or complex numbers). Assume further that P and Q have no common factor. By Bézout's identity for polynomials, there exist polynomials C(x) and D(x) such that

CP + DQ = 1

Thus \frac{1}{g(x)} = \frac{CP+DQ}{PQ} = \frac{C}{Q}+\frac{D}{P} and hence R may be written as

 R = \frac{f(x)}{g(x)} = \frac{Df(x)}{P} + \frac{Cf(x)}{Q},

where all numerators are polynomials.

Using this idea inductively we can write R(x) as a sum with denominators powers of irreducible polynomials. To take this further, if required, write:

\frac {G(x)}{F(x)^n}

as a sum with denominators powers of F and numerators of degree less than F, plus a possible extra polynomial. This can be done by the Euclidean algorithm, polynomial case. The result is the following theorem:

Theorem  Let ƒ and g be nonzero polynomials over a field K. Write g as a product of powers of distinct irreducible polynomials :

g=\prod_{i=1}^k p_i^{n_i}.

There are (unique) polynomials b and aij with deg aij < deg pi such that

\frac{f}{g}=b+\sum_{i=1}^k\sum_{j=1}^{n_i}\frac{a_{ij}}{p_i^j}.

If deg ƒ < deg g, then b = 0.

Therefore, when the field K is the complex numbers, we can assume that each pi has degree 1 (by the fundamental theorem of algebra) the numerators will be constant. When K is the real numbers, some of the pi might be quadratic, so, in the partial fraction decomposition, a quotient of a linear polynomial by a power of a quadratic might occur.

In the preceding theorem, one may replace "distinct irreducible polynomials" by "pairwise coprime polynomials that are coprime with their derivative". For example, the pi may be the factors of the square-free factorization of g. When K is the field of the rational numbers, as it is typically the case in computer algebra, this allows to replace factorization by greatest common divisor to compute the partial fraction decomposition.

Application to symbolic integration

For the purpose of symbolic integration, the preceding result may be refined into

Theorem  Let ƒ and g be nonzero polynomials over a field K. Write g as a product of powers of pairwise coprime polynomials which have no multiple root in an algebraically closed field:

g=\prod_{i=1}^k p_i^{n_i}.

There are (unique) polynomials b and cij with deg cij < deg pi such that

\frac{f}{g}=b+\sum_{i=1}^k\sum_{j=2}^{n_i}\left(\frac{c_{ij}}{p_i^{j-1}}\right)' + 
\sum_{i=1}^k \frac{c_{i1}}{p_i}.

where  X' denotes the derivative of X.

This reduces the computation of the antiderivative of a rational function to the integration of the last sum, which is called the logarithmic part, because its antiderivative is a linear combination of logarithms. In fact, we have

\frac{c_{i1}}{p_i}=\sum_{\alpha_j:p_i(\alpha_j)=0}\frac{c_{i1}(\alpha_j)}{p'_i(\alpha_j)}\frac{1}{x-\alpha_j}.

There are various methods to compute above decomposition. The one that is the simplest to describe is probably the so-called Hermite's method. As the degree of cij is bounded by the degree of pi, and the degree of b is the difference of the degrees of f and g (if this difference is non negative; otherwise, b=0), one may write these unknowns polynomials as polynomials with unknown coefficients. Reducing the two members of above formula to the same denominator and writing that the coefficients of each power of x are the same in the two numerators, one gets a system of linear equations which can be solved to obtain the desired values for the unknowns coefficients.

Procedure

Given two polynomials P(x) and Q(x) = (x-\alpha_1)(x-\alpha_2) \cdots (x-\alpha_n), where the αi are distinct constants and deg P < n, partial fractions are generally obtained by supposing that

\frac{P(x)}{Q(x)} = \frac{c_1}{x-\alpha_1} + \frac{c_2}{x-\alpha_2} + \cdots + \frac{c_n}{x-\alpha_n}

and solving for the ci constants, by substitution, by equating the coefficients of terms involving the powers of x, or otherwise. (This is a variant of the method of undetermined coefficients.)

A more direct computation, which is strongly related with Lagrange interpolation consists of writing

\frac{P(x)}{Q(x)} = \sum_{i=1}^n \frac{P(\alpha_i)}{Q'(\alpha_i)}\frac{1}{(x-\alpha_i)}

where Q' is the derivative of the polynomial Q.

This approach does not account for several other cases, but can be modified accordingly:

\frac{P(x)}{Q(x)} = E(x) + \frac{R(x)}{Q(x)},
and then seek partial fractions for the remainder fraction (which by definition satisfies deg R < deg Q).
\frac{x^2 + 1}{(x+2)(x-1)\color{Blue}(x^2+x+1)} = \frac{a}{x+2} + \frac{b}{x-1} + \frac{\color{OliveGreen}cx + d}{\color{Blue}x^2 + x + 1}.
\frac{P(x)}{Q(x)} = \frac{P(x)}{(x-\alpha)^r} = \frac{c_1}{x-\alpha} + \frac{c_2}{(x-\alpha)^2} + \cdots + \frac{c_r}{(x-\alpha)^r}.

Illustration

In an example application of this procedure, (3x + 5)/(1 2x)2 can be decomposed in the form

\frac{3x + 5}{(1-2x)^2} = \frac{A}{(1-2x)^2} + \frac{B}{(1-2x)}.

Clearing denominators shows that 3x + 5 = A + B(1  2x). Expanding and equating the coefficients of powers of x gives

5 = A + B and 3x = 2Bx

Solving for A and B yields A = 13/2 and B = 3/2. Hence,

\frac{3x + 5}{(1-2x)^2} = \frac{13/2}{(1-2x)^2} + \frac{-3/2}{(1-2x)}.

Residue method

Over the complex numbers, suppose ƒ(x) is a rational proper fraction, and can be decomposed into

f(x) = \sum_i \left( \frac{a_{i1}}{x - x_i} + \frac{a_{i2}}{( x - x_i)^2} + \cdots + \frac{a_{i k_i}}{(x - x_i)^{k_i}} \right).

Let

 g_{ij}(x)=(x-x_{i})^{j-1}f(x),

then according to the uniqueness of Laurent series, aij is the coefficient of the term (x  xi)1 in the Laurent expansion of gij(x) about the point xi, i.e., its residue

a_{ij} = \operatorname{Res}(g_{ij},x_i).

This is given directly by the formula

a_{ij}=\frac{1}{(k_{i}-j)!}\lim_{x\to x_i}\frac{d^{k_{i}-j}}{dx^{k_{i}-j}}\left((x-x_{i})^{k_{i}}f(x)\right),

or in the special case when xi is a simple root,

a_{i1}=\frac{P(x_{i})}{Q'(x_{i})},

when

f(x)=\frac{P(x)}{Q(x)}.

Note that P(x) and Q(x) may or may not be polynomials.

Over the reals

Partial fractions are used in real-variable integral calculus to find real-valued antiderivatives of rational functions. Partial fraction decomposition of real rational functions is also used to find their Inverse Laplace transforms. For applications of partial fraction decomposition over the reals, see

General result

Let ƒ(x) be any rational function over the real numbers. In other words, suppose there exist real polynomials functions p(x) and q(x)≠ 0, such that

f(x) = \frac{p(x)}{q(x)}

By dividing both the numerator and the denominator by the leading coefficient of q(x), we may assume without loss of generality that q(x) is monic. By the fundamental theorem of algebra, we can write

q(x) = (x-a_1)^{j_1}\cdots(x-a_m)^{j_m}(x^2+b_1x+c_1)^{k_1}\cdots(x^2+b_nx+c_n)^{k_n}

where a1,..., am, b1,..., bn, c1,..., cn are real numbers with bi2 − 4ci < 0, and j1,..., jm, k1,..., kn are positive integers. The terms (xai) are the linear factors of q(x) which correspond to real roots of q(x), and the terms (xi2 + bix + ci) are the irreducible quadratic factors of q(x) which correspond to pairs of complex conjugate roots of q(x).

Then the partial fraction decomposition of ƒ(x) is the following:

f(x) = \frac{p(x)}{q(x)} = P(x) + \sum_{i=1}^m\sum_{r=1}^{j_i} \frac{A_{ir}}{(x-a_i)^r} + \sum_{i=1}^n\sum_{r=1}^{k_i} \frac{B_{ir}x+C_{ir}}{(x^2+b_ix+c_i)^r}

Here, P(x) is a (possibly zero) polynomial, and the Air, Bir, and Cir are real constants. There are a number of ways the constants can be found.

The most straightforward method is to multiply through by the common denominator q(x). We then obtain an equation of polynomials whose left-hand side is simply p(x) and whose right-hand side has coefficients which are linear expressions of the constants Air, Bir, and Cir. Since two polynomials are equal if and only if their corresponding coefficients are equal, we can equate the coefficients of like terms. In this way, a system of linear equations is obtained which always has a unique solution. This solution can be found using any of the standard methods of linear algebra. It can also be found with limits (see Example 5).

Examples

Example 1

f(x)=\frac{1}{x^2+2x-3}

Here, the denominator splits into two distinct linear factors:

q(x)=x^2+2x-3=(x+3)(x-1)

so we have the partial fraction decomposition

f(x)=\frac{1}{x^2+2x-3} =\frac{A}{x+3}+\frac{B}{x-1}

Multiplying through by the denominator on the left-hand side gives us the polynomial identity

1=A(x-1)+B(x+3)

Substituting x = −3 into this equation gives A = −1/4, and substituting x = 1 gives B = 1/4, so that

f(x) =\frac{1}{x^2+2x-3} =\frac{1}{4}\left(\frac{-1}{x+3}+\frac{1}{x-1}\right)

Example 2

f(x)=\frac{x^3+16}{x^3-4x^2+8x}

After long-division, we have

f(x)=1+\frac{4x^2-8x+16}{x^3-4x^2+8x}=1+\frac{4x^2-8x+16}{x(x^2-4x+8)}

Since (−4)2  4×8 = −16 < 0, the factor x2 − 4x + 8 is irreducible, and the partial fraction decomposition over the reals has the shape

\frac{4x^2-8x+16}{x(x^2-4x+8)}=\frac{A}{x}+\frac{Bx+C}{x^2-4x+8}

Multiplying through by x3 − 4x2 + 8x, we have the polynomial identity

4x^2-8x+16 = A(x^2-4x+8)+(Bx+C)x

Taking x = 0, we see that 16 = 8A, so A = 2. Comparing the x2 coefficients, we see that 4 = A + B = 2 + B, so B = 2. Comparing linear coefficients, we see that −8 = −4A + C = −8 + C, so C = 0. Altogether,

f(x)=1+2\left(\frac{1}{x}+\frac{x}{x^2-4x+8}\right)

If you wish, you can decompose it completely. In that case we must go over to the complex numbers. According to the Fundamental theorem of algebra every complex polynomial of degree n has n (complex) roots (some of which can be repeated), focusing on the second fraction we decompose it to:

\frac{x}{x^2-4x+8}=\frac{D}{x-(2+2i)}+\frac{E}{x-(2-2i)}

Multiplying through by the denominator gives:

x=D(x-(2-2i))+E(x-(2+2i))

So,

D=\frac{1+i}{2i}=\frac{1-i}{2}, \qquad E=\frac{1-i}{-2i}=\frac{1+i}{2}

and thus we have a complete decomposition:

f(x)=\frac{x^3+16}{x^3-4x^2+8x}=1+\frac{2}{x}+\frac{1-i}{x-(2+2i)}+\frac{1+i}{x-(2-2i)}

Example 3

This example illustrates almost all the "tricks" we might need to use, short of consulting a computer algebra system.

f(x)=\frac{x^9-2x^6+2x^5-7x^4+13x^3-11x^2+12x-4}{x^7-3x^6+5x^5-7x^4+7x^3-5x^2+3x-1}

After long-division and factoring the denominator, we have

f(x)=x^2+3x+4+\frac{2x^6-4x^5+5x^4-3x^3+x^2+3x}{(x-1)^3(x^2+1)^2}

The partial fraction decomposition takes the form

\frac{2x^6-4x^5+5x^4-3x^3+x^2+3x}{(x-1)^3(x^2+1)^2}=\frac{A}{x-1}+\frac{B}{(x-1)^2}+\frac{C}{(x-1)^3}+\frac{Dx+E}{x^2+1}+\frac{Fx+G}{(x^2+1)^2}

Multiplying through by the denominator on the left-hand side we have the polynomial identity

\begin{align}
&2x^6-4x^5+5x^4-3x^3+x^2+3x = \\
&\qquad = A(x-1)^2(x^2+1)^2+B(x-1)(x^2+1)^2+C(x^2+1)^2+(Dx+E)(x-1)^3(x^2+1)+(Fx+G)(x-1)^3
\end{align}

Now we use different values of x to compute the coefficients:

\begin{cases} 4 = 4C & x =1 \\ 2 + 2\imath = (F\imath + G) (2+ 2\imath) & x = \imath \\ 0 = A- B +C - E - G & x = 0 \end{cases}

Solving this we have:

\begin{cases} C = 1 \\ F =0, G =1 \\ E = A-B\end{cases}

We using these values we can write:

\begin{align}
 &2x^6-4x^5+5x^4-3x^3+x^2+3x  = \\
 &\qquad  = A(x-1)^2(x^2+1)^2+B(x-1)(x^2+1)^2+(x^2+1)^2+(Dx+(A-B))(x-1)^3(x^2+1)+(x-1)^3 \\
 &\qquad  = (A + D) x^6 + (-A - 3D) x^5 + (2B + 4D + 1) x^4 + (-2B - 4D + 1) x^3 + (-A + 2B + 3D - 1) x^2 + (A - 2B - D + 3) x
\end{align}

We compare the coefficients of x6 and x5 on both side and we have:

\begin{cases} A+D=2 \\ -A-3D = -4 \end{cases} \quad \Rightarrow \quad A= D = 1.

Therefore:

2x^6-4x^5+5x^4-3x^3+x^2+3x = 2x^6 -4x^5 + (2B + 5) x^4 + (-2B - 3) x^3 + (2B +1) x^2 + (- 2B + 3) x

which gives us B = 0. Thus the partial fraction decomposition of f(x) is thus

f(x)=x^2+3x+4+\frac{1}{(x-1)} + \frac{1}{(x - 1)^3} + \frac{x + 1}{x^2+1}+\frac{1}{(x^2+1)^2}.

Alternatively, instead of expanding, one can obtain other linear dependences on the coefficients computing some derivatives at x = 1, \imath in the above polynomial identity. (To this end, recall that the derivative at x = a of (xa)mp(x) vanishes if m > 1 and is just p(a) for m = 1.) For instance the first derivative at x = 1 gives

 2\cdot6-4\cdot5+5\cdot4-3\cdot3+2+3   = A\cdot(0+0) + B\cdot( 4+ 0) + 8 + D\cdot0

that is 8 = 4B + 8 so B = 0.

Example 4 (residue method)

 f(z)=\frac{z^{2}-5}{(z^2-1)(z^2+1)}=\frac{z^{2}-5}{(z+1)(z-1)(z+i)(z-i)}

Thus, f(z) can be decomposed into rational functions whose denominators are z+1, z−1, z+i, z−i. Since each term is of power one, −1, 1, −i and i are simple poles.

Hence, the residues associated with each pole, given by

\frac{P(z_i)}{Q'(z_i)} = \frac{z_i^2 - 5}{4z_i^3},

are

 1, -1, \tfrac{3i}{2}, -\tfrac{3i}{2},

respectively, and

 f(z)=\frac{1}{z+1}-\frac{1}{z-1}+\frac{3i}{2}\frac{1}{z+i}-\frac{3i}{2}\frac{1}{z-i}.

Example 5 (limit method)

Limits can be used to find a partial fraction decomposition.[1] Consider the following example:

 \frac{1}{x^3 - 1}

First, factor the denominator which determines the decomposition:

 \frac{1}{x^3 - 1} = \frac{1}{(x - 1)(x^2 + x + 1)} = \frac{A}{x - 1} + \frac{Bx + C}{x^2 + x + 1}.

As x \to 1, we first observe that:

\lim_{x \to 1} \left ( \frac{A}{x - 1} + \frac{Bx + C}{x^2 + x + 1} \right ) = \lim_{x \to 1}\frac{A}{x - 1}.

Therefore:

\lim_{x \to 1} \frac{1}{(x - 1)(x^2 + x + 1)} =  \lim_{x \to 1}\frac{A}{x - 1},

and thus:

A = \lim_{x \to 1}{\frac{1}{x^2 + x + 1}} = \frac{1}{3}

As x \to \infty, we note that:

\lim_{x \to \infty} \left( \frac{A}{x - 1} + \frac{Bx + C}{x^2 + x + 1} \right )= \lim_{x \to \infty} \left( \frac{A}{x} + \frac{Bx}{x^2} \right)= \lim_{x \to \infty} \frac{A + B}{x}.

Therefore:

  \lim_{x \to \infty} \frac{A + B}{x} = \lim_{x \to \infty} \frac{1}{(x - 1)(x^2 + x + 1)} =0,

which implies A + B = 0 and so B = -\tfrac{1}{3}.

At x=0, -1 = -A + C. Therefore, C = -\tfrac{2}{3}.

The decomposition is:

\frac{1}{x^3 -1} = \frac{1}{3} \left( \frac{1}{x - 1} + \frac{-x -2}{x^2 + x + 1} \right ).

The role of the Taylor polynomial

The partial fraction decomposition of a rational function can be related to Taylor's theorem as follows. Let

P(x), Q(x), A_1(x),\cdots, A_r(x)

be real or complex polynomials; assume that

Q=\prod_{j=1}^{r}(x-\lambda_j)^{\nu_j},

satisfies

\deg A_1<\nu_1, \cdots, \deg A_r<\nu_r,  \quad \text{and} \quad \deg(P)<\deg(Q)=\sum_{j=1}^{r}\nu_j.

Also define

Q_i=\prod_{j\neq i}(x-\lambda_j)^{\nu_j}=\frac{Q}{(x-\lambda_i)^{\nu_i}}, \qquad 1 \leqslant i \leqslant r.

Then we have

\frac{P}{Q}=\sum_{j=1}^{r}\frac{A_j}{(x-\lambda_j)^{\nu_j}}

if, and only if, each polynomial A_i(x) is the Taylor polynomial of \tfrac{P}{Q_i} of order \nu_i-1 at the point \lambda_i:

A_i(x):=\sum_{k=0}^{\nu_i-1} \frac{1}{k!}\left(\frac{P}{Q_i}\right)^{(k)}(\lambda_i)\ (x-\lambda_i)^k.

Taylor's theorem (in the real or complex case) then provides a proof of the existence and uniqueness of the partial fraction decomposition, and a characterization of the coefficients.

Sketch of the proof

The above partial fraction decomposition implies, for each 1  i  r, a polynomial expansion

\frac{P}{Q_i}=A_i + O((x-\lambda_i)^{\nu_i}), \qquad \text{for } x\to\lambda_i,

so A_i is the Taylor polynomial of \tfrac{P}{Q_i}, because of the unicity of the polynomial expansion of order \nu_i-1, and by assumption \deg A_i<\nu_i.

Conversely, if the A_i are the Taylor polynomials, the above expansions at each \lambda_i hold, therefore we also have

P-Q_i A_i = O((x-\lambda_i)^{\nu_i}), \qquad \text{for } x\to\lambda_i,

which implies that the polynomial  P-Q_iA_i is divisible by   (x-\lambda_i)^{\nu_i}.

For  j\neq i, Q_jA_j is also divisible by (x-\lambda_i)^{\nu_i}, so

  P- \sum_{j=1}^{r}Q_jA_j

is divisible by Q. Since

 \deg\left( P- \sum_{j=1}^{r}Q_jA_j \right) < \deg(Q)

we then have

  P- \sum_{j=1}^{r}Q_jA_j=0,

and we find the partial fraction decomposition dividing by   Q.

Fractions of integers

The idea of partial fractions can be generalized to other integral domains, say the ring of integers where prime numbers take the role of irreducible denominators. For example:

\frac{1}{18} = \frac{1}{2} - \frac{1}{3} - \frac{1}{3^2}.

Notes

  1. Bluman, George W. (1984). Problem Book for First Year Calculus. New York: Springer-Verlag. pp. 250–251.

References

External links

This article is issued from Wikipedia - version of the Wednesday, March 23, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.