RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретный анализ и исследование операций // Архив

Дискретн. анализ и исслед. опер., 2019, том 26, выпуск 2, страницы 129–144 (Mi da927)

Асимптотика логарифма числа наборов, $(k,l)$-свободных от решений, в отрезке натуральных чисел

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

Московский гос. университет им. М. В. Ломоносова, Ленинские горы, 1, 119991 Москва, Россия

Аннотация: Набор $(A_1,\dots,A_{k+l})$ подмножеств отрезка натуральных чисел $[1,n]$ называется $(k,l)$-свободным от решений, если не существует набора $(a_1,\dots,a_{k+l})\in A_1 \times\dots\times A_{k+l},$ являющегося решением уравнения $x_1+\dots+x_k=x_{k+1}+\dots+x_{k+l}.$ Получена асимптотика логарифма числа наборов, $(k,l)$-свободных от решений, в отрезке натуральных чисел $[1,n]$. Библиогр. 17.

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

УДК: 519.1

Статья поступила: 20.02.2018
Переработанный вариант: 10.12.2018
Принята к публикации: 27.02.2019

DOI: 10.33048/daio.2019.26.610


 Англоязычная версия: Journal of Applied and Industrial Mathematics, 2019, 13:2, 317–326

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


© МИАН, 2025