|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
О числе и структуре множеств, свободных от сумм в отрезке натуральных чисел
К. Г. Омельянов, А. А. Сапоженко
Аннотация:
Подмножество $A$ целых чисел называется свободным от сумм, если для любых $a,b\in A$ число $a+b$ не принадлежит множеству $A$. Пусть $s(n,t)$ — число всех подмножеств множества натуральных чисел $\{t,t+1,\ldots,n\}$, свободных от сумм. В статье доказано, что если $t\geq n^{3/4}\log_2n$, то
$$
s(n,t)=O(2^{n/2}).
$$
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 01–01–00266.
Статья поступила: 09.09.2003
Образец цитирования:
К. Г. Омельянов, А. А. Сапоженко, “О числе и структуре множеств, свободных от сумм в отрезке натуральных чисел”, Дискрет. матем., 15:4 (2003), 141–147; Discrete Math. Appl., 13:6 (2003), 637–643
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm223https://doi.org/10.4213/dm223 https://www.mathnet.ru/rus/dm/v15/i4/p141
|
Статистика просмотров: |
Страница аннотации: | 578 | PDF полного текста: | 227 | Список литературы: | 85 | Первая страница: | 3 |
|