Hostname: page-component-cd9895bd7-jn8rn Total loading time: 0 Render date: 2024-12-29T20:14:47.941Z Has data issue: false hasContentIssue false

A note on primitive roots in finite fields

Published online by Cambridge University Press:  26 February 2010

John B. Friedlander
Affiliation:
The Pennsylvania State University.
Get access

Extract

Let K be the finite field of pn elements, and Zp its prime subfield. It was proved by Davenport [3] that if p > p0(n) and θ is any given generating element of K, then there exists an integer m such that θ + m is a primitive root of K.

Type
Research Article
Copyright
Copyright © University College London 1972

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

1.Burgess, D. A., “The distribution of quadratic residues and non-residues”, Mathematika, 4 (1957), 106112.CrossRefGoogle Scholar
2.Burgess, D. A., “On character sums and primitive roots, “Proc. London Math. Soc. (3), 12 (1962). 179192.CrossRefGoogle Scholar
3.Davenport, H., “On primitive roots in finite fields”, Quart, J. Math. (Oxford), 8 (1937), 308312.CrossRefGoogle Scholar
4.Davenport, H., and Lewis, D. J., “Character sums and primitive roots in finite fields”, Rend. Circ. Mat. Palermo, II, 12 (1963), 129136.CrossRefGoogle Scholar