Русская Википедия:Примитивный многочлен (теория чисел)
Материал из Онлайн справочника
Шаблон:Значения В теории чисел и теории полей примитивный многочлен над конечным полем <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>.
Ссылки