Определители свойства и способы вычисления определителей. Некоторые приемы вычисления. Что такое определитель

Квадратной матрице А порядка n можно сопоставить число det А (или |A |, или ), называемое ее определителем , следующим образом:

Определитель матрицы A также называют ее детерминантом . Правило вычисления детерминанта для матрицы порядка N является довольно сложным для восприятия и применения. Однако известны методы, позволяющие реализовать вычисление определителей высоких порядков на основе определителей низших порядков. Один из методов основан на свойстве разложения определителя по элементам некоторого ряда (свойство 7). При этом заметим, что определители невысоких порядков (1, 2, 3) желательно уметь вычислять согласно определению.

Вычисление определителя 2-го порядка иллюстрируется схемой:

Пример 4.1. Найти определители матриц

При вычислении определителя 3-го порядка удобно пользоваться правилом треугольников (или Саррюса), которое символически можно записать так:

Пример 4.2. Вычислить определитель матрицы

det А = 5*1*(-3) + (-2)*(-4)*6 + 3*0*1 — 6*1*1 — 3*(-2)*(-3) — 0*(-4)*5 = -15+48-6-18 = 48-39 = 9.

Сформулируем основные свойства определителей, присущие определителям всех порядков. Некоторые из этих свойств поясним на определителях 3-го порядка.

Свойство 1 («Равноправность строк и столбцов»). Определитель не изменится, если его строки заменить столбцами, и наоборот. Иными словами,

В дальнейшем строки и столбцы будем просто называть рядами определителя .

Свойство 2 . При перестановке двух параллельных рядов определитель меняет знак.

Свойство 3 . Определитель, имеющий два одинаковых ряда, равен нулю.

Свойство 4 . Общий множитель элементов какого-либо ряда определителя можно вынести за знак определителя.

Из свойств 3 и 4 следует, что если все элементы некоторого ряда пропорциональны соответствующим элементам параллельного ряда, то такой определитель равен нулю.

Действительно,

Свойство 5 . Если элементы какого-либо ряда определителя представляют собой суммы двух слагаемых, то определитель может быть разложен на сумму двух соответствующих определителей.

Например,

Свойство 6. («Элементарные преобразования определителя»). Определитель не изменится, если к элементам одною ряда прибавить соответствующие элементы параллельного ряда, умноженные па любое число.

Пример 4.3 . Доказать, что

Решение: Действительно, используя свойства 5, 4 и 3 подучим

Дальнейшие свойства определителей связаны с понятиями минора и алгебраического дополнения.

Минором некоторого элемента аij определителя n- го порядка называется определитель n — 1-го порядка, полученный из исходного путем вычеркивания строки и столбца, па пересечении которых находится выбранный элемент. Обозначается mij

Алгебраическим дополнением элемента aij определителя называется его минор, взятый со знаком «плюс», если сумма i + j четное число, и со знаком «минус», если эта сумма нечетная. Обозначается Aij :

Свойство 7 («Разложение определителя по элементам некоторого ряда»). Определитель равен сумме произведений элементов некоторого ряда на соответствующие им алгебраические дополнения.

Определители и их свойства. Перестановкой чисел 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)

где индексы q 1 , q 2 ,...,q n составляют некоторую перестановку из чисел
1, 2,..., n. Число таких произведений равно числу различных перестановок из n символов, т.е. равно n!. Знак произведения (4.4) равен (- 1) q, где q - число инверсий в перестановке вторых индексов элементов.

Определителем n -го порядка, соответствующим матрице (4.3), называется алгебраическая сумма n! членов вида (4.4). Для записи определителя употребляется символ или detA = (детерминант, или определитель, матрицы А).

Свойства определителей

1. Определитель не меняется при транспонировании.

2. Если одна из строк определителя состоит из нулей, то определитель равен нулю.

3. Если в определителе переставить две строки, определитель поменяет знак.

4. Определитель, содержащий две одинаковые строки, равен нулю.

5. Если все элементы некоторой строки определителя умножить на некоторое число k, то сам определитель умножится на k.

6. Определитель, содержащий две пропорциональные строки, равен нулю.

7. Если все элементы i-й строки определителя представлены в виде суммы двух слагаемых a i j = b j + c j (j = 1,...,n), то определитель равен сумме определителей, у которых все строки, кроме i-ой, - такие же, как в заданном определителе, а i-я строка в одном из слагаемых состоит из элементов b j , в другом - из элементов c j .

8. Определитель не меняется, если к элементам одной из его строк прибавляются соответствующие элементы другой строки, умноженные на одно и то же число.

Замечание. Все свойства остаются справедливыми, если вместо строк взять столбцы.

Минором M i j элемента a i j определителя d n-го порядка называется определитель порядка n-1, который получается из d вычеркиванием строки и столбца, содержащих данный элемент.

Алгебраическим дополнением элемента a i j определителя d называется его минор M i j , взятый со знаком (-1) i + j . Алгебраическое дополнение элемента a i j будем обозначать A i j . Таким образом, A i j = (-1) i + j M i j .

Способы практического вычисления определителей, основанные на том, что определитель порядка n может быть выражен через определители более низких порядков, дает следующая теорема.

Теорема (разложение определителя по строке или столбцу).

Определитель равен сумме произведений всех элементов произвольной его строки (или столбца) на их алгебраические дополнения. Иначе говоря, имеет место разложение d по элементам i-й строки

d = a i 1 A i 1 + a i 2 A i 2 +... + a i n A i n (i = 1,...,n)

или j- го столбца

d = a 1 j A 1 j + a 2 j A 2 j +... + a n j A n j (j =1,...,n).

В частности, если все элементы строки (или столбца), кроме одного, равны нулю, то определитель равен этому элементу, умноженному на его алгебраическое дополнение.

Формула вычисления определителя третьего порядка.

Для облегчения запоминания этой формулы:

Пример 2.4. Не вычисляя определителя , показать, что он равен нулю.

Решение. Вычтем из второй строки первую, получим определитель , равный исходному. Если из третьей строки также вычесть первую, то получится определитель , в котором две строки пропорциональны. Такой определитель равен нулю..

Решение. Если к каждой строке определителя, начиная со второй, прибавить первую строку, то получится определитель, в котором все элементы, находящиеся ниже главной диагонали, будут равны нулю. А именно, получим определитель: , равный исходному.

Рассуждая, как в предыдущем примере найдем, что он равен произведению элементов главной диагонали, т.е. n!. Способ, с помощью которого вычислен данный определитель, называется способом приведения к треугольному виду.

АЛГЕБРАИЧЕСКИЕ ДОПОЛНЕНИЯ И МИНОРЫ

Пусть имеем определитель третьего порядка: .

Минором , соответствующим данному элементу a ij определителя третьего порядка, называется определитель второго порядка, полученный из данного вычёркиванием строки и столбца, на пересечении которых стоит данный элемент, т.е. i -ой строки и j -го столбца. Миноры соответствующие данному элементу a ij будем обозначать M ij .

Например , минором M 12 , соответствующим элементу a 12 , будет определитель , который получается вычёркиванием из данного определителя 1-ой строки и 2-го столбца.

Таким образом, формула, определяющая определитель третьего порядка, показывает, что этот определитель равен сумме произведений элементов 1-ой строки на соответствующие им миноры; при этом минор, соответствующий элементу a 12 , берётся со знаком “–”, т.е. можно записать, что

(1)

Аналогично можно ввести определения миноров для определителей второго порядка и высших порядков.

Введём ещё одно понятие.

Алгебраическим дополнением элемента a ij определителя называется его минор M ij , умноженный на (–1) i+j .

Алгебраическое дополнение элемента a ij обозначается A ij .

Из определения получаем, что связь между алгебраическим дополнением элемента и его минором выражается равенством A ij = (–1) i+j M ij .

Например,

Пример. Дан определитель . Найти A 13 , A 21 , A 32 .

Легко видеть, что используя алгебраические дополнения элементов, формулу (1) можно записать в виде:

Аналогично этой формуле можно получить разложение определителя по элементам любой строки или столбца.

Например, разложение определителя по элементам 2-ой строки можно получить следующим образом. Согласно свойству 2 определителя имеем:

Разложим полученный определитель по элементам 1-ой строки.

(2)

Отсюда т.к. определители второго порядка в формуле (2) есть миноры элементов a 21 , a 22 , a 23 . Таким образом, , т.е. мы получили разложение определителя по элементам 2-ой строки.

Аналогично можно получить разложение определителя по элементам третьей строки. Используя свойство 1 определителей (о транспонировании), можно показать, что аналогичные разложения справедливы и при разложении по элементам столбцов.

Таким образом, справедлива следующая теорема.

Теорема (о разложении определителя по заданной строке или столбцу). Определитель равен сумме произведений элементов какой–либо его строки (или столбца) на их алгебраические дополнения.

Всё вышесказанное справедливо и для определителей любого более высокого порядка.

Примеры.

ОБРАТНАЯ МАТРИЦА

Понятие обратной матрицы вводится только для квадратных матриц .

Если A – квадратная матрица, то обратной для неё матрицей называется матрица, обозначаемая A -1 и удовлетворяющая условию . (Это определение вводится по аналогии с умножением чисел)

В общем случае правило вычисления определителей $n$-го порядка является довольно громоздким. Для определителей второго и третьего порядка существуют рациональные способы их вычислений.

Вычисления определителей второго порядка

Чтобы вычислить определитель матрицы второго порядка, надо от произведения элементов главной диагонали отнять произведение элементов побочной диагонали :

$$\left| \begin{array}{ll}{a_{11}} & {a_{12}} \\ {a_{21}} & {a_{22}}\end{array}\right|=a_{11} \cdot a_{22}-a_{12} \cdot a_{21}$$

Пример

Задание. Вычислить определитель второго порядка $\left| \begin{array}{rr}{11} & {-2} \\ {7} & {5}\end{array}\right|$

Решение. $\left| \begin{array}{rr}{11} & {-2} \\ {7} & {5}\end{array}\right|=11 \cdot 5-(-2) \cdot 7=55+14=69$

Ответ. $\left| \begin{array}{rr}{11} & {-2} \\ {7} & {5}\end{array}\right|=69$

Методы вычисления определителей третьего порядка

Для вычисления определителей третьего порядка существует такие правила.

Правило треугольника

Схематически это правило можно изобразить следующим образом:

Произведение элементов в первом определителе, которые соединены прямыми, берется со знаком "плюс"; аналогично, для второго определителя - соответствующие произведения берутся со знаком "минус", т.е.

$$\left| \begin{array}{ccc}{a_{11}} & {a_{12}} & {a_{13}} \\ {a_{21}} & {a_{22}} & {a_{23}} \\ {a_{31}} & {a_{32}} & {a_{33}}\end{array}\right|=a_{11} a_{22} a_{33}+a_{12} a_{23} a_{31}+a_{13} a_{21} a_{32}-$$

$$-a_{11} a_{23} a_{32}-a_{12} a_{21} a_{33}-a_{13} a_{22} a_{31}$$

Пример

Задание. Вычислить определитель $\left| \begin{array}{rrr}{3} & {3} & {-1} \\ {4} & {1} & {3} \\ {1} & {-2} & {-2}\end{array}\right|$ методом треугольников.

Решение. $\left| \begin{array}{rrr}{3} & {3} & {-1} \\ {4} & {1} & {3} \\ {1} & {-2} & {-2}\end{array}\right|=3 \cdot 1 \cdot(-2)+4 \cdot(-2) \cdot(-1)+$

$$+3 \cdot 3 \cdot 1-(-1) \cdot 1 \cdot 1-3 \cdot(-2) \cdot 3-4 \cdot 3 \cdot(-2)=54$$

Ответ.

Правило Саррюса

Справа от определителя дописывают первых два столбца и произведения элементов на главной диагонали и на диагоналях, ей параллельных, берут со знаком "плюс"; а произведения элементов побочной диагонали и диагоналей, ей параллельных, со знаком "минус":

$$-a_{13} a_{22} a_{31}-a_{11} a_{23} a_{32}-a_{12} a_{21} a_{33}$$

Пример

Задание. Вычислить определитель $\left| \begin{array}{rrr}{3} & {3} & {-1} \\ {4} & {1} & {3} \\ {1} & {-2} & {-2}\end{array}\right|$ с помощью правила Саррюса.

Решение.

$$+(-1) \cdot 4 \cdot(-2)-(-1) \cdot 1 \cdot 1-3 \cdot 3 \cdot(-2)-3 \cdot 4 \cdot(-2)=54$$

Ответ. $\left| \begin{array}{rrr}{3} & {3} & {-1} \\ {4} & {1} & {3} \\ {1} & {-2} & {-2}\end{array}\right|=54$

Разложение определителя по строке или столбцу

Определитель равен сумме произведений элементов строки определителя на их алгебраические дополнения . Обычно выбирают ту строку/столбец, в которой/ом есть нули. Строку или столбец, по которой/ому ведется разложение, будет обозначать стрелкой.

Пример

Задание. Разложив по первой строке, вычислить определитель $\left| \begin{array}{lll}{1} & {2} & {3} \\ {4} & {5} & {6} \\ {7} & {8} & {9}\end{array}\right|$

Решение. $\left| \begin{array}{lll}{1} & {2} & {3} \\ {4} & {5} & {6} \\ {7} & {8} & {9}\end{array}\right| \leftarrow=a_{11} \cdot A_{11}+a_{12} \cdot A_{12}+a_{13} \cdot A_{13}=$

$1 \cdot(-1)^{1+1} \cdot \left| \begin{array}{cc}{5} & {6} \\ {8} & {9}\end{array}\right|+2 \cdot(-1)^{1+2} \cdot \left| \begin{array}{cc}{4} & {6} \\ {7} & {9}\end{array}\right|+3 \cdot(-1)^{1+3} \cdot \left| \begin{array}{cc}{4} & {5} \\ {7} & {8}\end{array}\right|=-3+12-9=0$

Ответ.

Этот метод позволяет вычисление определителя свести к вычислению определителя более низкого порядка.

Пример

Задание. Вычислить определитель $\left| \begin{array}{lll}{1} & {2} & {3} \\ {4} & {5} & {6} \\ {7} & {8} & {9}\end{array}\right|$

Решение. Выполним следующие преобразования над строками определителя : из второй строки отнимем четыре первых, а из третьей первую строку, умноженную на семь, в результате, согласно свойствам определителя, получим определитель, равный данному.

$$\left| \begin{array}{ccc}{1} & {2} & {3} \\ {4} & {5} & {6} \\ {7} & {8} & {9}\end{array}\right|=\left| \begin{array}{ccc}{1} & {2} & {3} \\ {4-4 \cdot 1} & {5-4 \cdot 2} & {6-4 \cdot 3} \\ {7-7 \cdot 1} & {8-7 \cdot 2} & {9-7 \cdot 3}\end{array}\right|=$$

$$=\left| \begin{array}{rrr}{1} & {2} & {3} \\ {0} & {-3} & {-6} \\ {0} & {-6} & {-12}\end{array}\right|=\left| \begin{array}{ccc}{1} & {2} & {3} \\ {0} & {-3} & {-6} \\ {0} & {2 \cdot(-3)} & {2 \cdot(-6)}\end{array}\right|=0$$

Определитель равен нулю, так как вторая и третья строки являются пропорциональными.

Ответ. $\left| \begin{array}{lll}{1} & {2} & {3} \\ {4} & {5} & {6} \\ {7} & {8} & {9}\end{array}\right|=0$

Для вычисления определителей четвертого порядка и выше применяется либо разложение по строке/столбцу, либо приведение к треугольному виду, либо с помощью теоремы Лапласа.

Разложение определителя по элементам строки или столбца

Пример

Задание. Вычислить определитель $\left| \begin{array}{llll}{9} & {8} & {7} & {6} \\ {5} & {4} & {3} & {2} \\ {1} & {0} & {1} & {2} \\ {3} & {4} & {5} & {6}\end{array}\right|$ , разложив его по элементам какой-то строки или какого-то столбца.

Решение. Предварительно выполним элементарные преобразования над строками определителя , сделав как можно больше нулей либо в строке, либо в столбце. Для этого вначале от первой строки отнимем девять третьих, от второй - пять третьих и от четвертой - три третьих строки, получаем:

$$\left| \begin{array}{cccc}{9} & {8} & {7} & {6} \\ {5} & {4} & {3} & {2} \\ {1} & {0} & {1} & {2} \\ {3} & {4} & {5} & {6}\end{array}\right|=\left| \begin{array}{cccc}{9-1} & {8-0} & {7-9} & {6-18} \\ {5-5} & {4-0} & {3-5} & {2-10} \\ {1} & {0} & {1} & {2} \\ {0} & {4} & {2} & {0}\end{array}\right|=\left| \begin{array}{rrrr}{0} & {8} & {-2} & {-12} \\ {0} & {4} & {-2} & {-8} \\ {1} & {0} & {1} & {2} \\ {0} & {4} & {2} & {0}\end{array}\right|$$

Полученный определитель разложим по элементам первого столбца:

$$\left| \begin{array}{rrrr}{0} & {8} & {-2} & {-12} \\ {0} & {4} & {-2} & {-8} \\ {1} & {0} & {1} & {2} \\ {0} & {4} & {2} & {0}\end{array}\right|=0+0+1 \cdot(-1)^{3+1} \cdot \left| \begin{array}{rrr}{8} & {-2} & {-12} \\ {4} & {-2} & {-8} \\ {4} & {2} & {0}\end{array}\right|+0$$

Полученный определитель третьего порядка также разложим по элементам строки и столбца, предварительно получив нули, например, в первом столбце. Для этого от первой строки отнимаем две вторые строки, а от третьей - вторую:

$$\left| \begin{array}{rrr}{8} & {-2} & {-12} \\ {4} & {-2} & {-8} \\ {4} & {2} & {0}\end{array}\right|=\left| \begin{array}{rrr}{0} & {2} & {4} \\ {4} & {-2} & {-8} \\ {0} & {4} & {8}\end{array}\right|=4 \cdot(-1)^{2+2} \cdot \left| \begin{array}{ll}{2} & {4} \\ {4} & {8}\end{array}\right|=$$

$$=4 \cdot(2 \cdot 8-4 \cdot 4)=0$$

Ответ. $\left| \begin{array}{cccc}{9} & {8} & {7} & {6} \\ {5} & {4} & {3} & {2} \\ {1} & {0} & {1} & {2} \\ {3} & {4} & {5} & {6}\end{array}\right|=0$

Замечание

Последний и предпоследний определители можно было бы и не вычислять, а сразу сделать вывод о том, что они равны нулю, так как содержат пропорциональные строки.

Приведение определителя к треугольному виду

С помощью элементарных преобразований над строками или столбцами определитель приводится к треугольному виду и тогда его значение, согласно свойствам определителя , равно произведению элементов стоящих на главной диагонали.

Пример

Задание. Вычислить определитель $\Delta=\left| \begin{array}{rrrr}{-2} & {1} & {3} & {2} \\ {3} & {0} & {-1} & {2} \\ {-5} & {2} & {3} & {0} \\ {4} & {-1} & {2} & {-3}\end{array}\right|$ приведением его к треугольному виду.

Решение. Сначала делаем нули в первом столбце под главной диагональю. Все преобразования будет выполнять проще, если элемент $a_{11}$ будет равен 1. Для этого мы поменяем местами первый и второй столбцы определителя, что, согласно свойствам определителя, приведет к тому, что он сменит знак на противоположный:

$$\Delta=\left| \begin{array}{rrrr}{-2} & {1} & {3} & {2} \\ {3} & {0} & {-1} & {2} \\ {-5} & {2} & {3} & {0} \\ {4} & {-1} & {2} & {-3}\end{array}\right|=-\left| \begin{array}{rrrr}{1} & {-2} & {3} & {2} \\ {0} & {3} & {-1} & {2} \\ {2} & {-5} & {3} & {0} \\ {-1} & {4} & {2} & {-3}\end{array}\right|$$

$$\Delta=-\left| \begin{array}{rrrr}{1} & {-2} & {3} & {2} \\ {0} & {3} & {-1} & {2} \\ {0} & {-1} & {-3} & {-4} \\ {0} & {2} & {5} & {-1}\end{array}\right|$$

Далее получаем нули во втором столбце на месте элементов, стоящих под главной диагональю. И снова, если диагональный элемент будет равен $\pm 1$ , то вычисления будут более простыми. Для этого меняем местами вторую и третью строки (и при этом меняется на противоположный знак определителя):

$$\Delta=\left| \begin{array}{rrrr}{1} & {-2} & {3} & {2} \\ {0} & {-1} & {-3} & {-4} \\ {0} & {3} & {-1} & {2} \\ {0} & {2} & {5} & {-1}\end{array}\right|$$

СЕМИНАР 6

Вычисление определителей матриц, свойства определителей.

Вводная информация

Определитель матрицы.

Понятие определителя матрицы, который обозначается через или , имеет смысл только для квадратных матриц. Введем это понятие последовательно, увеличивая размерность матриц.

Пример.
.

Пример.

Определитель n -го порядка.

Определение. Минором элемента
-матрицы называется определитель
-го порядка, соответствующий той матрице, которая получается из матрицы после вычеркивания в ней -ой строки и -го столбца. Минор элемента будем обозначать
.

Пример. Пусть
, тогда
.

Определение. Алгебраическим дополнением элемента называется произведение
на минор
и обозначается , т.е.
.

Пример. Пусть
, тогда
.

Определение. Определителем -го порядка (или определителем матрицы ) называется число
, равное
. Формула
называется разложением определителя по -ой строке.

Пример. Разложим определитель по второй строке и вычислим его. .

Формула разложения определителя матрицы по -ому столбцу имеет вид
.

Пример. Разложим определитель по третьему столбцу и вычислим его. .

Свойства определителей .

Перечислим основные свойства определителей.

Пример.

.

8. Если все элементы некоторой строки (столбца) определителя равны нулю, то и сам определитель равен нулю.

9. Если элементы двух строк (столбцов) определителя с учетом их порядка пропорциональны друг другу, то определитель равен нулю.

10. Если к элементам некоторой строки (столбца) определителя прибавить соответствующие элементы другой строки (столбца), умноженные на произвольное число , то величина определителя не изменится.

11. Определитель треугольной матрицы равен произведению элементов, стоящих на главной диагонали.

Вычисление определителя методом разложения его по строке (столбцу) особенно эффективно, когда в этой строке (столбце) имеются нулевые элементы. Поэтому при вычислении определителей большой размерности целесообразно предварительно, используя перечисленные свойства определителей, сформировать такие строки (столбцы).

Пример.
/ прибавим третий столбец ко второму столбцу/
/ вычтем четвертую строку из третьей строки/
/ разложим определитель по второму столбцу/
/вычтем вторую строку из первой строки/
/прибавим третий столбец ко второму столбцу/
/разложим определитель по первой строке/
/ умножим первую строку на 2 и вычтем ее из второй строки/
/разложим определитель по первому столбцу/ .

Метод Гаусса .

В численных методах при вычислении определителей применяют метод Гаусса , основанный на приведении определителя с помощью указанных выше преобразований к треугольному виду.

Пример. Вычислим методом Гаусса тот же определитель, что и в предыдущем примере.
/ вычитая первую строку из второй, третьей и четвертой, делаем нулевыми элементы в них, стоящие в первом столбце (перед вычитанием из третьей строки умножим первую строку на 3)/
/ поменяем местами третью и четвертую строку/
/ умножим вторую строчку на и вычтем ее из четвертой строки/
/ вычтем третью строку из четвертой/
/используя свойства треугольной матрицы, вычисляем определитель/ .

Метод рекуррентных соотношений .

Если матрица, определитель которой мы вычисляем, имеет достаточную симметрию, можно использовать метод рекуррентных соотношений .

Пример. Вычислим методом рекуррентных соотношений определитель -го порядка

. Разложим его по последнему столбцу.

/ разложим теперь определитель во втором слагаемом по последней строке/

. Замечаем, что мы теперь имеем три определителя одинаковой структуры, но разной размерности. Если мы обозначим первоначальный определитель -го порядка через , то можно написать рекуррентное соотношение
. Чтобы воспользоваться этим соотношением, вычислим несколько первых определителей:
.

Заметим, что

. Следовательно, можно записать и т. д. Вычисление первых определителей дает общую формулу
. Чтобы завершить доказательство, проверим справедливость этой формулы методом математической индукции. Предполагая, что эта формула верна для определителя -го порядка, мы должны показать, что определитель
-го порядка равен
. Находим, используя рекуррентное соотношение, . Полученное выражение доказывает справедливость формулы
.