|
КРАТКИЕ СООБЩЕНИЯ
О специальных экстремальных множествах, связанных с таблицей умножения П. Эрдёша
Ю. Н. Штейниковab a Национальный исследовательский центр «Курчатовский институт» (г. Москва)
b Федеральный научный центр «Научно-исследовательский институт системных исследований РАН» (г. Москва)
Аннотация:
В статье исследуется следующая задача, возникающая из теории произведений множеств. Пусть имеются два конечных подмножества из множества натуральных чисел, которые всюду в статье будут обозначаться как $A$ и $B$. Полагаем, что они являются подмножеством интервала чисел $[1,Q]$. Вводим по определению множество, которое называется множеством произведения $AB$, элементы которого представляются в виде произведения элементов из $A,B$, иными словами такие $ab$, где $a \in A, b \in B$. В данной статье изучается задача об экстремально больших множествах $A$ конечного интервала $[1,Q]$, которые обладают асимтотически наибольшим возможным произведением, то есть асимптотически наибольшим значением $|AA|$ равным $|A|^2/2$. В работе [2], была получена новая нетривиальная нижняя оценка на размер такого множества $A$ по сравнению с предыдущим результатом статьи К.Форда [1]. В данной статье мы представляем метод , который улучшает предыдущий результат, а также рассматриваем другую версию этой задачи. В целом мы следуем и развиваем формулировки, аргументы, идеи и подходы предложенные в работах [1], [2].
Ключевые слова:
натуральные числа, плотность, произведение.
Поступила в редакцию: 12.03.2024 Принята в печать: 04.09.2024
Образец цитирования:
Ю. Н. Штейников, “О специальных экстремальных множествах, связанных с таблицей умножения П. Эрдёша”, Чебышевский сб., 25:3 (2024), 373–380
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/cheb1467 https://www.mathnet.ru/rus/cheb/v25/i3/p373
|
| Статистика просмотров: |
| Страница аннотации: | 115 | | PDF полного текста: | 33 | | Список литературы: | 1 |
|