Научный отдел
Математика
Алгоритмический поиск целых абелевых корней многочлена с целыми абелевыми коэффициентами
Л. М. Цыбуля Московский педагогический государственный университет, Россия, 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