§7. Системы линейных уравнений: общий случай
Рассмотрим систему
m линейных уравнений с n переменными.
⎪
⎩
⎪
⎨
⎧
=+++
=+++
.
;
2211
11212111
mnnmmm
nn
bxaxaxa
bxaxaxa
K
LLLLLLLLLLLLL
K
Поскольку каждый минор матрицы
является минором расширен-
ной матрицы *
, но не наоборот, то
)(*)(
≥
Критерий совместности системы линейных уравнений (теорема
Кронекера-Капелли
): для совместности системы линейных уравнений
необходимо и достаточно, чтобы ранг матрицы системы был равен рангу
расширенной матрицы системы:
)
)
.*ArAr
Совместная система называется
определенной, если она имеет толь-
ко одно решение, и
неопределенной, если она имеет больше одного реше-
ния.
Пусть ранг матрицы
равен
, и определитель
-го порядка, от-
личный от нуля (базисный минор), расположен в левом верхнем углу мат-
рицы
(это всегда можно сделать простой перестановкой уравнений в
системе). Тогда первые
строк матрицы *
линейно независимы, а ос-
тальные
()
rm − строки линейно выражаются через них. Т.е. первые
уравнений системы линейно независимы, а остальные
)
rm − уравнений
являются их следствиями. Достаточно решить лишь первые
независи-
мых уравнений, т.к. остальные уравнения будут этим решениям удовле-
творять.
Возможны два случая:
1.
() ( )
nrArAr === *. (Ранг равен числу неизвестных).
Систему из первых
уравнений можно решить по формулам Краме-
ра. Система
m линейных уравнений с n неизвестными совместна, опреде-
лена, имеет единственное решение.
⇒
⎪
⎪
⎩
⎪
⎪
⎨
⎧
=+−
=−−−
=+−
+
,3
;02
;13
;22
zyx
zyx
zyx
zyx
.3
n
;
111
121
311
121
⎟
⎟
⎟
⎟
⎟
⎞
⎜
⎜
⎜
⎜
⎜
⎛
−
−−−
−
−
=A
⎟
⎟
⎟
⎟
⎟
⎞
⎜
⎜
⎜
⎜
⎜
⎛
−−−
−
−
⎟
⎟
⎟
⎟
⎟
⎞
⎜
⎜
⎜
⎜
⎜
⎛
−
−−−
−
=
0000
0121
1311
2121
~
3111
0121
1311
2121
*A
,