русс | укр

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

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

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

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


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

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


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


Примеры решения задач

1. Вычислить определитель

Решение.

I способ. По правилу треугольников D = 1 · 5 · (−1) + (−2) · 7 · (-3) + 2 · 4 · 0 − 0 · 5 · (−3) − (−2) · 2 · (−1) − 1 · 4 · 7 = 5.

II способ. Разложим определитель D по элементам первого столбца, а для нахождения алгебраических дополнений воспользуемся формулой Aij = (−l)i+jMij. Получим

.

2. Вычислить определитель

.

Решение.

Преобразуем определитель D, не меняя его значения, таким образом, чтобы все элементы первого столбца, кроме a21 = 1, стали равными нулю. С этой целью из первой строки вычтем вторую, умноженную на 2, к третьей строке прибавим вторую, а из четвертой строки вычтем вторую, умноженную на 4 (при этом значение определителя не изменится). Получим

.

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

.

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

.

3. Вывести формулу для вычисления определителя n-го порядка

.

Решение.

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

.

Определитель во втором слагаемом справа разложим по элементам первой строки. В результате получим рекуррентную формулу

  Dn = pDn − 1c2 Dn − 1. (2)

Учитывая, что , по рекуррентной формуле можно последовательно найти D3, D4, ... Например,

D3 = pD2c2 D1 = p(p2c2) − c2p = p3 − 2c2p

Выведем формулу для непосредственного вычисления Dn. С этой целью разобьем число р на сумму двух слагаемых (пока неизвестных), р = a + b, и запишем рекуррентную формулу (2) в двух видах:

Выберем теперь числа a и b так, что ab = c2 (для этого нужно взять a и b равными корням квадратного уравнения x2px + c2 = 0, тогда a и b = p и ab = c2). Рекуррентные формулы перепишем в виде



DnaDn−1 = b(Dn−1aDn−2), DnbDn−1 = a(Dn−1bDn−2).

Мы видим, что при указанном выборе чисел а и b величины DnaDn−1 образуют геометрическую прогрессию со знаменателем b, а величины DnbDn−1 — геометрическую прогрессию со знаменателем а. По формуле общего члена геометрической прогрессии получаем

DnaDn−1 = bn−2(D2aD1), DnbDn−1 = an−2(D2bD1).

Если аb, то из этой системы уравнений находим формулу для вычисления Dn:

Dn = xan + ybn,

где

.

В случае а = b получите формулу для вычисления Dn самостоятельно.

4. Найти обратную матрицу для матрицы

.

Решение.

Так как det А = 2 ≠ 0, то матрица А невырожденная и, следовательно, имеет обратную. Элементы bij обратной матрицы находим по формуле , где Aji − алгебраическое дополнение элемента aji матрицы A. В свою очередь для вычисления Aji пользуемся формулой Aji = (−l)i+jMji. Имеем

Итак

.

Замечание. Удобный практический подход к вычислению матрицы А−1 состоит в следующем. Сначала записываем транспонированную матрицу для данной матрицы А:

.

Затем составляем матрицу А*, элементами которой являются алгебраические дополнения соответствующих элементов матрицы АT (матрица А* называется присоединенной по отношению к матрице А):

.

И наконец, умножив матрицу А* на число , получаем искомую обратную матрицу А−1:

.

5. Найти матрицу X, удовлетворяющую уравнению

.

Решение.

Введем обозначения , . Тогда данное уравнение можно записать в виде

АХ = B.

Так как detА = 1, то матрица А имеет обратную. Умножим обе части уравнения на матрицу А−1 слева:

А−1АХ = А−1B.

Так как А−1А = E (единичная матрица) и = X, то X = А−1B.

Итак, для нахождения матрицы X нужно найти матрицу А−1 и умножить на матрицу B. Имеем

.

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



<== предыдущая лекция | следующая лекция ==>
Определители | Задачи и упражнения для самостоятельной работы


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


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

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

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


 


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

 
 

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

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