RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Саратовского университета. Новая серия. Серия: Математика. Механика. Информатика // Архив

Изв. Сарат. ун-та. Нов. сер. Сер.: Математика. Механика. Информатика, 2024, том 24, выпуск 2, страницы 193–199 (Mi isu1020)

Научный отдел
Математика

Алгоритмический поиск целых абелевых корней многочлена с целыми абелевыми коэффициентами

Л. М. Цыбуля

Московский педагогический государственный университет, Россия, 119435, г. Москва, ул. Малая Пироговская, д. 1, стр. 1

Аннотация: В работе рассматриваются операции над целыми абелевыми числами ранга $n$. Такие числа по определению являются элементами поля комплексных чисел и имеют вид многочленов с целыми коэффициентами от заданного первообразного корня из единицы степени $n$, при этом степени таких многочленов ограничены функцией Эйлера $\varphi(n)$. Приведен пример, показывающий, что внутри круга на комплексной плоскости можно найти бесконечно много целых абелевых чисел. Для описанных операций, в частности, представлен алгоритм вычисления обратного для данного целого абелева числа ранга $n$, что позволяет рассматривать не только кольца таких чисел, но и поля целых абелевых чисел. Естественная арифметика, возникающая для таких алгебраических структур, приводит к вопросу об изучении многочленов с целыми абелевыми коэффициентами. Исследуется задача поиска корней таких многочленов. Предложен алгоритм нахождения целых абелевых корней многочленов над кольцом целых абелевых чисел. Этот алгоритм основан на выдвинутом предложении о том, что все корни заданного многочлена ограничены некоторой областью. Проведены компьютерные вычисления, подтверждающие статистическую верность предложения.

Ключевые слова: абелево число, алгоритм, корень многочлена.

УДК: 519.688

Поступила в редакцию: 31.10.2022
Принята в печать: 13.01.2023

DOI: 10.18500/1816-9791-2024-24-2-193-199



© МИАН, 2024