
TL;DR
This paper investigates the translated Erdős primitive set conjecture, showing that the conjecture fails for small translation values around 1.04, and extends the analysis to sums over k-almost primes.
Contribution
The paper proves the translated Erdős conjecture fails at a much smaller shift than previously known, specifically around 1.04, and explores sums over k-almost primes.
Findings
The translated conjecture fails at h ≈ 1.04 for semiprimes.
The failure point is optimal for semiprimes.
Results extend to larger k-almost primes.
Abstract
The Erd\H{o}s primitive set conjecture states that the sum , ranging over any primitive set of positive integers, is maximized by the set of prime numbers. Recently Laib, Derbal, and Mechik proved that the translated Erd\H{o}s conjecture for the sum is false starting at , by comparison with semiprimes. In this note we prove that such falsehood occurs already at , and show this translate is best possible for semiprimes. We also obtain results for translated sums of -almost primes with larger .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
