
- •Раздел 1. Линейная алгебра.
- •§1.Алгебра матриц.
- •I номер строки; j номер столбца, в пересечении которых стоит элемент
- •5)Диагональная матрица это квадратная матрица, у которой все элементы нестоящие на главной диагонали равны 0 (элементы главной диагонали могут принимать любые значения, в том числе и равняться 0)
- •6)Единичная матрица это диагональная матрица, на главной диагонали стоят 1.
- •7)Треугольные матрицы это квадратные матрицы, у которых ниже (верхняя треугольная матрица) или выше (нижняя треугольная матрица) все элементы равны 0.
- •Cвойства сложения.
- •Свойства умножения матрицы на число
- •П03. Умножение матриц.
- •Свойства умножения.
- •1.А*в≠в*а (свойство коммутативности не выполняется)
- •Если существуют обратные матрицы а-1 и в-1, то
- •§2 Определители квадратных матриц.
- •П02 Вычисление определителей квадратных матриц
- •Правило треугольника (Саррюса)
- •§3 Системы линейных уравнений.
- •2)Заменяем все элементы матрицы на соответствующие алгебраические дополнения : aijAij.
- •3)Транспонируем полученную матрицу и умножаем на коэффициент
- •Пример:
- •3.По данной матрице восстанавливаем систему, которая равносильна данной и найдём решение системы.
- •Пример 2:
- •3)Для нахождения общего решения по данной ступенчатой матрице восстановим равносильную систему:
- •3.Если r(a)≠r( , то система несовместна.
2)Заменяем все элементы матрицы на соответствующие алгебраические дополнения : aijAij.
3)Транспонируем полученную матрицу и умножаем на коэффициент
В=А-1
Пример:
;
В=
∆=-16-15=-31≠0
А-1=-
А-1=
Х=А-1*В
Х=
*
=
=
Ответ: Х0=
Если подставить в каждое уравнение x=1`;y=-1; z=2, то получим верные равенства.
Вывод:
Система совместна.
Имеет единственное решение.
Х0=
П0 4 Решение квадратных систем по формулам Крамера.
Теорема Крамера.
Пусть имеем систему (3) Аn×n*Хn×1=Вn×1
Рассмотрим следующие определители системы:
detA=∆=
(главный определитель системы)
и замещённые определители:
=
=
b1*A1i+b2*A2i+…+bn*Ani
i=
Если главный определитель системы не равен нулю, то система совместна, имеет единственное решение, которое можно найти по формулам Крамера:
(𝛂1=
;
𝛂2=
;...;
𝛂n=
)
Доказательство:
Т.к. ∆≠0, то существует обратная матрица, которая имеет вид:
А-1=
Решение системы находим по формуле: Х=А-1*В
Х0=
=
*
=
=
.
Теорема доказана.
Решим предыдущий пример по формулам Крамера:
∆=-31;
∆1=
=-56+25=-31;
∆2=
=
=208-252+195-120=31;
∆3=
=-20-42=-62.
Ответ: (1; -1; 2)
Лекция 4.
п05 Ранг матрицы.
Определение:
П
усть
дана матрица
Аm×n=
Минором «к» порядка этой матрицы называется определитель «к» порядка, составленный из элементов этой матрицы , находящихся на пересечении любых её «к» строк и «к» столбцов.
З
аметим,
что к≤min(m,n).
Чтобы
подсчитать число всевозможных миноров
«к» порядка , полученных из матрицы
Аm×n
используют формулу для вычисления
сочетаний: N=Cmk
*Cnk;
Cmk=
;
Cnk=
;
где n!=1*2*…*n
Пример:
А3×4=
.
Составим все миноры 3-го порядка.
Можно проверить, что различных миноров 3-го порядка будет ровно четыре и все они равны 0.
М(1.2.3)(1.2,3)=
=0
(3-я строка получена суммированием 1-ой и 2-ой строк)
.
М(1.2.3)(1.2,4)=
=0
(3-я строка получена суммированием 1-ой и 2-ой строк)
М(1.2.3)(1.3,4)=
=0
(3-я строка получена суммированием 1-ой и 2-ой строк)
М(1.2.3)(2,3,4)=
=0
(3-я строка получена суммированием 1-ой и 2-ой строк)
Рассмотрим миноры 2-го порядка .
(Таких миноров ровно 18)
Например:
М(1.2)(1.2)=
=-6-4=-10≠0
О
пределение:
Базисным минором матрицы Аm×n называется любой её минор порядка «r» (r≤min(m,n) ), если он отличен от нуля, а все миноры порядка «r+1» либо равны нулю, либо не существуют.
Порядок «r» базисного минора называется рангом матрицы А, а её строки и столбцы, входящие в базисный минор , называются базисными.
Ранг нулевой матрицы принимается равным нулю.
Для ранга матрицы А приняты обозначения: r(A); rang A; rank A.
В предыдущем примере r(A)=2.
З
амечание:
Напомним, что если в определителе одна из строк (столбцов) является линейной комбинацией других строк (столбцов), то определитель равен нулю. Ранг матрицы «r» определяет в матрице число линейно независимых строк (столбцов). Это означает, что в базисном миноре ни одна из строк (аналогично столбцов) не может быть получена , как линейная комбинация строк (столбцов).
r(A)=r(AT)
Элементарные преобразования над матрицами, не меняющие её ранг.
Ранг матрицы не меняется:
от перестановки строк;
от удаления строки, являющейся линейной комбинацией других строк;
от удаления нулевой строки;
от сокращения элементов строки на общий множитель ≠0;
от добавления к любой строке линейной комбинации других строк.
С помощью этих преобразований любую матрицу можно привести к ступенчатой матрице:
а
1к1………………….а1n
a1k1;
a2k2;
;arkr≠0
0 …..0 a2k2…………..a2n k1k2…kr
0 ……..0 a3k3………..a3n
……………………………..
0……………0…arkr…..arn
Покажем, что ранг такой матрицы равен числу её строк.
Составим минор порядка «r».
М(1,2,…,r)(k1,k2,….,kr)=
=
*
*
*…*
≠0
Пример:
Найти ранг данной матрицы:
А
=
~
-2
~
-5
~
r(A)=2
П0 6. Теорема Кронекера-Капелли
.Пусть дана система линейных уравнений
(1)
или(2) Аm×n*Хn×1=Вm×1
Если к матрице А добавить столбец свободных членов, то получим расширенную матрицу системы:
=(А
В)
Система
линейных уравнений совместна тогда и
только тогда, когда ранги матриц, а
именно матрицы системы и расширенной
матрицы, равны. (r(A)=r(
)
С
ледствие
из теоремы:
1)Система совместна r(A)=r( ).
2)Если r(A)=r( =n, где n число неизвестных, то система имеет единственное решение.
3)Если r(A)=r( =r n, то система имеет бесчисленное множество решений, при этом «r» базисных переменных зависят от «m» свободных переменных (m=n-r)
П0 7 Метод Гаусса для исследования систем линейных уравнений.
Составим расширенную матрицу системы и сведём её к ступенчатой матрице, у которой будет «r» строк.
Возможны следующие варианты:
1.r(A)=r( =r=n (ранги матриц равны и равны числу переменных)
В итоге матрица А сведётся к треугольной и система будет иметь единственное решение.
r=n

Пример
1:
+
: 4
(-2)
4


~
3
-5


-1
-60
~
~
1.r(A)=r( =r=4система совместна.
2.n=4; r=4 n=r система имеет единственное решение.