RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



ПДМ:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


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

Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

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

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

В. М. Фомичев

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

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

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

Полный текст: PDF файл (575 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 519.6

Образец цитирования: В. М. Фомичев, “Эквивалентные по Фробениусу примитивные множества чисел”, ПДМ, 2014, № 1(23), 20–26

Цитирование в формате AMSBIB
\RBibitem{Fom14}
\by В.~М.~Фомичев
\paper Эквивалентные по Фробениусу примитивные множества чисел
\jour ПДМ
\yr 2014
\issue 1(23)
\pages 20--26
\mathnet{http://mi.mathnet.ru/pdm443}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/pdm443
  • http://mi.mathnet.ru/rus/pdm/y2014/i1/p20

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. В. М. Фомичев, “Оценка экспонента некоторых графов с помощью чисел Фробениуса для трёх аргументов”, ПДМ, 2014, № 2(24), 88–96  mathnet
    2. С. Н. Кяжин, В. М. Фомичев, “Локальная примитивность графов и неотрицательных матриц”, ПДМ, 2014, № 3(25), 68–80  mathnet
    3. В. М. Фомичев, “Новая универсальная оценка экспонентов графов”, ПДМ, 2016, № 3(33), 78–84  mathnet  crossref
    4. В. М. Фомичёв, “О вычислительной сложности оригинальной и расширенной диофантовой проблемы Фробениуса”, Дискретн. анализ и исслед. опер., 24:3 (2017), 104–124  mathnet  crossref  elib; V. M. Fomichev, “Computational complexity of the original and extended Diophantine Frobenius problem”, J. Appl. Industr. Math., 11:3 (2017), 334–346  crossref
  • Прикладная дискретная математика
    Просмотров:
    Эта страница:178
    Полный текст:76
    Литература:33
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020