On second-order linear sequences of composite numbers

From MaRDI portal



Abstract: In this paper we present a new proof of the following 2010 result of Dubickas, Novikas, and Siurys: Let (a,b)inmathbbZ2 and let (xn)nge0 be the sequence defined by some initial values x0 and x1 and the second order linear recurrence �egin{equation*} x_{n+1}=ax_n+bx_{n-1} end{equation*} for nge1. Suppose that beq0 and (a,b)eq(2,−1),(−2,−1). Then there exist two relatively prime positive integers x0, x1 such that |xn| is a composite integer for all ninmathbbN. The above theorem extends a result of Graham who solved the problem when (a,b)=(1,1).






Describes a project that uses

Uses Software






This page was built for publication: On second-order linear sequences of composite numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5236592)