ЛИНЕЙНА АЛГЕБРА III ДЕТЕРМИНАНТИ От гледна точка на изследването на линейни системи, може да се каже, че идеята за т.н. детерминанта като число, харак

Размер: px
Започни от страница:

Download "ЛИНЕЙНА АЛГЕБРА III ДЕТЕРМИНАНТИ От гледна точка на изследването на линейни системи, може да се каже, че идеята за т.н. детерминанта като число, харак"

Препис

1 ЛИНЕЙНА АЛГЕБРА III ДЕТЕРМИНАНТИ От гледна точка на изследването на линейни системи може да се каже че идеята за т.н. детерминанта като число характеризиращо дадена квадратна матрица се появява още при системите от втори ред с общ вид (вж. I раздел): x + x = b x + x = b 0 0 Ако една такава система има единствено решение ( x x ) решавайки я напр. чрез последователно изключване на неизвестните можем да открием че за отговора има универсална (валидна за всеки конкретен пример) формула: x = b b 0 x = b b 0. Общата величина от знаменателите по-горе фигуративно ще означим като таблица предвид че стойността й еднозначно се формира от елементите на матрицата по нагледното правило: произведението на елементите от главния диагонал минус произведението на елементите от другия диагонал. В общия случай ако A е -мерна квадратна матрица A = ще й съпоставим величина която таблично означаваме като. (3.) Тази величина ще наречем детерминанта на А; за нея обикновено се използва някое от кратките означения A(или ( A))det( A)det( ). Предвид табличното й означение (3.) ще казваме че (освен на матрицата А) са елементи на детерминантата A. Ще казваме също че A е детерминанта от п-ти

2 ред състои се от п реда и п стълба. Както и при матрицата А нейният i-ти ред ( i ) е образуван от елементите i i iа j-тият й стълб ( j ) от елементите j j j. Детерминантата има числена стойност определена по специфично правило чрез елементите на което ще се спрем подолу. 3.. Детерминанти от втори и трети ред. Ако А е двумерна матрица с елементи по дефиниция под детерминанта на А разбираме числото т.е. =. Когато А е тримерна матрица за да определим стойността на A ще потърсим максимална аналогия с двумерния случай по начина от фиг.8 (по-долу). Интуитивната идея е от конфигуративно естество и се състои в това всички елементи да се включат в произведение от тройки множители (от различни редове и стълбове) разположени в линии успоредни на двата основни диагонала. Фиг.8а) Фиг.8б) Коментар: Въвеждането на двата спомагателни стълба (Фиг.8а)) чрез прехвърляне на първи и втори стълб позволява да конструираме по още две двойки линии (от по 3 елемента) съответно успоредни на двата основни диагонала. Сега по дефиниция:

3 3 = (3.) Същия резултат ще получим и ако постъпим както на фиг.9 (по-долу).. Фиг.9а) Фиг.9б) Коментар: На фиг.9 елементите от спомагателните тройки са включени в триъгълници с основи успоредни на съответните основни диагонали. По тази причина правилото за определяне стойността на детерминанта от 3-ти ред показано на фиг.9 се нарича правило на триъгълниците или правило на Сарус. Забележка: Както ще се убедим (по-нататък) от извода на т.н. формули на Крамер описаната по-горе евристична идея всъщност дава необходимата точна (от гледна точка на коректното решение на дадена тримерна система) стойност на детерминантата. 3.. Детерминанти от п-ти ред До дефиницията на (стойност на) детерминанта от п-ти ред ще стигнем след по-внимателно изследване на израза от (3.). а) Анализ на 3-мерния случай: пермутации инверсии сигнатура. От израза в (3.) се вижда че при нареждане на първите индекси на елементите по големина навсякъде в произведенията тройката на вторите 3

4 индекси претърпява пренареждания. За повече яснота да обособим пренарежданията на вторите индекси в две условни групи ( плюсова и минусова ) съгласно (3.) по следния начин + : ( 3) ( 3 ) (3 ) : (3 ) ( 3 ) ( 3) Фиг.0 Такива пренареждания ще наречем пермутации на наредената тройка ( 3). Самата тройка ( 3) е нулевата пермутация на себе си. На Фиг.0 всички дадени пермутации са различни защото от геометрична гледна точка навсякъде имаме 3-мерни вектори с различни (целочислени) координати. Тук първият въпрос е дали това са точно всички пермутации (всяка взета по веднъж) на тройката ( 3). Ще отговорим като преброим пермутациите по начина от фиг. (по-долу): ( 3) () ; ( 3 ) (3) () ; ( 3) (3 ) (3). (3 ) Фиг. На фиг. сме се възползвали от най-простия начин да конструираме изчерпателно всички пермутации на тройката ( 3): като избираме всяко от числата 3 да бъде водещ елемент; тогава предвид че от два елемента а Ь пермутациите са точно ( b) и (b ) от всеки водещ елемент произтичат по пермутации. Сравняването на резултатите от фиг.0 и фиг. показва че на фиг.0 вече сме имали точно всички (6 на брой) пермутации на числата 3. В частност пермутациите ( 3 ) (3 ) и ( 3 ) от фиг. откриваме и на фиг.0 - съответно в минусовата и плюсовата група. Следващият естествен въпрос е: От какво зависи появата на знак пред втората половина събираеми в (3.)? За да отговорим на въпроса ще разширим гледната точка като най-напред формализираме понятието пермутация. Дефиниция (Пермутация). Една наредена п-орка числа... наричаме пермутация на числата... п и използваме означението (... ) ако j е естествено число от множеството { } j = и i j за всяка двойка i j j =. По-общо за пермутация на дадена наредена п-орка обекти A A... A можем да говорим когато имаме пермутация на индексите...п. Дефиниция (Инверсия). За дадена пермутация ( ) казваме че между числата и l има инверсия ако < l но > l. Да преброим инверсиите в пермутациите от фиг. 0: l 4

5 " + " " " ( 3) 0 инв. (3 ) 3 инв. ( 3) инв. ( 3 ) инв. (3 ) инв. (3) инв. Фиг. Коментар: Да разгледаме напр. пермутациите ( 3 ) (3 ) и ( 3 ) от фиг.. В ( 3 ) има инверсия между числата и и числата 3 и (а между и 3 няма) общо инверсии. В (3 ) имаме инверсии между 3 и 3 и и и а в ( 3 ) само между 3 и. с [ ] Дадена пермутация ( )... ще означаваме за краткост с (или ) а (или[ ]) броя на инверсиите в пермутацията. Дефиниция (Сигнатура). Числото ( ) (което очевидно е или според четността на числото [ ]) ще наричаме сигнатура на пермутацията. Сега е ясно че знакът във втората половина от събираемите от (3.) се дължи на отрицателната сигнатура на пермутациите (3 ) ( 3 ) ( 3). Поредният ключов въпрос е: колко са пермутациите на п дадени елемента? Да означим с P множеството от всички пермутации на числата... п и нека p е броят на елементите на P (т.е броят на пермутациите (... )). За конкретност най-напред да пресметнем p 4 като за целта образуваме пермутациите на числата 3 4 по схемата от фиг.: () ( 3 4) ( 4 3) ( 3 4) ; ( 3 4 ) ( 4 3) ( 4 3 ) () (34) (4 3) ( 34) ; ( 3 4) (43) ( 4 3) (3) (3 4) (3 4 ) (3 4) ; (3 4) (3 4 ) (3 4 ) (4) (4 3) (43) (43) (4 3) (4 3) (4 3 ) Фиг. 3 От фиг. 3 се вижда че p 3 = 6 p4 = 4p3 = 4. Освен това обобщението незабавно следващо от фиг. 3 е следното. Ако т е кое да е от числата... за да получим всички пермутации от вида ( m ) трябва да образуваме всевъзможните пермутации от елементите на множеството { m m+ } (тези пермутации са p на брой) и към всяка от тях да добавим отпред числото т. От тук става ясно че p = p ; прилагайки горната формулата още пъти имаме: p = ( ) p = ( )( ) p = = ( )( ) 3 p. Т.е. p =

6 Произведението..3 обикновено означаваме като! и четем ен факториел. Получихме че =! (3.3) p б) Общият случай - детерминанта от п-ти ред. Ако A е детерминантата от (3.) за стойността й по дефиниция полагаме [ ] A = ( ) (3.4) P Във формула (3.4) се сумират всевъзможните произведения (вж. в частност (3.)) [ ] от вида ( ) които получаваме когато мултииндексът ( ) = описва последователно всички елементи на множеството P Триъгълни детерминанти. За елементите на дадена детерминанта от п-ти ред казваме че образуват главния диагонал на детерминантата. Една детерминанта наричаме триъгълна ако всички нейни елементи под или над главния диагонал са нули. В сила е следното Свойство 3. Ако една детерминанта е триъгълна тя е равна на произведението от диагоналните си елементи. Доказателство. Тъй като в произведенията (вж. (3.4)) участват само множители от различни редове и стълбове то с изключение на произведението във всяко от останалите има множители които не са от главния диагонал. Нека в произведението например за множителя имаме че < ( < < ) (тогава елементът е в ляво от главния диагонал). Ако допуснем че за всички елементи m m= имаме m то понеже и (предвид че < ) измежду числата m би имало съвпадащи (което е абсурд). Следователно за някое l l ще имаме че и следователно l l (от l < l ); т.е. елементът l l е в дясно от главния диагонал докато е в ляво. Но тогава поне един от тях е нула. Установихме че всички събираеми от дясната част на (3.4) с изключение евентуално на са нули и A =. Следващото твърдение се отнася за детерминанти от п-ти ред изпълняващи условието (вж. фиг. 4а) по-долу). = 0 i = m j = m+ ( m< ). (3.5) 6

7 3 3 = * * * * * * ; t = * * * * * * фиг. 4а) фиг.4б) На фиг.4а) е дадена детерминанта от 5-ти ред удовлетворяваща (3.5) с m = 3 а на фиг. 4б) нейната транспонирана детерминанта. По аналогия с матриците транспонирана детерминанта (на дадена детерминанта ) наричаме детерминантата чиито редове (стълбове) са стълбовете (редовете) на наредени по възходящ ред на номерата; транспонираната детерминанта означаваме t T t обикновено с (или с ; използва се и означението ). От равенството = (което ще установим по-късно) следва че твърдението по-долу (Свойство 3.) отнасящо се за детерминанти със структура като на фиг. 4а) е автоматично валидно и за детерминанти със структура като на фиг. 4б). Свойство 3.. Ако е детерминанта с елементи i = j = удовлетворяваща (3.5) и са детерминантите съответно от ред т и m образувани от елементите на по начина от фиг. 5 (по-долу) то =. = m m m m mm ; = m+ m+ m+ m+ m+ m+ m+ m+ m+ m+ mm + m + Фиг. 5 Доказателство (вж. Също [Н.Обр]). Ще анализираме общия член [ ] ( ) на сумата от (3.4). Мултииндексът = ( ) ще представим във вида = ( ) където = ( m ) = ( m+ m+ ). Ако в произведението m някои от индексите m m е по-голям от т например > m( m) то = 0 (предвид (3.5)) и съответното [ ] събираемо ( ) е нула. Следователно всички ненулеви (в горния смисъл) събираеми в израза за от (3.4) ще получим оставяйки мултииндекса да се мени така в множеството P че Pm но тогава може да описва само множеството P m от всевъзможните пермутации на числата m+ m+. Същевременно имаме че [ ] = [ ] + [ ] и следователно в разглеждания случай (при условие (3.5)) за детерминантата получаваме: 7

8 = ( ).( ) Pm P m [ ] [ ] mm m+ m+ m+ m+ (3.6) За всяка фиксирана пермутация сумата на членовете от дясната част на [ ] (3.6) съдържащи множителя ( ) е равна на [ ] m+ m+ m+ m+ [ ] ( ) mm Pm m+ m+ m+ m+.( ) понеже (съгласно дефиницията (3.4)) = Тогава (3.6) добива вида =. ( ) (3.7) [ ] m+ m+ m+ m+ P m За удобство да означим b = m+ i m+ j β j = m+ j i j = m и да вземем предвид че [ ] = [ β ] където β = ( β β β m) ; това е така понеже очевидно броят на пермутациите на числата m+ m+ (които са m на брой) съвпада с този за числата m. Сега сумата от дясната част на (3.7) добива вида ( ) b b b m [ β ] β β β m P m. Последното съгласно дефиницията от (3.4) е стойността на детерминантата с елементи b ; но това е детерминантата. Така от (3.7) получаваме желаното: =. Квазитриъгълни детерминанти. Детерминантата от Свойство 3. (и нейната транспонирана) можем да наричаме квазитриъгълна с два диагонални макроелемента детерминантите. По-общ тип конструкция ще получим ако някой от диагоналните макроелементи напр. на свой ред удовлетворява условие от типа (3.5) превръщайки се по този начин в квазитриъгълна детерминанта (с два диагонални макроелемента). Тогава самата детерминанта би имала общо три диагонални макроелемента. В общия случай можем да имаме квазитриъгълна детерминанта от -ти ред с ( ) диагонални макроелементи (вж. фиг 6 по-долу) с нулеви елементи над (или под предвид равенството диагонал и непринадлежащи на никоя от j j = е j -мерна детерминанта като неколкократно Свойство 3. стигаме до обобщението t = ) главния ; макроелементът =. Сега прилагайки =. (3.8) 8

9 ( ) ( ) а) б) Фиг. 6 В частност при = имаме j = jj ( j = ) j = и е обикновена триъгълна детерминанта Основни свойства на детерминантите. Ще разгледаме една група свойства представляващи фактически правила за пресмятане на детерминанти. ). Транспонираната на дадена детерминанта е равна на самата t детерминанта т.е. = За доказателството на свойството ще имаме предвид (вж. формула (3.4)) t [ ] t t t че ако общият член от дефиниционната формула за е ( ) то ( ) = ( ) (3.9) [ ] t t t [ ] Ще преработим дясната част на (3.9) като пренаредим множителите в произведението и проследим промяната в пермутациите на първите и вторите им индекси. Матрицата от тези пермутации има вида 3 l l 3 l l. (3.0) (Такива матрици често пъти се наричат субституции вж. напр. [А.К-ш].) Започвайки от първия множител в случай че между и няма инверсия т.е. < оставяме на място. Ако има инверсия между и ( > ) разместваме и и продължаваме нататък с едностъпкови размествания в случай че между и всяко от числата 3 l има инверсия; процесът спира ако между и l l няма инверсия. Сега множителят е поставен между и l а матрицата (3.0) е добила вида: l l l 3 l l 3 l l. (3.) 9

10 Разбира се когато = едностъпковото разместване продължава докато числото = отиде най-отзад в пермутацията на индексите j. Тогава за (3.) имаме частния случай 3 l l 3 l l (3.) а произведението е във формата тъй като при споменатите едностъпкови размествания на елементите всъщност j j разместваме последователно стълбовете на матрицата. При това когато първият стълб от (3.0) вече се намира в позицията от (3.) (в частност - от (3.)) всички инверсии в които участва са елиминирани (анулирани) същевременно са възникнали точно толкова инверсии в пермутацията на вторите индекси: в - орката числа от втори ред на (3.) числото е в инверсия с всяко от числата 3 l. Приключвайки по гореуказания начин с преместването на множителя прилагаме същата процедура за и т.н. до последния. В края на този процес ще са анулирани всички инверсии в които е участвал всеки от индексите j (както стана ясно от анализа на случая с ); тогава пермутацията ( ) се е трансформирала в нулевата ( ). Същевременно изходната нулева пермутация на вторите индекси в произведението се е трансформирала в пермутация β = ( ββ β ) с брой на инверсиите [ β ] = [ ]. [ ] [ β] Следователно (вж. дясната част на (3.9)) ( ) ( ) = β β β добива вида [ ] t t t [ β] ( ) = ( ). (3.3) β β β В описания процес на анулиране на инверсиите в дадена пермутация = ( ) е ясно че на всяка пермутация (на първите индекси в ) съответства единствена пермутация β (на вторите индекси) такава че [ β ] = [ ]. Следователно ако в (3.3) оставим мултииндекса да опише множеството P и сумираме ще получим равенството ( ) = ( ) β β β (3.4) P [ ] t t t [ β] β P предвид че тогава и мултииндексът β ще опише P. Равенството (3.4) (вж. също t (3.4)) означава че =. Коментар: Свойство ) показва че всички други свойства на детерминантите валидни по редове са валидни и по стълбове (и обратно). 0

11 ). При разместване на редове (стълбове) детерминантата променя само знака си (когато не е нула); т.е. ако е дадена детерминанта и е детерминантата получена от след разместването на два реда то =. Доказателство. Най-напред ще разгледаме случая на два съседни реда - ти и +-ви. От дефиниционната формула (3.4) е ясно че общият член в представянето на има следния вид [ ] + +. (3.5) ( ) Понеже получихме от след разместването на споменатите два реда (ср. (3.5) с общия член от (3.4)) в сила е равенството: ( ) = ( ). (3.6) [ ] [ ] В (3.6) сме взели предвид че = i j: i i + j = j + j (и + j = j) j =. След разместване на множителите в дясната част на (3.6) и почленно умножение на (3.6) с [ ] ( ) + и + получаваме: ( ) = ( ). (3.7) [ ] [ ] Да означим с γ пермутацията ( + ) т.е. ако γ = ( γγ γγ+ γ) имаме γ j = j j = j + и γ = + γ + =. Очевидно броят на инверсиите в пермутацията ( + ) е точно с единица различен от този брой в пермутацията γ = ( + ) и следователно [ ] [ γ ] ( ) = ( ). Сега дясната част на (3.7) можем да презапишем като [ γ ] ( ) γ γ γ + γ + γ (3.8) Ясно е че от всяка пермутация а чрез разместването на два индекса с фиксирани номера-в случая -ти и +-ви (такива операции се наричат транспозиции) се получава точно по една пермутация от типа γ. Следователно когато оставим мултииндекса да опише множеството P то и мултииндексът γ ще опише P преминавайки по веднъж през всяка пермутация от P. Сумирайки в (3.7) след предварително заместване от (3.8) в дясната част на (3.7) установяваме желаното равенство: [ ] [ γ] γ γ γ. (3.9) P γ P = ( ) = ( ) = Общият случай когато сме разместили -ти и l-ти ред < l не е посложен от вече разгледания: тогава имаме следното

12 l l = l l l l l l+. (3.0) В дясната част на (3.0) разместваме множителите l и и сравняваме l пермутациите = ( + l l l+ ) и γ = ( l + l l+ ) от вторите индекси на множителите съответно от лявата и дясната част (след споменатото разместване) на (3.0). Тъй като пермутацията γ е получена от чрез транспозицията l ясно е че изменение в броя на инверсиите [ ] е настъпило само в участъка ( + l l) който е добил вида ( l + l ) и за да пресметнем разликата [ γ ] [ ] трябва да пресметнем разликата между броя на инверсиите във всяка от групите индекси ( + l l) и ( l + l ). При това е достатъчно да разгледаме само инверсиите в които участват числата и l. Нека в изходното състояние ( + l l) броят на инверсиите на спрямо числата + + l е а този на l спрямо същите числата е където l. Това означава че числото е в инверсия с на брой от числата + + l а с останалите l не е в инверсия; аналогично l е в инверсия с от тези числа и не е в инверсия с останалите l от тях. След транспозицията l в новото състояние ( l + l ) числото очевидно вече не е в инверсия с онези елемента j { + + l } с които беше в инверсия преди транспозицията и същевременно се оказва в инверсия с останалите l елементи; аналогично в състоянието ( l + l ) числото е в инверсия с l на брой числа от множеството + + l l { }. Сега за да пресметнем окончателно разликата dl [( l + l l )] [( + l l)] (в броя на инверсиите съответно на състоянията ( l + l ) и ( + l l) остава да вземем предвид че в изходното състояние числата l или са били в инверсия и тогава dl = l + l ( + + ) т.е. dl = ( l ) (3.) или не са били в инверсия и тогава в новото състояние попадат в инверсия при което d = l + l + ( + ) т.е. l dl = ( l ) +. (3.) Да означим за удобство с m цялото число l ; тогава dl = m± [ ] [ γ ] съгласно (3.) (3.) т.е. d l е нечетно число. Следователно ( ) = ( ). От тук и (3.0) имаме че

13 ( ) = ( ) (3.3) [ ] [ γ] γ γ γ където γ i = i i l γ = l γ l =. След сумиране в (3.3) по P (тогава и γ описва еднократно P ) получаваме желаното равенство и в общия случай (вж. (3.9)). Като полезно допълнение ще отбележим че общият случай може да се получи като следствие от частния случай (разместване на съседни редове или стълбове) по следния начин (фиг. 7 по-долу). -ти l-ти -ти l l l +-ви l l l l-ти l l l а) б) -ти l-ти l l l в) Фиг. 7 На фиг. 7а) детерминантата е в изходно състояние като сме започнали да придвижваме l-тия й ред (l > ) в посока нагоре с последователни едностъпкови размествания (с по едно стъпало ) на съседни редове докато l-тия ред се изкачи на -то ниво отмествайки -тия ред на +-во ниво (вж. фиг. 7б)). Детерминантата б) от междинното състояние от фиг. 7б) е получена от изходното състояние = след l на брой последователни размествания на l съседни редове т.е. след l промени на знака значи б) = ( ).. Сега в междинното състояние фиг. 7б) започваме едностъпково придвижване в посока надолу на бившия -ти ред чието изходно разположение обаче е на + -во ниво. Очевидно предстоят l ( + ) на брой стъпки надолу докато получим окончателното състояние фиг. 7в). Следователно = = ( ). т.е. l в) б) ( ) = ( ) l.( ) l. = ( ) l. = което потвърждава вече установения общ резултат. 3

14 3). Ако два реда (стълба) на една детерминанта са еднакви детерминантата е нула. Най-краткото доказателство на това свойство се получава като следствие от Свойство ): Нека например -ти и l-ти ред на дадена детерминанта са еднакви и е детерминантата получена от след разместването на двата еднакви реда. Тогава от една страна = (защото и са една и съща детерминанта поради еднаквостта на -ти и l-ти ред) а от друга: = (по Свойство )). Следователно = т.е. = 0 т.е. = 0. 4). Развиване (представяне разлагане) на детерминанта по елементите на даден ред (стълб). Във всички събираеми във формула (3.4) да проследим участието например на елементите от -ти ред на дадена детерминанта правейки приведение последователно по множителите и т.н. до. По този начин очевидно можем да презапишем (3.4) във вида = ( + ) ( + + ) ( ) след изваждане пред скоби на съответния от елементите l ( l = ) от всички произведения в които l участва. Означавайки сумите в скобите по-горе съответно с A A A от (3.4) получаваме = A + A + + A (3.4) За всяко l = величината A l е сума от произведения от по елемента от [ ] вида ( ) + + като в никое от произведенията не участват елементи от -ти ред и l-ти стълб. D l 0 0 ( ) ( ) 0 0 ( ) = l ти 0 0 ( ) ( ) 0 0 Фиг. 8 Това означава че ако за спомагателната детерминанта ( ) l D (вж. фиг. 8) от - ти ред получена от приложим разлагането (3.4) ще получим че 4

15 Dl ( ) = l. Al. (В Dl ( )) всички елементите от -ти ред и l-ти стълб с изключение евентуално на l са нули а всички останали са съответните елементи на.) Да придвижим -тия ред на Dl ( ) нагоре докато стане първи а l-тия й стълб наляво (докато стане първи) с последователни едностъпкови размествания с поредния ред (стълб). Така от Dl ( ) получаваме нова детерминанта бивш l-ти ( ) ( ) l = бивш -ти ( ) ( ) Фиг. 9. l * 0 Dl ( ) = l 0 * Dl ( ) (вж. фиг.9). Новополучената детерминанта е квазитриъгълна и предвид * (3.8) имаме: Dl ( ) = l. l. Тук l е детерминанта от -ви ред (ср. с фиг. 8) която е получена от след зачертаване (отстраняване) на -тия ред и l-тия стълб на. От друга страна от Свойство ) следва че l * + * + D ( ) = ( ).( ). D ( ) т.е. D ( ) = ( ). D ( ) = ( ).. l l l l l l Сравнявайки последното с равенството D ( ) = A (получено по-горе) установяваме: Величината l + ( ) l l l l A = l =. (3.5) A се нарича адюнгирано количество или алгебрично допълнение (cofctor) на елемента i j =. Формула (3.4) съвместно с (3.5) е известна като Теорема (правило) на Лаплас за развиване на детерминанта по елементите на даден ред и адюнгираните им количества. Детерминантите са типичен случай на поддетерминанти на от -ви ред. Разбира се можем да имаме поддетерминанти от всеки ред предвид следната по-обща Дефиниция. За дадена детерминанта от -ти ред всяка детерминанта ( ) от -ти ред с елементи получени от пресичането на призволни реда и стълба на наричаме поддетерминанта или минор (от -ти ред) на. 5

16 Елементите на ( ) (те са част от елементите на ) са наредени в редове и стълбове по възходящ ред съответно на първите и вторите им индекси. Важно допълнение на разлагането (3.4) е следното равенство: Al+ Al + Al = 0 l: l l. (3.6) За да се убедим във валидността на (3.6) да подменим l-тия ред на дадена детерминанта поставяйки там произволна -орка параметри p = ( p p p ). По този начин получаваме детерминантата ( p) = p p p l-ти Фиг.0. Развивайки ( p ) по нейния l-ти ред получаваме: ( p) = pa l+ pa l + + pa l. (3.7) Забележка: Адюнгираните количества Al = от (3.7) са идентични с тези за детерминантата понеже елементите на са идентични с тези на ( p) i l i = j = а в A l не участват елементи от l-ти ред. При p = ( ) от (3.7) следва ( ) = A + A + + A l l l същевременно от фиг.0 се вижда че в детерминантата ( ) -тия и l-тия ред са еднакви т.е. ( ) = 0 (съгласно свойство 3)) с което равенството (3.6) е доказано. (Символът означава тъждествено равенство или равенство по дефиниция в случая по-горе равенство по дефиниция.) От свойство ) е ясно че правилото на Лаплас и неговото допълнение са в сила и по стълбове т.е. а) = A + A + + A б)0 = A + A + + A l l l l (3.8) 5) Нулев ред (стълб): ако една детерминанта има ред (стълб) само от нули тя е нула. 6

17 Това свойство е очевидно следствие от правилото на Лаплас (вж. (3.4)): Ако например -тият ред на една детерминанта се състои от нули то развивайки по него имаме че = 0. A + 0. A A = 0. Свойството следва също така очевидно още от дефиниционното равенство (3.4): [ ] във всяко от събираемите в (3.4) ( ) има нулев множител. В следващите две свойства ще установим че умножението на детерминанта с число и сумирането на две детерминанти от - ти ред се състоят съответно в поелементното умножаване с числото само на един (произволен) ред или стълб и поелементното сумиране само на елементите от ред (стълб) с един и същ номер в двете детерминанти когато елементите на едната са идентични със съответните елементи на другата за всички останали редове (стълбове). начин: 6) Една детерминанта умножаваме по дадено число с по следния ( ) ( ) c. = c c c ( ) ( ) Фиг.. Резултатът от умножението показан на фиг. е c. = c където c е детерминантата от дясната част на фиг. а = det( ) е дадената детерминанта: изменение е настъпило само в един ред (-тия) а всички останали редове остават непроменени. Ясно е че правилото от фиг. е в сила и ако вместо с ред работим c с произволен (l-ти) стълб: тогава c. е стойността на детерминантата чиито l- ти стълб се състои от числата c l c l c l а останалите й стълбове са същите както в. 7) Сумата на две детерминанти от -ти ред може да се представи като трета детерминанта (от -ти ред) когато редовете (стълбовете) на с изключение евентуално на един са идентични със съответните редове (стълбове) на ; тогава сумирането извършваме по следния начин: 7

18 ( ) ( ) ( ) + = + + ( ) ( ) ( ) Фиг. Детерминантата от фиг. където = + има -ти ред който е поелементна сума от -тите редове на и. Елементите от останалите редове (i ) в коя да е от трите детерминанти съвпадат със съответните им елементи от другите две детерминанти. На фиг. е показано правилото за сумиране по редове. Аналогична формулировка е в сила и по стълбове : Ако за две детерминанти от -ти ред стълбовете на едната с изключение евентуално на l-тия са еднакви със съответните стълбове на другата то + = където е детерминантата (от -ти ред) построена по следния начин: l-тият й стълб е поелементна сума на l-тите стълбове в и а останалите й стълбове ( j l ) са идентични със съответните им от и. Правилата за умножение на детерминанта с число и сума на детерминанти можем да преформулираме и по още един начин: 6 * * ) От произволен (-ти) ред или (l-ти) стълб на дадена детерминанта можем да изнесем произволен множител c 0 така че * = c. Тук е * * детерминантата чиито -ти ред (l-ти стълб) е с елементи = където са c * елементите на (от -ти ред или l-ти стълб) а всички останали редове * (стълбове) на са идентични със съответните им от. 7 * ) Една детерминанта можем да представим като сума на две други т.е. = + като елементите от произволен (-ти) ред или (l-ти) стълб на запишем във вида = + (чрез произволна двойка числа ) а спомагателните детерминанти конструираме по следния начин: -тите редове (l-тите стълбове) на и се състоят съответно от гореспоменатите числа и а останалите им редове (стълбове) са идентични със съответните в. За да докажем свойствата 6) 7) (и вариантите им 6 * ) 7 * )) можем да приложим както правилото на Лаплас така и дефиниционното представяне (3.4). За свойство 6) от разлагането (3.4) приложено за детерминантата имаме: = c. A + c. A + + c. A = c(. A +. A + +. A ) = c. C C 8

19 (От. (3.4): = ( ) ( c ) = [ ] C + + P = c = c [ ] ( ).) P За свойство 7) съответните пресмятания имат вида: = ( + ) A + ( + ) A + + ( + ) A = = A + A + A + A + A + + A = + (от (3.4)); или = + = [ ] ( ) ( ) + + P = ( ) + ( ) = + P [ ] [ ] P (от (3.4)). 8) Една детерминанта не променя стойността си ако към даден ред (стълб) прибавим друг умножен по число. Наистина ако например l-тия ред на дадена детерминанта = det( ) умножим (поелементно) по произволно число с след което така получения вектор-ред прибавим (поелементно) към -тия ред на ще получим нова детерминанта D чиито -ти ред се състои от елементите j + cl j j =. Останалите редове на О различни от -тия са идентични със съответните редове на. Тогава от свойство 7) имаме че D= D + D където -тите редове на D и 0 D се състоят съответно от j и clj j =. Следователно D = а D" = c 0 (по свойство 6)) като е детерминантата чиито -ти ред е еднакъв с l-тия й 0 тогава (по свойство 3)) = 0. Т.е. D =+ 0 =. Разсъжденията по стълбове са аналогични. 9

Microsoft Word - PMS sec11.doc

Microsoft Word - PMS sec11.doc Лекция Матрици и детерминанти Определения Матрицата е правоъгълна таблица от числа Ако е матрица с m реда и стълба то означаваме () O m m m m ( ) За елементите на матрицата се използва двойно индексиране

Подробно

Microsoft Word - PRMAT sec99.doc

Microsoft Word - PRMAT sec99.doc Лекция 9 9 Изследване на функция Растене, намаляване и екстремуми В тази лекция ще изследваме особеностите на релефа на графиката на дадена функция в зависимост от поведението на нейната производна Основните

Подробно

Microsoft Word - PMS sec1212.doc

Microsoft Word - PMS sec1212.doc Лекция Екстремуми Квадратични форми Функцията ϕ ( = ( K се нарича квадратична форма на променливите когато има вида ϕ( = aij i j i j= За коефициентите предполагаме че a ij = a ji i j При = имаме ϕ ( =

Подробно

Линейна алгебра 7. Умножение на матрици. Обратими матрици. Матрични уравнения специалности: Математика, Бизнес математика, Приложна математика, I курс

Линейна алгебра 7. Умножение на матрици. Обратими матрици. Матрични уравнения специалности: Математика, Бизнес математика, Приложна математика, I курс . Обратими матрици. Матрични уравнения специалности: Математика, Бизнес математика, Приложна математика, I курс лектор: Марта Теофилова Кратка история Матричното умножение е въведено от немския математик

Подробно

Microsoft Word - VM22 SEC55.doc

Microsoft Word - VM22 SEC55.doc Лекция 5 5 Диференциални уравнения от първи ред Основни определения Диференциално уравнение се нарича уравнение в което участват известен брой производни на търсената функция В общия случай ( n) диференциалното

Подробно

Microsoft Word - VM-2-7-integrirane-na-racionalni-funkcii-seminar.doc

Microsoft Word - VM-2-7-integrirane-na-racionalni-funkcii-seminar.doc 7. Интегриране на рационални функции Съдържание. Пресмятане на неопределен интеграл от елементарни дроби. Интегриране на правилни рационални функции. Интегриране на неправилни рационални функции ТЕОРИЯ

Подробно

Microsoft Word - VM-LECTURE06.doc

Microsoft Word - VM-LECTURE06.doc Лекция 6 6 Уравнения на права и равнина Уравнение на права в равнината Тук ще разглеждаме равнина в която е зададена положително ориентирана декартова координатна система O с ортонормиран базис i и j по

Подробно

Microsoft Word - Sem02_KH_VM2-19.doc

Microsoft Word - Sem02_KH_VM2-19.doc Семинар Действия с матрици. Собствени стойности и собствени вектори на матрици. Привеждане на квадратична форма в каноничен вид. Матрица k всяка правоъгълна таблица от k-реда и -стълба. Квадратна матрица

Подробно

Exam, SU, FMI,

Exam, SU, FMI, Поправителен изпит по Дискретни структури задачи СУ ФМИ 29. 08. 2016 г. Име: ФН: Спец.: Курс: Задача 1 2 3 4 5 Общо получени точки максимум точки 20 20 35 30 30 135 Забележка: За отлична оценка са достатъчни

Подробно

Microsoft Word - nbb2.docx

Microsoft Word - nbb2.docx Коректност на метода на характеристичното уравнение за решаване на линейно-рекурентни уравнения Стефан Фотев Пиша този файл, тъй като не успях да намеря в интернет кратко и ясно обяснение на коректността

Подробно

16. Основни методи за интегриране. Интегриране на някои класове функции Интегриране по части. Теорема 1 (Формула за интегриране по части). Ако

16. Основни методи за интегриране. Интегриране на някои класове функции Интегриране по части. Теорема 1 (Формула за интегриране по части). Ако 6. Основни методи за интегриране. Интегриране на някои класове функции. 6.. Интегриране по части. Теорема (Формула за интегриране по части). Ако функциите f(x) и g(x) садиференцируеми в интервала (a, b)

Подробно

Лекции по математика за Биолози ( Т. Боев, ФМИ - БФ ) О П Р Е Д Е Л Е Н И И Н Т Е Г Р А Л И (кратък вариант) 0.1. Уводни бележки. а) Интеграли и лица

Лекции по математика за Биолози ( Т. Боев, ФМИ - БФ ) О П Р Е Д Е Л Е Н И И Н Т Е Г Р А Л И (кратък вариант) 0.1. Уводни бележки. а) Интеграли и лица Лекции по математика за Биолози ( Т. Боев, ФМИ - БФ ) О П Р Е Д Е Л Е Н И И Н Т Е Г Р А Л И (кратък вариант).. Уводни бележки. а) Интеграли и лица на фигури. Класическият въпрос за пресмятане лицата (

Подробно

Глава 15 Въпрос 15: Оператор на Рейнолдс. Крайна породеност на пръстена от инвариантни полиноми на крайна матрична група. Навсякъде в настоящия въпрос

Глава 15 Въпрос 15: Оператор на Рейнолдс. Крайна породеност на пръстена от инвариантни полиноми на крайна матрична група. Навсякъде в настоящия въпрос Глава 15 Въпрос 15: Оператор на Рейнолдс. Крайна породеност на пръстена от инвариантни полиноми на крайна матрична група. Навсякъде в настоящия въпрос полето k е с характеристика char(k = 0. За произволни

Подробно

ЛЕКЦИЯ 6 ЗАКОН ЗА ИНЕРЦИЯТА Определение. Броят на положителните коефициенти в каноничния вид на дадена квадратична форма се нарича положителен индекс

ЛЕКЦИЯ 6 ЗАКОН ЗА ИНЕРЦИЯТА Определение. Броят на положителните коефициенти в каноничния вид на дадена квадратична форма се нарича положителен индекс ЛЕКЦИЯ 6 ЗАКОН ЗА ИНЕРЦИЯТА Определение. Броят на положителните коефициенти в каноничния вид на дадена квадратична форма се нарича положителен индекс на инерцията на тази квадратична форма. Броят на отрицателните

Подробно

Microsoft Word - Tema-8-klas-PLOVDIV.doc

Microsoft Word - Tema-8-klas-PLOVDIV.doc МИНИСТЕРСТВО НА ОБРАЗОВАНИЕТО И НАУКАТА СЪЮЗ НА МАТЕМАТИЦИТЕ В БЪЛГАРИЯ Пролетен математически турнир 7 9 март 9 г., ПЛОВДИВ Тема за 8 клас Задача. Дадено е уравнението ax + 9 = x + 9ax 8x, където a е

Подробно

Решения на задачите от Тема на месеца за м. март 2018 Даден е многоъгълник, който трябва да бъде нарязан на триъгълници. Разрязването става от връх къ

Решения на задачите от Тема на месеца за м. март 2018 Даден е многоъгълник, който трябва да бъде нарязан на триъгълници. Разрязването става от връх къ Решения на задачите от Тема на месеца за м. март 2018 Даден е многоъгълник, който трябва да бъде нарязан на триъгълници. Разрязването става от връх към несъседен връх и открай до край, без линиите на разрезите

Подробно

Линейна алгебра 12. Квадратични форми специалности: Математика, Бизнес математика, Приложна математика, I курс лектор: Марта Теофилова Линейна алгебра

Линейна алгебра 12. Квадратични форми специалности: Математика, Бизнес математика, Приложна математика, I курс лектор: Марта Теофилова Линейна алгебра специалности: Математика, Бизнес математика, Приложна математика, I курс лектор: Марта Теофилова Реални квадратични форми Израз от вида f(x 1, x 2,..., x n ) = n i=1 j=1 n a ij x i x j, (1) където x i

Подробно

Microsoft Word - Lecture 14-Laplace Transform-N.doc

Microsoft Word - Lecture 14-Laplace Transform-N.doc Лекция 4: Интегрално преобразувание на Лаплас 4.. Дефиниция и образи на елементарните функции. Интегралното преобразувание на Лаплас Laplac ranorm се дефинира посредством израза: Λ[ ] преобразувание на

Подробно

СОФИЙСКА МАТЕМАТИЧЕСКА ГИМНАЗИЯ ТУРНИР ПО МАТЕМАТИКА И ИНФОРМАТИКА "ЗА ТОРТАТА НА ДИРЕКТОРА" ТЕМА ПО МАТЕМАТИКА КЛАС Задача 1. Дадена е двуизмер

СОФИЙСКА МАТЕМАТИЧЕСКА ГИМНАЗИЯ ТУРНИР ПО МАТЕМАТИКА И ИНФОРМАТИКА ЗА ТОРТАТА НА ДИРЕКТОРА ТЕМА ПО МАТЕМАТИКА КЛАС Задача 1. Дадена е двуизмер СОФИЙСКА МАТЕМАТИЧЕСКА ГИМНАЗИЯ ТУРНИР ПО МАТЕМАТИКА И ИНФОРМАТИКА "ЗА ТОРТАТА НА ДИРЕКТОРА" ТЕМА ПО МАТЕМАТИКА 10-11 КЛАС Задача 1. Дадена е двуизмерна огледална стая във формата на правилен шестоъгълник

Подробно

Homework 3

Homework 3 Домашно 3 по дисциплината Дискретни структури за специалност Информатика I курс летен семестър на 2015/2016 уч г в СУ ФМИ Домашната работа се дава на асистента в началото на упражнението на 25 26 май 2016

Подробно

(не)разложимост на полиноми с рационални коефициенти Велико Дончев Допълнителен материал за студентите по Висша алгебра и Алгебра 2 на ФМИ 1 Предварит

(не)разложимост на полиноми с рационални коефициенти Велико Дончев Допълнителен материал за студентите по Висша алгебра и Алгебра 2 на ФМИ 1 Предварит (не)разложимост на полиноми с рационални коефициенти Велико Дончев Допълнителен материал за студентите по Висша алгебра и Алгебра 2 на ФМИ 1 Предварителни сведения и твърдения Както е ясно от основната

Подробно

Microsoft Word - IGM-SER1111.doc

Microsoft Word - IGM-SER1111.doc Лекция Редове на Фурие поточкова сходимост Теорема на Дирихле Тук ще разглеждаме -периодична функция ( ) която ще искаме да бъде гладка по части Това означава че интервала ( ) може да се раздели на отделни

Подробно

Основен вариант, клас Задача 1. (3 точки) За кои n съществуват различни естествени числа a 1, a 2,..., a n, за които сборът е естествено число

Основен вариант, клас Задача 1. (3 точки) За кои n съществуват различни естествени числа a 1, a 2,..., a n, за които сборът е естествено число Основен вариант, 0. 2. клас Задача. (3 точки) За кои n съществуват различни естествени числа, a 2,..., a n, за които сборът е естествено число? a 2 a 3 + + a n Решение: Ще докажем, че n =, n > 2. При n

Подробно

Основен вариант за клас Задача 1. (4 точки) На графиката на полином a n x n + a n 1 x n a 1 x + a 0, чиито коефициенти a n, a n 1,..., a 1

Основен вариант за клас Задача 1. (4 точки) На графиката на полином a n x n + a n 1 x n a 1 x + a 0, чиито коефициенти a n, a n 1,..., a 1 Основен вариант за 10 12 клас Задача 1. (4 точки) На графиката на полином a n x n + a n 1 x n 1 + + a 1 x + a 0, чиито коефициенти a n, a n 1,..., a 1, a 0 са цели числа, са отбелязани две точки с целочислени

Подробно

Глава 17 ζ-функция на Hasse-Weil. Преди да разгледаме ζ-функцията на Hasse-Weil трябва да въведем някои числови инварианти на крива, определена над кр

Глава 17 ζ-функция на Hasse-Weil. Преди да разгледаме ζ-функцията на Hasse-Weil трябва да въведем някои числови инварианти на крива, определена над кр Глава 7 ζ-функция на Hasse-Weil. Преди да разгледаме ζ-функцията на Hasse-Weil трябва да въведем някои числови инварианти на крива, определена над крайно поле. Лема 7.. Ако F е функционално поле на една

Подробно

Microsoft Word - Lecture 9-Krivolineyni-Koordinati.doc

Microsoft Word - Lecture 9-Krivolineyni-Koordinati.doc 6 Лекция 9: Криволинейни координатни системи 9.. Локален базиз и метричен тензор. В много случаи е удобно точките в пространството да се параметризират с криволинейни координати и и и вместо с декартовите

Подробно

Microsoft Word - IGM-SER1010.doc

Microsoft Word - IGM-SER1010.doc Лекция Редове на Фурие -теория Сведения за пространства със скаларно произведение В този раздел ще се занимаваме с периодични функции с период T > Една функция определена за всяко x R се нарича T -периодична

Подробно

54. НАЦИОНАЛНА ОЛИМПИАДА ПО МАТЕМАТИКА НАЦИОНАЛЕН КРЪГ Задача 1. Да се намерят всички тройки от естествени числа (x, y, z) такива, че 2005 x + y + 200

54. НАЦИОНАЛНА ОЛИМПИАДА ПО МАТЕМАТИКА НАЦИОНАЛЕН КРЪГ Задача 1. Да се намерят всички тройки от естествени числа (x, y, z) такива, че 2005 x + y + 200 54. НАЦИОНАЛНА ОЛИМПИАДА ПО МАТЕМАТИКА НАЦИОНАЛЕН КРЪГ Задача 1. Да се намерят всички тройки от естествени числа (x, y, z) такива, че x + y + 005 x + z + y + z е естествено число. Решение. Първо ще докажем,

Подробно

Microsoft Word - VM22 SEC66.doc

Microsoft Word - VM22 SEC66.doc Лекция 6 6 Теорема за съществуване и единственост Метричното пространство C [ a b] Нека [ a b] е ограничен затворен интервал и да разгледаме съвкупността на непрекъснатите функции f ( определени в [ a

Подробно

Microsoft Word - stokdovo saprotivlenie.doc

Microsoft Word - stokdovo saprotivlenie.doc Движения при наличие на Стоксово съпротивление При един често срещан вид движения неподвижно тяло започва да се движи под действие на сила с постоянна посока Ако върху тялото действа и Стоксова съпротивителна

Подробно

XXX МЕЖДУНАРОДЕН ТУРНИР НА ГРАДОВЕТЕ Пролетен тур, ОСНОВЕН ВАРИАНТ за клас РЕШЕНИЯ Задача 1. Правоъгълник е разделен на няколко по-малки право

XXX МЕЖДУНАРОДЕН ТУРНИР НА ГРАДОВЕТЕ Пролетен тур, ОСНОВЕН ВАРИАНТ за клас РЕШЕНИЯ Задача 1. Правоъгълник е разделен на няколко по-малки право XXX МЕЖДУНАРОДЕН ТУРНИР НА ГРАДОВЕТЕ Пролетен тур, ОСНОВЕН ВАРИАНТ за 10 1 клас РЕШЕНИЯ Задача 1 Правоъгълник е разделен на няколко по-малки правоъгълника Възможно ли е всяка отсечка, която свързва центровете

Подробно

Линейна алгебра 11. Собствени стойности и собствени вектори на матрица и линейно преобразувание. Диагонализиране на матрица специалности: Математика,

Линейна алгебра 11. Собствени стойности и собствени вектори на матрица и линейно преобразувание. Диагонализиране на матрица специалности: Математика, на матрица и линейно преобразувание. Диагонализиране на матрица специалности: Математика, Бизнес математика, Приложна математика, I курс лектор: Марта Теофилова Собствени стойности и собствени вектори

Подробно