Академический Документы
Профессиональный Документы
Культура Документы
Конечные поля
+ 0 1 * 0 1
0 0 1 0 0 0
1 1 0 1 0 1
Пример конечного поля (продолжение)
Многочлен степени n
4.18
Многочлены - модули
l s ...
... ls
l раз
s раз
l s раз
l / s ... /
... ... 1 1
...
1
l s
.
l раз s раз l раз s раз
Возьмем некоторый ненулевой элемент GF(q) и рассмотрим его
степени 1, 2, …, l, … . Поскольку все они принадлежат конечному полю
GF(q), в рассматриваемой последовательности рано или поздно появятся
повторения, так что для некоторых l и s (l>s) l= s , а значит, l-s=1.
Назовем минимальное натуральное число t, для которого
t 1
• Пример:
α корень многочлена 1+x+x3 над GF(2) , то есть 1+x+x3
Следовательно, GF(8)=GF(2)[α]. Порядок α
GF(2)[x].
есть делитель 8-1=7. Поэтому ord(α)=7 и α –
примитивный элемент.
Элементы поля F8
00 17 0 1 2 2
1 3 2 4 1 2 5 1 2 6
• Тогда:
α3+α6 = (1+α)+(1+α2) = α+α2 = α4
α3α6 = α9=α2
Структура конечных полей
28
Примитивные многочлены
29
Пример.
( ) 2 2 2 .
Построение полиномов с заданными корнями
l 1
2i
g ( z ) ( z ).
i 0
q 2
z q 1 1 ( z ς i ),
i 0
• Умножение на число