русс | укр

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

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

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

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


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

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


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


Свойство 1. Если определитель D содержит нулевой ряд (строку или столбец), то он равен нулю.

Доказательство. Разложим определитель по нулевому ряду (пусть, например, это i-я строка): Δ ai1 Ai1+ ai2 Ai2++ ain Ain= 0 Ai1+ 0 Ai2++ 0Ain=0. Свойство доказано.

Свойство 2. Определитель треугольной матрицы, все элементы которой ниже (выше) главной диагонали равны 0, равен произведению элементов ее главной диагонали, т.е. =a11a22⋅…⋅ann

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

1. Проверим при n=2. Из п.5 следует, что Δ = = =a11a22, т.е утверждение верно при n=2.

2. Предположим, что при n=k утверждение верно, т.е определитель треугольной матрицы k- го порядка равен произведению ее диагональных элементов: =a11a22⋅…⋅akk

3. Докажем, что при n=k+1 справедливо =a11a22⋅…⋅a(k+1)(k+1)

Разложим определитель D по (k+1)-й строке:
a(k+1)1 A(k+1)1+ a(k+1)2 A(k+1)2++ a(k+1)(k+1)A(k+1)(k+1)=

= 0 A(k+1)1+ 0 A(k+1)2++ a(k+1)(k+1)A(k+1)(k+1)= a(k+1)(k+1)A(k+1)(k+1)

a(k+1)(k+1)⋅(-1)(k+1)+(k+1) M(k+1)(k+1)= a(k+1)(k+1)⋅(-1)2(k+1)

= a(k+1)(k+1)⋅(a11a22⋅…⋅akk)= a11a22⋅…⋅a(k+1)(k+1). Значит, утверждение верно при n=k+1. Свойство доказано.

Свойство 3. При применении к матрице 1-го НЭП (умножения какой-либо строки на скаляр a) , её определитель умножится на a:

=a⋅ .

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

Свойство 4. При применении к матрице 2-го НЭП её определитель не изменяется.

Свойство 5. При перестановке двух различных параллельных рядов матрицы (двух строк или двух столбцов) её определитель меняет лишь знак.

Свойство 6. Если матрица содержит два одинаковых параллельных ряда (две одинаковых строки или два одинаковых столбца), её определитель равен 0.



Доказательство. Обозначим исходный определитель через D и рассмотрим определитель D1, полученный перестановкой одинаковых параллельных рядов в D. С одной стороны, по свойству 5, D1=-D. Но, поскольку переставленные ряды были одинаковы, то D1=D. Складывая почленно полученные равенства, получим 2D1=0, откуда D1=0 и D=0. Что и требовалось доказать.

Свойство 7. Если все элементы какого-либо ряда определителя (например, i-ой строки) являются суммой двух слагаемых aij=aij¢+aij¢¢, то D=D¢+D¢¢, где в i-ой строке D¢ находятся элементы aij¢, в i-ой строке D¢¢ находятся элементы aij¢¢, а остальные строки D¢ и D¢¢ совпадают с соответствующими строками в D:

= +

Свойство 8. При транспонировании матрицы ее определитель не изменяется, т.е. |AT|=|A|.

Свойство 9. Сумма произведений элементов какого-либо ряда определителя на соответствующие алгебраические дополнения элементов параллельного ряда равна 0, т е. при i¹j справедливо

ai1 Aj1+ ai2 Aj2++ ain Ajn=0;

a1i A1j + a2i A2j++ ani Anj=0.

 

8. Критерий вырожденности квадратной матрицы.

Теорема 5.Квадратная матрица А является вырожденной Û|A| = 0.

Доказательство.1.Необходимость. Пусть А – вырожденная матрица n- го порядка. По определению 8, п.3, r(A)<n. Значит при приведении А к ступенчатому виду А1 с помощью НЭП количество ненулевых строк в А1 будет меньше n, т.е. А1 имеет нулевую строку. По свойству 4 определителей, при применении НЭП 2 определитель матрицы не изменяется, а по свойству 3, при применении НЭП 1 умножается на скаляр a¹0. Таким образом, после применения всех преобразований, |А| и |А1| отличаются лишь некоторым ненулевым множителем b, т.е. |А1|=b⋅|А|, b¹0. Но поскольку А1 имеет нулевую строку, то по свойству 1 определителей, |А1|=0 Þ b⋅|А|=0 Þ |А|=0. Что и требовалось доказать.

2. Достаточность. Пусть Δ=|A|=0. Допустим, что А – невырожденная матрица. Тогда, по теореме 1, п.3, с помощью НЭП 1 и НЭП 2 матрица А приводится к единичной матрице Еn. Так как при НЭП 1 определитель матрицы умножается на α, а при НЭП 2 определитель матрицы не изменяется, то, аналогично рассуждениям выше, |En|=b⋅|А|, b¹0. Тогда из |A|=0 следует, что |En|=0. Противоречие. Следовательно, A – вырожденная матрица. Теорема доказана.

 



<== предыдущая лекция | следующая лекция ==>
Связь алгебраических дополнений с минорами. | Определитель произведения матриц


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


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

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

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


 


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

 
 

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

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