русс | укр

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

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

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

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


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

Определители


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


Перестановкой чисел 1, 2,..., n называется любое расположение этих чисел в определенном порядке. В элементарной алгебре доказывается, что число всех перестановок, которые можно образовать из n чисел, равно («эн» факториал). (Например, из трех чисел 1, 2, 3 можно образовать 3!=6 перестановок: 123, 132, 312, 321, 231, 213).

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

. (1)

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

, (2)

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

Определителем n -го порядка, соответствующим матрице (1), называется алгебраическая сумма n! членов вида (2). Для записи определителя употребляется символ D или

или det A=

(детерминант, или определитель, матрицы А).

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

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

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

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

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

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

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

7. Если все элементы i-й строки определителя представлены в виде суммы двух слагаемых ai j = bj + cj (j= ), то определитель равен сумме определителей, у которых все строки, кроме i‑ой, - такие же, как в заданном определителе, а i-я строка в одном из слагаемых состоит из элементов bj, в другом - из элементов cj.



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

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

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

Алгебраическим дополнением элемента aij определителя d называется его минор Mij, взятый со знаком (-1) i + j. Алгебраическое дополнение элемента aij будем обозначать Aij. Таким образом, Ai j = (-1) i + j Mi j.

Определитель второго порядка вычисляется по формуле:

.

Определитель третьего порядка вычисляется по формуле:

.

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

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

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

d = ai 1 Ai 1 + ai 2 Ai 2 +... + ai n Ai n (i = )

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

d = a1 j A1 j + a2 j A2 j +... + an j An j (j = ).

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

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

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

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

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

.

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

,

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

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

.

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

.

И так далее. После n шагов придем к равенству A = а11 а22... ann.

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

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

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

 



<== предыдущая лекция | следующая лекция ==>
Архив в формате RAR | Свойства бинарных отношений


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


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

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

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


 


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

 
 

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

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