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

Дискретн. анализ и исслед. опер., 2022, том 29, выпуск 2, страницы 24–37 (Mi da1296)

О проблеме Фробениуса

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

Вычислительный центр им. А. А. Дородницына ФИЦ ИУ РАН, ул. Вавилова, 40, 119333 Москва, Россия

Аннотация: Рассматривается классическая проблема Фробениуса (проблема монет Фробениуса). С помощью метода производящих функций находится выражение для числа решений диофантова уравнения. В качестве следствия из этого результата вытекает известная теорема Сильвестра. Кроме того, получено не только выражение для числа Фробениуса, но и формулы для тех значений переменных, на которых это число достигается. Проблематика данной работы тесно связана с задачами дискретной оптимизации, а также с криптографическими методами защиты информации. Табл. 1, библиогр. 25.

Ключевые слова: диофантово уравнение, проблема Фробениуса, теорема Сильвестра, производящая функция, метод коэффициентов.

УДК: 519.7

Статья поступила: 06.12.2021
Переработанный вариант: 19.01.2022
Принята к публикации: 21.01.2022

DOI: 10.33048/daio.2022.29.728



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


© МИАН, 2024