19 20
2. СИСТЕМЫ ЛИНЕЙНЫХ УРАВНЕНИЙ И МЕТОДЫ
ИХ РЕШЕНИЯ
Системой линейных алгебраических уравнений, содер-
жащей m уравнений и n неизвестных, называется система вида
⎪
⎪
⎩
⎪
⎪
⎨
⎧
=+++
=+++
=+++
,...
........................................
,...
,...
2211
22222121
11212111
mnmnmm
nn
nn
bxaxaxa
bxaxaxa
bxaxaxa
(1)
где
njmia
ij
,1 ,,1 , == называются коэффициентами системы, а
числа
i
b — свободными членами. Матрица
,
ij
aA
состав-
ленная из коэффициентов системы, называется матрицей сис-
темы. Расширенной матрицей называется матрица
В, получен-
ная из
А дополнением столбцом свободных членов.
Решением системы (1) называется совокупность n дейст-
вительных чисел
)
n
,...,,
21
, при подстановке которых вме-
сто неизвестных все уравнения системы обращаются в верные
равенства.
Система (1) называется совместной, если она имеет хотя
бы одно решение, и несовместной, если она не имеет решений.
Если
,0 det
A то система (1) называется невырожден-
ной.
Невырожденная система n линейных уравнений с n не-
известными имеет единственное решение, которое может быть
найдено по формуле Крамера:
, ,1 , nix
i
i
=
Δ
Δ
=
где
, det A=Δ определитель
i
Δ получается из Δ заменой i-го
столбца столбцом свободных членов.
Система линейных алгебраических уравнений (ЛАУ)
может быть записана в матричном виде
Ах=b, где А — матри-
ца системы,
)
)
. ..., , , , ..., , ,
2121 n
T
n
bbbbxxxx == Невырожден-
ная система n линейных уравнений с n неизвестными может
быть решена матричным способом, то есть решение может
быть получено по формуле
,
1
bAx
−
=
где
1−
A ― матрица, обратная матрице А.
Напомним, что рангом матрицы А называется наиболь-
ший из порядков миноров данной матрицы, отличных от нуля.
Обозначается ранг матрицы
r, r(A) или rang A. Минор, порядок
которого определяет ранг матрицы, называется базисным. У
матрицы может быть несколько базисных миноров.
Элементарными преобразованиями матрицы называются:
1)
умножение любого ряда матрицы на число, отличное от
нуля;
2)
прибавление к одному ряду матрицы другого параллель-
ного ряда, умноженного на любое число;
3)
перестановка двух параллельных рядов матрицы.
Свойства ранга матрицы:
а)
ранг матрицы не меняется при транспонировании;
б)
ранг матрицы не меняется при отбрасывании нулевого
ряда;
в)
ранг матрицы не меняется при элементарных преобразо-
ваниях.
Критерий совместности Кронекера-Капелли
Для того, чтобы система (1) была совместной, необходи-
мо и достаточно, чтобы ранг матрицы системы был равен
рангу расширенной матрицы системы, то есть r(A) = r(B).
Если в системе (1)
,0...
21
n
bbb то такая система
называется однородной. Однородная система всегда совместна,
так как всегда имеет нулевое решение. Поэтому представляет