On second order linear sequences of composite numbers
Number Theory
2018-12-20 v1
Abstract
In this paper we present a new proof of the following 2010 result of Dubickas, Novikas, and Siurys: Let and let be the sequence defined by some initial values and and the second order linear recurrence \begin{equation*} x_{n+1}=ax_n+bx_{n-1} \end{equation*} for . Suppose that and . Then there exist two relatively prime positive integers , such that is a composite integer for all . The above theorem extends a result of Graham who solved the problem when .
Cite
@article{arxiv.1812.08041,
title = {On second order linear sequences of composite numbers},
author = {Dan Ismailescu and Adrienne Ko and Celine Lee and Jae Yong Park},
journal= {arXiv preprint arXiv:1812.08041},
year = {2018}
}