Papers
Topics
Authors
Recent
Detailed Answer
Quick Answer
Concise responses based on abstracts only
Detailed Answer
Well-researched responses based on abstracts and relevant paper content.
Custom Instructions Pro
Preferences or requirements that you'd like Emergent Mind to consider when generating responses
Gemini 2.5 Flash
Gemini 2.5 Flash 80 tok/s
Gemini 2.5 Pro 48 tok/s Pro
GPT-5 Medium 31 tok/s Pro
GPT-5 High 21 tok/s Pro
GPT-4o 86 tok/s Pro
GPT OSS 120B 454 tok/s Pro
Kimi K2 160 tok/s Pro
2000 character limit reached

The Distribution of G.C.D.s of Shifted Primes and Lucas Sequences (2207.00825v1)

Published 2 Jul 2022 in math.NT

Abstract: Let $(u_n){n \ge 0}$ be a nondegenerate Lucas sequence and $g_u(n)$ be the arithmetic function defined by $\gcd(n, u_n).$ Recent studies have investigated the distributional characteristics of $g_u$. Numerous results have been proven based on the two extreme values $1$ and $n$ of $g{u}(n)$. Sanna investigated the average behaviour of $g_{u}$ and found asymptotic formulas for the moments of $\log g_{u}$. In a related direction, Jha and Sanna investigated properties of $g_{u}$ at shifted primes. In light of these results, we prove that for each positive integer $\lambda,$ we have $$\sum_{\substack{p\le x\p\text{ prime}}} (\log g_{u}(p-1)){\lambda} \sim P_{u,\lambda}\pi(x),$$ where $P_{u, \lambda}$ is a constant depending on $u$ and $\lambda$ which is expressible as an infinite series. Additionally, we provide estimates for $P_{u,\lambda}$ and $M_{u,\lambda},$ where $M_{u, \lambda}$ 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\le x : g_{u}(p-1)>y}$ and also establish the existence of infinitely many runs of $m$ consecutive primes $p$ in bounded intervals such that $g_{u}(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 $\max{g_{u}(n) : n \le x} \gg x$. As an analogue, we obtain that that $\max{g_u(p-1) : p \le x} \gg x{0.4736}$ unconditionally, while $\max{g_u(p-1): p \le x} \gg x{1 - o(1)}$ under the hypothesis of Montgomery's or Chowla's conjecture.

List To Do Tasks Checklist Streamline Icon: https://streamlinehq.com

Collections

Sign up for free to add this paper to one or more collections.

Summary

We haven't generated a summary for this paper yet.

Ai Generate Text Spark Streamline Icon: https://streamlinehq.com

Paper Prompts

Sign up for free to create and run prompts on this paper using GPT-5.

Dice Question Streamline Icon: https://streamlinehq.com

Follow-up Questions

We haven't generated follow-up questions for this paper yet.

Authors (2)