Критерий за линейна зависимост на редове от колони на квадратна матрица. Линейна зависимост и линейна независимост на редовете и колоните на матрицата

където са някои числа (някои или дори всички от тези числа могат да бъдат равни на нула). Това означава, че между елементите на колоните има следните равенства:

От (3.3.1) следва, че

Ако равенството (3.3.3) е вярно тогава и само ако , тогава редовете се наричат ​​линейно независими. Съотношението (3.3.2) показва, че ако един от редовете е линейно изразен през останалите, то редовете са линейно зависими.

Също така е лесно да се види обратното: ако редовете са линейно зависими, тогава има ред, който е линейна комбинация от другите редове.

Нека, например, в (3.3.3) , тогава .

Определение. Нека някакъв минор от r-ти ред е избран в матрицата A и нека минорът от (r + 1)-ти ред на същата матрица напълно съдържа минора в себе си. Ще кажем, че в този случай минорът граничи с минор (или граничи за ).

Сега доказваме важна лема.

Лемаотносно граничещите непълнолетни. Ако минорът от порядък r на матрицата A= е различен от нула и всички минори, граничещи с него, са равни на нула, тогава всеки ред (колона) на матрицата A е линейна комбинация от нейните редове (колони), които съставляват .

Доказателство. Без да нарушаваме общността на разсъжденията, ще приемем, че ненулевият минор от r-ти ред е в горния ляв ъгъл на матрицата A = :



.

За първите k реда на матрицата A твърдението на лемата е очевидно: достатъчно е в линейната комбинация да се включи един и същ ред с коефициент, равен на единица, а останалите с коефициенти, равни на нула.

Сега доказваме, че останалите редове на матрицата A са линейно изразени чрез първите k реда. За да направим това, конструираме минор от (r + 1)-ти ред, като добавим k-тия ред () към минора и л-та колона():

.

Полученият минор е нула за всички k и l. Ако , то е равно на нула, тъй като съдържа две еднакви колони. Ако , тогава полученият минор е граничещият минор за и следователно е равен на нула по хипотезата на лемата.

Нека разширим минора по отношение на елементите на последния л-та колона:

Ако приемем, получаваме:

(3.3.6)

Израз (3.3.6) означава, че k-ти редматрица A се изразява линейно през първите r реда.

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

Следствие I. Всеки ред (колона) на матрица е линейна комбинация от нейните основни редове (колони). Наистина, основният минор на матрицата е различен от нула и всички граничещи с него минори са равни на нула.

Следствие II. Детерминант от n-ти ред е равен на нула тогава и само ако съдържа линейно зависими редове (колони). Адекватност линейна зависимостредове (колони) за детерминантата до нула беше доказано по-рано като свойство на детерминантите.

Нека докажем необходимостта. Нека е дадена квадратна матрица от n-ти ред, чийто единствен минор е равен на нула. От това следва, че рангът на тази матрица е по-малък от n, т.е. има поне един ред, който е линейна комбинация от базовите редове на тази матрица.

Нека докажем още една теорема за ранга на матрица.

Теорема.Максималният брой линейно независими редове на една матрица е равен на максималния брой нейни линейно независими колони и е равен на ранга на тази матрица.

Доказателство. Нека рангът на матрицата A= е равен на r. Тогава всеки от неговите k основни реда е линейно независим, в противен случай основният минор би бил равен на нула. От друга страна, всеки r+1 или повече редове са линейно зависими. Ако приемем противното, бихме могли да намерим ненулев минор с порядък, по-голям от r по следствие 2 от предишната лема. Последното противоречи на факта, че максималният ред на ненулевите минори е r. Всичко, което е доказано за редовете, е вярно и за колоните.

В заключение, представяме още един метод за намиране на ранга на матрица. Рангът на матрица може да се определи чрез намиране на минор от максимален ред, който е различен от нула.

На пръв поглед това изисква изчисляване на краен, но може би много голям брой второстепенни на тази матрица.

Следващата теорема обаче позволява да се направят значителни опростявания.

Теорема.Ако минорът на матрицата A е различен от нула и всички минори, граничещи с него, са равни на нула, тогава рангът на матрицата е r.

Доказателство. Достатъчно е да се покаже, че всяка подсистема от матрични редове за S>r ще бъде линейно зависима при условията на теоремата (от това ще следва, че r е максималният брой линейно независими матрични редове или който и да е от неговите второстепенни с порядък по-голям от k са равни на нула).

Да приемем обратното. Нека редовете са линейно независими. По силата на лемата за граничещите минори всеки от тях ще бъде линейно изразен чрез редове, в които се намира минорът и които поради факта, че е различен от нула, са линейно независими:

Сега разгледайте следната линейна комбинация:

или

Използвайки (3.3.7) и (3.3.8), получаваме

,

което противоречи на линейната независимост на низовете.

Следователно, нашето предположение е невярно и следователно всички S>r редове при условията на теоремата са линейно зависими. Теоремата е доказана.

Разгледайте правилото за изчисляване на ранга на матрица - методът на граничещи второстепенни, базиран на тази теорема.

Когато се изчислява ранга на матрица, трябва да се премине от минори от по-нисък ред към минори от по-висок ред. Ако ненулев минор от r-ти ред вече е намерен, тогава трябва да се изчислят само минорите от (r+1)-ти ред, граничещи с минора. Ако те са нула, тогава рангът на матрицата е r. Този метод се използва и ако не само изчисляваме ранга на матрицата, но и определяме кои колони (редове) съставляват базисния минор на матрицата.

Пример. Изчислете ранга на матрица по метода на периферните минори

Решение. Минорът от втори ред в горния ляв ъгъл на матрицата A е различен от нула:

.

Въпреки това, всички минори от трети ред около него са равни на нула:

; ;
; ;
; .

Следователно рангът на матрица A е равен на две: .

Първият и вторият ред, първата и втората колона в тази матрица са основни. Останалите редове и колони са техните линейни комбинации. Наистина, следните равенства са валидни за низовете:

В заключение отбелязваме валидността на следните свойства:

1) рангът на произведението на матриците не е по-голям от ранга на всеки от факторите;

2) рангът на произведението на произволна матрица A отдясно или отляво на неособена квадратна матрица Q е равен на ранга на матрицата A.

Полиномиални матрици

Определение. Полиномиална матрица или -матрица е правоъгълна матрица, чиито елементи са полиноми в една променлива с числени коефициенти.

Елементарни трансформации могат да се извършват върху -матрици. Те включват:

Пермутация на два реда (колони);

Умножение на ред (колона) с ненулево число;

Добавяне към един ред (колона) на друг ред (колона), умножен по произволен полином.

Две -матрици и с еднакъв размер се наричат ​​еквивалентни: ако е възможно да се премине от матрицата към използване на краен брой елементарни трансформации.

Пример. Докажете еквивалентността на матриците

, .

1. Разменете първата и втората колона в матрицата:

.

2. От втория ред извадете първия, умножен по ():

.

3. Умножете втория ред по (-1) и отбележете това

.

4. Извадете от втората колона първата, умножена по , получаваме

.

Множеството от всички -матрици с дадени размери се разделя на непресичащи се класове от еквивалентни матрици. Еквивалентните една на друга матрици образуват един клас, а нееквивалентните – друг.

Всеки клас еквивалентни матрици се характеризира с канонична или нормална матрица с дадени размери.

Определение. Каноничната или нормална -матрица на измеренията е -матрицата, която има полиноми на главния диагонал, където p е по-малкото от числата m и n ( ), а полиноми, които не са равни на нула, имат водещи коефициенти, равни на 1, и всеки следващ полином се дели на предходния. Всички елементи извън главния диагонал са 0.

От дефиницията следва, че ако сред полиномите има полиноми с нулева степен, то те са в началото на главния диагонал. Ако има нули, значи те са в края на главния диагонал.

Матрицата от предишния пример е канонична. Матрица

също каноничен.

Всеки клас -matrix съдържа уникална канонична -матрица, т.е. всяка -матрица е еквивалентна на единична канонична матрица, която се нарича канонична форма или нормална форматази матрица.

Полиномите на главния диагонал на каноничната форма на дадената -матрица се наричат ​​инвариантни фактори на дадената матрица.

Един от методите за изчисляване на инвариантни фактори е да се редуцира дадената -матрица до каноничната форма.

И така, за матрицата от предишния пример инвариантните фактори са

От казаното следва, че наличието на еднакъв набор от инвариантни фактори е необходимо и достатъчно условие за еквивалентността на -матриците.

Намаляването на -матриците до канонична форма се свежда до дефиницията на инвариантни фактори

, ; ,

където r е рангът на матрицата; - най-големият общ делител на малките от k-ти ред, взети с най-висок коефициент, равен на 1.

Пример. Нека -матрица

.

Решение. Очевидно най-големият общ делител от първи ред, т.е. .

Дефинираме непълнолетни от втори ред:

, и т.н.

Вече тези данни са достатъчни, за да се направи заключение: следователно, .

Ние определяме

,

следователно .

Така каноничната форма на тази матрица е следната -матрица:

.

Матричен полином е израз на формата

където е променлива; - квадратни матрици от ред n с числови елементи.

Ако , тогава S се нарича степен на матричния полином, n е редът на матричния полином.

Всяка квадратна -матрица може да бъде представена като матричен полином. Очевидно е вярно и обратното твърдение, т.е. всеки матричен полином може да бъде представен като някаква квадратна матрица.

Валидността на тези твърдения ясно следва от свойствата на операциите върху матриците. Нека разгледаме следните примери:

Пример. Представете полиномиална матрица

под формата на матричен полином може да бъде както следва

.

Пример. Матричен полином

може да се представи като следната полиномиална матрица ( -матрица)

.

Тази взаимозаменяемост на матрични полиноми и полиномиални матрици играе съществена роля в математическия апарат на методите за факторен и компонентен анализ.

Матричните полиноми от същия ред могат да се събират, изваждат и умножават по същия начин като обикновените полиноми с числени коефициенти. Трябва обаче да се помни, че умножението на матрични полиноми, най-общо казано, не е комутативно, тъй като умножението на матрицата не е комутативно.

Два матрични полинома се наричат ​​равни, ако коефициентите им са равни, т.е. съответните матрици за еднакви степени на променливата.

Сумата (разликата) на два матрични полинома е матричен полином, чийто коефициент на всяка степен на променливата е равен на сбора (разликата) на коефициентите на същата степен в полиномите и .

За да умножите матричен полином по матричен полином, трябва да умножите всеки член на матричния полином по всеки член на матричния полином, да добавите получените продукти и да донесете подобни членове.

Степента на матричен полином е произведение, по-малко или равно на сумата от степените на факторите.

Операциите върху матрични полиноми могат да се извършват с помощта на операции върху съответните -матрици.

За да добавите (извадите) матрични полиноми, е достатъчно да добавите (извадите) съответните -матрици. Същото важи и за умножението. -матрица на произведението на матрични полиноми е равна на произведението на -матрици от фактори.

От друга страна, и могат да бъдат написани във формата

където B 0 е неособена матрица.

При деление на има уникално дефинирано дясно частно и десен остатък

където степента R 1 е по-малка от степента или (деление без остатък), както и лявото частно и левия остатък ако и само ако, където, ред

Понятията линейна зависимост и линейна независимост се дефинират за редове и колони по същия начин. Следователно свойствата, свързани с тези понятия, формулирани за колони, разбира се, са валидни и за редове.

1. Ако колонната система включва нулева колона, тогава тя е линейно зависима.

2. Ако колонна система има две равни колони, тогава тя е линейно зависима.

3. Ако колонна система има две пропорционални колони, тогава тя е линейно зависима.

4. Система от колони е линейно зависима тогава и само ако поне една от колоните е линейна комбинация от останалите.

5. Всички колони, включени в линейно независима система, образуват линейно независима подсистема.

6. Колонна система, съдържаща линейно зависима подсистема, е линейно зависима.

7. Ако системата от колони е линейно независима и след добавяне на колона към нея се окаже, че е линейно зависима, тогава колоната може да бъде разложена на колони и освен това по уникален начин, т.е. коефициентите на разширение се намират еднозначно.

Нека докажем, например, последното свойство. Тъй като системата от колони е линейно зависима, има числа, които не всички са равни на 0, което

в това равенство. Наистина, ако , тогава

Следователно, нетривиална линейна комбинация от колони е равна на нулевата колона, което противоречи на линейната независимост на системата. Следователно, и тогава , т.е. колона е линейна комбинация от колони. Остава да се покаже уникалността на такова представяне. Да приемем обратното. Нека има две разширения и , и не всички коефициенти на разширение са съответно равни един на друг (например ). След това от равенството

Получаваме (\alpha_1-\beta_1)A_1+\ldots+(\alpha_k-\beta_k)A_k=o

последователно линейната комбинация от колони е равна на нулевата колона. Тъй като не всички негови коефициенти са равни на нула (поне ), тази комбинация е нетривиална, което противоречи на условието за линейна независимост на колоните . Полученото противоречие потвърждава уникалността на разлагането.

Пример 3.2.Докажете, че две ненулеви колони и са линейно зависими тогава и само ако са пропорционални, т.е. .

Решение.Наистина, ако колоните и са линейно зависими, тогава има числа , които не са равни на нула в същото време, така че . И в това равенство. Наистина, ако приемем, че , получаваме противоречие, тъй като колоната също е различна от нула. Означава,. Следователно има число, такова че . Необходимостта е доказана.

Обратно, ако , тогава . Получихме нетривиална линейна комбинация от колони, равна на нулевата колона. Така че колоните са линейно зависими.

Пример 3.3.Разгледайте всички възможни системи, образувани от колони

Разгледайте всяка система за линейна връзка.
Решение. Помислете за пет системи, съдържащи по една колона. Съгласно параграф 1 от Забележки 3.1: системите са линейно независими, а системата, състояща се от една нулева колона, е линейно зависима.

Помислете за системи, съдържащи по две колони:

– всяка от четирите системи и е линейно зависима, тъй като съдържа нулева колона (свойство 1);

– системата е линейно зависима, тъй като колоните са пропорционални (свойство 3): ;

- всяка от петте системи и е линейно независима, тъй като колоните са непропорционални (виж твърдението на пример 3.2).

Помислете за системи, съдържащи три колони:

– всяка от шестте системи и е линейно зависима, тъй като съдържа нулева колона (свойство 1);

– системите са линейно зависими, тъй като съдържат линейно зависима подсистема (свойство 6);

са системи и са линейно зависими, тъй като последната колона е линейно изразена през останалите (свойство 4): и съответно.

И накрая, системи от четири или пет колони са линейно зависими (по свойство 6).

Ранг на матрицата

В този раздел ще разгледаме друга важна числена характеристика на матрицата, свързана с това доколко нейните редове (колони) зависят един от друг.

Определение 14.10Нека има матрица от размери и число, което не надвишава най-малкото от числата и : . Да изберем произволно редовете и колоните на матрицата (номера на редовете може да се различават от номерата на колоните). Детерминантата на матрица, съставена от елементи в пресечната точка на избраните редове и колони, се нарича вторичен ред на матрицата.

Пример 14.9Позволявам .

Минор от първи ред е всеки елемент от матрицата. Така че 2, са второстепенни от първи ред.

Непълнолетни от втори ред:

1. вземете редове 1, 2, колони 1, 2, получаваме минор ;

2. вземете редове 1, 3, колони 2, 4, получаваме минор ;

3. вземете редове 2, 3, колони 1, 4, получаваме минор

Непълнолетни от трети ред:

редовете тук могат да бъдат избрани само по един начин,

1. вземете колони 1, 3, 4, вземете минор ;

2. вземете колони 1, 2, 3, вземете минор .

Оферта 14.23 Ако всички минори от порядъчната матрица са равни на нула, тогава всички минори от порядък , ако има такива, също са равни на нула.

Доказателство. Вземете произволен минор от ред. Това е детерминантата на матрицата на реда. Нека го разширим с първия ред. Тогава, във всеки член на разширението, един от факторите ще бъде второстепенен от порядъка на оригиналната матрица. По предположение порядъкът на минорите е равен на нула. Следователно порядъкът минор също ще бъде равен на нула.

Определение 14.11Рангът на матрицата е най-големият от ненулевите порядъци на второстепенните на матрицата. Рангът на нулевата матрица се счита за нула.

Няма единна стандартна нотация за ранга на матрица. Следвайки урока, ние ще го наричаме.

Пример 14.10Матрицата от пример 14.9 има ранг 3, защото има ненулев минор от трети ред, но няма минори от четвърти ред.

Ранг на матрицата е равно на 1, тъй като има ненулев минор от първи ред (елемент от матрицата), а всички минори от втори ред са равни на нула.

Рангът на неизродена квадратна матрица от ред е равен на , тъй като нейният детерминант е второстепенен от порядъка и неизродената матрица е различна от нула.

Оферта 14.24 При транспониране на матрица нейният ранг не се променя, т.е. .

Доказателство. Транспонираният минор на оригиналната матрица ще бъде минорът на транспонираната матрица и обратното, всеки минор е транспонираният минор на оригиналната матрица. При транспониране детерминантата (минор) не се променя (твърдение 14.6). Следователно, ако всички минори от ред в оригиналната матрица са равни на нула, тогава всички минори от същия ред в също са равни на нула. Ако минорният ред в оригиналната матрица е различен от нула, тогава има ненулев минор от същия ред. следователно .

Определение 14.12Нека рангът на матрицата е . Тогава всеки ненулев порядък минор се нарича основен минор.

Пример 14.11Позволявам . Детерминантата на матрицата е нула, тъй като третият ред е равен на сумата от първите два. Минорът от втори ред, разположен в първите два реда и първите две колони, е . Следователно рангът на матрицата е равен на две, а разглежданият минор е основен.

Базов минор също е минор, разположен, да речем, в първия и третия ред, първата и третата колона: . Основата ще бъде минорът във втория и третия ред, първата и третата колона: .

Минорът в първия и втория ред, втората и третата колона е равен на нула и следователно няма да бъде основен. Читателят може самостоятелно да провери кои други незначителни от втори ред са основни и кои не.

Тъй като колоните (редовете) на матрицата могат да се добавят, умножават по числа, да образуват линейни комбинации, е възможно да се въведат определения за линейна зависимост и линейна независимост на системата от колони (редове) на матрицата. Тези дефиниции са подобни на същите дефиниции 10.14, 10.15 за вектори.

Определение 14.13Система от колони (редове) се нарича линейно зависима, ако има такъв набор от коефициенти, от които поне един е различен от нула, че линейната комбинация от колони (редове) с тези коефициенти ще бъде равна на нула.

Определение 14.14Система от колони (редове) е линейно независима, ако от равенството на нула на линейна комбинация от тези колони (редове) следва, че всички коефициенти на тази линейна комбинация са равни на нула.

Следното твърдение, подобно на предложение 10.6, също е вярно.

Оферта 14.25 Система от колони (редове) е линейно зависима тогава и само ако една от колоните (един от редовете) е линейна комбинация от други колони (редове) на тази система.

Ние формулираме теорема, наречена основна малка теорема.

Теорема 14.2 Всяка колона на матрица е линейна комбинация от колони, преминаващи през основния минор.

Доказателството може да се намери в учебници по линейна алгебра, например в,.

Оферта 14.26 Рангът на матрицата е равен на максималния брой нейни колони, които образуват линейно независима система.

Доказателство. Нека рангът на матрицата е . Нека вземем колоните, минаващи през базисния минор. Да приемем, че тези колони образуват линейно зависима система. Тогава една от колоните е линейна комбинация от останалите. Следователно в основния минор една колона ще бъде линейна комбинация от другите колони. Съгласно твърдения 14.15 и 14.18, този основен минор трябва да е равен на нула, което противоречи на определението за основен минор. Следователно предположението, че колоните, минаващи през базисния минор, са линейно зависими, не е вярно. Така че максималният брой колони, образуващи линейно независима система, е по-голям или равен на .

Да приемем, че колоните образуват линейно независима система. Нека направим матрица от тях. Всички матрични минори са матрични минори. Следователно основният минор на матрицата има порядък най-много . Съгласно теоремата за базовия минор, колона, която не преминава през основния минор на матрица, е линейна комбинация от колони, които минават през базовия минор, т.е. колоните на матрицата образуват линейно зависима система. Това противоречи на избора на колони, които формират матрицата. Следователно максималният брой колони, образуващи линейно независима система, не може да бъде по-голям от . Следователно е равно на , както е посочено.

Оферта 14.27 Рангът на матрицата е равен на максималния брой нейни редове, които образуват линейно независима система.

Доказателство. Съгласно предложение 14.24, рангът на матрицата не се променя при транспониране. Редовете на една матрица стават нейни колони. Максималният брой нови колони на транспонираната матрица (предишни редове на оригиналната), образуващи линейно независима система, е равен на ранга на матрицата.

Оферта 14.28 Ако детерминантата на матрицата е равна на нула, тогава една от нейните колони (един от редовете) е линейна комбинация от останалите колони (редове).

Доказателство. Нека редът на матрицата е . Детерминантата е единственият минор на квадратна матрица, който има ред. Тъй като е равно на нула, тогава . Следователно системата от колони (редове) е линейно зависима, тоест една от колоните (един от редовете) е линейна комбинация от останалите.

Резултатите от твърдения 14.15, 14.18 и 14.28 дават следната теорема.

Теорема 14.3 Детерминантата на матрица е нула, ако и само ако една от нейните колони (един от редовете) е линейна комбинация от другите колони (редове).

Намирането на ранга на матрица чрез изчисляване на всички нейни минори изисква твърде много изчислителна работа. (Читателят може да провери, че има 36 минори от втори ред в квадратна матрица от четвърти ред.) Следователно се използва различен алгоритъм за намиране на ранга. За да го опишем, е необходима допълнителна информация.

Определение 14.15Следните операции върху тях наричаме елементарни трансформации на матрици:

1) пермутация на редове или колони;
2) умножаване на ред или колона с различно от нула число;
3) добавяне към един от редовете на друг ред, умножен по число, или добавяне към една от колоните на друга колона, умножен по число.

Оферта 14.29 При елементарни трансформации рангът на матрицата не се променя.

Доказателство. Нека рангът на матрицата е равен на , -- матрицата, получена от елементарното преобразуване.

Помислете за пермутация на низове. Нека е минор на матрицата , тогава матрицата има минор , който или съвпада с, или се различава от него чрез пермутация на редове. И обратно, всеки матричен минор може да бъде свързан с матричен минор, който или съвпада с него, или се различава от него по реда на редовете. Следователно от факта, че в матрицата всички минори от този ред са равни на нула, следва, че в матрицата всички минори от този ред също са равни на нула. И тъй като матрицата има ненулев порядък минор, матрицата също има ненулев порядък минор, т.е.

Помислете за умножаване на низ с различно от нула число. Минор от матрица съответства на минор от матрица, който или съвпада с нея, или се различава от нея само с един ред, който се получава от второстепенния ред чрез умножение по ненулево число. В последния случай. Във всички случаи или и са едновременно равни на нула или едновременно различни от нула. Следователно, .

Линейна независимост на редовете на матрицата

Дадена е матрица на размера

Означаваме редовете на матрицата, както следва:

Двете линии се наричат равен ако съответните им елементи са равни. .

Въвеждаме операциите за умножаване на низ по число и добавяне на низове като операции, извършвани елемент по елемент:

Определение.Редът се нарича линейна комбинация от матрични редове, ако е равен на сумата от произведенията на тези редове с произволни реални числа (всякакви числа):

Определение.Редовете на матрицата се наричат линейно зависими , ако има такива числа, които не са едновременно равни на нула, така че линейната комбинация от матрични редове е равна на нулевия ред:

Където . (1.1)

Линейната зависимост на редовете на матрицата означава, че поне 1 ред от матрицата е линейна комбинация от останалите.

Определение.Ако линейната комбинация от редове (1.1) е равна на нула тогава и само ако всички коефициенти са , тогава редовете се наричат линейно независими .

Теорема за ранга на матрицата. Рангът на матрицата е равен на максималния брой нейни линейно независими редове или колони, чрез които всички други редове (колони) са линейно изразени.

Теоремата играе фундаментална роля в матричния анализ, по-специално в изследването на системи от линейни уравнения.

6, 13,14,15,16. Вектори. Операции с вектори (събиране, изваждане, умножение с число),н -дименсионален вектор. Понятието векторно пространство и неговата основа.

Векторът е насочен сегмент с начална точка Аи крайна точка IN(който може да се движи успоредно на себе си).

Векторите могат да се обозначават или с 2 главни букви, или с една малка буква с тире или стрелка.

Дължина (или модул) вектор е число, равно на дължината на отсечката AB, представляваща вектора.

Вектори, които лежат на една права или на успоредни прави, се наричат колинеарен .

Ако началото и краят на вектора съвпадат (), тогава се нарича такъв вектор нула и се означава с = . Дължината на нулевия вектор е нула:

1) Произведението на вектор по число:

Ще има вектор с дължина, чиято посока е същата като посоката на вектора, ако , и срещу него, ако .

2) Противоположен вектор се нарича произведение на вектор -на брой(-1), т.е. -=.

3) Сумата от два вектора и се нарича вектор , чието начало съвпада с началото на вектора , а краят с края на вектора , при условие че началото съвпада с края . (правилото на триъгълниците). Сумата от няколко вектора се определя по подобен начин.



4) Разликата на два вектора и се нарича сбор от вектора и вектора -, обратното.

Скаларно произведение

Определение: Скаларното произведение на два вектора е числото, равно на произведението на дължините на тези вектори и косинуса на ъгъла между тях:

n-мерен вектор и векторно пространство

Определение. Един n-мерен вектор е подредена колекция н реални числа, записани като x \u003d (x 1, x 2, ..., x n), Където x i аз -та компонента на вектора х.

Концепцията за n-мерен вектор се използва широко в икономиката, например определен набор от стоки може да се характеризира с вектора x \u003d (x 1, x 2, ..., x n),и съответните цени y = (y 1,y 2,…,y n).

- Два n-мерни вектора са равни тогава и само ако техните съответни компоненти са равни, т.е. x=yако х аз= y аз, аз = 1,2,…,н.

- Сумата от два вектора същото измерение ннаречен вектор z = x + y, чиито компоненти са равни на сумата от съответните компоненти на членовете на векторите, т.е. z аз= х аз+y аз, i = 1,2,…, н.

- Произведението на вектор x с реално число се нарича вектор, чиито компоненти са равни на произведението на съответните компоненти на вектора, т.е. , аз= 1,2,…,н.

Линейните операции върху всякакви вектори отговарят на следните свойства:



1) - комутативно (изместващо) свойство на сумата;

2) - асоциативно (асоциативно) свойство на сумата;

3) - свойство асоциативно по отношение на числовия фактор;

4) - разпределително (разпределително) свойство по отношение на сумата от вектори;

5) - разпределително по отношение на сумата от числови фактори свойство;

6) Има нулев вектор, така че за всеки вектор (специалната роля на нулевия вектор);

7) За всеки вектор има противоположен вектор, така че ;

8) за всеки вектор (специална роля на числения фактор 1).

Определение. Наборът от вектори с реални компоненти, който дефинира операциите за добавяне на вектори и умножаване на вектор по число, което удовлетворява горните осем свойства (считани за аксиоми), се нарича векторно състояние .

Размерност и базис на векторно пространство

Определение. линейно пространствоНаречен n-мерен ако съдържа нлинейно независими вектори и всеки от векторите вече е зависим. С други думи, пространствено измерение е максималният брой линейно независими вектори, съдържащи се в него. Числото n се нарича размерност на пространството и се означава с .

Колекция от n линейно независими вектора в n-мерно пространство се нарича база .

7. Собствени вектори и собствени стойности на матрица. Характеристично уравнение на матрицата.

Определение. Векторът се нарича собствен вектор линеен оператор, ако има число, такова че:

Номерът се нарича собствен стойност на оператора (матрици А), съответстваща на вектора .

Може да се запише в матрична форма:

Къде е колонна матрица от координатите на вектора или разширена:

Нека пренапишем системата така, че да има нули в правилните части:

или в матрична форма: . Получената хомогенна система винаги има нулево решение. За да съществува ненулево решение е необходимо и достатъчно детерминантата на системата: .

Детерминантата е полином нта степен спрямо . Този полином се нарича характерен полином на оператора или матрица A, а полученото уравнение е характеристично уравнение на оператора или матрици А.

Пример:

Намерете собствените стойности и собствените вектори на линейния оператор, даден от матрицата.

Решение: Съставете характеристичното уравнение или , откъдето собствената стойност на линейния оператор .

Намерете собствения вектор, съответстващ на собствената стойност. За да направим това, решаваме матричното уравнение:

Или , или , откъдето намираме: , или

Или .

Да предположим, че получаваме, че векторите за всяко са собствени вектори на линеен оператор със собствена стойност.

По същия начин вектор .

8. Система Плинейни уравнения с Ппроменливи ( обща форма). Матричната форма на такава система. Системно решение (дефиниция). Съгласувани и несъгласувани, определени и неопределени системи линейни уравнения.

Решаване на система от линейни уравнения с неизвестни

Системите от линейни уравнения се използват широко в икономиката.

Системата от линейни уравнения с променливи има формата:

,

където () са извиквани произволни числа коефициенти за променливи И безплатни термини на уравнения , съответно.

Кратко вписване: ().

Определение.Решението на системата е такъв набор от стойности, при заместването на които всяко уравнение на системата се превръща в истинско равенство.

1) Системата от уравнения се нарича става ако има поне едно решение и несъвместимиако няма решения.

2) Съвместната система от уравнения се нарича определени ако има уникално решение и несигурен ако има повече от едно решение.

3) Извикват се две системи уравнения еквивалентен (еквивалентен) , ако имат еднакъв набор от решения (например едно решение).

Записваме системата в матрична форма:

Означават: , Където

Ае матрицата на коефициентите за променливи или матрицата на системата, х – матрица-колона от променливи, IN е колонна матрица от безплатни членове.

защото броят на колоните на матрицата е равен на броя на редовете на матрицата, тогава техният продукт:

Има матрица-колона. Елементите на получената матрица са левите части на изходната система. Въз основа на определението за матрично равенство, началната система може да бъде записана като: .

Теорема на Крамър. Нека е детерминантата на матрицата на системата и е детерминантата на матрицата, получена от матрицата чрез замяна на i-тата колона с колона от свободни членове. Тогава, ако , тогава системата има уникално решение, определено от формулите:

Формула на Крамер.

Пример. Решете система от уравнения, като използвате формулите на Крамер

Решение. Детерминанта на системната матрица. Следователно системата има уникално решение. Изчислете, получено от заместването на първата, втората и третата колона съответно с колона от свободни членове:

Според формулите на Крамер:

9. Метод на Гаус за решаване на систематан линейни уравнения с Ппроменливи. Концепцията за метода на Йордан-Гаус.

Метод на Гаус - метод на последователно изключване на променливи.

Методът на Гаус се състои в това, че с помощта на елементарни трансформации на редове и пермутации на колони, системата от уравнения се свежда до еквивалентна система от стъпаловидна (или триъгълна) форма, от която всички останали променливи се намират последователно, като се започне от от последните (по номер) променливи.

Удобно е да се извършват преобразувания на Гаус не със самите уравнения, а с разширената матрица на техните коефициенти, получена чрез присвояване на матрицата на колона от свободни членове:

.

Трябва да се отбележи, че методът на Гаус може да се използва за решаване на всяка система от уравнения от вида .

Пример. Използване на метода на Гаус за решаване на системата:

Нека напишем разширената матрица на системата.

Етап 1 . Разменете първия и втория ред така, че да стане равно на 1.

Стъпка 2 Умножете елементите на първия ред по (-2) и (-1) и ги добавете към елементите на втория и третия ред, така че под елемента в първата колона да се образуват нули. .

За последователни системи от линейни уравнения са верни следните теореми:

Теорема 1.Ако рангът на матрицата на съвместната система е равен на броя на променливите, т.е. , тогава системата има уникално решение.

Теорема 2.Ако рангът на матрицата на съвместната система е по-малък от броя на променливите, т.е. , тогава системата е несигурна и има безкраен брой решения.

Определение.Базисният минор на матрица е всеки ненулев минор, чийто ред е равен на ранга на матрицата.

Определение.Тези неизвестни, чиито коефициенти са включени в записа на основния минор, се наричат ​​основни (или основни), останалите неизвестни се наричат ​​свободни (или неосновни).

Да се ​​реши система от уравнения в случая означава да се изразят и (тъй като детерминантата, съставена от техните коефициенти, не е равна на нула), тогава и са свободни неизвестни.

Ние изразяваме основните променливи чрез свободните.

От втория ред на получената матрица изразяваме променливата:

От първия ред изразяваме:

Общото решение на системата от уравнения: , .

Помислете за произволна, не непременно квадратна, матрица A с размер mxn.

Ранг на матрицата.

Концепцията за ранг на матрица е свързана с концепцията за линейна зависимост (независимост) на редове (колони) на матрица. Разгледайте тази концепция за низове. За колоните е същото.

Означаваме поглътителите на матрицата A:

e 1 \u003d (a 11, a 12, ..., a 1n); e 2 \u003d (a 21, a 22, ..., a 2n); ..., e m \u003d (a m1, a m2, ..., a mn)

e k =e s ако a kj =a sj , j=1,2,…,n

Въвеждат се аритметични операции върху редове на матрица (събиране, умножение с число) като операции, изпълнявани елемент по елемент: λе k =(λа k1 ,λа k2 ,…,λа kn);

e k +e s =[(а k1 +a s1),(a k2 +a s2),…,(а kn +a sn)].

Линия e се нарича линейна комбинацияредове e 1 , e 2 ,…,e k , ако е равно на сумата от произведенията на тези редове с произволни реални числа:

e=λ 1 e 1 +λ 2 e 2 +…+λ k e k

Редовете e 1 , e 2 ,…,e m се наричат линейно зависими, ако има реални числа λ 1 ,λ 2 ,…,λ m , не всички равни на нула, че линейната комбинация от тези редове е равна на нулевия ред: λ 1 e 1 +λ 2 e 2 +…+λ m e m = 0 ,Където 0 =(0,0,…,0) (1)

Ако линейната комбинация е равна на нула тогава и само ако всички коефициенти λ i са равни на нула (λ 1 =λ 2 =…=λ m =0), тогава редовете e 1 , e 2 ,…,e m се наричат линейно независими.

Теорема 1. За да бъдат низовете e 1 ,e 2 ,…,e m линейно зависими, е необходимо и достатъчно един от тези низове да бъде линейна комбинация от другите низове.

Доказателство. Необходимост. Нека низовете e 1 , e 2 ,…,e m са линейно зависими. Нека за категоричност (1) тогава λm ≠0

Че. низът e m е линейна комбинация от останалите низове. ч.т.д.

Адекватност. Нека един от редовете, например e m, е линейна комбинация от другите редове. Тогава има такива числа, че равенството е в сила, което може да се пренапише като ,

където поне 1 от коефициентите, (-1), е различен от нула. Тези. редовете са линейно зависими. ч.т.д.

Определение. Малък k-ти редматрица A с размер mxn се нарича детерминанта от k-ти ред с елементи, разположени в пресечната точка на всеки k реда и всеки k колони на матрица A. (k≤min(m,n)). .

Пример., второстепенни от 1-ви ред: =, =;

непълнолетни от 2-ри ред: , 3-ти ред

Матрицата от 3-ти ред има 9 минора от 1-ви ред, 9 минора от 2-ри ред и 1 минор от 3-ти ред (детерминантата на тази матрица).

Определение. Ранг на матрицата Ае най-високият порядък на ненулевите минори на тази матрица. Обозначение - rgA или r(A).

Свойства на ранга на матрицата.

1) рангът на матрицата A nxm не надвишава най-малкия от нейните измерения, т.е.

r(A)≤min(m,n).

2) r(A)=0, когато всички матрични елементи са равни на 0, т.е. А=0.

3) За квадратна матрица A от n-ти ред, r(A)=n, когато A е неизродена.



(Рангът на диагонална матрица е равен на броя на нейните ненулеви диагонални елементи).

4) Ако рангът на матрица е r, тогава матрицата има поне един минор от порядък r, който не е равен на нула, а всички минори от по-високи порядки са равни на нула.

За ранговете на матрицата са верни следните отношения:

2) r(A+B)≤r(A)+r(B); 3) r(AB)≤min(r(A),r(B));

3) r(A+B)≥│r(A)-r(B)│; 4) r(AT A)=r(A);

5) r(AB)=r(A), ако B е квадратна неособена матрица.

6) r(AB)≥r(A)+r(B)-n, където n е броят колони на матрица A или редове на матрица B.

Определение.Извиква се ненулев минор от ред r(A). основен минор. (Матрица A може да има няколко базисни второстепенни). Редовете и колоните, в пресечната точка на които има базис минор, се наричат ​​съответно базови линииИ базови колони.

Теорема 2 (за основния минор).Основните редове (колони) са линейно независими. Всеки ред (всяка колона) на матрица A е линейна комбинация от основни редове (колони).

Доказателство. (За струни). Ако основните редове бяха линейно зависими, тогава според теорема (1) един от тези редове би бил линейна комбинация от други основни редове, тогава, без да променяте стойността на основния минор, можете да извадите определената линейна комбинация от този ред и получите нулев ред и това противоречи, тъй като основният минор е различен от нула. Че. базовите редове са линейно независими.

Нека докажем, че всеки ред от матрица A е линейна комбинация от основни редове. защото с произволни промени в редове (колони), детерминантът запазва свойството да бъде равен на нула, тогава, без загуба на общност, можем да приемем, че основният минор е в горния ляв ъгъл на матрицата

A=,тези. разположени на първите r реда и първите r колони. Нека 1£j£n, 1£i£m. Нека покажем, че детерминантата от (r+1)-ти ред

Ако j£r или i£r, тогава този детерминант е равен на нула, защото ще има две еднакви колони или два еднакви реда.

Ако j>r и i>r, тогава този детерминант е минор от (r + 1)-ия ред на матрицата A. Тъй като рангът на матрицата е r, така че всяко второстепенно по-висок реде 0.

Разширявайки го с елементите на последната (добавена) колона, получаваме

a 1j A 1j +a 2j A 2j +…+a rj A rj +a ij A ij =0, където последният алгебрично събиране A ij съвпада с основния минор M r и следователно A ij = M r ≠0.

Разделяйки последното равенство на A ij , можем да изразим елемента a ij като линейна комбинация: , където .

Фиксираме стойността i (i>r) и получаваме, че за всяко j (j=1,2,…,n) елементите i-ти ред e i са линейно изразени чрез елементи на реда e 1 , e 2 ,…,e r , т.е. i-ти реде линейна комбинация от основни редове: . ч.т.д.

Теорема 3. (необходимо и достатъчно условие детерминантата да е равна на нула).За да бъде детерминантата D от n-ти ред равна на нула, е необходимо и достатъчно нейните редове (колони) да са линейно зависими.

Доказателство (стр.40). Необходимост. Ако детерминантата от n-ти ред D е равна на нула, тогава основният минор на нейната матрица е от порядък r

Така един ред е линейна комбинация от останалите. Тогава, съгласно теорема 1, редовете на детерминантата са линейно зависими.

Адекватност. Ако редовете D са линейно зависими, тогава съгласно теорема 1 един ред A i е линейна комбинация от другите редове. Изваждайки посочената линейна комбинация от линията A i, без да променяме стойността на D, получаваме нулева линия. Следователно, чрез свойствата на детерминантите, D=0. h.t.d.

Теорема 4.При елементарни трансформации рангът на матрицата не се променя.

Доказателство. Както беше показано при разглеждане на свойствата на детерминантите, при трансформиране на квадратни матрици техните детерминанти или не се променят, или се умножават по ненулево число, или променят знака. В този случай се запазва най-високият ред на ненулевите второстепенни на оригиналната матрица, т.е. рангът на матрицата не се променя. ч.т.д.

Ако r(A)=r(B), тогава A и B са еквивалент: A~B.

Теорема 5.Използвайки елементарни трансформации, може да се намали матрицата до стъпаловиден изглед.Матрицата се нарича стъпало, ако има формата:

А=, където a ii ≠0, i=1,2,…,r; r≤k.

Условията r≤k винаги могат да бъдат постигнати чрез транспониране.

Теорема 6.Рангът на стъпковата матрица е равен на броя на нейните ненулеви редове .

Тези. Рангът на стъпковата матрица е r, защото има ненулев минор от порядък r:

Нека матрица A с размери (m; n) има k реда и k колони, избрани произволно (k ≤ min(m; n)). Елементите на матрицата, разположени в пресечната точка на избраните редове и колони, образуват квадратна матрица от ред k, детерминантата на която се нарича минор M kk от ред k y или минор от k-ти ред на матрица A.

Рангът на матрица е максималният ред r на ненулевите минори на матрицата A, а всеки ненулев минор от порядък r се нарича базисен минор. Обозначение: ранг A = r. Ако rang A = rang B и размерите на матриците A и B са еднакви, тогава се казва, че матриците A и B са еквивалентни. Обозначение: A ~ B.

Основните методи за изчисляване на ранга на матрица са методът на периферните второстепенни и .

Метод на фрингинг минор

Същността на метода за граничене на непълнолетни е следната. Нека минор от порядък k, който е различен от нула, вече е намерен в матрицата. Тогава само тези второстепенни от порядъка k + 1 се разглеждат по-долу, които съдържат (т.е. граница) второстепенния порядък k-ти, който е различен от нула. Ако всички те са равни на нула, тогава рангът на матрицата е равен на k, в противен случай сред граничещите второстепенни от (k + 1)-ти ред има ненулев и цялата процедура е повтаря се.

Линейна независимост на редове (колони) на матрица

Концепцията за ранг на матрица е тясно свързана с концепцията за линейната независимост на нейните редове (колони).

Матрични редове:

се наричат ​​линейно зависими, ако има такива числа λ 1 , λ 2 , λ k, че равенството е вярно:

Редовете на матрицата A се наричат ​​линейно независими, ако горното равенство е възможно само в случая, когато всички числа λ 1 = λ 2 = ... = λ k = 0

По подобен начин се определят линейната зависимост и независимост на колоните на матрицата A.

Ако всеки ред (a l) от матрица A (където (a l)=(a l1, a l2,…, a ln)) може да бъде представен като

По същия начин се дефинира понятието линейна комбинация от колони. Валидна е следната теорема за базисния минор.

Основните редове и основните колони са линейно независими. Всеки ред (или колона) на матрица A е линейна комбинация от основни редове (колони), т.е. редове (колони), които пресичат основния минор. Така рангът на матрица A: rang A = k е равен на максималния брой линейно независими редове (колони) на матрица A.

Тези. рангът на матрица е размерът на най-голямата квадратна матрица в матрицата, за която искате да определите ранга, за която детерминантата не е равна на нула. Ако оригиналната матрица не е квадратна или ако е квадратна, но детерминантата й е нула, тогава за квадратни матрици от по-малък ред редовете и колоните се избират произволно.

Освен чрез детерминанти, рангът на матрица може да бъде изчислен чрез броя на линейно независими редове или колони на матрицата. Той е равен на броя на линейно независимите редове или колони, което от двете е по-малко. Например, ако една матрица има 3 линейно независими реда и 5 линейно независими колони, тогава нейният ранг е три.

Примери за намиране на ранг на матрица

Намерете ранга на матрицата по метода на граничещите минори

Решение.Минор от втори ред

граничещ с минор M 2 също е различен от нула. И двата минора обаче са от четвърти разряд, граничещи с М 3 .

са равни на нула. Следователно рангът на матрицата A е 3, а основният минор е, например, минорът M 3, представен по-горе.

Методът на елементарните трансформации се основава на факта, че елементарните трансформации на матрица не променят нейния ранг. Използвайки тези трансформации, можете да доведете матрицата до формата, когато всички нейни елементи, с изключение на a 11 , a 22 , …, a rr (r ≤min (m, n)), са равни на нула. Това очевидно означава, че ранг A = r. Обърнете внимание, че ако матрица от n-ти ред има формата на горна триъгълна матрица, т.е. матрица, в която всички елементи под главния диагонал са равни на нула, тогава тя се определя като равна на произведението на елементите върху главния диагонал. Това свойство може да се използва при изчисляване на ранга на матрица по метода на елементарните трансформации: необходимо е да ги използваме, за да редуцираме матрицата до триъгълна, а след това, като изберем подходящия детерминант, откриваме, че рангът на матрица е равна на броя на ненулевите елементи на главния диагонал.

Използвайки метода на елементарните трансформации, намерете ранга на матрица

Решение.Означим i-тия ред на матрицата A със символа α i . На първия етап извършваме елементарни трансформации

На втория етап извършваме трансформации

В резултат на това получаваме



Зареждане...
Връх