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

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

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


Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Дискретный анализ и исследование операций, 2022, том 29, выпуск 2, страницы 24–37
DOI: https://doi.org/10.33048/daio.2022.29.728 (Mi da1296) 		 
О проблеме Фробениуса

В. К. Леонтьев

Вычислительный центр им. А. А. Дородницына ФИЦ ИУ РАН, ул. Вавилова, 40, 119333 Москва, Россия
PDF полного текста (290 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.33048/daio.2022.29.728
Аннотация: Рассматривается классическая проблема Фробениуса (проблема монет Фробениуса). С помощью метода производящих функций находится выражение для числа решений диофантова уравнения. В качестве следствия из этого результата вытекает известная теорема Сильвестра. Кроме того, получено не только выражение для числа Фробениуса, но и формулы для тех значений переменных, на которых это число достигается. Проблематика данной работы тесно связана с задачами дискретной оптимизации, а также с криптографическими методами защиты информации. Табл. 1, библиогр. 25.
Ключевые слова: диофантово уравнение, проблема Фробениуса, теорема Сильвестра, производящая функция, метод коэффициентов.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 20-01-00645
Исследование выполнено при поддержке Российского фонда фундаментальных исследований (проект № 20–01–00645).
Статья поступила: 06.12.2021
Переработанный вариант: 19.01.2022
Принята к публикации: 21.01.2022
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.7
Образец цитирования: В. К. Леонтьев, “О проблеме Фробениуса”, Дискретн. анализ и исслед. опер., 29:2 (2022), 24–37
Цитирование в формате AMSBIB
\RBibitem{Leo22}
\by В.~К.~Леонтьев
\paper О проблеме Фробениуса
\jour Дискретн. анализ и исслед. опер.
\yr 2022
\vol 29
\issue 2
\pages 24--37
\mathnet{http://mi.mathnet.ru/da1296}
\crossref{https://doi.org/10.33048/daio.2022.29.728}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4497550}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da1296
  • https://www.mathnet.ru/rus/da/v29/i2/p24
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:501
    PDF полного текста:33
    Список литературы:28
    Первая страница:15
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024