Advertisement

Primitive Roots

  • Lindsay N. Childs
Part of the Undergraduate Texts in Mathematics book series (UTM)

Abstract

In this chapter we reintroduce primitive roots, or primitive elements, of finite fields. The existence of primitive roots has many useful consequences, from making computations easier via the use of “logarithms,” to contributing to a theoretical understanding of finite fields. Most of the rest of the book builds on the availability of primitive roots. Chapters 23–27 are primarily devoted to primitive roots and applications to numbers; Chapters 28–30 return to polynomials and congruence classes modulo a polynomial.

Keywords

Finite Field Commutative Ring Primitive Element Primitive Root Congruence Class 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media New York 1995

Authors and Affiliations

  • Lindsay N. Childs
    • 1
  1. 1.Department of MathematicsSUNY at AlbanyAlbanyUSA

Personalised recommendations