|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Общие численные методы
О числе решений диофантова уравнения и проблеме Фробениуса
Э. Н. Гордеевa, В. К. Леонтьевb a МГТУ им. Н.Э. Баумана, 105005 Москва, 2-я Бауманская ул., 5, стр. 1, Россия
b ВЦ РАН ФИЦ ИУ РАН, 119133 Москва, ул. Вавилова, 40, Россия
Аннотация:
Рассматриваются вопросы, касающиеся разрешимости и числа решений линейного диофантова уравнения. Наряду с общим случаем внимание уделяется комбинаторным характеристикам числа решений и среднего числа решений уравнений специального вида. Один тип уравнения представляет разбиения натурального числа на натуральные слагаемые. Другой тип – это линейные уравнения с двумя переменными, обычно исследуемые в связи с проблемой Фробениуса. Основное внимание уделено трем аспектам. Первый касается исследования наличия и числа решений диофантова уравнения при параметризации задачи по правым частям. Даются формулы и оценки для подсчета этого числа как в общем, так и в частных случаях. Второй аспект посвящен задаче о разбиении. Третий касается известной проблемы Фробениуса.
Библ. 31.
Ключевые слова:
диофантово уравнение, разбиения, проблема Фробениуса, булевы уравнения, число Фробениуса.
Поступила в редакцию: 10.09.2021 Исправленный вариант: 28.02.2022 Принята в печать: 11.04.2022
Образец цитирования:
Э. Н. Гордеев, В. К. Леонтьев, “О числе решений диофантова уравнения и проблеме Фробениуса”, Ж. вычисл. матем. и матем. физ., 62:9 (2022), 1447–1457; Comput. Math. Math. Phys., 62:9 (2022), 1413–1423
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf11445 https://www.mathnet.ru/rus/zvmmf/v62/i9/p1447
|
Статистика просмотров: |
Страница аннотации: | 161 |
|