A Fibonacci-like sequence of composite numbers (Q1808158)

Summary: In 1964, \textit{R. L. Graham} [Math. Mag. 37, 322-324 (1964; Zbl 0125.02103)] proved that there exist relatively prime natural numbers \(a\) and \(b\) such that the sequence \(\{A_n\}\) defined by \({A}_{n} =A_{n-1}+A_{n-2}\) \((n\geq 2\); \(A_0=a\), \(A_1=b)\) contains no prime numbers, and constructed a 34-digit pair satisfying this condition. In 1990, \textit{D. E. Knuth} [Math. Mag. 63, 21-25 (1990; Zbl 0709.11016)] found a 17-digit pair satisfying the same conditions. That same year, noting an improvement to Knuth's computation, \textit{H. S. Wilf} [Math. Mag. 63, 284 (1990)] found a yet smaller 17-digit pair. Here we improve Graham's construction and generalize Wilf's note, and show that the 12-digit pair \[ (a,b)= (407389224418,76343678551) \] also defines such a sequence.