Journal de Th´
eorie des Nombres
de Bordeaux
17
(2005), 859–870
On the largest prime factor of
n
! + 2
n−
1
par
Florian LUCA
et
Igor E. SHPARLINSKI
R´esum´e. Pour un entiern≥2, notonsP(n) le plus grand facteur premier den. Nous obtenons des majorations sur le nombre de solutions de congruences de la formen! + 2n
−1 ≡0 (modq) et nous utilisons ces bornes pour montrer que
lim sup
n→∞
P(n! + 2n
−1)/n≥(2π2+ 3)/18.
Abstract. For an integern≥2 we denote byP(n) the largest prime factor ofn. We obtain several upper bounds on the number of solutions of congruences of the formn! + 2n
−1 ≡0 (modq) and use these bounds to show that
lim sup
n→∞
P(n! + 2n
−1)/n≥(2π2+ 3)/18.
FlorianLuca
Instituto de Matem´aticas
Universidad Nacional Aut´onoma de M´exico C.P. 58089, Morelia, Michoac´an, M´exico
E-mail:[email protected]
Igor E.Shparlinski
Department of Computing Macquarie University Sydney, NSW 2109, Australia
E-mail:[email protected]