Как настроить смартфоны и ПК. Информационный портал
  • Главная
  • Windows 8
  • Что называется определителем n го порядка. Перестановки и подстановки

Что называется определителем n го порядка. Перестановки и подстановки

Определитель 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-го порядка.

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

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-го столбца матрицы В. Матрица С имеет столько строк, сколько матрица А, и столько столбцов, сколько матрица В. Правило умножения матриц называют « строка на столбец ».

Замечание : операция умножения матриц в общем случае не перестановочна , т.е. АВ ≠ ВА.

Пример. Найти произведение матриц А и В: С=АВ,

где, .

Для более точного и сложного определения и для того, чтобы говорить об определителях порядка больше третьего, потребуется вспомнить еще кое-что. Нас интересует термин подстановка, даже не столько определение, сколько способ её вычисление.

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

Подстановки бывают четными и нечетными. Для того, чтобы выяснить, является данная подстановка четной или нечетной, нужно обратить внимание на вторую строку, а точнее на порядок чисел в ней. Необходимо подсчитать количество пар чисел во второй строке, таких, что число, стоящее левее, больше числа, стоящего правее (). Если количество таких пар нечетно, то и подстановка называется нечетной, и, соответственно, если количество таких пар четно, то и подстановка называется четной.

Пример:
1)


4 стоит левее 3, левее 1, левее 2 — это уже три «неправильные» пары.
3 стоит левее 1 и 2 – еще две пары.
Итого 5 пар, т.е. это нечетная подстановка.
2)

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

Рассмотрим числа второго ряда.
3 стоит левее 2 и 1 – две пары,
2 стоит левее 1 – одна пара,
5 стоит левее 4 и 1 – две пары,
4 стоит левее1 – одна пара.
Итого 6 пар – подстановка четная.

Определение 2 (для студентов математических специальностей, раскрывающее всю суть определяемого понятия):

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

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

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

3 левее 2, 1 – две пары,
2 левее 1 – одна пара,
6 левее 5, 4 – две пары,
5 левее 4 – одна пара.
Итого 6 пар, т.е. перестановка четная и слагаемое входит в развернутую запись определителя со знаком «плюс».

б)
Все первые индексы сомножителей различны от 1 до 5(3, 1, 5, 4, 2). Все вторые индексы сомножителей различны от 1 до 5 (1, 3, 2, 5, 4).
Вывод – это произведение входит в развернутое выражение определителя 5-го порядка.
Определим знак этого слагаемого, для этого составим перестановку из индексов сомножителей:

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

3 левее 1, 2 – две пары.
4 левее 1, 2 – две пары,
5 левее 2 – одна пара.
Итого 5 пар, т.е. перестановка нечетная и слагаемое входит в развернутую запись определителя со знаком «минус».
в) — обратим внимание на первый и шестой сомножители: и . Они оба взяты из 4-го столбца, а значит, это произведение не может входить в развернутое выражение определителя 7-го порядка.

Рассматривая развернутое выражение для определителей

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

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

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

Для определителя 2 и 3-го порядков это свойство легко проверяется непосредственным вычислением. В общем случае оно доказывается на основе не сформулированного нами здесь правила знаков.

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

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

Первое из этих свойств уже сформулировано выше.

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

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

3. Определитель есть линейная функция от элементов какой-либо его строки (или столбца). Подробнее

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

Это свойство с очевидностью следует из того, что каждое слагаемое содержит по одному и только одному сомножителю из каждой, в частности строки.

Равенство (5) называется разложением определителя по элементам строки, а коэффициенты называются алгебраическими дополнениями элементов в определителе.

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

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

Из перечисленных основных свойств вытекает ряд интересных свойств определителей. Перечислим некоторые на них.

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

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

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

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

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

Это следует из свойства 3.

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

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

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

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

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

Лучшие статьи по теме