SolitaryRoad.com

Website owner: James Miller

[ Home ] [ Up ] [ Info ] [ Mail ]

Finding roots of polynomial equations. Rational integral equations. Remainder, factor theorems. Synthetic division. Variation of sign. Descartes’ Rule of Signs. Standard division formula. Depressed equation.

Polynomial equations

Def. Polynomial equation. A polynomial in one or more variables, set equal to zero.

Syn. Rational integral equation

Examples.

3x^{4} + 5x^{2} - 3x + 4 = 0

3x^{3} + 4x^{2}y^{3} + xz^{2} - 6xz + 3x + y - 8 = 0

5x^{2} + 3xy + 7y^{2} + 2x + 3y + 5 = 0

Degree of a polynomial equation. The degree of a polynomial equation is the degree of the associated polynomial (where the degree of the polynomial is the degree of the term of highest degree in the polynomial).

Examples. The degree of

3x^{3} + 4x^{2}y^{3} + xz^{2} - 6xz + 3x + y - 8 = 0

is the degree of the term 4x^{2}y^{3}, which is 5.

The degree of

5x^{2} + 3xy + 7y^{2} + 2x + 3y + 5 = 0

is 2.

Polynomial equations in one variable

Polynomial equations in one variable. The general form of a polynomial equation in one variable is

1) a_{0}x^{n} + a_{1}x^{n-1} + a_{2}x^{n-2} + ... + a_{n-1}x + a_{n} = 0

The term a_{0}x^{n} is called the leading term, a_{n} the constant term, and a_{0} the leading coefficient.

If we divide 1) by a_{0} we obtain

2) x^{n} + p_{1}x^{n-1} + p_{2}x^{n-2} + ... + p_{n-1}x + p_{n} = 0

which is referred to as the p-form of 1).

Standard form of a polynomial equation in one variable. A polynomial equation in
one variable is said to be in standard form if it is written in the form of 1) above with the terms
arranged in descending powers of x in which no term is missing, a zero coefficient being used on
each missing term, and the leading coefficient a_{0}, if it is real, is positive.

Example. The standard form of the equation

4x^{2} + 5 = 2x^{5}

is

2x^{5} + 0∙x^{4} + 0∙x^{3} - 4x^{2} - 5 = 0

The following fundamental theorem was proved by Gauss:

Fundamental Theorem of Algebra. Every polynomial equation

a_{0}x^{n} + a_{1}x^{n-1} + a_{2}x^{n-2} + ... + a_{n-1}x + a_{n} = 0

has at least one root, real or complex.

Standard division formula. Let r be any number. If Q(x) is the quotient obtained by dividing a polynomial G(x) by (x - r) and R is the constant remainder after the division, then, by definition,

3) G(x) (x - r)Q(x) + R

Remainder theorem. Let r be any number. If a polynomial G(x) is divided by (x - r) until a constant remainder is obtained, this remainder is equal to G(r) [i.e. equal to the number obtained by substituting r for x in the polynomial]. More concisely, for any polynomial G(x) and any number r,

4) G(x) (x - r)Q(x) + G(r)

Proof. Let a polynomial G(x) be divided by x - r until a constant term is obtained. Then by 3)

5) G(x) (x - r)Q(x) + R

This is an identity, true for all values of x. If we substitute x = r into 5) we get

G(r) = (r - r)Q(x) + R = 0 ∙ Q(x) + R = R

or

R = G(r).

Example. If G(x) = x^{4} - 2x^{3} + 3x^{2} - x + 2 is divided by x - 3, the quotient is Q(x) = x^{3} + x^{2} +
6x + 17 and the remainder is 53. If we substitute r = 3 into G(x) we get 3^{4} - 2 ∙ 3^{3} + 3 ∙ 3^{2} - 3 +
2 = 53.

Factor Theorem. If r is a root of a polynomial equation

G(x) = a_{0}x^{n} + a_{1}x^{n-1} + a_{2}x^{n-2} + ... + a_{n-1}x + a_{n} = 0

then (x - r) is a factor of G(x), i.e.

G(x) = (x - r)Q(x)

where Q(x) is a polynomial of degree one less than that of G(x).

Conversely, if (x - r) is a factor of G(x), then r is a root of G(x) = 0.

Proof. By the Remainder Theorem,

G(x) = (x - r)Q(x) + G(r) .

If x - r is a factor of G(x), the remainder must be zero when G(x) is divided by x - r. Thus, G(r) = 0.

Conversely, if r is a root of G(x), then by definition, G(r) = 0. If G(r) = 0, then by the Remainder Theorem, G(x) = (x - r)Q(x) and x - r is a factor of G(x).

The following theorem follows directly by repeated application of the Fundamental Theorem of Algebra and the Factor Theorem.

Theorem 1. Any polynomial of degree n

G(x) = a_{0}x^{n} + a_{1}x^{n-1} + a_{2}x^{n-2} + ... + a_{n-1}x + a_{n}

can be written as the product of n linear factors:

G(x) = C (x - r_{1})(x - r_{2}) .... (x - r_{n})

where C = a_{0}. These factors need not all be distinct (i.e. some of the r’s may be equal). Some of
the r’s may be real numbers while others may be complex numbers.

Theorem 2. Imaginary roots. If a polynomial equation G(x) = 0 has real coefficients and if the imaginary number a + bi is a root of G(x) = 0, then the conjugate imaginary a - bi number is also a root. In other words, imaginary roots occur only in pairs, if the coefficients of the equation are real.

It follows from Theorem 2 that if a + bi is a root, then G(x) contains the quadratic factor (x^{2} - 2ax
+ a^{2} + b^{2}), corresponding to the product [x - (a + bi)][x - (a - bi)].

Theorem 3. Irrational roots. If a polynomial equation G(x) = 0 has rational coefficients and if the irrational number a + , where a and b are rational, is a root of G(x) = 0, then the conjugate irrational a - is also a root.

Theorem 4. Any polynomial

G(x) = a_{0}x^{n} + a_{1}x^{n-1} + a_{2}x^{n-2} + ... + a_{n-1}x + a_{n}

with real coefficients can be factored into a product of linear and irreducible quadratic factors with real coefficients:

G(x) = C(x - r_{1})(x - r_{2}) .... (x^{2} + p_{1}x + q_{1})(x^{2} + p_{2}x + q_{2}) .....

Roots of a polynomial equation. Every polynomial equation G(x) = 0 of degree n has exactly n roots. Some may be equal. The roots may be either real or complex numbers. Complex roots occur in pairs.

Example. The polynomial of the sixth degree

(x - 3)^{2} (x - 7)^{3} (x + 2) = 0

has 3 as a double root, 7 as a triple root and -2 as a single root i.e. the six roots are 3, 3, 7, 7, 7, -2.

Theorem 5. If two polynomials of degree n in the same variable x are equal for more than n values of x, the coefficients of like powers are equal and the two polynomials are identically equal.

Relation between roots and coefficients. In the equation in the p-form, in which the coefficient of the first term is 1,

x^{n} + p_{1}x^{n-1} + p_{2}x^{n-2} + ... + p_{n-1}x + p_{n} = 0

the following relations exist between coefficients and roots:

1) -p_{1} = sum of roots

2) p_{2} = sum of products of roots taken two at a time

3) -p_{3} = sum of products of roots taken three at a time

4) (-1)^{i }p_{i} = sum of products of roots taken i at a time

5) (-1)^{n }p_{n}^{ }= product of all of the roots

Synthetic division. Synthetic division is a simplified method of dividing a polynomial G(x) by x - r, where r is any number. It is an abbreviated version of the usual method of long division of polynomials, reducing time and labor dramatically.

To divide the polynomial

G(x) = a_{0}x^{n} + a_{1}x^{n-1} + a_{2}x^{n-2} + ... + a_{n-1}x + a_{n}

by x - r, write

a_{0} a_{1} a_{2} a_{3} ..... a_{n} | r

a_{0}r b_{1}r b_{2}r ..... b_{n-1 }r

----------------------------------------------------

a_{0} b_{1} b_{2} b_{3} ..... R

where each number below the line is the sum of those above. Then

Q(x) = a_{0}x^{n-1} + b_{1}x^{n-2} + b_{2}x^{n-3} + ....

where

G(x) = (x - r)Q(x) + R

G(x) above is in standard form with missing terms appearing with zeros as coefficients. The numbers in the second and third lines are computed in the following sequence:

a_{0}, a_{0}r, b_{1}, b_{1}r, b_{2, }b_{2}r, b_{3}, .... , b_{n-1 }r, R

Example. Divide 5x^{4} - 8x^{2} - 15x - 6 by x - 2 using synthetic division.

5 +0 -8 -15 -6 | 2

10 +20 +24 +18

-----------------------------------------

5 +10 +12 +9 +12

Quotient: Q(x) = 5x^{3} + 10x^{2} + 12x + 9

Remainder: R = 12

Transformation of equations

Theorem. If we replace x by -x in the equation G(x) = 0, the resulting equation G(-x) = 0 has roots that are the negatives of the roots of the given equation.

Changing the sign of each root. In order to obtain an equation whose roots are the negatives of the roots of a given equation, reverse the signs of the terms of odd degree; alternatively, reverse the signs of the terms of even degree, leaving the terms of odd degree unchanged.

Finding the roots of polynomial equations in one variable

In seeking the roots of a polynomial G(x) = 0 we seek those values of x at which the graph of the polynomial crosses the x axis. Thus we generally want to know what the graph of the polynomial looks like. So we plot the polynomial. We do this by computing the value of the polynomial at various points along the x axis, creating a table of values of G(x) as a function of x. We can compute these values of G(x) by plugging different values of x into the polynomial and evaluating it but there is another way of computing the values that is generally far faster and easier. It is done by the use of the Remainder Theorem in conjunction with synthetic division. According to the Remainder Theorem, if a polynomial G(x) is divided by (x - r) until a constant remainder is obtained, this remainder is equal to G(r). So we compute G(r) by

dividing G(x) by (x - r) with synthetic division. This provides a way of computing the table that is much faster.

There are a number of theorems that provide information on the graphs of polynomials and on the number, nature and location of the roots. We list some:

Theorem 1. The graph of a polynomial y = G(x) is a smooth continuous curve i.e. a curve with no breaks and no sharp corners.

Theorem 2. The value of a polynomial y = G(x) at the point x = 0 is equal to its constant term.

Theorem 3. If G(x) is a polynomial of degree n in which the coefficient of x^{n} is positive, G(x)
is positive for very large values of x; for numerically large negative values of x, G(x) is positive
if n is even and negative if n is odd.

The above theorem follows from the fact that when x is sufficiently large numerically, the term
in x^{n} is numerically larger than all the other terms taken together and, as a consequence, its sign
determines the sign of the entire polynomial.

Graph of a factored polynomial. We now consider the effect of multiple roots (replicated factors) on a graph.

Theorem 4. Let a polynomial G(x) contain the factor (x - a) exactly k times, where a is real. We have three cases:

k = 1. The graph of G(x) crosses the x axis at x = a and is not tangent to it there.

k is odd and k > 1. The graph of G(x) crosses the x axis at x = a and is tangent to it there.

k is even. The graph of G(x) is tangent to the x axis at x = a but not cross it there.

See Fig. 1. In Fig. 2 is shown a plot of

y = (x + 1)^{2}(x -
2)^{3}(x - 4)

At x = 4, the graph crosses the x axis without being tangent to it. At x = 2, the graph crosses the x axis and is tangent to it. At x = -1, the graph is tangent to the x axis, but does not cross it.

For some insight into the theorem consider the following:

If x < a, then (x - a) < 0 and if x > a, (x - a) >
0. Consequently, if x increases from a value
that is less than a to a value that is greater
than a, the quantities (x - a), (x -a)^{3}, (x - a)^{5},
... change sign from negative to positive; the
even powers of (x - a), such as (x - a)^{2} and (x
- a)^{4} become equal to 0 at x = a but do not
change sign there.

The Location Theorem. If a and b are real numbers and if G(a) and G(b) have opposite signs, the equation G(x) = 0 has at least one root between x = a and x = b.

This theorem follows from the fact that the function is continuous. It is useful in isolating roots.

Def. Variation of sign. If the terms of a polynomial are arranged in order of descending powers of the variable, a variation of sign is said to occur when two consecutive terms differ in sign.

Examples. 5x^{3} - 3x^{2} + 4x -5 has three variations of sign

3 x^{6} + 2x^{3} - 3x^{2} + 4x + 2 has two variations of sign

Descartes’ Rule of Signs. Let G(x) = 0 be a polynomial equation G(x) = 0 with real coefficients. Then

1. The number of positive roots is either equal to the number of variations of sign of G(x) or is less than that number by an even integer.

2. The number of negative roots is either equal to the number of variations of sign of G(-x) or is less than that number by an even integer.

Theorem 5. If G(x) has one sign when x = 0 and the opposite sign for numerically large positive (or negative) values of x, G(x) has at least one positive (or negative) root.

Upper and lower limits for the roots. A real number *L* is called an upper limit of the
real roots of G(x) = 0 if no root is greater than *L*. A real number *l* is called an lower limit of the
real roots of G(x) = 0 if no root is less than *l*.

Theorem 6.

1. If α > 0 and if, when a polynomial G(x) is divided by x - α by synthetic division, every number in the third line is positive or zero, then α is an upper limit of the real roots of G(x) = 0.

2. If α < 0 and if, when a polynomial G(x) is divided by x - α by synthetic division, the numbers in the third line alternate in sign, then α is a lower limit of the real roots of G(x) = 0.

Theorem 7. If α is an upper limit of the roots of G(-x) = 0, then *l* = -α is a lower limit of the
roots of G(x) = 0.

Diminishing each root by a constant. To obtain an equation, each of whose roots is h less than the corresponding root of the equation

G(x) = a_{0}x^{n} + a_{1}x^{n-1} + a_{2}x^{n-2} + ... + a_{n-1}x + a_{n} = 0 ,

compute the following R_{1}, R_{2}, .... , R_{n} , employing synthetic division.

G(x) = (x - h)∙Q_{1}(x) + R_{1}

Q_{1}(x) = (x - h)∙Q_{2}(x) + R_{2}

.........................................

........................................

Q_{n-2}(x) = (x - h)∙Q_{n-1}(x) + R_{n-1}

_{ }Q_{n-1}(x) = (x - h)∙Q_{n}(x) + R_{n}

where each R is a constant and Q_{n}(x) = a_{0}. Then the roots of

g(y) = a_{0}y^{n} + R_{n}y^{n-1} + R_{n-1}y^{n-2} + ... + R_{2}y + R_{1} = 0

are the roots of G(x) diminished by h.

Def. Depressed equation. The equation resulting from reducing the number of roots in an
equation. For example, one root of G(x) = x^{3} - 3x^{2} + 4x - 2 = 0 is 1. Thus x - 1 is a factor of
G(x). The depressed equation obtained from G(x) = 0 by dividing G(x) by x - 1 is x^{2} - 2x + 2 = 0.

Problem. One root of x^{3} + 2x^{2} - 23 x - 60 = 0 is 5. Find the depressed equation.

Solution. Divide x^{3} + 2x^{2} - 23 x - 60 by x - 5 using synthetic division.

1 +2 -23 -60 | 5

+5 +35 +60

-------------------------------

1 +7 +12 +0

The depressed equation is x^{2} + 7x + 12 = 0

Finding rational roots of a polynomial

Theorem 8. Let p/q be a rational fraction in lowest terms and

a_{0}x^{n} + a_{1}x^{n-1} + a_{2}x^{n-2} + ... + a_{n-1}x + a_{n} = 0

be a polynomial equation with integral coefficients. If p/q is a root of the equation, then p is a
factor of a_{n} and q is a factor of a_{0}.

Problem. Find the rational roots of the equation

2x^{3} + x^{2} - 7x - 6 = 0

Solution. If a rational number p/q is a root, then p is limited to the factors of 6 which are

±1, ±2, ±3, ±6 and q is limited to the factors of 2 which are ±1, ±2. Consequently, the list of all possible rational roots is: ±1, ±2, ±3, ±6, ±1, ±2, ±3, ±6, ±½, ±3/2. Testing each of these values, we obtain -1, 2, -3/2 as the rational roots.

It follows from the above theorem that if a polynomial equation G(x) = 0 with integral coefficients is in the p-form (in which the coefficient of the highest power of x is 1)

x^{n} + p_{1}x^{n-1} + p_{2}x^{n-2} + ... + p_{n-1}x + p_{n} = 0

then any rational root of G(x) = 0 is an integer and a factor of p_{n}.

If the given equation is in the form

a_{0}x^{n} + a_{1}x^{n-1} + a_{2}x^{n-2} + ... + a_{n-1}x + a_{n} = 0

it is often best not to try to find the roots directly but rather to transform the equation by a change
of variables, substituting x = y/a_{0}. If one then clears the equation of fractions by multiplying both
sides by a_{0} ^{n-1}, the new equation will be in the p-form and any rational root of that equation will
be an integer.

Problem. Find the rational roots of the equation

3x^{3} - 8x^{2} + x + 2 = 0

Solution. Let x = y/3. Then

or

y^{3} - 8y^{2} + 3y + 18 = 0

The factors of 18 are ±1, ±2, ±3, ±6, ±9, ±18. Substituting y = 2 makes the left member zero and so y = 2 is a root. Thus y - 2 is a factor. Using synthetic division we obtain the depressed equation.

1 -8 3 18 | 2

2 -12 -18

------------------------------

1 -6 -9 0

Thus the depressed equation is y^{2} - 6y - 9 = 0.

The quadratic formula gives its roots as

Substituting back , using x = y/3, we obtain the roots of the original equation as x = 2/3 and

Procedure for plotting the graph of a polynomial. We plot a polynomial by computing the value of the polynomial at various points along the x axis, creating a table of values of G(x) as a function of x. A convenient procedure is as follows:

1. When x = 0, y = G(0) is the constant term of the polynomial.

2. Use synthetic division to find G(1), G(2), G(3), .... stopping as soon as the numbers in the third line of the synthetic division have the same sign.

3. Use synthetic division to find G(-1), G(-2), G(-3), .... stopping as soon as the numbers in the third line of the synthetic division have alternating signs.

Procedure for finding the real roots of a polynomial. The procedure for finding the real roots of a polynomial is to first find the approximate values of the roots by plotting the function and then to employ one of a number of available iterative computational techniques to home in on the root through a succession of repeated approximations. The repeated approximations take you closer and closer to the true value, allowing you to compute the root to any desired accuracy.

References

Hawks, Luby, Touton. Second-Year Algebra

Murray R. Spiegel. College Algebra (Schaum)

Raymond W. Brink. A First Year of College Mathematics

Frank Ayres. First Year College Mathematics (Schaum)

James / James. Mathematics Dictionary

The International Dictionary of Applied Mathematics. D. Van Nostrand Co.

More from SolitaryRoad.com:

Jesus Christ and His Teachings

Way of enlightenment, wisdom, and understanding

America, a corrupt, depraved, shameless country

On integrity and the lack of it

The test of a person's Christianity is what he is

Ninety five percent of the problems that most people have come from personal foolishness

Liberalism, socialism and the modern welfare state

The desire to harm, a motivation for conduct

On Self-sufficient Country Living, Homesteading

Topically Arranged Proverbs, Precepts, Quotations. Common Sayings. Poor Richard's Almanac.

Theory on the Formation of Character

People are like radio tuners --- they pick out and listen to one wavelength and ignore the rest

Cause of Character Traits --- According to Aristotle

We are what we eat --- living under the discipline of a diet

Avoiding problems and trouble in life

Role of habit in formation of character

Personal attributes of the true Christian

What determines a person's character?

Love of God and love of virtue are closely united

Intellectual disparities among people and the power in good habits

Tools of Satan. Tactics and Tricks used by the Devil.

The Natural Way -- The Unnatural Way

Wisdom, Reason and Virtue are closely related

Knowledge is one thing, wisdom is another

My views on Christianity in America

The most important thing in life is understanding

We are all examples --- for good or for bad

Television --- spiritual poison

The Prime Mover that decides "What We Are"

Where do our outlooks, attitudes and values come from?

Sin is serious business. The punishment for it is real. Hell is real.

Self-imposed discipline and regimentation

Achieving happiness in life --- a matter of the right strategies

Self-control, self-restraint, self-discipline basic to so much in life

[ Home ] [ Up ] [ Info ] [ Mail ]