Определите период последовательности сдвигового регистра, задаваемого многочленом.
(подполе над которым определено множество многочленов
) многочлен:
Как я понял поле, в котором лежит многочлен
имеет следующий общий вид:
И получается многочлен
лежит в поле
, где
- неприводимый многочлен.
После чего нужно найти максимальный порядок в этом поле:
Найти делители числа 342,которые являются частными порядками в поле.
И среди них найти такой порядок
, при возведение многочлена
получится единица.
И вот возник вопрос, как можно найти данный порядок для многочлена
? Возводить многочлен в каждый частный порядок, пока не получится единица? Или есть метод попроще?