enow.com Web Search

Search results

  1. Results from the WOW.Com Content Network
  2. Irreducible polynomial - Wikipedia

    en.wikipedia.org/wiki/Irreducible_polynomial

    A polynomial that is irreducible over any field containing the coefficients is absolutely irreducible. By the fundamental theorem of algebra, a univariate polynomial is absolutely irreducible if and only if its degree is one. On the other hand, with several indeterminates, there are absolutely irreducible polynomials of any degree, such as ...

  3. Factorization of polynomials over finite fields - Wikipedia

    en.wikipedia.org/wiki/Factorization_of...

    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. Eisenstein's criterion - Wikipedia

    en.wikipedia.org/wiki/Eisenstein's_criterion

    The fact that the polynomial after substitution is irreducible then allows concluding that the original polynomial is as well. This procedure is known as applying a shift. For example consider H = x 2 + x + 2, in which the coefficient 1 of x is not divisible by any prime, Eisenstein's criterion does not apply to H.

  5. Irreducibility (mathematics) - Wikipedia

    en.wikipedia.org/wiki/Irreducibility_(mathematics)

    In abstract algebra, irreducible can be an abbreviation for irreducible element of an integral domain; for example an irreducible polynomial. In representation theory, an irreducible representation is a nontrivial representation with no nontrivial proper subrepresentations. Similarly, an irreducible module is another name for a simple module.

  6. Galois group - Wikipedia

    en.wikipedia.org/wiki/Galois_group

    If is an irreducible polynomial of prime degree with rational coefficients and exactly two non-real roots, then the Galois group of is the full symmetric group. [2] For example, f ( x ) = x 5 − 4 x + 2 ∈ Q [ x ] {\displaystyle f(x)=x^{5}-4x+2\in \mathbb {Q} [x]} is irreducible from Eisenstein's criterion.

  7. Primitive polynomial (field theory) - Wikipedia

    en.wikipedia.org/wiki/Primitive_polynomial...

    [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.)

  8. Primitive element theorem - Wikipedia

    en.wikipedia.org/wiki/Primitive_element_theorem

    The degree n is equal to the degree of the irreducible polynomial of ... of degree 4, one can show this ... The simplest example is = ...

  9. Perfect field - Wikipedia

    en.wikipedia.org/wiki/Perfect_field

    Imperfect fields cause technical difficulties because irreducible polynomials can become reducible in the algebraic closure of the base field. For example, [4] consider (,) = + [,] for an imperfect field of characteristic and a not a p-th power in k.