Largest square divisors of shifted primes
Runbo Li · 2025
Read Largest square divisors of shifted primes 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-2505-23779.txt.
Introduction
Runbo Li proves in 2025 a number theory claim about large square divisors of primes shifted by a fixed step. For each non-zero whole step, the claim gives primes where the shifted value holds a square factor past a set size bound. The new bound lifts the best past mark by a clear step. Strong sieve tools from Harman's work drive the gain. Short as the note is, it moves a hard counting edge that past work had left in place.
Catalog record
| CREATOR | Runbo Li |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 29 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-23779
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Largest square divisors of shifted primes Runbo Li Abstract . The author shows that there are infinitely many primes p p such that for any nonzero integer a a , p − a p-a is divisible by a square d 2 > p 1 2 + 1 700 d^{2}>p^{\frac{1}{2}+\frac{1}{700}} . The exponent 1 2 + 1 700 \frac{1}{2}+\frac{1}{700} improves Merikoski’s 1 2 + 1 2000 \frac{1}{2}+\frac{1}{2000} . Many powerful devices in Harman’s sieve are used for this improvement. 2020 Mathematics Subject Classification 11N35, 11N36 1. Introduction The Euler’s conjecture, which states that there are infinitely many primes of the form n^{2}+1 , is one of Landau’s problems on prime numbers. There are several ways to attack this conjecture. One way is to relax the number of prime factors of f(n) , and the best result in this way is due to Iwaniec [ 4 ] . Building on the previous work of Richert [ 11 ] , he showed that for any irreducible polynomial f(n)=an^{2}+bn+c with a>0 and c\equiv 1(\bmod\ 2) , there are infinitely many x such that f(x) has at most 2 prime factors. Another possible way is to consider the square divisors of p-1 . If we can show that there are infinitely many primes such that p-1 is divisible by a large square d^{2}\geqslant p^{\theta} with \theta=1 , then the Euler’s conjecture is solved. The first result on this direction is due to Baier and Zhao [ 1 ] [ 2 ] , where they proved the above statement holds with d prime and \theta<\frac{4}{9} as an application of their large sieve for sparse sets of moduli. They interpret the problem as an equidistribution problem for primes p\equiv 1(\bmod\ d^{2}) , after which the result follows from their Bombieri–Vinogradov type theorem for sparse sets of moduli [ [ 1 ] , Theorem 3]. In 2009, Matomäki [ 9 ] improved the above result to \theta<\frac{1}{2} using Harman’s sieve [ 3 ] and Type–II information obtained using the large sieve of Baier and Zhao [ 2 ] . Note that the exponent \theta=\frac{1}{2} is the limit of what can be obtained under the Generalized Riemann Hypothesis (GRH). In [ 10 ] , Merikoski first broke this \frac{1}{2} –barrier and successfully got \theta\leqslant\frac{1}{2}+\frac{1}{2000} without the restriction that d is a prime. In the article [ 10 ] , he mentioned that the “extra” exponent \frac{1}{2000} has not been fully optimized, and one should be able to increase this to some value between \frac{1}{500} and \frac{1}{1000} . In this paper, we increase this to \frac{1}{700} by a careful decomposition on Harman’s sieve. Theorem 1.1 . Let a\neq 0 be an integer. There are infinitely many primes p such that d^{2}\mid(p-a) for some integer d with d^{2}\geqslant p^{\frac{1}{2}+\frac{1}{700}}. Throughout this paper, we always suppose that \varepsilon is a sufficiently small positive constant and X is sufficiently large. The letter p , with or without subscript, is reserved for prime numbers. Let \varpi=\frac{1}{1400} , D=X^{\frac{1}{2}+2\varpi} , K=\lceil\frac{1}{\varepsilon}\rceil and P=D^{\frac{1}{K}} . Let \sigma be a number satifsies the condition 19\sigma+90\varpi+71\varepsilon<1 . Define I_{j}=\left(2^{j-1}P^{\frac{1}{2}},2^{j}P^{\frac{1}{2}}\right]\ \text{for}\ j=1,2,\ldots,K. We set \mathcal{D}=\{p_{1}^{2}p_{2}^{2}\cdots p_{K}^{2}:p_{j}\in I_{j}\ \text{for}\ j=1,2,\ldots,K\} so that d^{2}\in D is of size \asymp D and is a square of a squarefree integer. Fix an integer a\neq 0 and a C^{\infty} –smooth function 0\leqslant\psi\leqslant 1 , supported on the interval [1,2] and satisfying \psi(x)=1 for 1+\eta\leqslant x\leqslant 2-\eta for some sufficiently small positive \eta . For d^{2}\in D and z<X , denote S\left(\mathcal{A}^{d},z\right)=\sum_{\begin{subarray}{c}n\equiv a(\bmod d^{2})\\ \left(n,P(z)\right)=1\end{subarray}}\psi\left(\frac{n}{X}\right)\quad\text{and}\quad S\left(\mathcal{B}^{d},z\right)=\frac{1}{\varphi(d^{2})}\sum_{\begin{subarray}{c}(n,d^{2})=1\\ \left(n,P(z)\right)=1\end{subarray}}\psi\left(\frac{n}{X}\right). Then Theorem 1.1 holds if there exists \varepsilon,\eta,c>0 such that for all but O\left(D^{\frac{1}{2}}X^{-\eta}\right) of the moduli d^{2}\in\mathcal{D} , we have S\left(\mathcal{A}^{d},2X^{\frac{1}{2}}\right)\geqslant cS\left(\mathcal{B}^{d},2X^{\frac{1}{2}}\right). (1) 2. Asymptotic formulas Lemma 2.1 . ([ [ 10 ] , Proposition 7]). Let U\leqslant X^{\frac{1}{2}+2\varpi+\varepsilon} and let a_{u} be divisor–bounded. Then for all but O\left(D^{\frac{1}{2}}X^{-\eta}\right) of d^{2}\in\mathcal{D} , we have \sum_{u\sim U}a_{u}S\left(\mathcal{A}_{u}^{d},X^{\sigma-2\varpi}\right)=(1+o(1))\sum_{u\sim U}a_{u}S\left(\mathcal{B}_{u}^{d},X^{\sigma-2\varpi}\right). Lemma 2.2 . ([ [ 10 ] , Proposition 6]). Let U\leqslant X^{\frac{1}{2}-\sigma} , V\leqslant X^{\frac{1}{8}+\frac{\sigma}{2}-\frac{5\varpi}{2}-\eta} and let a_{u} , b_{v} be divisor–bounded. Then for all but O\left(D^{\frac{1}{2}}X^{-\eta}\right) of d^{2}\in\mathcal{D} , we have \sum_{\begin{subarray}{c}u\sim U\\ v\sim V\end{subarray}}a_{u}b_{v}S\left(\mathcal{A}_{uv}^{d},X^{\sigma-2\varpi}\right)=(1+o(1))\sum_{\begin{subarray}{c}u\sim U\\ v\sim V\end{subarray}}a_{u}b_{v}S\left(\mathcal{B}_{uv}^{d},X^{\sigma-2\varpi}\right). Lemma 2.3 . ([ [ 10 ] , Proposition 4]). Let UV=X , X^{\frac{1}{2}-\sigma}\leqslant U\leqslant X^{\frac{1}{2}-2\varpi-\varepsilon} and let a_{u} , b_{v} be divisor–bounded. Then we have \sum_{d^{2}\in\mathcal{D}}\left|\sum_{\begin{subarray}{c}uv\equiv a(\bmod d^{2})\\ u\sim U,v\sim V\end{subarray}}a_{u}b_{v}\psi\left(\frac{uv}{X}\right)-\frac{1}{\varphi(d^{2})}\sum_{\begin{subarray}{c}(uv,d^{2})=1\\ u\sim U,v\sim V\end{subarray}}a_{u}b_{v}\psi\left(\frac{uv}{X}\right)\right|\ll D^{-\frac{1}{2}}X^{1-\eta}. 3. The final decomposition Before decomposing, we define asymptotic regions I and II as \displaystyle I(m,n):= \displaystyle\ \left\{m+n\leqslant\frac{1}{2}+2\varpi,\text{ or }m\leqslant\frac{1}{2}-\sigma\text{ and }n<\frac{1}{8}+\frac{\sigma}{2}-\frac{5\varpi}{2}\right\}, \displaystyle II(m,n):= \displaystyle\ \left\{\frac{1}{2}-\sigma\leqslant m\leqslant\frac{1}{2}-2\varpi\text{ or }\frac{1}{2}-\sigma\leqslant n\leqslant\frac{1}{2}-2\varpi\right. \displaystyle\left.\qquad\text{or }\frac{1}{2}-\sigma\leqslant m+n\leqslant\frac{1}{2}-2\varpi\text{ or }\frac{1}{2}+2\varpi\leqslant m+n\leqslant\frac{1}{2}+\sigma\right\}. Let \omega(u) denotes the Buchstab function determined by the following differential–difference equation \displaystyle\begin{cases}\omega(u)=\frac{1}{u},&\quad 1\leqslant u\leqslant 2,\\ (u\omega(u))^{\prime}=\omega(u-1),&\quad u\geqslant 2.\end{cases} Moreover, we have the upper and lower bounds for \omega(u) : \displaystyle\omega(u)\geqslant\omega_{0}(u)=\begin{cases}\frac{1}{u},&\quad 1\leqslant u<2,\\ \frac{1+\log(u-1)}{u},&\quad 2\leqslant u<3,\\ \frac{1+\log(u-1)}{u}+\frac{1}{u}\int_{2}^{u-1}\frac{\log(t-1)}{t}dt\geqslant 0.5607,&\quad 3\leqslant u<4,\\ 0.5612,&\quad u\geqslant 4,\\ \end{cases} \displaystyle\omega(u)\leqslant\omega_{1}(u)=\begin{cases}\frac{1}{u},&\quad 1\leqslant u<2,\\ \frac{1+\log(u-1)}{u},&\quad 2\leqslant u<3,\\ \frac{1+\log(u-1)}{u}+\frac{1}{u}\int_{2}^{u-1}\frac{\log(t-1)}{t}dt\leqslant 0.5644,&\quad 3\leqslant u<4,\\ 0.5617,&\quad u\geqslant 4.\\ \end{cases} We shall use \omega_{0}(u) and \omega_{1}(u) to give numerical bounds for some sieve functions discussed below. We shall also use the simple upper bound \omega(u)\leqslant\max(\frac{1}{u},0.5672) (see Lemma 8(iii) of [ 5 ] ) to estimate high–dimensional integrals. Fix \sigma=\frac{1}{20.31} and let p_{j}=X^{\alpha_{j}} . By Buchstab’s identity, we have \displaystyle S\left(\mathcal{A}^{d},2X^{\frac{1}{2}}\right)= \displaystyle\ S\left(\mathcal{A}^{d},X^{\sigma-2\varpi}\right)-\sum_{\sigma-2\varpi\leqslant\alpha_{1}<\frac{1}{2}}S\left(\mathcal{A}_{p_{1}}^{d},X^{\sigma-2\varpi}\right)+\sum_{\begin{subarray}{c}\sigma-2\varpi\leqslant\alpha_{1}<\frac{1}{2}\\ \sigma-2\varpi\leqslant\alpha_{2}<\min\left(\alpha_{1},\frac{1-\alpha_{1}}{2}\right)\end{subarray}}S\left(\mathcal{A}_{p_{1}p_{2}}^{d},p_{2}\right) \displaystyle= \displaystyle\ S\left(\mathcal{A}^{d},X^{\sigma-2\varpi}\right)-\sum_{\sigma-2\varpi\leqslant\alpha_{1}<\frac{1}{2}}S\left(\mathcal{A}_{p_{1}}^{d},X^{\sigma-2\varpi}\right)+\sum_{(\alpha_{1},\alpha_{2})\in II}S\left(\mathcal{A}_{p_{1}p_{2}}^{d},p_{2}\right) \displaystyle+\sum_{(\alpha_{1},\alpha_{2})\in A}S\left(\mathcal{A}_{p_{1}p_{2}}^{d},p_{2}\right)+\sum_{(\alpha_{1},\alpha_{2})\in B}S\left(\mathcal{A}_{p_{1}p_{2}}^{d},p_{2}\right)+\sum_{(\alpha_{1},\alpha_{2})\in C}S\left(\mathcal{A}_{p_{1}p_{2}}^{d},p_{2}\right) \displaystyle= \displaystyle\ S_{1}-S_{2}+S_{II}+S_{A}+S_{B}+S_{C}, (2) where \displaystyle A(\alpha_{1},\alpha_{2})= \displaystyle\ \left\{\sigma-2\varpi\leqslant\alpha_{1}<\frac{1}{2},\ \sigma-2\varpi\leqslant\alpha_{2}<\min\left(\alpha_{1},\frac{1-\alpha_{1}}{2}\right),\ (\alpha_{1},\alpha_{2})\notin II,\right. \displaystyle\left.\qquad(\alpha_{1},\alpha_{2},\alpha_{2})\text{ can be partitioned into }(m,n)\in I\right\}, \displaystyle B(\alpha_{1},\alpha_{2})= \displaystyle\ \left\{\sigma-2\varpi\leqslant\alpha_{1}<\frac{1}{2},\ \sigma-2\varpi\leqslant\alpha_{2}<\min\left(\alpha_{1},\frac{1-\alpha_{1}}{2}\right),\ (\alpha_{1},\alpha_{2})\notin II,\right. \displaystyle\left.\qquad(\alpha_{1},\alpha_{2},\alpha_{2})\text{ cannot be partitioned into }(m,n)\in I,\ (\alpha_{1},\alpha_{2})\in I,\ (1-\alpha_{1}-\alpha_{2},\alpha_{2})\in I\right\}, \displaystyle C(\alpha_{1},\alpha_{2})= \displaystyle\ \left\{\sigma-2\varpi\leqslant\alpha_{1}<\frac{1}{2},\ \sigma-2\varpi\leqslant\alpha_{2}<\min\left(\alpha_{1},\frac{1-\alpha_{1}}{2}\right),\ (\alpha_{1},\alpha_{2})\notin II\cup A\cup B\right\}. We have asymptotic formulas for S_{1} and S_{2} by Lemma 2.1 . We can also give an asymptotic formula for S_{II} by Lemma 2.3 . For S_{A} , we can apply Buchstab’s identity to get \displaystyle S_{A}= \displaystyle\ \sum_{(\alpha_{1},\alpha_{2})\in A}S\left(\mathcal{A}_{p_{1}p_{2}}^{d},p_{2}\right) \displaystyle= \displaystyle\ \sum_{(\alpha_{1},\alpha_{2})\in A}S\left(\mathcal{A}_{p_{1}p_{2}}^{d},X^{\sigma-2\varpi}\right)-\sum_{\begin{subarray}{c}(\alpha_{1},\alpha_{2})\in A\\ \sigma-2\varpi\leqslant\alpha_{3}<\min\left(\alpha_{2},\frac{1-\alpha_{1}-\alpha_{2}}{2}\right)\\ (\alpha_{1},\alpha_{2},\alpha_{3})\text{ can be partitioned into }(m,n)\in II\end{subarray}}S\left(\mathcal{A}_{p_{1}p_{2}p_{3}}^{d},p_{3}\right) \displaystyle-\sum_{\begin{subarray}{c}(\alpha_{1},\alpha_{2})\in A\\ \sigma-2\varpi\leqslant\alpha_{3}<\min\left(\alpha_{2},\frac{1-\alpha_{1}-\alpha_{2}}{2}\right)\\ (\alpha_{1},\alpha_{2},\alpha_{3})\text{ cannot be partitioned into }(m,n)\in II\end{subarray}}S\left(\mathcal{A}_{p_{1}p_{2}p_{3}}^{d},X^{\sigma-2\varpi}\right) \displaystyle+\sum_{\begin{subarray}{c}(\alpha_{1},\alpha_{2})\in A\\ \sigma-2\varpi\leqslant\alpha_{3}<\min\left(\alpha_{2},\frac{1-\alpha_{1}-\alpha_{2}}{2}\right)\\ (\alpha_{1},\alpha_{2},\alpha_{3})\text{ cannot be partitioned into }(m,n)\in II\\ \sigma-2\varpi\leqslant\alpha_{4}<\min\left(\alpha_{3},\frac{1-\alpha_{1}-\alpha_{2}-\alpha_{3}}{2}\right)\\ (\alpha_{1},\alpha_{2},\alpha_{3},\alpha_{4})\text{ can be partitioned into }(m,n)\in II\end{subarray}}S\left(\mathcal{A}_{p_{1}p_{2}p_{3}p_{4}}^{d},p_{4}\right) \displaystyle+\sum_{\begin{subarray}{c}(\alpha_{1},\alpha_{2})\in A\\ \sigma-2\varpi\leqslant\alpha_{3}<\min\left(\alpha_{2},\frac{1-\alpha_{1}-\alpha_{2}}{2}\right)\\ (\alpha_{1},\alpha_{2},\alpha_{3})\text{ cannot be partitioned into }(m,n)\in II\\ \sigma-2\varpi\leqslant\alpha_{4}<\min\left(\alpha_{3},\frac{1-\alpha_{1}-\alpha_{2}-\alpha_{3}}{2}\right)\\ (\alpha_{1},\alpha_{2},\alpha_{3},\alpha_{4})\text{ cannot be partitioned into }(m,n)\in II\end{subarray}}S\left(\mathcal{A}_{p_{1}p_{2}p_{3}p_{4}}^{d},p_{4}\right) \displaystyle= \displaystyle\ S_{A1}-S_{A2}-S_{A3}+S_{A4}+S_{A5}. (3) By Lemmas 2.1 – 2.2 we have asymptotic formulas for S_{A1} and S_{A3} . For S_{A2} and S_{A4} we can also give asymptotic formulas by Lemma 2.3 . We discard part of S_{A5} if we can neither give an asymptotic formula nor decompose it further. For the remaining part, we can perform Buchstab’s identity twice more to reach a six–dimensional sum if we can group (\alpha_{1},\alpha_{2},\alpha_{3},\alpha_{4},\alpha_{4}) into (m,n)\in I , and we can use reversed Buchstab’s identity to make some almost–primes visible. Working as in [ 6 ] and [ 8 ] , the total loss from S_{A} can be bounded by \displaystyle\left(\int_{(t_{1},t_{2},t_{3},t_{4})\in S_{A51}}\frac{\omega_{1}\left(\frac{1-t_{1}-t_{2}-t_{3}-t_{4}}{t_{4}}\right)}{t_{1}t_{2}t_{3}t_{4}^{2}}dt_{4}dt_{3}dt_{2}dt_{1}\right) \displaystyle- \displaystyle\left(\int_{(t_{1},t_{2},t_{3},t_{4},t_{5})\in S_{A52}}\frac{\omega_{0}\left(\frac{1-t_{1}-t_{2}-t_{3}-t_{4}-t_{5}}{t_{5}}\right)}{t_{1}t_{2}t_{3}t_{4}t_{5}^{2}}dt_{5}dt_{4}dt_{3}dt_{2}dt_{1}\right) \displaystyle+ \displaystyle\left(\int_{(t_{1},t_{2},t_{3},t_{4},t_{5},t_{6})\in S_{A53}}\frac{\omega_{1}\left(\frac{1-t_{1}-t_{2}-t_{3}-t_{4}-t_{5}-t_{6}}{t_{6}}\right)}{t_{1}t_{2}t_{3}t_{4}t_{5}t_{6}^{2}}dt_{6}dt_{5}dt_{4}dt_{3}dt_{2}dt_{1}\right) \displaystyle+ \displaystyle\left(\int_{(t_{1},t_{2},t_{3},t_{4},t_{5},t_{6},t_{7},t_{8})\in S_{A54}}\frac{\max\left(\frac{t_{8}}{1-t_{1}-t_{2}-t_{3}-t_{4}-t_{5}-t_{6}-t_{7}-t_{8}},0.5672\right)}{t_{1}t_{2}t_{3}t_{4}t_{5}t_{6}t_{7}t_{8}^{2}}dt_{8}dt_{7}dt_{6}dt_{5}dt_{4}dt_{3}dt_{2}dt_{1}\right) \displaystyle< \displaystyle\ 0.002515, (4) where \displaystyle S_{A51}(t_{1},t_{2},t_{3},t_{4}):= \displaystyle\ \left\{(t_{1},t_{2})\in S_{A},\right. \displaystyle\quad\sigma-2\varpi\leqslant t_{3}<\min\left(t_{2},\frac{1}{2}(1-t_{1}-t_{2})\right), \displaystyle\quad(t_{1},t_{2},t_{3})\text{ cannot be partitioned into }(m,n)\in II, \displaystyle\quad\sigma-2\varpi\leqslant t_{4}<\min\left(t_{3},\frac{1}{2}(1-t_{1}-t_{2}-t_{3})\right), \displaystyle\quad(t_{1},t_{2},t_{3},t_{4})\text{ cannot be partitioned into }(m,n)\in II, \displaystyle\quad(t_{1},t_{2},t_{3},t_{4},t_{4})\text{ cannot be partitioned into }(m,n)\in I, \displaystyle\left.\quad\sigma-2\varpi\leqslant t_{1}<\frac{1}{2},\ \sigma-2\varpi\leqslant t_{2}<\min\left(t_{1},\frac{1}{2}(1-t_{1})\right)\right\}, \displaystyle S_{A52}(t_{1},t_{2},t_{3},t_{4},t_{5}):= \displaystyle\ \left\{(t_{1},t_{2})\in S_{A},\right. \displaystyle\quad\sigma-2\varpi\leqslant t_{3}<\min\left(t_{2},\frac{1}{2}(1-t_{1}-t_{2})\right), \displaystyle\quad(t_{1},t_{2},t_{3})\text{ cannot be partitioned into }(m,n)\in II, \displaystyle\quad\sigma-2\varpi\leqslant t_{4}<\min\left(t_{3},\frac{1}{2}(1-t_{1}-t_{2}-t_{3})\right), \displaystyle\quad(t_{1},t_{2},t_{3},t_{4})\text{ cannot be partitioned into }(m,n)\in II, \displaystyle\quad(t_{1},t_{2},t_{3},t_{4},t_{4})\text{ cannot be partitioned into