Search arXiv⌕ Search

arXiv · 2610.15674

Coprime pairs with equal sum of divisors, assuming smooth shifted primes

Abstract

Let $h(x)$ be the number of pairs $1\le a x^{2-o(1)}$. By an argument of Pollack and Pomerance, this follows if for every fixed $δ>0$ there are $y^{1-o(1)}$ primes $p\le5y$ with $p+1$ free of prime factors exceeding $y^δ$. We write this implication out with explicit parameters and formalize it in Lean 4. We then check that the argument of the recent OpenAI preprint "Weighted dilation graphs, smooth shifted primes and totient fibers", which claims the corresponding statement for $p-1$, applies to $p+1$ after a change of sign in two of its sections. Consequently $h(x)=x^{2-o(1)}$, conditionally on the correctness of that preprint, which has not been refereed and whose main new estimates we have not independently verified.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Shisheng Li, Zhong Zhuang. 2026-10-11. Coprime pairs with equal sum of divisors, assuming smooth shifted primes. https://arxiv.org/abs/2610.15674

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

Sporadic points on $X_0(N)$

We determine all integers $N$ for which the modular curve $X_0(N)$ admits a sporadic CM point (of any degree), as well as all $N$ for which $X_0(N)$ admits a sporadic point, whether CM or non-CM. In a sense, our results generalize the classification of isogenies of elliptic curves over $\Q$ due to Mazur and Kenku: their work determines the $X_0(N)$ with degree 1 sporadic points, whereas we classify all $X_0(N)$ that have a sporadic point of arbitrary degree.

math.NT↗

On the Number of Prime Factors of Consecutive Integers

We prove that there are infinitely many $n$ such that $ω(n+k) \ll \log k$ for all integers $k \ge 2$. This improves on a result of Tao and Teräväinen (2025), who have $O(k)$ in place of $O(\log k)$. As corollaries, we make progress on a number of questions posed by Erdős. The proof is based on a quantitative refinement of the Tao-Teräväinen probabilistic argument, combining a refined sieve construction with upper bounds for high moments and the resulting tail estimates. Moreover, we formulate a conjecture on integers with many prime factors based on Cramér-type random models. Assuming this conjecture, the main bound is essentially sharp.

math.NT↗