Поможем в ✍️ написании учебной работы

Имя

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

Выберите тип работыЧасть дипломаДипломная работаКурсовая работаКонтрольная работаРешение задачРефератНаучно - исследовательская работаОтчет по практикеОтветы на билетыТест/экзамен onlineМонографияЭссеДокладКомпьютерный набор текстаКомпьютерный чертежРецензияПереводРепетиторБизнес-планКонспектыПроверка качестваЭкзамен на сайтеАспирантский рефератМагистерская работаНаучная статьяНаучный трудТехническая редакция текстаЧертеж от рукиДиаграммы, таблицыПрезентация к защитеТезисный планРечь к дипломуДоработка заказа клиентаОтзыв на дипломПубликация статьи в ВАКПубликация статьи в ScopusДипломная работа MBAПовышение оригинальностиКопирайтингДругое

Нажимая кнопку "Продолжить", я принимаю политику конфиденциальности

Определители и их свойства

Определители и их свойства, вычисления определителей on-line. Перестановкой чисел 1, 2,..., n называется любое расположение этих чисел в определенном порядке. В элементарной алгебре доказывается, что число всех перестановок, которые можно образовать из n чисел, равно 12...n = n!. Например, из трех чисел 1, 2, 3 можно образовать 3!=6 перестановок: 123, 132, 312, 321, 231, 213. Говорят, что в данной перестановке числа i и j составляют инверсию (беспорядок), если i>j, но i стоит в этой перестановке раньше j, то есть если большее число стоит левее меньшего.

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

Подстановка, переводящая одну перестановку в другую, записывается двумя строками в общих скобках, причем числа, занимающие одинаковые места в рассматриваемых перестановках, называются соответствующими и пишутся одно под другим. Например, символ обозначает подстановку, в которой 3 переходит в 4, 1 ® 2, 2 ® 1, 4 ® 3. Подстановка называется четной (или нечетной), если общее число инверсий в обеих строках подстановки четно (нечетно). Всякая подстановка n-ой степени может быть записана в виде ,т.е. с натуральным расположением чисел в верхней строке.

Пусть нам дана квадратная матрица порядка n

. (4.3)

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

, (4.4)

где индексы q₁, q₂,..., q_n составляют некоторую перестановку из чисел
1, 2,..., n. Число таких произведений равно числу различных перестановок из n символов, т.е. равно n!. Знак произведения (4.4) равен (- 1)^q, где q - число инверсий в перестановке вторых индексов элементов.

Определителем n -го порядка, соответствующим матрице (4.3), называется алгебраическая сумма n! членов вида (4.4). Для записи определителя употребляется символ или det A= (детерминант, или определитель, матрицы А).

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

1. Определитель не меняется при транспонировании.

2. Если одна из строк определителя состоит из нулей, то определитель равен нулю.

3. Если в определителе переставить две строки, определитель поменяет знак.

4. Определитель, содержащий две одинаковые строки, равен нулю.

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

6. Определитель, содержащий две пропорциональные строки, равен нулю.

7. Если все элементы i-й строки определителя представлены в виде суммы двух слагаемых a_{i j} = b_j + c_j (j= ), то определитель равен сумме определителей, у которых все строки, кроме i-ой, - такие же, как в заданном определителе, а i-я строка в одном из слагаемых состоит из элементов b_j, в другом - из элементов c_j.

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

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

Минором M_{i j} элемента a_{i j} определителя d n-го порядка называется определитель порядка n-1, который получается из d вычеркиванием строки и столбца, содержащих данный элемент.

Алгебраическим дополнением элемента a_{i j} определителя d называется его минор M_{i j}, взятый со знаком (-1) ^{i + j}. Алгебраическое дополнение элемента a_{i j} будем обозначать A_{i j}. Таким образом, A_{i j} = (-1) ^{i + j} M_{i j}.

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

Теорема (разложение определителя по строке или столбцу).

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

d = a_{i 1} A_{i 1} + a_{i 2} A_{i 2} +... + a_{i n} A_{i n} (i = )

или j- го столбца

d = a_{1 j} A_{1 j} + a_{2 j} A_{2 j} +... + a_{n j} A_{n j} (j = ).

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

Формула вычисления определителя третьего порядка.

Для облегчения запоминания этой формулы:

Пример 2.4. Не вычисляя определителя , показать, что он равен нулю.

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

Пример 2.5. Вычислить определитель D = , разложив его по элементам второго столбца.

Решение. Разложим определитель по элементам второго столбца:

D = a₁₂A₁₂ + a₂₂A₂₂+a₃₂A₃₂=

.

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

,

в котором все элементы по одну сторону от главной диагонали равны

нулю.

Решение. Разложим определитель А по первой строке:

.

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

.

И так далее. После n шагов придем к равенству A = а₁₁ а_22... a_nn.

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

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

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

Ранг матрицы

Определение ранга матрицы

Рассмотрим прямоугольную матрицу. Если в этой матрице выделить произвольно k строк и k столбцов, то элементы, стоящие на пересечении выделенных строк и столбцов, образуют квадратную матрицу k-го порядка. Определитель этой матрицы называется минором k-го порядка матрицы А. Очевидно, что матрица А обладает минорами любого порядка от 1 до наименьшего из чисел m и n. Среди всех отличных от нуля миноров матрицы А найдется по крайней мере один минор, порядок которого будет наибольшим. Наибольший из порядков миноров данной матрицы, отличных от нуля, называется рангом матрицы. Если ранг матрицы А равен r, то это означает, что в матрице А имеется отличный от нуля минор порядка r, но всякий минор порядка, большего чем r, равен нулю. Ранг матрицы А обозначается через r(A). Очевидно, что выполняется соотношение

Обратная матрица

Способы нахождения обратной матрицы, нахождение обратной матрицы on-line. Рассмотрим квадратную матрицу

.

Обозначим Δ =det A.

Квадратная матрица А называется невырожденной, или неособенной, если ее определитель отличен от нуля, и вырожденной, или особенной, если Δ = 0.

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

Теорема. Для того, чтобы матрица А имела обратную матрицу, необходимо и достаточно, чтобы ее определитель был отличен от нуля.

Обратная матрица матрице А, обозначается через А^-1, так что В = А^-1 и вычисляется по формуле

, (1)

где А _{i j} - алгебраические дополнения элементов a _{i j} матрицы A..

Вычисление A^-1 по формуле (1) для матриц высокого порядка очень трудоемко, поэтому на практике бывает удобно находить A^-1 с помощью метода элементарных преобразований (ЭП). Любую неособенную матрицу А путем ЭП только столбцов (или только строк) можно привести к единичной матрице Е. Если совершенные над матрицей А ЭП в том же порядке применить к единичной матрице Е, то в результате получится обратная матрица. Удобно совершать ЭП над матрицами А и Е одновременно, записывая обе матрицы рядом через черту. Отметим еще раз, что при отыскании канонического вида матрицы с целью нахождения ранга матрицы можно пользоваться преобразованиями строк и столбцов. Если нужно найти обратную матрицу, в процессе преобразований следует использовать только строки или только столбцы.

Пример 2.10. Для матрицы найти A^-1.

Решение. Находим сначала детерминант матрицы А
значит, обратная матрица существует и мы ее можем найти по формуле: , где А_{i j} (i,j=1,2,3) - алгебраические дополнения элементов а_{i j} исходной матрицы.

откуда .

Пример 2.11. Методом элементарных преобразований найти A^-1 для матрицы: А= .

Решение. Приписываем к исходной матрице справа единичную матрицу того же порядка: . С помощью элементарных преобразований столбцов приведем левую “половину” к единичной, совершая одновременно точно такие преобразования над правой матрицей.
Для этого поменяем местами первый и второй столбцы: ~ . К третьему столбцу прибавим первый, а ко второму - первый, умноженный на -2: . Из первого столбца вычтем удвоенный второй, а из третьего - умноженный на 6 второй; . Прибавим третий столбец к первому и второму: . Умножим последний столбец на -1: . Полученная справа от вертикальной черты квадратная матрица является обратной матрицей к данной матрице А. Итак,
.

Метод Гаусса

Определение метода Гаусса

Метод Гаусса применен к решению систем с одним решением, с бесконечным количеством решений и не имеющим решений.

Определение. Метод исключения неизвестных Гаусса представляет собой метод решения линейной системы (состоящий из уравнения и неизвестных) путем преобразования расширенной матрицы

к треугольной форме,

Этот метод также называется метод исключения неизвестных.

Следующие примеры иллюстрируют метод Гаусса.

Метод Крамера

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

a₁₁ x₁ + a₁₂ x₂ +... + a_1n x_n = b₁,

a₂₁ x₁ + a₂₂ x₂ +... + a_2n x_n = b₂, (5.1)

... ... ... ...

a_m1 x₁ + a_m1 x₂ +... + a_mn x_n = b_m.

Здесь а_{i j} и b_i (i = ; j = ) - заданные, а x_j - неизвестные действительные числа.

Метод Крамера состоит в том, что мы последовательно находим главный определитель системы (5.3), т.е. определитель матрицы А

D = det (a_{i j})

и n вспомогательных определителей D _i (i= ), которые получаются из определителя D заменой i-го столбца столбцом свободных членов.

Формулы Крамера имеют вид:

D × x _i = D _i ( i = ). (5.4)

Из (5.4) следует правило Крамера, которое дает исчерпывающий ответ на вопрос о совместности системы (5.3): если главный определитель системы отличен от нуля, то система имеет единственное решение, определяемое по формулам:

x _i = D _i / D.

Если главный определитель системы D и все вспомогательные определители D _i = 0 (i= ), то система имеет бесчисленное множество решений. Если главный определитель системы D = 0, а хотя бы один вспомогательный определитель отличен от нуля, то система несовместна.

Пример 2.14. Решить методом Крамера систему уравнений:

x₁ + x₂ + x₃ + x₄ = 5,

x₁ + 2x₂ - x₃ + 4x₄ = -2,

2x₁ - 3x₂ - x₃ - 5x₄ = -2,

3x₁ + x₂ +2x₃ + 11 x₄ = 0.

Ссылка на вычисление определителей on-line.

Решение. Главный определитель этой системы

 

значит, система имеет единственное решение. Вычислим вспомогательные определители D _i ( i = ), получающиеся из определителя D путем замены в нем столбца, состоящего из коэффициентов при x_i, столбцом из свободных членов:

Отсюда x₁ = D ₁/D = 1, x₂ = D ₂/D = 2, x₃ = D ₃/D = 3, x₄ = D ₄/D = -1, решение системы - вектор С=(1, 2, 3, -1)^T.

Матричный метод

Если матрица А системы линейных уравнений невырожденная, т.е. det A ≠ 0, то матрица А имеет обратную, и решение системы совпадает с вектором C = A^-1B. Иначе говоря, данная система имеет единственное решение. Отыскание решения системы по формуле X=C, C=A^-1B называют матричным способом решения системы, или решением по методу обратной матрицы.

Пример 2.15. Решить матричным способом систему уравнений

x₁ - x₂ + x₃ = 6,

2x₁ + x₂ + x₃ = 3,

x₁ + x₂ +2x₃ = 5.

Решение. Обозначим

Тогда данная система уравнений запишется матричным уравнением AX=B. Поскольку , то матрица A невырождена и поэтому имеет обратную:

.

Для получения решения X мы должны умножить вектор-столбец B слева на матрицу A: X = A^-1B. В данном случае

и, следовательно,

.

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

x₁ = 1/5(1×6+3×3-2×5) = 1/5 (6+9-10) = 1,

x₂ = 1/5 (-3×6 +1×3 - 1×5) = 1/5 (- 18 + 3 + 5) = -2,

x₃ = 1/5 (1×6 - 2×3 + 3×5) = 1/5 (6 -6 + 15) = 3.

Итак, X = (1, -2, 3)^T.

Матрицы. Операции над матрицами

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

(4.1)

или сокращенно в виде A = (a_{i j}) (i = ; j = ), числа a_{i j}, называются ее элементами; первый индекс указывает на номер строки, второй - на номер столбца. A = (a_{i j}) и B = (b_{i j}) одинакового размера называются равными, если попарно равны их элементы, стоящие на одинаковых местах, то есть A = B, если a_{i j} = b_{i j}.

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

Матрица, состоящая из одного числа, отождествляется с этим числом. A размера mxn, все элементы которой равны нулю, называются нулевой и обозначается через 0. Элементы с одинаковыми индексами называют элементами главной диагонали. Если число строк равно числу столбцов, то есть m = n, то матрицу называют квадратной порядка n. Квадратные матрицы, у которых отличны от нуля лишь элементы главной диагонали, называются диагональными и записываются так:

.

Если все элементы a_{i i} диагонали равны 1, то она называется единичной и обозначается буквой Е:

.

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

Если в (4.1) переставим строки со столбцами, то получим

,

которая будет транспонированной по отношению к А. В частности, при транспонировании вектора-столбца получается вектор-строка и наоборот.

Произведением А на число b называется матрица, элементы которой получаются из соответствующих элементов А умножением на число b: b A = (b a_{i j}).

Суммой А = (a_{i j}) и B = (b_{i j}) одного размера называется C = (c_{i j}) того же размера, элементы которой определяются по формуле c_{i j} = a_{i j} + b_{i j}.

Произведение АВ определяется в предположении, что число столбцов А равно числу строк В.

Произведением AB, где А = (a_{i j}) и B = (b_{j k}), где i = , j= , k= , заданных в определенном порядке АВ, называется С = (c _{i k}), элементы которой определяются по следующему правилу:

c _{i k} = a_{i 1} b_{1 k} + a_{i 2} b_{2 k} +... + a_{i m} b_{m k} = a_{i s} b_{s k}. (4.2)

Иначе говоря, элемент произведения AB определяются следующим образом: элемент i-й строки и k-го столбца С равен сумме произведений элементов i-й строки А на соответствующие элементы k-го столбца В.

Пример 2.1. Найти произведение AB и .

Решение. Имеем: А размера 2x3, В размера 3x3, тогда произведение АВ = С существует и элементы С равны

с₁₁ = 1×1 +2×2 + 1×3 = 8, с₂₁ = 3×1 + 1×2 + 0×3 = 5, с₁₂ = 1×2 + 2×0 + 1×5 = 7,

с₂₂ =3×2 + 1×0 + 0×5 = 6, с₁₃ = 1×3 + 2×1 + 1×4 = 9, с₂₃ = 3×3 + 1×1 + 0×4 = 10.

, а произведение BA не существует.

Пример 2.2. В таблице указано количество единиц продукции, отгружаемой ежедневно на молокозаводах 1 и 2 в магазины М₁, М₂ и М₃, причем доставка единицы продукции с каждого молокозавода в магазин М₁ стоит 50 ден. ед., в магазин М₂ - 70, а в М₃ - 130 ден. ед. Подсчитать ежедневные транспортные расходы каждого завода.

Молокозавод	Магазин
	М1	М2	М3
1	20	35	10
2	15	27	8

Решение. Обозначим через А матрицу, данную нам в условии, а через
В - матрицу, характеризующую стоимость доставки единицы продукции в магазины, т.е.,

,

Тогда матрица затрат на перевозки будет иметь вид:

.

Итак, первый завод ежедневно тратит на перевозки 4750 ден. ед., второй - 3680 ден.ед.

Пример 2.3. Швейное предприятие производит зимние пальто, демисезонные пальто и плащи. Плановый выпуск за декаду характеризуется вектором X = (10, 15, 23). Используются ткани четырех типов Т₁, Т₂, Т₃, Т₄. В таблице приведены нормы расхода ткани (в метрах) на каждое изделие. Вектор С = (40, 35, 24, 16) задает стоимость метра ткани каждого типа, а вектор P = (5, 3, 2, 2) - стоимость перевозки метра ткани каждого вида.

Изделие	Расход ткани
	Т1	Т2	Т3	Т4
Зимнее пальто	5	1	0	3
Демисезонное пальто	3	2	0	2
Плащ	0	0	4	3

1. Сколько метров ткани каждого типа потребуется для выполнения плана ?

2. Найти стоимость ткани, расходуемой на пошив изделия каждого вида.

3. Определить стоимость всей ткани, необходимой для выполнения плана.

4. Подсчитать стоимость всей ткани с учетом ее транспортировки.

Решение. Обозначим через А матрицу, данную нам в условии, т. е.,

,

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

Стоимость ткани, расходуемой на пошив изделия каждого вида, найдем, перемножив матрицу А и вектор C^T:

.

Стоимость всей ткани, необходимой для выполнения плана, определится по формуле:

Наконец, с учетом транспортных расходов вся сумма будет равна стоимости ткани, т. е. 9472 ден. ед., плюс величина

_{X А P} ^T ₌ .

Итак, X А C ^T + X А P ^T = 9472 + 1037 = 10509 (ден. ед).

Определители и их свойства

Определители и их свойства, вычисления определителей on-line. Перестановкой чисел 1, 2,..., n называется любое расположение этих чисел в определенном порядке. В элементарной алгебре доказывается, что число всех перестановок, которые можно образовать из n чисел, равно 12...n = n!. Например, из трех чисел 1, 2, 3 можно образовать 3!=6 перестановок: 123, 132, 312, 321, 231, 213. Говорят, что в данной перестановке числа i и j составляют инверсию (беспорядок), если i>j, но i стоит в этой перестановке раньше j, то есть если большее число стоит левее меньшего.

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

Подстановка, переводящая одну перестановку в другую, записывается двумя строками в общих скобках, причем числа, занимающие одинаковые места в рассматриваемых перестановках, называются соответствующими и пишутся одно под другим. Например, символ обозначает подстановку, в которой 3 переходит в 4, 1 ® 2, 2 ® 1, 4 ® 3. Подстановка называется четной (или нечетной), если общее число инверсий в обеих строках подстановки четно (нечетно). Всякая подстановка n-ой степени может быть записана в виде ,т.е. с натуральным расположением чисел в верхней строке.

Пусть нам дана квадратная матрица порядка n

. (4.3)

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

, (4.4)

где индексы q₁, q₂,..., q_n составляют некоторую перестановку из чисел
1, 2,..., n. Число таких произведений равно числу различных перестановок из n символов, т.е. равно n!. Знак произведения (4.4) равен (- 1)^q, где q - число инверсий в перестановке вторых индексов элементов.

Определителем n -го порядка, соответствующим матрице (4.3), называется алгебраическая сумма n! членов вида (4.4). Для записи определителя употребляется символ или det A= (детерминант, или определитель, матрицы А).

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

1. Определитель не меняется при транспонировании.

2. Если одна из строк определителя состоит из нулей, то определитель равен нулю.

3. Если в определителе переставить две строки, определитель поменяет знак.

4. Определитель, содержащий две одинаковые строки, равен нулю.

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

6. Определитель, содержащий две пропорциональные строки, равен нулю.

7. Если все элементы i-й строки определителя представлены в виде суммы двух слагаемых a_{i j} = b_j + c_j (j= ), то определитель равен сумме определителей, у которых все строки, кроме i-ой, - такие же, как в заданном определителе, а i-я строка в одном из слагаемых состоит из элементов b_j, в другом - из элементов c_j.

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

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

Минором M_{i j} элемента a_{i j} определителя d n-го порядка называется определитель порядка n-1, который получается из d вычеркиванием строки и столбца, содержащих данный элемент.

Алгебраическим дополнением элемента a_{i j} определителя d называется его минор M_{i j}, взятый со знаком (-1) ^{i + j}. Алгебраическое дополнение элемента a_{i j} будем обозначать A_{i j}. Таким образом, A_{i j} = (-1) ^{i + j} M_{i j}.

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

Теорема (разложение определителя по строке или столбцу).

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

d = a_{i 1} A_{i 1} + a_{i 2} A_{i 2} +... + a_{i n} A_{i n} (i = )

или j- го столбца

d = a_{1 j} A_{1 j} + a_{2 j} A_{2 j} +... + a_{n j} A_{n j} (j = ).

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

Формула вычисления определителя третьего порядка.

Для облегчения запоминания этой формулы:

Пример 2.4. Не вычисляя определителя , показать, что он равен нулю.

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

Пример 2.5. Вычислить определитель D = , разложив его по элементам второго столбца.

Решение. Разложим определитель по элементам второго столбца:

D = a₁₂A₁₂ + a₂₂A₂₂+a₃₂A₃₂=

.

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

,

в котором все элементы по одну сторону от главной диагонали равны

нулю.

Решение. Разложим определитель А по первой строке:

.

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

.

И так далее. После n шагов придем к равенству A = а₁₁ а_22... a_nn.

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

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

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

Ранг матрицы

Определение ранга матрицы

Рассмотрим прямоугольную матрицу. Если в этой матрице выделить произвольно k строк и k столбцов, то элементы, стоящие на пересечении выделенных строк и столбцов, образуют квадратную матрицу k-го порядка. Определитель этой матрицы называется минором k-го порядка матрицы А. Очевидно, что матрица А обладает минорами любого порядка от 1 до наименьшего из чисел m и n. Среди всех отличных от нуля миноров матрицы А найдется по крайней мере один минор, порядок которого будет наибольшим. Наибольший из порядков миноров данной матрицы, отличных от нуля, называется рангом матрицы. Если ранг матрицы А равен r, то это означает, что в матрице А имеется отличный от нуля минор порядка r, но всякий минор порядка, большего чем r, равен нулю. Ранг матрицы А обозначается через r(A). Очевидно, что выполняется соотношение