Erdősova-Turánova hypotéza

Zo stránky testwiki
Verzia z 17:36, 14. november 2023, ktorú vytvoril imported>Bakjb (Kat)
(rozdiel) ← Staršia verzia | Aktuálna úprava (rozdiel) | Novšia verzia → (rozdiel)
Prejsť na navigáciu Prejsť na vyhľadávanie

Erdősova-Turánova hypotéza je nevyriešená hypotéza z oblasti aditívnej teórie čisel, ktorá zovšeobecnuje Szemerédiho vetu. Podla tejto hypotézy, každá podmnožina prirodzených čisel A taká, že suma obrátených hodnôt jej prvkov diverguje

nA1n=

obsahuje konečné aritmetické postupnosti ľubovoľnej dĺžky.

Pozri aj