Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Erdős_conjecture_on_arithmetic_progressions> ?p ?o. }
Showing items 1 to 18 of
18
with 100 items per page.
- Erdős_conjecture_on_arithmetic_progressions abstract "Erdős' conjecture on arithmetic progressions, often referred to as the Erdős–Turán conjecture due to Turán's earlier work with Erdős, is a conjecture in arithmetic combinatorics. (not to be confused with the Erdős–Turán conjecture on additive bases) It states that if the sum of the reciprocals of the members of a set A of positive integers diverges, then A contains arbitrarily long arithmetic progressions.Formally, if(i.e. A is a large set) then A contains arithmetic progressions of any given length.In 1936, Erdős and Turán made the weaker conjecture that any set of integers with positive natural density contains arbitrarily long arithmetic progressions. This was proven by Szemerédi in 1975, and is now known as Szemerédi's theorem. Erdős' conjecture on arithmetic progressions can be viewed as a stronger version of Szemerédi's theorem, and if this conjecture were proven, it would imply the Green–Tao theorem on arithmetic progressions in the primes since the sum of the reciprocals of the primes diverges.In a 1976 talk titled "To the memory of my lifelong friend and collaborator Paul Turán," Paul Erdős offered a prize of US$3000 for a proof of this conjecture. The problem is currently worth US$5000.Even the weaker claim, that A must contain at least one arithmetic progression of length 3, is open, and the best known bound is due to Tom Sanders.The converse of this result is not true, as seen by the set , the sum of the reciprocals of which converges.".
- Erdős_conjecture_on_arithmetic_progressions wikiPageID "4312009".
- Erdős_conjecture_on_arithmetic_progressions wikiPageRevisionID "593345164".
- Erdős_conjecture_on_arithmetic_progressions subject Category:Combinatorics.
- Erdős_conjecture_on_arithmetic_progressions subject Category:Conjectures.
- Erdős_conjecture_on_arithmetic_progressions comment "Erdős' conjecture on arithmetic progressions, often referred to as the Erdős–Turán conjecture due to Turán's earlier work with Erdős, is a conjecture in arithmetic combinatorics. (not to be confused with the Erdős–Turán conjecture on additive bases) It states that if the sum of the reciprocals of the members of a set A of positive integers diverges, then A contains arbitrarily long arithmetic progressions.Formally, if(i.e.".
- Erdős_conjecture_on_arithmetic_progressions label "Congettura di Erdős sulle progressioni aritmetiche".
- Erdős_conjecture_on_arithmetic_progressions label "Conjectura de Erdös".
- Erdős_conjecture_on_arithmetic_progressions label "Conjecture d'Erdős sur les progressions arithmétiques".
- Erdős_conjecture_on_arithmetic_progressions label "Erdős conjecture on arithmetic progressions".
- Erdős_conjecture_on_arithmetic_progressions label "Гипотеза Эрдёша об арифметических прогрессиях".
- Erdős_conjecture_on_arithmetic_progressions sameAs Erd%C5%91s_conjecture_on_arithmetic_progressions.
- Erdős_conjecture_on_arithmetic_progressions sameAs Conjecture_d'Erdős_sur_les_progressions_arithmétiques.
- Erdős_conjecture_on_arithmetic_progressions sameAs Congettura_di_Erdős_sulle_progressioni_aritmetiche.
- Erdős_conjecture_on_arithmetic_progressions sameAs Conjectura_de_Erdös.
- Erdős_conjecture_on_arithmetic_progressions sameAs Q1991239.
- Erdős_conjecture_on_arithmetic_progressions sameAs Q1991239.
- Erdős_conjecture_on_arithmetic_progressions wasDerivedFrom Erdős_conjecture_on_arithmetic_progressions?oldid=593345164.