Русская Википедия:Примитивный многочлен (теория чисел)

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Шаблон:Значения В теории чисел и теории полей примитивный многочлен над конечным полем <math>GF(p)</math> — это минимальный многочлен примитивного элемента поля <math>GF(p^m)</math> для положительного целого числа m. При этом m с необходимостью является степенью примитивного многочлена.

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

Свойства

  • если <math>P(X)</math> примитивный многочлен степени <math>m</math>, то примитивен и <math>x^m P(x^{-1})</math>; в частности:
    • если примитивен многочлен <math>x^a + x^b + 1</math> для некоторых <math>a > b > 0</math>, то примитивен и <math>x^a + x^{a-b} + 1</math>.

Ссылки

Шаблон:Math-stub