Для групи Р-52
Розділ 1. Лінійна і векторна алгебра
Лекція №1. Елементи лінійної алгебри
План
1. Основні поняття.
2. Визначники другого і третього порядків, їх властивості
3. Мінори та алгебраїчні доповнення.
4. Обчислення визначників
5. Основні поняття матриці.
6. Дії з матрицями.
7. Обернена матриця.
8. Ранг матриці.
1. Основні поняття
Предметом розгляду лінійної алгебри для економістів є насамперед теорія систем лінійних рівнянь, які в загальному вигляді можна подати так:
(1.1)
Система (1.1) називається системою m лінійних рівнянь з невідомими (змінними), де x 1, x 2,..., xn — невідомі; aij — коефіцієнти системи рівнянь; bi — вільні члени, або праві частини системи рівнянь. Якщо всі bi = 0 , то система лінійних рівнянь називається однорідною.
Розв’язком системи рівнянь (1.1) є множина таких чисел k 1, k 2, ..., kn, у результаті підставляння яких замість відповідних невідомих x 1, x 2, ..., xn у кожне з рівнянь системи (1.1) останні перетворюються на правильні числові рівності.
Якщо система рівнянь не має жодного розв’язку, вона називається несумісною, а якщо має хоча б один розв’язок — сумісною. Сумісна система рівнянь називається визначеною, якщо вона має єдиний розв’язок, і невизначеною, якщо розв’язків більш як один.
2. Визначники другого і третього порядків, їх властивості
Розглянемо спочатку системи рівнянь, в яких кількість невідомих і кількість рівнянь рівні між собою, тобто m = n. Нехай, наприклад, n = m = 2, тоді маємо систему двох лінійних рівнянь з двома невідомими:
Визначником другого порядку називається вираз
.
Приклад.
.
Якщо n = m = 3, то маємо систему трьох лінійних рівнянь з трьома невідомими:
Визначником третього порядку називається вираз:
. (1.2)
Для запам’ятовування правила обчислення визначника третього порядку пропонуємо таку схему (правило трикутників):
Позначимо точками елементи визначника, тоді доданки зі знаком «плюс» — це добутки елементів a 11, a 22, a 33, розміщених на головній діагоналі визначника, і добутки елементів a 13, a 21, a 32і a 12, a 23, a 31, розміщених у вершинах рівнобедрених трикутників, основи яких паралельні головній діагоналі. Зі знаком «мінус» беруться доданки, що є добутками елементів a 13, a 22, a 31, розміщених на сторонній діагоналі визначника, та у вершинах рівнобедрених трикутників, основи яких паралельні сторонній діагоналі визначника — a 11, a 23, a 32 і a 12, a 21, a 33.
Запропонуємо ще одне правило обчислення визначника третього порядку (правило Саррюса).
У початковому визначнику за третім стовпцем запишемо ще раз перший і другий стовпці:
Для знаходження визначника за цим правилом треба утворити зі знаком «плюс» алгебраїчну суму добутків елементів, розміщених на головній діагоналі визначника, і на діагоналях, паралельних їй, а зі знаком «мінус» — добутків елементів, розміщених на сторонній діагоналі, та на діагоналях, паралельних їй.
Визначник:
,
рядки якого є стовпцями попереднього визначника, є транспонованим щодо визначника (1.2).
Властивість 1. Визначник не змінюється в результаті транспонування.
З властивості 1 випливає, що будь-яке твердження, котре справджується для рядків визначника, справджується і для його стовпців, і навпаки.
Властивість 2. Якщо один із рядків визначника складається лише з нулів, то такий визначник дорівнює нулю.
Властивість 3. Якщо поміняти місцями будь-які два рядки визначника, то його знак зміниться на протилежний.
Властивість 4. Визначник, який має два однакові рядки, дорівнює нулю.
Властивість 5. Якщо елементи будь-якого рядка визначника помножити на стале число С, то й визначник помножиться на С.
З останньої властивості випливає, що спільний множник елементів рядка можна виносити за знак визначника.
Властивість 6. Визначник, який має два пропорційні рядки, дорівнює нулю.
Властивість 7. Якщо всі елементи будь-якого рядка визначника можна подати у вигляді суми двох доданків, то такий визначник дорівнює сумі двох визначників, у яких елементами цього рядка будуть відповідно перший доданок у першому визначнику і другий доданок у другому визначнику, а решта елементів будуть ті самі, що й у початковому визначнику.
Властивість 8. Визначник не зміниться, якщо до елементів будь-якого рядка додати відповідні елементи довільного іншого рядка, попередньо помножені не деяке число.
3. Мінори та алгебраїчні доповнення
Нехай визначник має n рядків і n стовпців. Мінором k-го порядку k [1; n –1] називається визначник, утворений з елементів, розміщених на перетині будь-яких k рядків і k стовпців визначника. Зрозуміло, що мінор першого порядку — це будь-який елемент визначника.
Приклад. Утворити кілька мінорів другого і один мінор третього порядку такого визначника:
.
, , ,..., .
Мінори , , другого порядку утворюються з елементів, розміщених на перетині першого, другого рядків; першого, другого стовпців; третього, четвертого рядків; першого, третього стовпців; другого, четвертого рядків; третього, четвертого стовпців. Мінор третього порядку утворюється з елементів, розміщених на перетині другого, третього, четвертого рядків і першого, третього, четвертого стовпців.
Верхній індекс означає нумерацію мінорів; нижній індекс — порядок мінора.
Доповняльним мінором для мінора k -го порядку називається такий мінор, який лишається у визначнику після викреслювання тих k рядків і тих k стовпців, на перетині яких містяться елементи, що утворили мінор k -го порядку.
Нехай мінор k- го порядку утворено з елементів, розміщених на перетині i 1, i 2,..., ik рядків і j 1, j 2,..., jk стовпців.
Алгебраїчним доповненням до мінора k -го порядку є доповняльний мінор (n – k) - го порядку, узятий зі знаком , де Якщо сума номерів рядків і стовпців парна, то береться знак «+», якщо непарна — то знак «–».
Далі важливу роль відіграватиме алгебраїчне доповнення до мінора першого порядку. Нехай — будь-який елемент-мінор першого порядку у визначнику n -го порядку, тоді буде алгебраїчним доповненням до мінора . Тут — доповняльний мінор (n –1)-го порядку, утворений викреслюванням i -рядка і j -стовпця в початковому визначнику n -го порядку.
4. Обчислення визначників
Означення. Визначником n-го порядку називається число , яке дорівнює алгебраїчній сумі добутків елементів будь-якого рядка або стовпця на відповідні їм алгебраїчні доповнення:
(1.3)
Алгебраїчні доповнення, що входять до формули (1.3), за якою обчислюють визначник, є, у свою чергу, мінорами, узятими з відповідними знаками, тобто визначниками (n –1)-го порядку. Отже, обчислення визначника n -го порядку зводиться до обчислення n визначників (n –1)-го порядку.
Але з формули (1.3) випливає, що за наявності у визначнику нульових елементів відповідні алгебраїчні доповнення обчислювати не потрібно.
Згідно з властивістю 8, яка справджується для визначників будь-якого порядку, можна визначник перетворити так, щоб у його рядках або стовпцях усі елементи, крім одного, дорівнювали нулю. І тоді, розклавши визначник за елементами цього рядка або стовпця, зведемо задачу знаходження визначника n-го порядку до знаходження одного визначника n–1-го порядку.
5. Основні поняття матриці.
Розглянемо ще один математичний об’єкт, пов’язаний із системою рівнянь (1.1).
Означення. Матрицею називається прямокутна таблиця чисел, яка має m рядків і n стовпців. Якщо повернутися до системи рівнянь (1.1), то коефіцієнти при невідомих у лівій частині якраз і утворюють таку прямокутну таблицю:
.
Числа називаються елементами матриці, а запис означає її розмір. Зауважимо, що на першому місці в цьому запису зазначено кількість рядків матриці, а на другому — кількість стовпців. Наприклад, запис розміру матриці означає, що в ній п’ять рядків і три стовпці. Якщо кількість рядків матриці дорівнює кількості її стовпців, то матриця називається квадратною.
Дві матриці рівні між собою, якщо вони мають однаковий розмір і всі їх відповідні елементи рівні між собою.
Елементи з двома однаковими індексами a 11, a 22, a 33, ... ann утворюють головну діагональ матриці. Якщо , то матриця називається симетричною.
Квадратна матриця, в якої елементи головної діагоналі дорівнюють одиниці, а всі інші нулю, називається одиничною матрицею:
.
Коли всі елементи матриці, що містяться по один бік від головної діагоналі, дорівнюють нулю, то матриця називається трикутною.
Кожній квадратній матриці можна поставити у відповідність визначник, який складається з тих самих елементів.
.
Якщо такий визначник відмінний від нуля, то матриця називається неособливою, або невиродженою. Якщо визначник дорівнює нулю, то матриця особлива, або вироджена.
6. Дії з матрицями
1. Сумою матриць одного й того самого порядку і називається матриця ; , будь-який елемент якої дорівнює сумі відповідних елементів матриць
А і В: . Наприклад обидві матриці , мають розмір , тому за означенням можна утворити їх суму — матрицю
.
2. Добутком матриці на деяке число називається така матриця С, кожен елемент якої утворюється множенням відповідних елементів матриці А на , .
Приклад. , .
Очевидно, що для суми матриць і добутку матриць на число виконуються рівності:
1) ; 2) ; 3) ; 4) , 5) .
Добутком матриці розміру на матрицю розміру називається така матриця розміру , , кожний елемент можна знайти за формулою:
.
Кожний елемент матриці С утворюється як сума добутків відповідних елементів і -го рядка матриці А на відповідні елементи j -го стовпця матриці В, тобто за схемою:
Зазначимо, що в результаті множення дістанемо матрицю розміру .
З означення випливає, що добуток матриць некомутативний: .
Повернемось до системи рівнянь (1.1) і утворимо матриці: А — коефіцієнтів при невідомих, Х — невідомих, В — вільних членів:
, , .
Тоді згідно з означенням добутку матриць систему рівнянь (1.1) можна записати в матричному вигляді:
, (1.5)
який значно скорочує запис системи рівнянь.