RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2002, том 14, выпуск 3, страницы 3–7 (Mi dm248)

Эта публикация цитируется в 6 статьях

О числе множеств, свободных от сумм, в отрезке натуральных чисел

К. Г. Омельянов, А. А. Сапоженко


Аннотация: Подмножество $A$ целых чисел называется свободным от сумм, если для любых $a,b\in A$ число $a+b$ не принадлежит множеству $A$. Для произвольного $\varepsilon>0$ обозначим $s_\varepsilon(n)$ число множеств, свободных от сумм, в отрезке $[(1/4+\varepsilon)n, n]$. В статье доказывается, что для всякого $\varepsilon>0$ существует постоянная $c=c(\varepsilon)$ такая, что $s_\varepsilon(n)\leq c2^{n/2}$.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 01–01–00266.

УДК: 511.2

Статья поступила: 10.04.2002

DOI: 10.4213/dm248


 Англоязычная версия: Discrete Mathematics and Applications, 2002, 12:4, 319–323

Реферативные базы данных:


© МИАН, 2024