Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Линейка / лекции по линейной алгебре.docx
Скачиваний:
30
Добавлен:
02.06.2015
Размер:
147.85 Кб
Скачать

Замечание:

Напомним, что если в определителе одна из строк (столбцов) является линейной комбинацией других строк (столбцов), то определитель равен нулю. Ранг матрицы «r» определяет в матрице число линейно независимых строк (столбцов). Это означает, что в базисном миноре ни одна из строк (аналогично столбцов) не может быть получена , как линейная комбинация строк (столбцов).

r(A)=r(AT)

Элементарные преобразования над матрицами, не меняющие её ранг. Ранг матрицы не меняется:

  1. от перестановки строк;

  2. от удаления строки, являющейся линейной комбинацией других строк;

  3. от удаления нулевой строки;

  4. от сокращения элементов строки на общий множитель 0;

  5. от добавления к любой строке линейной комбинации других строк.

С помощью этих преобразований любую матрицу можно привести к ступенчатой матрице:

а1к1………………….а1n a1k1; a2k2; ;arkr0

0…..0 a2k2…………..a2n k1k2kr

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×nn×1m×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 система имеет единственное решение.

3.По данной матрице восстанавливаем систему, которая равносильна данной и найдём решение системы.

Проверка ( подстановка в каждое уравнение подтверждает , что мы имеем верные равенства)

Ответ: (1;0;-2; 1)

2.r(A)=r(=rn

Если число неизвестных больше чем ранг матрицы, то система имеет бесконечное множество решений. При этом «r» базисных переменных будут выражаться через свободные. Число свободных переменных равно числу m=n-r.

Покажем исследование такой системы на примере.

Пример 2:

Составим расширенную матрицу системы и приведём её к ступенчатому виду.

-3

-5

-1

=

~~.

1)r(A)=r(=2 система совместна.

2)n=4; r=2т.к. число неизвестных больше ранга матрицы, то система имеет бесчисленное множество решений.

Число свободных переменных определяем по формуле:

m=n-rm=4-2=2.

Итак, имеем 2 базисные и 2 свободные переменные.

В матрице выделен базисный минор это значит, что

х1и х2 будут базисными, а х3 и х4 будут свободными переменными.

3)Для нахождения общего решения по данной ступенчатой матрице восстановим равносильную систему:

Положим х31; х42

Общее решение этой системы запишем в виде матрицы-столбца:

Чтобы убедится в правильности полученного решения, нужно сделать проверку, подставив в каждое уравнение системы.

Т.к. два последних уравнения являются линейно комбинацией двух первых уравнений, а первое уравнение мы уже использовали при нахождении переменной х1, то достаточно проверить второе уравнение:

3*(-(12=

=-с1+2+12=1 (верно)

Если свободным переменным дать конкретные числовые значения, то мы получим частное решение.

Например: с1=7; с2=0Х0=