The coefficients of primitive polynomials over finite fields

Han, Wen Bao

doi:10.1090/S0025-5718-96-00663-1

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.