|
Асимптотика логарифма числа наборов, $(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.
Ключевые слова:
множество, группа, смежный класс, характеристическая функция, прогрессия.
Статья поступила: 20.02.2018 Переработанный вариант: 10.12.2018 Принята к публикации: 27.02.2019
Образец цитирования:
А. А. Сапоженко, В. Г. Саргсян, “Асимптотика логарифма числа наборов, $(k,l)$-свободных от решений, в отрезке натуральных чисел”, Дискретн. анализ и исслед. опер., 26:2 (2019), 129–144; J. Appl. Industr. Math., 13:2 (2019), 317–326
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da927 https://www.mathnet.ru/rus/da/v26/i2/p129
|
Статистика просмотров: |
Страница аннотации: | 236 | PDF полного текста: | 45 | Список литературы: | 33 | Первая страница: | 6 |
|