русс | укр

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

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

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

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


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

Б) нахождение определителя третьего порядка


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


Пример:

Формула длинная и допустить ошибку очень просто. Можно сделать следующим образом: что справа от определителя приписывают первый и второй столбец и аккуратно карандашом проводят линии:


Множители, находящиеся на «красных» диагоналях входят в формулу со знаком «плюс».
Множители, находящиеся на «синих» диагоналях входят в формулу со знаком минус:

Пример:

 

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

 

Свойство1. Важным свойством определителей является следующее соотношение:

det A = det AT;

 

Свойство 2.det ( A ± B) = det A ± det B.

 

Свойство 3. det (AB) = detA×detB

 

Свойство 4.Если в квадратной матрице поменять местами какие-либо две строки (или столбца), то определитель матрицы изменит знак, не изменившись по абсолютной величине.

 

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

 

Свойство 6. Если в матрице А есть строки или столбцы, элементы которых пропорциональны, то ее определитель равен нулю.

 

Свойство 7. Если матрица содержит нулевой столбец или нулевую строку, то ее определитель равен нулю. (Данное утверждение очевидно, т.к. считать определитель можно именно по нулевой строке или столбцу.)

 

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

Пример:. Даны матрицы А = , В = . Найти det (AB).

1-й способ: det A = 4 – 6 = -2; det B = 15 – 2 = 13; det (AB) = det A ×det B = -26.

 

2- й способ: AB = , det (AB) = 7×18 - 8×19 = 126 – 152 = -26.

 

 

Минором элемента матрицы n-го порядка называется определитель матрицы (n-1)-го порядка, полученный из матрицы А вычеркиванием i-й строки и j-го столбца.



При выписывании определителя (n-1)-го порядка, в исходном определителе элементы находящиеся под линиями в расчет не принимаются.

Пример 1. Составить минор , полученную из исходной матрицы:

Решение:

.

 

Алгебраическим дополнением Аij элемента аij матрицы n-го порядка называется его минор, взятый со знаком, зависящий от номера строки и номера столбца:

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

Пример 1. Найти алгебраические дополнения всех элементов матрицы

Решение:

Нахождение определителей с помощью минора и алгебраического дополнения.

Пример. Вычислить определитель матрицы А =

= -5 + 18 + 6 = 19.

 

 

Элементарные преобразования.

 

Определение. Элементарными преобразованиями матрицы назовем следующие преобразования:

 

1) умножение строки на число, отличное от нуля;

2) прибавление к одной строке другой строки;

3) перестановка строк;

4) вычеркивание (удаление) одной из одинаковых строк (столбцов);

5) транспонирование;

 

Те же операции, применяемые для столбцов, также называются элементарными преобразованиями.

С помощью элементарных преобразований можно к какой-либо строке или столбцу прибавить линейную комбинацию остальных строк ( столбцов ).

 

 

Ранг матрицы.

 

Как было сказано выше, минором матрицы порядка s называется определитель матрицы, образованной из элементов исходной матрицы, находящихся на пересечении каких - либо выбранных s строк и s столбцов.

 

Определение. В матрице порядка m´n минор порядка r называется базисным, если он не равен нулю, а все миноры порядка r+1 и выше равны нулю, или не существуют вовсе, т.е. r совпадает с меньшим из чисел m или n.

Столбцы и строки матрицы, на которых стоит базисный минор, также называются базисными.

 

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

 

Определение. Порядок базисного минора матрицы называется рангомматрицы и обозначается Rg А.

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

 

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

 

~ ~ , RgA = 2.

 

Пример: Определить ранг матрицы.

 

~ ~ ~ , Rg = 2.

 

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

 

~ , Þ Rg = 2.

 

Если с помощью элементарных преобразований не удается найти матрицу, эквивалентную исходной, но меньшего размера, то нахождение ранга матрицы следует начинать с вычисления миноров наивысшего возможного порядка. В вышеприведенном примере – это миноры порядка 3. Если хотя бы один из них не равен нулю, то ранг матрицы равен порядку этого минора.

 

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

 

Решение систем линейных уравнений.

 

Определение. Система m уравнений с n неизвестными в общем виде записывается следующим образом:

, (1)

где aij – коэффициенты, а bi – постоянные. Решениями системы являются n чисел, которые при подстановке в систему превращают каждое ее уравнение в тождество.

 

Определение. Если система имеет хотя бы одно решение, то она называется совместной. Если система не имеет ни одного решения, то она называется несовместной.

 

Определение. Система называется определенной, если она имеет только одно решение и неопределенной, если более одного.

 

Определение. Для системы линейных уравнений вида (1) матрица

 

А = называется матрицей системы, а матрица

 

А*= называется расширенной матрицей системы

 

Определение. Если b1, b2, …,bm = 0, то система называется однородной. Однородная система всегда совместна.

 

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

(Габриель Крамер (1704-1752) швейцарский математик)

 

Данный метод применим только в случае систем линейных уравнений, где число переменных совпадает с числом уравнений. Кроме того, необходимо ввести ограничения на коэффициенты системы. Для этого необходимо, чтобы определитель матрицы системы не равнялся 0.

det A ¹ 0;

Теорема. (Правило Крамера):

 

Теорема. Система из n уравнений с n неизвестными

в случае, если определитель матрицы системы не равен нулю, имеет единственное решение и это решение находится по формулам:

xi = Di/D, где

D = det A, а Di – определитель матрицы, получаемой из матрицы системы заменой столбца i столбцом свободных членов bi.

Di =

 

Пример.

 

A = ; D1= ; D2= ; D3= ;

 

x1 = D1/detA; x2 = D2/detA; x3 = D3/detA;

 

Пример. Найти решение системы уравнений:

 

D = = 5(4 – 9) + (2 – 12) – (3 – 8) = -25 – 10 + 5 = -30;

D1 = = (28 – 48) – (42 – 32) = -20 – 10 = -30.

 

x1 = D1/D = 1;

D2 = = 5(28 – 48) – (16 – 56) = -100 + 40 = -60.

 

x2 = D2/D = 2;

D3 = = 5( 32 – 42) + (16 – 56) = -50 – 40 = -90.

x3 = D3/D = 3.

 

Если система однородна, т.е. bi = 0, то при D¹0 система имеет единственное нулевое решение x1 = x2 = … = xn = 0.

При D = 0 система имеет бесконечное множество решений.

 

 

Для самостоятельного решения:

 

; Ответ: x = 0; y = 0; z = -2.

 

 

 



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


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


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

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

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


 


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

 
 

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

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