Определение. Матрицы, полученные в результате элементарного преобразования, называются эквивалентными.

Лекция 2. Ранг матрицы. Решение систем линейных уравнений.

Базисный минор матрицы.

Ранг матрицы.

Как было сказано ранее, минором матрицы порядка s называется определитель матрицы, образованной из элементов исходной матрицы, находящихся на пересечении каких - либо выбранных s строк и s столбцов.

Определение. В матрице порядка m×n минор порядка r называется базисным, если он не равен нулю, а все миноры порядка r+1 и выше равны нулю, или не существуют вовсе, т.е. r совпадает с меньшим из чисел m или n.

Столбцы и строки матрицы, на которых стоит базисный минор, также называются базисными.

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

Определение. Порядок базисного минора матрицы называется рангомматрицы и обозначается Rg А или R(A), или r(A).

Очень важным свойством элементарных преобразований матриц является то, что они не изменяют ранг матрицы.

Определение. Матрицы, полученные в результате элементарного преобразования, называются эквивалентными.

Надо отметить, что равныематрицы и эквивалентныематрицы - понятия совершенно различные.

Теорема. Наибольшее число линейно независимых столбцов в матрице равно числу линейно независимых строк.

Теорема о базисном миноре.

Теорема. В произвольной матрице А каждый столбец (строка) является линейной комбинацией столбцов (строк), в которых расположен базисный минор.

Таким образом, ранг произвольной матрицы А равен максимальному числу линейно независимых строк (столбцов) в матрице.

Матричный метод решения систем линейных уравнений.

Матричный метод применим к решению систем уравнений, где число уравнений равно числу неизвестных.

Метод удобен для решения систем невысокого порядка.

Метод основан на применении свойств умножения матриц.

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

Обратная матрица имеет вид

Находим матрицу Х= :

Итак, решением системы являются

Метод Крамера.

(Габриель Крамер (1704-1752) швейцарский математик)

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

Для этого необходимо, чтобы определитель матрицы системы не равнялся 0.

det A ≠ 0;

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

Пример. Найти решение системы уравнений:

Если система однородна, т.е. bi = 0, то при Δ≠0 система имеет единственное нулевое решение x1 = x2 = … = xn = 0.

При Δ = 0 система имеет бесконечное множество решений.

Решение произвольных систем линейных уравнений.

Как мы уже отмечали, матричный метод и метод Крамера применимы только к тем системам линейных уравнений, в которых число неизвестных равняется числу уравнений. Рассмотрим произвольные системы линейных уравнений.

Элементарные преобразования систем.

К элементарным преобразованиям относятся:

1)Прибавление к обеим частям одного уравнения соответствующих частей другого, умноженных на одно и то же число, не равное нулю.

2)Перестановка уравнений местами.

3)Удаление из системы уравнений, являющихся тождествами для всех х.

Теорема Кронекера – Капелли.

(условие совместности системы)

(Леопольд Кронекер (1823-1891) немецкий математик)