Abstract
Let a and m be relatively prime integers, with m ≥ 1, and consider all the positive powers of a :
We know, from the Euler-Fermat theorem, be an earlier pthat aφ(m) ≡ 1 (mod m). However, there may ower a f such that a f ≡ 1 (mod m). We are interested in the smallest positive f with this property.
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1976 Springer Science+Business Media New York
About this chapter
Cite this chapter
Apostol, T.M. (1976). Primitive Roots. In: Introduction to Analytic Number Theory. Undergraduate Texts in Mathematics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-28579-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-662-28579-4_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-90163-1
Online ISBN: 978-3-662-28579-4
eBook Packages: Springer Book Archive