Discriminants and the irreducibility of a class of polynomials

  • Oscar Moreno de Ayala
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 228)


There has been some interest in finding irreducible polynomial of the type f(A(x)) for certain classes of linearized polynomials A(x) (see [1], [2], [3], [6],) over a finite field GF(pm). The main result of this paper proves the stronger result that there are no further irreducible cases of f(A(x)) fon an extended class that contains that of linearized polynomials, but for p=2. In order to reach this result, and also of independent interest, the discriminant and the parity of the factors of polynomials f(A(x)) is computed.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S. Agou, Factorization sur un corp Fini Fpn des Polynomes Composes \(f(x^{p^n } - ax)\), lorsque f(x) est un Polynome Irreductible de Fpn[X], J. Number Theory 9 (1977): 229–239.Google Scholar
  2. 2.
    Irreductibilite des polynomes \(f(\sum\limits_{i = 0}^m {a_i } X^{p^{ri} } )\) sur un corps finit Fps, Canad. Math. Bull. 23, 207–212 (1980).Google Scholar
  3. 3.
    S. Agou, Irredutibilité des Polynomes \(f(x^{p^{2r} } - ax^{p^r } - bx)\) sur un Corps Fini Fps, J. Number Theory 10 (1978), 64–69.Google Scholar
  4. 4.
    E. R. Berlekamp, Algebraic Coding Theory: New York: McGraw-Hill, 1968.Google Scholar
  5. 5.
    O. Ore, On a Special Class of polynomials, Trans. Am. Math. Soc., 35 (1933), 559–584.MathSciNetGoogle Scholar
  6. 6.
    O. Ore, Contributions to the Theory of Finite Fields, Trans. Am. Math. Soc., 36 (1934), 243–274.MathSciNetGoogle Scholar
  7. 7.
    R. G. Swan, Factorization of Polynomials over Finite Fields, Pacific J. Math., 12 (1962), 1099–1106.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1986

Authors and Affiliations

  • Oscar Moreno de Ayala
    • 1
  1. 1.Department of MathematicsUniversity of Puerto RicoRío PiedrasPuerto Rico

Personalised recommendations