Search results
Results from the WOW.Com Content Network
In mathematics and computer algebra the factorization of a polynomial consists of decomposing it into a product of irreducible factors.This decomposition is theoretically possible and is unique for polynomials with coefficients in any field, but rather strong restrictions on the field of the coefficients are needed to allow the computation of the factorization by means of an algorithm.
For univariate polynomials over the rationals (or more generally over a field of characteristic zero), Yun's algorithm exploits this to efficiently factorize the polynomial into square-free factors, that is, factors that are not a multiple of a square, performing a sequence of GCD computations starting with gcd(f(x), f '(x)). To factorize the ...
The Cantor–Zassenhaus algorithm takes as input a square-free polynomial (i.e. one with no repeated factors) of degree n with coefficients in a finite field whose irreducible polynomial factors are all of equal degree (algorithms exist for efficiently factoring arbitrary polynomials into a product of polynomials satisfying these conditions, for instance, () / ((), ′ ()) is a squarefree ...
Unless R is a field, R[X] is not a principal ideal domain. By induction, a polynomial ring in any number of variables over any UFD (and in particular over a field or over the integers) is a UFD. The formal power series ring K[[X 1, ..., X n]] over a field K (or more generally over a regular UFD such as a PID) is a UFD.
For a concrete example one can take R = Z[i√5], p = 1 + i√5, a = 1 − i√5, q = 2, b = 3. In this example the polynomial 3 + 2X + 2X 2 (obtained by dividing the right hand side by q = 2) provides an example of the failure of the irreducibility statement (it is irreducible over R, but reducible over its field of fractions Q[i√5]).
In mathematics, particularly computational algebra, Berlekamp's algorithm is a well-known method for factoring polynomials over finite fields (also known as Galois fields). The algorithm consists mainly of matrix reduction and polynomial GCD computations. It was invented by Elwyn Berlekamp in 1967.
The polynomial factors into linear factors over a field of order q. More precisely, this polynomial is the product of all monic polynomials of degree one over a field of order q. This implies that, if q = p n then X q − X is the product of all monic irreducible polynomials over GF(p), whose degree divides n.
A linearised polynomial L(x) over F q is symbolically irreducible if and only if its conventional q-associate l(x) is irreducible over F q. Every q-polynomial L(x) over F q of degree > 1 has a symbolic factorization into symbolically irreducible polynomials over F q and this factorization is essentially unique (up to rearranging factors and ...