Primitive values of quadratic polynomials in a finite field
Authors:
Andrew R. Booker, Stephen D. Cohen, Nicole Sutherland and Tim Trudgian
Journal:
Math. Comp. 88 (2019), 1903-1912
MSC (2010):
Primary 11T30; Secondary 11Y16
DOI:
https://doi.org/10.1090/mcom/3390
Published electronically:
October 30, 2018
MathSciNet review:
3925490
Full-text PDF
View in AMS MathViewer
Abstract | References | Similar Articles | Additional Information
Abstract: We prove that for all , there always exists a primitive root
in the finite field
such that
is also a primitive root, where
is a quadratic polynomial with
such that
.
- [1] G. Bailey, S. D. Cohen, N. Sutherland, and T. Trudgian, Existence results for primitive elements in cubic and quartic extensions of a finite field, Math. Comp., electronically published on May 18, 2018, DOI:10.1090/mcom/3357 (to appear in print).
- [2] A. R. Booker, S. D. Cohen, N. Sutherland, and T. Trudgian, Computer code, arXiv: 1803.01435v3 (2018).
- [3] Wun Seng Chou, Gary L. Mullen, Jau-Shyong Shiue, and Qi Sun, Pairs of primitive elements modulo 𝑝^{𝑙}, Sichuan Daxue Xuebao 26 (1989), no. Special Issue, 189–195 (English, with Chinese summary). MR 1059703
- [4] 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
- [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, https://doi.org/10.1007/BF01810854
- [6] Stephen D. Cohen, Tomás Oliveira e Silva, and Tim Trudgian, A proof of the conjecture of Cohen and Mullen on sums of primitive roots, Math. Comp. 84 (2015), no. 296, 2979–2986. MR 3378858, https://doi.org/10.1090/S0025-5718-2015-02950-0
- [7] Wen Bao Han, Polynomials and primitive roots over finite fields, Acta Math. Sinica 32 (1989), no. 1, 110–117 (Chinese). MR 1006052
- [8] Rudolf Lidl and Harald Niederreiter, Finite fields, 2nd ed., Encyclopedia of Mathematics and its Applications, vol. 20, Cambridge University Press, Cambridge, 1997. With a foreword by P. M. Cohn. MR 1429394
Retrieve articles in Mathematics of Computation with MSC (2010): 11T30, 11Y16
Retrieve articles in all journals with MSC (2010): 11T30, 11Y16
Additional Information
Andrew R. Booker
Affiliation:
School of Mathematics, University of Bristol, Bristol, England
Email:
andrew.booker@bristol.ac.uk
Stephen D. Cohen
Affiliation:
School of Mathematics and Statistics, University of Glasgow, Glasgow, Scotland
Email:
stephen.cohen@glasgow.ac.uk
Nicole Sutherland
Affiliation:
Computational Algebra Group, School of Mathematics and Statistics, University of Sydney, Sydney, Australia
Email:
nicole.sutherland@sydney.edu.au
Tim Trudgian
Affiliation:
School of Physical, Environmental and Mathematical Sciences, The University of New South Wales Canberra, Canberra, Australia
Email:
t.trudgian@adfa.edu.au
DOI:
https://doi.org/10.1090/mcom/3390
Received by editor(s):
March 4, 2018
Received by editor(s) in revised form:
March 22, 2018, and June 18, 2018
Published electronically:
October 30, 2018
Additional Notes:
The first author was partially supported by EPSRC Grant EP/K034383/1.
The fourth author was supported by Australian Research Council Future Fellowship FT160100094.
Article copyright:
© Copyright 2018
American Mathematical Society