Будь умным!


У вас вопросы?
У нас ответы:) SamZan.ru

Теорема заміщення Сума добутків довільних n чисел b1 b2 bn на алгебраїчні доповнення елементів деякого ря

Работа добавлена на сайт samzan.ru: 2016-06-20

Правило розкладу:  Визначник дорівнює сумі добутків елементів рядка (або стовпчика) на їх алгебраїчні доповнення.

З цієї формули виведемо 2 теореми:

1. Теорема заміщення

Сума добутків довільних n чисел b1, b2, … bn на алгебраїчні доповнення елементів деякого рядка (стовпчика) квадратної матриці порядка n дорівнює визначнику матриці, одержаної з даної заміною елементів цього рядка на числа b1, b2, … bn.

Доведення (для рядка). Розглянемо i-й рядок:........

Аналогічно розкладу det A, тільки ми замінили aіk на ....

2. Теорема анулювання

Сума добутків елементів одного рядка (стовпчика) квадратної матриці на алгебраїчні доповнення відповідних елементів іншого рядка (стовпчика) дорівнює нулю.

Доведення: За теоремою заміщення це дорівнює визначнику, в якому замість j-го рядка стоїть і-й,

тобто 2 рядки однакові  .....

Властивість №     : Визначник матриці дорівнює 0, якщо її рядки, як вектори, є лінійно залежними.

Властивість №     : Визначник добутку двох квадратних матриць дорівнює добутку їх визначників.

Трикутні матриці та їх визначники.

Означення: Верхня трикутна матриця – квадратна матриця, у якої нижче головної діагоналі усі ел-ти  = 0.

Нижня трикутна матриця – навпаки (вище діагоналі).

Теорема: Визначник трикутної матриці = добутку елементів головної діагоналі.

Доведення: (Для верхньої трикутної матриці). Розкладемо визначник за 1 стовпчиком.

=

і т. д. = .

Визначник діагональної матриці дорівнює добутку ел-тів головної діагоналі, зокрема визначник Е дорівнює 1.

Обернена матриця.

Означення: Оберненою матрицею А-1 до квадратної матриці А називається така матриця, що

Зауваження: Якщо det A=0, то у А не може бути оберненої матриці:   det A = 0  A-1 не існує.  Тому що

Якщо det A = 0, то матриця називається виродженою.

Теорема: У кожної невиродженої матриці А існує єдина обернена матриця А-1, елементи якої можна обчислити за формулою

, де Аij – алгебраїчне доповнення ел-та аij матриці А.

       Алгоритм обчислення оберненої матриці:

  1.  Обчислюємо det A.
  2.  Складаємо допоміжну матрицю А* з алгебраїчних доповнень елементів матриці А.
  3.   Матрицю А* транспонуємо і ділимо на det А.

               Лінійні системи n рівнянь з n невідомими,

                          їх матричний запис.

Приклад: Можна виробити n видів продукції, при цьому є m видів ресурсів.

   Нехай аijце кількість ресурсу i-го виду для виробництва одиниці продукції j-го виду. Нам відома кількість ресурсів кожного виду:

1-го виду  -  b1,  2-го виду b2, ………,  m-го виду bm

Питання: Скільки продукції треба виробити кожного виду, щоб ресурси використати повністю?

                Розв’язування системи за допомогою

                             оберненої матриці.

Кількість невідомих n = m (кількості рівнянь), то матриця А – квадратна. Якщо вона ще й не вироджена (det A0), то в неї існує обернена А-1. Домножимо на А-1 зліва.

         , то

                      

Висновок: Розв’язок системи (значення невідомих х1, ...,х n) можна одержати як компоненти добутку матриці, оберненої до матриці системи, на стовпчик вільних членів.

  Запишемо це в загальному вигляді

.           Отже,

          Теорема (Правила Крамера): Якщо матриця коефіцієнтів системи лінійних рівнянь (СЛР) квадратна (n рівнянь і n невідомих) та невироджена (det A  0) то система завжди має єдиний розв’язок. Його компоненти хі можна знайти за формулами:

, і = 1, 2, ..., n

де - визначник матриці системи, а  і– визначник, який одержується заміною і-го стовпчика матриці системи на стовпчик вільних членів.

            Алгоритм розв’язання системи рівнянь

                 правилами Крамера (квадратної системи):

  1.  обчислити визначник матриці системи  ;
  2.  замінюючи почергово стовпчики на стовпчик вільних членів, знаходимо всі і;
  3.  ділимо  і одержуємо хі.

Класифікація СЛР.

Означення: Система ЛР сумісна - якщо вона має розв’язки, і несумісна, якщо розв’язків немає.

Означення: СЛР називається однорідною, якщо стовпчик вільних членів нульовий (b1=0, b2=0, … bn=0) і неоднорідною, якщо не всі bi=0.

Зауваження: Однорідна система завжди сумісна, адже...

Означення: СЛР називається означеною, якщо вона має єдиний розв’язок, і неозначеною, якщо більше ніж один розв’язок (насправді нескінченно багато).

Зауваження: СЛР з квадратною невиродженою матрицею є означеною, адже…

Зокрема однорідна СЛР з квадратною невиродженою матрицею має тільки нульовий розв’язок.

        Метод Гаусса розвязання СЛР.

Полягає у приведенні системи елементарними перетвореннями до такого вигляду, з якого всі невідомі знаходяться безпосередньо.

4 види елементарних перетворень:

  1.  переставлення рівнянь у системі;
  2.  множення рівняння на число;
  3.  додавання або віднімання від одного рівняння іншого, помноженого на деяке число;
  4.  викреслення нульового рівняння (0 = 0), якщо воно з’явиться в процесі перетворень.

Замість рівнянь дії частіше виконуються з їх коефіцієнтами та вільними членами, записаними в таблиці (матриці).

            Алгоритм реалізації метода Гаусса.

                            (один з можливих)

  1.  Елементарними перетвореннями добиваємось, щоб а11=1.  (Не обов’язково)
  2.  Від всіх рівнянь, починаючи з другого, віднімаємо 1-ше, помножене на відповідний коефіцієнт при х1. Коефіцієнти при х1 в них стають рівними 0.
  3.  Робимо те ж саме щодо х2 з рештою (крім першого) рівнянь. Потім щодо х3, х4 і т. д.
  4.  В одержаній системі в 2-му р-нні немає х1, в третьому х1 та х2 і т. д. Тому з останнього рівняння знаходимо останнє невідоме, з передостаннього – передостаннє і т. д. до першого.

Пункти 1-3 – прямий хід, 4 – зворотній хід.

Зауваження: 1. Порядок виключення невідомих можна змінювати.

2. Іноді доводиться перенумеровувати невідомі, щоб елемент, який стоїть на діагоналі не дорівнював 0 (перестановка стовпчиків).

          Ранг прямокутної матриці.

Означення: Ранг матриці- це найбільша кількість лінійно незалежних її рядків, як векторів.

Твердження 1: Всі інші рядки матриці будуть лінійними комбінаціями цих рядків.

Твердження 2: Від елементарних перетворень рядків ранг матриці не змінюється.

                 Знаходження рангу матриці:

Добиваємось елементарними перетвореннями щоб , далі  і т.д.

Виконуємо ці операції поки вони виконуються. В результаті одержимо трапецієвидну матрицю:

 

Теорема: У трапецієвидної матриці ранг дорівнює кількості ненульових рядків r.

Теорема (Кронекера-Капеллі): Система лінійних рівнянь є сумісною, тоді і тільки тоді, коли ранг її матриці дорівнює рангу розширеної матриці цієї системи (дописаний справа вектор вільних членів).

Однорідні СЛР (ОСЛР).

ОСЛР коли права частина = 0.

- завжди є розв’язком ОСЛР

Розглянемо: (1)

де , ...,, а  - розв’язки системи.

Доведемо, що множина всіх розв’язків  системи (1) є лінійним простором. Знайдемо його розмірність та вкажемо в ньому базис.

Якщо 1)  - розв’язок, то  - розв’язок.

2) ,  - розв., то  - розв.

Доведемо, що розмірність простору n-r, де r – ранг А.  Для цього елементарними перетвореннями зведемо систему до трапецієвидного вигляду:

Означення: Сукупність n-r лінійно незалежних розв’язків системи (1)   - фундаментальна система розв’язків (n – кількість невідомих, r - ранг матриці системи). Невідомі хr+1, ...,хnвільні, а х1, ...,  – базисні (вільним можна надавати довільних значень і після цього обчислювати базисні). Вона є базисом .........

Теорема: Будь-який розв’язок ОСЛР є лінійною комбінацією векторів, які складають фундаментальну систему розв’язків:

 Неоднорідні СЛР. Загальний та частковий розв’язки НСЛР.

НСЛР:    Не всі вільні члени = 0.

            (1)

  (2),  де , ... ,;   

Якщо то    (3)

.

Теорема (алгоритм) Загальний розв’язок НСЛР є сумою довільного часткового розв’язку цієї системи та загального розв’язку відповідної однорідної системи.


1. государством - производителем - совокупным спросом и предложением S- Цена должна заставлять произво
2. Соціальна педагогіка з додатковою кваліфікацією Керівник гуртка образотворчого та декоративноприклад
3. После свержения татарского ига и до Петра Великого не было в судьбе России ничего более огромного и важного
4. как надо действовать
5. Характер такой связи определяется федеративным устройством российского государства общие принципы которо.html
6. информационного общества
7. 2008 года 182; решением совета депутатов от 26
8. Курсовая работа- Трудовая карьера специалиста-логиста
9. Разведение и выращивание кур
10. информационных систем кафедра ЭВМ и С
11. конституционный строй
12. Контрольная работа- Графические средства Corel Draw в информационных системах
13. Ваш собственный сервер установка Windows Server 2003
14. звезда Котов экономия на СМИ и компромисс от депутата Сергей МАЛЬЦЕВ 1Любое официальное мер
15. СевероВосточный федеральный университет имени М.1
16. Спорт альтернатива пагубным привычкам, положение о школьном этапе 9-ой Всероссийской акции
17. Реферат- Теоретические проблемы психологии управления
18. Мировой город. Крупные миллионники мегалополисы
19. 721 Олійник Владислав Станіславович Конституційне право людини на особисту н
20. ориентированный алгоритмический язык VB Visul Bsic for pplictions.html