An average Brun–Titchmarsh theorem and shifted primes with a large prime factor

Runbo Li · 2025

Read An average Brun–Titchmarsh theorem and shifted primes with a large prime factor by Runbo Li (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-18285.txt.

Introduction

Runbo Li, a solo author, presents a 2025 paper in analytic number theory, the branch of math that studies primes with calculus-style tools. The work concerns a classic bound on how primes spread across arithmetic patterns, known as the Brun-Titchmarsh result. Li studies an averaged form of that bound that allows very large step sizes.

Using a recent breakthrough by Maynard on a hard type of triple sum estimate, Li refines a result from 1996 by Baker and Harman. As a pay-off, he also sharpens their later result on shifted primes. The new work shows that for infinitely many primes p, the largest prime factor of p minus one exceeds a stated power of p. The paper is a short, technical advance aimed at specialists.

Catalog record

CREATORRunbo Li
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE160 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-18285

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

An average Brun–Titchmarsh theorem and shifted primes with a large prime factor Runbo Li Abstract . The author studies an average version of Brun–Titchmarsh theorem with large moduli. Using Maynard’s recent breakthrough on the Bombieri–Friedlander–Iwaniec type triple convolution estimates, we refine the previous result of Baker and Harman (1996). As an application, we improve a result of Baker and Harman (1998) on shifted primes with a large prime factor, showing that the largest prime factor of p − 1 p-1 is larger than p 0.679 p^{0.679} for infinitely many primes p p . 2020 Mathematics Subject Classification 11N05 , 11N35 , 11N36 1. Introduction One of the most important problems in number theory is the twin prime conjecture, which states that there are infinitely many primes p such that p+2 is also prime. This conjecture still remains open, and there are three main ways to attack this conjecture. The first way is to study p+2 with few primary factors, and the best result is due to Chen [ 8 ] , who proved in 1973 that there are infinitely many primes p such that p+2 has at most two prime factors. One can also see [ 7 ] , [ 36 ] , [ 25 ] , [ 24 ] , [ 30 ] and the author’s preprints [ 20 ] [ 21 ] for further refinements. The second way is to study bounded gaps between consecutive primes, and we refer the interested readers to the works of Zhang [ 37 ] , Maynard [ 27 ] , Polymath8b [ 31 ] and Stadlmann [ 34 ] . The third way to attack the twin prime conjecture is to consider the largest prime factor of p+2 . Let P^{+}(n) denote the largest prime factor of n . Since we have P^{+}(p)=p , the twin prime conjecture is equivalent to the following statement: There are infinitely many p such that P^{+}(p+2)>P^{+}(p)=p. (1) Or, in general, there are infinitely many p such that P^{+}(p+a)>p (2) for a fixed non-zero integer a . We don’t know how to prove (2), but we can prove some weaker results along this way. Using the Bombieri–Vinogradov Theorem proved in 1965, Goldfeld [ 14 ] showed in 1969 that there are infinitely many p such that P^{+}(p+a)>p^{\boldsymbol{\Theta}-\varepsilon} (3) for some \boldsymbol{\Theta}>\frac{1}{2} . After Goldfeld, many mathematicians improved the lower bound for \boldsymbol{\Theta} . Let \theta\in\left[\frac{1}{2},\boldsymbol{\Theta}\right] . In order to deal with \theta larger than \frac{1}{2} , one needs to study an average version of Brun–Titchmarsh inequality, and prove strong upper estimates \pi\left(x;q,a\right)\leqslant\frac{C(\theta)x}{\varphi(q)\log x} (4) with an upper constant C(\theta) for almost all moduli q\leqslant x^{\theta} (with at most O\left(x^{\theta}(\log x)^{-A}\right) exceptions). The progression of records for \boldsymbol{\Theta} can be seen in the following table. \boldsymbol{\Theta} \approx Author Year New ”almost all” Brun–Titchmarsh result 1-\frac{1}{2}e^{-\frac{1}{4}} 0.6105 Motohashi [ 29 ] 1970 \pi\left(x;q,a\right)\leqslant\frac{\left(\frac{2}{1-\theta}+\varepsilon\right)x}{\varphi(q)\log x},\ q<x,\ q\sim x^{\theta}\ (\text{for all }q) 2-\frac{3}{2}e^{-\frac{1}{12}} 0.6199 Hooley [ 17 ] 1972 [ [ 17 ] , Theorem 1] \pi\left(x;q,a\right)\leqslant\frac{\left(\frac{6}{2-\theta}+\varepsilon\right)x}{\varphi(q)\log x},\ x^{\frac{1}{2}}<q<x^{\frac{4}{5}},\ q\sim x^{\theta} \frac{5}{8} 0.625 Hooley [ 18 ] 1973 [ [ 9 ] , (2)] \pi\left(x;q,a\right)\leqslant\frac{(4+\varepsilon)x}{\varphi(q)\log x},\ x^{\frac{1}{2}}<q<x^{\frac{3}{4}} \frac{5}{3}-\frac{17^{\frac{5}{7}}}{2^{\frac{4}{7}}3^{\frac{5}{7}}5^{\frac{3}{7}}}e^{-\frac{1}{8}} 0.6381 Iwaniec [ 19 ] 1982 [ [ 19 ] , Theorems 6 and 10] \pi\left(x;q,a\right)\leqslant\begin{cases}\frac{\left(\frac{8}{6-7\theta}+\varepsilon\right)x}{\varphi(q)\log x},&x^{\frac{1}{2}}<q<x^{\frac{8}{15}},\ q\sim x^{\theta}\ (\text{for all }q)\\ \frac{\left(\frac{12}{5-3\theta}+\varepsilon\right)x}{\varphi(q)\log x},&x^{\frac{8}{15}}<q<x^{\frac{2}{3}},\ q\sim x^{\theta}\end{cases} 1-\frac{1}{2}e^{-\frac{3}{8}} 0.6563 Deshouillers and Iwaniec [ 9 ] 1984 [ [ 9 ] , Theorem] \pi\left(x;q,a\right)\leqslant\frac{\left(\frac{4}{3(1-\theta)}+\varepsilon\right)x}{\varphi(q)\log x},\ x^{\frac{1}{2}}<q<x,\ q\sim x^{\theta} \frac{1}{20}\exp\left(\frac{-3}{280}\times\right. \left(35-21\log\left(\frac{13}{12}\right)\right. -60\log\left(\frac{400}{351}\right) \left.\left.+35\log\left(\frac{361}{360}\right)\right)\right)\times \left(20\exp\left(\frac{3}{280}\times\right.\right. \left(35-21\log\left(\frac{13}{12}\right)\right. -60\log\left(\frac{400}{351}\right) \left.\left.\left.+35\log\left(\frac{361}{360}\right)\right)\right)-9\right) 0.6578 Fouvry [ 11 ] 1984 [ [ 11 ] , Théorème] \pi\left(x;q,a\right)\leqslant\begin{cases}\frac{\left(\frac{12}{25-40\theta}-\log\left(\frac{10(1-\theta)}{9\theta}\right)+\varepsilon\right)x}{\varphi(q)\log x},&x^{\frac{1}{2}}<q<x^{\frac{53}{104}},\ q\sim x^{\theta}\\ \frac{\left(\frac{48}{47-56\theta}-\log\left(\frac{10(1-\theta)}{9\theta}\right)+\varepsilon\right)x}{\varphi(q)\log x},&x^{\frac{53}{104}}<q<x^{\frac{10}{19}},\ q\sim x^{\theta}\\ \frac{\left(\frac{48}{47-56\theta}+\varepsilon\right)x}{\varphi(q)\log x},&x^{\frac{10}{19}}<q<x^{\frac{11}{20}},\ q\sim x^{\theta}\end{cases} 0.6683 0.6683 Fouvry [ 12 ] 1985 [ [ 12 ] , Théorème 3] \pi\left(x;q,a\right)\leqslant\begin{cases}\frac{(1+\text{Sieve Integrals}+\varepsilon)x}{\varphi(q)\log x},&x^{\frac{1}{2}}<q<x^{\frac{17}{32}},\ q\sim x^{\theta}\\ \frac{\left(\frac{22}{15-13\theta}-\log\left(\frac{4(1-\theta)}{3\theta}\right)+\varepsilon\right)x}{\varphi(q)\log x},&x^{\frac{17}{32}}<q<x^{\frac{8}{15}},\ q\sim x^{\theta}\\ \frac{\left(\frac{10}{9-10\theta}-\log\left(\frac{4(1-\theta)}{3\theta}\right)+\varepsilon\right)x}{\varphi(q)\log x},&x^{\frac{8}{15}}<q<x^{\frac{4}{7}},\ q\sim x^{\theta}\\ \frac{\left(\frac{10}{9-10\theta}+\varepsilon\right)x}{\varphi(q)\log x},&x^{\frac{4}{7}}<q<x^{\frac{3}{5}},\ q\sim x^{\theta}\\ \frac{\left(\frac{8}{3-\theta}+\varepsilon\right)x}{\varphi(q)\log x},&x^{\frac{3}{5}}<q<x^{\frac{5}{7}},\ q\sim x^{\theta}\end{cases} In 1996, Baker and Harman [ 1 ] presented a mixed approach to this problem. They combined the traditional average Brun–Titchmarsh approach (with a refined version of [ [ 12 ] , Théorème 3] which will be used in Section 6.10) with the alternative sieve developed by Harman [ 15 ] , using the estimates of Bombieri–Friedlander–Iwaniec type (see [ 5 ] and [ 6 ] , for example) as arithmetical information inputs. Their method is more powerful when \theta is near to \frac{1}{2} . In this way they got \boldsymbol{\Theta}=0.676 . Two years later, they [ 2 ] further developed a variant of the three-dimensional alternative sieve used in [ 1 ] and obtained a saving over one-dimensional sums, leading to a better result \boldsymbol{\Theta}=0.677 . Although this result only improved the previous one by 0.001 , it was still a improvement since they used a continuous version of alternative sieve, and any saving on a single point became quite small after integrating. Because of the lack of new arithmetical information, even 0.678 seems impossible without any new things. Recently, Maynard [ 28 ] got a new breakthrough on the distribution of primes in arithmetical progressions to large moduli q=q_{1}q_{2}\sim x^{\frac{11}{21}-\varepsilon} . The main theorem in his paper is not applicable here, but we find that one of his lemmas (Proposition 8.3) can be used here as a new arithmetical information input. By inserting this into the sieving process in [ 1 ] and [ 2 ] , together with a careful numerical calculation for sieve integrals, we get the following sharper result. Theorem 1 . There are infinitely many primes p such that P^{+}(p+a)>p^{0.679-\varepsilon}. In order to prove our Theorem 1 , we need to give good upper bounds for C(\theta) in (4). Clearly this yields an improvement over the main (numerical) theorem for C_{2}(\theta) in [ 1 ] . All the numerical values of integrals in Section 6 are calculated using Mathematica 14. Throughout this paper, we always suppose that \varepsilon is a sufficiently small positive constant and x is sufficiently large. Let \theta\in[0.5,0.679] and Q=x^{\theta} . The letter p , with or without subscript, is reserved for prime numbers. We define the boolean function as \texttt{Boole}(\textbf{X})=\begin{cases}1&\text{if }\textbf{X}\text{ is true},\\ 0&\text{if }\textbf{X}\text{ is false}.\end{cases} (5) 2. An outline of the proof Let \mathcal{A}^{q}=\{n:n\sim x,\ n\equiv a(\bmod q)\},\quad\mathcal{B}^{q}=\{n:n\sim x,\ (n,q)=1\}, \mathcal{C}_{d}=\{n:nd\in\mathcal{C}\},\quad P(z)=\prod_{p<z}p,\quad S(\mathcal{C},z)=\sum_{\begin{subarray}{c}n\in\mathcal{C}\\ (n,P(z))=1\end{subarray}}1. To prove our Theorem 1 , it suffices to show that \sum_{x^{0.679}\leqslant p\leqslant x+a}\pi(x;p,-a)\log p>\varepsilon x. (6) Note that we have \displaystyle\sum_{p\leqslant x}\log(p+a)= \displaystyle\ \sum_{p\leqslant x}\sum_{n|(p+a)}\Lambda(n) \displaystyle= \displaystyle\ \sum_{p_{1}\leqslant x}\sum_{p_{2}|(p_{1}+a)}\log p_{2}+o(x) \displaystyle= \displaystyle\ \sum_{p\leqslant x+a}\pi(x;p,-a)\log p+o(x) (7) and \sum_{p\leqslant x}\log(p+a)\sim x. (8) By the Prime Number Theorem, we have \sum_{p\leqslant x+a}\pi(x;p,-a)\log p>(1-\varepsilon)x. (9) From the Bombieri–Vinogradov theorem and the Brun–Titchmarsh inequality, we have \sum_{p\leqslant x^{\frac{1}{2}}}\pi(x;p,-a)\log p<\left(\frac{1}{2}+\varepsilon\right)x. (10) Thus, in order to show (6), we only need to establish that \sum_{x^{\frac{1}{2}}<p\leqslant x^{0.679}}\pi(x;p,-a)\log p<\left(\frac{1}{2}-3\varepsilon\right)x. (11) We remark that one can also see [ 22 ] and previous articles on that topic to get the idea of using a continuous version of Harman’s alternative sieve to give an upper bound for a special sum over primes in a fixed range. By the definition of the sieve function and Prime Number Theorem, we have \sum_{p\in\mathcal{A}^{q}}1=S\left(\mathcal{A}^{q},(2x)^{\frac{1}{2}}\right)\quad\text{and}\quad S\left(\mathcal{B}^{q},(2x)^{\frac{1}{2}}\right)=(1+o(1))\frac{x}{\log x}. (12) Thus, we need an estimate for S\left(\mathcal{A}^{q},(2x)^{\frac{1}{2}}\right) that holds for almost all q\sim Q . Our aim is to show that the sparser set \mathcal{A}^{q} contains the expected proportion of

Read the complete text