страница 1 страница 2 страница 3 | страница 4 | страница 5
2. Определители
Перестановкой чисел 1, 2,..., n называется любое расположение этих чисел в определенном порядке. В элементарной алгебре доказывается, что число всех перестановок, которые можно образовать из n чисел, равно 12...n = n!. Например, из трех чисел 1, 2, 3 можно образовать 3!=6 перестановок: 123, 132, 312, 321, 231, 213. Говорят, что в данной перестановке числа i и j составляют инверсию (беспорядок), если i>j, но i стоит в этой перестановке раньше j, то есть если большее число стоит левее меньшего.
Перестановка называется четной (или нечетной), если в ней соответственно четно (нечетно) общее число инверсий. Операция, посредством которой от одной перестановки переходят к другой, составленной из тех же n чисел, называется подстановкой n-ой степени.
Подстановка, переводящая одну перестановку в другую, записывается двумя строками в общих скобках, причем числа, занимающие одинаковые места в рассматриваемых перестановках, называются соответствующими и пишутся одно под другим. Например, символ  обозначает подстановку, в которой 3 переходит в 4, 1 2, 2 1, 4 3. Подстановка называется четной (или нечетной), если общее число инверсий в обеих строках подстановки четно (нечетно). Всякая подстановка n-ой степени может быть записана в виде  ,т.е. с натуральным расположением чисел в верхней строке.
Пусть нам дана квадратная матрица порядка n
 . (4.3)
Рассмотрим все возможные произведения по n элементов этой матрицы, взятых по одному и только по одному из каждой строки и каждого столбца, т.е. произведений вида:
 , (4.4)
где индексы q1, q2,..., qn составляют некоторую перестановку из чисел
1, 2,..., n. Число таких произведений равно числу различных перестановок из n символов, т.е. равно n!. Знак произведения (4.4) равен (- 1)q, где q - число инверсий в перестановке вторых индексов элементов.
Определителем n -го порядка, соответствующим матрице (4.3), называется алгебраическая сумма n! членов вида (4.4). Для записи определителя употребляется символ или det A=  (детерминант, или определитель, матрицы А).
Свойства определителей
1. Определитель не меняется при транспонировании.
2. Если одна из строк определителя состоит из нулей, то определитель равен нулю.
3. Если в определителе переставить две строки, определитель поменяет знак.
4. Определитель, содержащий две одинаковые строки, равен нулю.
5. Если все элементы некоторой строки определителя умножить на некоторое число k, то сам определитель умножится на k.
6. Определитель, содержащий две пропорциональные строки, равен нулю.
7. Если все элементы i-й строки определителя представлены в виде суммы двух слагаемых ai j = bj + cj (j= ), то определитель равен сумме определителей, у которых все строки, кроме i-ой, - такие же, как в заданном определителе, а i-я строка в одном из слагаемых состоит из элементов bj, в другом - из элементов cj.
8. Определитель не меняется, если к элементам одной из его строк прибавляются соответствующие элементы другой строки, умноженные на одно и то же число.
Замечание. Все свойства остаются справедливыми, если вместо строк взять столбцы.
Минором Mi j элемента ai j определителя d n-го порядка называется определитель порядка n-1, который получается из d вычеркиванием строки и столбца, содержащих данный элемент.
Алгебраическим дополнением элемента ai j определителя d называется его минор Mi j, взятый со знаком (-1) i + j. Алгебраическое дополнение элемента ai j будем обозначать Ai j. Таким образом, Ai j = (-1) i + j Mi j.
Способы практического вычисления определителей, основанные на том, что определитель порядка n может быть выражен через определители более низких порядков, дает следующая теорема.
Теорема (разложение определителя по строке или столбцу).
Определитель равен сумме произведений всех элементов произвольной его строки (или столбца) на их алгебраические дополнения. Иначе говоря, имеет место разложение d по элементам i-й строки
d = ai 1 Ai 1 + ai 2 Ai 2 +... + ai n Ai n (i = )
или j- го столбца
d = a1 j A1 j + a2 j A2 j +... + an j An j (j = ).
В частности, если все элементы строки (или столбца), кроме одного, равны нулю, то определитель равен этому элементу, умноженному на его алгебраическое дополнение.
Пример 2.4. Не вычисляя определителя  , показать, что он равен нулю.
Решение. Вычтем из второй строки первую, получим определитель  , равный исходному. Если из третьей строки также вычесть первую, то получится определитель  , в котором две строки пропорциональны. Такой определитель равен нулю.
Пример 2.5. Вычислить определитель D =  , разложив его по элементам второго столбца.
Решение. Разложим определитель по элементам второго столбца:
D = a12A12 + a22A22+a32A32=
 .
Пример 2.6. Вычислить определитель
 ,
в котором все элементы по одну сторону от главной диагонали равны
нулю.
Решение. Разложим определитель А по первой строке:
 .
Определитель, стоящий справа, можно снова разложить по первой строке, тогда получим:
 .
И так далее. После n шагов придем к равенству A = а11 а22... ann.
Пример 2.7. Вычислить определитель  .
Решение. Если к каждой строке определителя, начиная со второй, прибавить первую строку, то получится определитель, в котором все элементы, находящиеся ниже главной диагонали, будут равны нулю. А именно, получим определитель:  , равный исходному.
Рассуждая, как в предыдущем примере найдем, что он равен произведению элементов главной диагонали, т.е. n!. Способ, с помощью которого вычислен данный определитель, называется способом приведения к треугольному виду.
3. Ранг матрицы
Рассмотрим прямоугольную матрицу (4.1). Если в этой матрице выделить произвольно k строк и k столбцов, то элементы, стоящие на пересечении выделенных строк и столбцов, образуют квадратную матрицу k-го порядка. Определитель этой матрицы называется минором k-го порядка матрицы А. Очевидно, что матрица А обладает минорами любого порядка от 1 до наименьшего из чисел m и n. Среди всех отличных от нуля миноров матрицы А найдется по крайней мере один минор, порядок которого будет наибольшим. Наибольший из порядков миноров данной матрицы, отличных от нуля, называется рангом матрицы. Если ранг матрицы А равен r, то это означает, что в матрице А имеется отличный от нуля минор порядка r, но всякий минор порядка, большего чем r, равен нулю. Ранг матрицы А обозначается через r(A). Очевидно, что выполняется соотношение
Ранг матрицы находится либо методом окаймления миноров, либо методом элементарных преобразований. При вычислении ранга матрицы первым способом следует переходить от миноров низших порядков к минорам более высокого порядка. Если уже найден минор D k-го порядка матрицы А, отличный от нуля, то требуют вычисления лишь миноры (k+1)-го порядка, окаймляющие минор D, т.е. содержащие его в качестве минора. Если все они равны нулю, то ранг матрицы равен k.
Элементарными называются следующие преобразования матрицы:
1) перестановка двух любых строк (или столбцов),
2) умножение строки (или столбца) на отличное от нуля число,
3) прибавление к одной строке (или столбцу) другой строки (или столбца), умноженной на некоторое число.
Две матрицы называются эквивалентными, если одна из них получается из другой с помощью конечного множества элементарных преобразований.
Эквивалентные матрицы не являются, вообще говоря, равными, но их ранги равны. Если матрицы А и В эквивалентны, то это записывается так: A B.
Канонической матрицей называется матрица, у которой в начале
главной диагонали стоят подряд несколько единиц (число которых
может равняться нулю), а все остальные элементы равны нулю,
например,  .
При помощи элементарных преобразований строк и столбцов любую матрицу можно привести к канонической. Ранг канонической матрицы равен числу единиц на ее главной диагонали.
Пример 2.8. Найти методом окаймления миноров ранг матрицы  .
Решение. Начинаем с миноров 1-го порядка, т.е. с элементов матрицы А. Выберем, например, минор (элемент) М1 = 1, расположенный в первой строке и первом столбце. Окаймляя при помощи второй строки и третьего столбца, получаем минор M2 =  , отличный от нуля. Переходим теперь к минорам 3-го порядка, окаймляющим М2. Их всего два (можно
добавить второй столбец или четвертый). Вычисляем их:  0. Таким образом, все окаймляющие миноры третьего порядка оказались равными нулю. Ранг матрицы А равен двум.
Пример 2.9. Найти ранг матрицы А=  и привести ее к каноническому виду.
Решение. Из второй строки вычтем первую и переставим эти строки:  .Теперь из второй и третьей строк вычтем первую, умноженную соответственно на 2 и 5:  ; из третьей строки вычтем первую; получим матрицу В =  , которая эквивалентна матрице А, так как получена из нее с помощью конечного множества элементарных преобразований. Очевидно, что ранг матрицы В равен 2, а следовательно, и r(A)=2. Матрицу В легко привести к канонической. Вычитая первый столбец, умноженный на подходящие числа, из всех последующих, обратим в нуль все элементы первой строки, кроме первого, причем элементы остальных строк не изменяются. Затем, вычитая второй столбец, умноженный на подходящие числа, из всех последующих, обратим в нуль все элементы второй строки, кроме второго, и получим каноническую матрицу:  .
страница 1 страница 2 страница 3 | страница 4 | страница 5
|