|
Научный отдел
Математика
Алгоритмический поиск целых абелевых корней многочлена с целыми абелевыми коэффициентами
Л. М. Цыбуля Московский педагогический государственный университет, Россия, 119435, г. Москва, ул. Малая Пироговская, д. 1, стр. 1
Аннотация:
В работе рассматриваются операции над целыми абелевыми числами ранга $n$. Такие числа по определению являются элементами поля комплексных чисел и имеют вид многочленов с целыми коэффициентами от заданного первообразного корня из единицы степени $n$, при этом степени таких многочленов ограничены функцией Эйлера $\varphi(n)$. Приведен пример, показывающий, что внутри круга на комплексной плоскости можно найти бесконечно много целых абелевых чисел. Для описанных операций, в частности, представлен алгоритм вычисления обратного для данного целого абелева числа ранга $n$, что позволяет рассматривать не только кольца таких чисел, но и поля целых абелевых чисел. Естественная арифметика, возникающая для таких алгебраических структур, приводит к вопросу об изучении многочленов с целыми абелевыми коэффициентами. Исследуется задача поиска корней таких многочленов. Предложен алгоритм нахождения целых абелевых корней многочленов над кольцом целых абелевых чисел. Этот алгоритм основан на выдвинутом предложении о том, что все корни заданного многочлена ограничены некоторой областью. Проведены компьютерные вычисления, подтверждающие статистическую верность предложения.
Ключевые слова:
абелево число, алгоритм, корень многочлена.
Поступила в редакцию: 31.10.2022 Принята в печать: 13.01.2023
Образец цитирования:
Л. М. Цыбуля, “Алгоритмический поиск целых абелевых корней многочлена с целыми абелевыми коэффициентами”, Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 24:2 (2024), 193–199
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/isu1020 https://www.mathnet.ru/rus/isu/v24/i2/p193
|
Статистика просмотров: |
Страница аннотации: | 42 | PDF полного текста: | 27 | Список литературы: | 11 |
|