The archive · Content & Film · Technical decision · 2018–2023
Jared Duker Lichtman's side project settles Erdős's primitive set conjecture
A 26-year-old Oxford DPhil student proves the primes maximize the 'Erdős sum' of primitive sets — with elementary arguments.
Jared Duker Lichtman
What it had to solve
Erdős proved in 1935 that for any primitive set — integers where no member divides another — the sum of 1/(n log n) over members is always finite, and he conjectured that the primes, whose sum is about 1.64, attain the maximum. The conjecture survived decades of partial results; the best general bound, found in 2019 by Lichtman and his Dartmouth adviser Carl Pomerance, was only about 1.78, and mathematicians called the full statement beyond reach.
How it works
Paul Erdős introduced primitive sets in the 1930s: collections of integers greater than 1 in which no member divides another, the primes being the canonical example. He proved that for any such set the sum of 1/(n log n) over its members is always finite — the 'Erdős sum' — and conjectured that the primes, whose sum is about 1.64, attain the maximum. Decades of work confirmed special cases, but the best general upper bound, found in 2019 by Jared Duker Lichtman and his Dartmouth adviser Carl Pomerance, remained near 1.78, and mathematicians described the full conjecture as beyond reach.
Lichtman, then a 26-year-old Oxford PhD student, kept the problem as a side interest since 2018. His insight was to split the argument by prime-factor size: the earlier method pushed small-prime-factor numbers below 1.64, while for numbers with large prime factors he attached several sequences of multiples to each number, letting extras 'grow like weeds and take over space'. The overlapping sequences cut the combined density feeding Mertens' theorem below 1; a precise bound on that drop pushed the worst case under 1.64. He posted the complete proof to arXiv in February 2022.
The reaction mixed astonishment with admiration. His Oxford adviser James Maynard called the sudden completion 'a complete shock'; colleagues noted the proof used none of the heavy machinery the field had been waiting for, only 'some really clever ideas'. Quanta Magazine's profile on 6 June 2022 drew 506 points and 102 comments on Hacker News, and the paper was later published in Forum of Mathematics, Pi (2023). The work cemented the primes as exceptional among primitive sets: their Erdős sum reigns supreme.
Why it lands
- Keeping the problem as a side project let it mature for four years without staking a career on it — a 'constant companion' rather than a deadline.
- The case split by prime-factor size turned one seemingly impossible problem into two halves, each tractable with ideas already in hand.
- Associating several overlapping multiple sequences per number changed the density accounting, which is what finally moved the bound below 1.64.
- Staying elementary meant the proof needed no new theory, so it could be checked and appreciated immediately.
What it did
The proof settled Erdős's primitive set conjecture, showing the primes genuinely maximize the Erdős sum. Quanta Magazine profiled the result on 6 June 2022, and the story drew 506 points and 102 comments on Hacker News, where readers compared the arc to George Dantzig solving famous problems he mistook for homework; Maynard called the sudden completion 'a complete shock'. The paper, posted on 4 February 2022, was later published in Forum of Mathematics, Pi (2023).
What you can take
The winning move was a case split, not new machinery: let several overlapping multiple sequences crowd the density for numbers close to primes, and elementary ideas close the bound.
Since then
Lichtman posted the proof on arXiv on 4 February 2022, and Quanta profiled it in June 2022; the story's Hacker News thread — 506 points and 102 comments — spread the result beyond number theory, with commenters comparing the arc to George Dantzig solving open problems he mistook for homework. The paper was subsequently published in Forum of Mathematics, Pi (2023), one of the field's leading journals. The conjecture now stands resolved: among every set of integers in which no member divides another, the primes are the extreme case, and their Erdős sum of about 1.64 is the maximum.
Sources
- Graduate Student's Side Project Proves Prime Number Conjecture
- Graduate Student's Side Project Proves Prime Number Conjecture
spotted an error? The archive wants to know.
Your turn
You just read one. Describe the brief you are staring at, and see who has been given the same problem.
Free account · 3 free questions · no card