Search results
Results from the WOW.Com Content Network
In mathematics, an irreducible polynomial is, roughly speaking, a polynomial that cannot be factored into the product of two non-constant polynomials.The property of irreducibility depends on the nature of the coefficients that are accepted for the possible factors, that is, the ring to which the coefficients of the polynomial and its possible factors are supposed to belong.
Graph of a polynomial of degree 4, with 3 critical points and four real roots (crossings of the x axis) (and thus no complex roots). If one or the other of the local minima were above the x axis, or if the local maximum were below it, or if there were no local maximum and one minimum below the x axis, there would only be two real roots (and two complex roots).
The number of irreducible monic polynomials of degree n over F q is the number of aperiodic necklaces, given by Moreau's necklace-counting function M q (n). The closely related necklace function N q (n) counts monic polynomials of degree n which are primary (a power of an irreducible); or alternatively irreducible polynomials of all degrees d ...
[4] For polynomials over GF(2), where 2 r − 1 is a Mersenne prime, a polynomial of degree r is primitive if and only if it is irreducible. (Given an irreducible polynomial, it is not primitive only if the period of x is a non-trivial factor of 2 r − 1. Primes have no non-trivial factors.)
The number N(q, n) of monic irreducible polynomials of degree n over GF(q) is given by [4] (,) = /, where μ is the Möbius function. This formula is an immediate consequence of the property of X q − X above and the Möbius inversion formula .
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.
For the general quadratic polynomial, the discriminant is a homogeneous polynomial of degree 2 which has only two there are only two terms, while the general homogeneous polynomial of degree two in three variables has 6 terms. The discriminant of the general cubic polynomial is a homogeneous polynomial of degree 4 in four variables; it has five ...
The fact that is an irreducible polynomial of degree () in the ring [] is a nontrivial result due to Gauss. [4] Depending on the chosen definition, it is either the value of the degree or the irreducibility which is a nontrivial result.