Intuition behind Erdős conjecture on arithmetic progressions

arithmetic-progressionsdivergent-series

On Wikipedia it says

Formally, the conjecture states that if $$\sum_{n\in A} \frac 1n = \infty$$ then $A$ contains arithmetic progressions of any given length.

Whats the Intuition behind that? How did Erdős came up with that? I want to understand the relation between arithmetic progressions of any given length and diverging sums.

Best Answer

This is a remarkable conjecture and an example of exceptional mathematical intuition. So it is hard to say exactly how it came about.

The sum of reciprocals of an arithmetic progression of real numbers (containing no zero elements) will diverge by comparison with the harmonic series (or more easily if the common difference is zero). So one might think that there would be a connection between arithmetic progressions and divergence.

But consider, for example, $A$ as the union of arithmetic progressions of length $n$ starting at $n^3$ for which the sum of reciprocals would converge by comparison with the sum of $\frac 1{n^2}$ - arithmetic progressions of arbitrary length do not guarantee divergence - they can be very sparse.

At the time the conjecture was made it was known that the sum of the reciprocals of the primes diverged, but not that the primes contained arbitrarily long arithmetic progressions. And it is not difficult to create sums of reciprocals which diverge more slowly than the primes.

Notice how the conjecture relates to the density of $A$ within the natural numbers, and would encompass sparser sets than the primes. It represents a serious mathematical challenge.

I think the value of the conjecture is that it is both mathematically coherent - it relates things - divergence and arithmetic progressions - which have some relationship already; and it is mathematically challenging.

If you follow the information about Szemeredi's Theorem you will see how many first-rate mathematicians have contributed in this area of how sparse a set can be and yet still be guaranteed to contain arbitrarily long arithmetic progressions.

The conjectures we hear about are the ones which survive the test of time - the trivial, and the trivially wrong are soon lost to memory, and the merely difficult generate papers and solutions. Others, like this one, sit at the boundary of what is known to be accessible, and what looks to be just beyond reach. That is what makes them intriguing.

Related Question