RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2014, номер 1(23), страницы 20–26 (Mi pdm443)

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

Теоретические основы прикладной дискретной математики

Эквивалентные по Фробениусу примитивные множества чисел

В. М. Фомичев

Финансовый университет при Правительстве Российской Федерации, г. Москва, Россия

Аннотация: Множества натуральных взаимно простых чисел $\{a_1,\dots,a_k\}$ и $\{b_1,\dots,b_l\}$ полагаются эквивалентными, если им соответствует одно и то же число Фробениуса, то есть $g(a_1,\dots,a_k)=g(b_1,\dots,b_l)$. Получены результаты, позволяющие для широкого класса множеств аргументов сократить вычисления при решении проблемы Фробениуса как в оригинальной постановке (определение числа Фробениуса $g(a_1,\dots,a_k)$), так и в расширенной постановке (определение множества всех чисел, не содержащихся в аддитивной полугруппе, порожденной множеством $\{a_1,\dots,a_k\}$).

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

УДК: 519.6



© МИАН, 2024