Теорема о сумме произведений на алгебраическое выражение
определитель равен сумме произведений элементов какой-либо строки на их алгебраические дополнения, т.е.
(i = 1, 2, ..., n)
Метод Крамера
Рассмотрим систему n линейных уравнений с n неизвестных х1, х2,…хn В этой системе число уравнений равно числу неизвестных.
a11x1+a12x2+…+a1nxn=b1
a21x1+a22x2+…+a2nxn=b2 (1)
………………………….
an1x1+an2x2+…+annxn=bn
Матрица системы (1) имеет n строк и n столбцов т.е. является квадратной матрицей n-ого порядка. Определитель:
a11a12…a1n
D= a21a22…a2n
………….
an1an2…ann
этой матрицы является определителем системы.j-ый столбец системы т.е. столбец из коэффициентов при неизвестных xj, обозначим Aj;столбец, составленный из свободных коэффициентов системы через В. Тогда Dj(B) представляет собой определитель, полученный из определителя D заменой столбца Aj столбцом B.
a11a12…b1…a1n
Dj(В)= a21a22…b2…a2n
……………….
an1an2…bn…ann
Т.о. сформулируем теорему Крамера: Если главный определитель системы n линейных уравнений отличен от 0 , то система совместна и имеет единственное решение. Это решение даётся следующим образом, значениями неизвестных:
xj=Dj(В)/D (j=1,2,…,n) (2)
Доказательство: Докажем сначала, что если D<>0 , то система (1) совместна и имеет единственное решение.
Для этого выпишем расширенную матрицу системы (1):
a11a12…a1n b1
a21a22…a2n b1
…………… …
an1an2…ann bn
Каждый из столбцов этой матрицы можно считать некоторым вектором n-мерного пространства. Введём для них обозначения:
a11 a11 a1n b1
I1= a21 , I2= a22 , In= a2n , b= b2
… a.. … …
an1 an2 ann bn
Определитель D , составленный из коэффициентов векторов (I1, I2,… In) по условию отличен от 0. Значит эти векторы образуют базис линейного пространства.
Если использовать векторное обозначение , то систему (1) можно записать:
X1I1+x2I2+…+xnIn=b
Отсюда видно, что неизвестные x1, x2,…xn - не что иное как координаты вектора b в базисе. Но ведь любой вектор можно, и при том единственным способом, разложить по любому заданному базису. Поэтому система (1) имеет единственное решение.
Докажем, что решение системы (1) находится по формулам (2) D<>0
Предположим, что Х1, Х2 , … ,Хn – решение системы (1) умножим j-ый столбец определителя D на Xj. Тогда и сам определитель D умножим на Xj. Получим новый определитель:
а11 а12 … хjа1j … а1n
a12 а22 … хjа2j … а2n
Dxj = ……………………..
аn1 аn2 … xjanj … аnn
Прибавим к j-му столбцу этого определителя линейную комбинацию его остальных столбцов, которую составляем по следующему правилу: первый столбец умножаем на х1 , второй – на х2, и т. д., последний столбец – на хn .
В результате такого преобразования определитель не изменится, не изменятся и все его столбцы, кроме j – го , а в j–ом появятся новые элементы .
Например в 1 – ой строке j – го столбца появится сумма: а11х1+а12х2+…+а1jхj+…+а1nхn
равная левой части 1 – ого уравнения (1). Но т.к. по предположению х1 , х 2 , … , хn – решение системы (1), то эта система равна b1 . Значит в 1 – ой строке j – го столбца, появится элемент b1 , во второй – b2 , в последней (n – ой) – bn
Dxj примет вид определителя:
а11 а12 … b1 … a1n
a21 a22 … b2 … а2n = Dj(b)
…………………
аn1 an2 … bn … аnn
Это значит, что Dxj=Dj(b)
Отсюда находим, что Xj=D(b)/D
Величина xj может быть любой из величин х1 , х2 , хn . Следовательно решением системы (1) является формула (2).
Пример решения системы линейных уравнений методом Крамера:
х1 – х2 – 3х3 = 8
{ 2х1 + х2 – х3 = - 1
-2х1 + х2 = - 3
Вычисляем главный определитель:
1 -1 3
D = 2 1 -1 = -2+6+6+1=11 <> 0
-2 1 0
Т. к. D <> 0, данная система совместна и определена. Вычисляем:
8 -1 3
D1 = -1 1 -1 = -3-3+9+8=11
-3 1 0
1 8 3
D2 = 2 -1 -1 = 16-18-6-3=-11
-2 -3 0
1 -1 8
D3 = 2 1 -1 = -3-2+16+16+1-6=22
-2 1 -3
X1 = D1/D= 1 ; X2 = D2/D = -1; X3 = D3/D =2
Ответ: (1; -1; 2)