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
Полный текст:
PDF файл (189 kB)
Список литературы
Англоязычная версия:
Discrete Mathematics and Applications, 2020,
30
:5,
339–345
Реферативные базы данных:
©
МИАН
, 2024