Erdős számtani sorozatokkal kapcsolatos sejtése

Erdős számtani sorozatokkal kapcsolatos sejtése, amit gyakran Erdős–Turán-sejtésként említenek, egy az aritmetikus kombinatorika témakörébe sorolható sejtés (nem összetévesztendő az Erdős–Turán additív bázisokkal kapcsolatos sejtéssel). Kimondja, hogy amennyiben egy pozitív egészekből álló A halmaz elemeinek a reciprokösszege divergens, akkor A tetszőleges hosszúságú számtani sorozatot tartalmaz.

Formálisan a sejtés azt mondja ki, hogy ha

akkor A adott hosszúságú számtani sorozatot tartalmaz.

TörténeteSzerkesztés

Erdős és Turán 1936-os enyhébb sejtése szerint bármely pozitív természetes sűrűségű egész számokból álló halmaz végtelen sok 3-tagú számtani sorozatot tartalmaz. Ezt Klaus Roth 1952-ben bebizonyította, és Szemerédi általánosította tetszőlegesen hosszú számtani sorozatokra 1975-ben, ami most Szemerédi-tételként ismert.

Az 1976-os „Életre szóló barátom és munkatársam, Turán Pál emlékére” című beszédében Erdős Pál 3000 dollár jutalmat ajánlott a sejtést bizonyítónak. 2008-ban a probléma értéke 5000 dollár.

Előrelépések és kapcsolódó eredményekSzerkesztés

Erdős számtani sorozatokkal kapcsolatos sejtése a Szemerédi-tétel egy erősebb verziójának tekinthető. Mivel a prímek reciprokösszege divergens, a számtani sorozatokkal kapcsolatos Green–Tao-tétel a sejtés egy speciális esete.

Még az az enyhébb állítás sem igazolt, hogy A-ban legalább egy 3-tagú számtani sorozat van. A legjelentősebb kapcsolódó eredményt Bloom érte el.

FordításSzerkesztés

  • Ez a szócikk részben vagy egészben a Erdős conjecture on arithmetic progressions című angol Wikipédia-szócikk ezen változatának fordításán alapul. Az eredeti cikk szerkesztőit annak laptörténete sorolja fel. Ez a jelzés csupán a megfogalmazás eredetét jelzi, nem szolgál a cikkben szereplő információk forrásmegjelöléseként.