Character sums for primitive root densities

DOI10.1017/S0305004114000450MaRDI QIDQ5498518zbMATH OpenOpenAlexFDO

Authors H. W. jun. Lenstra, Pieter Moree, Peter Stevenhagen

Publication date 9 February 2015

Published in Mathematical Proceedings of the Cambridge Philosophical Society (Search for Journal in Brave)

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

zbMATH Keywords

Artin's conjecturecharacter sumsdensity theoremsgeneralized Riemann hypothesisprimitive rootsSerre curves

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Power residues, reciprocity (11A15) Trigonometric and exponential sums (general theory) (11L03) Primes in congruence classes (11N13) Density theorems (11R45)

Abstract: It follows from the work of Artin and Hooley that, under assumption of the generalized Riemann hypothesis, the density of the set of primes $q$ for which a given non-zero rational number $r$ is a primitive root modulo $q$ can be written as an infinite product $pro{d}_{p}delt{a}_p$ of local factors $delt{a}_p$ reflecting the degree of the splitting field of $X^p-r$ at the primes $p$, multiplied by a somewhat complicated factor that corrects for the `entanglement' of these splitting fields. We show how the correction factors arising in Artin's original primitive root problem and some of its generalizations can be interpreted as character sums describing the nature of the entanglement. The resulting description in terms of local contributions is so transparent that it greatly facilitates explicit computations, and naturally leads to non-vanishing criteria for the correction factors. The method not only applies in the setting of Galois representations of the multiplicative group underlying Artin's conjecture, but also in the GL${}_2$-setting arising for elliptic curves. As an application, we compute the density of the set of primes of cyclic reduction for Serre curves.

Recommendations

• On Character Sums and Primitive Roots^†
• scientific article; zbMATH DE number 6314709
• Character Sums and Primitive Roots in Finite Fields
• Dirichlet character sums
• Character sums, primitive elements, and powers in finite fields
• Character sums in algebraic number fields
• Character sums over squarefree and squarefull numbers
• Partial Gaussian sums and the Pólya-Vinogradov inequality for primitive characters
• Root numbers of Jacobi-sum Hecke characters
• Densities of primes and primitive roots

Cites work

• A two-variable Artin conjecture
• Almost all elliptic curves are Serre curves
• Computing higher rank primitive root densities
• Galois properties of points of finite order of elliptic curves
• On Artin's conjecture and Euclid's algorithm in global fields
• On primes in arithmetic progression having a prescribed primitive root
• On primes in arithmetic progression having a prescribed primitive root. II
• On the \(r\)-rank Artin conjecture. II
• The correction factor in Artin's primitive root conjecture.

Cited in

(31)

• The correction factor in Artin's primitive root conjecture.
• Near-primitive roots
• A quadratic analogue of Artin's conjecture on primitive roots.
• Density of the quasi \(r\)-rank Artin problem
• Artin twin primes
• Irregular primes with respect to Genocchi numbers and Artin's primitive root conjecture
• Around Pelikán's conjecture on very odd sequences
• On the distribution of the order and index of \(g\) (mod \(p\)) over residue classes. I
• Optimal groups for the r-rank Artin conjecture
• A multiquadratic field generalization of Artin's conjecture
• A note on Bilharz's example regarding nonexistence of natural density
• An analogue of Artin's conjecture for multiplicative subgroups of the rationals
• A Character Sum for Root System G 2
• The generalized Artin primitive root conjecture
• Decompositions of congruence subgroups of Chevalley groups
• Vinogradov's three primes theorem with primes having given primitive roots
• Uniformly counting primes with a given primitive root and in an arithmetic progression
• Cyclicity of elliptic curves modulo primes in arithmetic progressions
• scientific article; zbMATH DE number 6314709 (Why is no real title available?)
• Primes in arithmetic progressions and nonprimitive roots
• On invariants of elliptic curves on average
• Computing higher rank primitive root densities
• Divisibility conditions on the order of the reductions of algebraic numbers
• Cyclic reduction densities for elliptic curves
• Non primitive roots with a prescribed residue pattern
• Constants for Artin-like problems in Kummer and division fields
• On the index of appearance of a Lucas sequence
• Unitriangular factorizations of Chevalley groups.
• Unified treatment of Artin-type problems. II
• Locally imprimitive points on elliptic curves
• A closed formula for the density in Artin's primitive root conjecture over number fields

This page was built for publication: Character sums for primitive root densities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5498518)