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

In summary, 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 and unsolved, even for 3-term arithmetic progressions. An n-term arithmetic progression is a set of consecutive terms that differ by a constant amount. The Erdos conjecture is related to Szemeredi's theorem on arithmetic progressions, which has a stronger assumption about the subset of integers. Green and Tao's result on primes containing arbitrarily long arithmetic progressions is a special case of Erdos conjecture, as it involves the sum of reciprocals of primes diverging.
  • #1
Dragonfall
1,030
4
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
  • #2
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)
 
  • #3


An n-term arithmetic progression is a sequence of numbers where each term differs from the previous one by a constant value, known as the common difference. For example, 2, 5, 8, 11, 14 is a 5-term arithmetic progression with a common difference of 3. In general, an n-term arithmetic progression can be represented as a, a+d, a+2d, ..., a+(n-1)d, where a is the first term and d is the common difference.
 

1. What is an arithmetic progression?

An arithmetic progression is a sequence of numbers where each term is obtained by adding a fixed number, called the common difference, to the previous term.

2. How do you find the common difference of an arithmetic progression?

The common difference can be found by subtracting any two consecutive terms in the sequence. For example, if the sequence is 2, 5, 8, 11, the common difference is 3 (5-2=3, 8-5=3, 11-8=3).

3. What is the formula for finding the nth term of an arithmetic progression?

The formula for finding the nth term of an arithmetic progression is:
an = a1 + (n-1)d, where an is the nth term, a1 is the first term, and d is the common difference.

4. How can you determine if a given sequence is an arithmetic progression?

A given sequence is an arithmetic progression if the difference between any two consecutive terms is the same throughout the sequence. This can also be visualized by looking at the sequence graphically and seeing if it forms a straight line.

5. Can an arithmetic progression have a negative common difference?

Yes, an arithmetic progression can have a negative common difference. This means that the terms in the sequence are decreasing instead of increasing.

Similar threads

  • Linear and Abstract Algebra
Replies
1
Views
2K
  • Linear and Abstract Algebra
Replies
4
Views
4K
Replies
7
Views
2K
  • Linear and Abstract Algebra
Replies
2
Views
3K
  • General Math
Replies
1
Views
2K
  • General Math
Replies
1
Views
1K
  • Linear and Abstract Algebra
Replies
6
Views
7K
  • Calculus and Beyond Homework Help
Replies
4
Views
1K
  • Linear and Abstract Algebra
Replies
14
Views
5K
Replies
1
Views
896
Back
Top