Тарифы Услуги Сим-карты

Вычисление определителей n го порядка. Определители, их свойства и вычисление

ОПРЕДЕЛИТЕЛИ. МАТРИЦЫ

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-го порядка с действительными (или комплексными) элементами.

Определение 7. Определителем матрицы А (определителем n-го порядка) называется алгебраическая сумма n! слагаемых, каждое из которых есть произведение n элементов матрицы, взятых по одному из каждой строки и каждого столбца. При этом произведение берётся со знаком «+», если подстановка из индексов входящих в него элементов чётная, и со знаком «-» в противном случае.

Обозначение определителя: |А | = .

Например, при n = 6 произведение а 21 а 13 а 62 а 34 а 46 а 55 является членом определителя, так как в него входит точно по одному элементу из каждой строки и из каждого столбца. Подстановка, составленная из его индексов будет . В ней 4-е инверсии в верхней строке и 2-е инверсии – в нижней. Общее число инверсий равно 6, т.е. подстановка чётная. Следовательно, данное произведение входит в разложение определителя со знаком «+».

Произведение а 21 а 13 а 62 а 34 а 46 а 15 не является членом определителя, так как в него входят два элемента из первой строки.

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

1 0 . При транспонировании определитель не меняется (напомним, что транспонирование матрицы и определителя означает перемену строк и столбцов местами).

Действительно, если (-1) к является членом определителя, то все a 1 , a 2 , … , a n различны и к – число инверсий в перестановке (a 1 , a 2 , … , a n). При транспонировании номера строк станут номерами столбцов и наоборот. Следовательно, в произведении все множители будут из разных столбцов и строк, т.е. это произведение будет входить в транспонированный определитель. Знак его будет определяться числом инверсий в подстановке . Но это число, очевидно равно к. Итак, (-1) к будет членом транспонированного определителя. Так как мы брали любой член данного определителя, а число членов в данном и транспонированном определителях одинаково, то отсюда и следует их равенство. Из доказанного свойства следует, что всё, что будет доказано для строк определителя, будет верно и для его столбцов.

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

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

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

Действительно, если все элементы к-ой строки имеют общий множитель l, то их можно записать в виде . Любой член определителя будет иметь вид (-1) s . Следовательно, из всех членов определителя можно вынести множитель l.

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


Действительно, если (-1) к любой член данного определителя, то в новом определителе номера строк р и q поменяются местами, а номера столбцов останутся прежними. Следовательно, в новом определителе это же самое произведение будет входить в виде (-1) s . Так как в номерах строк произошла одна транспозиция, а номера столбцов не изменились, то к и s имеют противоположные чётности. Итак, все члены данного определителя изменили знак, следовательно, и сам определитель изменил знак.

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

Действительно, пусть все элементы к-ой строки равны соответствующим элементам р-ой строки, умноженным на l, т.е. |А | = = = 0.

6 0 . Если в определителе все элементы к-ой строки есть суммы двух слагаемых, то определитель равен сумме двух определителей, в которых все строки, кроме к-ой, такие же как и в данном определителе. На месте элементов к-ой строки одного из них стоят первые слагаемые элементов к-ой строки данного определителя, а на месте элементов к-ой строки второго – вторые их слагаемые.

Пусть элементы к-ой строки будут + с к1 , + с к2 , …. , + с кn . Тогда любой член определителя будет иметь вид

(-1) s = (-1) s + (-1) s .

Собрав все первые слагаемые, мы получим определитель, отличающийся от данного только к-ой строкой. На месте к-ой строки будут стоять , , …. , . Собрав все вторые слагаемые, получим определитель тоже отличающийся от данного только к-ой строкой. В к-ой строке будут стоять с к1 , с к2 , …. , с кn .

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

Это свойство является следствием двух предыдущих.

Если в определителе |А | вычеркнуть к-ую строку и р-ый столбец, то останется определитель (n–1)-го порядка. Он называется минором, дополнительным для элемента и обозначается М кр . Число (-1) к+р ×М кр называется алгебраическим дополнением для элемента и обозначается А кр .

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

Лемма 1 D = . (8)

Доказательство. Если а 11 = 0, то равенство (8) очевидно. Пусть а 11 ¹ 0. Так как в каждый член определителя входит точно один элемент из первой строки, то ненулевыми членами определителя могут быть только те, в которые входит а 11 . Все они имеют вид , где g к и к пробегают значения от 2 до n . Знак этого члена в определителе D определяется чётностью подстановки s = .Таким образом D есть алгебраическая сумма слагаемых вида со знаками, определяемыми подстановкой s. Если в этой сумме вынести за скобки а 11 , то получим, что D = а 11 × S , где S есть алгебраическая сумма слагаемых вида , знак которых определяется подстановкой s. Этих слагаемых, очевидно, (n – 1)!. Но подстановка s и подстановка имеют одинаковую чётность. Следовательно, S = М 11 . Так как А 11 = (-1) 1+1 ×М 11 = М 11 , то D = а 11 ×А 11 .

Лемма 2. D = (9)

Доказательство. В определителе D переставим р-ую строку последовательно с каждой предыдущей. При этом р-ая строка займёт место первой строки, но минор, дополнительный к элементу а рк не изменится. Всего будет сделано (р – 1) перестановка строк. Если новый определитель обозначить D 1 , то D = (-1) р-1 ×D. В определителе D 1 переставим к -ый столбец последовательно с каждым предыдущим столбцом, при этом будет сделано (к – 1) перестановка столбцов и минор, дополнительный к а рк , не изменится. Получится определитель

D 2 = . Очевидно, D 2 = (-1) р-1 ×D 1 = (-1) р+к-2 ×D = (-1) р+к ×D. По лемме 1, D 2 = а рк ×М рк. Отсюда D = а рк × (-1) р+к × М рк = а рк ×А рк.

Теорема 3. Определитель равен сумме произведений элементов некоторой строки на их алгебраические дополнения, т.е. D = а к1 А к1 + а к2 ×А к2 +…+а kn ×А kn (10).

Доказательство. Пусть D = . Элементы к-ой строки запишем в виде а к1 =а л1 + 0 + …+ 0, а к2 = 0 + а к2 + 0 + … + 0, … , а = 0 + 0 + …+ 0 + а . Используя свойство 6 0 , получим, что D =
= = а к1 А к1 + а к2 А к2 + … + а А (использовали лемму 2).

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

Доказательство. Пусть D = . По предыдущей теореме

D = . Если взять , то в определителе Dбудет две одинаковые строки, т.е. D будет равен нулю. Следовательно, 0 = , если р ¹ к.

Замечание. Теоремы 3 и 4 будут верны, если в их формулировках слово «строка» заменить на слово «столбец».

Способ вычисления определителя n-го порядка.

Для вычисления определителя n -го порядка достаточно в какой-нибудь строке (или столбце) получить как можно больше нулей, используя свойство 7 0 , а потом использовать теорему 3. При этом вычисление определителя n-го порядка сведётся к вычислению определителя (n – 1)-го порядка.

Пример. Вычислите определитель D = .

Решение. Получим нули во второй строке. Для этого второй столбец 1) умножим на (-2) и прибавим к первому столбцу; 2) прибавим к третьему столбцу; 3) умножим на (-4) и прибавим к четвёртому столбцу. Получим, что D = . Разложим полученный определитель по элементам второй строки. При этом произведения всех элементов этой строки на их алгебраические дополнения, кроме элемента 1, равны нулю. Для того, чтобы получить алгебраическое дополнение для элемента 1, нужно вычеркнуть те строку и столбец, где этот элемент стоит, т.е. вторую строку и второй столбец. Знак алгебраического дополнения определяет (-1) 2+2 = (-1) 4 = +1. Итак, D = + . Получили определитель 3-го порядка. Этот определитель можно вычислить, используя диагонали и треугольники, но можно свести к определителю второго порядка. Умножим первый столбец 1) на (-4) и прибавим ко второму столбцу, 2) умножим его на 2 и прибавим к третьему столбцу. Получим, что

D = . Следовательно, D = (-1) 2+1 . Используя свойство 7 0 , прибавим к первому столбцу второй, получим D = - = -3×(23 – 40) = 51.

Некоторые определители (например, такие, в которых стоят «большие» миноры, целиком состоящие из нулей) удобно разлагать по нескольким строкам. Это позволяет делать теорема Лапласа. Пусть в определителе D выделен минор М s-го порядка, элементы которого стоят на строках с номерами к 1 ,к 2 ,…,к s и на столбцах с номерами р 1 ,р 2 ,…,р s . Вычеркнем строки и столбцы с указанными номерами. После этого останется определитель (n – s )-го порядка. Его называют минором М 1 , дополнительным к минору М. Если s = к 1 +…+ к s + р 1 +…+р s , то

алгебраическим дополнением к минору М называется А = (-1) s ×М 1 .

Теорема 5 (теорема Лапласа). Пусть в определителе n -го порядка выделены к строк (или столбцов). Определитель равен сумме произведений всех миноров, стоящих на выделенных строках, на их алгебраические дополнения.

Доказательство

(разложение по элементам i -й строки);

(разложение по элементам j -го столбца).

Убедимся в справедливости теоремы Лапласа на примере определителя матрицы третьего порядка. Разложим его вначале по элементам первой строки

Что совпадает с определением определителя матрицы третьего порядка.

Теорема 6 (теорема Крамера). Если в системе линейных уравнений число неизвестных равно числу уравнений и определитель D системы отличен от нуля, то система имеет решение и только одно. Это решение получается по формулам , где каждое D к получается из D заменой к-го столбца столбцом свободных членов.

Доказательство. Пусть дана система и D ¹ 0. Умножим первое уравнение на А 1к, второе – на А 2к, … ,n- ое уравнение – на А nк и все уравнения сложим. Получим +… ... + + … + =

Используя теоремы 3 и 4, получим х 1 ×0 + … + х к ×D + … + х n ×0 = D к , где D к = (к-ый столбец в определителе D заменён столбцом свободных членов уравнений данной системы). Отсюда = для всех к = 1, 2, …, n .

Очевидно, что для системы из 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. Найти минор и алгебраическое дополнение определителя

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

Определитель n–го порядка состоит из n 2 элементов, записанных в n строк и в n столбцов, и имеет вид:

Элемент определителя а i j стоит в строке с номером i и в столбце с номером j. Индексы i и j могут принимать любые натуральные значения от 1 до n. Так, записав а i3 (i=1,2,…,n), мы перечислим все элементы, стоящие в столбце с номером 3: а 13 , а 23 , а 33 ,…,а n3 . Элементы а ij (при i=j) составляют главную диагональ определителя.

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

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

1. Определитель не изменится, если его строки заменить столбцами (не меняя порядка их номеров). Поэтому далее будем говорить о строках, подразумевая сказанное верным и для столбцов.

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

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

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

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

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

Примеры.

№ 6. Вычислить определители:

а)

Здесь к элементам первого столбца прибавили элементы третьего столбца.

б)

К элементам первой строки прибавили элементы третьей.

в)

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

Вернемся к свойствам определителей. Но введем вначале понятия минора и алгебраического дополнения.

Если из данного определителя n-го порядка вычеркнем строку и столбец, на пересечении которых стоит элемент а ij , то получим определитель (n-1)-го порядка, который называется минором элемента а ij и обозначается М ij. Например, в определителе третьего порядка найдем минор М 21 элемента а 21 . Для этого вычеркиваем вторую строку и первый столбец:

В определителе четвертого порядка можно записать 4х4=16 миноров, каждый из которых будет определителем третьего порядка.

Запишем миноры элементов а 32 и а 44 , например, определителя четвертого порядка:

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

Найдем, например, алгебраические дополнения элементов определителя .

.

Рассмотрим, наконец, свойство о разложении определителя по строке или столбцу.

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

Так, определитель третьего порядка, например, можно вычислить при помощи трех определителей второго порядка:

- разложение по элементам первой строки.

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

Поэтому, например,

№.7

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

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

Рассмотрим определители особого вида: диагональный и треугольный.

Диагональным определителем называется определитель, диагональные элементы которого отличны от нуля, а все остальные элементы равны нулю.

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

№ 8 Вычислить диагональный определитель n-го порядка

Раскладывая определитель по элементам 1 го столбца, мы получили произведение Но определитель (n–1)-го порядка А 11 таким же образом представим в виде произведения и т.д.

Таким образом, диагональный определитель равен произведению элементов его главной диагонали.

Легко показать, что и треугольный определитель равен произведению элементов его главной диагонали:

№ 9 Вычислить определители:

1)