Очевидно, что для системы из n линейных уравнений с n неизвестными получим матрицу коэффициентов размером :
Введем понятие определителя n -го порядка.
Определение 4.1:
Определителем n -го порядка называется число равное
Сумме n ! слагаемых;
Каждое слагаемое есть произведение n элементов матрицы, взятых по одному из каждой строки и каждого столбца;
Каждое слагаемое берется со знаком «+», если перестановка из вторых индексов четная, и со знаком «-», если перестановка из вторых индексов нечетная, при условии, что первые индексы образуют натуральный ряд чисел.
Т.о. 
Здесь å берется по всем возможным перестановкам , составленным из чисел 1,2,…,n .
5. Основные свойства определителей.
Установим основные свойства определителей, которые для простоты будем показывать на определителе 2-го порядка.
1. При замене строк соответствующими столбцами (именуемой транспонированием ) определитель остается неизменным. Действительно:
Следовательно, 
, что и требовалось доказать.
Примечание : Полученный выше результат дает нам право утверждать, что строки и столбцы определителя, именуемые в дальнейшем рядами, равноправны.
2. При перестановке двух рядов определитель меняет знак на противоположный.
Действительно, 
Поменяем местами строки и вычислим определитель
что и требовалось доказать.
3. Если в определителе два параллельных ряда одинаковы, то он равен нулю. Действительно, поменяем местами две одинаковых строки. Тогда величина определителя не изменится, а знак в силу свойства 2. поменяется. Единственное число, которое не меняется при изменении знака – ноль.
4. Общий множитель членов любого ряда можно вынести за знак определителя.
Что и требовалось доказать.
5. Если все элементы любого ряда являются суммами одинакового числа слагаемых, то определитель равен сумме определителей, в которых элементами рассматриваемого ряда служат отдельные слагаемые.
что и требовалось доказать.
6. Определитель не изменится, если к элементам любого ряда прибавить соответствующие элементы параллельного ряда, умноженные на некоторое число.
Умножим вторую строку на и прибавим ее к первой строке:
Действительно, в силу свойств 3,4,5
=
что и требовалось доказать.
6. Миноры и алгебраические дополнения элементов определителя.
Рассмотрим определитель n -го порядка:
.
Выделим в определителе i -ю строку и j -й столбец. На пересечении этих рядов стоит элемент
Если в определителе мы вычеркнем i -юстроку и j -йстолбец, то получим определитель порядка п -1 (т. е. имеющий порядок, на единицу меньший по сравнению с исходным определителем), называемый минором элемента определителя . Будем обозначать минор элемента символом .
Определение 6.1. А лгебраическим дополнением элемента определителя называется минор , взятый со знаком , и обозначается символом . Согласно определению получим
.
Пример 6.1.
Найти минор и алгебраическое дополнение определителя 
ОПРЕДЕЛИТЕЛИ. МАТРИЦЫ
1. Понятие определителя n-го порядка.
2. Методы вычисления определителей 2-го и 3-го порядков.
3. Теорема Лапласа.
4. Матрицы и их виды. Действия над матрицами.
5. Обратная матрица.
6. Ранг матрицы.
1. Понятие определителя n-го порядка.
Определитель n-го порядка записывается в виде квадратной таблицы, содержащей n строк и n столбцов:
Числа а ij - элементы определителя, i – номер строки, j –номер столбца, n - порядок определителя.
Диагональ определителя, состоящая из элементов с одинаковыми индексами, называется главной , а другая называется побочной .
Определителем n-го порядка называется число, являющееся алгебраической суммой n! членов, каждый из которых есть произведение n элементов, взятых по одному из каждой строки и из каждого столбца, причем знак всякого члена определяется входящими в его состав элементами.
Основные свойства определителей n - го порядка.
1. При замене строк столбцами значение определителя не меняется.
2. При перестановке двух строк (столбцов) определитель меняет знак.
3. Если все элементы какой-нибудь строки (столбца) определителя равны нулю, то определитель равен нулю.
4. Если определитель имеет две одинаковые или пропорциональные строки (столбца), то такой определитель равен нулю.
5. Общий множитель всех элементов строки (столбца) можно выносить за знак определителя.
6. Значение определителя не изменится, если к элементам какой-нибудь строки (столбца) добавить элементы другой строки (столбца), умноженные на одно и то же число.
7. Если элементы какой-нибудь строки (столбца) являются линейной комбинацией соответствующих элементов двух (или нескольких) других строк (столбцов), то такой определитель равен нулю.
2. Методы вычисления определителей 2-го и 3-го порядков.
Величину 
называют
определителем (детерминантом) второго
порядка
и
обозначают .
Таким образом,
Определителем третьего порядка называют величину
Эта формула называется правилом Сарруса (правило «треугольников») для вычисления определителей 3-го порядка. Для лучшего запоминания формулы можно составить таблицу Сарруса, добавив к определителю первый и второй столбцы. Тогда все члены будут представлять собой произведение элементов по диагоналям.
Примеры: Вычислить определители:
а) 
3. Теорема Лапласа.
Вычисление определителей более высоких порядков непосредственно весьма сложно, поэтому для их вычисления используют свойства определителей, а также теорему Лапласа, позволяющую понижать порядок данного определителя.
Пусть дан определитель:
Вычеркнем в этом определителе i-ую строку и j-ый столбец, на пересечении которых находится элемент а ij . Тогда получим определитель M ij
(n-1) – го порядка, который называют минором элемента а ij .
Алгебраическим дополнением А ij элемента а ij называют минор этого элемента, взятый со знаком (+), если сумма индексов i+j – четное число, и со знаком (-), если эта сумма – число нечетное, т.е.
А ij = (-1) i + j M ij
Пример.
Дан определитель третьего порядка 
Найти минор и алгебраическое дополнение элемента а 32 .
Решение. 
, 
Теорема Лапласа: Сумма произведений элементов какой-нибудь строки (столбца) на их соответствующие алгебраические дополнения равна определителю, т.е.
Эта теорема дает возможность разложить определитель по элементам какой-нибудь строки или столбца и свести его вычисление к вычислению определителей более низкого порядка. При этом вычисление определителя значительно упрощается, если среди элементов некоторой строки (столбца) имеются нули.
4. Матрицы и их виды. Действия над матрицами.
Матрицей размерности kxn называется прямоугольная таблица чисел:
.
Числа а ij называются ее элементами. В компактном виде матрицу можно записать:, i=1, …, k, j=1, …, n. Матрицы обозначаются заглавными буквами А,В,С, …, элементы матрицы – строчными буквами с двойной индексацией.
Виды матриц.
Матрица называется квадратной n -го порядка , если число строк равно числу столбцов и равно n.
Матрица, состоящая из одной строки, называется матрицей-строкой .
Матрица, состоящая из одного столбца, называется матрицей-столбцом.
Если в матрице А переставить строки и столбцы местами, то получим новую матрицу А Т транспонированную к матрице А:
Матрица, у которой все элементы равны 0, называется нулевой.
Квадратная матрица, у которой элементы вдоль главной диагонали равны 1, а остальные – нули, называется единичной матрицей. Она обозначается буквой Е.
Квадратная матрица n-го порядка называется вырожденной (особенной) , если определитель n-го порядка, составленный из ее элементов, равен нулю. Если же этот определитель отличен от нуля, то матрица называется невырожденной (неособенной).
Две матрицы называются равными , если соответствующие элементы их тождественно равны.
Действия над матрицами.
1. Сложение (вычитание) матриц .
Две матрицы одинаковой размерности, т.е. матрицы, имеющие одно и то же число строк и одно и то же число столбцов, можно сложить (вычесть). При этом под суммой (разностью) двух матриц понимают новую матрицу, элементы которой равны сумме (разности) соответствующих элементов данных матриц.
2. Умножение матрицы на число.
Чтобы умножить матрицу на число, нужно каждый элемент данной матрицы умножить на это число.
3. Умножение матриц.
Две матрицы можно перемножить только тогда, когда число столбцов первой матрицы совпадает с числом строк второй матрицы .
Произведением матрицы А на матрицу В называется новая матрица С, у которой элемент с ijj , стоящий на пересечении i-ой строки и j-го столбца, равен сумме произведений элементов i-ой строки матрицы А на элементы j-го столбца матрицы В. Матрица С имеет столько строк, сколько матрица А, и столько столбцов, сколько матрица В. Правило умножения матриц называют « строка на столбец ».
Замечание : операция умножения матриц в общем случае не перестановочна , т.е. АВ ≠ ВА.
Пример. Найти произведение матриц А и В: С=АВ,
где
, 
.
Рассмотрим квадратную таблицу А.
Определение. Определителем n-го порядка называется число, полученное из элементов данной таблицы по следующему правилу:
1 .Определитель n-го порядка равен алгебраической сумме n! членов.
Каждый член представляет собой произведение n-элементов взятых по одному из каждой строки и каждого столбца таблицы.
2 .Член берется со знаком плюс, если перестановки образованные первыми и вторыми индексами элементов , входящие в произведения одинаковой четности (либо обе четные, либо нечетные) и со знаком минус в противоположном случае.
Определитель обозначается символом:
или краткоdet
A=.(детерминант
А)
Согласно определению = -.
Правило вычисления определителя 3ого порядка:
=
Миноры и алгебраические дополнения
Пусть дан определитель n-го порядка (n>1)
Определение 1. Минором элементаопределителяn-го порядка называется определитель (n-1)-ого порядка полученный из А вычеркиванием i-й строки и j-го столбца, на пересечении которых стоит данный элемент .
Например:
=
Определение 2 . Алгебраическим дополнением элемента называется число
Основные свойства определителей n-го порядка
1.О равносильности строк и столбцов.
Величина определителя n-го порядка не меняется, если у него заменить строки соответствующими столбцами.
2.Если у определителей поменять местами две строки (столбца), то определитель изменит знак на противоположный.
=
k
Если все элементы какой-либо строки (или столбца) определителя имеют общий множитель, то этот общий множитель можно вынести за знак определителя.
4.Величина определителя равна нулю, если все элементы какой-либо его строки нули (или столбца).
5.Определитель с двумя пропорциональными строками равен 0.
Например:
6.Величина определителя не изменится, если к его элементам какой-либо строки прибавить соответствующие элементы другой строки, умноженные на одно и то же число.
7.Если элементы какой-либо строки i определителя представлены в виде суммы двух слагаемых, то определитель равен сумме двух определителей, в которых все строки кроме i-й такие же, как в заданном определителе, а i-я строка одного определителя состоит из первых слагаемых, а второго из вторых.
8.Определитель равен сумме произведений всех элементов какой-либо его строки на их алгебраические дополнения.
=
9.Сумма произведений всех элементов какой-либо строки определителя на алгебраические дополнения соответствующих элементов другой строки равна нулю.
Например:
=
Теорема Лапласа
Теорема. Пусть в определителе d порядка n произвольно выбраны k строк (или k столбцов), 1.Тогда сумма произведений всех миноровk-го порядка, содержащихся в выбранных строках, на их алгебраические дополнения равна определителю d.
Следствие . Частный случай теоремы Лапласа - разложение определителя по строке или столбцу. Он позволяет представить определитель квадратной матрицы в виде суммы произведений элементов любой её строки или столбца на их алгебраические дополнения.
Пусть - квадратная матрица размера . Пусть также задан некоторый номер строки i либо номер столбца j матрицы A. Тогда определитель A может быть вычислен по следующим формулам:
Разложение по i-й строке:
Разложение по j-й строке:
где - алгебраическое дополнение к минору, расположенному в строке с номером i и столбце с номером j.
Утверждение является частным случаем теоремы Лапласа. Достаточно в ней положить k равным 1 и выбрать -ую строку, тогда минорами, расположенными в этой строке будут сами элементы.
Примеры для самостоятельного решения .
1.Найти х из уравнений и проверить подстановкой корень в определитель.
а);
б)
Методы вычисления определителей n
–
го порядка
1. Метод приведения к треугольному виду
Этот метод заключается в преобразовании определителя к
такому виду, где
все элементы, лежащие по одну сторону одной из диагоналей, равны
нулю.
Пример 1. Вычислить определитель порядка n
d=
01
01
01
01
11110
xxx
xxx
xxx
xxx
.
Решение. Прибавим первую строку, умноженную на (–
x) ко всем
остальным:
d=
x
x
x
x
−
−
−
−
0001
0001
0001
0001
11110
.
К первому столбцу прибавим все последующие столбцы,
умноженные на (1/x). Получим
d=
.
0000
0000
0000
0000
1111)1(x
x
x
x
x
n
−
−
−
−
−
Мы получили треугольный вид, следовательно, определитель
равен произведению элементов главной диагонали
d=(–
1)
n
–
1
(n
–
1)x
n
–
2
.
Пример 2. Вычислить определитель
2221
2212
2122
1222
−
−
−
−
=d
.
Решение. Прибавим к первой строке все остальные, тогда в
первой строке все элементы будут равны 2(n
–
1)
–
1=2n
–
3 и,
следовательно, общий множитель можно вынести за знак
определителя:
.
2221
2212
2122
1111)32(−
−
−
−= nd
Теперь воспользуемся тем, что в первой строке все элементы равны
1. Умножая первую строку на (–
2) и прибавляя её ко всем остальным
строкам, мы получим.
0003
0030
0300
1111)32(−
−
−
−= nd
Побочная диагональ в определитель n-го порядка входит со
знаком
2)1()1(−
−
nn
(это легко проверить, если подсчитать число инверсий в
подста-
новке −− 1...21
...321
nnn
n). Тогда получим
()
()() ()
()
.32313321
1
1
2)1(1
2)1(−−=−−−=
−
−
+
−
−
nnd
n
nn
n
nn
Пример 3. Вычислить определитель.
000
00330
00022
1321
nn
nn
d
−
−
−
−
=
Решение. Прибавим к (n
–
1)-му столбцу n-ый, затем полученный (n
–
1)-ый столбец прибавим к (n
–
2)-му, и т. д. Тогда получим
определитель треугольного вида.
2)1(!
0000
00300
00020
123
2)1(1
2)1(2)1(+
=
−−
+
−
++
=
nn
n
n
nn
nnnnnn
d
2. Разложение определителя по строке (столбцу)
Пример 1. Вычислить определитель d разложением по третьей
строке, если
d=
2164
7295
4173
2152
−
−−
−−
−
.
Решение. Мы знаем, что имеет место, следующее разложение
определителя по i-ой строке: d=a
i1
A
i1
+a
i2
A
i2
+…+a
in
A
in
, где A
ij
, j=
n,1
–
алгебраические дополнения элементов определителя. В нашем
случае формула принимает вид d=a
31
A
31
+a
32
A
32
+a
33
A
33
+a
34
A
34
, т. е.
мы имеем следующее разложение:
d=5∙ (–
1)
3+1
∙
216
417
215
−
−
−
+(–
9)∙(–
1)
3+2
∙ 214
413
212
−−
+2∙(–
1)
3+3
∙
264
473
252
−
−
−
+
+ (-7)∙ (–
1)
3+4
∙
164
173
152
−
−−
−
.
Вычисляя полученные определители третьего порядка,
получим
d=5∙(–
6)+9∙12+2∙(–
54)
+
7∙(–
3)= –51.
Пример 2. Вычислить определитель
d=
78102
4552
5882
6593
−−−
.
Решение. Прибавляя третью строку, умноженную на (–
1) ко всем
остальным, получим
d=
3350
4552
913130
2041
−−−
.
Прибавляя к третьей строке первую, умноженную на (–
2),
получим
d=
3350
0530
913130
2091
−
−−−
.
Разложив этот определитель по первому столбцу,
содержащему лишь один, не равный нулю элемент (с суммой
индексов 1+1=2, т. е. чётной), получим
d=
335
053
91313
−
−−−
.
Преобразуем полученный определитель. Прибавляя к первой
строке третью, умноженную на 3, получим
d=
335
053
042
−
−
.
Полученный определитель в третьем столбце содержит лишь
один, не равный нулю элемент (с суммой индексов 3+3, т. е. чётной).
Поэтому его удобно разложить по третьему столбцу:
d=3
53
42
−
−
=3(10
–
12)=
–
6.
Пример 3. Вычислить определитель.
000
11000
00300
00220
00011
nn
nn
d
−
−−
−
−
=
Решение. Разложим определитель по 1-му столбцу, тогда
()
() ()
.
1100
0030
0022
0001
1
000
1100
0030
0022
1
12
nn
n
n
nn
d
n
−−
−
−
−−+
−−
−
−=
+
В этом равенстве первый и второй определители имеют
треугольный вид, поэтому первый определитель равен n!, а второй
определитель равен
(–
1)(–
2) . . . (1
–
n)=(–
1)
n–1
(n
–
1)!. Тогда получим:
() ()
()
.011!1!!
1212
=−+=−+=
+−++ nnn
nnnd
3. Теорема Лапласа
Пусть в определителе d порядка n произвольно выбраны k
строк (или k столбцов), 1≤k≤n
–
1. Тогда сумма произведений всех
миноров k
–
го порядка, содержащихся в выбранных строках, на их
алгебраические дополнения равна определителю d.
Пример 1. Пользуясь теоремой Лапласа, вычислить
определитель, предварительно преобразовав его.
d=
43220
50300
20100
34523
12532
−
−
−−
−−
.
Выберем третью и четвёртую строки. В них находится
единственный минор отличный от нуля, поэтому
d=
53
21 −
∙(–
1)
3+4+4+5
∙
320
423
232
−
−−
.
Воспользовавшись формулами для вычисления определителей
второго и третьего порядков, получим d=12–12+16+27=43.
Пример 2. Вычислить определитель.
005000
050000
500000
000500
000010
000001
−
=
d
Решение. Данный определитель имеет вид, указанный в
следствии из теоремы Лапласа, поэтому мы можем этим следствием
воспользоваться. Тогда
()
.51
005
050
500
,5
500
010
001
3
2)4)(3(3
−
−−
−
−==−=−=
n
nn
n
BA
По следствию из теоремы Лапласа имеем:
()
.51
2
2
147
2
−
+−
−==
n
nn
BAd
4. Метод выделения линейных множителей
Определитель рассматривается как многочлен от одной или
нескольких входящих в него букв. Преобразуя его, обнаруживают,
что он делится на ряд линейных множителей, а значит (если эти
множители взаимно просты) и на их произведение. Сравнивая
отдельные члены определителя с членами произведения линейных
множителей, находят частное от деления определителя на это
произведение и тем самым находят выражение определителя.
Пример. Вычислить определитель методом линейных
множителей
d=
2
2
9132
5132
32x-21
3211
x
−
.
Решение. Прибавим к первой строке вторую, умноженную на (–
1), а к третьей –
четвёртую, умноженную на (–
1):
d=
2
2
2
2
9132
4000
32x-21
0010
x
x
x
−
−
−
.
Воспользуемся тем, что в первой строке и в третьей строке
стоит лишь по одному неравному нулю элементу, и обнулим
элементы стоящие во втором и третьем столбцах:
d=
0102
4000
0201
0010
2
2
−
−
x
x
.
Прибавим ко второй строке четвёртую, тогда
d=
0102
4000
0303
0010
2
2
−
−
x
x
.
Из первой строки видно, что определитель делится на x
2
–
1, из
второй строки видно, что определитель делится на 3, а из третьей
строки видно, что он делится на x
2
–
4. Так как все эти множители
взаимно просты, то определитель делится на их произведение 3(x
2
–
1)(x
2
–
4). В данном произведении член x
4
имеет знак «+», а в
определителе он содержится со знаком «
–
», поэтому d= –
3(x
2
–
1)(x
2
–
4).
5. Метод представления определителя в виде суммы
определителей
Некоторые определители легко вычисляются путём
разложения их в сумму определителей того же порядка
относительно строк или столбцов.
Пример. Вычислить определитель
d=
add
acc
abb
aaa
42
32
22
12
+
+
+
+
.
Элементы первого столбца являются суммами двух слагаемых,
это даёт возможность данный определитель представить как сумму
двух определителей:
d=
ad
ac
ab
aa
42
32
22
12
+
add
acc
abb
aaa
4
3
2
1
.
В первом определителе первый и четвёртый столбцы
пропорциональны, следовательно, он равен нулю. Во втором
определителе первый и третий столбцы равны, следовательно, он
тоже равен нулю. Таким образом, d=0.
6. Метод изменения элементов определителя
Этот метод основан на следующем свойстве: если ко всем
элементам определителя D прибавить одно и то же число x, то
определитель увеличится на произведение числа x на сумму
алгебраических дополнений всех элементов определителя D.
D′=D+x
=
n
ji
ij
A
1,
.
Таким образом, вычисление определителя D′ сводится к
вычислению определителя D и суммы его алгебраических
дополнений. Этот метод применяют в тех случаях, когда путём
изменения всех элементов определителя на одно и то же число он
приводится к такому виду, в котором легко сосчитать
алгебраические дополнения всех элементов.
Пример. Вычислить определитель
D=
n
axxxx
xaxx
xxax
xxxa
3
2
1
.
Прибавим ко всем элементам число (–
x), тогда
D′=
xa
xa
xa
xa
n
−
−
−
−
0000
000
000
000
3
2
1
.
Алгебраические дополнения элементов определителя D, не
лежащих на главной диагонали, равны нулю. Остальные
алгебраические дополнения имеют положительный знак, поскольку
все суммы индексов чётные. В нашем случае формула принимает
вид:
D′=(a
1
–
x)…(a
n
–
x),
x
=
n
ji
ij
A
1,
=
–
x)()()()(1
1
11
xaxaxaxa
ni
n
i
i
−…−−…−
+
=
−
.
Тогда искомый определитель
D=D′–x
=
n
ji
ij
A
1,
=(a
1
–
x)…(a
n
–
x)+x)()()()(1
1
11
xaxaxaxa
ni
n
i
i
−…−−…−
+
=
−
=
=x(a
1
–
x)(a
2
–
x)…(a
n
–
x)
−
+…+
−
+
xaxax
n
111
1
.
7. Метод рекуррентных соотношений
Этот метод заключается в том, что данный определитель выражают,
преобразуя и разлагая его по строке или столбцу, через
определители того же вида, но более низкого порядка. Полученное
равенство называется рекуррентным соотношением. Этот метод
используется для вычисления определителей вида.)(000
00
0
00
21
−−
−+=
+
+
+
+
=
nnn
DDD
αββα
βα
βαα
ββαα
ββα
D
n
–
(α+β)D
n
–
1
+αβD
n
–
2
=0 или, в общем виде D
n
–
pD
n
–
1
+qD
n
–
2
=0, где
p=α+β, q=αβ.
Пусть рекуррентное соотношение имеет вид:
D
n
=pD
n
–
1
–
qD
n
–
2
, n>2, (5)
где p, q – постоянные не зависящие от n.
При q=0 D
n
вычисляется как член геометрической прогрессии:
D
n
=p
1
−
n
D
1
; здесь D
1 – определитель 1
–
го порядка данного вида, т. е.
элемент определителя D
n
, стоящий в левом верхнем углу.
Пусть q>0 и α, β –
корни квадратного уравнения x
2
–
px+q=0. Тогда
р=α+β, q=αβ и равенство (5) можно переписать так:
D
n
–
αD
n
–
1
=β (D
n
–
1
–
αD
n
–
2)
(6)
или
D
n
–
βD
n
–
1
=α(D
n
–
1
–
βD
n
–
2).
(7)
Предположим сначала, что α≠β. По формуле (n
–
1)
–
го члена
геометрической прогрессии находим из равенств (6) и (7):
D
n
–
αD
n
–
1
=β
2
−
n
(D
2
–
αD
1) и D
n
–
βD
n
–
1
=α
2
−
n
(D
2
–
βD
1).
Откуда.)()(12
1
12
1
βα
αββα
−
−−−
=
−−
DDDD
D
nn
n
(8)
Пусть теперь α=β. Равенства (6) и (7) обращаются в одно и то же
D
n
–
αD
n
–
1
=α (D
n
–
1
–
αD
n
–
2),
откуда
D
n
–
αD
n
–
1
=Aα
2
−
n
, (9)
где A=D
2
–
αD
1
.
Заменяя здесь n на n
–
1, получим:
D
n
–
1
–
αD
n
–
2
=Aα
3
−
n
, откуда D
n
–
1
=αD
n
–
2
+Aα
3
−
n
.
Подставляя это выражение в равенство (9), найдём D
n
=α
2
D
n
–
2
+2Aα
2
−
n
. Повторяя тот же приём несколько раз, получим
D
n
=α
1
−
n
D
1
+(n
–
1)Aα
2
−
n
,
где A=D
2
–
αD
1
.
Пример 1. Вычислить определитель методом рекуррентных
соотношений.
d=
21...0000
12...0000
.....................
00...2100
00...1210
00...0121
00...0012
.
Решение. Разложим определитель по первой строке, тогда
D
n
=2(–
1)
1+1
D
n
–
1
+(–
1)
2+1
2...000
...............
0...210
0...120
0...011
.
Определитель в последнем равенстве разложим по первому столбцу,
тогда D
n
примет вид: D
n
=2D
n
–
1
–
D
n
–
2
. Значит p=2, q=1. Решая
уравнение x
2
–
2x+1=0, находим α, β и придём к случаю, когда α=β.
Тогда по формуле
D
n
=α
1
−
n
D
1
+(n
–
1)Aα
2
−
n
, где A=D
2
–
αD
1
находим, при α=1, D
n
=D
1
+(n
–
1)A. В нашем случае D
1
=2, D
2
=3, тогда A=3
–
2=1. Следовательно,
D
n
=2+(n
–
1)=n+1.
Пример 2. Вычислить определитель методом рекуррентных
соотношений:
d=
210...000
121...000
012...000
.....................
000...210
000...122
000...043
.
Решение. Разлагая d по последней строке, получим
D
n
=2(–
1)
nn
+
D
n
–
1
+(–
1))1(−+
nn
110...000
021...000
012...000
.....................
000...210
000...122
000...043
.
Определитель в последнем равенстве разложим по (n
–
1)
–
му столбцу,
тогда D
n
примет вид: D
n
=2D
n
–
1
–
D
n
–
2
. Значит p=2, q=1. Решая
уравнение x
2
–
2x+1=0, находим α, β и придём к случаю, когда α=β.
Тогда по формуле D
n
= α
n
–
1
D
1
+(n
–
1)Aα
n
–
2
, где A=D
2
–
αD
1
находим, при
α=1, D
n
=D
1
+(n
–
1)A. В нашем случае D
1
=3, D
2
=
–
2, тогда A=
–
5.
Следовательно, D
n
=3+(n
–
1)(–
5)=8
–
5n.
8. Определитель Вандермонда
Определителем Вандермонда называется определитель вида.
1111
11
3
1
2
1
1
22
3
2
2
2
1
321
−−−−
=
n
n
nnn
n
n
aaaa
aaaa
aaaa
d
Докажем, что при любом n определитель Вандермонда равен
произведению всевозможных разностей a
i
–
a
j
, где 1≤j Пусть дано упорядоченное множество n
элементов. Всякое расположение n
элементов в определённом порядке называется перестановкой
из этих элементов. Так как каждый элемент определяется своим номером, то будем говорить, что дано n
натуральных чисел. Число различных перестановок из n
чисел равно n! Если в некоторой перестановке из n
чисел число i
стоит раньше j
, но i
> j
, т. е. большее число стоит раньше меньшего, то говорят, что пара i
, j
составляет инверсию
. Пример 1.
Определить число инверсий в перестановке (1, 5, 4, 3, 2) Решение.
Числа 5 и 4, 5 и 3, 5 и 2, 4 и 3, 4 и 2, 3 и 2 образуют инверсии. Общее число инверсий в данной перестановке равно 6. Перестановка называется чётной
, если общее число инверсий в ней чётное, в противном случае она называется нечётной
. В рассмотренном выше примере дана чётная перестановка. Пусть дана некоторая перестановка …, i
, …, j
, … (*)
. Преобразование, при котором числа i
и j
меняются местами, а остальные остаются на своих местах, называется транспозицией
. После транспозиции чисел i
и j
в перестановке (*)
получится перестановка …, j
, …, i
, …, где все элементы, кроме i
и j
, остались на своих местах. От любой перестановки из n
чисел можно перейти к любой другой перестановке из этих чисел с помощью нескольких транспозиций. Всякая транспозиция меняет чётность перестановки. При n
≥ 2
число чётных и нечётных перестановок из n
чисел одинаково и равно .Методы вычисления определителей n-го порядка.
Пусть М – упорядоченное множество из n элементов. Всякое биективное преобразование множества М называется подстановкой n -й степени .
Подстановки записывают так: https://pandia.ru/text/78/456/images/image005_119.gif" width="27" height="19"> и все ik различны.
Подстановка называется чётной , если обе её строки (перестановки) имеют одинаковые чётности, т. е. либо обе чётные, либо обе нечётные. В противном случае подстановка называется нечётной .
При n ≥ 2 число чётных и нечётных подстановок n -й степени одинаково и равно .
Определителем квадратной матрицы А второго порядка А= называется число, равное =а11а22–а12а21.
Определитель матрицы называют также детерминантом . Для определителя матрицы А используют следующие обозначения: det A, ΔA.
Определителем
квадратной
матрицы
А=
третьего порядка
называют число, равное │А│=а11а22а33+а12а23а31+а21а13а32‑а13а22а31‑а21а12а33‑а32а23а11
Каждое слагаемое алгебраической суммы в правой части последней формулы представляет собой произведение элементов матрицы, взятых по одному и только одному из каждого столбца и каждой строки. Для определения знака произведения полезно знать правило (его называют правилом треугольника), схематически изображённое на рис.1:
«+» «-»
https://pandia.ru/text/78/456/images/image012_64.gif" width="73" height="75 src=">.
Решение.
Пусть А – матрица n-го порядка с комплексными элементами:
А=https://pandia.ru/text/78/456/images/image015_54.gif" width="112" height="27 src=">(1) ..gif" width="111" height="51">(2) .
Определителем n-го порядка, или определителем квадратной матрицы А=(aij) при n>1, называется алгебраическая сумма всевозможных произведений вида (1) , причём произведение (1) берётся со знаком «+», если соответствующая ему подстановка (2) чётная, и со знаком «‑», если подстановка нечётная.
Минором М ij элемента aij определителя называется определитель, полученный из исходного вычёркиванием i -й строки и j - го столбца.
Алгебраическим дополнением А ij элемента aij определителя называют число А ij =(–1) i + j М ij , где М ij – минор элемента aij .
Свойства определителей
1. Определитель не изменяется при замене всех строк соответствующими столбцами (определитель не изменится при транспонировании).
2. При перестановке двух строк (столбцов) определитель меняет знак.
3. Определитель с двумя одинаковыми (пропорциональными) строками (столбцами) равен нулю.
4. Общий для всех элементов строки (столбца) множитель можно вынести за знак определителя.
5. Определитель не изменится, если к элементам некоторой строки (столбца) прибавить соответствующие элементы другой строки (столбца), умноженные на одно и то же число, отличное от нуля.
6. Если все элементы некоторой строки (столбца) определителя равны нулю, то он равен нулю.
7. Определитель равен сумме произведений элементов любой строки (столбца) на их алгебраические дополнения (свойство разложения определителя по строке (столбцу)).
Рассмотрим некоторые способы вычисления определителей порядка n .
1. Если в определителе n-го порядка хотя одна строка (или столбец) состоят из нулей, то определитель равен нулю.
2. Пусть в определителе n-го порядка какая-то строка содержит отличные от нуля элементы. Вычисление определителя n-го порядка можно свести в этом случае к вычислению определителя порядка n-1. Действительно, используя свойства определителя, можно все элементы какой-либо строки, кроме одного, сделать нулями, а затем разложить определитель по указанной строке. Например, переставим строки и столбцы определителя так, чтобы на месте а11 стоял отличный от нуля элемент.
https://pandia.ru/text/78/456/images/image018_51.gif" width="32 height=37" height="37">.gif" width="307" height="101 src=">
Заметим, что переставлять строки (или столбцы) не обязательно. Можно нули получать в любой строке (или столбце) определителя.
Общего метода вычисления определителей порядка n не существует, если не считать вычисление определителя заданного порядка непосредственно по определению. К определителю того или иного специального вида применяются различные методы вычисления, приводящие к более простым определителям.
3. Приведем к треугольному виду. Пользуясь свойствами определителя, приводим его к так называемому треугольному виду, когда все элементы, стоящие по одну сторону от главной диагонали равны нулю. Полученный определитель треугольного вида равен произведению элементов, стоящих на главной диагонали. Если удобнее получить нули по одну сторону от побочной диагонали, то он будет равен произведению элементов побочной диагонали, взятому со знаком https://pandia.ru/text/78/456/images/image022_48.gif" width="49" height="37">.
Пример 3. Вычислить определитель разложением по строке
https://pandia.ru/text/78/456/images/image024_44.gif" width="612" height="72">
Пример 4. Вычислить определитель четвёртого порядка
https://pandia.ru/text/78/456/images/image026_45.gif" width="373" height="96 src=">.
2-й способ (вычисление определителя путём разложения его по строке):
Вычислим этот определитель разложением по строке, предварительно преобразовав его так, чтобы в какой-то его строке все элементы кроме одного обратились в ноль. Для этого прибавим первую строку определителя к третьей. Затем умножим третий столбец на (‑5) и сложим с четвёртым столбцом. Преобразованный определитель раскладываем по третьей строке. Минор третьего порядка приводим к треугольному виду относительно главной диагонали.
https://pandia.ru/text/78/456/images/image028_44.gif" width="202" height="121 src=">
Решение.
Вычтем из первой строки вторую, из второй – третью и т. д., наконец, из предпоследней последнюю (последняя строка остается без изменений).
https://pandia.ru/text/78/456/images/image030_39.gif" width="445" height="126 src=">
Первый определитель в сумме – треугольного вида относительно главной диагонали, поэтому он равен произведению диагональных элементов, т. е. (n–1)n. Второй определитель в сумме преобразуем, прибавив последнюю строку ко всем предыдущим строкам определителя. Полученный при этом преобразовании определитель будет треугольного вида относительно главной диагонали, поэтому он будет равен произведению диагональных элементов, т. е. nn-1:
=(n–1)n+
(n–1)n + nn-1.
4. Вычисление определителя с помощью теоремы Лапласа. Если в определителе выделить k строк (или столбцов) (1£k£n-1), то определитель равен сумме произведений всех миноров k-ого порядка, расположенных в выделенных k строках (или столбцах), на их алгебраические дополнения.
Пример 6. Вычислить определитель
https://pandia.ru/text/78/456/images/image033_36.gif" width="538" height="209 src=">
ИНДИВИДУАЛЬНОЕ ЗАДАНИЕ №2
«ВЫЧИСЛЕНИЕ ОПРЕДЕЛИТЕЛЕЙ N-ГО ПОРЯДКА»
Вариант 1
Вычислить определители
https://pandia.ru/text/78/456/images/image035_39.gif" width="114" height="94 src=">
Вариант 2
Вычислить определители
