Rational root theorem - Wikipedia [PDF]

The theorem is used in order to determine whether a polynomial has any rational roots, and if so to find them. Since the theorem gives constraints on the numerator and denominator of the fully reduced rational roots as being divisors of certain numbers, all possible combinations of divisors can be checked and either the ...

11 downloads 31 Views 314KB Size

Recommend Stories


Rybczynski theorem - Wikipedia [PDF]
In the context of the Heckscher–Ohlin model of international trade, open trade between two regions often leads to changes in relative factor supplies between the regions. This can lead to an adjustment in the quantities and types of outputs between

Complex Rational Polynomial Fitting and Root Discovery
The wound is the place where the Light enters you. Rumi

Acute pericarditis - Wikipedia [PDF]
Acute pericarditis is a type of pericarditis usually lasting less than 6 weeks. It is by far the most common condition affecting the pericardium. Contents. [hide]. 1 Signs and symptoms; 2 Causes; 3 Pathophysiology; 4 Diagnosis; 5 Treatment; 6 Prognos

Photosynthesis - Wikipedia [PDF]
Although photosynthesis is performed differently by different species, the process always begins when energy from light is absorbed by proteins called reaction centres that contain green chlorophyll pigments. In plants, these proteins are held inside

Pulmonary consolidation - Wikipedia [PDF]
Jump to Radiology - A pulmonary consolidation is a region of (normally compressible) lung tissue that has filled with liquid, a condition marked by induration of a normally aerated lung. It is considered a radiologic sign. Consolidation occurs throug

Jemuwahan - Wikipedia [PDF]
... wa Ta'ala. Banjur lungguh sedhéla; Khutbah kapindho : Khatib miwiti khutbah kapindho kanthi maca hamdalah lan pujian marang Allah. Banjur nerusaké khutbah nganti rampung; Khatib banjur mudhun saka mimbar. Sabanjuré muadzin ngumandhangaké iqam

Acute pericarditis - Wikipedia [PDF]
Acute pericarditis is a type of pericarditis usually lasting less than 6 weeks. It is by far the most common condition affecting the pericardium. Contents. [hide]. 1 Signs and symptoms; 2 Causes; 3 Pathophysiology; 4 Diagnosis; 5 Treatment; 6 Prognos

Pulmonary consolidation - Wikipedia [PDF]
Jump to Radiology - A pulmonary consolidation is a region of (normally compressible) lung tissue that has filled with liquid, a condition marked by induration of a normally aerated lung. It is considered a radiologic sign. Consolidation occurs throug

Pulmonary consolidation - Wikipedia [PDF]
Jump to Radiology - A pulmonary consolidation is a region of (normally compressible) lung tissue that has filled with liquid, a condition marked by induration of a normally aerated lung. It is considered a radiologic sign. Consolidation occurs throug

Rybczynski Theorem [PDF]
How does factor growth affect international trade and welfare of trading countries? Production: Labor and capital growth may increase the output of both the exportable and the importable by the same rate. This kind of growth is called neutral growth.

Idea Transcript


Rational root theorem In algebra, the rational root theorem (or rational root test, rational zero theorem, rational zero test or p/q theorem) states a constraint on rational solutions of a polynomial equation

with integer coefficients. Solutions of the equation are roots (equivalently, zeroes) of the polynomial on the left side of the equation. If a 0 and a n are nonzero, then each rational solution x, when written as a fraction x = p/q in lowest terms (i.e., the greatest common divisor of p and q is 1), satisfies p is an integer factor of the constant term a0, and q is an integer factor of the leading coefficient an. The rational root theorem is a special case (for a single linear factor) of Gauss's lemma on the factorization of polynomials. The integral root theorem is a special case of the rational root theorem if the leading coefficient a n = 1.

Contents Application 1 Cubic equation 1.1 Proofs 2 First proof 2.1 Proof using Gauss' lemma 2.2 Examples 3 First 3.1 Second 3.2 Third 3.3 See also 4 Notes 5 References 6 External links 7

Application The theorem is used in order to determine whether a polynomial has any rational roots, and if so to find them. Since the theorem gives constraints on the numerator and denominator of the fully reduced rational roots as being divisors of certain numbers, all possible combinations of divisors can be checked and either the rational roots will be found or it will be determined that there are none. If one or more are found, they can be factored out of the polynomial, resulting in a polynomial of lower degree whose roots are also roots of the original polynomial.

Cubic equation The general cubic equation

with integer coefficients has three solutions in the complex plane. If it is found by the rational root test that there are no rational solutions, then the only way to express the solutions algebraically is to use cube roots. But if the test finds three rational solutions, then the cube roots are avoided. And if precisely one rational solution r is found to exist, then (x – r) can be factored out of the cubic polynomial using polynomial long division, leaving a quadratic polynomial whose two roots are the remaining two roots of the cubic; and these can be found using the quadratic formula, again avoiding the use of cube roots.

Proofs First proof Let P(x) = a n xn + a n−1 xn−1 + ... + a 1 x + a 0 for some a 0 , ..., a n Î Z, and suppose P(p/q) = 0 for some coprime p, q Î Z:

If we multiply both sides by q n , shift the constant term to the right hand side, and factor out p on the left hand side, we get

We see that p times the integer quantity in parentheses equals −a 0 q n , so p divides a 0 q n . But p is coprime to q and therefore to q n , so by (the generalized form of) Euclid's lemma it must divide the remaining factor a 0 of the product. If we instead shift the leading term to the right hand side and factor out q on the left hand side, we get

And for similar reasons, we can conclude that q divides a n .[1]

Proof using Gauss' lemma Should there be a nontrivial factor dividing all the coefficients of the polynomial, then one can divide by the greatest common divisor of the coefficients so as to obtain a primitive polynomial in the sense of Gauss's lemma; this does

[X], then it also factors in [X] as a product of primitive polynomials. Now any rational root p/q corresponds to a factor of degree 1 in [X] of the polynomial, and its primitive representative is then qx − p, assuming that p and q are coprime. But any multiple in [X] of qx − p has leading term divisible by q and constant term not alter the set of rational roots and only strengthens the divisibility conditions. That lemma says that if the polynomial factors in

divisible by p, which proves the statement. This argument shows that more generally, any irreducible factor of P can be supposed to have integer coefficients, and leading and constant coefficients dividing the corresponding coefficients of P.

Examples First In the polynomial

any rational root fully reduced would have to have a numerator that divides evenly into 1 and a denominator that divides evenly into 2. Hence the only possible rational roots are ±1/2 and ±1; since neither of these equates the polynomial to zero, it has no rational roots.

Second In the polynomial

the only possible rational roots would have a numerator that divides 6 and a denominator that divides 1, limiting the possibilities to ±1, ±2, ±3, and ±6. Of these, 1, 2, and –3 equate the polynomial to zero, and hence are its rational roots. (In fact these are its only roots since a cubic has only three roots; in general, a polynomial could have some rational and some irrational roots.)

Third Every rational root of the polynomial

must be among the numbers symbolically indicated by

which gives the list of 8 possible answers:

These root candidates can be tested using Horner's method (for instance). In this particular case there is exactly one rational root. If a root candidate does not cause the polynomial to equal zero, it can be used to shorten the list of remaining candidates.[2] For example, x = 1 does not work, as the polynomial then equals 1. This means that substituting x = 1 + t yields a polynomial in t with constant term 1, while the coefficient of t 3 remains the same as the coefficient of x3 . Applying the rational root theorem thus yields the following possible roots for t:

Therefore,

Root candidates that do not occur on both lists are ruled out. The list of rational root candidates has thus shrunk to just x = 2 and x = 2/3. If k rational roots are found (k ≥ 1), Horner's method will also yield a polynomial of degree n − k whose roots, together with the rational roots, are exactly the roots of the original polynomial. It may also be the case that none of the candidates is a solution; in this case the equation setting the polynomial equal to 0 has no rational solution. If the equation lacks a constant term a 0 , then 0 is one of the rational solutions of the equation.

See also Integrally closed domain Descartes' rule of signs Gauss–Lucas theorem Properties of polynomial roots Content (algebra) Eisenstein's criterion

Notes 1. Arnold, D.; Arnold, G. (1993). Four unit mathematics. Edward Arnold. pp. 120–121. ISBN 0-340-54335-3. 2. King, Jeremy D. (November 2006). "Integer roots of polynomials". Mathematical Gazette. 90: 455–456.

References Charles D. Miller, Margaret L. Lial, David I. Schneider: Fundamentals of College Algebra. Scott & Foresman/Little & Brown Higher Education, 3rd edition 1990, ISBN 0-673-38638-4, pp. 216–221 Phillip S. Jones, Jack D. Bedient: The historical roots of elementary mathematics. Dover Courier Publications 1998, ISBN 0-486-25563-8, pp. 116–117 (online copy (https://books.google.com/books?id=7xArILpcn dYC&pg=PA116), p. 116, at Google Books) Ron Larson: Calculus: An Applied Approach. Cengage Learning 2007, ISBN 978-0-618-95825-2, pp. 23–24 (online copy (https://books.google.com/books?id=bDG7V0OV34C&pg=PA23), p. 23, at Google Books)

External links Weisstein, Eric W. "Rational Zero Theorem" (http://mathworld.wolfram.com/RationalZeroTheorem.html). MathWorld. RationalRootTheorem (http://planetmath.org/encyclopedia/RationalRootTheorem.html) at PlanetMath

Another proof that nth roots of integers are irrational, except for perfect nth powers (http://www.cut-the-knot.org/Generalization/RationalRootTheorem.shtml) by Scott E. Brodie The Rational Roots Test (http://www.purplemath.com/modules/rtnlroot.htm) at purplemath.com Retrieved from "https://en.wikipedia.org/w/index.php?title=Rational_root_theorem&oldid=814957356"

This page was last edited on 11 December 2017, at 22:08. Text is available under the Creative Commons Attribution-ShareAlike License; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization.

Smile Life

When life gives you a hundred reasons to cry, show life that you have a thousand reasons to smile

Get in touch

© Copyright 2015 - 2024 PDFFOX.COM - All rights reserved.