Некоторые приемы вычисления. Методы вычисления определителей Что такое порядок определителя

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

СВОЙСТВО 2. Перестановка двух столбцов или двух строк определителя равносильна умножению его на -1. Например,

СВОЙСТВО 3. Если определитель имеет два одинаковых столбца или две одинаковые строки, то он равен нулю.

СВОЙСТВО 4. Умножение всех элементов одного столбца или одной строки определителя на любое число kравносильно умножению определителя на это число k. Например,

СВОЙСТВО 5. Если все элементы некоторого столбца или некоторой строки равны нулю, то сам определитель равен нулю. Это свойство есть частный случае предыдущего (при k=0).

СВОЙСТВО 6. Если соответствующие элементы двух столбцов или двух строк определителя пропорциональны, то определитель равен нулю.

СВОЙСТВО 7. Если каждый элемент n-го столбца или n-й строки определителя представляет собой сумму двух слагаемых, то определитель может быть представлен в виде суммы двух определителей, из которых один в n-м столбце или соответственно в n-й строке имеет первые из упомянутых слагаемых, а другой - вторые; элементы, стоящие на остальных местах, у вех трех определителей одни и те же. Например,

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

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

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

СВОЙСТВО 9. Определитель

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

Иначе говоря, имеют место следующие равенства:

, ,

, .

6) Миноры и алгебраические дополнения.

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

Обозначение: .

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

Обозначение: .

Теорема. (О разложении определителя.)

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

7) Обра́тная ма́трица - такая матрица A −1 , при умножении на которую, исходная матрица A даёт в результате единичную матрицу E :

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

8)Ранг матрицы - наивысший из порядков миноров этой матрицы, отличных от нуля

Обычно ранг матрицы обозначается () или . Оба обозначения пришли к нам из иностранных языков, потому и употребляться могут оба.

Свойства

Теорема (о базисном миноре): Пусть r = rang A M - базисный минор матрицы A, тогда:

базисные строки и базисные столбцы линейно независимы;

любая строка (столбец) матрицы A есть линейная комбинация базисных строк (столбцов).

определителей n ГО порядка

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

а) Вычислить определитель: .

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

. В итоге D n = (–1) n –1 .

б) Вычислить определитель: .

Вычитаем первую строку из всех остальных, а затем, из столбцов определителя выносим: из первого а 1 – х ; из второго а 2 – х ; …..; из n го а n – х . Получим:

D = (a 1 – x ) (a 2 – x )… (a n – x ) .

Запишем первый элемент первого столбца в виде: = 1 + , и все столбцы полученного определителя прибавим к первому столбцу. Получим определитель треугольного вида, который равен произведению диагональных элементов. Следовательно:

D = (a 1 – x ) (a 2 – x )…(a n – x )x + + + … + .

2. Метод выделения линейных множителей.

а) Вычислить определитель .

1. Прибавляя к первому столбцу определителя остальные три, обнаружим, что в первом столбце есть общий множитель, который равен х + у + z . Следовательно, определитель делится на х + у + z .

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

3. Если первый столбец сложить с третьим и вычесть второй и четвертый, то получим, что определитель делится на х – у + z .

4. Если к первому столбцу прибавить четвертый и вычесть второй и третий столбцы, то обнаружим, что определитель имеет множитель х – у + z . Итак:

Ясно, что определитель является многочленом 4 й степени по x , по y и по z . Справа тоже многочлен той же степени. Поэтому V = const. В определитель x 4 входит в слагаемом:

a 12 a 21 a 34 a 43 = (–1) 2 ×х ×х ×х ×х = х 4 .

В правой части старший член по х : Vx 4 , т.е. V = 1. Получаем результат:

= (x + y + z )(x – y – z )(x – y + z )(x + y – z ) = x 4 + y 4 + z 4 – 2x 2 y 2 – 2x 2 z 2 – 2у 2 z 2 .

б) Вычислить определитель n -го порядка: .

Этот определитель называется определителем Вандермонда. Рассматривая его как многочлен (n –1) й степени относительно x n увидим, что он обращается в 0 при x n = x 1, x n = x 2, … x n = x n – 1 . Тогда D n = a n – 1 (x n – x 1)(x n – x 2) … (x n – x n–1), причем a n –1 = = D n –1 . Повторяя эту процедуру, получим: D n = (x 2 – x 1)(x 3 – x 2)(x 3 – x 1)(x 4 – x 3)(x 4 – x 2)(x 4 – –x 1)… = .

3. Метод представления определителя в виде суммы определителей.

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

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

Теперь каждый из полученных определителей разложим в сумму двух определителей, воспользовавшись тем, что элементы вторых столбцов у них также представлены в виде сумм, и т.д. Проделав это, получим (n > 2), что строки полученных определителей будут такими: a i, a i, … , a i или b 1, b 2, … , b n . Строки 1 го типа пропорциональны, 2 го типа равны и, следовательно, все слагаемые равны нулю. Следовательно: D n = 0 ("n > 2).

Для определителей такого же типа, но первого и второго порядков получим:

D 1 = | a 1 + b 1 | = a 1 + b 1 ; D 2 = =

= a 1 b 2 – a 2 b 2 + b 1 a 2 – a 1 b 1 = (a 1 – a 2)b 2 + (a 2 + a 1)b 1 = (a 1 – a 2)(b 2 – b 1).

Метод рекуррентных (возвратных) соотношений.

Вычислить определитель n –го порядка: .

Разлагая определитель по элементам первой строки, получим рекурентное соотношение: D n = .

Разложив определитель в правой части соотношения по первому столбцу, запишем новое рекурентное соотношение: D n = 5D n –1 – 6D n –2 .

Представляя это соотношение в виде: D n – 2D n –1 = 3(D n –1 – 2D n –2) и вводя обозначение:

Т n = D n – 2D n –1 получим: Т n = 3Т n –1 – 3 2 Т n –2 = … =3 n-2 T 2 =3 n .

Аналогично, записав рекурентное соотношение в виде: D n – 3D n –1 = 2(D n –1 – 3D n –2) и обозначая: V n = D n – 3D n –1 получим V n = 2V n = 1 = 2 2 V n –2 =…= 2 n .

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

СВОЙСТВО 2. Перестановка двух столбцов или двух строк определителя равносильна умножению его на -1. Например,

.СВОЙСТВО 3. Если определитель имеет два одинаковых столбца или две одинаковые строки, то он равен нулю.СВОЙСТВО 4. Умножение всех элементов одного столбца или одной строки определителя на любое число k равносильно умножению определителя на это число k. Например,

.СВОЙСТВО 5. Если все элементы некоторого столбца или некоторой строки равны нулю, то сам определитель равен нулю. Это свойство есть частный случае предыдущего (при k=0).СВОЙСТВО 6. Если соответствующие элементы двух столбцов или двух строк определителя пропорциональны, то определитель равен нулю.СВОЙСТВО 7. Если каждый элемент n-го столбца или n-й строки определителя представляет собой сумму двух слагаемых, то определитель может быть представлен в виде суммы двух определителей, из которых один в n-м столбце или соответственно в n-й строке имеет первые из упомянутых слагаемых, а другой - вторые; элементы, стоящие на остальных местах, у вех трех определителей одни и те же. Например,

Дальнейшие свойства определителей связаны с понятием алгебраического дополнения и минора. Минором некоторого элемента называется определитель, получаемый из данного путем вычеркиванием строки и столбца, на пересечении которых расположен этот элемент.Алгебраическое дополнение любого элемента определителя равняется минору этого элемента, взятому со своим знаком, если сумма номеров строки и столбца, на пересечении которых расположен элемент, есть число четное, и с обратным знаком, если это число нечетное.Алгебраическое дополнение элемента мы будем обозначать большой буквой того же наименования и тем же номером, что и буква, кторой обозначен сам элемент.СВОЙСТВО 9. Определитель

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

Определитель. Это многочлен, комбинирующий элементы квадратной матрицы таким образом, что его значение сохраняется при транспонировании и линейных комбинациях строк или столбцов.То есть, определитель характеризует содержание матрицы. В частности, если в матрице есть линейно-зависимые строки или столбцы, - определитель равен нулю.Определитель играет ключевую роль в решении в общем виде систем линейных уравнений, на его основе вводятся базовые понятия.В общем случае матрица может быть определена над любым коммутативным кольцом, в этом случае определитель будет элементом того же кольца.Определитель матрицы А обозначается как: det(A), |А| или Δ(A).

5.вырожденная матрица. обратная матрица, её свойства, вычисление, теорема существования.

Ответ: Вы́рожденной, особой (сингулярной) матрицей называется квадратная матрица А, если её определитель (Δ) равен нулю. В противном случае матрица А называется невырожденной.

Рассмотрим проблему определения операции, обратной умножению матриц.

Пусть - квадратная матрица порядка . Матрица , удовлетворяющая вместе с заданной матрицей равенствам:

Называется обратной. Матрицу называют обратимой, если для нее существует обратная, в противном случае - необратимой.

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

Так как определитель единичной матрицы равен 1. Оказывается, что отличие от нуля определителя квадратной матрицы является единственным условием существования обратной матрицы. Напомним, что квадратную матрицу, определитель которой равен нулю, называют вырожденной {особой), в противном случае - невырожденной {неособой).

Теорема 4.1 о существовании и единственности обратной матрицы. Квадратная матрица, определитель которой отличен от нуля, имеет обратную матрицу и притом только одну:

(4.1)

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

Матрица называется присоединенной матрицей по отношению к матрице .

В самом деле, матрица существует при условии . Надо показать, что она обратная к , т.е. удовлетворяет двум условиям:

Докажем первое равенство. Согласно п.4 замечаний 2.3, из свойств определителя следует, что . Поэтому

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

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

Замечания 4.1

1. Из определения следует, что матрицы и перестановочны.

2. Матрица, обратная к невырожденной диагональной, является тоже диагональной:

3. Матрица, обратная к невырожденной нижней (верхней) треугольной, является нижней (верхней) треугольной.

4. Элементарные матрицы имеют обратные, которые также являются элементарными (см. п.1 замечаний 1.11).

Свойства обратной матрицы

Операция обращения матрицы обладает следующими свойствами:

Если имеют смысл операции, указанные в равенствах 1-4.

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

Действительно, определитель произведения матриц не равен нулю, так как

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

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

Замечания 4.2

1. Для комплексной матрицы справедливо равенство, аналогичное свойству 3:

Где - операция сопряжения матриц.

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

6.системы линейных уравнений. Коэффициенты при неизвестных, свободных членах. Решение системы линейных уравнений. Совместность системы линейных уравнений. Система линейных однородных уравнений и её особенности.

Ответ: Системой линейных алгебраических уравнений, содержащей m уравнений и n неизвестных, называется система вида

где числа a ij называются коэффициентами системы, числа b i - свободными членами. Подлежат нахождению числа x n .

Такую систему удобно записывать в компактной матричной форме

Здесь А - матрица коэффициентов системы, называемая основной матрицей;

Вектор-столбец из неизвестных x j .

Вектор-столбец из свободных членов b i .

Произведение матриц А*Х определено, так как в матрице А столбцов столько же, сколько строк в матрице Х (n штук).

Расширенной матрицей системы называется матрица A системы, дополненная столбцом свободных членов

Решением системы называется n значений неизвестных х 1 =c 1 , x 2 =c 2 , ..., x n =c n , при подстановке которых все уравнения системы обращаются в верные равенства. Всякое решение системы можно записатьв виде матрицы-столбца

Система уравнений называется совместной, если она имеет хотя бы одно решение, и несовместной, если она не имеет ни одного решения.

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

Решить систему - это значит выяснить, совместна она или несовместна. Если система совместна, найти ее общее решение.

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

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

Система линейных уравнений называется однородной, если все свободные члены равны нулю:

Однородная система всегда совместна, так как x 1 =x 2 =x 3 =...=x n =0 является решением системы. Это решение называется нулевым или тривиальным.

4.2. Решение систем линейных уравнений.

Теорема Кронекера-Капелли

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

Исчерпывающий ответ на вопрос о совместности этой системы дает теоремаКронекера-Капелли.

Теорема 4.1. Система линейных алгебраических уравнений совместна тогда и только тогда, когда ранг расширенной матрицы системы равен рангу основной матрицы.

Примем ее без доказательства.

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

Теорема 4.2. Если ранг совместной системы равен числу неизвестных, то система имеет единственное решение.

Теорема 4.3. Если ранг совместной системы меньше числа неизвестных, то система имеет бесчисленное множество решений.

Правило решения произвольной системы линейных уравнений

1. Найти ранги основной и расширенной матриц системы. Если r(A)≠r(A), то система несовместна.

2. Если r(A)=r(A)=r, система совместна. Найти какой-либо базисный минор порядка r(напоминание: минор, порядок которого определяет ранг матрицы, называется базисным). Взять r уравнений, из коэффициентов которых составлен базисный минор (остальные уравнения отбросить). Неизвестные, коэффициенты которых входят в базисный минор, называют главными и оставляют слева, а остальные n-r неизвестных называют свободными и переносят в правые части уравнений.

3. Найти выражения главных неизвестных через свободные. Получено общее решение системы.

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

Пример 4.1.

4.3 Решение невырожденных линейных систем. Формулы Крамера

Пусть дана система n линейных уравнений с n неизвестными

(4.1)

или в матричной форме А*Х=В.

Основная матрица А такой системы квадратная. Определитель этой матрицы

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

Найдем решение данной системы уравнений в случае D¹0

Умножив обе части уравнения А*Х=В слева на матрицу A -1, получим

A -1 *A*X=A -1 *B Поскольку. A -1 *A=E и Е*Х=Х, то

Отыскание решения системы по формуле (4.1) называют матричным способомрешения системы.

Матричное равенство (4.1) запишем в виде

Отсюда следует, что

Но есть разложение определителя

по элементам первого столбца. Определитель D 1 получается из определителяD путем замены первого столбца коэффициентов столбцом из свободных членов. Итак,

Аналогично:

где D2 получен из D путем замены второго столбца коэффициентов столбцом из свободных членов:

называются формулами Крамера.

Итак, невырожденная система n линейных уравнений с n неизвестными имеет единственное решение, которое может быть найдено матричным способом (4.1) либо по формулам Крамера (4.2).

Пример 4.3.

4.4 Решение систем линейных уравнений методом Гаусса

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

Пусть дана система уравнений

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

Приведенная ниже система имеет ступенчатый вид

Коэффициенты aii называются главными элементами системы.

На втором этапе (обратный ход) идет последовательное определение неизвестных из этой ступенчатой системы.

Опишем метод Гаусса подробнее.

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

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

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

Если в процессе приведения системы (4.3) к ступенчатому виду появятся нулевые уравнения, т. е. равенства вида 0=0, их отбрасывают Если же появится уравнение вида то это свидетельствует о несовместности системы.

Второй этап (обратный ход) заключается в решении ступенчатой системы. Ступенчатая система уравнений, вообще говоря, имеет бесчисленное множество решений, В последнем уравнении этой системы выражаем первое неизвестное x k через остальные неизвестные (x k+ 1,…,x n). Затем подставляем значение x k в предпоследнее уравнение системы и выражаем x k-1 через (x k+ 1,…,x n). , затем находим x k-2 ,…,x 1. . Придавая свободным неизвестным (x k+ 1,…,x n). произвольные значения, получим бесчисленное множество решений системы.

Замечания:

1. Если ступенчатая система оказывается треугольной, т. е. k=n, то исходная система имеет единственное решение. Из последнего уравнения находим x n из предпоследнего уравнения x n-1 , далее поднимаясь по системе вверх, найдем все остальные неизвестные (x n-1 ,...,x 1).

2. На практике удобнее работать не с системой (4.3), а с расширенной ее матрицей, выполняя все элементарные преобразования над ее строками. Удобно, чтобы коэффициент a 11 был равен 1 (уравнения переставить местами, либо разделить обе части уравнения на a 11 ¹1).

Пример 4.4.

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

исходная система свелась к ступенчатой:

Поэтому общее решение системы: x 2 =5x 4 -13x 3 -3;x 1 =5x 4 -8x 3 -1 Если положить, например, x 3 =0,x 4 =0, то найдем одно из частных решений этой системы x 1 =-1,x 2 =-3,x 3 =0,x 4 =0.

Пример 4.5.

Решить систему методом Гаусса:

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

Полученная матрица соответствует системе

Осуществляя обратный ход, находим x 3 =1, x 2 =1,x 1 =1.

4.5 Системы линейных однородных уравнений

Пусть дана система линейных однородных уравнений

Очевидно, что однородная система всегда совместна , она имеет нулевое (тривиальное) решение x 1 =x 2 =x 3 =...=x n =0.

При каких условиях однородная система имеет и ненулевые решения?

Теорема 4.4. Для того, чтобы система однородных уравнений имела ненулевые решения, необходимо и достаточно, чтобы ранг r ее основной матрицы был меньше числа n неизвестных, т. е. r

Необходимость.

Так как ранг не может превосходить размера матрицы, то, очевидно, r<=n. Пусть r=n. Тогда один из минеров размера nхn отличен от нуля. Поэтому соответствующаясистема линейных уравнений имеет единственное решение:

Значит, других, кроме тривиальных, решений нет. Итак, если есть нетривиальное решение, то r

Достаточность:

Пусть r

Теорема 4.5. Для того, чтобы однородная система n линейных уравнений с n неизвестными имела ненулевые решения, необходимо и достаточно, чтобы ее определитель D был равен нулю, т. е. D=0.

Если система имеет ненулевые решения, то D=0. Ибо при D¹0 система имеет только единственное, нулевое решение. Если же D=0, то ранг r основной матрицы системы меньше числа неизвестных, т.е. r

Пример 4.6.

Решить систему

Положив x 3 =0,получаем одно частное решение: x 1 =0, x 2 =0, x 3 =0. Положив x 3 =1, получаем второе частное решение: x 1 =2, x 2 =3, x 3 =1 и т д.

1. Общее правило знаков. Для дальнейшего будет полезно узнавать, с каким знаком входит в определитель слагаемое , где - две перестановки чисел .

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

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

2. Определитель транспонированной матрицы равен исходной. Другими словами - определитель не меняется при транспонировании матрицы.

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

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

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

3. Если элементы какой-либо строки представлены в виде суммы двух слагаемых, то определитель равен сумме двух определителей, в первом из которых элементы отмеченной строки равны первым слагаемым, во втором - вторым.

Это свойство становится прозрачнее, если от словесной формулировки перейти к формуле:

Доказательство.

Ясно, что первая сумма равна , а вторая равна

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

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

Действительно,

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

6. Если в матрице поменять местами две строки, то ее определитель изменит знак на обратный.

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

Докажем сначала 5-е свойство, потом 6-е.

Пусть дан определитель с двумя одинаковыми строками:

Разобьем сумму на две части, соответствующие четным и нечетным перестановкам:

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

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

Обратимся теперь к доказательству свойства, причем позволим себе обозначить переставляемые строки просто I и II. Нам нужно сравнить определители

С этой целью рассмотрим вспомогательный определитель, заведомо равный нулю:

Мы два раза воспользовались свойством 3.

Первое и четвертое слагаемые равны нулю. Следовательно, сумма второго и третьего равна нулю, что и требовалось доказать.

Рассмотрим другой путь доказательства свойств 5 и 6. Начнем с шестого. Пусть

Возьмем какое-либо слагаемое из второго определителя, записанное в порядке следования его строк:

Оно входит в состав с множителем . Но , так что в А оно входит с множителем . Ясно, что так что каждое слагаемое из А входит в А с противоположным знаком, т. е.

Теперь для доказательства свойства 5 рассмотрим определитель с двумя одинаковыми строками и переменим местами эти строки. С одной стороны, он при этом изменит знак, но вместе с тем он не изменится. Следовательно, .

Однако это рассуждение применимо, только если в кольце возможно деление на 2, так что из следует

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

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

Действительно, если, согласно свойству 4, вынести за знак определителя коэффициент пропорциональности, то остается определитель с равными строками, который равен нулю.

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

Действительно,

Свойство 8 особенно важно, так как оно дает ключ к вычислению определителей.

Рассмотрим небольшой пример.

Пусть требуется вычислить определитель

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

Теперь прибавим к четвертой строке третью, умноженную на -1, и к четвертой - вторую, умноженную на -1.

Получим равный определитель

Теперь оказывается, что из 24 слагаемых определителя отлично от нуля только одно: . Перестановка (1, 3, 2, 4) нечетная, следовательно, определитель равен -16.

СЕМИНАР 6

Вычисление определителей матриц, свойства определителей.

Вводная информация

Определитель матрицы.

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

Пример.
.

Пример.

Определитель n -го порядка.

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

Пример. Пусть
, тогда
.

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

Пример. Пусть
, тогда
.

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

Пример. Разложим определитель по второй строке и вычислим его. .

Формула разложения определителя матрицы по -ому столбцу имеет вид
.

Пример. Разложим определитель по третьему столбцу и вычислим его. .

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

Перечислим основные свойства определителей.

Пример.

.

8. Если все элементы некоторой строки (столбца) определителя равны нулю, то и сам определитель равен нулю.

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

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

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

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

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

Метод Гаусса .

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

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

Метод рекуррентных соотношений .

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

Пример. Вычислим методом рекуррентных соотношений определитель -го порядка

. Разложим его по последнему столбцу.

/ разложим теперь определитель во втором слагаемом по последней строке/

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

Заметим, что

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