Kettő vagy három ismeretlent tartalmazó egyenletrendszerek ...
Kettő vagy három ismeretlent tartalmazó egyenletrendszerek ... Kettő vagy három ismeretlent tartalmazó egyenletrendszerek ...
268 Lineáris egyenletrendszerek megoldása Látható, hogy ha az A ∈ ( ) mátrixot szorozzuk a B = b , M mn , [ kl ] kl , = 1, n ⎧⎪ ⎪1, k = l b = ⎪τ, ( k, l) ( ) kl ⎨ = i, j ⎪ ⎪0, egyébként ⎪⎩ mátrixszal, akkor az A i -edik oszlopának τ -szorosát adjuk hozzá a j -edik oszlophoz. Az előbbiek alapján a determináns kiszámításánál használt átalakítások felfoghatók egy-egy négyzetes mátrixszal való szorzásként is. Mivel ezek az átalakítások fontosak az általános ( m× n -es) lineáris egyenletrendszerek megoldásában és az inverz mátrix kiszámításában, a következő értelmezéseket adjuk. Értelmezés. Elemi sortranszformáción (oszloptranszformáción) a következőket értjük: a) ha egy mátrix valamely sorát (oszlopát) szorozzuk vagy osztjuk egy 0-tól különböző számmal; b) ha egy mátrix két sorát (oszlopát) felcseréljük; c) ha egy mátrix egyik sorának (oszlopának) τ -szorosát ( τ ≠ 0 ) hozzáadjuk egy másik sorhoz (oszlophoz). A továbbiakban két mátrixot hasonlónak nevezünk, ha az egyik megkapható a másikból elemi sortranszformációk segítségével. Ezt A~ B -vel jelöljük. Világos, hogy az elemi transzformációk fordított transzformációi is elemi transzformációk, tehát ha A megkapható a B -ből elemi transzformációk segítségével, akkor B is megkapható az A -ból elemi transzformációk segítségével. Feladat. Számítsuk ki az elemi transzformációk mátrixának determinánsát! Megoldás a) Ha egy sort szorzunk τ -val, akkor a transzformáció mátrixában a főátlón egy τ áll és a többi egyes, tehát rendre kifejtve a főátló elemei szerint a determinánsát az eredmény τ . b) Ha két sort vagy oszlopot kicserélünk, akkor a transzformáció mátrixának 0 1 determinánsát a főátlón levő 1-esek szerint rendre kifejtve a ∆ = =−1 1 0 eredményhez jutunk. c) A főátló elemei szerint rendre kifejtjük a transzformáció mátrixának determinánsát. Az eredmény itt mindig 1. Feladat. Vizsgáljuk meg, hogy milyen A ∈ Mn ( ) mátrixok alakíthatók át elemi sortranszformációk és esetleg oszlopcserék segítségével az I n mátrixszá! Megoldás. Az első sort a11 -gyel osztjuk, majd a j -edik sorhoz hozzáadjuk az első sor −a j1 -szeresét. Így az első oszlop megegyezik az I n első oszlopával. Ha ezt tovább folytathatjuk, akkor általában az i -edik lépésben az i -edik sort osztjuk aii -vel és j ≠ i esetén a j -edik sorhoz hozzáadjuk az így megváltoztatott i -edik sor − ji - szeresét. Probléma csak akkor merülhet fel, ha a főátlóra 0 kerül (ezzel nem oszthatunk). Ekkor viszont sor- vagy oszlopcserével kicserélhetjük 0-tól különböző elemre vagy a
Lineáris egyenletrendszerek megoldása 269 ⎡1 0 0 0 | ⎤ ⎢ ⎥ ⎢ 0 1 0 0 | ⎥ ⎢ ⎥ ⎢ ⎥ ⎢0 0 1 0 | X ⎥ ⎢ ⎥ ⎢ | ⎥ ⎢ ⎥ ⎢ ⎥ ⎢0 0 0 1 | ⎥ ⎢ ⎥ ⎢− − − − − + − − − − −⎥ ⎢ ⎥ ⎢ ⎥ ⎢0 0 0 0 | 0 0 0 0⎥ ⎢ ⎥ ⎢ | ⎥ ⎢ ⎥ ⎢ ⎥ ⎢ 0 0 0 0 | 0 0 0 0 ⎣ ⎥ ⎥⎦ ⎡I X⎤ k alakú mátrixhoz jutunk. Ezt a továbbiakban ⎢ 0 ⎥ -val jelöljük. Elemi transzfor- ⎢⎣ ⎥⎦ mációk során a mátrix determinánsa vagy előjelet vált, vagy nem változik, vagy τ ≠ 0 -val szorzódik. Így ha detA ≠ 0 akkor az előbbi mátrix nem jelenhet meg, mert ennek a determinánsa 0. Ugyanazon ok miatt ha detA = 0 , akkor nem jelenhet meg a végén az egységmátrix, tehát A -ból pontosan akkor juthatunk el az In -hez ha detA ≠ 0 . Ez egy fontos tulajdonság, mert megmutatja, hogyan lehet felbontani A -t −1 vagy A -t elemi transzformációk mátrixainak szorzatára. Jelöljük E1, E2, …, Eq-val azokat a transzformációkat, amelyek segítségeivel A -ból megkapjuk I -et. Ez E ⋅E ⋅ ⋅E ⋅ A= I (*) n q q−1 … 1 n −1 1 alakban írható. Mivel de tA ≠ 0 , létezik A − és így (*)-ból (balról szorozzuk A -el) következik, hogy E ⋅E ⋅…⋅ E 1 = A−. Ez az egyenlőség q q−1 1 Eq Eq 1 E1 In 1 A − ⋅ − ⋅… ⋅ ⋅ = alakban is írható és azt fejezi ki, hogy ha az I n soraival ugyanazokat a transzformációkat hajtjuk végre mint az A soraival, akkor ha A -ból In -et kapunk, az 1 In -ből A jelenik meg. Eszerint az inverz mátrix kiszámítható a következő egyszerű szabályok szerint: − 1. Írjuk az A oszlopai után rendre az In oszlopait. (Így egy n× 2n -es mátrixhoz jutunk). ⎡ ⎢A ⎣ | I ⎤ n ⎥⎦ 2. Végezzünk elemi sortranszformációkat az egész ⎡ ⎢A ⎣ amíg az első n oszlopban I n jelenik meg. −1 3. Az utolsó n oszlop által alkotott mátrix az A . | I ⎤ n ⎥ mátrixszal addig, ⎦ ⎡ ⎢1 ⎢ Példa. Számítsuk ki az A = ⎢3 ⎢ 1 ⎣ 2 0 1 −1⎤ ⎥ 2 ⎥ mátrix inverzét! ⎥ 1 ⎥ ⎥⎦
- Page 1 and 2: Lineáris egyenletrendszerek megold
- Page 3 and 4: Lineáris egyenletrendszerek megold
- Page 5 and 6: Lineáris egyenletrendszerek megold
- Page 7 and 8: Lineáris egyenletrendszerek megold
- Page 9 and 10: Lineáris egyenletrendszerek megold
- Page 11 and 12: Lineáris egyenletrendszerek megold
- Page 13 and 14: Lineáris egyenletrendszerek megold
- Page 15 and 16: Lineáris egyenletrendszerek megold
- Page 17 and 18: Lineáris egyenletrendszerek megold
- Page 19 and 20: Lineáris egyenletrendszerek megold
- Page 21 and 22: Lineáris egyenletrendszerek megold
- Page 23 and 24: Lineáris egyenletrendszerek megold
- Page 25 and 26: Lineáris egyenletrendszerek megold
- Page 27 and 28: Lineáris egyenletrendszerek megold
- Page 29 and 30: Lineáris egyenletrendszerek megold
- Page 31 and 32: Lineáris egyenletrendszerek megold
- Page 33: Lineáris egyenletrendszerek megold
- Page 37 and 38: Lineáris egyenletrendszerek megold
- Page 39 and 40: Lineáris egyenletrendszerek megold
- Page 41 and 42: Lineáris egyenletrendszerek megold
- Page 43 and 44: Lineáris egyenletrendszerek megold
- Page 45 and 46: Lineáris egyenletrendszerek megold
- Page 47 and 48: Lineáris egyenletrendszerek megold
- Page 49 and 50: Lineáris egyenletrendszerek megold
- Page 51 and 52: Lineáris egyenletrendszerek megold
- Page 53 and 54: Lineáris egyenletrendszerek megold
Lineáris <strong>egyenletrendszerek</strong> megoldása 269<br />
⎡1 0 0 0 |<br />
⎤<br />
⎢ ⎥<br />
⎢<br />
0 1 0 0 |<br />
⎥<br />
⎢ <br />
⎥<br />
⎢ ⎥<br />
⎢0 0 1 0 | X ⎥<br />
⎢ ⎥<br />
⎢<br />
|<br />
⎥<br />
⎢ <br />
⎥<br />
⎢ ⎥<br />
⎢0 0 0 1 |<br />
⎥<br />
⎢ ⎥<br />
⎢− − − − − + − − − − −⎥<br />
⎢ ⎥<br />
⎢ ⎥<br />
⎢0 0 0 0 | 0 0 0 0⎥<br />
⎢ ⎥<br />
⎢ | ⎥<br />
⎢ ⎥<br />
⎢ ⎥<br />
⎢<br />
0 0 0 0 | 0 0 0 0<br />
⎣<br />
⎥ ⎥⎦<br />
⎡I X⎤<br />
k<br />
alakú mátrixhoz jutunk. Ezt a továbbiakban ⎢<br />
0<br />
⎥ -val jelöljük. Elemi transzfor-<br />
⎢⎣ ⎥⎦<br />
mációk során a mátrix determinánsa <strong>vagy</strong> előjelet vált, <strong>vagy</strong> nem változik, <strong>vagy</strong><br />
τ ≠ 0 -val szorzódik. Így ha detA ≠ 0 akkor az előbbi mátrix nem jelenhet meg,<br />
mert ennek a determinánsa 0. Ugyanazon ok miatt ha detA = 0 , akkor nem jelenhet<br />
meg a végén az egységmátrix, tehát A -ból pontosan akkor juthatunk el az In -hez ha<br />
detA ≠ 0 . Ez egy fontos tulajdonság, mert megmutatja, hogyan lehet felbontani A -t<br />
−1<br />
<strong>vagy</strong> A -t elemi transzformációk mátrixainak szorzatára.<br />
Jelöljük E1, E2, …,<br />
Eq-val<br />
azokat a transzformációkat, amelyek segítségeivel A -ból<br />
megkapjuk I -et. Ez E ⋅E ⋅ ⋅E ⋅ A= I (*)<br />
n q q−1<br />
… 1<br />
n<br />
−1 1<br />
alakban írható. Mivel de tA ≠ 0 , létezik A<br />
−<br />
és így (*)-ból (balról szorozzuk A -el)<br />
következik, hogy E ⋅E ⋅…⋅<br />
E<br />
1<br />
= A−.<br />
Ez az egyenlőség<br />
q q−1<br />
1<br />
Eq Eq 1 E1 In 1<br />
A −<br />
⋅ − ⋅… ⋅ ⋅ =<br />
alakban is írható és azt fejezi ki, hogy ha az I n soraival ugyanazokat a<br />
transzformációkat hajtjuk végre mint az A soraival, akkor ha A -ból In -et kapunk, az<br />
1<br />
In<br />
-ből A jelenik meg. Eszerint az inverz mátrix kiszámítható a következő egyszerű<br />
szabályok szerint:<br />
−<br />
1. Írjuk az A oszlopai után rendre az In<br />
oszlopait. (Így egy n× 2n -es mátrixhoz<br />
jutunk).<br />
⎡<br />
⎢A ⎣<br />
| I ⎤<br />
n ⎥⎦<br />
2. Végezzünk elemi sortranszformációkat az egész ⎡<br />
⎢A ⎣<br />
amíg az első n oszlopban I n jelenik meg.<br />
−1<br />
3. Az utolsó n oszlop által alkotott mátrix az A .<br />
| I ⎤<br />
n ⎥ mátrixszal addig,<br />
⎦<br />
⎡<br />
⎢1 ⎢<br />
Példa. Számítsuk ki az A = ⎢3 ⎢<br />
1<br />
⎣<br />
2<br />
0<br />
1<br />
−1⎤<br />
⎥<br />
2 ⎥<br />
mátrix inverzét!<br />
⎥<br />
1 ⎥<br />
⎥⎦