|
Эта публикация цитируется в 6 научных статьях (всего в 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.
Статья поступила: 10.04.2002
Образец цитирования:
К. Г. Омельянов, А. А. Сапоженко, “О числе множеств, свободных от сумм, в отрезке натуральных чисел”, Дискрет. матем., 14:3 (2002), 3–7; Discrete Math. Appl., 12:4 (2002), 319–323
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm248https://doi.org/10.4213/dm248 https://www.mathnet.ru/rus/dm/v14/i3/p3
|
Статистика просмотров: |
Страница аннотации: | 531 | PDF полного текста: | 261 | Список литературы: | 46 | Первая страница: | 4 |
|