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

ПДМ. Приложение, 2013, выпуск 6, страницы 20–24 (Mi pdma85)

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

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

Эквивалентность примитивных множеств

В. М. Фомичев

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

Аннотация: Исследована эквивалентность примитивных множеств натуральных чисел в связи с диофантовой проблемой Фробениуса. Эквивалентность используется для упрощения определения числа Фробениуса $g(a_1,\ldots,a_k)$, а также всех чисел, не содержащихся в аддитивной полугруппе, порождённой множеством $\{a_1,\ldots,a_k\}$.

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

УДК: 519.6



© МИАН, 2024