English

Artin prime producing polynomials

Number Theory 2013-10-22 v1

Abstract

We define an Artin prime for an integer gg to be a prime such that gg is a primitive root modulo that prime. Let gZ{1}g\in \mathbb{Z}\setminus\{-1\} and not be a perfect square. A conjecture of Artin states that the set of Artin primes for gg has a positive density. In this paper we study a generalization of this conjecture for the primes produced by a polynomial and explore its connection with the problem of finding a fixed integer gg and a prime producing polynomial f(x)f(x) with the property that a long string of consecutive primes produced by f(x)f(x) are Artin primes for gg. By employing some results of Moree, we propose a general method for finding such polynomials f(x)f(x) and integers gg. We then apply this general procedure for linear, quadratic, and cubic polynomials to generate many examples of polynomials with very large Artin prime production length. More specifically, among many other examples, we exhibit linear, quadratic, and cubic (respectively) polynomials with 6355, 37951, and 10011 (respectively) consecutive Artin primes for certain integers gg.

Keywords

Cite

@article{arxiv.1310.5198,
  title  = {Artin prime producing polynomials},
  author = {Amir Akbary and Keilan Scholten},
  journal= {arXiv preprint arXiv:1310.5198},
  year   = {2013}
}
R2 v1 2026-06-22T01:50:04.345Z