Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ИОЭ 1 семестр.doc
Скачиваний:
2
Добавлен:
20.12.2018
Размер:
400.38 Кб
Скачать

2 Определители. Определение и свойства определителей

Инверсия

Перестановка Р некоторых чисел Р={i1,i2 ,...,in} это расположение целых натуральных чисел в произвольном порядке. Например: {1,2,3}; {1,3,2}. Говорят, что в перестановке Р числа ik,il образуют инверсию или непорядок, если число ik больше чем число il для k<l то есть выполняется условие (ik-il)(k-l)<0

I(P) – число инверсий в перестановке Р, например для перестановки Р={1,2,3} число инверсий равно 0 для Р={3,2,1} I(P)=3

Определителем или детерминантом квадратной матрицы An*n наз алгебраическая сумма n! слагаемых каждое из которых представляет собой произведение n элементов матрицы А взятых по одному из каждой строки и каждого столбца с определённым знаком. Обозначается Д=det(A)=‌│A│‌‌=∑i1=1ni2=1n...∑in=1na1i1; i2≠i1 in≠i1,i2...in-1 a2i2...anin(-1)I(i1,i2,...in)

Из определения следует, что определитель матрицы первого порядка будет равен │А1*1│=а11

Определитель матрицы 2 порядка │А2*2│=а11221221

Определитель матрицы 3 его порядка │А3*3│=а112233122331132132112332122132132231

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

Замечание

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

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

1 При транспонировании матрицы её определитель не меняется │Ат│=│А│

2 Если в матрице есть нулевая строка или столбец, то её определитель равен 0

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

4 Если какую-либо строку или столбец матрицы умножить на число λ, то определитель этой матрицы будет равен λ*│А│

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

3.Алгебраическое дополнение и минор

Минором k-ого порядка матрицы А наз определитель матрицы размерности k*k составленной из любых k строк и k столбцов матрицы A

1 2 1

A=3 1 0

2 1 0

12 21 30

31 10 20

Главным минором матрицы A наз определитель матрицы составленный из k строк и k 1ых столбцов матрицы A

Минором элемента аij матрицы А наз определитель матрицы, полученный вычёркиванием j-ого столбца i-ой строки Например:

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

Теорема (о связи алгебраического дополнения и минора)

Минор Мij элементов аij матрицы А связан с алгебраическим дополнением следующим соотношением: Аij=(-1)i+jMij Т.о. алгебраическое дополнение либо совпадает с минором Мij либо равен – Mij в зависимости от того является ли сумма i+j чётным числом или нечётным