A proof of the Erdős primitive set conjecture

Jared Duker Lichtman
DOI: https://doi.org/10.1017/fmp.2023.16
2023-06-06
Abstract:A set of integers greater than 1 is primitive if no member in the set divides another. Erdős proved in 1935 that the series $f(A) = \sum_{a\in A}1/(a \log a)$ is uniformly bounded over all choices of primitive sets $A$. In 1986 he asked if this bound is attained for the set of prime numbers. In this article we answer in the affirmative. As further applications of the method, we make progress towards a question of Erdős, Sárközy, and Szemerédi from 1968. We also refine the classical Davenport-Erdős theorem on infinite divisibility chains, and extend a result of Erdős, Sárközy, and Szemerédi from 1966.
Number Theory,Combinatorics,Probability
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to prove the Erdős primitive set conjecture, that is, for any primitive set \(A\), the value of the function \(f(A)=\sum_{a\in A}\frac{1}{a\log a}\) does not exceed the corresponding function value \(f(P)\) of the set of prime numbers \(P\). Specifically, the goal of the paper is to prove the following conjecture: **Erdős Primitive Set Conjecture (Conjecture 1.1)**: For any primitive set \(A\), we have \(f(A)\leq f(P)\). Where: - **Primitive set**: An integer set \(A\subset\mathbb{Z}_{> 1}\) is called a primitive set if no element in the set is divisible by another element. - **Function \(f(A)\)**: Defined as \(f(A)=\sum_{a\in A}\frac{1}{a\log a}\). - **Set of prime numbers \(P\)**: The set consisting of all prime numbers. The main contribution of the paper is to prove the above conjecture and further study some related problems, such as the improvement of theorems about infinite divisible chains, etc.