Table of Contents
Fetching ...

On Artin's conjecture on average and short character sums

Oleksiy Klurman, Igor E. Shparlinski, Joni Teräväinen

TL;DR

The paper studies Artin's conjecture on average by analyzing the primes $p\le x$ for which a fixed integer $a$ is a primitive root, via the counting function $N_a(x)$. It introduces a new short Dirichlet character-sum bound that holds for almost all moduli up to $x$, enabling a substantially stronger almost-all range for $a$: one can take $1\le a\le \exp((\log\log x)^2)$ and still have $N_a(x)$ match the conjectured main term $A(h)\pi(x)$ (with $h$ the maximal exponent such that $a$ is an $h$-th power). The method combines Stephens' framework with the short-sum estimate and an anatomy of integers to obtain a second-moment bound $\sum_{|a|\le y}|N_a(x)-A\pi(x)|^2 \ll y\pi(x)^2/(\log x)^{3D}$, yielding an almost-sure asymptotic via Chebyshev. This advances unconditional understanding of Artin's conjecture on average and showcases how short character-sum techniques can sharpen averaging results in analytic number theory.

Abstract

Let $N_a(x)$ denote the number of primes up to $x$ for which the integer $a$ is a primitive root. We show that $N_a(x)$ satisfies the asymptotic predicted by Artin's conjecture for almost all $1\le a\le \exp((\log \log x)^2)$. This improves on a result of Stephens (1969). A key ingredient in the proof is a new short character sum estimate over the integers, improving on the range of a result of Garaev (2006).

On Artin's conjecture on average and short character sums

TL;DR

The paper studies Artin's conjecture on average by analyzing the primes for which a fixed integer is a primitive root, via the counting function . It introduces a new short Dirichlet character-sum bound that holds for almost all moduli up to , enabling a substantially stronger almost-all range for : one can take and still have match the conjectured main term (with the maximal exponent such that is an -th power). The method combines Stephens' framework with the short-sum estimate and an anatomy of integers to obtain a second-moment bound , yielding an almost-sure asymptotic via Chebyshev. This advances unconditional understanding of Artin's conjecture on average and showcases how short character-sum techniques can sharpen averaging results in analytic number theory.

Abstract

Let denote the number of primes up to for which the integer is a primitive root. We show that satisfies the asymptotic predicted by Artin's conjecture for almost all . This improves on a result of Stephens (1969). A key ingredient in the proof is a new short character sum estimate over the integers, improving on the range of a result of Garaev (2006).

Paper Structure

This paper contains 11 sections, 5 theorems, 74 equations.

Key Result

Theorem 1.1

Let $D\geq 10$, and let $x,y\geq 100$ satisfy Then we have for all but $O_D$y/( x)^D$$ integers $a\in [-y,y]$.

Theorems & Definitions (10)

  • Theorem 1.1
  • Theorem 1.2
  • Remark 1.3
  • Remark 1.4
  • Lemma 2.1
  • proof
  • Remark 2.2
  • Proposition 3.1
  • Proposition 3.2
  • proof