русс | укр

Языки программирования

ПаскальСиАссемблерJavaMatlabPhpHtmlJavaScriptCSSC#DelphiТурбо Пролог

Компьютерные сетиСистемное программное обеспечениеИнформационные технологииПрограммирование

Все о программировании


Linux Unix Алгоритмические языки Аналоговые и гибридные вычислительные устройства Архитектура микроконтроллеров Введение в разработку распределенных информационных систем Введение в численные методы Дискретная математика Информационное обслуживание пользователей Информация и моделирование в управлении производством Компьютерная графика Математическое и компьютерное моделирование Моделирование Нейрокомпьютеры Проектирование программ диагностики компьютерных систем и сетей Проектирование системных программ Системы счисления Теория статистики Теория оптимизации Уроки AutoCAD 3D Уроки базы данных Access Уроки Orcad Цифровые автоматы Шпаргалки по компьютеру Шпаргалки по программированию Экспертные системы Элементы теории информации

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


Дата добавления: 2015-08-14; просмотров: 650; Нарушение авторских прав


1°. При транспонировании матрицы ее определитель не изменяется, т. е. det А = det АT.

2°. При перестановке местами двух столбцов определитель меняет знак, а его абсолютная величина не изменяется.

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

4°. Если элементы j-го столбца определителя D имеют вид

aij = xbi + yci, i = 1, 2, ..., n

(т. е. если j-й столбец является линейной комбинацией столбцов и с коэффициентами x и y), то D = xDj(bi) + yDj(ci), где Dj(li) — определитель, получающийся из определителя D заменой j-го столбца на столбец с элементами li(i = 1, 2, ..., n).

5°. Общий множитель элементов какого-либо столбца определителя можно вынести за знак определителя. Другими словами, если для элементов j-го столбца определителя D выполняются равенства

aij = xbi, i = 1, 2, ..., n

то

D = xDj(bi).

6°. Если все элементы какого-либо столбца определителя равны нулю, то определитель равен нулю.

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

Свойства 2°−7° имеют место и для строк определителя.

Теорема 1. Если А и B — квадратные матрицы одного порядка, то det АB = det А · det B.

3. Алгебраические дополнения и миноры. В сумме

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

Если в матрице А = (aij)n×n вычеркнуть i-ю строку и j-й столбец, то получим квадратную матрицу (n − 1)-го порядка. Определитель этой матрицы называется минором элемента aij и обозначается Mij.

Справедливы следующие утверждения.



1. Aij = (−l)i+jMij.

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

.

Это равенство называется разложением определителя по элементам j-го столбца (i-й строки).

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

.

Квадратная матрица А называется невырожденной, если det А ≠ 0.

Теорема 2. Для того чтобы матрица А имела обратную матрицу, необходимо и достаточно, чтобы матрица А была невырожденной. Элементы bij обратной матрицы А−1 вычисляются по формуле

где Аij — алгебраическое дополнение элемента aij матрицы А.

4. Практическое вычисление определителей. Вычисление определителя n-го порядка на основе определения, т. е. нахождение суммы n! слагаемых, не является эффективным способом при n ≥ 4. Более удобно сначала преобразовать определитель, не меняя его значения, к такому виду, чтобы все элементы какого-то столбца (например, j-го) равнялись нулю, за исключением, быть может, одного элемента. Это можно сделать путем прибавления к строкам определителя какой-то одной из строк с соответствущими сомножителями. При этом в силу свойства 7° определитель не изменится. Далее нужно разложить определитель по элементам j-го столбца. Так как лишь один элемент j-го столбца отличен от нуля (пусть это будет aij), то в разложении останется лишь одно слагаемое: det А = aijАij.

В свою очередь Aij = (−l)i+jMij, где Mij — определитель (n − 1)-го порядка (минор элемента aij). Для его вычисления можно воспользоваться тем же приемом − приведением к такому виду, в котором все элементы какого-то столбца определителя Mij (за исключением одного) равны нулю. Применение этого приема показано в примере 2.

Вычисление определителей второго и третьего порядков можно проводить, опираясь непосредственно на определение. В соответствии с определением det(aij)2×2 = a11 a22a12 a21, т. е. определитель второго порядка равен произведению элементов, стоящих на главной диагонали, минус произведение элементов, стоящих на побочной диагонали.

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

а б

Рис. 1

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

det А = a11 a22 a33 + a12 a23 a31 + a21 a13 a32a13 a22 a31a12 a21 a33a11 a23 a32.

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

ГЛАВА I. МАТРИЦЫ И ОПРЕДЕЛИТЕЛИ. § 2



<== предыдущая лекция | следующая лекция ==>
Основные понятия и теоремы | Определители


Карта сайта Карта сайта укр


Уроки php mysql Программирование

Онлайн система счисления Калькулятор онлайн обычный Инженерный калькулятор онлайн Замена русских букв на английские для вебмастеров Замена русских букв на английские

Аппаратное и программное обеспечение Графика и компьютерная сфера Интегрированная геоинформационная система Интернет Компьютер Комплектующие компьютера Лекции Методы и средства измерений неэлектрических величин Обслуживание компьютерных и периферийных устройств Операционные системы Параллельное программирование Проектирование электронных средств Периферийные устройства Полезные ресурсы для программистов Программы для программистов Статьи для программистов Cтруктура и организация данных


 


Не нашли то, что искали? Google вам в помощь!

 
 

© life-prog.ru При использовании материалов прямая ссылка на сайт обязательна.

Генерация страницы за: 1.209 сек.