
- •Тема 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войства характеристики
Сложение матриц и их свойства.
Пусть n и m — фиксированные натуральные числа. Рассмотрим множество матриц над некоторым числовым полем Р размером n x m, обозначим его Рn x m .
Определение 5. Возьмем две матрицы A, B Рn x m. Под суммой матриц A и B (обозначают А+В) понимают матрицу С Рn x m такую, что cij =aij + bij. для всех i=1,…,n; j=1,…,m.,т.е. чтобы сложить две матрицы, надо сложить элементы, стоящие на одинаковых местах.
Свойство
1. Сложение
матриц ассоциативно, т.е. (А+В)+С = А + (В+С)
и коммутативно, т.е. А+В=В+А,
.
Доказательство следует из соответствующих свойств для чисел.
Свойство 2. Если нулевую матрицу прибавить к произвольной матрице тех же размеров, то последняя не изменится.
Свойство 3. Для любой матрицы A Рn x m B Рn x m такая, что А+В=0. Такая матрица В называется противоположной к матрице А.
Умножение матрицы на число и его свойства.
Определение 6. Пусть А Рn x m , Р — произвольный элемент поля Р. Под произведением А понимают матрицу В тех же размеров такую, что bij = aij.
Свойство
1. 1А = А
.
Свойство
2. (+)
А = А
+ А.
(Умножение матрицы на число дистрибутивно
относительно сложения чисел)
.
Свойство
3.
(А + В) = А
+ В.
(Умножение числа на сумму матриц
дистрибутивно относительно сложения
матриц)
.
Свойство
4. ()
А =
(А)
.
Доказательство проводится сравнением элементов матриц левой и правой частей равенства. Например, рассмотрим свойство 2. Известно, что (+)aij = aij + aij, где aij — произвольный элемент матрицы А,(дистрибутивность умножения относительно сложения элементов поля).
§2. Умножение матриц.
Мы никак не мотивировали операцию сложения матриц, но едва ли это вызвало недоумение в силу своей естественности. Операция умножения матриц уже не обладает этим качеством.
Пусть A = (aij)m x n , B = (bij)n x p. Под произведением АВ понимают
матрицу С с элементами cij = .
АВ := С= (сij)m x p.
Например, А = и В = .
Тогда AВ =
5=1 0 + 2 1 + 3 1
6=1 1 + 2 1 + 3 1
7= 1 4 + 2 0 + 3 1 и т.д.
Берется i-тая строка матрицы А и j-тый столбец матрицы В, перемножаются покомпонентно и результаты складываются. Это есть элемент матрицы С на позиции i,j.
Свойство. Произведение матриц не коммутативно, т.е. АВ ВА, в том числе и квадратных.
Пример (доказывающий свойство):
=
=
Замечание 1. Запись A = (aij)m x n обозначает, что матрица А имеет размеры
m x n.
Замечание 2. В двойной сумме результат суммирования не зависит от порядка суммирования, т.е.
,
ибо левая часть равенства и правая часть
есть сумма элементов матрицы
.
Теорема (об ассоциативности произведения матриц).
Пусть А, В, С — матрицы над числовым полем Р такие, что определено произведение АВ и ВС. Тогда имеют смысл произведения (АВ)С, А(ВС) и верно равенство (АВ)С = А(ВС).
Пусть
A = (aij)m
x n ,
B = (bij)n
x p
, С
= (сij)р
x s
. Они подходящих размеров, чтобы было
определено
и
.
Введем
обозначения
АВ
= (dij)m
x p ,
BC = (lij)n
x s
, A(BC) = (fij)m
x
s
, (AB)C = (rij)m
x s .
Матрицы
A(BC)
и (AB)C
одинаковых размеров. Требуется проверить,
что fij
= rij
. Выразим fij
и rij
через
элементы матриц А, В, С:
fij = = = . ,
.
Полученные суммы отличаются лишь порядком суммирования, что не влияет на результат (по замечанию 2).
Определение. Произведение нескольких матриц определим индуктивно, т.е. если имеем k матриц, то их произведение определим следующим образом: (A1, ... , Ak-1) Ak
Упражнение. Доказать, что в произведении нескольких матриц скобки можно расставлять как угодно.
Указание. Воспользоваться ассоциативностью.
Теорема 2. Пусть A = (aij)m x n . Тогда AEn = EmA = A, где Е — единичная матрица подходящего размера.
Доказательство проводится непосредственной проверкой равенства:
=
Аналогично доказывается, что EmA = А .
Теорема 3. Пусть A = (aij)m x n . Тогда АОn x s = Om x s , где О — нулевая матрица подходящего размера.
Произведение таких матриц будет матрицей размером m x s. Каждый элемент, очевидно, будет равен 0.
Теорема 4 (дистрибутивность умножения матриц относительно сложения матриц).
(А
+ В)С = АС + ВС, где С — матрица подходящего
размера,
и
— матрицы одинаковых размеров.
Пусть A = (aij)m x n , B = (bij)m x n , С = (сij)n x p . Понятно, что (А + В)С и АС + ВС одинаковых размеров. Чтобы доказать их равенство, надо показать, что на одних и тех же местах стоят одни и те же элементы.
Следующее равенство доказывает теорему:
элемент на элемент элемент на
позиции
на позиции позиции
матрицы матрицы матрицы
Транспонирование матриц.
Определение 1. Пусть A = (aij)m x n . Транспонирование матрицы — это такое ее преобразование, при котором строка с номером i записывается в столбец с тем же номером.
Обозначение: Аt , Аtr , А'.
Пример:
,
то
.
Теорема 5. Имеют место следующие равенства:
(Аt)t = A.
(αA + βB)t = αAt + βBt.
(AB)t = ВtАt .
Причем, А и В — матрицы подходящих размеров, α и β — любые числа.
1. А = (аij)m x n
(A)t = (аji)n x m (Аt)t = A.
2. Доказать самостоятельно.
3.
Пусть имеем А = (аij)m
x
n
и B
= (bij)n
x
s
. Тогда
At
= (
ij)n
x m
, Bt
= =(
ij)s
x n,
AB
= (cij)m
x s,
BtАt
= (dij)s
x m
, (AB)t
= (
ij)s
x m.
Матрица ВtAt и (AB)t одинаковых размеров, и чтобы доказать, что ВtAt = (AB)t , надо показать, что на одинаковых местах стоят одинаковые элементы.
.
Мы получили, что на позиции ij у матрицы ВtAt и матрицы (AB)t стоит один и тот же элемент.
Определение 2. Матрица А называется симметрической, если Аt = А, и кососимметрической, если Аt = -А.
Пример. Симметрическая матрица:
кососимметрическая матрица:
Упражнение. Будет ли произведение симметрических (кососимметрических) матриц симметрической (кососимметрической) матрицей? Если будет, доказать. Если не будет, привести пример.