Гіпотеза Ердеша про арифметичні прогресії — припущення в адитивній комбінаториці, сформульоване Палом Ердешем, згідно з яким у випадку, якщо сума обернених величин додатних натуральних чисел деякої множини розбіжна, то множина містить як завгодно довгі арифметичні прогресії.
Формально, якщо:
- ,
тобто — [en], то містить арифметичну прогресію будь-якої наперед заданої довжини.
За доведення гіпотези Ердеш обіцяв свого часу премію 3 тис. доларів США; станом на 2008 рік було встановлено премію 5 тис. доларів США.
Зв'язок з іншими твердженнями
Наслідки з гіпотези
Гіпотеза Ердеша є узагальненням теореми Семереді (оскільки ряд розбіжний як гармонійний), а також теореми Ґріна — Тао (оскільки сума , де підсумовування ведеться за простими числами, також розбіжна).
Твердження, з яких випливає гіпотеза
Через еквівалентність розбіжності , гіпотезу Ердеша можна буде довести, якщо буде доведено, що .
Однак на даний момент[] доведено лише, що , де , а також, в окремому випадку , що .
Примітки
- Гіпотезу іноді плутають із [en]
- . To Prove and Conjecture: Paul Erdős and His Mathematics // American Mathematical Monthly : journal. — 1988. — Vol. 105, no. 3 (3). — P. 233.
- Soifer, Alexander (2008); The Mathematical Coloring Book: Mathematics of Coloring and the Colorful Life of its Creators; New York: Springer. p. 354.
- М. Айгнер, Г. Циглер, «Доказательства из книги» — М. «Мир», 2006, стр. 13
- Шкредов, 2006, с. 115—116.
Посилання
- P. Erdős: Résultats et problèmes en théorie de nombres, Séminaire Delange-Pisot-Poitou (14e année: 1972/1973), Théorie des nombres, Fasc 2., Exp. No. 24, pp. 7. Архівовано квітень 28, 2016 на сайті Wayback Machine.
- P. Erdős: Problems in number theory and combinatorics, Proc. Sixth Manitoba Conf. on Num. Math., Congress Numer. XVIII(1977), 35-58.
- P. Erdős: On the combinatorial problems which I would most like to see solved, Combinatorica, 1(1981), 28. DOI:10.1007/BF02579174
- И. Д. Шкредов. Теорема Семереди и задачи об арифметических прогрессиях // УМН. — 2006. — Вип. 6(372). — С. 111—178.
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
Gipoteza Erdesha pro arifmetichni progresiyi pripushennya v aditivnij kombinatorici sformulovane Palom Erdeshem zgidno z yakim u vipadku yaksho suma obernenih velichin dodatnih naturalnih chisel deyakoyi mnozhini rozbizhna to mnozhina mistit yak zavgodno dovgi arifmetichni progresiyi Formalno yaksho n A 1 n displaystyle sum n in A frac 1 n infty tobto A displaystyle A en to A displaystyle A mistit arifmetichnu progresiyu bud yakoyi napered zadanoyi dovzhini Za dovedennya gipotezi Erdesh obicyav svogo chasu premiyu 3 tis dolariv SShA stanom na 2008 rik bulo vstanovleno premiyu 5 tis dolariv SShA Zv yazok z inshimi tverdzhennyamiNaslidki z gipotezi Gipoteza Erdesha ye uzagalnennyam teoremi Semeredi oskilki ryad n 1 1 k n 1 k n 1 1 n displaystyle sum limits n 1 infty frac 1 kn frac 1 k left sum limits n 1 infty frac 1 n right rozbizhnij yak garmonijnij a takozh teoremi Grina Tao oskilki suma p 1 p displaystyle sum limits p frac 1 p de pidsumovuvannya vedetsya za prostimi chislami takozh rozbizhna Tverdzhennya z yakih viplivaye gipoteza Cherez ekvivalentnist rozbizhnosti t 1 a k 4 t displaystyle sum limits t 1 infty a k 4 t gipotezu Erdesha mozhna bude dovesti yaksho bude dovedeno sho k 3 e gt 0 a k N O 1 log N 1 e displaystyle forall k geq 3 forall varepsilon gt 0 a k N O left frac 1 log N 1 varepsilon right Odnak na danij moment koli dovedeno lishe sho a k N O 1 log log n c k displaystyle a k N O left frac 1 log log n c k right de c k 2 2 k 9 displaystyle c k 2 2 k 9 a takozh v okremomu vipadku k 3 displaystyle k 3 sho a 3 N O log log N log N displaystyle a 3 N O left sqrt frac log log N log N right PrimitkiGipotezu inodi plutayut iz en To Prove and Conjecture Paul Erdos and His Mathematics American Mathematical Monthly journal 1988 Vol 105 no 3 3 P 233 Soifer Alexander 2008 The Mathematical Coloring Book Mathematics of Coloring and the Colorful Life of its Creators New York Springer p 354 ISBN 978 0 387 74640 1 M Ajgner G Cigler Dokazatelstva iz knigi M Mir 2006 str 13 Shkredov 2006 s 115 116 PosilannyaP Erdos Resultats et problemes en theorie de nombres Seminaire Delange Pisot Poitou 14e annee 1972 1973 Theorie des nombres Fasc 2 Exp No 24 pp 7 Arhivovano kviten 28 2016 na sajti Wayback Machine P Erdos Problems in number theory and combinatorics Proc Sixth Manitoba Conf on Num Math Congress Numer XVIII 1977 35 58 P Erdos On the combinatorial problems which I would most like to see solved Combinatorica 1 1981 28 DOI 10 1007 BF02579174 I D Shkredov Teorema Semeredi i zadachi ob arifmeticheskih progressiyah UMN 2006 Vip 6 372 S 111 178