Основные понятия и определения

Система m уравнений с n неизвестными вида

(1)

называется системой линейных уравнений (сокращенно СЛУ).

Неизвестные x ₁, x ₂, …, x _n образуют вектор`x = , который называется столбцом неизвестных.

Коэффициенты a _{i j} при неизвестных образуют матрицу

A = , которая называется матрицей системы уравнений.

Числа b ₁, b ₂ , …, b _m образуют столбец свободных членов` b = .

Матрица A с добавленным к ней столбцом свободных членов ` b называется расширенной матрицей и обозначается Ã:

à = .

Наряду с этой матрицей будем также рассматривать матрицу

,

которая получается из A добавлением к ней столбца –` b. Поскольку такая матрица будет обладать всеми свойствами матрицы Ã, ее мы тоже будем называть расширенной матрицей системы (1).

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

МАТРИЧНЫЙ ВИД.

Умножим матрицу A на столбец неизвестных`x согласно правилу умножения матриц. Получим равенство

· = .

Следовательно, систему уравнений (1) можно записать в виде

· = , или A`x =` b.

ВЕКТОРНЫЙ ВИД.

Рассмотрим векторы`A <sub>1</sub>,`A ₂ , …,`A <sub>n</sub> — столбцы матрицы A. Используя правила сложения векторов и умножения вектора на число, получим равенство x <sub>1</sub> + x <sub>2</sub> +…+ x <sub>n</sub> = , то есть x <sub>1</sub>`A ₁ + x ₂`A <sub>2</sub> + … + x <sub>n</sub> `A _n =` b — векторный вид системы уравнений (1).

ТАБЛИЧНЫЙ ВИД.

Перепишем систему уравнений (1) в виде

.

Внесем полученные соотношения в жорданову таблицу

	x 1	x 2	…	x n
0 =	a 11	a 12	…	a 1 n	– b 1
0 =	a 21	a 22	…	a 2 n	– b 2
…	…	…	…	…	…
0 =	a m 1	a m 2	…	a m n	– b m

Получили табличный вид системы уравнений.

ПРИМЕР.

Запишем в разных видах систему уравнений .

· = — матричный вид;

x ₁ + x ₂ = — векторный вид;

	x 1	x 2		— табличный вид.
0 =		–3	–1
0 =

Вектор`x ^* = называется решением системы линейных уравнений, если при подстановке его координат в уравнения системы все уравнения обращаются в верные равенства.

Система уравнений называется совместной, если она имеет хотя бы одно решение.

Система уравнений называется несовместной, если она не имеет ни одного решения.

Система уравнений называется определенной, если она имеет ровно одно решение.

Система уравнений называется неопределенной, если она имеет более одного решения.

2. СИСТЕМЫ n ЛИНЕЙНЫХ УРАВНЕНИЙ С n НЕИЗВЕСТНЫМИ.

Квадратная матрица A называется невырожденной, если ее строки линейно независимы.

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

Благодаря этим свойствам имеем два особых метода решения системы A`x =` b с квадратной невырожденной матрицей A.

МАТРИЧНЫЙ МЕТОД РЕШЕНИЯ СЛУ.

ТЕОРЕМА.

Если матрица A системы A`x =` b квадратная невырожденная, то существует единственное решение`x <sup>*</sup> этой системы, равное произведению обратной матрицы A<sup>– 1</sup> на столбец свободных членов` b, `x <sup>*</sup> = A<sup>– 1</sup>` b.

ДОКАЗАТЕЛЬСТВО.

Докажем сначала, что вектор`x <sup>*</sup> является решением системы A`x =` b. В самом деле, A`x ^* = A · A^{– 1}` b = E` b = ` b, то есть A`x ^* =` b и`x ^* является решением системы A`x =` b.

Докажем теперь единственность этого решения. Предположим, что имеется еще другое решение`x <sub>1</sub>, то есть A`x ₁ =` b — верное равенство. Домножим обе части этого равенства слева на A<sup>– 1</sup>. Получим A<sup>– 1 A</sup>`x ₁ = A^{– 1}` b и, следовательно,`x ₁ = A^{– 1}` b, то есть`x ₁ =`x ^*. Теорема доказана.

Таким образом, матричный метод решения системы A`x =` b с квадратной невырожденной матрицей A состоит в нахождении решения этой системы по формуле`x <sup>*</sup> = A<sup>– 1</sup>` b.

ПРАВИЛО КРАМЕРА.

ТЕОРЕМА.

Если матрица A системы A`x =` b квадратная невырожденная, то существует единственное решение`x ^* = этой системы, которое может быть найдено по формулам:

, , …, , где D — определитель матрицы A, D _j — определитель, полученный из D заменой в нем j –го столбца на столбец свободных членов` b (для всех j = 1, 2, …, n).

ПРИМЕР решения системы линейных уравнений по правилу Крамера.

.

D = = 1 + 6 = 7, D ₁ = = 0 + 14 = 14, D ₂ = = 7 – 0 = 7,

= 2, = 1,`x ^* = .

№ 15. ТЕОРЕМЫ КРОНЕКЕРА – КАПЕЛЛИ И ОБ ОПРЕДЕЛЁННОСТИ СЛУ. АЛГОРИТМ РЕШЕНИЯ СЛУ С ПОМОЩЬЮ ОЖИ.

ТЕОРЕМА КРОНЕКЕРА – КАПЕЛЛИ.

Для того, чтобы система уравнений A`x =` b была совместной, необходимо и достаточно, чтобы ранг матрицы этой системы равнялся рангу ее расширенной матрицы.

ДОКАЗАТЕЛЬСТВО.

1) Пусть система уравнений A`x =` b является совместной. Докажем, что ранг r _A матрицы A равняется рангу r _Ã расширенной матрицы Ã.

Представим матрицы A и Ã как системы их векторов столбцов

`A 1,`A 2, …,`A n

(1)

и

`A 1, `A 2, …,`A n , ` b

(2)

соответственно. Ранг матрицы A равен рангу системы векторов (1), а ранг матрицы Ã равен рангу системы векторов (2). Поскольку система векторов (1) является подсистемой системы векторов (2), то r _A £ r _Ã.

Так как система A`x =` b является совместной, то существует вектор `x <sup>*</sup> = , координаты которого удовлетворяют данной системе, или, в векторном виде, имеет место равенство x <sub>1</sub><sup>*</sup>`A ₁ + x ₂^*`A <sub>2</sub> + … + x <sub>n</sub> <sup>*</sup>`A _n =` b. Отсюда следует, что` b Î L (`A <sub>1</sub>,`A ₂ , …,`A _n) и, следовательно,

`A <sub>1</sub>,`A ₂ , …,`A <sub>n</sub> ,` b Î L (`A <sub>1</sub>,`A ₂ , …,`A _n ). По свойствам ранга системы векторов r _Ã £ r _A. Но так как r _A £ r _Ã, то r _A = r _Ã.

2) Пусть теперь r _A = r _Ã = r. Докажем, что система A`x =` b является совместной. Согласно определению базиса системы векторов базисы систем (1) и (2) содержат по r векторов. Пусть`A <sub>1</sub>, `A ₂ , …,`A <sub>r</sub> — базис системы (1). Тогда эти же векторы будут являться и базисом системы (2). Действительно, векторы`A ₁,`A <sub>2</sub> , …,`A _r образуют линейно независимую подсистему системы (2), а поскольку их количество совпадает с рангом системы (2), то они являются базисом этой системы. Следовательно, вектор` b можно представить в виде линейной комбинации векторов`A ₁,`A <sub>2</sub> , …,`A _r:

` b = l <sub>1</sub>`A ₁ + l ₂`A <sub>2</sub> + … + l <sub>r</sub> `A _r, а также в виде линейной комбинации

` b = l <sub>1</sub>`A ₁ + l ₂`A <sub>2</sub> + … + l <sub>r</sub> `A _r + 0`A <sub>r + 1</sub> + … + 0`A _n. Справедливость последнего равенства означает, что вектор`x <sup>*</sup>, координатами которого являются числа l <sub>1</sub>, l <sub>2</sub> , …, l <sub>r</sub>, 0, …, 0 является решением системы уравнений A`x =` b, то есть система A`x =` b совместна. Теорема доказана.

Дата добавления: 2015-04-24