|
Прикладная дискретная математика, 2014, номер 1(23), страницы 20–26
(Mi pdm443)
|
|
|
|
Эта публикация цитируется в 5 научных статьях (всего в 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\}$).
Ключевые слова:
число Фробениуса, примитивное множество, порожденная множеством чисел аддитивная полугруппа.
Образец цитирования:
В. М. Фомичев, “Эквивалентные по Фробениусу примитивные множества чисел”, ПДМ, 2014, № 1(23), 20–26
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm443 https://www.mathnet.ru/rus/pdm/y2014/i1/p20
|
Статистика просмотров: |
Страница аннотации: | 300 | PDF полного текста: | 112 | Список литературы: | 52 |
|