Круговой многочлен

Круговой многочлен, или многочлен деления кругамногочлен вида

где

представляет собой корень степени из единицы, а произведение берётся по всем натуральным числам , меньшим , и взаимно простым с .

Свойства

где произведение берется по всем положительным делителям числа , включая единицу и само . Это можно переписать как

\Phi_n(x)=\frac{x^n - 1}{\prod_{d|n, \, d<n} \Phi_d(x)}.
  • В частности, если — простое, то
  • Коэффициенты кругового многочлена являются целыми числами.
  • Над полем рациональных чисел все многочлены неприводимы, но над конечными простыми полями эти многочлены могут быть приводимы.
    • Например: над полем вычетов по модулю 11 имеет место соотношение:

См. также

Литература

  • Айерлэнд К., Роузен М. Классическое введение в современную теорию чисел. М.: Мир, 1987.
  • Ван дер Варден Б. Л. Алгебра. М.: Мир, 1975.

Круговой многочлен.

© 2021–2023 sud-mal.ru, Россия, Барнаул, ул. Денисова 68, +7 (3852) 74-95-52