.

Основні означення та факти з теорії визначників (реферат)

Язык: украинский
Формат: реферат
Тип документа: Word Doc
351 2567
Скачать документ

Реферат на тему:

Основні означення та факти з теорії визначників

Визначники другого та третього порядку.

= x1y2 – x2y1.

називається число, яке обчислюється за правилом

= x1y2z3 +x2y3z1 + x3y1z2 – x3y2z1 – x2y1z3 – x1y3z2.

Поняття матриці.

Матрицею порядку m x n називається прямокутна таблиця чисел, яка
складається з m рядків та n стовпчиків.

.

Числа aij називаються елементами матриці A. Положення кожного елемента
матриці визначається номерами рядка і стовпчика, в яких знаходиться цей
елемент. Це положення визначається парою індексів, наприклад, aij –
елемент, який знаходиться в i–му рядку і j–му стовпчику матриці A.

Матриця, число рядків якої співпадає з числом стовпчиків, називається
квадратною. Квадратна матриця порядку n x n називається квадратною
матрицею порядку n.

Поняття перестановки.

Нехай дана система різних елементів a1,a2,…,an. Перестановкою цієї
системи називається будь-яке упорядкуване розміщення елементів.

Іншими словами, перестановкою називається будь-яка упорядкована
послідовність, яку утворюють дані елементи. Наприклад, числа 1,2,3,4
утворюють перестановки 1,2,3,4; 3,4,2,1; 2,3,1,4 та ін. Далі будемо
розглядати лише перестановки систем натуральних чисел.

Будемо казати, що два числа і,j в перестановці утворюють інверсію, якщо
і>j і в перестановці число і стоїть раніше від j.

Наприклад, в перестановці 4,2,1,3 інверсії утворюють пари чисел (4,2),
(4,1), (4,3), (2,1).

Перестановка називається парною, якщо її елементи утворюють парне число
інверсій. Перестановка називається непарною, якщо її елементи утворюють
непарне число інверсій.

Наприклад, в перестановці 4,2,1,3 інверсії утворюють пари чисел (4,2),
(4,1), (4,3), (2,1), тобто в перестановці 4 інверсії, а тому
перестановка парна. В перестановці 3,1,4,2 інверсії утворюють пари чисел
(3,1), (3,2), (4,2), тобто в перестановці 3 інверсії, і перестановка
непарна. В перестановці 1,2,3,4 інверсій немає, тобто число інверсій
дорівнює нулю, і перестановка парна.

Теорема 1.

Число всіх перестановок, які можна скласти з n елементів, дорівнює n!

Нехай в перестановці міняються місцями два елементи. Така операція
називається транспозицією.

Теорема 2.

Кожна транспозиція змінює парність перестановки.

.

Поняття визначника n–го порядку.

Нехай дана квадратна матриця A порядку n

.

Визначником n –го порядку матриці A називається алгебраїчна сума всіх
можливих добутків її елементів, побудованих за правилом: з кожного рядка
і кожного стовпчика матриці береться по одному і лише по одному
елементу. Якщо після упорядковання співмножників у добутку за першим
індексом другі індекси утворюють парну перестановку, перед добутком
ставиться знак +, якщо непарну перестановку, то перед добутком ставиться
знак -.

Визначник ( матриці A позначається так

.

Числа aіj називаються елементами визначника (. Визначник матриці A ще
називається детермінантом і позначається det A.

Зрозуміло, що визначник складається з n! добутків. Наприклад,

Беремо з першого рядка елемент –5, що знаходиться у першому рядку і
третьому стовпчику. З другого рядка беремо число 5, яке знаходиться у
другому рядку і першому стовпчику. З третього рядка беремо число –3, яке
знаходиться у третьому рядку і другому стовпчику. З четвертого рядка
беремо число 6, що знаходиться у четвертому рядку і четвертому
стовпчику. Добуток (-5)(5((-3)(6 є одним з добутків визначника (,
оскільки серед його співмножників є по одному і лише по одному елементу
з кожного рядка і кожного стовпчика визначника. З’ясуємо знак при цьому
добутку. Далі місце елемента у визначнику будемо позначати парою чисел
(і,j) (і-й рядок і j–й стовпчик). Елементи добутку у визначнику
знаходяться на місцях (1,3),(2,1),(3,2),(4,4). Після упорядкування
співмножників добутку за першим індексом другі індекси утворюють
перестановку 3,1,2,4. В цієї перестановці 2 інверсії, перестановка
парна, отже, знак при добутку +.

Аналітичний запис визначника.

Нехай

.

, де (1,(2,…,(n – деяка перестановка чисел 1,2,…,n. Позначимо через
s((1,(2,…,(n) число інверсій в перестановці (1,(2,…,(n. Тоді

,

де сума береться по всім перестановкам чисел 1,2,…, n.

Лема про знак.

Нехай

.

.

Друге означення визначника.

Нехай дана квадратна матриця A порядку n

.

Визначником n–го порядку матриці A називається алгебраїчна сума всіх
можливих добутків її елементів, побудованих за правилом: з кожного рядка
і з кожного стовпчика матриці береться по одному і лише по одному
елементу. Якщо після упорядкування співмножників у добутку за другим
індексом перші індекси утворюють парну перестановку, перед добутком
ставиться знак +, якщо непарну перестановку, то перед добутком ставиться
знак -.

Таким чином, на відміну від першого означення визначника, за другим
означенням знак при добутку визначається парністю перестановки перших
індексів при упорядкуванні співмножників за другим індексом.

Теорема..

Два означення визначника еквівалентні.

Користуючись другим означенням визначник ( матриці A можна записати
аналітично так:

,

Визначники трикутного вигляду.

Нехай

.

У визначнику ( можна визначити дві діагоналі. Головну діагональ
утворюють елементи a11,a22,…,an-1,n-1,ann; побічну діагональ утворюють
елементи a1n,a2,n-1,…,

an-1,2,an1.

Визначником трикутного вигляду відносно головної діагоналі називається
визначник, всі елементи якого, що знаходяться вище або нижче головної
діагоналі, дорівнюють нулю.

Наприклад,

.

Визначник трикутного вигляду відносно головної діагоналі дорівнює
добутку елементів головної діагоналі

= a11a22…an-1,n-1ann.

Визначником трикутного вигляду відносно побічної діагоналі називається
визначник, всі елементи якого, що знаходяться вище або нижче побічної
діагоналі, дорівнюють нулю.

.

, де n – порядок визначника.

a1na2,n-1…an-1,2an1.

Транспонування матриці.

Нехай дана матриця A порядку m x n

.

Складемо нову матрицю B за такими правилами. Запишемо елементи першого
рядка матриці A, зберігаючи їх порядок, до першого стовпчика матриці B.
Далі елементи другого рядка матриці A, зберігаючи їх порядок, запишемо
до другого стовпчика матриці B і т.д. Такий процес називається
транспонуванням матриці A. В результаті одержимо матрицю B порядку n x
m, яка називається транспонованою матрицею для матриці A і позначається
AT.

.

Зрозуміло, що (AT)T = A.

Теорема..

Нехай A – квадратна матриця. Тоді визначники матриць AT і A рівні.

Таким чином, транспонування не змінює визначника матриці. Далі будемо
вважати визначники взаємно транспонованих матриць тотожними.

Властивості визначників.

Зауваження. Будемо формулювати властивості визначників для рядків
визначників. Але при цьому будемо враховувати, що вони вірні і для
стовпчиків визначників.

1. Якщо всі елементи деякого рядка визначника дорівнюють нулю (нульовий
рядок), то визначник дорівнює нулю.

2. Якщо у визначнику переставляються місцями два рядки, то змінюється
лише знак визначника.

Припустимо, що у визначнику ( міняються місцями і-й і j-й рядки (і(j),
тоді

.

3. Якщо два рядки визначника співпадають, то визначник дорівнює нулю.

4. Якщо деякий рядок визначника помножується на число (, то визначник
помножується на (.

Припустимо, що у визначнику

помножується на ( і-й рядок, тоді

= ((.

З цієї властивості випливає, що якщо всі елементи деякого рядка
визначника помножені на деяке число (, то це число можна винести за знак
визначника як множник.

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

5. Якщо два рядки визначника пропорційні, то визначник дорівнює нулю.

Нехай (bi1, bi2,…,bin) і (сi1, сi2,…,сin) – два рядки. Під сумою цих
рядків розуміється рядок вигляду (bi1+сi1, bi2 +сi2,…,bin+сin).

6. Якщо у визначнику ( і-рядок є сумою двох рядків, то визначник ( можна
розкласти в суму двох визначників (1 і (2 за і-м рядком таким чином, що
і-рядком визначника (1 є перший доданок, а і-м рядком визначника (2 –
другий доданок і-го рядка визначника (. Решта рядків визначників (1 і (2
співпадають з відповідними рядками визначника (.

Припустимо, що у визначнику ( і-й рядок є сумою двох рядків, тоді

.

Аналогічно, якщо і-й рядок визначника ( є сумою k рядків, то визначник (
можна розкласти в суму k визначників за і-м рядком.

7. Якщо до рядка визначника додати інший рядок, помножений на число, то
визначник не змінюється.

8. Якщо у визначнику деякий рядок є лінійною комбінацією інших рядків,
то визначник дорівнює нулю.

9. Якщо до рядка визначника додати лінійну комбінацію інших рядків, то
визначник не змінюється.

Теорема про розклад визначника за елементами рядка (стовпчика).

Нехай

.

Доповнюючим мінором Mij елемента aij називається визначник порядку n-1,
який одержується з визначника ( викресленням і-го рядка і j-го
стовпчика. Тобто викреслюються рядок та стовпчик, в яких знаходиться
елемент aij.

Алгебраїчним доповненням елемента aij називається число

Aij=(-1)і+jMіj

Теорема.

Визначник n–го порядку дорівнює сумі добутків елементів будь-якого
фіксованого рядка на їх алгебраїчні доповнення.

Наприклад, розкладемо визначник ( за елементами і-го рядка

( = ai1Ai1+ai2Ai2+…+ainAin.

Розкладемо визначник

за елементами 3-го рядка.

+

=

.

Наслідок 1. Визначник n–го порядку дорівнює сумі добутків елементів
будь-якого фіксованого стовпчика на їх алгебраїчні доповнення.

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

Визначник Вандермонда.

Визначником Вандермонда n–го порядку називається визначник

.

Визначник Вандермонда дорівнює

.

Нашли опечатку? Выделите и нажмите CTRL+Enter

Похожие документы
Обсуждение

Ответить

Курсовые, Дипломы, Рефераты на заказ в кратчайшие сроки
Заказать реферат!
UkrReferat.com. Всі права захищені. 2000-2020