
- •Лекция №1. Матрицы. Основные понятия. Понятие матрицы.
- •Алгебра матриц.
- •Свойства произведения матриц.
- •Определители.
- •Определители более высокого порядка.
- •Свойства определителей
- •3. Линейное свойство определителя.
- •5. Если все элементы какой-либо строки (столбца) определителя умножить на число λ, то и определитель умножится на это число λ.
- •Определитель суммы и произведения матриц.
- •Алгоритм вычисления обратной матрицы. (Метод присоединенной матрицы).
- •Элементарные преобразования над матрицами.
- •Ранг матрицы. Рассмотрим произвольную, необязательно квадратную, матрицу а размера mxn. Линейная зависимость строк.
- •Вычисление ранга матрицы.
- •Системы линейных алгебраических уравнений (слау).
- •Система m уравнений с n неизвестными.
- •Система n линейных уравнений с n неизвестными.
- •Система m уравнений с n неизвестными.
- •Однородные системы линейных уравнений.
Определители.
Каждой
квадратной матрице поставим в соответствие
определенную числовую характеристику,
называемую определителем , соответствующим
этой матрице. Обозначение:
.
Порядок n матрицы А равен 1. Тогда А=(а11) и
.
Определителем матрицы второго порядка, или определителем второго порядка, называется число:
.
(4)
Пример.
Определителем матрицы третьего порядка, или определителем третьего порядка, называется число:
(5)
Знаки, с которыми члены определителя входят в формулу (5) запоминаются при помощи схемы, которая называется формулой треугольника или правилом Сарруса.
Пример.
=27
Определители более высокого порядка.
Введем понятия перестановок и инверсий.
Пусть каждое из чисел 1,2,…,n принимает одно из значений 1,2,…,n, причем среди этих чисел нет совпадающих. В таком случае говорят, что числа 1,2,…,n являются некоторой перестановкой чисел 1,2,…,n. Образуем из чисел 1,2,…,n все возможные пары ij. Будем говорить, что пара ij образует инверсию, если i>j, т.е. бóльшее число предшествует меньшему. Например, в перестановке J=(2,3,1) одна инверсия (3,1), а в перестановке (4,3,2,1) – 4 инверсии: (4,3), (3,2), (2,1). Обозначим через r(J) количество инверсий в перестановке J.
Рассмотрим квадратную матрицу A порядка n. Выберем из общего числа n2 элементов матрицы набор, содержащий n элементов, таким образом, чтобы в него входило по одному элементу из каждой строки и каждого столбца. Например, наборы элементов главной (а11, а22, …, аnn) и побочной (аn1, аn-12, …, а1n) диагонали.
Каждый
такой набор можно упорядочить, записав
сначала элементы 1-й строки, затем из
2-й и т.д., т.е.
.
Номера столбцов (j1, j2,…,jn) образуют перестановку J из n чисел 1,2,…,n. Всего существует n!=1·2·…·n (“эн” факториал) различных перестановок из n натуральных чисел.
Введем понятие инверсии в перестановке J. Это наличие пары чисел, в которой бóльшее число предшествует меньшему. Например, в перестановке J=(2,3,1) одна инверсия (3,1), а в перестановке (4,3,2,1) – 4 инверсии: (4,3), (3,2), (2,1). Обозначим через r(J) количество инверсий в перестановке J.
Каждому
набору
поставим в соответствие произведение
его элементов
и число r(J), равное количеству инверсий
в перестановке J=(j1,j2,…,jn)
из номеров соответствующих столбцов.
Определение. Определителем квадратной матрицы n-го порядка, или определителем n-го порядка, называется число, равное алгебраической сумме n! членов, каждый из которых является произведением n элементов матрицы, взятых по одному из каждой строки и каждого столбца, причем знак каждого члена определяется как (-1)r(J), где r(J)-число инверсий в перестановке J из номеров столбцов элементов матрицы, если при этом номера строк записаны в порядке возрастания:
(6)
где сумма берется по всем перестановкам J.
Пример. При n=3 получаем
Δ3=
Т.е. тоже число, что и по формуле (5).
Но с ростом n резко растет число n!. Так при n=4 число слагаемых уже равно 24. Поэтому на практике часто используют другие формулы. Введем новые понятия.
Минором
Мij
элемента
называется
определитель матрицы (n-1)-го порядка,
полученной из матрицы А вычеркиванием
i-й строки и j-го столбца.Пример.
Каждая матрица n-го порядка имеет n2 миноров (n-1)-го порядка.
Алгебраическим
дополнением элемента
называется
его минор, взятый со знаком (-1)i+j.
Аij=(-1)i+jMij.
Пример.
Теорема. Определитель n-го порядка равен сумме произведений элементов любой строки (столбца) на их алгебраические дополнения:
Δ=ai1Ai1+ai2Ai2+…+ainAin=-
разложение по элементам i-й строки.(7)
Δ=a1jA1j+a2jA2j+…+anjAnj=-
разложение по элементам j-го столбца.(8)
Доказательство (Б.д.) (с. 19).
Вычислим так называемый треугольный определитель, у которого все элементы ниже главной диагонали равны 0. Разложим его по 1-му столбцу:
.
Определитель
Δn-1
так же раскладываем по 1-му столбцу,
Получаем треугольный определитель Δn-2
(n-2)-го порядка, и т.д..В результате
аналогичных рассуждений, получаем
Δn=а11а22…аnn.
Для треугольного определителя, у которого
все элементы выше главной диагонали
равны нулю, и для диагональной матрицы
получаем те же результаты. Т.о. определитель
треугольной
и
диагональной матриц
равен произведению элементов на главной
диагонали. Пример.
Теорема Лапласа.
Пусть k<n, а i1,i2,…,ik и j1,j2,…,jk – произвольные номера, удовлетворяющие условиям 1 i1<i2<…<ikn и 1 j1<j2<…<jkn.
Определение.
Минором k-го 1-го типа порядка
матрицы А называется определитель k-го
порядка с элементами, лежащими на
пересечении k строк с номерами i1,i2,…,ik
и любых k
столбцов с номерами j1,j2,…,jk
матрицы А.
(k≤min(m,n)).
.
Пример.
,
миноры 1-го порядка:
=
,
=
;
миноры
2-го порядка:
,
3-го порядка
Определение.
Минором k-го 2-го типа порядка
матрицы А называется определитель
порядка n-k,
соответствующий матрице, полученной
из матрицы А в результате вычеркивания
любых k строк с номерами i1,i2,…,ik
и любых k
столбцов с номерами j1,j2,…,jk
матрицы А.
(k≤min(m,n)).
.
Пример.
Теорема Лапласа. При любом номере k<n, и при любых фиксированных номерах строк i1,i2,…,ik таких, что 1 i1<i2<…<ikn, для определителя n-го порядка, справедлива формула:
= (9)
Разложение определителя по k строкам i1,i2,…,ik. Суммирование в этой формуле идет по всевозможным значениям индексов j1,j2,…,jk, удовлетворяющие условиям 1 j1<j2<…<jkn.
Формула (9) является обобщением формулы (7). (Доказательство с. 25).