2005
DOI: 10.1016/j.jnt.2004.09.004
|View full text |Cite
|
Sign up to set email alerts
|

On the distribution of the order and index of g(modp) over residue classes—I

Abstract: For a fixed rational number g / ∈ {−1, 0, 1} and integers a and d we consider the set N g (a, d) of primes p for which the order of g (mod p) is congruent to a (mod d). For d = 4 and 3 we show that, under the generalized Riemann hypothesis (GRH), these sets have a natural density g (a, d) and compute it. The results for d = 4 generalise earlier work by Chinen and Murata. The case d = 3 was apparently not considered before.

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1

Citation Types

0
2
0

Year Published

2006
2006
2024
2024

Publication Types

Select...
5

Relationship

2
3

Authors

Journals

citations
Cited by 9 publications
(2 citation statements)
references
References 21 publications
0
2
0
Order By: Relevance
“…The following lemma is a straightforward generalisation of [8,Lemma 6], taking into account that for every natural number n, the ratio…”
Section: The Existence Of the Density Of Primes With Prescribed Index...mentioning
confidence: 99%
See 1 more Smart Citation
“…The following lemma is a straightforward generalisation of [8,Lemma 6], taking into account that for every natural number n, the ratio…”
Section: The Existence Of the Density Of Primes With Prescribed Index...mentioning
confidence: 99%
“…Felix [3]. The special case where S is an arithmetic progression was already considered by Moree [8,Thm. 5] in 2005.…”
Section: Introductionmentioning
confidence: 99%