Remote Access Mathematics of Computation
Green Open Access

Mathematics of Computation

ISSN 1088-6842(online) ISSN 0025-5718(print)



Artin prime producing polynomials

Authors: Amir Akbary and Keilan Scholten
Journal: Math. Comp. 84 (2015), 1861-1882
MSC (2010): Primary 11A07, 11N32
Published electronically: December 2, 2014
MathSciNet review: 3335895
Full-text PDF

Abstract | References | Similar Articles | Additional Information

Abstract: We define an Artin prime for an integer $ g$ to be a prime such that $ g$ is a primitive root modulo that prime. Let $ g\in \mathbb{Z}\setminus \{-1\}$ and not a perfect square. A conjecture of Artin states that the set of Artin primes for $ g$ 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 $ g$ and a prime producing polynomial $ f(x)$ with the property that a long string of consecutive primes produced by $ f(x)$ are Artin primes for $ g$. By employing some results of Moree, we propose a general method for finding such polynomials $ f(x)$ and integers $ g$. 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 $ g$.

References [Enhancements On Off] (What's this?)

  • [1] Paul T. Bateman and Roger A. Horn, A heuristic asymptotic formula concerning the distribution of prime numbers, Math. Comp. 16 (1962), 363-367. MR 0148632 (26 #6139)
  • [2] Bruce C. Berndt, Ronald J. Evans, and Kenneth S. Williams, Gauss and Jacobi Sums, Canadian Mathematical Society Series of Monographs and Advanced Texts, John Wiley & Sons Inc., New York, 1998. A Wiley-Interscience Publication. MR 1625181 (99d:11092)
  • [3] V. Bouniakowsky, Nouveaux théorèmes relatifs à la distinction des nombres premiers et à la décomposition des entiers en facteurs, Mém. Acad. Sci. St. Petersburg, 6 (1857), 305-329.
  • [4] Henri Cohen, A Course in Computational Algebraic Number Theory, Graduate Texts in Mathematics, vol. 138, Springer-Verlag, Berlin, 1993. MR 1228206 (94i:11105)
  • [5] Christopher Hooley, On Artin's conjecture, J. Reine Angew. Math. 225 (1967), 209-220. MR 0207630 (34 #7445)
  • [6] Michael J. Jacobson Jr. and Hugh C. Williams, New quadratic polynomials with high densities of prime values, Math. Comp. 72 (2003), no. 241, 499-519 (electronic). MR 1933834 (2003k:11146),
  • [7] D. H. Lehmer, A note on primitive roots, Scripta Math. 26 (1963), 117-119. MR 0149643 (26 #7128)
  • [8] Emma Lehmer, On the number of solutions of $ u^k+D\equiv w^2(\operatorname {mod}p)$, Pacific J. Math. 5 (1955), 103-118. MR 0067918 (16,798b)
  • [9] D. H. Lehmer, Emma Lehmer, and Daniel Shanks, Integer sequences having prescribed quadratic character, Math. Comp. 24 (1970), 433-451. MR 0271006 (42 #5889)
  • [10] William J. LeVeque, Fundamentals of Number Theory, Addison-Wesley Publishing Co., Reading, Mass.-London-Amsterdam, 1977. MR 0480290 (58 #465)
  • [11] Pieter Moree, On primes in arithmetic progression having a prescribed primitive root, J. Number Theory 78 (1999), no. 1, 85-98. MR 1706921 (2001i:11118),
  • [12] Pieter Moree, Artin prime producing quadratics, Abh. Math. Sem. Univ. Hamburg 77 (2007), 109-127. MR 2379332 (2008m:11194),
  • [13] Pieter Moree, On primes in arithmetic progression having a prescribed primitive root. II. part 1, Funct. Approx. Comment. Math. 39 (2008), no. part 1, 133-144. MR 2490093 (2011a:11183),
  • [14] A. Schinzel and W. Sierpiński, Sur certaines hypothèses concernant les nombres premiers, Acta Arith. 4 (1958), 185-208; erratum 5 (1958), 259 (French). MR 0106202 (21 #4936)

Similar Articles

Retrieve articles in Mathematics of Computation with MSC (2010): 11A07, 11N32

Retrieve articles in all journals with MSC (2010): 11A07, 11N32

Additional Information

Amir Akbary
Affiliation: Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, AB T1K 3M4, Canada

Keilan Scholten
Affiliation: Department of Mathematics and Computer Science, University of Lethbridge, Lethbridge, AB T1K 3M4, Canada

Keywords: Artin's primitive root conjecture, prime producing polynomials
Received by editor(s): May 27, 2013
Received by editor(s) in revised form: September 8, 2013, and October 8, 2013
Published electronically: December 2, 2014
Additional Notes: Research of the first author was supported by NSERC. Research of the second author was supported by an NSERC USRA award.
Article copyright: © Copyright 2014 American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.

American Mathematical Society