Abstract
Lower and upper bounds are obtained for an average number of solutions to the congruence g x ≡ x (mod p) in nonnegative integer numbers x ≤ p − 1, where g is a primitive root modulo p.
Similar content being viewed by others
References
R. K. Guy, Unsolved Problems in Number Theory, 2nd ed. (Springer-Verlag, New York, Berlin, 1994).
M. E. Campbell, On Fixed Points for Discrete Logarithms, Master’s thesis (Univ. California at Berkeley, 2003).
S. V. Konyagin and I. E. Shparlinski, Character Sums with Exponential Functions and Their Applications (Cambridge Univ. Press, Cambridge, 1999).
S. Ramanujan, “Highly Composite Numbers. Annotated and with a Foreword by Nicolas J.-L. and Robin G,” Ramanujan J. 1(2), 119 (1997).
Author information
Authors and Affiliations
Additional information
Original Russian Text © E.A. Grechnikov, 2012, published in Vestnik Moskovskogo Universiteta, Matematika. Mekhanika, 2012, Vol. 67, No. 3, pp. 3–8.
About this article
Cite this article
Grechnikov, E.A. Two-side estimates of the number of fixed points of a discrete logarithm. Moscow Univ. Math. Bull. 67, 91–96 (2012). https://doi.org/10.3103/S0027132212030011
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0027132212030011