- •Введение
- •Глава 1. ОСновные понятия теории множеств, комплексных чисел и алгебры многочленов
- •1. Элементы теории множеств и комплексных чисел
- •1.1. Понятие множества. Операции над множествами
- •1.2. Числовые множества и их свойства.
- •2. Алгебра многочленов.
- •Глава 2. Матрицы. Определители
- •1. Алгебра матриц.
- •Виды матриц.
- •2. Определитель n-го порядка.
- •2.1. Определение. Вычисление определителей 2 и 3-го порядков.
- •2.2.Миноры и алгебраические дополнения.
- •2.3.Свойства определителя n-го порядка.
- •3. Действия над матрицами.
- •3.1. Линейные операции над матрицами.
- •3.2. Умножение матриц.
- •3.3. Многочлены от матриц.
- •3.4. Обратная матрица.
- •Вычисление обратной матрицы (через алгебраические дополнения).
- •3.5. Линейная зависимость строк и столбцов матрицы.
- •3.6. Ранг матрицы. Базисный минор.
- •3.7 Нахождение ранга матрицы
- •Вопросы для повторения.
- •Глава 3. Системы линейных уравнений и методы их решения.
- •1. Основные понятия и определения
- •2. Условия совместности системы линейных уравнений
- •3. Метод обратной матрицы
- •4. Правило Крамера
- •5. Метод Гаусса исключения неизвестных
- •7. Метод полного исключения
- •7.1. Решение систем линейных уравнений
- •7.2. Вычисление обратной матрицы методом полного исключения.
- •7.3. Вычисление ранга матрицы методом полного исключения
- •Линейное пространство.
- •8. Собственные значения и собственные векторы матриц
- •9. Квадратичные формы
- •10. Численные методы решения систем линейных уравнений
- •Вопросы для повторения.
- •Задачи для самостоятельного решения.
- •Глава 4. Векторная алгебра
- •Векторное произведение двух векторов.
- •Вопросы для повторения.
- •Глава 5. Задачи линейного программирования
- •1. Постановка задачи линейного программирования (злп)
- •2. Графический метод решения злп
- •3. Симплекс – метод решения злп
- •4. Двойственные злп
- •Методы определения опорного плана тз.
- •Вопросы для повторения.
- •Глава 6. Балансовые модели
- •1. Экономико-математическая модель (эмм) межотраслевого стоимостного баланса (модель Леонтьева)
- •Модель международной торговли
- •Вопросы для повторения.
- •Задачи для самостоятельного решения.
- •Библиографический список
- •Глава 1. ОСновные понятия теории множеств, комплексных чисел и алгебры многочленов 4
- •Глава 2. Матрицы. Определители 17
- •Глава 3. Системы линейных уравнений и методы их решения. 52
- •Глава 4. Векторная алгебра 103
- •Глава 5. Задачи линейного программирования 118
- •Глава 6. Балансовые модели 153
- •394026 Воронеж, Московский просп., 14
2. Определитель n-го порядка.
2.1. Определение. Вычисление определителей 2 и 3-го порядков.
Определение. Перестановкой J n-го порядка называется всякое расположение n чисел 1, 2, , n.
Общее число всех перестановок n-го порядка равно (читается эн-факториал).
В общем виде перестановку записывают в виде вектор-строки: J=(j1 j2 jn). Перестановка (1 2 n) называется нормальной.
Беспорядком или инверсией в перестановке J называется наличие пары чисел, в которой большее число предшествует меньшему.
Число инверсий в перестановке J обозначим r(J). Если это чётное, то перестановка называется чётной, иначе – нечётной.
Определение 1. Определителем (детерминантом) n-го порядка квадратной матрицы A называется число, равное алгебраической сумме n! членов, каждый из которых является произведением n элементов матрицы, взятых по одному из каждой строки и каждого столбца, причём знак каждого члена определяется как (-1)r(J), где r(J) – число инверсий в перестановке J из номеров столбцов элементов матрицы (j1 j2 jn), если при этом номера строк записаны в порядке возрастания:
где сумма берётся по всем перестановкам J.
Определители второго и третьего порядков.
Пусть n=2. Существует 2!=12=2 перестановки номеров столбцов матрицы
.
Составим перестановки номеров столбцов
J1=(1 2) r(J1)=0 J2=(2 1) r(J2)=1
(1 2)
Тогда, по определению 1,
Мнемоническое правило: определитель второго порядка равен разности произведения элементов главной диагонали и произведения элементов побочной диагонали.
Пример.
Пусть n=3. Существует 3!=123=6 перестановок номеров столбцов.
J1=(1 2 3) r(J1)=0
|
J3=(2 1 3) r(J3)=1 (1 2 3) |
J5=(3 1 2) r(J5)=2 (1 3 2) (1 2 3) |
J2=(1 3 2) r(J2)=1 (1 2 3) |
J4=(2 3 1) r(J4)=1 (2 1 3) (1 2 3) |
J6=(3 2 1) r(J6)=3 (2 3 1) (2 1 3) (1 2 3) |
Тогда, по определению 1 имеем
Правило Сарруса.
Определитель третьего порядка равен алгебраической сумме шести тройных произведений элементов, взятых по одному из каждой строки и каждого столбца соответствующей матрицы; со знаком + берутся произведения, сомножители которых находятся на главной диагонали и в вершинах треугольников с основаниями, параллельными главной диагонали; со знаком
- берутся произведения, сомножители которых стоят на побочной диагонали и в вершинах треугольников с основаниями, параллельными этой диагонали (см. рис.6.).
Рис. 6. Произведение элементов матрицы со знаком «+» или «-»
Пример.
Существует также другое мнемоническое правило Сарруса вычисления определителя третьего порядка: приписать к определителю справа два первых столбца, не меняя их, и составить сумму произведений элементов главной диагонали и элементов, параллельных ей, из которой затем вычесть сумму произведений элементов побочной диагонали и элементов, параллельных ей:
Рис.7. Другое правило Сарруса
На рисунке 7 пунктиром показаны произведения со знаком плюс, а сплошной линией – со знаком минус:
Для предыдущего примера: