请输入您要查询的字词:

 

单词 PartialFractionsForPolynomials
释义

partial fractions for polynomials


This entry precisely states and provesthe existence and uniqueness of partial fraction decompositionsof ratios of polynomialsMathworldPlanetmathPlanetmathPlanetmath of a single variableMathworldPlanetmath, with coefficients over a field.

The theory is used for, for example,the method of partial fraction decomposition for integratingrational functions over the reals (http://planetmath.org/ALectureOnThePartialFractionDecompositionMethod).

The proofs involve fairly elementary algebra only. Although we referto Euclidean domains in our proofs, the reader who is not familiar with abstractalgebra may simply read that as “set of polynomials”(which is one particular Euclidean domain).

Also note that the proofs themselves furnish a method for actually computingthe partial fraction decomposition, as a finite-time algorithm,provided the irreduciblePlanetmathPlanetmath factorization of the denominator is known.It is not an efficient way to find the partial fraction decomposition; usuallyone uses instead the method of making substitutions into the polynomials,to derive linear constraints on the coefficients.But what is important is that the existence proofs herejustify the substitution method. The uniqueness property proved heremight also simplify some calculations: it shows that we never haveto consider multipleMathworldPlanetmathPlanetmath solutions for the coefficients in the decomposition.

Theorem 1.

Let p and q0 be polynomials over a field,and n be any positive integer.Then there exist unique polynomialsα1,,αn,β such that

pqn=β+α1q+α2q2++αnqn,degαj<degq.(1)
Proof.

Existence has already been proven as a special case of partial fractions in Euclidean domains;we now prove uniqueness.Suppose equation (1) has been given.Multiplying by qn and rearranging,

p=βqn+r1,r1=α1qn-1++αn,degr1<degqn.

But according to the division algorithmPlanetmathPlanetmath for polynomials (also known as long division), the quotientPlanetmathPlanetmath and remainder polynomialafter a division (by qn in this case) are unique.So β must be uniquely determined.Then we can rearrange:

p-βqn=α1qn-1+r2,r2=α2qn-2++αn,degr2<degqn-1.

By uniqueness of division again (by qn-1), α1 is determined.Repeating this process, we see that all the polynomials αj and βare uniquely determined.∎

Theorem 2.

Let p and q0 be polynomials over a field.Let q=ϕ1n1ϕ2n2ϕknkbe the factorization of q to irreducible factors ϕi(which is unique except for the ordering and constant factors).Then there exist unique polynomials αij,βsuchthat

pq=β+i=1kj=1niαijϕij,degαij<degϕi.(2)
Proof.

Existence has already been proven as a special case ofpartial fractions in Euclidean domains; we now prove uniqueness.Suppose equation (2) has been given.First, multiply the equation by q:

p=βq+i,jαijqϕij.

The polynomial sum on the far right of this equationhas degree <q, becauseeach summand has degreedeg(αijq/ϕij)<degϕi+degq-jdegϕidegq.So the polynomial sum is the remainder of a division of p by q.Then the quotient polynomial β is uniquely determined.

Now suppose si and si are polynomials of degree <ϕini,such that

i=1ksiϕini=i=1ksiϕini.(3)

We claim that si=si. Let q1=ϕ1n1 and q2=q/q1,and write

s1q1+uq2=i=1ksiϕini=i=1ksiϕini=s1q1+uq2,

for some polynomials u and u.Rearranging, we get:

(s1-s1)q2=(u-u)q1.

In particular, q1 divides the left side.Since q1=ϕ1n1 is relatively prime from q2, it must dividethe factor (s1-s1). But deg(s1-s1)<degq1,hence s1-s1 must be the zero polynomialMathworldPlanetmath. That is, s1=s1.

So we can cancel the term s1/ϕ1n1=s1/ϕ1n1on both sides ofequation (3).And we could repeat the argument,and show that s2 and s2 are the same,s3 and s3 are the same, and so on.Therefore, we have shown thatthe polynomials si in the following expression

pq-β=i=1ksiϕini,degsi<degϕini

are unique. In particular, si isthe following numerator that results when the fractions αij/ϕijare put under a common denominator ϕnii:

si=j=1niαijϕini-j.

But by the uniqueness part of Theorem 1,the decomposition

siϕini=βi+j=1niαijϕij,degαij<degϕi

uniquely determines αij.(Note that the proof of Theorem 1 shows thatβi=0, as degsi<degϕini.)∎

随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/3 12:11:22