On the distribution of the order and index of \(g\) (mod \(p\)) over residue classes. I

DOI10.1016/j.jnt.2004.09.004zbMath1099.11052arXivmath/0211259OpenAlexW4213044791MaRDI QIDQ2569015

Pieter Moree

Publication date: 17 October 2005

Published in: Journal of Number Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0211259

zbMATH Keywords

orderindexnatural density

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37) Distribution of integers in special residue classes (11N69) Density theorems (11R45)

Related Items (10)

A PROBLEM OF FOMENKO'S RELATED TO ARTIN'S CONJECTURE ⋮ Non primitive roots with a prescribed residue pattern ⋮ Around Pelikán's conjecture on very odd sequences ⋮ On the distribution of the order and index of \(g \pmod p\) over residue classes. II ⋮ The formal series Witt transform ⋮ On the distribution of the order and index of \(g\pmod p\) over residue classes. III. ⋮ PRIMES IN A PRESCRIBED ARITHMETIC PROGRESSION DIVIDING THE SEQUENCE $\{a^k+b^k\}_{k=1}^{\infty}$ ⋮ On the moments of torsion points modulo primes and their applications ⋮ PRIMES IN ARITHMETIC PROGRESSIONS AND NONPRIMITIVE ROOTS ⋮ On the distribution of the order over residue classes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The formal series Witt transform
• On the average number of elements in a finite field with order or index in a prescribed residue class
• On a distribution property of the residual order of \(a\pmod p\). I
• The set of primes dividing the Lucas numbers has density 2/3
• A conjecture of Krishnamurthy on decimal periods and some allied problems
• A problem analogous to Artin's conjecture for primitive roots and its applications
• On Artin's conjecture and Euclid's algorithm in global fields
• Asymptotically exact heuristic for (near) primitive roots.
• Über die Dichte der Primzahlen \(p\), für die eine vorgegebene ganzrationale Zahl \(a\neq 0\) von durch eine vorgegebene Primzahl \(l\neq 2\) teilbarer bzw. unteilbarer Ordnung \(\mod p\) ist
• Über die Dichte der Primzahlen \(p\), für die eine vorgegebene ganzrationale Zahl \(a\neq 0\) von gerader bzw. ungerader Ordnung \(\mod p\) ist
• On the zeta function of number fields
• On the density of some sets of primes, IV
• Pseudoprimes and a generalization of Artin's conjecture
• A generalisation of Artin's conjecture for primitive roots
• Prime divisors of Lucas sequences
• Density of prime divisors of linear recurrences
• Character sums for primitive root densities
• On Artin's conjecture.
• On a distribution property of the residual order of \(a\pmod p\). II
• On the density of some sets of primes \(p\), for which \(n\mid \text{ord}_p a\)

This page was built for publication: On the distribution of the order and index of \(g\) (mod \(p\)) over residue classes. I