Erdős Problem #3 $5,000 Prize

The Arithmetic Progressions Conjecture

One of the most beautiful unsolved problems in mathematics, connecting the "size" of a set to the patterns hiding within it.

The Conjecture

"If the sum of the reciprocals of the members of a set of positive integers diverges, then the set contains arbitrarily long arithmetic progressions."

Scroll to explore
Part 1

What is an Arithmetic Progression?

An arithmetic progression (AP) is simply a sequence of numbers where the difference between consecutive terms is constant. You've seen these your whole life!

Arithmetic Progression
A sequence where each term equals the previous term plus a fixed number (the "common difference").
Example 1: Common Difference = 2
3, 5, 7, 9, 11, ...

Each number is 2 more than the previous.

Example 2: Common Difference = 7
4, 11, 18, 25, 32, ...

Each number is 7 more than the previous.

The Length of an AP

The length of an arithmetic progression is simply how many terms it has. The AP "3, 5, 7" has length 3. The AP "2, 5, 8, 11, 14" has length 5.

When we say a set contains "arbitrarily long" arithmetic progressions, we mean: no matter what length you pick (100? 1,000,000?), you can find an AP of that length somewhere in the set.

Part 2

What Does "Sum of Reciprocals Diverges" Mean?

This is where it gets interesting. The reciprocal of a number n is simply 1/n.

Sum of Reciprocals
For a set S = {a, b, c, ...}, the sum of reciprocals is: 1/a + 1/b + 1/c + ...
Example: The set {2, 3, 5}
1/2 + 1/3 + 1/5 = 0.5 + 0.333... + 0.2 = 1.033...

Converge vs. Diverge

When you add up infinitely many numbers, one of two things happens:

Converges
The sum approaches a finite number and stays there. Example: 1/2 + 1/4 + 1/8 + 1/16 + ... = 1
Diverges
The sum grows without bound — it eventually exceeds any number you can name. Example: 1 + 1/2 + 1/3 + 1/4 + ... = ∞

The Key Insight

If the sum of reciprocals diverges, it means the set is "dense enough" in some mathematical sense. The conjecture says: if a set is dense enough (divergent reciprocals), it must contain patterns (arbitrarily long APs).

Part 3

Try It Yourself

Interactive Set Builder

Click numbers to add them to your set. Watch the sum of reciprocals and discover arithmetic progressions!

Click to select numbers (1-60):
Numbers Selected
0
Sum of Reciprocals
0
Select numbers to begin
Longest AP Found
0
Sum Breakdown:
Select numbers to see the sum...
Arithmetic Progressions Found:
Select at least 3 numbers to find APs...
Part 4

Famous Examples

The Prime Numbers

The prime numbers are a perfect example! The sum of reciprocals of primes diverges (proved by Euler in 1737):

Sum of Prime Reciprocals
1/2 + 1/3 + 1/5 + 1/7 + 1/11 + 1/13 + ... =

So the conjecture predicts: primes should contain arbitrarily long arithmetic progressions.

And indeed, in 2004, Ben Green and Terence Tao proved exactly this! Their celebrated Green-Tao Theorem showed that for any length k, there exists an arithmetic progression of k primes.

AP of 6 Primes (difference = 30)
7, 37, 67, 97, 127, 157

"The primes contain arbitrarily long arithmetic progressions."

— Green-Tao Theorem (2004)

But the General Case Remains Open!

While Green-Tao proved it for primes specifically, the general conjecture — that ANY set with divergent reciprocal sum contains arbitrarily long APs — remains unproven. That's what the $5,000 prize is for!

Part 5

What Do We Know?

Progress on the Conjecture ~45% Complete

Szemerédi's Theorem (1975)

Sets with positive density contain arbitrarily long APs. Won the Abel Prize!

Green-Tao Theorem (2004)

Primes contain arbitrarily long APs. A landmark result!

~

Partial Results

Various special cases proven. Connections to ergodic theory established.

?

General Conjecture

The full statement for arbitrary sets with divergent reciprocal sums. Still open!

Why Is It So Hard?

The difficulty lies in the gap between "positive density" and "divergent reciprocal sum." A set can have divergent reciprocals while being extremely sparse — the primes are an example. We need new techniques to bridge this gap.

Part 6

Why Does This Matter?

This conjecture sits at the heart of additive combinatorics, a field that studies the additive structure hidden in sets of numbers.

Connections to Other Fields

Solving this problem would deepen our understanding of how structure emerges from density — a fundamental question across mathematics.

"Problems are the lifeblood of mathematics."

— Paul Erdős