Walking to Infinity on the Fibonacci Sequence
Number Theory
2022-08-30 v2
Abstract
An interesting open problem in number theory asks whether it is possible to walk to infinity on primes, where each term in the sequence has one more digit than the previous. In this paper, we study its variation where we walk on the Fibonacci sequence. We prove that all walks starting with a Fibonacci number and the following terms are Fibonacci numbers obtained by appending exactly one digit at a time to the right have a length of at most two. In the more general case where we append at most a bounded number of digits each time, we give a formula for the length of the longest walk.
Cite
@article{arxiv.2204.08138,
title = {Walking to Infinity on the Fibonacci Sequence},
author = {Steven J. Miller and Fei Peng and Tudor Popescu and Nawapan Wattanawanichkul},
journal= {arXiv preprint arXiv:2204.08138},
year = {2022}
}
Comments
arXiv admin note: substantial text overlap with arXiv:2010.14932