Near-primitive roots (Q1948717)

From MaRDI portal
Revision as of 16:34, 29 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Near-primitive roots
scientific article

    Statements

    Near-primitive roots (English)
    0 references
    0 references
    24 April 2013
    0 references
    Let \(t \geq 1\) be an integer and \(p \equiv 1 \bmod 4\) a prime number. A rational number \(g\) is called a near primitive root modulo \(p\) of index \(t\) if numerator and denominator of \(g\) are not divisible by \(p\), and if the order of \(g \bmod p\) is equal to \(\frac{p-1}t\). Fix \(g\) and \(t\) and let \(N_{g,t}(x)\) denote the number of primes \(p \leq x\) for which \(g\) is a near-primitive root with index \(t\). Artin's original conjecture on primitive roots predicts that \(N_{g,1}(x) \sim c_g A \pi(x)\), where \(\pi(x)\) counts the number of all primes \(p \leq x\) and where \(c_g\) is an explicitly given rational number and \(A\) is Artin's constant \(A = \prod_p (1 - \frac1{p(p-1)})\). Hooley has shown that Artin's conjecture is true if we assume the validity of the Generalized Riemann Hypothesis. In this article, the author derives similar results on \(N_{g,t}(x)\) for arbitrary values of \(t \geq 1\).
    0 references
    primitive roots
    0 references
    near-primitive roots
    0 references
    Artin's conjecture
    0 references
    density
    0 references
    Euler product
    0 references

    Identifiers