Electronic Only Electronic Research Announcements
Electronic Research Announcements
ISSN 1079-6762
 
 

On the distribution of the order over residue classes

Author(s): Pieter Moree
Journal: Electron. Res. Announc. Amer. Math. Soc. 12 (2006), 121-128.
MSC (2000): Primary 11N37, 11R45; Secondary 11N69
Posted: August 18, 2006
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: For a fixed rational number $ g\not\in \{-1,0,1\}$ and integers $ a$ and $ d$ we consider the set $ N_g(a,d)$ of primes $ p$ such that the order of $ g$ modulo $ p$ is congruent to $ a\,({\rm mod~}d)$. Under the Generalized Riemann Hypothesis (GRH), it can be shown that the set $ N_g(a,d)$ has a natural density $ \delta_g(a,d)$. Arithmetical properties of $ \delta_g(a,d)$ are described, and $ \delta_g(a,d)$ is compared with $ \delta(a,d)$: the average density of elements in a field of prime characteristic having order congruent to $ a\,({\rm mod~}d)$. It transpires that $ \delta_g(a,d)$ has a strong tendency to be equal to $ \delta(a,d)$, or at least to be close to it.


References:

[CM]
K. Chinen and L. Murata, On a distribution property of the residual order of $ a\,({\rm mod~}p)$, I, II, J. Number Theory 105 (2004), 60-81, 82-100. MR 2032442 (2005c:11117); MR 2032443 (2005c:11118)

[H]
C. Hooley, On Artin's conjecture, J. Reine Angew. Math. 225 (1967), 209-220. MR 0207630 (34:7445)

[M-Av]
P. Moree, On the average number of elements in a finite field with order or index in a prescribed residue class, Finite Fields Appl. 10 (2004), 438-463. MR 2067608 (2005f:11219)

[M-Fi]
P. Moree, Convoluted convolved Fibonacci numbers, J. Integer Seq. 7 (2004), Article 04.2.2, 16 pp. (electronic). MR 2084694 (2005i:11021)

[M-Wi]
P. Moree, The formal series Witt transform, Discrete Math. 295 (2005), 143-160. MR 2143453 (2006b:05015)

[M-0]
P. Moree, On primes $ p$ for which $ d$ divides ord$ _p(g)$, Funct. Approx. Comment. Math. 33 (2005), 85-95.

[M-1]
P. Moree, On the distribution of the order and index of $ g\,({\rm mod~}p)$ over residue classes I, J. Number Theory 114 (2005), 238-271. MR 2167970 (2006e:11152)

[M-2]
P. Moree, On the distribution of the order and index of $ g\,({\rm mod~}p)$ over residue classes II, J. Number Theory 117 (2006), 330-354. MR 2213769

[M-3]
P. Moree, On the distribution of the order and index of $ g\,({\rm mod~}p)$ over residue classes III, arXiv:math.NT/0405527, Journal of Number Theory, to appear.

[P]
F. Pappalardi, On Hooley's theorem with weights, Number theory, II (Rome, 1995), Rend. Sem. Mat. Univ. Politec. Torino 53 (1995), 375-388. MR 1452393 (98c:11102)

[W-1]
K. Wiertelak, On the density of some sets of primes, IV, Acta Arith. 43 (1984), 177-190. MR 0736730 (86e:11081)

[W-2]
K. Wiertelak, On the density of some sets of primes $ p$, for which $ n\vert{\rm ord}_p(a)$, Funct. Approx. Comment. Math. 28 (2000), 237-241. MR 1824009 (2003a:11120)

[Z]
D. Zagier, personal communication.

Similar Articles:

Retrieve articles in Electronic Research Announcements with MSC (2000): 11N37, 11R45, 11N69

Retrieve articles in all Journals with MSC (2000): 11N37, 11R45, 11N69


Additional Information:

Pieter Moree
Affiliation: Max-Planck-Institut für Mathematik, Vivatsgasse 7, D-53111 Bonn, Germany
Email: moree@mpim-bonn.mpg.de

DOI: 10.1090/S1079-6762-06-00168-5
PII: S 1079-6762(06)00168-5
Received by editor(s): February 5, 2006
Posted: August 18, 2006
Communicated by: Brian Conrey
Copyright of article: Copyright 2006, American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google