Примитивный многочлен (теория чисел)

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

В теории чисел и теории полей примитивный многочлен над конечным полем — это минимальный многочлен примитивного элемента поля для положительного целого числа m. При этом m с необходимостью является степенью примитивного многочлена.

Примитивный многочлен является неприводимым.

Свойства[править | править вики-текст]

  • если примитивный многочлен степени , то примитивен и ; в частности:
    • если примитивен многочлен для некоторых , то примитивен и .

Ссылки[править | править вики-текст]