The correction factor in Artin's primitive root conjecture
Journal de théorie des nombres de Bordeaux, Volume 15 (2003) no. 1, p. 383-391

In 1927, E. Artin proposed a conjectural density for the set of primes p for which a given integer g is a primitive root modulo p. After computer calculations in 1957 by D. H. and E. Lehmer showed unexpected deviations, Artin introduced a correction factor to explain these discrepancies. The modified conjecture was proved by Hooley in 1967 under assumption of the generalized Riemann hypothesis. This paper discusses two recent developments with respect to the correction factor. The first is of historical nature, and is based on letters between Artin and the Lehmers from 1957-58 that were discovered in the Lehmer archives in Berkeley in december 2000. The second concerns a new interpretation of the correction factor in terms of local contributions by H. W. Lenstra, P. Moree and the author that is well-suited to deal with many generalizations of Artin’s original primitive root problem.

En 1927, E. Artin proposait une densité conjecturale pour l’ensemble des nombres premiers p pour lesquels un entier donné g est une racine primitive modulo p. Des calculs effectués en 1957 par D. H. et E. Lehmer ont mis en évidence des écarts inattendus par rapport à cette densité conjecturale, incitant Artin à y introduire un facteur correctif. La conjecture ainsi modifiée a été prouvée par C. Hooley en 1967 conditionnellement à l’hypothèse de Riemann généralisée. Cet article a pour sujet deux développements récents relatifs à ce facteur correctif. Le premier est de nature historique, et se rapporte à des lettres, récemment découvertes à Berkeley dans les archives des Lehmer, entre Artin et les Lehmer durant les années 1957-58. Le second concerne une nouvelle interprétation du facteur correctif, due à H. W. Lenstra, P. Moree et l’auteur, qui peut s’appliquer à de nombreuses généralisations au problème originel d’Artin.

@article{JTNB_2003__15_1_383_0,
     author = {Stevenhagen, Peter},
     title = {The correction factor in Artin's primitive root conjecture},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     publisher = {Universit\'e Bordeaux I},
     volume = {15},
     number = {1},
     year = {2003},
     pages = {383-391},
     zbl = {1043.11078},
     mrnumber = {2019022},
     language = {en},
     url = {http://www.numdam.org/item/JTNB_2003__15_1_383_0}
}
Stevenhagen, Peter. The correction factor in Artin's primitive root conjecture. Journal de théorie des nombres de Bordeaux, Volume 15 (2003) no. 1, pp. 383-391. http://www.numdam.org/item/JTNB_2003__15_1_383_0/

[1] E. Artin, Collected papers. ed. S. Lang, J. T. Tate, Addison-Wesley, 1965. | MR 176888 | Zbl 0493.01038

[2] E. Artin, D.H. Lehmer, E. Lehmer, Correspondence 1957-58. Archives of D.H. Lehmer, Bancroft Library, Berkeley.

[3] H. Hasse, Vorlesungen über Zahlentheorie, Akademie-Verlag, 1950 | MR 51844

[4] H. Hasse, Über die Artinsche Vermuting und verwandte Dichtefragen. Ann. Acad. Sci. Fennicae Ser. A. I. Math. Phys. 116 (1952). | MR 51864 | Zbl 0047.04204

[5] C. Hooley, On Artin's conjecture. J. Reine Angew. Math. 225 (1967), 209-220. | MR 207630 | Zbl 0221.10048

[6] D.H. Lehmer, E. Lehmer, Heuristics, anyone?. Studies in Mathematical Analysis and Related Topics, Stanford University Press, 1962. | MR 144868 | Zbl 0129.02706

[7] H.W. Lenstra, JR, On Artin's conjecture and Euclid's algorithm in global fields. Invent. Math. 42 (1977), 201-224 | MR 480413 | Zbl 0362.12012

[8] H.W. Lenstra, JR, P. Moree, P. Stevenhagen, Character sums for primitive root densities, in preparation.

[9] P. Stevenhagen, H.W. Lenstra, JR, Chebotarëv and his density theorem. Math. Intellig. 18 (1996), 26-37. | MR 1395088 | Zbl 0885.11005