English

Primes of the form $ax+by$ in certain intervals with small solutions

Number Theory 2025-10-03 v1

Abstract

Let 1<a<b1<a<b be two relatively prime integers and Z0\mathbb{Z}_{\ge 0} the set of non-negative integers. For any non-negative integer \ell, denote by g,a,bg_{\ell,a,b} the largest integer nn such that the equation n=ax+by,(x,y)Z02(1)n=ax+by,\quad (x,y)\in\mathbb{Z}_{\ge 0}^{2} \quad (1) has at most \ell solutions. Let π,a,b\pi_{\ell,a,b} be the number of primes pg,a,bp\leq g_{\ell,a,b} having at least +1\ell+1 solutions for (1) and π(x)\pi(x) the number of primes not exceeding xx. In this article, we prove that for a fixed integer a3a\ge 3 with gcd(a,b)=1\gcd(a,b)=1, π,a,b=(a22(a+a1)+o(1))π(g,a,b)(as b). \pi_{\ell,a,b}=\left(\frac{a-2}{2(\ell a+a-1)}+o(1)\right)\pi\bigl(g_{\ell,a,b}\bigr)\quad(\text{as}~ b\to\infty). For any non-negative \ell and relatively prime integers a,ba,b, satisfying e+1a<be^{\ell+1}\leq a<b, we show that \begin{equation*} \pi_{\ell,a,b}>0.005\cdot \frac{1}{\ell+1}\frac{g_{\ell,a,b}}{\log g_{\ell,a,b}}. \end{equation*} Let π,a,b\pi_{\ell,a,b}^{*} be the number of primes pg,a,bp\leq g_{\ell,a,b} having at most \ell solutions for (1). For an integer a3a\ge 3 and a large sufficiently integer bb with gcd(a,b)=1\gcd(a,b)=1, we also prove that π,a,b>(2+1)a2(a+a1)g,a,blogg,a,b. \pi^{*}_{\ell,a,b}>\frac{(2\ell+1)a}{2(\ell a+a-1)}\frac{g_{\ell,a,b}}{\log g_{\ell,a,b}}. Moreover, if <a<b\ell<a<b with gcd(a,b)=1\gcd(a,b)=1, then we have \begin{equation*} \pi^{*}_{\ell,a,b}>\frac{\ell+0.02}{\ell+1}\frac{g_{\ell,a,b}}{\log g_{\ell,a,b}}. \end{equation*} These results generalize the previous ones of Chen and Zhu (2025), who established the results for the case =0\ell=0.

Keywords

Cite

@article{arxiv.2510.01781,
  title  = {Primes of the form $ax+by$ in certain intervals with small solutions},
  author = {Yuchen Ding and Takao Komatsu and Honghu Liu},
  journal= {arXiv preprint arXiv:2510.01781},
  year   = {2025}
}