Ads
related to: algebra factoring polynomials practice problems with solutions book
Search results
Results from the WOW.Com Content Network
In elementary algebra, factoring a polynomial reduces the problem of finding its roots to finding the roots of the factors. Polynomials with coefficients in the integers or in a field possess the unique factorization property, a version of the fundamental theorem of arithmetic with prime numbers replaced by irreducible polynomials.
The first polynomial time algorithm for factoring rational polynomials was discovered by Lenstra, Lenstra and Lovász and is an application of the Lenstra–Lenstra–Lovász lattice basis reduction (LLL) algorithm (Lenstra, Lenstra & Lovász 1982).
The formula for the difference of two squares can be used for factoring polynomials that contain the square of a first quantity minus the square of a second quantity. For example, the polynomial x 4 − 1 {\displaystyle x^{4}-1} can be factored as follows:
In elementary algebra, completing the square is a technique for converting a quadratic polynomial of the form + + to the form + for some values of and . [1] In terms of a new quantity x − h {\displaystyle x-h} , this expression is a quadratic polynomial with no linear term.
Polynomial factoring algorithms use basic polynomial operations such as products, divisions, gcd, powers of one polynomial modulo another, etc. A multiplication of two polynomials of degree at most n can be done in O(n 2) operations in F q using "classical" arithmetic, or in O(nlog(n) log(log(n)) ) operations in F q using "fast" arithmetic.
Solutions of the equation are also called roots or zeros of the polynomial on the left side. The theorem states that each rational solution x = p ⁄ q, written in lowest terms so that p and q are relatively prime, satisfies: p is an integer factor of the constant term a 0, and; q is an integer factor of the leading coefficient a n.
Ads
related to: algebra factoring polynomials practice problems with solutions book