- •Иванов в.И.
- •Конспект лекций
- •Прикладная алгебра
- •Содержание
- •Лекция 1 Алгебраические операции и алгебраические структуры. Матрицы. Операции над матрицами. Типы матриц. Нормы матриц
- •Алгебраические операции и алгебраические структуры
- •2. Матрицы. Операции над матрицами
- •3. Типы матриц
- •4. Нормы матриц
- •3) 4) Наибольшее сингулярное число
- •Лекция 2 Теория Фредгольма для систем линейных алгебраических уравнений (слау)
- •1. Ядро дефект и образ матрицы
- •2. Альтернатива и теорема Фредгольма
- •Лекция 3 Нормальное решение, псевдорешение слау. Псевдообратная матрица
- •1. Нормальное решение слау
- •2. Псевдорешение слау
- •3. Псевдообратная матрица
- •Лекция 4 lu-разложение матрицы
- •1. Матрицы преобразований
- •Лекция 5 Матрицы вращений и матрицы отражений. Qr-разложение матрицы
- •1. Матрицы вращений
- •Называются матрицами вращения (простого поворота, Гивенса).
- •2. Матрицы отражений
- •Лекция 6 Сингулярные числа матрицы. Сингулярное разложение матрицы. Полярное разложение матрицы
- •1. Свойства матриц и
- •2. Сингулярные числа матрицы
- •3. Сингулярное разложение матрицы
- •4. Следствия из сингулярного разложения матрицы
- •5. Полярное разложение матрицы
- •Лекция 7 Возмущения слау. Число обусловленности
- •1. Возмущения единичного оператора
- •1. Возмущения невырожденного оператора. Число обусловленности
- •3. Возмущения слау. Число обусловленности
- •Лекция 8 Кольцо и поле. Делители нуля. Характеристика поля. Алгоритм Евклида. Число элементов конечного поля
- •1. Кольцо и поле. Делители нуля
- •2. Характеристика поля
- •3. Алгоритм Евклида
- •3. Число элементов конечного поля
- •Лекция 9 Кольцо многочленов над полем. Алгоритм Евклида. Неприводимые многочлены
- •1. Кольцо многочленов над полем
- •2. Алгоритм Евклида
- •3. Неприводимые многочлены
- •Лекция 10 Общий способ построения полей. Поле разложения. Существование поля из элементов
- •1. Общий способ построения полей
- •2. Поле разложения
- •3. Существование поля из элементов
- •Лекция 11 Алгебраическая структура конечного поля. Неприводимые множители многочлена деления круга
- •1. Алгебраическая структура конечного поля
- •2. Неприводимые множители многочлена деления круга
- •Лекция 12 Единственность конечного поля. Число неприводимых многочленов в
- •1. Единственность конечного поля
- •2. Число неприводимых многочленов в
- •Лекция 13 Коды, исправляющие ошибки. Основные характеристики кода. Линейные коды
- •1. Коды, исправляющие ошибки
- •2. Основные характеристики кода
- •3. Линейные коды
- •Лекция 14 Коды Боуза – Чаудхури– Хоквингема (бчх-коды)
- •1. Введение
- •1. Коды Боуза – Чаудхури– Хоквингема (бчх-коды)
- •Итак, в матрице (2) любые столбцов линейно независимы, следовательно, по теореме 3 лекции 13 соответствующий код исправляет ошибок лекция 15 Циклические коды
- •1. Циклические коды
- •Лекция 16 Декодирование циклических кодов. Локаторы ошибок. Многочлены локаторов и синдромов. Ключевое уравнение
- •1. Декодирование циклических кодов
- •2. Локаторы ошибок. Многочлены локаторов и синдромов
- •3. Ключевое уравнение
- •Лекция 17 Решение ключевого уравнения. Алгоритм декодирования бчх-кода
- •1. Решение ключевого уравнения
- •2. Алгоритм декодирования бчх-кода
- •Пример. , .
- •Библиографический список
2. Поле разложения
Пусть
– некоторое поле, а
– произвольный многочлен из
.
Если
не является неприводимым, то возможно
представление
,
в котором многочлены
и
имеют меньшую степень. Раскладывая,
если можно, таким же путем
и
и продолжая процесс, мы разложим
на неприводимые множители:
.
Предположим,
что среди многочленов
есть многочлен степени выше первой,
пусть, например, это будет многочлен
.
Построим поле
,
присоединяя к
элемент
,
такой, что
(построение описано выше). Многочлен
можно рассматривать как элемент кольца
многочленов, коэффициенты которых
принадлежат новому полю
.
(На самом деле коэффициенты
принадлежат
,
но по построению
).
Разложим теперь
на неприводимые множители в кольце
.
Отметим, что приведенное выше разложение
многочлена
,
справедливое и в новом кольце, теперь
уже не будет разложением на неприводимые
многочлены, так как, например, многочлен
имеет в поле
корень
,
следовательно, делится на
.
Пусть разложение многочлена на неприводимые множители в кольце имеет вид:
, (1)
Сравнивая
это разложение с предыдущим, можно
сказать, что новое разложение "более
мелкое" – многочлены
при переходе от поля
к полю
раскладываются на множители меньшей
степени, неприводимые в кольце
.
В частности, это относится к многочлену
.
Если
в разложении (1) имеются множители степени
выше первой, то описанный выше процесс
можно повторить: построить поле
,
где
– корень одного из множителей степени
выше первой. В кольце
разложение многочлена
еще более "измельчится". Ясно, что
повторяя описанное построение, мы в
конце концов придем к полю
,
такому, что в кольце
многочлен
раскладывается на множители первой
степени:
.
Таким
образом, в поле
многочлен
имеет ровно
корней, где
– степень многочлена
.
Поле
называется полем разложения многочлена
.
Мы доказали следующую теорему.
Теорема
1. Пусть
– произвольное поле, а
– произвольный многочлен из
степени
.
Существует поле
,
в котором многочлен
имеет
корней.
Пример.
Рассмотрим многочлен
из кольца
,
где
– поле из двух элементов. Перебором
неприводимых многочленов степеней 2,3
и 4 можно убедиться, что разложение
нашего многочлена на неприводимые
множители в кольце
имеет вид
. (2)
Следуя
описанному выше построению, рассмотрим
один из неприводимых множителей,
например,
,
и построим поле
,
добавляя к
элемент
,
такой, что
.
В
результате получится поле
из предыдущего примера. В новом поле
многочлен
имеет два корня
и
и раскладывается на множители первой
степени:
.
Многочлены 4-й степени при переходе к новому полю раскладываются на множители второй степени, например, выполняя действия в поле , нетрудно проверить, что
.
Новое
разложение многочлена
на множители, неприводимые в кольце
принимает вид:
Если
теперь, продолжая построение, присоединить
к полю
корень одного из квадратных трехчленов
предыдущего разложения, например,
элемент
,
такой что
,
то получим поле
из 16 элементов
(Перечисленные
выражения складываются и перемножаются
по обычным правилам с заменой
на
и
на
).
В
кольце
многочлен раскладывается на множители
первой степени, все перечисленные
элементы, кроме 0, являются его корнями.
