Ads
related to: algebra 1 factoring polynomials worksheet
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.
This shows that every polynomial over the rationals is associated with a unique primitive polynomial over the integers, and that the Euclidean algorithm allows the computation of this primitive polynomial. A consequence is that factoring polynomials over the rationals is equivalent to factoring primitive polynomials over the integers.
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:
Polynomial factorization is one of the fundamental components of computer algebra systems. The first polynomial factorization algorithm was published by Theodor von Schubert in 1793. [1] Leopold Kronecker rediscovered Schubert's algorithm in 1882 and extended it to multivariate polynomials and coefficients in an algebraic extension.
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.
Suppose that the variables X i are given weights w i, and F(X 1, ..., X n) is a homogeneous polynomial of weight w. Then if c is coprime to w and R is a UFD and either every finitely generated projective module over R is free or c is 1 mod w, the ring R[X 1, ..., X n, Z]/(Z c − F(X 1, ..., X n)) is a UFD. [3]
Ad
related to: algebra 1 factoring polynomials worksheet