logo
voprosy_33_semestr_2

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

Рассмотрим систему m-линейных уравнений с n-неизвестными.

a11x1+a12x2+…+a1nxn=b1

a21x1+a22x2+…+a2nxn=b2

am1x1+am2x2+…+amnxn=bm

A=

Расширенной матрицей назовем

А (с волной) = a11 a12 … a1nb1

a21 a22 … a2nb2

am1 am2 … amn bm

b1 x1

B=b2 X=x2

bn xn

Тогда система будет иметь сл. вид: AX=B

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

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

Лемма (о базисном миноре): базисные строки (столбцы) матрицы линейно-независимы. Остальные строки (столбцы) выражаются в виде линейных комбинаций базисных