On the Distribution of Small Powers of a Primitive Root
β Scribed by C.I Cobeli; S.M Gonek; A Zaharescu
- Publisher
- Elsevier Science
- Year
- 2001
- Tongue
- English
- Weight
- 124 KB
- Volume
- 88
- Category
- Article
- ISSN
- 0022-314X
No coin nor oath required. For personal study only.
β¦ Synopsis
Let N g =[g n : 1 n N], where g is a primitive root modulo an odd prime p, and let f g (m, H) denote the number of elements of N g that lie in the interval (m, m+H], where 1 m p. H. Montgomery calculated the asymptotic size of the second moment of f g (m, H) about its mean for a certain range of the parameters N and H and asked to what extent this range could be increased if one were to average over all the primitive roots (mod p). We address this question as well as the related one of averaging over the prime p.
2001 Academic Press
1. INTRODUCTION AND STATEMENT OF RESULTS
Let g be a primitive root modulo an odd prime p and let
π SIMILAR VOLUMES
Using a special ordering +x , 2 , x N D \ , of the elements of an arbitrary finite field and the term semicyclic consecutive elements, defined in Winterhof (''On the Distribution of Squares in Finite Fields,'' Bericht 96/20, Institute fu¨r Mathematik, Technische Universita¨t Braunschweig), some dist
Let = be a fundamental unit in a real quadratic field and let S be the set of rational primes p for which = has maximal order modulo p. Under the assumption of the generalized Riemann hypothesis, we show that S has a density $(S)=c } A in the set of all rational primes, where A is Artin's constant a
The authors (1968) have previously given tables of the percentage points of the range ( = w ) of r samples from a multinomial distribution of r cells each with probability r-i, r=2(1)10. This paper presents the small sample power of to for r=2(1)6 under alternatives 61 to the null hypothesis Ho of a