Primitive normal bases for finite fields
HTML articles powered by AMS MathViewer
- by H. W. Lenstra and R. J. Schoof PDF
- Math. Comp. 48 (1987), 217-231 Request permission
Abstract:
It is proved that any finite extension of a finite field has a normal basis consisting of primitive roots.References
- Jacob T. B. Beard Jr. and Karen I. West, Some primitive polynomials of the third kind, Math. Comp. 28 (1974). MR 366879, DOI 10.1090/S0025-5718-1974-0366879-X
- L. Carlitz, Primitive roots in a finite field, Trans. Amer. Math. Soc. 73 (1952), 373–382. MR 51869, DOI 10.1090/S0002-9947-1952-0051869-9
- L. Carlitz, Some problems involving primitive roots in a finite field, Proc. Nat. Acad. Sci. U.S.A. 38 (1952), 314–318; errata, 618. MR 49939, DOI 10.1073/pnas.38.7.618
- H. Davenport, Bases for finite fields, J. London Math. Soc. 43 (1968), 21–39. MR 227144, DOI 10.1112/jlms/s1-43.1.21 G. H. Hardy & E. M. Wright, An Introduction to the Theory of Numbers, 4th ed., Oxford University Press, Oxford, 1968.
- W. H. Mills, The degrees of the factors of certain polynomials over finite fields, Proc. Amer. Math. Soc. 25 (1970), 860–863. MR 263783, DOI 10.1090/S0002-9939-1970-0263783-0
- Oystein Ore, Contributions to the theory of finite fields, Trans. Amer. Math. Soc. 36 (1934), no. 2, 243–274. MR 1501740, DOI 10.1090/S0002-9947-1934-1501740-7
- Jean-Pierre Serre, Cours d’arithmétique, Collection SUP: “Le Mathématicien”, vol. 2, Presses Universitaires de France, Paris, 1970 (French). MR 0255476
- Neal Zierler, On the theorem of Gleason and Marsh, Proc. Amer. Math. Soc. 9 (1958), 236–237. MR 94332, DOI 10.1090/S0002-9939-1958-0094332-2
- Neal Zierler, On $x^{n}+x+1$ over $\textrm {GF}(2)$, Information and Control 16 (1970), 502–505. MR 271072
Additional Information
- © Copyright 1987 American Mathematical Society
- Journal: Math. Comp. 48 (1987), 217-231
- MSC: Primary 11T30; Secondary 12E20
- DOI: https://doi.org/10.1090/S0025-5718-1987-0866111-3
- MathSciNet review: 866111