The relation between a generalized Fibonacci sequence and the length of Cunningham chains
Abstract
Let be a prime number. A chain is called the Cunningham chain generated by if all elements are prime number and is composite. Then is called the length of the Cunningham chain. It is conjectured by Bateman and Horn in 1962 that the number of prime such that is asymptotically equal to with a real for all natural number . This suggests that . However, so far no good estimation is known. It has not even been proven whether is infinite or not. All we know is that if and for odd by Fermat's little theorem. Let be an integer. In this article, a generalized Fibonacci sequence is defined as , and is called a divisor function on . Then we obtain an interesting relation between the iteration of and the length of Cunningham chains. For two primes and , the fact or is equivalent to for some . By this relation, we get under a certain condition. It seems that this sufficient condition is plausible by numerical test. Furthermore, the condition, written in terms of prime numbers, can be replaced by the condition written in terms of natural numbers. This implies that the problem of upper estimation of is reduced to that on natural numbers.
Cite
@article{arxiv.2205.07650,
title = {The relation between a generalized Fibonacci sequence and the length of Cunningham chains},
author = {Yuya Kanado},
journal= {arXiv preprint arXiv:2205.07650},
year = {2022}
}
Comments
18 pages, 2 figures