Search results
Results from the WOW.Com Content Network
Irreducibility (mathematics) In mathematics, the concept of irreducibility is used in several ways. A polynomial over a field may be an irreducible polynomial if it cannot be factored over that field. In abstract algebra, irreducible can be an abbreviation for irreducible element of an integral domain; for example an irreducible polynomial.
Casus irreducibilis can be generalized to higher degree polynomials as follows. Let p ∈ F[x] be an irreducible polynomial which splits in a formally real extension R of F (i.e., p has only real roots). Assume that p has a root in which is an extension of F by radicals.
(A polynomial with integer coefficients is primitive if it has 1 as a greatest common divisor of its coefficients. [note 2]) A corollary of Gauss's lemma, sometimes also called Gauss's lemma, is that a primitive polynomial is irreducible over the integers if and only if it is irreducible over the rational numbers. More generally, a primitive ...
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.
Let V be a representation of a group G; or more generally, let V be a vector space with a set of linear endomorphisms acting on it. In general, a vector space acted on by a set of linear endomorphisms is said to be simple (or irreducible) if the only invariant subspaces for those operators are zero and the vector space itself; a semisimple representation then is a direct sum of simple ...
In mathematics, Descartes' rule of signs, described by René Descartes in his La Géométrie, counts the roots of a polynomial by examining sign changes in its coefficients. The number of positive real roots is at most the number of sign changes in the sequence of polynomial's coefficients (omitting zero coefficients), and the difference ...
For univariate polynomials over a field, this results from Bézout's identity, which itself results from the Euclidean algorithm. So, let R be a unique factorization domain, which is not a field, and R[X] the univariate polynomial ring over R. An irreducible element r in R[X] is either an irreducible element in R or an irreducible primitive ...
An irreducible polynomial F(x) of degree m over GF(p), where p is prime, is a primitive polynomial if the smallest positive integer n such that F(x) divides x n − 1 is n = p m − 1. A primitive polynomial of degree m has m different roots in GF(p m), which all have order p m − 1, meaning that any of them generates the multiplicative group ...