Maximal gcd conjecture for Lucas sequences

About 4 years old · traced to

Let (un)n⩾0(u_n)_{n\geqslant 0} be a Lucas sequence, and let gu(n)g_u(n) denote the gcd function associated with it. Assume that Δu≠1\Delta_u\ne 1. Then the maximal gcd conjecture asserts that

max⁡ {gu(n) : n⩽x}∼x.\max\,\{g_u(n)\,:\,n\leqslant x\}\sim x.

The conjecture is motivated by the expected abundance of positive integers nn dividing unu_n, analogous to the distribution of Carmichael numbers; such integers would force the maximum to be asymptotic to xx.

References

Primary source

Abhishek Jha and Ayan Nath, “The Distribution of G.C.D.s of Shifted Primes and Lucas Sequences”, arXiv:2207.00825 (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.