pith. machine review for the scientific record. sign in

arxiv: 0811.4182 · v1 · submitted 2008-11-25 · 🧮 math.NT

Recognition: unknown

On the discrete logarithm problem

Cristian Cobeli
Authors on Pith no claims yet
classification 🧮 math.NT
keywords discreteargumentarithmeticdistributedfactlogarithmlogarithmsmodulo
0
0 comments X
read the original abstract

Let $p>2$ be prime and $g$ a primitive root modulo $p$. We present an argument for the fact that discrete logarithms of the numbers in any arithmetic progression are uniformly distributed in $[1,p]$ and raise some questions on the subject.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Least Consecutive Pair of Primitive Roots

    math.GM 2026-04 unverdicted novelty 5.0

    For large primes p, the least consecutive pair of primitive roots u and u+1 (u not ±1 or a square) satisfies u ≪ O((log p)^2 (log log p)^5).