Mátrix rangja
Mozo (vitalap | szerkesztései) (→Sorrang és determinánsrang) |
Mozo (vitalap | szerkesztései) (→Sorrang és determinánsrang) |
||
64. sor: | 64. sor: | ||
A számolásokban hasznos a következő tétel. Nevezzük egy tetszőleges mártix | A számolásokban hasznos a következő tétel. Nevezzük egy tetszőleges mártix | ||
esetén aldeterminánsnak azt, hogy a mátrix tetszőleges négyzetes részmátrixának vesszük a determinánsát. Négyzetes részmátrixot úgy választunk ki, hogy vesszük a mátrix valamely k db oszlopát és k db sorát, és a metszéspontokban lévő elemekből alkotunk egy mátrixot. Az ilyet még k-adrendű minirmátrixnak, determinánsát k-adrendű aldeterminánsnak is nevezzük. Ekkor | esetén aldeterminánsnak azt, hogy a mátrix tetszőleges négyzetes részmátrixának vesszük a determinánsát. Négyzetes részmátrixot úgy választunk ki, hogy vesszük a mátrix valamely k db oszlopát és k db sorát, és a metszéspontokban lévő elemekből alkotunk egy mátrixot. Az ilyet még k-adrendű minirmátrixnak, determinánsát k-adrendű aldeterminánsnak is nevezzük. Ekkor | ||
− | '''Tétel.''' Az A mátrix rangja az r szám, ha van r-edrendű nemulla | + | |
+ | '''Tétel.''' Az A mátrix rangja az r szám, ha van r-edrendű nemulla aldeterminánsa, de nincs r + 1-ed rendű nemulla aldeterminánsa. | ||
===Példák=== | ===Példák=== |
A lap 2008. február 2., 11:13-kori változata
Egy n × m-es mátrix rangján a mátrix oszlopai által kifeszített Rm-beli altér dimenzióját. A mátrix rangja tehát k, ha oszlopai közül kiválasztható k db lineárisan független, de k + 1 db már nem.
Tartalomjegyzék |
Definíció
Ha tehát az A ∈ Rn×m mátrix alakja:
ahol A1, A2, ..., Am az oszlopai, akkor
ahol
jelöli az oszlopvektorok által kifeszített (generált) alteret.
Példák
1.
- ekkor
Világos, hogy az első két vektor független rendszert alkot, tehát r(A) legalább 2 (és legfeljebb 3, mert ilyen hosszúak). A kérdés, hogy a harmadik kifejezhető-e az első kettő lineáris kombinációjaként, azaz megoldható-e az
egyenletrendszer (λ1,λ2)-re? Akibővítet mártix maga az A. Ebből Gauss-eliminációval (a középső kétszeresét kivonjuk a legalsóból)
Az alsó sor így:
aminek nincs megoldása.
- Általánosan: ha az A n × n-es mátrixot Gauss-eliminálva háromszögmátrix jön ki, nemnulla főátlóbeli elemekkel, akkor A rangja a dimenzió: n.
2.
mert alsó sor tiviálisan teljesül, a felső kettőból pedig kifejezhető λ1, λ2, éspedig: λ2 = 4/6 = 2/3, λ1 = 5/3 (és persze az első két oszlop független, mert az elsőt a 2 nulla miatt sehogyan se lehet kifejezni a második oszloppal).
Sorrang és determinánsrang
A fenti fogalmaz oszloprangnak nevezzük. Belátható, hogy a függetlesn sorok maximális száma ugyanannyi, mint a független oszlopok maximális száma, azaz a sorrang egyenlő az oszlopranggal. Ebből az is következik, hogy
A számolásokban hasznos a következő tétel. Nevezzük egy tetszőleges mártix esetén aldeterminánsnak azt, hogy a mátrix tetszőleges négyzetes részmátrixának vesszük a determinánsát. Négyzetes részmátrixot úgy választunk ki, hogy vesszük a mátrix valamely k db oszlopát és k db sorát, és a metszéspontokban lévő elemekből alkotunk egy mátrixot. Az ilyet még k-adrendű minirmátrixnak, determinánsát k-adrendű aldeterminánsnak is nevezzük. Ekkor
Tétel. Az A mátrix rangja az r szám, ha van r-edrendű nemulla aldeterminánsa, de nincs r + 1-ed rendű nemulla aldeterminánsa.