Prime divisors of linear recurrences and Artin's primitive root conjecture for number fields
Journal de théorie des nombres de Bordeaux, Volume 13 (2001) no. 1, pp. 303-314.

Let S be a linear integer recurrent sequence of order k3, and define P S as the set of primes that divide at least one term of S. We give a heuristic approach to the problem whether P S has a natural density, and prove that part of our heuristics is correct. Under the assumption of a generalization of Artin’s primitive root conjecture, we find that P S has positive lower density for “generic” sequences S. Some numerical examples are included.

Soit S une suite définie par une récurrence linéaire entière d’ordre k3. On note P S l’ensemble des nombres premiers qui divisent au moins l’un des termes de S. Nous donnons une approche heuristique du problème selon lequel P S admet ou non une densité naturelle, et montrons que certains aspects de ces heuristiques sont corrects. Sous l’hypothèse d’une certaine généralisation de la conjecture d’Artin pour les racines primitives, nous montrons que P S possède une densité asymptotique inférieure pour toute suite S “générique”. Nous donnons en illustration des exemples numériques.

@article{JTNB_2001__13_1_303_0,
     author = {Roskam, Hans},
     title = {Prime divisors of linear recurrences and {Artin's} primitive root conjecture for number fields},
     journal = {Journal de th\'eorie des nombres de Bordeaux},
     pages = {303--314},
     publisher = {Universit\'e Bordeaux I},
     volume = {13},
     number = {1},
     year = {2001},
     mrnumber = {1838089},
     zbl = {1044.11005},
     language = {en},
     url = {http://archive.numdam.org/item/JTNB_2001__13_1_303_0/}
}
TY  - JOUR
AU  - Roskam, Hans
TI  - Prime divisors of linear recurrences and Artin's primitive root conjecture for number fields
JO  - Journal de théorie des nombres de Bordeaux
PY  - 2001
SP  - 303
EP  - 314
VL  - 13
IS  - 1
PB  - Université Bordeaux I
UR  - http://archive.numdam.org/item/JTNB_2001__13_1_303_0/
LA  - en
ID  - JTNB_2001__13_1_303_0
ER  - 
%0 Journal Article
%A Roskam, Hans
%T Prime divisors of linear recurrences and Artin's primitive root conjecture for number fields
%J Journal de théorie des nombres de Bordeaux
%D 2001
%P 303-314
%V 13
%N 1
%I Université Bordeaux I
%U http://archive.numdam.org/item/JTNB_2001__13_1_303_0/
%G en
%F JTNB_2001__13_1_303_0
Roskam, Hans. Prime divisors of linear recurrences and Artin's primitive root conjecture for number fields. Journal de théorie des nombres de Bordeaux, Volume 13 (2001) no. 1, pp. 303-314. http://archive.numdam.org/item/JTNB_2001__13_1_303_0/

[1] C. Ballot, Density of prime divisors of linear recurrent sequences. Mem. of the AMS 551 (1995). | Zbl

[2] H. Brown, H. Zassenhaus, Some empirical observations on primitive roots. J. Number Theory 3 (971),306-309. | MR | Zbl

[3] R. Hartshorne, Algebraic geometry. Springer-Verlag, New York, 1977. | MR | Zbl

[4] H. Hasse, Über die Dichte der Primzahlen p, für die eine vorgegebene ganz-rationale Zahl a ≠ 0 von gerader bzw. ungerader Ordnung mod.p ist. Math. Ann. 166 (1966), 19-23. | MR | Zbl

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

[6] J.C. Lagarias, The set of primes dividing the Lucas numbers has density 2/3. Pacific J. Math. 118 (1985), 449-461; Errata Ibid. 162 (1994), 393-397. | MR | Zbl

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

[8] S. Lang, A. Weil, Number of points of varieties in finite fields. Amer. J. Math. 76 (1954), 819-827. | MR | Zbl

[9] P. Moree, P. Stevenhagen, Prime divisors of Lucas sequences. Acta Arith. 82 (1997), 403-410. | MR | Zbl

[10] G. Pólya, Arithmetische Eigenschaften der Reihenentwicklungen rationaler Funktionen. J. Reine Angew. Math. 151 (1921), 99-100. | JFM

[11] H. Roskam, A Quadratic analogue of Artin's conjecture on primitive roots. J. Number Theory 81 (2000), 93-109. | MR | Zbl

[12] H. Roskam, Artin's Primitive Root Conjecture for Quadratic Fields. Accepted for publication in J. Théor. Nombres Bordeaux. | Numdam | Zbl

[13] P.J. Stephens, Prime divisors of second order linear recurrences. J. Number Theory 8 (1976), 313-332. | MR | Zbl

[14] S.S. Wagstaff, Pseudoprimes and a generalization of Artin's conjecture. Acta Arith. 41 (1982), 141-150. | MR | Zbl

[15] M. Ward, Prime divisors of second order recurring sequences. Duke Math. J. 21 (1954), 607-614. | MR | Zbl

[16] M. Ward, The maximal prime divisors of linear recurrences. Can. J. Math. 6 (1954), 455-462 | MR | Zbl