Аннотация:
Множества натуральных взаимно простых чисел $\{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\}$).
Ключевые слова:число Фробениуса, примитивное множество, порожденная множеством чисел аддитивная полугруппа.