Existence of Primitive Divisors of Lucas and Lehmer Numbers

Authors :: BILU, Yuri
HANROT, Guillaume
VOUTIER, Paul
Polynomials, Combinatorics, Arithmetic (POLKA)
INRIA Lorraine
Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Laboratoire Lorrain de Recherche en Informatique et ses Applications (LORIA)
Institut National de Recherche en Informatique et en Automatique (Inria)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS)-Université Henri Poincaré - Nancy 1 (UHP)-Université Nancy 2-Institut National Polytechnique de Lorraine (INPL)-Centre National de la Recherche Scientifique (CNRS)
INRIA
Source :: [Research Report] RR-3792, INRIA. 1999, pp.41
Publication Year :: 1999
Publisher :: HAL CCSD, 1999.
Abstract: We prove that for $n$ > 30, every $n$-th Lucas and Lehmer number has a primitive divisor. This allows us to list all Lucas and Lehmer numbers without a primitive divisor.

Subjects :: diophantine equations
linear form in logarithms
[INFO.INFO-OH]Computer Science [cs]/Other [cs.OH]
thue equations
linear recurrence sequence

Tools