2010 | OriginalPaper | Buchkapitel
Fixed Points for Discrete Logarithms
verfasst von : Mariana Levin, Carl Pomerance, K. Soundararajan
Erschienen in: Algorithmic Number Theory
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
We establish a conjecture of Brizolis that for every prime
p
> 3 there is a primitive root
g
and an integer
x
in the interval [1,
p
− 1] with log
g
x
=
x
. Here, log
g
is the discrete logarithm function to the base
g
for the cyclic group (ℤ/
p
ℤ)
×
. Tools include a numerically explicit “smoothed” version of the Pólya–Vinogradov inequality for the sum of values of a Dirichlet character on an interval, a simple lower bound sieve, and an exhaustive search over small cases.