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

Дискрет. матем., 2012, том 24, выпуск 3, страницы 25–38 (Mi dm1194)

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

О числе $k$-сумм в группах простого порядка

В. Г. Саргсян


Аннотация: Подмножество $A$ элементов группы $\mathbf G$ называется $k$-суммой, если существует подмножество $B\subseteq\mathbf G$ такое, что $A=kB$, где
$$ kB=\{x_1+\dots+x_k\colon x_1,\dots,x_k\in B\}. $$
Получены верхняя и нижняя оценки числа $k$-сумм в группах простого порядка.
Работа выполнена при поддержке РФФИ, проект 10–01–00768-a.

УДК: 519.1

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

DOI: 10.4213/dm1194


 Англоязычная версия: Discrete Mathematics and Applications, 2012, 22:4, 393–408

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


© МИАН, 2024