Lineáris algebra Mátrixok, determinánsok, lineáris egyenletrendszerek

Az előadások a következő témára: "Lineáris algebra Mátrixok, determinánsok, lineáris egyenletrendszerek"— Előadás másolata:

1 Lineáris algebra Mátrixok, determinánsok, lineáris egyenletrendszerek

2 A mátrix fogalma, mátrixok egyenlősége
Definíció. Az számoknak egy m sorból és n oszlopból álló táblázatos elrendezését mátrixnak nevezzük és a következőképpen jelöljük: Az számokat az A mátrix elemeinek nevezzük. Definíció. Azt mondjuk, hogy az es és az es mátrixok egyenlők, ha a megfelelő helyen álló elemeik egyenlők, azaz ( i = 1, 2, ..., m és j = 1, 2, ..., n ).

3 Speciális mátrixok Definíció. Az típusú mátrixokat, vagyis azokat, amelyeknek egyetlen oszlopa van, oszlopmátrixnak vagy oszlopvektornak nevezzük. Definíció. Az típusú mátrixokat, vagyis azokat, amelyeknek egyetlen sora van, sormátrixnak vagy sorvektornak nevezzük. Definíció. Az típusú mátrixokat négyzetes ( n-ed rendű kvadratikus,) mátrixoknak nevezzük. Definíció Azt a mátrixot, amelynek minden eleme zérus, zérusmátrixnak nevezzük. Jele: 0. Definíció. Az A négyzetes mátrix elemei a mátrix főátlóját alkotják.

4 Speciális mátrixok Definíció. Az A négyzetes mátrixot diagonálmátrixnak nevezzük, ha a főátlóján kívül valamennyi eleme zérus. Definíció. Azt az es diagonálmátrixot, amelynek minden főátlóban álló eleme 1, n-ed rendű egységmátrixnak nevezzük. Definíció. Az es mártix transzponáltjának nevezzük azt a mátrixot, amelyet az oszlopok és sorok felcserélésével kapunk.

5 Mátrixok összeadása, számmal való szorzás
Definíció. Az típusú és mátrixok összege az a mátrix, amelyre Megjegyzés. A definícióból következik, hogy csak azonos típusú mátrixok adhatók össze. Definíció. Az típusú -szorosa (   R ), az a mátrix, amelyre Példa. Adottak az , és mátrixok. Létezik-e olyan számpár, melyre

6 Műveleti tulajdonságok
   Tétel. Legyenek A és B es mátrixok,  és   R. Ekkor 1./ ( kommutativitás ) 2./ ( asszociativitás ) 3./ 4./ 5./ 6./ 7./ Bizonyítás. A műveleti tulajdonságok a definíciókból és a valós számokra fennálló axiómákból következnek.

7 Mátrixok szorzása Definíció. Az es és az s mátrixok szorzatának nevezzük azt a s mátrixot, amelyre Megjegyzések.  A definíció következménye, hogy csak olyan mátrixok szorozhatók össze, amelyeknél az első mátrix oszlopainak száma megegyezik a második mátrix sorainak számával. Ebből azonnal következik, hogy a szorzás a mátrixok körében nem kommutatív művelet, fordított sorrendben adott esetben el sem végezhető a szorzás. Példa. Adottak a következő mátrixok: , , és . Mely műveletek végezhetők el a következők közül? AB; BA; BC; CD; DC; CDT; AD; DCT Végezzünk el néhányat az elvégezhetők közül!

8 A szorzás további műveleti tulajdonságai
Tétel. Legyen es, s és s mátrixok. Ekkor 1./ ( asszociativitás ) 2./ Legyenek most A es, B és C s típusú mátrixok. Ekkor 3./ ( disztributivitás ). Ha A és B es és s mátrixok, akkor 4./ ( disztributivitás ). Bizonyítás. A definíciók alapján az állítások egyszerű számítással igazolhatók.

9 Determinánsok Definíció. A másodrendű mátrix determinánsának nevezzük, és detA-val jelöljük a következő számot: Definíció. Az n-edrendű mátrix eleméhez tartozó minormátrixának nevezzük, és -val jelöljük azt az (n - 1)-edrendű mátrixot, melyet úgy kapunk A-ból, hogy annak i-edik sorát és k-adik oszlopát elhagyjuk. Definíció. Tegyük fel, hogy egy (n - 1)-edrendű mátrix determinánsát már értelmeztük. Az n-edrendű A mátrix deteminánsának nevezzük a következő számot:

10 Determinánsok Definíció. Az elem előjeles aldeterminánsán értjük a számot. Ezt felhasználva egy n-edrendű A mátrix determinánsa ami a determináns 1. sora szerinti kifejtése. Tétel. ( Kifejtési tétel ) Egy n-edrendű determináns tetszőleges sora szerint kifejthető, és Bizonyítás. A tételt nem bizonyítjuk.

11 Determinánsok tulajdonságai
A következő tételeket konkrét számpéldával ( pl. 3x3-as determinánst használva), de az általánosságot nem elrontva igazoljuk. Tétel. Ha a determináns valamely sorának elemeit -val szorozzuk, a determináns értéke -szorosa lesz. Tétel. Ha egy determináns i-edik sorának minden eleme kéttagú összeg, akkor a determináns felbontható két olyan determináns összegére, melyből az első i-edik sorában az előbb említett összeg első tagjai, a második determináns i-edik sorában az összeg második tagjai szerepelnek, a többi elem változatlan. Tétel. Ha egy determináns egy sora csupa 0 elemet tartalmaz, akkor az értéke 0. Tétel. Ha egy determináns két sorát felcseréljük, a determináns értéke (-1)-szeresére változik. Tétel. Ha egy determináns két sora megegyezik, a determináns értéke 0. Tétel. Ha egy determináns valamely sorához hozzáadjuk valamely sor  szorosát, determináns értéke nem változik.

12 Determinánsok tulajdonságai
Tétel. Egy alsó, vagy ( felső ) háromszög determináns értéke a főátlóban álló elemek szorzata. Tétel. Az eddigiekben sorokra megfogalmazott tételek mindegyike oszlopokra is igazak. Példa: Számítsuk ki a következő determináns értékét! Megoldás:

13 Mátrixok inverze. Definíció. Az A négyzetes mátrixot regulárisnak nevezzük, ha determinánsa nem nulla. Ha az A négyzetes mátrix determinánsa 0, akkor szingulárisnak nevezzük. Definíció. Ha az A négyzetes mátrixhoz hozzárendelhető egy olyan szimbólummal jelölt mátrix, amely kielégíti az egyenlőséget, akkor az A mátrixot invertálhatónak, az et pedig A inverzének nevezzük. Definíció. Az A n-edrendű mátrix adjungáltjának nevezzük és gal (adjA) jelöljük azt az es mátrixot, amelynek elemeit úgy kapjuk, hogy a mátrix minden egyes elemének helyére az elemhez tartozó előjeles aldeterminánst helyettesítjük, majd a kapott mátrixot transzponáljuk. Tétel. Ha A reguláris mátrix, akkor létezik és egyértelmű az az mátrix, amely az A inverze, és

14 Lineáris egyenletrendszerek
Definíció. Lineáris egyenletrendszeren olyan egyenletrendszert értünk, amely véges sok elsőfokú egyenletből áll, és véges sok ismeretlent tartalmaz. Így a lineáris egyenletrendszer általános alakja: ahol m : az egyenletek száma, n : az ismeretlenek száma, : az egyenletek konstansai, : az ismeretlenek, : az együtthatók.

15 Lineáris egyenletrendszerek
Vezessük be a következő jelöléseket: A mátrix szorzás segítségével könnyen belátható, hogy a lineáris egyenletrendszer az alábbi mátrixegyenletes alakban is felírható: Definíció. Ha b = 0, akkor az egyenletrendszert homogénnek, ellenkező esetben inhomogénnek nevezzük. Definíció. Az A mátrixot az egyenletrendszer mátrixának nevezzük. A következőkben azzal a legfontosabb esettel foglalkozunk, amikor az egyenletek és az ismeretlenek száma megegyezik, azaz n = m, és az egyenletrendszer inhomogén.

16 Lineáris egyenletrendszer megoldása a mátrix inverz felhasználásával
Definíció. A négyzetes A mátrix determinánsát az egyenletrendszer determinánsának nevezzük, és D-vel jelöljük. Vizsgáljuk most azt az esetet, amikor A reguláris mátrix, azaz Szorozzuk meg az egyenlet mindkét oldalát balról az A inverzével. Ekkor   , azaz Az x megoldás további vizsgálatához emlékezzünk arra, hogy a reguláris A mátrix inverze a következőképpen írható fel: ahol az elemhez tartozó aldeterminánsa.

17 Lineáris egyenletrendszerek
Ezt felhasználva, az mátrixszorzás elvégzése után, a mátrixegyenlőséget figyelembe véve a következők adódnak: Vegyük észre, hogy az kifejezéseiben a számlálóban lévő összeg annak az n-edrendű determinánsnak az első, második, ..., n-edik oszlop szerinti kifejtése, amelynek ezen oszlopában a b vektor áll, a többi oszlopa pedig megegyezik az A mátrix oszlopaival. Ezzel bebizonyítottuk a következő tételt:

18 Lineáris egyenletrendszer megoldása Cramer-szabállyal
Tétel. ( Cramer szabály ) Ha a lineáris egyenletrendszer determinánsa nem zérus, akkor az egyenletrendszernek egyetlen megoldása van, melyet úgy számíthatunk ki, hogy az egyenletrendszer D determinánsával elosztjuk azt a determinánst, amely D-ből úgy keletkezik, hogy a k-adik oszlop helyébe az egyenletrendszer jobb oldalán álló mennyiségeket írjuk. Példa: Oldjuk meg Cramer-szabállyal a következő egyenletrendszert:

19 Lineáris egyenletrendszer megoldása Gauss-eliminációval
A következőkben olyan módszert ismertetünk az egyenletrendszerek megoldására, amely tetszőleges lineáris egyenletrendszer esetén is alkalmazható. ( A tárgyalás során az egyszerűség és a további felhasználás szempontjából fontos n = m esetet fogjuk vizsgálni .) Gauss-elimináció. Az eljárás lényege az, hogy az egyenletrendszert úgy alakítjuk át, hogy a vele ekvivalens

20 Lineáris egyenletrendszer megoldása Gauss-eliminációval
egyenletrendszerhez jussunk, amelyből a gyököket fordított sorrendben kapjuk meg. Az eljárást egy mintapéldán keresztül mutatjuk be. Példa: Oldjuk meg Gauss-eliminációval a következő egyenletrendszert:

21 Homogén lineáris egyenletrendszerek
A homogén lineáris egyenletrendszer általános alakja, mint láttuk: Nyilvánvaló, hogy az egyenletrendszer mindig megoldható, ugyanis az az egyenletrendszer egy megoldását adja. Definíció. Az egyenletrendszer fenti megoldását triviális megoldásnak nevezzük. Tétel. A homogén lineáris egyenletrendszernek n = m esetén akkor és csak akkor van a triviálistól eltérő megoldása, ha az egyenletrendszer determinánsa nulla. Megjegyzés. Ha , akkor a Cramer-szabályt alkalmazva nyilván a triviális megoldás adódik.

22 Homogén lineáris egyenletrendszerek
Példa: Oldjuk meg Gauss-eliminációval a következő homogén lineáris egyenletrendszert: