RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив

Ж. вычисл. матем. и матем. физ., 2022, том 62, номер 9, страницы 1447–1457 (Mi zvmmf11445)

Эта публикация цитируется в 2 статьях

Общие численные методы

О числе решений диофантова уравнения и проблеме Фробениуса

Э. Н. Гордеевa, В. К. Леонтьевb

a МГТУ им. Н.Э. Баумана, 105005 Москва, 2-я Бауманская ул., 5, стр. 1, Россия
b ВЦ РАН ФИЦ ИУ РАН, 119133 Москва, ул. Вавилова, 40, Россия

Аннотация: Рассматриваются вопросы, касающиеся разрешимости и числа решений линейного диофантова уравнения. Наряду с общим случаем внимание уделяется комбинаторным характеристикам числа решений и среднего числа решений уравнений специального вида. Один тип уравнения представляет разбиения натурального числа на натуральные слагаемые. Другой тип – это линейные уравнения с двумя переменными, обычно исследуемые в связи с проблемой Фробениуса. Основное внимание уделено трем аспектам. Первый касается исследования наличия и числа решений диофантова уравнения при параметризации задачи по правым частям. Даются формулы и оценки для подсчета этого числа как в общем, так и в частных случаях. Второй аспект посвящен задаче о разбиении. Третий касается известной проблемы Фробениуса.
Библ. 31.

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

УДК: 519.16

Поступила в редакцию: 10.09.2021
Исправленный вариант: 28.02.2022
Принята в печать: 11.04.2022

DOI: 10.31857/S0044466922090046


 Англоязычная версия: Computational Mathematics and Mathematical Physics, 2022, 62:9, 1413–1423

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


© МИАН, 2024