Лекции.Орг


Поиск:




Категории:

Астрономия
Биология
География
Другие языки
Интернет
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Механика
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Транспорт
Физика
Философия
Финансы
Химия
Экология
Экономика
Электроника

 

 

 

 


Утверждение. Ранг матрицы равен числу ненулевых строк в матрице, полученной в результате эквивалентных преобразований после получения нулей ниже главной ди- агонали матрицы




Примеры. Найти ранги следующих матриц:

1. ˜

Получим нули в первом столбце. Для этого умножим первую строку на (-1) и прибавим к второй строке; умножим ту же строку на (-5) и прибавим к третьей строке и, аналогично, ум- ножим её на (-7) и прибавим к четвёртой строке. Получим:

˜ ˜

Умножим вторую строку на (-2) и прибавим соответственно к третьей и четвёртой

˜ ˜ .

Следовательно ранг этой матрицы .

2. ˜

С помощью первой строки получим нули в первом столбце. Для этого умножим её на (-2) и прибавим к второй строке, умножим на (-3) и прибавим к третьей и пятой строке, умно- жим на (-1) и прибавим к четвёртой строке. В результате получим:

˜ ˜

Вторую строку умножим на (-1) и прибавим к третьей, чет -вёртую строку умножим на (-4) и прибавим к пятой:

˜ ˜

Пятую строку умножим на (5) и прибавим к второй и умножим на (2) и прибавим к четвёртой:

˜ ˜

четвёртую строку умножим на (-3) и прибавим к второй:

˜ ˜ .

Ранг этой матрицы тоже равен .

 

При исследовании систем важную ролю играет следующая теорема:

 

ТЕОРЕМА (Кронекера – Капелли). Ранг основной матрицы системы не превосходит ранга расширенной матрицы, т.е.

, причём, если , то система совместна, а если , то система несовместна (не имеет решений.

Рассмотрим пример.

Тогда

˜

Умножим первую строку на (-2) и прибавим к второй и треть- ей строке; после этого поменяем местами первую и вторую строки:

       
   
 


˜ ˜ ˜

прибавим к второй, а после этого прибавим к третьей:

˜ ˜

После этого прибавим вторую строку к третьей и получим матрицу:

˜ .

В результате получили матрицу, у которой

, следовательно, система несовместна. Решений нет.

 

Если , т.е, если система совместна, то в случае, если - число неизвестных, система имеет единственное решение. Если же , то система имеет бесконечно много решений, при этом число свободных переменных (т.е. переменных, через которые можно выразить все остальные и которые могут принимать любые значения из множества действительных чисел) , а число ба -зисных переменных (т.е. таких переменных, которые выражаем через свободные) равно .

Рассмотрим примеры: решить системы уравнений методом Гаусса; найти общие и частные решения; сделать проверку.

 

1.

 

Запишем расширенную матрицу данной системы:

 

˜

 

Уменьшим элементы первого столбца с помощью четвёртой строки. Для этого умножим её на (-1) и прибавим к первой и второй строке; умножим на (-4) и прибавим к третьей строке и, наконец, умножим на (-3) и прибавим к пятой строке.

 

˜ ˜

 

Теперь получим нули в первом столбце. Умножим первую строку на (-1) и прибавим к третьей и пятой строке; умножим её же на (-2) и прибавим к четвёртой строке. Получим:

 

˜ ˜

 

С помощью второй строки получим нули во втором столбце. Для этого умножим её на (7) и прибавим к третьей строке; умножим на (-2) и прибавим к четвёртой строке; умножим на (5) и прибавим к пятой строке:

 

 

˜ ˜

 

Четвёртую строку умножим на (2) и прибавим к третьей строке и её же просто прибавим к пятой строке:

 

˜ .

Видим, что в данном случае , поэтому система совместна, но так как переменных 4, а ранг матрицы равен 3, то одна переменная свободная, а три базисных. За – пишем полученную систему:

Выберем свободную переменную , тогда из третьего уравнения ; из второго уравнения

из первого уравнения

 

Таким образом, общее решение системы имеет вид:

 

,

т.е. при любом значении мы будем получать решения сис -темы. Это общее решение Задавая какие – либо значения по -стоянной , будем получать частные решения. Например, при получаем частное решение

Сделаем проверку:

Получили тождественные равенства. Аналогично можно полу- чать другие частные решения и делать проверку. Например, при : . Подставив эти значения в уравнения системы, снова получим тождес -твенные равенства. Таким же образом, при разных значениях можем получить любое частное решение системы.

Ещё одна система:

 

 

2.

Её расширенная матрица имеет вид:

˜

Поменяем местами первую и вторую строки:

˜ ˜

С помощью первой строки получим нули в первом столбце. Для этого умножим её на (-3) и прибавим к второй строке; умножим на (-4) и прибавим к третьей строке; умножим на

(-2) и прибавим к четвёртой строке, получим:

˜ ˜

Вторую строку умножим на (-1) и прибавим к третьей и чет –вёртой, получим

˜ .

Видим, что ранг полученной матрицы равен

.

Поэтому система совместна. Число базисных переменных рав- но рангу матрицы, т.е. две базисные переменные Число сво -бодных переменных равно разнице «число переменных» = 5 минус «ранг матрицы» = 2, т.е 3 свободные переменные.

Запишем полученную систему:

В качестве базисных переменных, если есть возможность, удобно выбрать переменные с единичными коэффициентами, чтобы избежать вычислений с дробными выражениями. Напри- мер, в данном примере, в качестве базисных можем выбрать , а остальные считать свободными, т.е. положим:

Тогда из второго уравнения:

,

а из первого уравнения:

.

Следовательно, общее решение имеет вид:

Запишем частное решение и сделаем проверку. Например, при получим:

Сделаем проверку:

Получили тождественное равенство. Аналогичным образом можно получить любое другое частное решение, например, при получим:

Подставив эти значения переменных в уравнения системы, также получим верные равенства.

 

ОДНОРОДНЫЕ СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ.

 

Отдельно следует выделить множество однородных уравнений, т.е. уравнений вида:

Такие системы всегда совместны, так как всегда имеется тривиальное (т.е. нулевое решение ).

Нулевое решение будет единственным, если ранг основной матрицы системы равен числу неизвестных, т.е. в случае . Если же , то система имеет бесконечно много решений.

Рассмотрим примеры: найти фундаментальные системы ре -шений однородных систем линейных уравнений

1.

Для однородных систем нет смысла писать расширенную мат- рицу, так как элементарные преобразования не меняют нули, стоящие в правых частях системы уравнений. Поэтому про -изводим преобразования основной матрицы системы:

˜

Вторую строку умножим на (-1) и прибавим к первой и тре -тьей строке, получим:

˜ ˜

С помощью первой строки получим нули в первом столбце, для чего умножим её на (3) и прибавим к второй строке и просто прибавим к третьей строке:

˜ ˜

Умножим вторую строку на (-2) и прибавим к третьей:

˜ .

Итак, , т.е в решении данной системы 2 базисные переменные и две свободные. Запишем полученную систему:

Из второго уравнения: , чтобы упростить вычисле –ния, удобно положить , тогда . Тогда пер -вое уравнение принимает вид: . Необходимо ввести ещё одну свободную переменную, напри – мер . Тогда . В этом случае, общее решение имеет вид:

 

.

Каждый из векторов:

и

является решением системы. В самом деле, для вектора :

для вектора :

и любая комбинация этих решений также является решением системы, т.е. общее решение исходной однородной системы имеет вид: , а сами векторы об- разуют фундаментальную систему решений данной однород- ной системы линейных уравнений.

 

2.

Запишем её матрицу:

˜

Умножим первую строку на (-1) и прибавим к третьей и четвёртой строке:

˜ ˜

Вторую строку прибавим к третьей:

˜ ˜

Поменяем местами третью и четвёртую строки:

˜ .

Все элементы ниже главной диагонали равны нулю. Поэтому . Неизвестных 6. Поэтому решение системы имеет 4 базисных переменных и 2 свободные. Запишем полученную систему:

Выберем в качестве свободных переменных Тогда из четвёртого уравнения так как из тре -тьего уравнения , то Из второго уравнения

Из первого уравнения:

Тогда общее решение имеет вид:

Векторы образуют фундаментальную систему реше-ний. Проверьте самостоятельно, что каждый из этих векторов является решением системы. , т.е. произвольные постоянные.

 

 





Поделиться с друзьями:


Дата добавления: 2015-11-05; Мы поможем в написании ваших работ!; просмотров: 426 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Бутерброд по-студенчески - кусок черного хлеба, а на него кусок белого. © Неизвестно
==> читать все изречения...

2437 - | 2357 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.013 с.