-adic formal series and primitive polynomials over finite fields

Authors:
Shuqin Fan and Wenbao Han

Journal:
Proc. Amer. Math. Soc. **132** (2004), 15-31

MSC (2000):
Primary 11T55, 11F85, 11L40, 11L07

Published electronically:
May 8, 2003

MathSciNet review:
2021244

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: In this paper, we investigate the Hansen-Mullen conjecture with the help of some formal series similar to the Artin-Hasse exponential series over -adic number fields and the estimates of character sums over Galois rings. Given we prove, for large enough , the Hansen-Mullen conjecture that there exists a primitive polynomial over of degree with the -th ( coefficient fixed in advance except when if is odd and when if is even.

**1.**Stephen D. Cohen,*Primitive elements and polynomials with arbitrary trace*, Discrete Math.**83**(1990), no. 1, 1–7. MR**1065680**, 10.1016/0012-365X(90)90215-4**2.**Stephen D. Cohen,*Primitive elements and polynomials: existence results*, Finite fields, coding theory, and advances in communications and computing (Las Vegas, NV, 1991) Lecture Notes in Pure and Appl. Math., vol. 141, Dekker, New York, 1993, pp. 43–55. MR**1199821****3.**H. Davenport,*Bases for finite fields*, J. London Math. Soc.**43**(1968), 21–39. MR**0227144****4.**Bernard Dwork, Giovanni Gerotto, and Francis J. Sullivan,*An introduction to 𝐺-functions*, Annals of Mathematics Studies, vol. 133, Princeton University Press, Princeton, NJ, 1994. MR**1274045****5.**Wen Bao Han,*The coefficients of primitive polynomials over finite fields*, Math. Comp.**65**(1996), no. 213, 331–340. MR**1320895**, 10.1090/S0025-5718-96-00663-1**6.**W-B.Han, On two exponential sums and their applications, Finite Fields and Their Applications, 3, pp. 115-130, 1997.**7.**W-B.Han, On Cohen's Problem, Chinacrypt'96, Academic Press(China), pp. 231-235, 1996 (in Chinese).**8.**W-B.Han, The distribution of the coefficients of primitive polynomials over finite fields, Proceeding of CCNT'99, Prog.in Comp. Sci. and Applied. Logic, vol. 20, Birkhäuser Verlag, Basel/Switzerland, pp. 43-57, 2001.**9.**Tom Hansen and Gary L. Mullen,*Primitive polynomials over finite fields*, Math. Comp.**59**(1992), no. 200, 639–643, S47–S50. MR**1134730**, 10.1090/S0025-5718-1992-1134730-7**10.**Tor Helleseth, P. Vijay Kumar, Oscar Moreno, and Abhijit G. Shanbhag,*Improved estimates via exponential sums for the minimum distance of 𝑍₄-linear trace codes*, IEEE Trans. Inform. Theory**42**(1996), no. 4, 1212–1216. MR**1445638**, 10.1109/18.508843**11.**Dieter Jungnickel and Scott A. Vanstone,*On primitive polynomials over finite fields*, J. Algebra**124**(1989), no. 2, 337–353. MR**1011600**, 10.1016/0021-8693(89)90136-1**12.**Neal Koblitz,*𝑝-adic numbers, 𝑝-adic analysis, and zeta-functions*, 2nd ed., Graduate Texts in Mathematics, vol. 58, Springer-Verlag, New York, 1984. MR**754003****13.**P. Vijay Kumar, Tor Helleseth, and A. R. Calderbank,*An upper bound for Weil exponential sums over Galois rings and applications*, IEEE Trans. Inform. Theory**41**(1995), no. 2, 456–468. MR**1326293**, 10.1109/18.370147**14.**H. W. Lenstra Jr. and R. J. Schoof,*Primitive normal bases for finite fields*, Math. Comp.**48**(1987), no. 177, 217–231. MR**866111**, 10.1090/S0025-5718-1987-0866111-3**15.**Wen-Ching Winnie Li,*Character sums over 𝑝-adic fields*, J. Number Theory**74**(1999), no. 2, 181–229. MR**1671665**, 10.1006/jnth.1998.2328**16.**Rudolf Lidl and Harald Niederreiter,*Finite fields*, Encyclopedia of Mathematics and its Applications, vol. 20, Addison-Wesley Publishing Company, Advanced Book Program, Reading, MA, 1983. With a foreword by P. M. Cohn. MR**746963****17.**Oscar Moreno,*On the existence of a primitive quadratic of trace 1 over 𝐺𝐹(𝑝^{𝑚})*, J. Combin. Theory Ser. A**51**(1989), no. 1, 104–110. MR**993652**, 10.1016/0097-3165(89)90080-0

Retrieve articles in *Proceedings of the American Mathematical Society*
with MSC (2000):
11T55,
11F85,
11L40,
11L07

Retrieve articles in all journals with MSC (2000): 11T55, 11F85, 11L40, 11L07

Additional Information

**Shuqin Fan**

Affiliation:
Department of Applied Mathematics, Information Engineering University, Zhengzhou, 450002, People’s Republic of China

Email:
sq.fan@263.net

**Wenbao Han**

Affiliation:
Department of Applied Mathematics, Information Engineering University, Zhengzhou, 450002, People’s Republic of China

Email:
wb.han@netease.com

DOI:
http://dx.doi.org/10.1090/S0002-9939-03-07040-0

Keywords:
Finite field,
primitive polynomial,
character sums over Galois rings,
$p$-adic formal series

Received by editor(s):
March 13, 2002

Received by editor(s) in revised form:
August 24, 2002

Published electronically:
May 8, 2003

Additional Notes:
This work was supported by NSF of China with contract No. 19971096 and No. 90104035

Communicated by:
Wen-Ching Winnie Li

Article copyright:
© Copyright 2003
American Mathematical Society