Abstract
The transformationf(x)↦f(x 3−3x) is studied. We show that for allF q of characteristic >3 andn≧1, there existsf(x)εF q [x] of degreen which generates an infinite sequence of irreducible polynomials of degree 3in by the iteration of this transformation.
Similar content being viewed by others
References
Chu, W. M.: Iterated construction of irreducible polynomials over a finite field. M.Phil, thesis, University of Hong Kong (submitted.)
Cohen, S. D.: On irreducible polynomials of certain types in finite fields. Proc. Camb. Phil. Soc.66, 335–344 (1969)
Cohen, S. D.: The explicit construction of irreducible polynomials over finite fields. Designs, Codes Cryptography2, 169–174 (1992)
Dickson, L. E.: Criteria for the irreducibility of functions in a finite field. Bull. Am. Math. Soc.13, 1–8 (1906)
Kur'min, E. N.: On irreducible polynomials over a finite field. (Russian) Sibirsk. Mat. Zh.,30, 98–109 (1989); translation in Siberian Math. J.30, 915–925 (1989)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Chu, W.M. Construction of irreducible polynomials using cubic transformation. AAECC 7, 15–19 (1996). https://doi.org/10.1007/BF01613612
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01613612