We consider a distribution property of the residual order (the multiplicative order) of the residue class $a \pmod{pq}$. It is known that the residual order fluctuates irregularly and increases quite rapidly. We are interested in how the residual orders $a \pmod{pq}$ distribute modulo 4 when we fix $a$ and let $p$ and $q$ vary. In this paper we consider the set $S(x) = \{(p, q); p, q \ \text{are distinct primes,} \ pq \leq x \}$, and calculate the natural density of the set $\{(p, q) \in S(x); \ \text{the residual order of} \ a \pmod{pq} \equiv l \pmod{4}\}$. We show that, under a simple assumption on $a$, these densities are $\{5/9,\, 1/18,\, 1/3,\, 1/18 \}$ for $l= \{0, 1, 2, 3 \}$, respectively. For $l = 1, 3$ we need Generalized Riemann Hypothesis.
J. Math. Soc. Japan
73(3):
671-680
(July, 2021).
DOI: 10.2969/jmsj/82968296
ACCESS THE FULL ARTICLE
It is not available for individual sale.
This article is only available to subscribers.
It is not available for individual sale.
It is not available for individual sale.