Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



A proof of the conjecture of Cohen and Mullen on sums of primitive roots

Authors: Stephen D. Cohen, Tomás Oliveira e Silva and Tim Trudgian
Journal: Math. Comp. 84 (2015), 2979-2986
MSC (2010): Primary 11T30, 11Y99
Published electronically: March 30, 2015
MathSciNet review: 3378858
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We prove that for all $ q>61$, every non-zero element in the finite field $ \mathbb{F}_{q}$ can be written as a linear combination of two primitive roots of $ \mathbb{F}_{q}$. This resolves a conjecture posed by Cohen and Mullen.

References [Enhancements On Off] (What's this?)

  • [1] Wun Seng Chou, Gary L. Mullen, Jau-Shyong Shiue, and Qi Sun, Pairs of primitive elements modulo $ p^l$, Sichuan Daxue Xuebao 26 (1989), Special Issue, 189-195 (English, with Chinese summary). MR 1059703 (91e:11005)
  • [2] Stephen D. Cohen, Pairs of primitive roots, Mathematika 32 (1985), no. 2, 276-285 (1986). MR 834496 (87g:11165),
  • [3] 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 (93k:11113)
  • [4] Stephen D. Cohen and Sophie Huczynska, The strong primitive normal basis theorem, Acta Arith. 143 (2010), no. 4, 299-332. MR 2652583 (2011j:11234),
  • [5] Stephen D. Cohen and Gary L. Mullen, Primitive elements in finite fields and Costas arrays, Appl. Algebra Engrg. Comm. Comput. 2 (1991), no. 1, 45-53. MR 1209243 (94i:11100),
  • [6] Solomon W. Golomb, Algebraic constructions for Costas arrays, J. Combin. Theory Ser. A 37 (1984), no. 1, 13-21. MR 749508 (85f:05031),
  • [7] Richard K. Guy, Unsolved Problems in Number Theory, 3rd ed., Problem Books in Mathematics, Springer-Verlag, New York, 2004. MR 2076335 (2005h:11003)
  • [8] Qi Sun, On primitive roots in a finite field, Sichuan Daxue Xuebao 25 (1988), no. 2, 133-139 (Chinese, with English summary). MR 967498 (90e:11186)
  • [9] Michael Szalay, On the distribution of the primitive roots of a prime, J. Number Theory 7 (1975), 184-188. MR 0369289 (51 #5524)
  • [10] Emanuel Vegh, A note on the distribution of the primitive roots of a prime, J. Number Theory 3 (1971), 13-18. MR 0285476 (44 #2694)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 11T30, 11Y99

Retrieve articles in all journals with MSC (2010): 11T30, 11Y99

Additional Information

Stephen D. Cohen
Affiliation: School of Mathematics and Statistics, University of Glasgow, Scotland

Tomás Oliveira e Silva
Affiliation: Departamento de Electrónica, Telecomunicações e Informática/IEETA, Universidade de Aveiro, Portugal

Tim Trudgian
Affiliation: Mathematical Sciences Institute, The Australian National University, ACT 2601, Australia

Keywords: Finite fields, primitive roots
Received by editor(s): February 11, 2014
Published electronically: March 30, 2015
Additional Notes: This work was supported by Australian Research Council DECRA Grant DE120100173
Article copyright: © Copyright 2015 American Mathematical Society

American Mathematical Society