On the distribution of primitive roots mod p

Cristian Cobeli, Alexandru Zaharescu

Type: Article

Publication Date: 1998-01-01

Citations: 45

DOI: https://doi.org/10.4064/aa-83-2-143-153

Abstract

In this paper we study the distribution of the number of ’s in the interval (n,n + t], 1 n p, where t p/’ (p 1) and is a positive constant. We show that if ’(p 1)/p is small then the distribution is approximately that of a Poisson variable with parameter . Next we consider the proportion of dierences i+1 i which are at least times greater than the average, that is, (1) gp( ) = #{i : 1 i ’(p 1), i+1 i p/’ (p 1)} ’(p 1)

Locations

Acta Arithmetica - View - PDF

Similar Works

Action	Title	Year	Authors
+	On the distribution of primitive roots modulo $p$	1998	Wenpeng Zhang
+ PDF Chat	The Distribution of Primitive Roots	1969	P. D. T. A. Elliott
+	On the distributions of minimum primitive roots of prime numbers	2009	一馬吉村
+	On the distribution of primitive roots modulo p	2002	Yuan Yi
+	On the distribution of the primitive roots of a prime	1975	Michael Szalay
+	The Distribution of Primitive Roots in Fields of Order P	1972	Marilyn Sol Gerjets
+	On the distribution of consecutive (k, r)-integer primitive roots modulo p	2024	Sunanta Srisopha Teerapat Srichan
+	A note on the distribution of the primitive roots of a prime	1971	Emanuel Vegh
+	On the distribution of primitive roots modulo a prime	2002	Yi Yuan Wenpeng Zhang
+ PDF Chat	On the distribution of primitive roots that are $(k,r)$-integers	2022	Teerapat Srichan Pinthira Tangsupphathawat
+	Distribution of Powers of Primitive Roots	1999	Sergeĭ Konyagin Igor E. Shparlinski
+ PDF Chat	Uniform distribution of primes having a prescribed primitive root	1999	Pieter Moree
+	On the Distribution of Small Powers of a Primitive Root	2001	Cristian Cobeli S. M. Gonek Alexandru Zaharescu
+	On the Average of the Least Primitive Root Modulo <i>p</i>	1997	P. D. T. A. Elliott Leo Murata
+	On the distribution of r-full primitive roots	2022	Vichian Laohakosol Teerapat Srichan Jinnipha Tongta
+	On the Distribution of Roots of Polynomials	1950	Péter L. Erdős P. Túrán
+ PDF Chat	On the distribution of prime divisors	1969	Paul Erdős
+	On the distribution of the primitive root module N	2005	Xiong Yue-qin
+	On the Distribution of Roots of Random Polynomials	1993	Eric Kostlan
+	The distribution of Bernoulli numbers modulo primes	1988	W. L. Fouch�

Works That Cite This (44)

Action	Title	Year	Authors
+	The distribution of spacings between quadratic residues	1998	Pär Kurlberg Zeév Rudnick
+	Primitive Roots In Short Intervals	2018	N. A. Carella
+	Densities Of Primes And Primitive Roots	2017	N. A. Carella
+	Poisson statistics via the Chinese Remainder Theorem	2008	Andrew Granville Pär Kurlberg
+	On Primes in Arithmetic Progression Having a Prescribed Primitive Root	1999	Pieter Moree
+ PDF Chat	Artin's Primitive Root Conjecture – A Survey	2012	Pieter Moree
+	Local spacings along curves	2006	Emre Alkan Maosheng Xiong Alexandra Zaharescu
+ PDF Chat	Artin twin primes	2022	Magdaléna Tinková Ezra Waxman Mikuláš Zindulka
+ PDF Chat	Distribution of residues modulo p	2007	Sanoli Gun Florian Luca Purusottam Rath Bikramaditya Sahu R. Thangadurai
+	Poisson Behavior for Chains of Small Quadratic Non-Residues	2023	Debmalya Basak Kunjakanan Nath Alexandru Zaharescu

Works Cited by This (7)

Action	Title	Year	Authors
+ PDF Chat	Approximate formulas for some functions of prime numbers	1962	J. Barkley Rosser Lowell Schoenfeld
+	On the Distribution of Powers in Finite Fields	1998	Arne Winterhof
+	On Character Sums and Primitive Roots<sup>†</sup>	1962	D. A. Burgess
+ PDF Chat	Zero-Free Regions for Dirichlet L-Functions, and the Least Prime in an Arithmetic Progression	1992	D. R. Heath‐Brown
+	On Some Exponential Sums	1948	André Weil
+	On the distribution of primes in short intervals	1976	P. X. Gallagher
+	On the distribution of powers in finite fields.	1971