3.2: Властивості детермінант
Властивості детермінант I: приклади
Існує багато важливих властивостей детермінант. Оскільки багато з цих властивостей включають операції рядків, розглянуті в главі 1, ми згадуємо це визначення зараз.
Операції з рядком складаються з наступних:
- Переключити два ряди.
- Помножте рядок на ненульове число.
- Замініть рядок кратним іншому рядку, доданому до себе.
Зараз ми розглянемо вплив рядкових операцій на визначник матриці. У наступних розділах ми побачимо, що використання наступних властивостей може значно допомогти у пошуку детермінант. Цей розділ буде використовувати теореми як мотивацію для надання різних прикладів корисності властивостей.
Перша теорема пояснює вплив на визначник матриці при перемиканні двох рядків.
AДозволятиn×n матриця іB нехай матриця, яка є результатом перемикання двох рядківA. Потімdet(B)=−det(A).
При перемиканні двох рядків матриці детермінант множиться на−1. Розглянемо наступний приклад.
НехайA=[1234] і нехайB=[3412]. Знаючи, щоdet(A)=−2, знайдітьdet(B).
Рішення
За визначенням 3.1.1,det(A)=1×4−3×2=−2. Зверніть увагу, що рядкиB є рядки,A але переключені. За теоремою,3.2.1 так як два рядиA були переключені,det(B)=−det(A)=−(−2)=2. Перевірити це можна за допомогою визначення 3.1.1.
Наступна теорема демонструє вплив на детермінант матриці при множенні рядка на скаляр.
AДозволятиn×n матриця іB нехай матриця, яка є результатом множення деякого рядкаA на скалярk. Потімdet(B)=kdet(A).
Зверніть увагу, що ця теорема вірна, коли ми помножимо один рядок матриці наk. Якби ми повинні були помножити два рядиA наB,k щоб отримати, ми бdet(B)=k2det(A). Припустимо, ми повинні були помножити всіn рядкиA на,k щоб отримати матрицюB, так щоB=kA. Потім,det(B)=kndet(A). Це дає наступну теорему.
ABДозволяти і бутиn×nk матриці і скалярні, такі щоB=kA. Потімdet(B)=kndet(A).
Розглянемо наступний приклад.
НехайA=[1234], B=[51034]. знаючиdet(A)=−2, що, знайдітьdet(B).
Рішення
За визначенням 3.1.1,det(A)=−2. Ми також можемо обчислитиdet(B) за допомогою визначення 3.1.1, і ми бачимо, щоdet(B)=−10.
Тепер давайте обчислимоdet(B) за допомогою теореми3.2.2 і подивимося, чи отримаємо ми таку ж відповідь. Зверніть увагу, що перший ряд5 разів перший рядA, тоді як другий рядB дорівнює другому рядуA.B За теоремою3.2.2,det(B)=5×det(A)=5×−2=−10.
Ви можете бачити, що це відповідає нашій відповіді вище.
Нарешті, розглянемо наступну теорему для операції останнього рядка, про додавання кратного рядка до іншого рядка.
AДозволяти бутиn×n матрицею і нехайB матриця, яка є результатом додавання кратного рядка в інший рядок. Потімdet(A)=det(B).
Тому, коли ми додаємо кратну рядку в інший рядок, визначник матриці залишається незмінним. Зауважте, що якщо матрицяA містить рядок, кратний іншому рядку,det(A) буде дорівнює0. Щоб переконатися в цьому, припустимо, що перший рядA дорівнює−1 разів другий ряд. За теоремою3.2.4 ми можемо додати перший ряд до другого ряду, і визначник буде незмінним. Однак ця операція рядка призведе до рядка нулів. Використовуючи Розширення Лапласа уздовж ряду нулів, знаходимо, що визначник є0.
Розглянемо наступний приклад.
НехайA=[1234] і нехайB=[1258]. знайтиdet(B).
Рішення
За визначенням 3.1.1,det(A)=−2. Зверніть увагу, що другий рядB в два рази більше першого рядуA додається до другого ряду. За теоремою3.2.1,det(B)=det(A)=−2. Як завжди, ви можете перевірити цю відповідь за допомогою визначення 3.1.1.
НехайA=[1224]. Покажіть, щоdet(A)=0.
Рішення
Використовуючи визначення 3.1.1, детермінант задаєтьсяdet(A)=1×4−2×2=0
Однак зверніть увагу, що другий ряд2 дорівнює першому ряду. Тоді шляхом обговорення вище наступної теореми3.2.4 детермінант дорівнюватиме0.
До цих пір наша увага була в першу чергу на рядкових операціях. Однак ми можемо виконувати ті ж операції зі стовпцями, а не рядками. Три операції, описані в розділі «Визначення»,3.2.1 можна виконати зі стовпцями замість рядків. При цьому в теоремах3.2.1 3.2.2, і 3.2.4можна замінити слово «рядок» словом «стовпчик».
Існує кілька інших основних властивостей детермінант, які не включають операції рядків (або стовпців). Перший - визначник добутку матриць.
ABДозволяти і бути двіn×n матриці. Тодіdet(AB)=det(A)det(B)
Для того щоб знайти детермінанту добутку матриць, можна просто взяти добуток детермінант.
Розглянемо наступний приклад.
det(AB)Порівняти іdet(A)det(B) дляA=[12−32],B=[3241]
Рішення
Перше обчисленняAB, яке задаєтьсяAB=[12−32][3241]=[114−1−4] і так визначенням 3.1.1det(AB)=det[114−1−4]=−40
Заразdet(A)=det[12−32]=8 іdet(B)=det[3241]=−5
Обчислення уdet(A)×det(B) нас є8×−5=−40. Це та сама відповідь, що і вище, і ви можете це побачитиdet(A)det(B)=8×(−5)=−40=det(AB).
Розглянемо наступне важливе властивість.
AДозволяти матриця, деAT є транспонуванняA. Потім,det(AT)=det(A)
Ця теорема проілюстрована на наступному прикладі.
ДозвольтеA=[2543] знайтиdet(AT).
Рішення
По-перше, зверніть увагу, щоAT=[2453]
Використовуючи визначення 3.1.1, ми можемо обчислитиdet(A) іdet(AT). Звідси випливає, щоdet(A)=2×3−4×5=−14 іdet(AT)=2×3−5×4=−14. Отже,det(A)=det(AT).
Нижче наведено істотну властивість детермінанта, а також корисний спосіб визначити, чи є матриця оборотною.
AДозволяти бутиn×n матрицею. ТодіA є оборотним, якщо і тільки якщоdet(A)≠0. Якщо це правда, то випливає, щоdet(A−1)=1det(A)
Розглянемо наступний приклад.
НехайA=[3624],B=[2351]. Для кожної матриці визначте, чи є вона оборотною. Якщо так, то знайдіть детермінант зворотного.
Рішення
РозглянемоA спочатку матрицю. Використовуючи визначення 3.1.1, ми можемо знайти детермінант наступним чином:det(A)=3×4−2×6=12−12=0 За теоремою не3.2.7A обертається.
Тепер розглянемо матрицюB. Знову за визначенням 3.1.1 ми маємоdet(B)=2×1−5×3=2−15=−13 За теоремою3.2.7B є оборотним, а детермінант зворотного задаєтьсяdet(A−1)=1det(A)=1−13=−113
Властивості детермінант II: деякі важливі докази
Цей розділ містить деякі важливі докази щодо детермінантів та кофакторів.
Спочатку згадаємо визначення детермінанти. ЯкщоA=[aij] єn×n матрицею, тоdetA визначається обчисленням розширення вздовж першого рядка:detA=n∑i=1a1,icof(A)1,i. Якщоn=1 тодіdetA=a1,1.
Наступний приклад є простим і настійно рекомендується як засіб для звикання до визначень.
(1)Eij Дозволяти елементарна матриця, отримана шляхом зміниi го таj го рядківI. ПотімdetEij=−1.
(2)Eik Дозволяти елементарна матриця, отримана множеннямi го рядкаI наk. ПотімdetEik=k.
(3) НехайEijk буде елементарна матриця, отримана шляхом множенняi го рядкаI наk і додавання його до свогоj го рядка. ПотімdetEijk=1.
(4) ЯкщоC іB є такими, щоCB визначено, аi й рядокC складається з нулів, тоi й рядокCB складається з нулів.
(5) ЯкщоE елементарна матриця, тоdetE=detET.
Багато доказів у розділі використовують принцип математичної індукції. Ця концепція розглядається в Додатку А.2 і розглядається тут для зручності. Спочатку перевіряємо, що твердження вірно дляn=2 (випадок абоn=1 зовсім тривіальний, або безглуздий).
Далі припускаємо, що твердження вірно дляn−1 (деn≥3) і доведемо його дляn. Як тільки це буде досягнуто, за принципом математичної індукції ми можемо зробити висновок, що твердження вірно для всіхn×n матриць для кожногоn≥2.
ЯкщоAn×n матриця і1≤j≤n, то матриця, отримана шляхом видалення1 st стовпця іj гоA рядка з -n−1×n−1 матриця (позначимо цю матрицю A(j)нижче). Оскільки ці матриці використовуються при обчисленні кофакторівcof(A)1,i, для1≤i≠n, індуктивне припущення застосовується до цих матриць.
Розглянемо наступну лему.
Якщоn×n матрицяA така, що один з її рядків складається з нулів, тоdetA=0.
- Доказ
-
Доведемо цю лему за допомогою математичної індукції.
Якщоn=2 це легко (перевірте!).
n≥3Дозволяти бути таким, що кожна матриця розміруn−1×n−1 з рядком, що складається з нулів, має визначник рівний нулю. iДозволяти бути таким, щоi й рядA складається з нулів. Тоді у нас єaij=0 для1≤j≤n.
Закріпітьj∈{1,2,…,n} таке, щоj≠i. Тоді матриця, якаA(j) використовується при обчисленніcof(A)1,j має рядок, що складається з нулів, і за нашим індуктивним припущеннямcof(A)1,j=0.
З іншого боку, якщоj=i тодіa1,j=0. Томуa1,jcof(A)1,j=0 для всіхj і по(???) ми маємо,detA=n∑j=1a1,jcof(A)1,j=0 як кожен з доданих дорівнює 0.
ПрипустимоA,B іC єn×n матрицями, які для деяких1≤i≤n задовольняють наступні.
- j-й рядки всіх трьох матриць ідентичні, forj≠i.
- Кожен запис уj -му рядкуA - це сума відповідних записів уj рядкахB таC.
ПотімdetA=detB+detC.
- Доказ
-
Це не складно перевіритиn=2 (перевірте це!).
Тепер припустимо, що твердження Лемми вірно дляn−1×n−1 матриць і виправитиA,B іC як в твердженні. Припущення стверджують, що ми маємоal,j=bl,j=cl,jal,i=bl,i+cl,i заj≠i1≤l≤n і назавжди1≤l≤n. ОтжеA(i)=B(i)=C(i), іA(j) має властивість, що йогоi -й рядок - це сумаi го рядківB(j) іC(j) для,j≠i тоді як інші рядки всіх трьох матриць є ідентичний. Тому за нашим індуктивним припущенням ми маємоcof(A)1j=cof(B)1j+cof(C)1j дляj≠i.
(???)Ми маємо (використовуючи всі рівності, встановлені вище)detA=n∑l=1a1,lcof(A)1,l=∑l≠ia1,l(cof(B)1,l+cof(C)1,l)+(b1,i+c1,i)cof(A)1,i=detB+detC Це доводить, що твердження вірне для всіхn і завершує доказ.
ABДозволяти і бутиn×n матрицями.
- ЯкщоA виходить шляхом перемиканняi го іj го рядівB (зi≠j), тоdetA=−detB.
- AЇї отримують шляхом множенняi рядкаB наk потімdetA=kdetB.
- Якщо два рядиA однакові, тоdetA=0.
- ЯкщоA виходить множеннямi рядкаB наk і додаванням його доj рядкаB (i≠j) тоdetA=detB.
- Доказ
-
Доводимо всі твердження шляхом індукції. Справаn=2 легко перевіряється безпосередньо (і настійно рекомендується перевірити його).
Ми припускаємо, щоn≥3 і (1) — (4) є істинними для всіх матриць розміруn−1×n−1.
(1) Ми доводимо випадокj=i+1, коли, тобто ми змінюємо два послідовних рядки.
Нехайl∈{1,…,n}∖{i,j}. ПотімA(l) виходить зB(l) шляхом перемикання двох його рядів (малюємо картинку) і за нашим припущеннямcof(A)1,l=−cof(B)1,l.
Тепер розглянемоa1,icof(A)1,l. У нас є те,a1,i=b1,j а також теA(i)=B(j). З тих пірj=i+1, у нас є(−1)1+j=(−1)1+i+1=−(−1)1+i і томуa1icof(A)1i=−b1jcof(B)1j іa1jcof(A)1j=−b1icof(B)1i. Поклавши це разом з(3.2.16) тим,(???) ми бачимо, що якщо у формулі дляdetA ми змінимо знак кожного з доданих, ми отримаємо формулу дляdetB. detA=n∑l=1a1lcof(A)1l=−n∑l=1b1lB1l=detB.
Тому ми довели випадок (1) колиj=i+1. Для того щоб довести загальну правоту, потрібен наступний факт. Якщоi<j, то для того, щоб поміняти між собоюi й іj й ряд можна продовжити, переміняючи два сусідніх ряди2(j−i)+1 раз: спочатку поміняти місцямиi -й іi+1 ст, потімi+1 ст і i+2І, і так далі. Після однієїj−1 перев'язки встановити іj ряд, ми маємоi ряд в положенніjl го і ряд в положенніl−1 st fori+1≤l≤j. Потім приступайте назад, міняючи сусідні ряди, поки все не стане на місці.
Так як2(j−i)+1 це непарне число,(−1)2(j−i)+1=−1 і у нас є щоdetA=−detB.
(2) Це схоже на (1)... але набагато простіше. Припустімо, що (2) вірно для всіхn−1×n−1 матриць. Ми маємо цеaji=kbji для1≤j≤n. Зокремаa1i=kb1i, і дляl≠i матриціA(l) виходитьB(l) шляхом множення одного з її рядків наk. Томуcof(A)1l=kcof(B)1l дляl≠i, і для всіх уl нас єa1lcof(A)1l=kb1lcof(B)1l. До того(???), у нас єdetA=kdetB.
(3) Це наслідок (1). Якщо два рядкиA однакові, тоA дорівнює матриці, отриманої при зміні цих двох рядків і, отже, на (1)detA=−detA. Це має на увазіdetA=0.
(4) Припустимо, що (4) вірно для всіхn−1×n−1 матрицьA і виправити іBA таке, що виходить множеннямi го рядкаB наk і додаванням його до jпотім рядокB (i≠j)detA=detB. Якщоk=0 тодіA=B і доводити нічого, то можна припуститиk≠0.
CДозволяти матриця, отримана заміноюj го рядкаB наi й рядB помножений наk. Лемма3.2.2, у нас це є,detA=detB+detC і нам «тільки» потрібно це показатиdetC=0. Алеi йj й рядиC пропорційні. ЯкщоD отримано множеннямj го рядкаC на1k то на (2) у нас єdetC=1kdetD (нагадаємо, щоk≠0!). Алеi й іj й рядиD однакові, отже, по (3) ми маємоdetD=0 і томуdetC=0.
ABДозволяти і бути двіn×n матриці. Тодіdet(AB)=det(A)det(B)
- Доказ
-
ЯкщоA є елементарною матрицею будь-якого типу, то множенняA на ліворуч має такий же ефект, як і виконання відповідної операції елементарного рядка. Тому рівністьdet(AB)=detAdetB в цьому випадку слід за прикладом3.2.8 і теоремою3.2.8.
ЯкщоC зменшена форма рядка-ешелону,A то ми можемо записатиA=E1⋅E2⋅⋯⋅Em⋅C для деяких елементарних матрицьE1,…,Em.
Зараз розглянемо два випадки.
Припустимо спочатку, щоC=I. ПотімA=E1⋅E2⋅⋯⋅Em іAB=E1⋅E2⋅⋯⋅EmB. Застосовуючи вищевказаніm часи рівності, а потімm−1 раз, ми маємо цеdetAB=detE1detE2⋅detEm⋅detB=det(E1⋅E2⋅⋯⋅Em)detB=detAdetB.
Тепер припустимоC≠I. Оскільки він знаходиться в скороченому рядку-ешелоні, його останній рядок складається з нулів, а по (4) 3.2.8Прикладу останній рядокCB складається з нулів. За Леммою3.2.1 ми маємоdetC=det(CB)=0 і, отже,detA=det(E1⋅E2⋅Em)⋅det(C)=det(E1⋅E2⋅Em)⋅0=0 а такожdetAB=det(E1⋅E2⋅Em)⋅det(CB)=det(E1⋅E2⋅⋯⋅Em)0=0 отжеdetAB=0=detAdetB.
Та сама «машина», яка була використана в попередньому доказі, буде використана знову.
AДозволяти матриця, деAT є транспонуванняA. Потім,det(AT)=det(A)
- Доказ
-
Зауважте спочатку, що висновокA істинний, якщо елементарно по (5) Прикладу3.2.8.
CДозволяти бути зменшеною ряд-ешелон формиA. Тоді ми можемо писатиA=E1⋅E2⋅⋯⋅EmC. ПотімAT=CT⋅ETm⋅⋯⋅ET2⋅E1. За теоремою3.2.9 ми маємоdet(AT)=det(CT)⋅det(ETm)⋅⋯⋅det(ET2)⋅det(E1). By (5) Приклад3.2.8 ми маємо цеdetEj=detETj для всіхj. Крім того,detC це або 0, або 1 (залежно від того,C=I чи ні) і в будь-якому випадкуdetC=detCT. ТомуdetA=detAT.
Наведені вище обговорення дозволяють нам тепер довести теорему 3.1.1. Він повторюється нижче.
Розширенняn×n матриці уздовж будь-якого рядка або стовпця завжди дає той самий результат, який є визначником.
- Доказ
-
Спочатку ми покажемо, що детермінант можна обчислити вздовж будь-якого ряду. Справаn=1 не застосовується і таким чином нехайn≥2.
AДозволятиn×n матриці і закріпитиj>1. Потрібно довести, щоdetA=n∑i=1aj,icof(A)j,i. Доведемо правоту, колиj=2.
BДозволяти матриця, отриманаA від зміни її1 st і2 nd рядків. Тоді за теоремою3.2.8 ми маємоdetA=−detB. Тепер у насB єdetB=n∑i=1b1,icof(B)1,i. Оскільки виходить шляхом обміну між собою1 st і2 nd рядкиA ми маємо, щоb1,i=a2,i для всіх. iі це видноminor(B)1,i=minor(A)2,i.
Далі,cof(B)1,i=(−1)1+iminorB1,i=−(−1)2+iminor(A)2,i=−cof(A)2,i звідсиdetB=−∑ni=1a2,icof(A)2,i,detA=−detB=∑ni=1a2,icof(A)2,i а значить і за бажанням.
Випадок, колиj>2 дуже схожий; ми все ще маємо,minor(B)1,i=minor(A)j,i але перевіряємо,detB=−∑ni=1aj,icof(A)j,i що трохи більше залучено.
Тепер розширення кофактора вздовжj стовпчикаA дорівнює розширенню кофактора уздовжj рядуAT, яке за вищевказаним результатом якраз доведено рівним розширенню кофактора вздовж ряду 1 зAT, який дорівнює розширенню кофактора уздовж1 колониA. Таким чином, кофактор кофактора уздовж будь-якого стовпця дає той же результат.
Нарешті, оскількиdetA=detAT за теоремою ми робимо висновок3.2.10, що розширення кофактора вздовж ряду1A дорівнює розширенню кофактора вздовж ряду1AT, що дорівнює кофактору розширення вздовж1 колониA. Таким чином, доказ завершений.