Лекции по алгебре - Фаддеев Д.К.
Скачать (прямая ссылка):
При этом нам нужно выполнить п— 1 деление (деление и умножение считаются одинаковыми по сложности операциями).
Далее, прибавим ко второй строке первую, умноженную на —а2ь к третьей — первую, умноженную на —a3i, и т. д. При этом нужно сделать (я—I)2 умножений и столько же сложений. Получится определитель вида
агг
Ctn
«и
«22 •
•• Чп
ап2 .
•¦ апп
Для этого перехода нужно я—1+(я—I)2 = «(п—1) умножений и делений и (я— I)2 сложений.
Но теперь разложение по первому столбцу сводит задачу к вычислению одного определителя (я—1)-го порядка, и процесс нужно продолжить дальше. Всего для перехода к определителю первого порядка, т. е. к одному числу, нужно п(п—1) + ...
. +2 • 1
п (п — 1) (2п ¦
п* — п
3 D
умножений и делений и (п—1)2+ ... +I2
сложении.
После этого нужно последнее число (определитель первого порядка) умножить на п—1 множителей, которые выносились за знак определителя. Это требует еще п—1 попарных умножений.
Всего при п = 100 нужно 10Q3~ 100 + 99 = 333 399 умножений
100-99-199 ооо оса
н делении и -g-= 328 350 сложении.
Современная ЭВМ, способная производить несколько миллио-иов операций в секунду, легко справится с таким вычислением.
При практических вычислениях все может проходить не так •благополучно, как в теоретическом описании. Возможно, что в левом верхнем углу очередной матрицы окажется нуль или число, близкое к нулю. Это обстоятельство заставляет выбирать так называемый ведущий элемент — по возможности, наибольший в строке или во всей матрице, на который производится деление строки. Но это значительно усложняет программу при машинном проведении вычислений.
102
МАТРИЦЫ И ОПРЕДЕЛИТЕЛИ
(ГЛ. IV
Мы не будем приводить примеров вычисления численно задан-
ных определителей типа таких, которые ложениях, например,
могут встретиться в при-
1,325
2,427
1,215
—0,647
2,354
— 1,621
3,514
0,812
— 1,117
-2,311
1,511
-1,212
2,123
1,427
-1,211
2,531
Ясно, что для вычисления такого определителя нужны хотя бы несложные вычислительные средства.
Мы рассмотрим примеры другого рода, не требующие вычислительных средств, но нуждающиеся в проявлении известной сообразительности при применении свойств определителей.
Пример 1. Вычислить
о
а12 а22
O2n
0 0 ... ап
Квадратная матрица, в которой все элементы ниже главной диагонали равны нулю, называется верхней (или правой) треугольной. (Заметим, что главной диагональю квадратной матрицы называется последовательность элементов, стоящих в позициях (1, 1), (2, 2), (я, я).)
Ясно, что определитель треугольной матрицы равен произведению ацй22 ..• апп элементов ее главной диагонали, ибо это произведение есть единственное слагаемое, отличное от нуля.
Пример 2. Вычислить
1 і 1 ... 1 1 O2 1 ... 1 1 1 а3 ... 1
1
1 1
Здесь естественно ко всем строкам прибавить первую, умноженную на —1. Тогда получится определитель:
її і і
О а2 — 1 0 О
О О O3 - 1 О
О
О
о
1
= (O2-I)(O3-1)...(а»-1).
Пример 3. Вычислить определитель порядка п
0 і і ... 1
1 0 і ... і і і 0 ... і
і і і ... о
ТЕОРИЯ ОПРЕДЕЛИТЕЛЕЙ
103
Если бы вместо 0 в левом верхнем углу находилась 1, мы легко вычислили бы определитель, подобно примеру 2. Прибавим все строки к первой. Получим
А„ =
п — 1 п — 1 п — 1 ... п — 1 1 0 1 ... 1 1 1 0 ... 1
1
1
1
о
(«-I)
1 1 1
1 0 1 1 10
1 1 1 ... о
Остается вычесть первую строку из всех остальных. Получим:
і 1 1 ...
0-1 о ... 0 0-1 ...
Д„ = («-1)
ООО Пример 4. Вычислить
1
п
— 1
= (_!)»-¦(„_ 1).
п — 1 п 1 2 3 4
п
п — 1 п-2
1
В строках циклически передвигаются 1,2,3, п. Прибавим «последней строке все предшествующие. Получим:
п(п+ 1)
1 2 3 п 1 2 п — 1 п 1
п
п- 1
п — 2
4 5 ... 1 1 ...
Теперь получим нули в последней строке, вычитая из каждого столбца предыдущий (из последнего предпоследний, из предпоследнего предшествующий и т. д.):
Л,=
Il (п+ 1)
1 11
п 1 — Il 1
и — 1 1 1 — п
1-й 1 0 0
_ П (п + 1) , п«+1
--5 V—JJ
1 -п 1
Ї04
МАТРИЦЫ И ОПРЕДЕЛИТЕЛИ
!ГЛ. Vf
Теперь вычтем первую строку из всех последующих:
1 1 ..
¦и • 0 .. О — п ..
О 0 ... -п О
Разложение по последнему столбцу дает
п 0 ... О
(_іГ'(-і)г 1
. _ п (п. -f 1) , , чп+1 / , чп
лл 2
О — п ... О
О 0 ... — п _ п (п + 1) ^_|^+l+n+"-2rtn-2__ ^_ J^n-I (ft + 1)
При решении последних примеров мы довольно смело составляли линейные комбинации строк. Однако при этом важно следить, чтобы не прибавлять в неизмененном виде строку, изменившуюся в процессе предыдущих преобразований. Иначе можно, например, «доказать», что любой определитель равен нулю. Вот это «доказательство»: дан определитель. Прибавим первую строку ко второй и вторую к первой. Получим определитель с двумя одинаковыми строками, а он равен нулю. Ошибка в этом «доказательстве» состоит именно в том, что вторая строка уже изменилась после прибавления к ней первой строки, и прибавлять ее к первой можно только в этом измененном виде —только тогда можно говорить о сохранении величины определителя.
