|
Линейная алгебра |
|
1.5. Исследование систем линейных уравнений |
назад | оглавление | вперёд |
Рассмотрим систему линейных уравнений.
Задача: определить:
б)беск.множество
Понятие ранга матрицы
А=(
) i=
j=![]()
Возьмем в матрице К строк и К столбцов, тогда элементы матрицы, стоящие на пересечении этих строк и столбцов образуют квадратную матрицу порядка К. Определитель этой квадратной матрицы называется минором порядка К для матрицы А.
Опр.1. Наибольший порядок минора матрицы,
отличный от нуля называется рангом матрицы.
Опр.2. Число
r(A)=k называется рангом
матрицы А, если среди миноров порядка k
есть по крайней мере один,
отличный от нуля, а все миноры большего порядка
равны нулю.
М=
=0 М=
=-2
0 М=
=0 М=
=3 Ранг
равен 3.
Совершенно очевидно, что нулевой ранг имеет только
нулевая матрица. Если матрица не нулевая то её ранг
1.
С другой стороны если матрица имеет порядок MxN,
то r(A)
min(M,N).
Теоремы о ранге матриц
Т.1. Если матрица А эквивалентна матрице B, то ранг матрицы А равен рангу матрицы B (элементарные преобразования не изменяют ранга матрицы).
Доказательство. Для докозательства достаточно доказать, что каждое из преобразований не может изменить ранга матрицы.
1) А~B B получена умножением строки(столбца) на отличное от нуля число.
А=
B=
Если i-я
строка не входит в выделенный минор то миноры матриц А и
B совпадают. Если i-я
строка входит в выделенный минор
В=
А(по
св-ву определителей). Если минор
А
был отличен от нуля, то
В
будет отличен от нуля. Таким образом умножение на отличное от нуля число
не изменяет ранг матрицы.
2) A~B B получена прибавлением строк
А=
В=
Если выбранные строки не содержат i-й
строки, то соответствующие миноры матриц А и В полностью совпадают. Если
минор матрицы А=0, то и минор матрицы В=0, если минор матрицы А
0,
то и минор матрицы В
0.
Если выбранные миноры содержат i-ю
и j-ю строки, тогда
М(А)=
А=
В=
минор
В
получен из
А
путем прибавления строки.
Т.2. Ранг ступенчатой матрицы равен числу ее ненулевых строк.
Вычисление ранга матрицы
Используя утверждение доказанной теоремы, легко вычислить ранг матрицы
Ясно, что если матрица является квадратной и невырожденной, то её ранг равен порядку этой матрицы.
ПРИМЕР
~
~ 
Ответ: r(A)=2
Исследование систем линейных уравнений. Теорема Кронекера-Капелли.
Рассмотрим систему линейных уравнений
(*)
А=(
)
H=
Т. Кронекера-Капелли.
Система ур-ний (*) совместна тогда и только тогда, когда ранг матрицы системы А равен рангу расширенной матрицы r(A)=r(H)
Если система совместна, то она имеет единственное решение, если r(A)=r(H)=n и его можно найти методами Крамера или Гаусса.
Если r(A)=r(H)=k<n, то система имеет бесконечно много решений. В этом случае n-k неизвестных обьявляются свободными неизвестными (принимают любые значения), оставшиеся k неизвестных выражаются через эти свободные неизвестные.
Однородные системы линейных уравнений
Если в системе (*) все свободные
члены
равны нулю, то такая система является однородной.
Однородные системы всегда совместны
т.к.
=
=
=
=0
всегда является решением. Такое решение называется тривиальным.
1)
то

2) Если ранг матрицы А меньше числа неизвестных,то система имеет бесконечно много решений
Свойства решений линейной однородной системы уравнений.
1) Если
является
решением системы, то
также
является решением.
Доказательство.
![]()
![]()
![]()
2) Если
является решением системы
также является решением той же самой системы, то и
также
является решением системы
Доказательство.
![]()
+
![]()
откуда получим ![]()
3) Если
и
два различных решения системы, то их линейная комбинация, равная
также является решением системы.
Доказательство.
![]()
+
![]()
откуда получим ![]()
Каждое из решений системы можно записать в виде строки
матрицы
,
тогда на основании свойств можно утверждать, что матрицы
есть
решения, то
также
являются решением. Минимальная возможная система решений через которую
выражаются все остальные решения называется фундаментальной системой решений.
Пример.

~
~
{
{
{
{
![]()
![]()
назад | оглавление | вперёд