Cloitre's prime-or-one conjecture for the least-common-multiple sequence

About 11 years old · traced to

Define

an={1for n=1,an−1+lcm⁡(n,an−1)for n≥2,a_n=\begin{cases}1&\text{for }n=1,\\a_{n-1}+\operatorname{lcm}(n,a_{n-1})&\text{for }n\geq2,\end{cases}

and, for n≥2n\geq2, define bn=an/an−1−1b_n=a_n/a_{n-1}-1. The sequence (bn)(b_n) consists of positive integers. Cloitre's conjecture. For any n≥2n\geq2, bnb_n is either 11 or a prime number. Numerical evidence supports the conjecture, but the paper states that no proof is known; a sufficient condition is related to Linnik's theorem.

References

Primary source

Serafín Ruiz-Cabello, “On the use of the least common multiple to build a prime-generating recurrence”, arXiv:1504.05041 (2015).

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.