The Distribution of G.C.D.s of Shifted Primes and Lucas Sequences
Abstract
Let (un)n 0 be a nondegenerate Lucas sequence and gu(n) be the arithmetic function defined by (n, un). Recent studies have investigated the distributional characteristics of gu. Numerous results have been proven based on the two extreme values 1 and n of gu(n). Sanna investigated the average behaviour of gu and found asymptotic formulas for the moments of gu. In a related direction, Jha and Sanna investigated properties of gu at shifted primes. In light of these results, we prove that for each positive integer λ, we have Σp x\ prime ( gu(p-1))λ Pu,λπ(x), where Pu, λ is a constant depending on u and λ which is expressible as an infinite series. Additionally, we provide estimates for Pu,λ and Mu,λ, where Mu, λ is the constant for an analogous sum obtained by Sanna [J. Number Theory 191 (2018), 305-315]. As an application of our results, we prove upper bounds on the count \#\p x : gu(p-1)>y\ and also establish the existence of infinitely many runs of m consecutive primes p in bounded intervals such that gu(p-1)>y based on a breakthrough of Zhang, Maynard, Tao, et al. on small gaps between primes. Exploring further in this direction, it turns out that for Lucas sequences with nonunit discriminant, we have \gu(n) : n x\ x. As an analogue, we obtain that that \gu(p-1) : p x\ x0.4736 unconditionally, while \gu(p-1): p x\ x1 - o(1) under the hypothesis of Montgomery's or Chowla's conjecture.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.