
- •Алгебры с двумя операциями
- •Матричные системы: две операции
- •Пример: матричное кодирование
- •Способ задания – две таблицы Кэли
- •Ограничения: требование разрешимости систем уравнений
- •A, группаКоммутативная
- •Наилучшая возможность по обратимости по · для A 1
- •Алгебраическое поле
- •Минимальный пример
- •Примеры конечного недвоичного поля
- •Элементы, кратные 1 в конечном поле
- •Характеристика поля
- •Число p –характеристика конечного поля – простое число
- •Подполе элементов кратных 1 – поле простого порядка
- •Векторное представление элементов конечных полей
- •Условия окончания построения последовательности:
- •Как выглядит последний шаг m для конечного поля?
- •Единственность представления элементов
- •Произвольность выбора базиса
- •Пример: поле из двух элементов
- •Два многочлена называют равными,
- •Примеры умножений многочленов для двоичного поля
- •Деление с остатком
- •Все произведения многочленов степени 2
- •Разложения многочленов степени 3 на два собственных сомножителя

Все произведения многочленов степени 2
|
X 2 X 1 |
Не разложимый на собственные сомножители |
|
|
|||||
Умножение по модулю X 2 X 1 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
0 |
1 |
2 |
3 |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
0 |
|
0 |
0 |
0 |
0 |
|
|
|
~ |
1 |
|
0 |
1 |
2 |
3 |
|
|
|
2 |
|
0 |
2 |
3 |
1 |
||
|
|
|
|
||||||
|
|
|
3 |
|
0 |
3 |
1 |
2 |

Разложения многочленов степени 3 на два собственных сомножителя
|
|
|
|
|
|
|
|
|
|
|
|
X 2 |
|
|
|
|
|
|
|
|
|
|
X 2 1 |
|
|
|
X 2 X |
|
|
|
|
|
|
X 2 X 1 |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X |
|
|
|
|
|
|
X 3 |
|
|
|
|
|
|
|
|
|
X 3 X |
|
|
X 3 X 2 |
|
|
|
|
X 3 X 2 X |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X 1 |
|
|
|
|
X 3 1 |
|
|
|
X 3 X 2 X 1 |
|
|
|
X 3 X |
|
|
|
|
|
|
|
|
|
X 3 1 |
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
X 3 X 1
Не имеют собственных делителей
X 3 X 2 1
Для любого натурального числа существуют неразложимые на собственные сомножители многочлены данной степени над любым простым полем.
Сложение и умножение классов вычетов кольца многочленов по модулю неразложимого на собственные сомножители многочлена образует конечную область целостности, и, следовательно, является конечным полем.