Сочинения. Доклады. Рефераты. Краткие содержания

Сочинения. Доклады. Рефераты. Краткие содержания

» » Разложение по 1 строке. Миноры и алгебраические дополнения

Разложение по 1 строке. Миноры и алгебраические дополнения

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

Я не буду давать строгое математическое определение определителя, и, вообще, буду стараться минимизировать математическую терминологию, большинству читателей легче от этого не станет. Задача данной статьи – научить Вас решать определители второго, третьего и четвертого порядка. Весь материал изложен в простой и доступной форме, и даже полный (пустой) чайник в высшей математике после внимательного изучения материала сможет правильно решать определители.

На практике чаще всего можно встретить определитель второго порядка, например: , и определитель третьего порядка, например: .

Определитель четвертого порядка тоже не антиквариат, и к нему мы подойдём в конце урока.

Надеюсь, всем понятно следующее: Числа внутри определителя живут сами по себе, и ни о каком вычитании речи не идет! Менять местами числа нельзя!

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

Таким образом, если дан какой-либо определитель, то ничего внутри него не трогаем!

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

1) Что значит решить (найти, раскрыть) определитель? Вычислить определитель – это значит НАЙТИ ЧИСЛО. Знаки вопроса в вышерассмотренных примерах – это совершенно обыкновенные числа.

2) Теперь осталось разобраться в том, КАК найти это число? Для этого нужно применить определенные правила, формулы и алгоритмы, о чём сейчас и пойдет речь.

Начнем с определителя «два» на «два» :

ЭТО НУЖНО ЗАПОМНИТЬ, по крайне мере на время изучения высшей математики в ВУЗе.

Сразу рассмотрим пример:

Готово. Самое главное, НЕ ЗАПУТАТЬСЯ В ЗНАКАХ.

Определитель матрицы «три на три» можно раскрыть 8 способами, 2 из них простые и 6 - нормальные.

Начнем с двух простых способов

Аналогично определителю «два на два», определитель «три на три» можно раскрыть с помощью формулы:

Формула длинная и допустить ошибку по невнимательности проще простого. Как избежать досадных промахов? Для этого придуман второй способ вычисления определителя, который фактически совпадает с первым. Называется он способом Саррюса или способом «параллельных полосок».
Суть состоит в том, что справа от определителя приписывают первый и второй столбец и аккуратно карандашом проводят линии:


Множители, находящиеся на «красных» диагоналях входят в формулу со знаком «плюс».
Множители, находящиеся на «синих» диагоналях входят в формулу со знаком минус:

Пример:

Сравните два решения. Нетрудно заметить, что это ОДНО И ТО ЖЕ, просто во втором случае немного переставлены множители формулы, и, самое главное, вероятность допустить ошибку значительно меньше.

Теперь рассмотрим шесть нормальных способов для вычисления определителя

Почему нормальных? Потому что в подавляющем большинстве случаев определители требуется раскрывать именно так.

Как Вы заметили, у определителя «три на три» три столбца и три строки.
Решить определитель можно, раскрыв его по любой строке или по любому столбцу .
Таким образом, получается 6 способов, при этом во всех случаях используется однотипный алгоритм.

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

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

Внимание! Матрица знаков – это мое собственное изобретение. Данное понятие не научное, его не нужно использовать в чистовом оформлении заданий, оно лишь помогает Вам понять алгоритм вычисления определителя.

Сначала я приведу полное решение. Снова берем наш подопытный определитель и проводим вычисления:

И главный вопрос: КАК из определителя «три на три» получить вот это вот:
?

Итак, определитель «три на три» сводится к решению трёх маленьких определителей, или как их еще называют, МИНОРОВ . Термин рекомендую запомнить, тем более, он запоминающийся: минор – маленький.

Коль скоро выбран способ разложения определителя по первой строке , очевидно, что всё вращается вокруг неё:

Элементы обычно рассматривают слева направо (или сверху вниз, если был бы выбран столбец)

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

1) Из матрицы знаков выписываем соответствующий знак:

2) Затем записываем сам элемент:

3) МЫСЛЕННО вычеркиваем строку и столбец, в котором стоит первый элемент:

Оставшиеся четыре числа и образуют определитель «два на два», который называется МИНОРОМ данного элемента (единицы).

Переходим ко второму элементу строки.

4) Из матрицы знаков выписываем соответствующий знак:

5) Затем записываем второй элемент:

6) МЫСЛЕННО вычеркиваем строку и столбец, в котором стоит второй элемент:

Ну и третий элемент первой строки. Никакой оригинальности:

7) Из матрицы знаков выписываем соответствующий знак:

8) Записываем третий элемент:

9) МЫСЛЕННО вычеркиваем строку и столбец, в котором стоит третий элемент:

Оставшиеся четыре числа записываем в маленький определитель.

Остальные действия не представляют трудностей, поскольку определители «два на два» мы считать уже умеем. НЕ ПУТАЕМСЯ В ЗНАКАХ!

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

Определитель «четыре на четыре» можно вычислить, используя этот же алгоритм.
При этом матрица знаков у нас увеличится:

В следующем примере я раскрыл определитель по четвертому столбцу :

А как это получилось, попробуйте разобраться самостоятельно. Дополнительная информация будет позже. Если кто захочет прорешать определитель до конца, правильный ответ: 18. Для тренировки лучше раскрыть определитель по какому-нибудь другому столбцу или другой строке.

Потренироваться, раскрыть, провести расчёты – это очень хорошо и полезно. Но сколько времени вы потратите на большой определитель? Нельзя ли как-нибудь быстрее и надёжнее? Предлагаю ознакомиться с эффективными методами вычисления определителей на втором уроке – Свойства определителя. Понижение порядка определителя .

БУДЬТЕ ВНИМАТЕЛЬНЫ!

Напомним теорему Лапласа:
Теорема Лапласа:

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

Для вычисления определителей в общем случае k берут равным 1. Т.е. в определителе d порядка n произвольно выбрана строка (или столбец). Тогда сумма произведений всех элементов, содержащихся в выбранной строке (или столбце), на их алгебраические дополнения равна определителю d.

Пример:
Вычислить определитель

Решение:

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

Воспользуемся теоремой Лапласа.

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

«плюс, если сумма номеров всех строк и столбцов, в которых расположен минор M четна, и минус, если эта сумма нечетна.»
А минор мы взяли состоящий из одного единственного элемента 10, который стоит в первом столбце третьей строки.

Итак:


Четвертое слагаемое этой суммы равно 0, именно поэтому стоит выбирать строки или столбцы с максимальным числом нулевых элементов.

Ответ: -1228

Пример:
Вычислить определитель:

Решение:
Выберем первый столбец, т.к. два элемента в нем равны 0. Разложим определитель по первому столбцу.


Каждый из определителей третьего порядка разложим по первой второй строке


Каждый из определителей второго порядка разложим по первому столбцу


Ответ: 48
Замечание: при решении этой задачи не использовались формулы для вычисления определителей 2-го и 3-го порядков. Использовалось только разложение по строке или столбцу. Которое приводит к понижению порядка определителей.

Матрицы применяются в математике для компактной записи систем линейных алгебраических или дифференциальных уравнений. При этом количество строк матрицы соответствует числу уравнений, а количество столбцов – количеству неизвестных. Как результат – решение систем линейных уравнений сводится к операциям над матрицами.

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

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

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

Решение систем линейных алгебраических уравнений

Также с помощью нашего калькулятора вы сможете решить систему линейных алгебраических уравнений (СЛАУ).

Решение систем линейных алгебраических уравнений входит в число обычных задач линейной алгебры. СЛАУ и методы их решения лежат в основе многих прикладных направлений, в том числе в эконометрике и линейном программировании.

Бесплатный онлайн калькулятор

Наш бесплатный решатель позволит решить уравнение онлайн любой сложности за считанные секунды. Все, что вам необходимо сделать - это просто ввести свои данные в калькуляторе. Так же вы можете посмотреть видео инструкцию и узнать, как решить уравнение на нашем сайте. А если у вас остались вопросы, то вы можете задать их в нашей группе ВКонтакте http://vk.com/pocketteacher. Вступайте в нашу группу, мы всегда рады помочь вам.

Для того что бы вычислить определитель матрицы четвертого порядка или выше можно разложить определитель по строке или столбцу или применить метод Гаусса и привести определитель к треугольному виду . Рассмотрим разложение определителя по строке или столбцу.

Определитель матрицы равен сумме умноженных элементов строки определителя на их алгебраические дополнения:

Разложение по i -той строке.

Определитель матрицы равен сумме умноженных элементов столбца определителя на их алгебраические дополнения:

Разложение по j -той строке.

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

Пример

Найдем определитель матрицы четвертого порядка.

Будем раскладывать этот определитель за столбцом №3

Сделаем ноль вместо элемента a 4 3 =9 . Для этого из строки №4 вычтем от соответствующие элементы строки №1 умноженные на 3 .
Результат записываем в строке №4 все остальные строки переписываем без изменений.


Вот мы и сделали нолями все элементы, кроме a 1 3 = 3 в столбце № 3 . Теперь можно преступить и к дальнейшему разложению определителя за этим столбцом.


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

Будем раскладывать этот определитель за строкой №1 . Сделаем некоторые преобразования, что бы облегчить дальнейшие расчеты.

Видим, что в этой строке есть два одинаковых числа, поэтому вычтем из столбца №3 столбец №2 , и результат запишем в столбце №3 , от этого величина определителя не изменится.

Далее нам надо сделать ноль вместо элемента a 1 2 =4 . Для этого мы элементы столбца №2 умножим на 3 и вычтем от него соответствующие элементы столбца №1 умноженные на 4 . Результат записываем в столбце №2 все остальные столбцы переписываем без изменений.


Но при этом надо не забывать, что если мы умножаем столбец №2 на 3 , то и весь определитель увеличится в 3 . А что бы он не изменился, значит надо его поделить на 3 .

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

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

Пользуясь этой статьёй об определителях, вы обязательно научитесь решать задачи вроде следующей:

Решить уравнение:

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

Определитель матрицы или просто определитель играет важную роль в решении систем линейных уравнений. В общем-то определители и были придуманы для этой цели. Поскольку часто говорят также "определитель матрицы", упомянем здесь и матрицы. Матрица - это прямоугольная таблица, составленная из чисел, которые нельзя менять местами. Квадратная матрица - таблица, у которой число строк и число столбцов одинаково. Определитель может быть только у квадратной матрицы .

Понять логику записи определителей легко по следующей схеме. Возьмём знакомую вам со школьной скамьи систему из двух уравнений с двумя неизвестными:

В определителе последовательно записываются коэффициенты при неизвестных: в первой строке - из первого уравнения, во второй строке - из второго уравнения:

Например, если дана система уравнений

то из коэффициентов при неизвестных формируется следующий определитель:

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

(1)

Числа называют элементами определителя (1) (первый индекс означает номер строки, второй – номер столбца, на пересечении которых стоит элемент; i = 1, 2, ..., n; j = 1, 2, ..., n). Порядок определителя – это число его строк и столбцов.

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

называется главной диагональю , другая диагональ – побочной .

Вычисление определителей второго и третьего порядков

Покажем, как вычисляются определители первых трёх порядков.

Определитель первого порядка – это сам элемент т.е.

Определитель второго порядка есть число, получаемое следующим образом:

, (2)

Произведение элементов, стоящих соответственно на главной и на побочной диагоналях.

Равенство (2) показывает, что со своим знаком берётся произведение элементов главной диагонали, а с противоположным – произведение элементов побочной диагонали .

Пример 1. Вычислить определители второго порядка:

Решение. По формуле (2) находим:

Определитель третьего порядка – это число, получаемое так:

(3)

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


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

На рис.1 главная диагональ и соответствующие ей основания треугольников и побочная диагональ и соответствующие ей основания треугольников выделены красным цветом.

При вычислении определителей очень важно, как и в средней школе, помнить, что число со знаком минус, умноженное на число со знаком минус, в результате даёт число со знаком плюс, а число со знаком плюс, умноженное на число со знаком минус, в результате даёт число со знаком минус.

Пример 2. Вычислить определитель третьего порядка:

Решение. Пользуясь правилом треугольников, получим



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

Разложение определителя по строке или столбцу

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

Теорема Лапласа. Определитель равен сумме произведений элементов какой-либо строки на их алгебраические дополнения, т.е.

Определение . Если в определителе n -го порядка выбрать произвольно p строк и p столбцов (p < n ), то элементы, находящиеся на пересечении этих строк и столбцов, образуют матрицу порядка .

Определитель этой матрицы называется минором исходного определителя. Например, рассмотрим определитель :

Из строк и столбцов с чётными номерами построим матрицу:

Определитель

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

Если взять элемент и вычеркнуть в определителе строку и столбец, на пересечении которых он стоит, то получим минор, называемый минором элемента , который обозначим через :

.

Если минор умножить на , где 3 + 2 – сумма номеров строки и столбца, на пересечении которых стоит элемент то полученное произведение называется алгебраическим дополнением элемента и обозначается ,

Вообще, минор элемента будем обозначать , а алгебраическое дополнение ,

(4)

Для примера вычислим алгебраические дополнения элементов и определителя третьего порядка :

По формуле (4) получим

При разложении определителя часто используется следующее свойство определителя n -го порядка:

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

Пример 4.

Предварительно вычтем из первой и третьей строк элементы четвёртой строки, тогда будем иметь

В четвёртом столбце полученного определителя три элемента – нули. Поэтому выгоднее разложить этот определитель по элементам четвёртого столбца, так как три первых произведения будут нулями. Поэтому

Проверить решение можно с помощью калькулятора определителей онлайн .

А в следующем примере показано, как вычисление определителя любого (в данном случае - четвёртого) порядка можно свести к вычислению определителя второго порядка.

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

Вычтем из третьей строки элементы первой строки, а к элементам четвёртой строки прибавим элементы первой строки, тогда будем иметь

В первом столбце все элементы, кроме первого, - нули. То есть, определитель можно уже разложить по первому столбцу. Но нам очень не хочется вычислять определитель третьего порядка. Поэтому произведём ещё преобразования: к элементам третьей строки прибавим элементы второй строки, умноженные на 2, а из элементов четвёртой строки вычтем элементы второй строки. В результате определитель, являющийся алгебраическим дополнением, сам может быть разложен по первому столбцу и нам останется только вычислить определитель второго порядка и не запутаться в знаках:

Приведение определителя к треугольному виду

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

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

Проверить решение можно с помощью калькулятора определителей онлайн .

Свойства определителя n -го порядка

В двух предыдущих параграфах мы уже использовали одно из свойств определителя n -го порядка. В некоторых случаях для упрощения вычисления определителя можно пользоваться другими важнейшими свойствами определителя. Например, можно привести определитель к сумме двух определителей, из которых один или оба могут быть удобно разложены по какой-либо строке или столбцу. Случаев такого упрощения предостаточно и решать вопрос об использовании того или иного свойства определителя следует индивидуально.