Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Mobile Device Pairing
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
MathSciNet review: 2263073
Retrieve article in: PDF
This article is available free of charge

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 and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia