Asymptotically exact heuristic for (near) primitive roots.

DOI10.1006/jnth.1999.2502zbMath1101.11326OpenAlexW2569778053MaRDI QIDQ1573783

Pieter Moree

Publication date: 9 August 2000

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

Full work available at URL: https://doi.org/10.1006/jnth.1999.2502

zbMATH Keywords

primitive rootheuristicresidual index

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37) Congruences; primitive roots; residue systems (11A07) Distribution of integers in special residue classes (11N69)

Related Items (8)

Average $r$-rank Artin conjecture ⋮ On the average number of elements in a finite field with order or index in a prescribed residue class ⋮ On the index of appearance of a Lucas sequence ⋮ Near-primitive roots ⋮ Some heuristics and results for small cycles of the discrete logarithm ⋮ Artin prime producing quadratics ⋮ On the distribution of the order and index of \(g\) (mod \(p\)) over residue classes. I ⋮ Artin twin primes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An extension of Ramanujan's sum. III: Connections with totient functions
• On the magnitude of the least prime primitive root
• Introduction to arithmetical functions
• A problem analogous to Artin's conjecture for primitive roots and its applications
• On Artin's conjecture and Euclid's algorithm in global fields
• On primes in arithmetic progression having a prescribed primitive root
• On Character Sums and Primitive Roots^†
• Pseudoprimes and a generalization of Artin's conjecture
• Explicit bounds for primes in residue classes
• Results and estimates on pseudopowers
• Artin's conjecture on the average
• An average result for Artin's conjecture
• On Artin's conjecture.
• On Artin's Conjecture
• On the distribution of powers in finite fields.

This page was built for publication: Asymptotically exact heuristic for (near) primitive roots.