Green-Tao theorem: Difference between revisions

From Number
(Created page with '==History== This result is a special case of the Erdős conjecture on arithmetic progressions, which states that any large set contains an arithmetic progression. (It is…')
 
No edit summary
Line 1: Line 1:
==History==
==History==


This result is a special case of the [[Erdős conjecture on arithmetic progressions]], which states that any [[large set]] contains an arithmetic progression. (It is a special case because the [[set of primes is large]]).  
This result is a special case of the [[Erdős conjecture on arithmetic progressions]], which states that any [[large set]] contains aribtrarily long arithmetic progression. (It is a special case because the [[set of primes is large]]).  


==Statement==
==Statement==

Revision as of 02:15, 9 February 2010

History

This result is a special case of the Erdős conjecture on arithmetic progressions, which states that any large set contains aribtrarily long arithmetic progression. (It is a special case because the set of primes is large).

Statement

This states that for any positive integer , there exists a prime arithmetic progression of length , i.e., an arithmetic progression of length all of whose members were primes.

Relation with other facts/conjectures

Stronger facts