
doi: 10.37236/1476
In 1964, Ronald Graham 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}\qquad (n\ge 2;A_0=a,A_1=b)$$ contains no prime numbers, and constructed a 34-digit pair satisfying this condition. In 1990, Donald Knuth found a 17-digit pair satisfying the same conditions. That same year, noting an improvement to Knuth's computation, Herbert Wilf 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.
Fibonacci and Lucas numbers and polynomials and generalizations, regular covering of integers
Fibonacci and Lucas numbers and polynomials and generalizations, regular covering of integers
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 2 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
