Чебышевский сборник
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Чебышевский сб.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Чебышевский сборник, 2024, том 25, выпуск 3, страницы 373–380
DOI: https://doi.org/10.22405/2226-8383-2024-25-3-373-380
(Mi cheb1467)
 

КРАТКИЕ СООБЩЕНИЯ

О специальных экстремальных множествах, связанных с таблицей умножения П. Эрдёша

Ю. Н. Штейников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].
Ключевые слова: натуральные числа, плотность, произведение.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации FNEF-2022-0011
Работа выполнена в рамках государственного задания FNEF-2022-0011.
Поступила в редакцию: 12.03.2024
Принята в печать: 04.09.2024
Тип публикации: Статья
УДК: 511.352
Образец цитирования: Ю. Н. Штейников, “О специальных экстремальных множествах, связанных с таблицей умножения П. Эрдёша”, Чебышевский сб., 25:3 (2024), 373–380
Цитирование в формате AMSBIB
\RBibitem{Sht24}
\by Ю.~Н.~Штейников
\paper О специальных экстремальных множествах, связанных с таблицей умножения П. Эрдёша
\jour Чебышевский сб.
\yr 2024
\vol 25
\issue 3
\pages 373--380
\mathnet{http://mi.mathnet.ru/cheb1467}
\crossref{https://doi.org/10.22405/2226-8383-2024-25-3-373-380}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/cheb1467
  • https://www.mathnet.ru/rus/cheb/v25/i3/p373
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:115
    PDF полного текста:33
    Список литературы:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2026