Similar presentations:
Обратная матрица. Линейная алгебра 3
1. § 3. Обратная матрица
Опр. 1. Квадратная матрица А называетсяневырожденной, если A 0 , и
невырожденной, если A 0
Опр. 2. Матрица A 1 называется
обратной для квадратной матрицы А, если
справедливо равенство:
A A 1 A 1 A E , где Е – единичная
матрица.
2. Вычисление обратной матрицы
Обратная матрица определена только дляквадратных невырожденных матриц и
вычисляется по формуле:
A
1
A
1
AT
A
T
A
где
- транспонированная матрица
алгебраических дополнений.
3. § 4. Ранг матрицы
Опр. 1. Рангом матрицы А называетсяпорядок наибольшего отличного от нуля
минора этой матрицы. Обозначается ранг
матрицы
r(A) или rang A.
Опр. 2. Матрицы А и В называются
эквивалентными, если r (A)=r(B)
(обозначается A B ).
4. Вычисление ранга матрицы с помощью элементарных преобразований
Элементарные преобразования матрицы:1. транспонирование;
2. перестановка строк (столбцов);
3. умножение строки (столбца) на число не
равное нулю;
4. прибавление к элементам строки (столбца)
матрицы элементов другой строки (столбца),
умноженных на некоторое число;
5. отбрасывание одной из двух
пропорциональных (в частности, равных) строк;
6. отбрасывание нулевой строки (столбца)
матрицы.
5.
Теорема 1. Элементарныепреобразования матрицы не меняют её
ранга.
Теорема 2. Ранг ступенчатой матрицы
равен числу её ненулевых строк.
6. Понятие линейной комбинации и линейной зависимости
Опр 3. Линейной комбинацией системыx1,…xn наз. сумма a1x1+a2x2+…anxn, где
а1,…аn- произвольные коэффициенты.
Опр 4. Система x1,…xn наз. линейно
независимой, если её линейная
комбинация равна нулю только в том
случае, если а1=а2=…аn=0.
Если существует ai, отличные от нуля, при
которых линейная комбинация равна нулю,
то система наз. линейно зависимой.
7. Теорема о ранге матрицы
Ранг матрицы равен максимальному числулинейно независимых строк( столбцов)
матрицы.
8. § 5. Система линейных алгебраических уравнений (СЛАУ)
Опр. 1. Системой m линейныхалгебраических уравнений с n
неизвестными называется система
уравнений вида:
a11 x1 a12 x2 ... a1n xn b1 ,
a x a x ... a x b ,
21 1
22 2
2n n
2
..............................................
am1 x1 am 2 x2 ... amn xn bm ,
x1 , x2 ,..., xn - неизвестные, a i j - коэффициенты
при неизвестных, b1 , b2 ,..., bm - столбец свободных коэфф.
9. Матричная форма записи СЛАУ
AX Ba11
a
A 21
...
a
m1
a12
...
a22
...
...
...
am 2
...
a1n
a2 n
...
- матрица системы,
amn
b1
x1
b2
x2
B
X - столбец неизв.
...
- столбец своб. коэфф.
...
b
m
xn
10. Расширенная матрица системы
Опр. 2. Матрица, полученная из м. Адобавлением справа столбца свободных
членов, называется расширенной
матрицей системы:
a11
a21
A A B
...
a
m1
a12
a22
...
am 2
... a1n b1
... a2 n b2
... ... ...
... amn bm
11. Опр. 3. Решением системы AX=B называется упорядоченное множество чисел , удовлетворяющих всем его уравнениям
Опр. 3. Решением системы AX=B называется упорядоченноемножество чисел c1 , c2 ,..., cn , удовлетворяющих всем его уравнениям
СЛАУ по виду решений делятся на два вида:
- совместные (имеющие решения)
- несовместные (не имеющие решений).
Совместные СЛАУ в свою очередь делятся на два
вида:
- определенные (имеющие единственное
решение)
- неопределенные (имеющие бесконечно много
решений).
12. Опр. 4. Две СЛАУ называются равносильными, если они имеют одно и то же множество решений.
Теорема 1. Элементарные преобразованияпереводят данную СЛАУ в равносильную ей
СЛАУ.
Теорема 2 (Кронекера - Капелли). Для того
чтобы СЛАУ была совместной, н. и д., чтобы
ранг основной матрицы системы был равен
рангу расширенной матрицы системы r A r A .
Если r A r A n
(n – число неизвестных), то система имеет
единственное решение. Если r A r A n
то система имеет бесконечно много решений.
13. Неоднородные и однородные СЛАУ
СЛАУ делятся на два типа по виду правойчасти:
1. AX=0 – однородные СЛАУ
2. AX=B – неоднородные, если B 0
14. Миноры: произвольные, дополнительные, базисные
Опр 5. Минором порядка n произвольной матрицыA называется определитель M*, расположенный на
пересечении каких-либо n строк и n столбцов.
Если матрица А квадратная, то минору M*
соответствует дополнительный минор М.
Опр. 6. Дополнительным минором к минору M*
называется минор M, полученный вычеркиванием
строк и столбцов, составляющих минор М* .
15. Базисный минор
Опр 7. В матрице А минор М* порядка rназывается базисным, если он отличен от
нуля, а все остальные миноры большего
порядка равны нулю или таких миноров
нет.
В матрице может быть несколько разных
базисных миноров, но все они имеют один
и тот же порядок.
16. Теорема о базисном миноре
В произвольной матрицу А каждыйстолбец(строка) является линейной
комбинацией столбцов (строк), в которых
расположен базисный минор.
Следствие 1. Если матрица А –
квадратная, то один из столбцов является
линейной комбинацией других столбцов,
одна из строк – линейной комбинацией
других строк.
17.
Следствие 2. Максимальное числолинейно независимых строк в матрице
равно максимальному числу линейно
независимых столбцов этой матрицы.
18. Однородные СЛАУ
Если свободные члены всех уравненийравны нулю, то система наз. однородной.
a11x1 a12 x12 a1n xn 0,
a x a x a x 0,
21 1
22 2
2n n
.
am1 x1 am 2 x2 am nxn 0.
19. Совместность однородных СЛАУ
Однородные СЛАУ всегда совместны: x 0, x 0, , x 0– нулевое (тривиальное) решение.
Если у однородной системы r A r A n , то
она имеет только нулевое решение.
Если у однородной системы r A r A n , то
она имеет бесконечно много решений.
Если м. А однородной системы –
квадратная, то однородная система имеет
ненулевые решения т. и т.т., когда A 0.
1
2
n
20. Фундаментальная система решений однородной СЛАУ (ФСР)
Теорема 1. Если однородная СЛАУ имеетдва решения, то любая их линейная
комбинация также является решением.
Пусть однородная СЛАУ имеет k
, X , , X
ненулевых линейно независимыхX решений
(ни одно из них нельзя выразить линейно
через остальные) . Эти решения образуют
фундаментальную систему решений,
если любое решение системы можно
представить в виде:
1
2
k
21.
X c1 X 1 c2 X 2 ck X kили
x11
x12
x1k
x1
1
2
k
x
x2
x2
x2
2
c1 c2 ck
x
x1
x2
xk
n
n
n
n
22. Теорема 2. Если ранг однородной СЛАУ равен r, то СЛАУ имеет n-r линейно независимых решений.
Теорема 3. Любая система из n – r линейнонезависимых решений однородной СЛАУ является
ФСР. Пусть X1,…Xn-r – произвольная ФСР
однородной СЛАУ. Тогда любое решение X этой
системы представляет собой линейную
комбинацию решений X1,…Xn-r.
23. Теорема об общем решении СЛАУ
Если X1,…Xn-r – ФСР однородной СЛАУ, z –некоторое решение соответствующей ей
неоднородной СЛАУ, то столбец
y=z+C1x1+….Cn-rxn-r при любых числах C1..Cn-r,
является решением соответствующей
неоднородной СЛАУ. И, наоборот, для каждого
решения этой системы найдутся такие числа
C1..Cn-r, при которых решение имеет вид
y=z+C1x1+….Cn-rxn-r . Теорема верна как для
неоднородных, так и для однородных СЛАУ.