- •Тема 1.
- •§1. Делимость целых чисел. Полагаем, что в произвольном подмножестве натуральных чисел всегда есть наименьшее.
- •§2. Построение комплексных чисел.
- •Теорема 2. Справедливы следующие соотношения:
- •§3. Тригонометрическая форма комплексного числа.
- •Замечание. Тригонометрическая форма комплексного числа хорошо приспособлена для выполнения действий умножения, деления, возведения в степень.
- •§4. Извлечение корня из комплексного числа.
- •§ 5. Корни из единицы.
- •Теорема 1.
- •Всегда ли есть первообразный корень?
- •§6. Числовое поле.
- •Упражнение 1. Числовое поле всегда бесконечно. Упражнение 2. Любое числовое поле всегда содержит q (множество рациональных чисел).
- •Тема 2. Матрицы и определители.
- •§1. Сложение матриц. Умножение матрицы на число.
- •Сложение матриц и их свойства.
- •Умножение матрицы на число и его свойства.
- •§2. Умножение матриц.
- •§3. Перестановки.
- •§4. Подстановки.
- •§5. Определители и их свойства.
- •Свойства определителей.
- •§6. Миноры и их алгебраические дополнения.
- •§7. Определитель произведения квадратных матриц.
- •§8. Обратная матрица.
- •§9. Системы линейных уравнений.
- •Тема 3. Многочлены от одной переменной.
- •§1. Многочлены. Сложение и умножение многочленов.
- •Сложение многочленов:
- •§2.Деление многочленов.
- •Алгоритм Евклида: Пусть f(X) и g(X) — два многочлена над полем р.
- •§ 3. Наибольший общий делитель многочленов (нод)
- •Теорема 1. ( о существовании нод)
- •Наибольший общий делитель ненулевого набора многочленов представляется в виде: ,где .
- •Теорема 2. Нод определен однозначно.
- •Теорема 3 (об отыскании нод для двух многочленов).
- •Теорема 5 (критерий взаимной простоты).
- •§ 4. Наименьшее общее кратное многочленов (нок).
- •§ 5. Разложение многочленов на
- •§6 Корни многочлена.
- •Следствие. А является корнем f(X) тогда и только тогда,когда (X-а) делит f(X).
- •§7. Основная теорема алгебры комплексных чисел (Гаусса).
- •§8. Формулы Виета. Кратные корни.
- •Тема 4. Группа.Кольцо. Поле.
- •§1. Бинарная агебраическая операция.
- •Примеры.
- •Доказательство индукцией (по числу элементов во второй скобке):
- •Симметричный для X обозначим через X'.
- •§2 Определение группы. Простейшие свойства групп. Определение1. Пусть г не пустое множество элементов произвольной природы. Г называется группой, если выполняются следующие условия:
- •Важные примеры групп
- •Простейшие свойства групп
- •§3 Подгруппа
- •§4 Кольцо.
- •§5. Поле
- •Доказательство.
- •Cвойства характеристики
§6. Миноры и их алгебраические дополнения.
Пусть В — некоторая матрица размером n x n. В = ,
и kN, 1 ≤ k ≤ n.
Выделим в матрице В k произвольных строк с номерами i1, i2, ..., ik и k произвольных столбцов с номерами j1, j2, ..., jk . Элементы, стоящие на пересечении этих строк и столбцов, образуют матрицу размером k x k. Определитель полученной матрицы называется минором к-того порядка матрицы В. Обозначим его через М. Элементы, не попавшие на пересечение, образуют матрицу размером (n-k) x (n-k). Определитель полученной матрицы называют минором, дополнительным к минору М. Обозначим его через М1.
Введем еще следующую сумму: SM = i1+ i2+ ...+ik + j1+ j2+ ...+jk. Сумма SM — это сумма номеров выделенных строк и выделенных столбцов. Тогда
М1= Аm называется алгебраическим дополнением к минору М.
Существует общий способ сведения вычисления определителей порядка n к вычислению определителей меньших порядков с применением понятия минора и алгебраического дополнения.
Теорема Лапласа.
Пусть В Рn x n — матрица порядка n, и 1 ≤ k < n. У матрицы В зафиксируем k произвольных строк. Тогда ее определитель равен сумме произведений всех миноров, содержащихся в выделенных строках, на их алгебраические дополнения, т.е. | B | = M1A1 + ... + MsAs.
Следствие 1 (разложение определителя по строке). Определитель матрицы В равен сумме произведений элементов какой–нибудь строки на их алгебраические дополнения.
Следует из теоремы Лапласа при k = 1.
Следствие 1 позволяет сводить вычисление определителя порядка n к вычислению определителей порядка (n - 1).
Упражнение. Сформулировать теорему Лапласа и следствие 1 в применение к столбцам.
Следствие 2. Сумма произведений элементов строки определителя матрицы на соответствующие дополнения к элементам другой строки равна нулю, т.е. .
Упражнение. Доказать.
Пример:
det = det det (-1)1+2+1+2 =
= det det = (-2) (-3) = 6.
§7. Определитель произведения квадратных матриц.
Теорема. Пусть А и В — две квадратные матрицы порядка n. Тогда определитель их произведения равен произведению определителей, т.е.
| AB | = | A| | B |.
Пусть A = (aij)n x n , B = (bij)n x n . Рассмотрим определитель d2n порядка 2n
A
||
d2n =
||
B
d2n = | A | | B | (-1) 1 + ... + n + 1 + ... + n = | A | | B |.
Если мы покажем, что определитель d2n равен определителю матрицы С=АВ, то теорема будет доказана.
В d2n проделаем следующие преобразования: к 1 строке прибавим (n+1) строку, умноженную на а11; (n+2) строку, умноженную на а12 и т.д. (2n) строку, умноженную на а1n . В полученном определителе первые n элементов первой строки будут нулями, а n других элементов станут такими:
a11b11 + a12b21 + ... + a1nbn1 = c11;
a11b12 + a12b22 + ... + a1nbn2 = c12;
...
a11b1n + a12b2n + ... + a1nbnn = c1n.
Аналогично получаем нули во 2, …, n строках определителя d2n , причем последние n элементов в каждой из этих строк станут соответствующими элементами матрицы С. В результате, определитель d2n преобразуется в равный ему определитель:
d2n = | C | (-1) 1 + ... + n + ... + 2n = |AB|.
Следствие. Определитель произведения конечного числа квадратных матриц равен произведению их определителей.
Доказательство проводится индукцией: | A1 ... Ai+1 | = | A1... Ai | | Ai+1 | = ... = = | A1| ... | Ai+1 | . Эта цепочка равенств верна по теореме.