Нахождение определителя n порядка. Определители n-го порядка; миноры и алгебраические дополнения. Свойства и вычисление определителей n-го порядка

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

Пусть дано упорядоченное множество 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 -й степени .

Подстановки записывают так: 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=">

Определители, их свойства и вычисление

1.Определители второго и третьего порядков; их вычисление .

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

Определитель второго порядка вычислим, например, по элементам первой строки

Запишем разложение данного определителя по элементам второй строки

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

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

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

Определителем n-го порядка, соответствующим матрице
, называется алгебраическая сумма слагаемых, составленная следующим образом: слагаемыми служат всевозможные произведения элементов матрицы, взятых по одному из каждой строки и каждого столбца, причем слагаемое берется со знаком плюс, если его индексы составляют четную подстановку, и со знаком минус – в противоположном случае.
Замечание: Объясним это определение на примере определителя третьего порядка, для которого уже известна формула вычисления.
.
1) «алгебраическая сумма слагаемых» - . И да, действительно, здесь шесть слагаемых.
2) «слагаемыми служат всевозможные произведения элементов матрицы, взятых по одному из каждой строки и каждого столбца» - рассмотрим например слагаемое . Его первый множитель взят из второй строки, второй – из первой, а третий из третьей. То же самое и со столбцами – первым множитель из первого столбца, второй из третьего, а последний из второго.
3) «причем слагаемое берется со знаком плюс, если его индексы составляют четную подстановку, и со знаком минус – в противоположном случае» - рассмотрим для примера слагаемые (со знаком плюс) и (со знаком минус).

Составим перестановки так, что в первой строке будут номера строк сомножителей, а во второй – номера столбцов.
Для слагаемого : (первый столбец – индекс первого сомножителя и т.д.)
Для слагаемого : .
Определим четность этих перестановок:
а) - элементы в первой строке стоят по порядку. Во второй строке не по порядку стоят пары:
2 левее 1 – одна пара,
3 левее 1 – одна пара.
Итого две пары, т.е. количество пар четно, значит перестановка четная, а значит, слагаемое должно входить в сумму со знаком плюс (как оно и есть на самом деле).
б) - элементы в первой строке стоят по порядку. Во второй строке не по порядку стоят пары:
2 левее 1 – одна пара.
Итого, количество пар чисел, стоящих так, что большее левее меньшего – 1 шт., т.е. нечетно, а значит и перестановка называется нечетной, и соответствующее слагаемое должно входить в сумму со знаком минус (да, это так).

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

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

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-го порядка

Определителем или детерминантом n-го порядка называется число записываемое в виде

И вычисляемым по данным числам (действительным или комплексным) - элементам определителя

Схемы вычисления определителей 2-ого и 3-его порядков

Теорема Крамера.

Пусть (дельта)-определитель матрицы системы А,а (дельта)i-определитель матрицы,получается из матрицы А заменой j-го столбца столбцов свободных чисел.Тогда,если (дельта) не равна 0,то система имеет единственное решение,определяемое во формуле:

1.Определитель 2-го порядка вычисляется по формуле

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

Существует удобная схема для вычисления определителя третьего порядка (см. рис. 1 и рис. 2).

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

1.Если какая-либо строка (столбец) матрицы состоит из одних нулей,то её определитель равен 0.

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

3.При транспонировании матрицы её определитель не изменяется.

Транспонирование -в математике,это преобразование квадратной матрицы-замена столбцов на строки или наоборот.

4.При перестановки двух строк (столбцов) матрицы её определитель меняет знак на противоположный.

5.Если квадратная матрица содержит две одинаковые строки (столбца),то её определитель равен 0

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

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

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

9.Сумма произведений чисел b1,b2,...,bn на алгебраические дополнение элементов любой строки (столбца) равна определителю матрицы,полученной из данной заменой элементов этой строки (столбца) b1,b2,...bn.

10.Определитель произведения двух квадратных матриц равен произведению их определителей |C|=|А|*|B|,где С=А*В;А и В-матрицы n-го порядка.

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

Используя свойство определителей номер 9 0 введем определение определителя 4-го порядка:

Пример 2. Вычислить, используя подходящее разложение.

Аналогично вводится понятие определителя 5-го, 6-го и т.д. порядка. Значит определитель порядка n:

Все свойства определителей 2-го и 3-го порядков, рассмотренные раннее, справедливы и для определителей n-го порядка.

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

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

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

Пример 3. Вычислить, приведением к треугольному виду.

Пример 4. Вычислить, используя метод эффективного понижения порядка

Решение: по свойству 4 0 определителей из первой строки вынесем множитель 10, а затем будем последовательно умножать вторую строку на 2, на 2, на 1 и складывать соответственно с первой, с третьей и четвертой строками (свойство 8 0).

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

Пример 5. Вычислить определитель, приведением к треугольному виду.

Пример 3. Вычислить, используя рекуррентные соотношения.

Лекция 4. Обратная матрица. Ранг матрицы.

1. Понятие обратной матрицы

Определение 1. Квадратная матрица А порядка n называется невырожденной, если ее определитель |A | ≠ 0. В случае, когда | A | = 0, матрица А называется вырожденной.

Только для квадратных невырожденных матриц А вводится понятие обратной матрицы А -1 .

Определение 2 . Матрица А -1 называется обратной для квадратной невырожденной матрицыА, если А -1 А = АА -1 = Е, где Е – единичная матрица порядка n .

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