Maximal gcd conjecture for Lucas sequences

Let (un)n0(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 Δu1\Delta_u\ne 1. Then the maximal gcd conjecture asserts that

max{gu(n):nx}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.

Sources & referencesView supporting material

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.