В теории чисел и теории полей примитивный многочлен над конечным полем 
— это минимальный многочлен (англ.) примитивного элемента поля 
для положительного целого числа m.
Примитивный многочлен является неприводимым.
Свойства:
 |
Wikimedia Foundation. 2010.
ДИСКРИМИНАНТ — 1) Д. многочлена f(x)=a0xn+a1 х n 1+...+ а n, с корни к рого равны a1, a2, ... , a п, произведение Д. равен нулю тогда и только тогда, когда многочлен имеет кратные корни. Д. симметричен относительно корней многочлена и поэтому может быть выражен … Математическая энциклопедия
ВЗАИМНОСТИ ЗАКОНЫ — ряд утверждений, касающихся связи между символами степенных или нор менных вычетов. Простейшим проявлением В. з. является следующий факт, известный еще П. Ферма (P. Fermat). Простыми делителями чисел могут быть лишь число 2 и простые числа,… … Математическая энциклопедия
Регистр сдвига с линейной обратной связью — (РСЛОС, англ. Linear feedback shift register, LFSR) регистр сдвига битовых слов, у которого входной (вдвигаемый) бит является линейной функцией состояния остальных битов регистра до сдвига. Может быть организован как программными, так… … Википедия
Код Боуза — Коды Боуза Чоудхури Хоквингхема (БЧХ коды) в теории кодирования это широкий класс циклических кодов, применяемых для защиты информации от ошибок (см. Обнаружение и исправление ошибок). Отличается возможностью построения кода с… … Википедия
