Определение. Фундаментальной системой решений однородной системы линейных уравнений (ФСР ОСЛУ) называется система решений, которая удовлетворяет следующим условиям:
1) является линейно независимой;
2) каждое решение данной системы линейных уравнений линейно выражается через эту систему решений.
Теорема. ФСР ОСЛУ содержит n-r решений, где n - число неизвестных, r – ранг основной матрицы системы.
Прежде чем доказать теорему, рассмотрим следующий пример.
Пример.
Найти ФСР ОСЛУ:
ФСР состоит из n-r = 5-3=2 векторов.
Пусть - главные неизвестные,
- свободные неизвестные.
Общее решение системы .
По-другому: .
.
Доказательство теоремы
Рассмотрим систему линейных уравнений
![]() | (2.6) |
I. Обозначим
- ранг матрицы; n – число неизвестных.
Пусть первые r строк и первые r столбцов линейно независимы.
- неособенная и может быть приведена к единичной с помощью элементарных строчечных преобразований.
Однородная система линейных уравнений, соответствующая матрице С
![]() | (2.6') |
равносильна исходной системе линейных уравнений.
Пусть - главные неизвестные;
- свободные неизвестные.
II. Придавая свободным неизвестным произвольные значения, вычислим соответствующие значения главных неизвестных.
В частности,
,
,…,
![]() | (2.7). |
Покажем, что система (2.7) является фундаментальной системой решений однородной системы линейных уравнений системы (2), а следовательно и исходной системы.
III. Покажем, что система (2.7) является линейно независимой.
Рассмотрим равенство:
(2.8)
Выполнив в левой части этого равенства операции умножения на скаляр и сложения векторов, получим:
Из этого равенства видно, что по
Равенство (2.8) выполняется при нулевом наборе скаляров, следовательно (2.7) – линейно независима.
IV. Покажем, что каждое решение ОСЛУ линейно выражается через систему (2.7).
Пусть - какое-либо решение системы (2.6). Тогда
=
= = из системы (2.6') получаем =
=
,
Так как получили, что любое решение системы линейных уравнений линейно выражается через систему (2.7), доказательство теоремы завершено.
Упражнения
11. Решить системы уравнений методом Гаусса
a) ;
b) ;
c) ;
d) ;
e) .
12. Исследовать методом Гаусса системы с параметром
a) ;
b) ;
c) ;
d) .
13. При каких значениях параметра m система имеет единственное решение?
14. Найти общее решение и ФСР ОСЛУ
a) ;
b) ;
c) .
15. Подобрать параметр так, чтобы система уравнений имела решение
a) ;
b) ;
c) .
16. Дана конечная система векторов:
Найти
a) ;
b) ;
c) .
17. Дана система векторов: ,
,
Найти:
a) ;
b) ;
c) .
18. Является ли линейно зависимой следующая система векторов?
a) ,
,
;
b) ,
;
c) ,
,
,
.
19. Показать, что данная система векторов является линейно независимой:
a) ,
,
;
b) ,
,
;
c) ,
,
.
20. Выяснить, является ли следующая система векторов линейно зависимой. Найти ее базис и ранг.
a) ,
,
,
,
;
b) ;
c) ,
,
,
.
21. Доказать, что если можно единственным образом выразить как линейную комбинацию
, то
- линейно независимая система.
22. Найти ранги матриц:
a) ;
b) ;
c) ;
d) .
Глава 3. Алгебра матриц
Прямоугольные матрицы встречаются настолько часто, что с течением времени возник самостоятельный раздел математики – теория матриц. Ее становление относят к середине прошлого века, но полноту и изящество она приобрела позднее, вместе с развитием линейной алгебры. До сих пор теория матриц остается важным инструментом исследования, хорошо приспособленным и к запросам математики. Здесь будут изложены простейшие результаты теории матриц, с более подробным изложением теории матриц можно познакомиться в книге [7].
Операции над матрицами
Операция сложения (“+”).
, где каждый из элементов матрицы
равен сумме соответствующих элементов слагаемых, то есть:
.
Например:
.
Свойства операции сложения матриц:
1.
2.
3.
Операция умножения на скаляр (“ ”)
.
Например:
.
Свойства операции умножения матрицы на скаляр:
4.
5.
6.
7.
Операция умножения матриц
, где
.
Например:
.
Свойства операции умножения матриц:
8. , если
, то матрицы A и B называются перестановочными.
9.
10.
11.
12.
13.
14.
Докажем какое-нибудь из свойств операций над матрицами, например, ассоциативность их умножения: .
Доказательство.
Требуется установить, что для произвольных матриц A, B, и C подходящего размера выполнено . Имеем
,
т.е. правая и левая части равенства, во всяком случае, являются матрицами одного размера. Сравним их соответствующие элементы:
Свойство 9 доказано.
Обратная матрица
Определение. Матрицу B будем называть обратной к квадратной матрице A, если , где E=
- единичная матрица. Обозначение:
.
Свойства обратной матрицы:
1.
2.
3.
Определение. Матрицу, полученную из единичной при помощи одного элементарного строчечного или столбцового преобразования первых трех типов, будем называть элементарной матрицей.
Непосредственным подсчетом можно убедиться в справедливости следующей теоремы.
Теорема. Элементарные преобразования первых трех типов данной матрицы дают тот же результат, что и умножение на элементарную матрицу, полученную с помощью строчечных или столбцовых преобразований.
Как следствие, получаем важный результат:
Теорема. Матрица обратима тогда и только тогда, когда она является неособенной.
Доказательство
А – неособенная Û r(A)=n Û можно элементарными преобразованиями строк привести матрицу А к единичной Û существуют элементарные матрицы Э1, Э2,…, Эs такие, что
. Теорема доказана.
Данная теорема дает нам способ вычисления обратной матрицы: приписываем справа (через черту) к матрице A единичную и с помощью элементарных преобразований строк приводим матрицу A к единичной. Тогда справа от черты стоит матрица A-1:
Пример.
Þ B-1=