- •Множини
- •Відображення
- •1.3. Бінарні відношення на множині
- •2.1. Принцип математичної індукції Аксіома математичної індукції
- •Узагальнення другої форми принципу математичної індукції
- •2.2. Підстановки
- •Основні алгебраїчні структури
- •3.1. Означення комплексного числа
- •3.2. Дії над комплексними числами
- •3.3. Піднесення до степеня і добування кореня
- •4.1. Поліноми від однієї змінної
- •Г) Найбільший спільний дільник
- •Д) Найменше спільне кратне
- •4.3.Поліноми над числовими полями
- •4.4. Поліноми від багатьох змінних
- •Б) Симетричні поліноми
- •5.1. Поняття матриці
- •5.2. Дії над матрицями
- •6.1. Визначники малих порядків
- •6.2. Поняття визначника n-го порядку
- •6.3. Властивості визначника n-го порядку
- •6.4. Обчислення визначників n-го порядку
- •7.1. Загальні поняття
- •7.2. Способи розв’язування систем лінійних рівнянь
- •7.3. Матрична форма запису системи лінійних рівнянь
- •8.1. Поняття векторного простору, його розмірність і базис
- •8.3. Підпростори векторного простору
- •8.4. Лінійні перетворення у векторному просторі
- •8.5. Власні вектори і власні значення лінійного перетворення а) Інваріантні підпростори
- •Звідси із лінійної незалежності векторів e1, e2, …, en випливає:
- •9.1. Поняття евклідового простору
- •9.2. Ортонормований базис
- •9.3. Лінійні перетворення в евклідовому просторі
- •Властивості:
- •10.1. Лінійна функція (форма)
- •10.2. Поняття білінійної та квадратичної функції
- •10.3. Зведення квадратичної форми до суми квадратів
- •10.4. Закон інерції квадратичних форм
- •10.5. Класифікація квадратичних форм
- •10.6. Білінійні і квадратичні форми в евклідовому просторі
- •10.7. Зведення рівняння другого порядку до канонічного вигляду
- •Виконаємо лінійне перетворення
- •11.2. Зведення матриць до жорданової нормальної форми
- •Необхідна і достатня умова зведення матриць до діагонального вигляду
6.4. Обчислення визначників n-го порядку
В пункті 6.2 отримано формулу, яка дає можливість обчислення визначника n-го порядку:
А =|А|=,
де Mij – мінор матриці, який відповідає елементові aij (j=1, 2, …, n). Добуток (-1)i+jMij називають алгебраїчним доповненням елемента аij у визначнику |А| і позначають Аij .
Теорема 6.1. Визначник матриці А дорівнює сумі добутків усіх
елементів будь-якого його рядка на їх алгебраїчні
доповнення.
А =|А|=.
Доведення.
При і=1 твердження справедливе:
.
Замінивши тепер кожен добуток на А1j, отримаємо:
А =|А|=.
Нехай і>2 . Переставляючи послідовно і-й рядок визначника з кожним, що стоїть над ним, черезі-1 переставлянь отримаємо визначник:
.
(згідно власт. 2), звідки .
Застосуємо до визначника відоме означення, отримаємо
.
Підставимо це значення в А:
А =, тобто
Оскільки , то
А =.
Із того, що , випливає
А =,
що й треба довести. ▲
Оскільки рядки і стовпчики визначника рівноправні, то аналогічний розклад можливий і за елементами довільного стовпчика.
Теорема 6.2. Сума добутків всіх елементів деякого рядка
визначника А на алгебраїчні доповнення відповідних
елементів іншого рядка дорівнює нулю:
Доведення.
Розкладемо визначник за елементами s-го рядка:
А =
Алгебраїчні доповнення Аsj (j=1, 2, ..., n) не залежать від елементів аsj, тому остання рівність буде справедливою при будь-яких значеннях елементів аsj , зокрема й при аsj = аij (тобто, коли на місці елементів s-го рядка знаходитимуться елементи і-го рядка). Але при аsj=аij визначник А матиме два однакові рядки і тому дорівнюватиме нулю. Тому
,
що й треба довести. ▲
Ясно, що аналогічний висновок має місце і для розкладу за елементами довільного стовпчика.
Приклад
Обчислити визначник, розклавши його за елементами 3 рядка:
Чим більше елементів у рядку (чи стовпчику) визначника дорівнюють нулю, тим простішим є розклад визначника за елементами цього рядка. Ясно, що найпростішим є варіант, коли деякий рядок (стовпчик) містить тільки один ненульовий елемент. Цього можна добитися з допомогою виконання над рядками (стовпчиками) визначника відповідних елементарних перетворень. Зокрема, в деякому j-тому стовпчику можна отримати нуль в деякому і-му рядку, якщо відняти від і-го рядка, наприклад, перший рядок, помножений на , чи другий рядок, помножений наі т. д.
Приклад
Обчислити визначник: .
Виберемо 4й стовпчик:
Виберемо 4й рядок:
Лекція 7. Системи лінійних рівнянь
7.1. Загальні поняття
Рівняння з n невідомими називається лінійним, якщо його можна подати у вигляді:
,
де – коефіцієнти,b – вільний член рівняння (дійсні числа).
Сукупність записаних в певному порядку чисел називаєтьсярозв’язком рівняння, якщо після заміни в ньому невідомих хі відповідними числами (і=1,2,…,п), воно перетворюється в правильну рівність.
Розглянемо систему m лінійних рівнянь з п невідомими:
Розв’язком системи лінійних рівнянь називається така сукупність записаних у певному порядку чисел , що кожне з рівнянь системи перетворюється на правильну рівність після заміни в ньому невідомиххі відповідними числами (і=1, 2, …, п).
Система лінійних рівнянь, яка має розв’язки, називається сумісною. Система, яка не має жодного розв’язку, називається несумісною.
Сумісна система лінійних рівнянь називається визначеною, якщо вона має тільки один розв’язок, і невизначеною, якщо кількість її розв’язків більша одного.
Системи лінійних рівнянь називаються еквівалентними, якщо множини їх розв’язків збігаються.
Кожне елементарне перетворення системи лінійних рівнянь переводить її в еквівалентну систему.
Лінійне рівняння називається неоднорідним, якщо його вільний член не дорівнює нулю, і однорідним, якщо вільний член дорівнює нулю.
Аналогічно, система лінійних рівнянь називається однорідною, якщо всі її рівняння однорідні.