The coefficients of primitive polynomials over finite fields
HTML articles powered by AMS MathViewer
- by Wen Bao Han PDF
- Math. Comp. 65 (1996), 331-340 Request permission
Abstract:
For $n\ge 7$, we prove that there always exists a primitive polynomial of degree $n$ over a finite field $F_q (q \operatorname {odd})$ with the first and second coefficients prescribed in advance.References
- S. D. Cohen, Primitive elements and polynomials with arbitrary traces, Discrete Math. (2) 83 (1990), 1–7.
- —, Primitive elements and polynomials: existence results, Lecture Notes in Pure and Appl. Math., vol. 141, edited by G. L. Mullen and P. J. Shiue, Marcel Dekker, New York, 1992, pp. 43–55.
- H. Davenport, Bases for finite fields, J. London Math. Soc. 43 (1968), 21–39.
- W.-B. Han, Primitive roots and linearized polynomials, Adv. in Math. (China) 22 (1994), 460–462.
- T. Hansen and G. L. Mullen, Primitive polynomials over finite fields Math. Comp. 59 (1992), 639–643.
- D. Jungnickel and S. A. Vanstone, On primitive polynomials over finite fields, J. Algebra 124 (1989), 337–353.
- R. Lidl and H. Niederreiter, Finite fields, Addison-Wesley, Reading, MA, 1983.
- H. W. Lenstra and R. J. Schoof, Primitive normal bases for finite fields, Math. Comp. 48 (1987), 217–232.
- O. Moreno, On the existence of a primitive quadratic trace 1 over $\mathrm {GF}(p^m)$, J. Combin. Theory Ser. A 51 (1989), 104–110.
- W. M. Schmidt, Equations over finite fields; an elementary approach, Lecture Notes in Math., vol. 536, Springer-Verlag, Berlin and New York, 1976.
- Q. Sun and W.-B. Han, The absolute trace function and primitive roots in finite fields (in Chinese), Chinese Ann. Math. Ser. A 11 (1990), 202–205.
- —, Improvement of Weil exponential sums and its application, preprint.
Additional Information
- Wen Bao Han
- Affiliation: Department of Mathematics, University of Science and Technology of China, Hefei, Anhui 230026, The People’s Republic of China
- Received by editor(s): January 12, 1994
- Received by editor(s) in revised form: June 2, 1994, and December 5, 1994
- © Copyright 1996 American Mathematical Society
- Journal: Math. Comp. 65 (1996), 331-340
- MSC (1991): Primary 11T06
- DOI: https://doi.org/10.1090/S0025-5718-96-00663-1
- MathSciNet review: 1320895