Ранг матрицы. Минор. Теорема Кронекера-Капелли.

Теоре́ма Кро́некера — Капе́лли — критерий совместности системы линейных алгебраических уравнений:

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

Доказательство (условия совместности системы)

[править]Необходимость

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

[править]Достаточность

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

[править]Следствия

 

Ранг матрицы

[править]

Материал из Википедии — свободной энциклопедии

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

Ранг матрицы — наивысший из порядков миноров этой матрицы, отличных от нуля.

Ранг матрицы — Размерность образа линейного оператора, которому соответствует матрица.

Минор матрицы ― определитель такой квадратной матрицы порядка (который называется также порядком этого минора), элементы которой стоят в матрице на пересечении строк с номерами и столбцов с номерами .

Если номера отмеченных строк совпадают с номерами отмеченных столбцов, то минор называется главным, а если отмечены первые k строк и первые k столбцов ―угловым или ведущим главным.

Дополнительный минор элемента матрицы n-го порядка есть определитель порядка (n-1), соответствующий той матрице, которая получается из матрицы путем вычеркивания i-ой строки и j-го столбца.