Does Erdos' Unresolved Conjecture Involve n-term Arithmetic Progressions?

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
1 reply · 9K views
Dragonfall
Messages
1,023
Reaction score
5
MATHWORLD: "Erdos offered a prize for a proof of the proposition that 'If the sum of reciprocals of a set of integers diverges, then that set contains arbitrarily long arithmetic progressions.' This conjecture is still open (unsolved), even for 3-term arithmetic progressions. "

What's an n-term arithmetic progression?
 
Last edited:
Physics news on Phys.org
Arithmetic progression-consecutive terms differ by a constant amount. x,x+d,x+2*d is a 3 term arithmetic progression, x, x+d, ..., x+(n-1)*d is an n-term arithmetic progression.

Compare Erdos conjecture with Szemeredi's theorem on arithmetic progressions, which makes a stronger assumption about your subset of the integers. Also Green and Tao's result on primes containing arbitrarily long arithmetic progressions as a special case of Erdos conjecture (sum of the reciprocals of the primes diverges)