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, that aϕ(m) ≡ 1 (mod m). However, there may be an earlier power af such that af ≡ 1 (mod m). We are interested in the smallest positive f with this property.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
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, New York, NY. https://doi.org/10.1007/978-1-4757-5579-4_11
Download citation
DOI: https://doi.org/10.1007/978-1-4757-5579-4_11
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-2805-4
Online ISBN: 978-1-4757-5579-4
eBook Packages: Springer Book Archive