Lower-bound conjecture for the length of Cunningham chains

Let l(p)l(p) be the length of the Cunningham chain generated by the prime pp, and let P\mathbb P denote the set of primes. Cunningham-chain length conjecture. On the primes,

l(p)=Ω(logploglogp).l(p)=\Omega\left(\frac{\log p}{\log\log p}\right).

Equivalently, the chain lengths attain this order of growth along the primes. The paper derives this conjecture heuristically from the expected distribution of Cunningham chains and the resulting behavior of the maximal length k(N)k(N); it remains unproved.

Sources & referencesView supporting material

Primary source

Yuya Kanado, “The relation between a generalized Fibonacci sequence and the length of Cunningham chains”, arXiv:2205.07650 (2022).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.