Primitive prime factors in second order linear recurrence sequences

Andrew Granville

For a class of Lucas sequences $x_n$, we show that if $n$ is a positive integer then $x_n$ has a primitive prime factor which divides $x_n$ to an odd power, except perhaps when $…