Типовой расчет по дискретной математике

1. Постройте рекуррентную последовательность с периодом к = const.
Замечание!: Поле содержащее элемент нужного порядка должно содержать подполе.

1. Постройте рекуррентную последовательность с периодом к = 31
Замечание!: Поле содержащее элемент нужного порядка должно содержать подполе.

2. Определить период последовательности сдвигового регистра, задаваемого многочленом.

2. Определить период последовательности сдвигового регистра, задаваемого многочленом.
K = F3, a = x3 + 2x+ 2
b(a) = a3 + 2a+ 2
b = a3 + 2a+ 2

2. Определить период последовательности сдвигового регистра, задаваемого многочленом.
K = F3, a = x3 + 2x+ 2
b(a) = a3 + 2a+ 2
b = a3 + 2a+ 2

K = F7, b= x2 + 6x+ 2
{1,2,3,6,9,18,19,38,57,114,171}

K = F7, b=x2 + 6x+ 2
8•27=27=6
{1,2,3,6,9,18,19,38,57,114,171}