примитивный многочлен — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN primitive polynomial … Справочник технического переводчика
Примитивный многочлен — В разных областях математики примитивный многочлен может означать: В теории чисел и теории полей примитивный многочлен это минимальный многочлен (англ.) примитивного элемента поля для положительного целого числа m. В алгебре примитивный… … Википедия
Примитивный многочлен (алгебра) — У этого термина существуют и другие значения, см. Примитивный многочлен. В алгебре примитивный многочлен это всякий многочлен , где ассоциативно коммутативное кольцо с однозначным разложением на множители, коэффициенты которого не имеют… … Википедия
Примитивный многочлен (теория чисел) — У этого термина существуют и другие значения, см. Примитивный многочлен. В теории чисел и теории полей примитивный многочлен над конечным полем это минимальный многочлен (англ.) примитивного элемента поля для положительного целого числа m.… … Википедия
Многочлен над конечным полем — Многочленом над конечным полем называется формальная сумма вида Здесь целое неотрицательное число, называемое степенью многочлена , а элементы алгебры над … Википедия
Примитивный элемент конечного поля — Примитивным элементом конечного поля называется всякий первообразный корень степени , то есть всякий генератор мультипликативной группы этого поля. Свойства Если примитивный элемент поля , то любой другой примитивный элемент может быть получен… … Википедия
Лемма Гаусса — Примитивный многочлен многочлен , где R ассоциативно коммутативное кольцо с однозначным разложением на множители, коэффициенты которого не имеют нетривиальных общих делителей. Любой многочлен можно записать в виде g(x) = cgf(x), где f(x)… … Википедия
Поточный шифр — это симметричный шифр, в котором каждый символ открытого текста преобразуется в символ шифрованного текста в зависимости не только от используемого ключа, но и от его расположения в потоке открытого текста. Поточный шифр реализует другой подход к … Википедия
Linear feedback shift register — (LFSR линейный сдвиговый регистр с обратной связью) один из методов генерации псевдослучайных чисел. Сдвиговый регистр с обратной связью состоит из двух частей: сдвигового регистра и функции обратной связи. Сдвиговый регистр последовательность … Википедия
Линейный регистр сдвига с обратной связью — Linear feedback shift register (LFSR линейный регистр сдвига с обратной связью) один из методов генерации псевдослучайных чисел. Сдвиговый регистр с обратной связью состоит из двух частей: сдвигового регистра и функции обратной связи … Википедия
, где R - ассоциативно-коммутативное кольцо с однозначным разложением на множители, коэффициенты к-рого не имеют нетривиальных общих делителей. Любой многочлен 
можно записать в виде g(X)=c(g)f(X), где f(X) - П. м., a c(g) -наибольший общий делитель коэффициентов многочлена g(X). Элемент 
, определенный с точностью до умножения на обратимые элементы из R, наз. содержанием многочлена g(X). Справедлива лемма Гаусса: если 
, то с(g1g2)=c(g1)c(g2). В частности, произведение П. м. снова примитивно.