Search results
Results from the WOW.Com Content Network
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 the special case of the rational root theorem when the leading coefficient is a n = 1.
Theorem — The number of strictly positive roots (counting multiplicity) of is equal to the number of sign changes in the coefficients of , minus a nonnegative even number. If b 0 > 0 {\displaystyle b_{0}>0} , then we can divide the polynomial by x b 0 {\displaystyle x^{b_{0}}} , which would not change its number of strictly positive roots.
If =, then it says a rational root of a monic polynomial over integers is an integer (cf. the rational root theorem). To see the statement, let a / b {\displaystyle a/b} be a root of f {\displaystyle f} in F {\displaystyle F} and assume a , b {\displaystyle a,b} are relatively prime .
By the rational root theorem, this has no rational zeroes. Neither does it have linear factors modulo 2 or 3. The Galois group of f(x) modulo 2 is cyclic of order 6, because f(x) modulo 2 factors into polynomials of orders 2 and 3, (x 2 + x + 1)(x 3 + x 2 + 1). f(x) modulo 3 has no linear or quadratic factor, and hence is irreducible. Thus its ...
For polynomials with rational number coefficients, one may search for roots which are rational numbers. Primitive part-content factorization (see above) reduces the problem of searching for rational roots to the case of polynomials with integer coefficients having no non-trivial common divisor.
The rational root theorem (or integer root theorem) may be used to show that any square root of any natural number that is not a perfect square is irrational. For other proofs that the square root of any non-square natural number is irrational, see Quadratic irrational number or Infinite descent.
Sometimes one or more roots of a polynomial are known, perhaps having been found using the rational root theorem. If one root r of a polynomial P(x) of degree n is known then polynomial long division can be used to factor P(x) into the form (x − r)Q(x) where Q(x) is a polynomial of degree n − 1. Q(x) is simply the quotient obtained from the ...
The first complete root-isolation procedure results of Sturm's theorem (1829), which expresses the number of real roots in an interval in terms of the number of sign variations of the values of a sequence of polynomials, called Sturm's sequence, at the ends of the interval.