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.
When n is itself a power of two, the multiplication operation can be nim-multiplication; alternatively, for any n, one can use multiplication of polynomials over GF(2) modulo a irreducible polynomial (as for instance for the field GF(2 8) in the description of the Advanced Encryption Standard cipher).
This implies that, over GF(2), there are exactly 9 = 54 / 6 irreducible monic polynomials of degree 6. This may be verified by factoring X 64 − X over GF(2) . The elements of GF(64) are primitive n {\displaystyle n} th roots of unity for some n {\displaystyle n} dividing 63 {\displaystyle 63} .
The monic irreducible polynomial x 8 + x 4 + x 3 + x + 1 over GF(2) is not primitive. Let λ be a root of this polynomial (in the polynomial representation this would be x), that is, λ 8 + λ 4 + λ 3 + λ + 1 = 0. Now λ 51 = 1, so λ is not a primitive element of GF(2 8) and generates a multiplicative subgroup of order 51. [5]
Over GF(2), x + 1 is a primitive polynomial and all other primitive polynomials have an odd number of terms, since any polynomial mod 2 with an even number of terms is divisible by x + 1 (it has 1 as a root). 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 ...
Irreducible polynomials over finite fields are also useful for pseudorandom number generators using feedback shift registers and discrete logarithm over F 2 n. 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 ...
In number theory, Hilbert's irreducibility theorem, conceived by David Hilbert in 1892, states that every finite set of irreducible polynomials in a finite number of variables and having rational number coefficients admit a common specialization of a proper subset of the variables to rational numbers such that all the polynomials remain irreducible.
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.