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

Дискрет. матем., 2018, том 30, выпуск 4, страницы 96–105 (Mi dm1471)

Число сумм в Абелевой группе

А. А. Сапоженко, В. Г. Саргсян

МГУ имени М. В. Ломоносова

Аннотация: Получены нижняя и верхняя асимптотические оценки числа различных подмножеств $A+B$ в абелевой группе порядка $n$ при $|A|,|B|\geq n(\log_{}n)^{-1/8}.$

Ключевые слова: множество, характеристическая функция, группа, прогрессия, смежный класс.

УДК: 519.112.7+512.542.52

Статья поступила: 11.09.2017
Переработанный вариант поступил: 24.10.2018

DOI: 10.4213/dm1471


 Англоязычная версия: Discrete Mathematics and Applications, 2020, 30:5, 339–345

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


© МИАН, 2024