• Nem Talált Eredményt

m, az A m´atrix transzpon´altj´anak nevezz¨uk

N/A
N/A
Protected

Academic year: 2022

Ossza meg "m, az A m´atrix transzpon´altj´anak nevezz¨uk"

Copied!
11
0
0

Teljes szövegt

(1)

M´atrixok transzpon´altja

1. Defin´ıci´o. Legyen A = (aij)mi=1,nj=1 egy m × n-es m´atrix. Azt a B = (bij)ni=1,mj=1 n×m-es m´atrixot, amelyiknek az i-edik sor´anak j-edik eleme meg- egyezik az A m´atrix j-edik sor´anak i-edik elem´evel b´armely i = 1,2, . . . , n, j = 1,2, . . . m eset´en, azaz

bij =aji ∀i= 1,2, . . . , n, j = 1,2, . . . m, az A m´atrix transzpon´altj´anak nevezz¨uk. Jel¨ol´ese: AT.

Val´oj´aban azAT m´atrixot ´ugy kapjuk meg azAm´atrixb´ol, hogy annak a sorait

´es oszlopait felcser´elj¨uk. Ha

A=

a11 a12 · · · a1n a21 a22 · · · a2n ... ... · · · ... am1 am2 · · · amn

 ,

akkor

AT =

a11 a21 · · · am1

a12 a22 · · · am2

... ... · · · ... a1n a2n · · · amn

 .

2.P´elda.

A=

1 3 4 5 2 0 4 3

⇒ AT

 1 2 3 0 4 4 5 3

3.P´elda.

A=

3 6 0 4 1 2 0 5 1 2 3 4

⇒ AT

3 4 0 2 6 1 5 3 0 2 1 4

K¨onnyen ellen˝orizhet˝oek a transzpon´al´as al´abbi tulajdons´agai:

4. All´ıt´´ as. Legyenek A, B m×n-es m´atrixok, C egy n×k-s m´atrix, λ ∈ R. Ekkor

ATT

= A,

(A+B)T = AT +BT, (λ·A)T = λ·AT, (A·C)T = CT ·AT.

A tov´abbiakban bel´atjuk, hogy egy tetsz˝oleges n´egyzetes m´atrixnak ´es a m´atrix transzpon´altj´anak a determin´ansa megegyezik.

1

(2)

El˝osz¨or azt igazoljuk, hogy egy n-ed rend˝u elmei m´atrixnak ´es a m´atrix tran- szpon´altj´anak a determin´ansa megegyezik.

5. All´ıt´´ as. Ha Me egy n-ed rend˝u elemi m´atrix, akkor

|Me|=|MeT|.

Bizony´ıt´as. Az k¨onnyen l´atszik, hogy ha azMeelemi m´atrixot az egys´egm´atrix- b´ol ´ugy kapjuk, hogy az egyik sor minden elem´et megszorzunk egy null´at´ol k¨ul¨onb¨oz˝o λ ∈ R val´os sz´ammal, akkor Me = MeT, ´ıgy nyilv´anval´oam |Me| =

|MeT| teljes¨ul.

Amennyiben az Me elemi m´atrixot az egys´egm´atrixb´ol ´ugy kapjuk, hogy az egys´egm´atrix i-edik sor´at felcser´elj¨uk a jedik sor´aval, akkor ism´et nem t´ul neh´ez bel´atni, hogy Me=MeT, amib˝ol ism´et k¨ovetkezik, hogy |Me|=|MeT|.

Ha pedig azMeelemi m´atrixot az egys´egm´atrixb´ol ´ugy kapjuk, hogy az egys´eg- m´atrixi-edik sor´anakλ val´os sz´amszoros´at hozz´aadjuk az egys´egm´atrixj 6=i- edik sor´ahoz, akkor ennek a m´atrixnak a transzpon´altja megegyezik azzal a m´atrixszal, amit az egys´egm´atrixb´ol ´ugy kapunk, hogy az egys´egm´atrixj-edik sor´anak λ-szoros´at hozz´aadjuk az egys´egm´atrix i-edik sor´ahoz. Vizsont mind a k´et esetben a determin´ans defin´ıci´oja miatt a kapott m´atrixok determin´ansa megegyezik az egys´egm´atrix determin´ans´aval, ´ıgy ism´et azt vezett¨uk le, hogy

|Me|=|MeT|.

L´assuk be most az ´all´ıt´ast tetsz˝oleges n×n-es n´egyzetes m´atrix eset´en!

6. T´etel. Legyen A∈ Mn×n. Ekkor

|A|=|AT|.

Bizony´ıt´as. Ha az A ∈ Mn×n nem invert´alhat´o, akkor tudjuk, hogy |A| = 0.

Ugyanakkor, ha AT invert´alhat´o lenne, akkor felhaszn´alva, hogy (A·B)T =BT ·AT, ATT

=A, azt vezethetj¨uk le, hogy

E =ET = AT ·(AT)−1T

= (AT)−1T

· ATT

= (AT)−1T

·A.

Ez viszont azt jelenten´e, hogyAinvert´alhat´o, ami ellentmond a felt´etel¨unknek.

Teh´at, haAnem invert´alhat´o, akkorAT sem invert´alhat´o ´es ennek k¨ovetkezt´eben 0 =|A|=|AT|.

Tegy¨uk fel ezek ut´an, hogy A invert´alhat´o. Tudjuk, hogy ekkor A fel´ırhat´o n-ed rend˝u elemi m´atrixok szorzatak´ent

A =Me1 ·Me2· · ·Met.

2

(3)

Felhaszn´alva a determin´ansok szorz´ast´etel´et, illetve, hogy egy elemi m´atrixnak

´es a transzpon´altj´anak a determin´ansa megegyezik, azt kapjuk, hogy

|AT|=|(Me1 ·Me2· · ·Met)T|

=|(MeTt· · ·MeT

2 ·MeT

1)|

=|MeTt| · · · |MeT2| · |MeT1|

=|Met| · · · |Me2| · |Me1|

=|Me1| · |Me2| · · · |Met|

=|Me1·Me2· · ·Met|=|A|.

A fenti t´etel k¨ovetkezm´enye, hogy minden determin´anssal kapcsolatos olyan

´

all´ıt´as, ami az adott m´atrix valamelyik sor´aval van megfogalmazva, ´atfogal- mazhat´o ´ugy, hogy a sor, sorok helyett oszlopot, oszlopokat ´ırunk. P´eld´aul, igaz az al´abbi k´et ´all´ıt´as.

7. All´ıt´´ as. Amennyiben egy A m´atrix valamelyik oszlopa csak null´akat tartal- maz, akkor a m´atrix determin´ansa 0.

Bizony´ıt´as. A bizony´ıt´as sor´an legyen A az a m´atrix, amelyiknek mondjuk az i-edik oszlopa csak null´akat tartalmaz. Vegy¨uk az A m´atrix transzpon´altj´at.

Ekkor az AT m´atrix i-edik sora csak null´akat fog tartalmazni ´es kor´abban m´ar bel´attuk, hogy egy ilyen m´atrix determin´ansa 0, azaz |AT| = 0. Viszont

|A|=|AT|miatt |A| is 0.

8. All´ıt´´ as. Ha az A ∈ Mn×n m´atrix sorvektorai line´arisan f¨ugg˝oek, akkor

|A|= 0.

Bizony´ıt´as. Tegy¨uk fel, hogy az A m´atrix sorvektorai line´arisan f¨ugg˝oek az Rn vektort´erben. Ekkor term´eszetesen az A m´atrix AT transzpon´altj´anak az oszlopvektorai line´arisan f¨ugg˝oek, aminek k¨ovetkezt´ebenAT nem invert´alhat´o

´es ´ıgy

|A|=|AT|= 0.

A determin´ans f¨uggv´eny defin´ıci´oj´aban szerepl˝o 1)-3) ´all´ıt´as ´atfogalmaz´asa:

1) Amennyiben az A∈ Mn×nm´atrix eset´enB-vel jel¨olj¨uk azt a m´atrixot, amelyet az A m´atrixb´ol ´ugy kapunk meg, hogy k´et tetsz˝oleges oszlopot felcser´el¨unk, akkor

|B|= (−1)· |A|.

2) Amennyiben az A∈ Mn×n m´atrix eset´enB jel¨oli azt a m´atrixot, amit

´

ugy kapunk, hogy Aegyik oszlop´anak minden elem´et megszorozzuk egy λ val´os sz´ammal, akkor

|B|=λ· |A|.

3

(4)

3) Amennyiben az A ∈ Mn×n eset´en B-vel jel¨olj¨uk azt a m´atrixot, amit

´

ugy kapunk meg az A m´atrixb´ol, hogy az A m´atrix egyik oszlop´anak sz´amszoros´at hozz´aadjuk az A m´atrix egy m´asik oszlop´ahoz, akkor

|B|=|A|.

A k¨ovetkez˝o t´etel a determin´ans soradditivit´as´ar´ol sz´ol.

9. T´etel. Tegy¨uk fel, hogy az A ∈ Mn×n ´es B ∈ Mn×n m´atrixok csup´an az 1 ≤ i ≤ n-edik sorban k¨ul¨onb¨oznek egym´ast´ol. Jel¨olje ¯ai az A m´atrix, ¯bi a B m´atrix i-edik sorvektor´at. Legyen C az a m´atrix, amit ´ugy kapunk, hogy az A m´atrix i-edik sorvektor´at ¯ai-t lecser´elj¨uk az ¯ai+ ¯bi vektorra. Ekkor

|C|=|A|+|B|.

Ism´et felhaszn´alva, hogy egy determin´ansokra vonatkoz´o ´all´ıt´as igaz marad, ha a sor, sorok kifejez´est oszlop, oszlopokra cser´elj¨uk, a k¨ovetkez˝o ´all´ıt´as is igaz lesz.

10. T´etel. Tegy¨uk fel, hogy az A ∈ Mn×n ´es B ∈ Mn×n m´atrixok csup´an az 1 ≤ i ≤ n-edik oszlopban k¨ul¨onb¨oznek egym´ast´ol. Jel¨olje ¯ai az A m´atrix, ¯bi a B m´atrix i-edik oszlopvektor´at. Legyen C az a m´atrix, amit ´ugy kapunk, hogy az A m´atrix i-edik oszlopvektor´at ¯ai-t lecser´elj¨uk az ¯ai+ ¯bi vektorra. Ekkor

|C|=|A|+|B|.

A determin´ansok kisz´am´ıt´as´ara nem csak a pivot´al´as m´odszere alkalmas. Bi- zonyos esetekben fontos lesz sz´amunkra, hogy az ´ugynevezett kifejt´esi t´etelt haszn´aljuk. Ahhoz azonban, hogy kimondjuk a determin´ansokra vonatkoz´o sor, illetve oszlop szerinti kifejt´esi t´etelt, sz¨uks´eg¨unk lesz n´eh´any defin´ıci´ora,

´

all´ıt´asra.

11. Defin´ıci´o. Legyen A ∈ Mn×n egy tetsz˝oleges m´atrix. Jel¨olje Aij azt a m´atrixot, amely m´atrixot az A m´atrixb´ol ´ugy kapunk meg, hogy t¨or¨olj¨uk az A m´atrixi-edik sor´at ´es a j-edik oszlop´at. Ezen m´atrix |Aij| determin´ans´at az A m´atrixi-edik sor´anakj-edik elem´ehez tartoz´o adjung´alt aldetermin´ans´anak, az

Aij = (−1)i+j|Aij|

val´os sz´amot pedig azA m´atrixi-edik sor´anakj-edik elem´ehez tartoz´o adjung´alt algebrai aldetermin´ans´anak nevezz¨uk.

12. All´ıt´´ as. Legyen A = (aij)ni=1nj=1 egy olyan m´atrix, amire teljes¨ul, hogy ai1 = 0, hai6= 1. Ekkor |A|=a11A11.

Bizony´ıt´as. Azt kell teh´at bel´atni, hogy

a11 a12 · · · a1n 0 a22 · · · a2n 0 a32 · · · a3n

... ... ... 0 an2 · · · ann

=a11A11.

4

(5)

Amennyibena11= 0, akkor az A m´atrix els˝o oszlopa csak null´akat tartalmaz, aminek k¨ovetkezt´eben a fenti egyenl˝os´eg bal oldal´an tal´alhat´o determin´ans

´ert´eke 0. Ugyanakkor, a jobb oldalon l´ev˝o szorzat is 0, mert az egyik tagja 0. Ha a11 6= 0, akkor a determin´ans pivot´al´assal t¨ort´en˝o kisz´am´ıt´asakor az els˝o pivotelem legyen a11. Mivel az ´ıgy megv´alasztott pivotelem alatt m´ar csak null´ak vannak, ez´ert az els˝o pivot´al´as sor´an csup´an a pivotelem sor´at kell elosztani a pivotelemmel. Az ´uj pivot t´abl´aban szerepl˝o

1 a12/a11 · · · a1n/a11

0 a22 · · · a2n

0 a32 · · · a3n

... ... ...

0 an2 · · · ann

m´atrix determin´ansa a kor´abban tanultak szerint

1 a12/a11 · · · a1n/a11

0 a22 · · · a2n

0 a32 · · · a3n

... ... ...

0 an2 · · · ann

= 1 a11|A|.

Vegy¨uk ´eszre, hogy a tov´abbi pivot´al´asok sor´an az els˝o sorb´ol ´es az els˝o osz- lopb´ol m´ar nem v´alasztunk pivotelemet, valamint az utols´o pivot´al´as ut´ani sor- cser´ek nem ´erintik az els˝o sort. Ennek k¨ovetkezt´eben azt lehet meg´allap´ıtani, hogy

1 a11|A|=

1 a12/a11 · · · a1n/a11

0 a22 · · · a2n

0 a32 · · · a3n

... ... ...

0 an2 · · · ann

=

=

a22 · · · a2n a32 · · · a3n ... ... an2 · · · ann

=|A11|= (−1)1+1|A11|=A11 ,

amib˝ola11-gyel val´o ´atszorz´as ut´an kapjuk, hogy

|A|=a11A11.

13. All´ıt´´ as. Legyen A = (aij)ni=1nj=1 egy olyan m´atrix, amire teljes¨ul, hogy ai1 = 0, hai6=k, ahol1≤k ≤negy r¨ogz´ıtett eg´esz sz´am. Ekkor|A|=ak1Ak1.

5

(6)

Bizony´ıt´as. Az ´all´ıt´as szerint azt kell bel´atni, hogy

0 a12 · · · a1n

0 a22 · · · a2n

... ... ... ak1 ak2 · · · akn

... ... ... 0 an2 · · · ann

=ak1Ak1.

A fenti determin´ans kisz´am´ıt´as´ahoz els˝o l´ep´esk´ent szomsz´edos sorok cser´ej´evel hozzuk el˝ore a m´atrixk-adik sor´at! Mivel ehhezk−1 sorcser´et kell v´egrehajtani,

´

es minden sorcsere eset´en a kapott m´atrix determin´ansa megegyezik a sorcsere el˝otti m´atrix determin´ans´anak −1-szeres´evel, ez´ert

0 a12 · · · a1n 0 a22 · · · a2n ... ... ... ak1 ak2 · · · akn

... ... ... 0 an2 · · · ann

= (−1)k−1

ak1 ak2 · · · akn 0 a12 · · · a1n 0 a22 · · · a2n ... ... ... 0 ak−1 2 · · · ak−1n

0 ak+1 2 · · · ak+1n ... ... ... 0 an2 · · · ann

.

Viszont az el˝oz˝o ´all´ıt´as szerint a jobb oldalon szerepl˝o determin´ans mege- gyezik az els˝o sor els˝o elem´enek ´es a hozz´a tartoz´o adjung´alt algebrai aldeter- min´ansnak a szorzat´aval. Az els˝o sor els˝o elemeak1, az els˝o sor els˝o elem´ehez tartoz´o adjung´alt algebrai aldetermin´ans pedig (−1)1+1 szorozva annak a m´at- rixnak a determin´ansa, amit ´ugy kapunk, hogy t¨or¨olj¨uk az els˝o sort ´es az els˝o oszlopot a m´atrixb´ol. A k−1 szomsz´edos sorcser´enek k¨osz¨onhet˝oen azonban, ha az

ak1 ak2 · · · akn 0 a12 · · · a1n 0 a22 · · · a2n ... ... ... 0 ak−1 2 · · · ak−1n

0 ak+1 2 · · · ak+1n

... ... ... 0 an2 · · · ann

6

(7)

m´atrixb´ol t¨or¨olj¨uk az els˝o sort ´es az els˝o oszlopot, akkor ugyanazt a m´atrixot kapjuk, mint ha az eredeti

0 a12 · · · a1n 0 a22 · · · a2n ... ... ... ak1 ak2 · · · akn

... ... ... 0 an2 · · · ann

m´atrixb´ol t¨or¨olt¨uk volna ak-adik sort ´es az els˝o oszlopot. Ennek k¨ovetkezt´eben azt vezethetj¨uk le, hogy

ak1 ak2 · · · akn 0 a12 · · · a1n

0 a22 · · · a2n

... ... ... 0 ak−1 2 · · · ak−1n 0 ak+1 2 · · · ak+1n

... ... ... 0 an2 · · · ann

=ak1|Ak1|.

A fentieket ¨osszekombin´alva

0 a12 · · · a1n 0 a22 · · · a2n ... ... ... ak1 ak2 · · · akn

... ... ... 0 an2 · · · ann

= (−1)k−1ak1|Ak1|=ak1(−1)k−1(−1)2|Ak1|=

=ak1(−1)k+1|Ak1|=ak1Ak1,

ami ´eppen a bizony´ıtand´o ´all´ıt´as.

14. All´ıt´´ as. Legyen A= (aij)ni=1nj=1 egy n×n-es m´atrix. Ekkor

|A|=a11A11+a21A21+· · ·+an1An1.

Bizony´ıt´as. Az A m´atrix els˝o oszkopvektora fel´ırhat´o az al´abbi n darab osz- lopvektor ¨osszegek´ent

¯ a1 =

 a11 a21 a31

... an1

=

 a11

0 0 ... 0

 +

 0 a21

0 ... 0

+· · ·+

 0 0 ... 0 an1

7

(8)

Legyen

¯b1 =

 a11

0 0 ... 0

 ,¯b2 =

 0 a21

0 ... 0

, . . . ,¯bn =

 0 0 ... 0 an1

 ,

´

es legyen Ai az a m´atrix, amit az A m´atrixb´ol ´ugy kapunk meg, hogy az els˝o oszlop hely´ere a ¯bivektort ´ırjuki= 1, . . . , n. Ekkor a kor´abbiak alapj´an tudjuk, hogy egyr´eszt

|A|=|A1|+|A2|+· · ·+|An|, m´asr´eszt

|Ai|=ai1Ai1, i= 1, . . . n.

Ezen k´et egyenl˝os´eg felhaszn´al´as´aval pedig k¨ovetkezik, hogy

|A|=|A1|+|A2|+· · ·+|An|=a11A11+a21A21+· · ·+an1An1,

ami ´eppen a bizony´ıtand´o ´all´ıt´as.

Most m´ar kimondhatjuk a determin´ansokra vonakoz´o oszlop szerinti kifejt´esi t´etelt, ami azt mondja ki, hogy egy n´egyzetes m´atrix determin´ans´at kisz´am´ıthat- juk oly m´odon, hogy tekintj¨uk a m´atrix valamelyik oszlop´at, majd az oszlop elemeit rendre megszorozzuk a hozz´ajuk tartoz´o adjung´alt algebrai aldeter- min´ansokkal ´es k´epezz¨uk az ´ıgy kapott sz´amok ¨osszeg´et.

15.T´etel(Determin´ans oszlop szerinti kifejt´esi t´etele.).LegyenA= (aij)ni=1nj=1 egy n×n-es m´atrix, 1≤i≤n egy eg´esz sz´am. Ekkor

|A|=a1iA1i+a2iA2i+· · ·+aniAni.

Bizony´ıt´as. Legyen 1≤i≤negy eg´esz sz´am. Jel¨oljeB azt a m´atrixot, amit az Am´atrixb´ol ´ugy kapunk meg, hogyi−1 szomsz´edos oszlopcser´evel el˝orehozzuk az i-edik oszlopot. Ez azt jelenti, hogy

B =

a1i a11 a12 · · · a1i−1 a1i+1 · · · a1n a2i a21 a22 · · · a2i−1 a2i+1 · · · a2n ... ... ... ... ... ... ... ... ani an1 an2 · · · an i−1 an i+1 · · · ann

 .

Az el˝oz˝o ´all´ıt´ast felhaszn´alva a B m´atrix determin´ansa

|B|=a1iB11 +a2iB21 +· · ·+aniBn1 .

Tudjuk, hogy Bk1 = (−1)k+1|Bk1|, ahol |Bk1| annak a Bk1 m´atrixnak a deter- min´ansa, amit ´ugy kapunk, hogy t¨or¨olj¨uk a B m´atrix k-adik sor´at ´es az els˝o oszlop´at. Vegy¨uk ´eszre azonban, hogy a Bk1 m´atrix val´oj´aban megegyezik az Aki m´atrixszal. Ennek k¨ovetkezt´eben

|B|=a1i(−1)1+1|A1i|+a2i(−1)2+1|A2i|+· · ·+ani(−1)n+1|Ani|.

A szomsz´edos oszlopcser´ek miatt

|B|= (−1)i−1|A|,

8

(9)

amib˝ol

|A|= (−1)i−1|B|=a1i(−1)1+i|A1i|+a2i(−1)2+i|A2i|+· · ·+ani(−1)n+i|Ani|

=a1iA1i+a2iA2i+· · ·+aniAni

A determin´ansokra vonakoz´o sor szerinti kifejt´esi t´etel, pedig azt mondja ki, hogy egy n´egyzetes m´atrix determin´ans´at kisz´am´ıthatjuk oly m´odon, hogy te- kintj¨uk a m´atrix valamelyik sor´at, majd az adott sor elemeit rendre megszoroz- zuk a hozz´ajuk tartoz´o adjung´alt algebrai aldetermin´ansokkal ´es k´epezz¨uk az

´ıgy kapott sz´amok ¨osszeg´et.

16. T´etel (Determin´ans sor szerinti kifejt´esi t´etele.). Legyen A = (aij)ni=1nj=1 egy n×n-es m´atrix, 1≤i≤n egy eg´esz sz´am. Ekkor

|A|=ai1Ai1+ai2Ai2+· · ·+ainAin.

N´ezz¨uk meg a sor szerinti kifejt´esi t´etelt egy 3×3-as m´atrix eset´en!

17. P´elda. Sz´am´ıtsuk ki az al´abbi determin´anst az els˝o sor szerinti kifejt´essel!

a11 a12 a13 a21 a22 a23 a31 a32 a33 Megold´as:

a11 a12 a13 a21 a22 a23 a31 a32 a33

= a11A11+a12A12+a13A13

= a11(−1)1+1|A11|+a12(−1)1+2|A12|+a13(−1)1+3|A13|

= a11

a22 a23 a32 a33

−a12

a21 a23 a31 a33

+a13

a21 a22 a31 a32

Ez pedig ´eppen az a kisz´amol´asi k´eplet, amit a h´aromdimenzi´os t´er vektorain´al megtanultunk vektori´alis, illetve vegyes szorzat kisz´am´ıt´as´an´al.

18.P´elda. Sz´am´ıtsuk ki az al´abbi determin´anst a harmadik sor szerinti kifejt´essel!

2 3 1 3 5 4 1 4 1 Megold´as:

2 3 1 3 5 4 1 4 1

= 1(−1)3+1

3 1 5 4

+ 4(−1)3+2

2 1 3 4

+ 1(−1)3+3

2 3 3 5

= 1·7−4·5 + 1·1 =−12.

9

(10)

19.P´elda. Sz´am´ıtsuk ki az al´abbi determin´anst a m´asodik oszlop szerinti kifejt´essel!

1 3 2 3 6 4 2 4 6 Megold´as:

1 3 2 3 6 4 2 4 6

= 3(−1)1+2

3 4 2 6

+ 6(−1)2+2

1 2 2 6

+ 4(−1)3+2

1 2 3 4

= −3·10 + 6·2−4·(−2) =−10.

20. P´elda. Sz´am´ıtsuk ki az al´abbi determin´anst valamelyik kifejt´esi t´etel alkal- maz´as´aval!

2 1 4 2 3 1 0 2 2 4 6 8 1 2 0 3 Megold´as:

Most nics meadva, hogy melyik sor vagy oszlop szerinti kifejt´est kell alkal- mazni. Vegy¨uk ´eszre, hogy a determin´ans harmadik oszlopa k´et 0-t is tartal- maz. Ez´ert ´erdemes ezen oszlop szerint kifejteni a determin´anst, hiszen amikor a harmadik oszlop elemeit szorozzuk a hozz´ajuk tartoz´o adjung´alt algebrai aldetermin´ansokkal, akkor a 0 elemekhez tartoz´o adjung´alt algebrai aldeter- min´ansokat ki sem kell sz´amolni, mert a 0-val val´o szorz´as eredm´enye ´ugy is 0 lesz. Sz´amoljuk teh´at ki a determin´anst a harmadik oszlopa szerinti kifejt´essel!

2 1 4 2 3 1 0 2 2 4 6 8 1 2 0 3

= 4(−1)1+3

3 1 2 2 4 8 1 2 3

+ 0·A23+ 6(−1)3+3

2 1 2 3 1 2 1 2 3

+ 0·A43

Sz´am´ıtsuk ki k¨ul¨on-k¨ul¨on a k´et harmadrend˝u determin´anst, az els˝ot a 2. sor szerint, a m´asodikat a 3. oszlopa szerinti kifejt´essel!

3 1 2 2 4 8 1 2 3

= 2(−1)2+1

1 2 2 3

+ 4(−1)2+2

3 2 1 3

+ 8(−1)2+3

3 1 1 2

= −2·(−1) + 4·7−8·5 =−10.

2 1 2 3 1 2 1 2 3

= 2(−1)1+3

3 1 1 2

+ 2(−1)2+3

2 1 1 2

+ 3(−1)3+3

2 1 3 1

= 2·5−2·3 + 3·(−1) = 1.

10

(11)

A fentieket felhaszn´alva

2 1 4 2 3 1 0 2 2 4 6 8 1 2 0 3

= 4·(−10) + 0 + 6·1 + 0 =−34.

21. P´elda. Sz´am´ıtsuk ki az al´abbi determin´anst valamelyik kifejt´esi t´etel alkal- maz´as´aval!

1 0 2 5 2 3 3 2 4 4 2 1 6 0 0 3 Megold´as:

Mivel a determin´ans 4. sor´aban k´et darab 0 is tal´alhat´o, ez´ert ´erdemes ezen sor szerint kifejteni a determin´anst.

1 0 2 5 2 3 3 2 4 4 2 1 6 0 0 3

= 6(−1)4+1

0 2 5 3 3 2 4 2 1

+ 0·A42+ 0·A43+ 3(−1)4+4

1 0 2 2 3 3 4 4 2

Sz´am´ıtsuk ki k¨ul¨on-k¨ul¨on a k´et harmadrend˝u determin´anst, az els˝ot az 1. sor szerint, a m´asodikat a 2. oszlopa szerinti kifejt´essel!

0 2 5 3 3 2 4 2 1

= 0(−1)1+1

3 2 2 1

+ 2(−1)1+2

3 2 4 1

+ 5(−1)1+3

3 3 4 2

= 0−2·(−5) + 5·(−6) = −20.

1 0 2 2 3 3 4 4 2

= 0(−1)1+2

2 3 4 2

+ 3(−1)2+2

1 2 4 2

+ 4(−1)3+2

1 2 2 3

= 0 + 3·(−6)−4·(−1) = −14.

A fentieket felhaszn´alva

1 0 2 5 2 3 3 2 4 4 2 1 6 0 0 3

=−6·(−20) + 0 + 0 + 3·(−14) = 78.

11

Hivatkozások

KAPCSOLÓDÓ DOKUMENTUMOK

(a) Rajzolja le az al´ abbi szomsz´ edoss´ agi m´ atrix-szal adott

Legyen ezeknek els˝ o olyan cs´ ucsa, amit m´ ar fel´ ep´ıtett¨ unk u ill... Legyen ezeknek els˝ o olyan cs´ ucsa, amit m´ ar fel´ ep´ıtett¨ unk

jobbra. A Huffman-fa fel´ ep´ıt´ esi szab´ aly´ at alkalmazzuk az els˝ o f´ ara.. Ha egy bet˝ usorozatot t¨ om¨ or´ıt az algortimus, akkor m´ ar az ¨ osszes prefixe a sz´

Bizony´ıtsd be, hogy a m´atrix minden nemnulla elem´et ki lehet cser´elni 0-ra vagy 1-re ´ ugy, hogy k¨ozben a sor- ´es oszlop¨osszegek

Egy 2k × 2k-as m´atrix f˝o´atl´oj´anak minden eleme γ, a bal als´o sarkot a jobb fels˝o sarokkal ¨osszek¨ot˝o. ´atl´o minden eleme δ, a t¨obbi elem

Legyen A olyan n´egyzetes m´atrix, amelynek nincs val´ os saj´ at´ert´eke?. Tekints¨ uk azt a line´aris transzform´ aci´ ot,

Mutassuk meg, hogy a deriv´ al´ as ennek a t´ ernek egy Φ line´ aris transzform´ aci´ oja.. ´Irjuk fel Φ m´ atrix´ at egy tetsz˝ olegesen megv´ alasztott

az objektumoknak lehetnek attrib´ utumaik class (melyik oszt´ alyba, t´ıpusba tartozik) length (mi a hossza egy vektornak, list´ anak) dimenzi´ o (m´ erete pl. m´ atrix, data