Lineris algebra

1
Tartalomjegyzk
1. Bevezets........................................................................................................3
2. Alapfogalmak, mveletek........................................................................................................................!
2.1. Mtrixok tpusai................................................................................................................................7
2.2. Mveletek mtrixok kztt...............................................................................................................8
2.2.1. "tri#ok $sszea%sa................................................................................................................9
2.2.2. "tri#ok kivonsa...................................................................................................................9
2.2.3. "tri# szorzsa skalrral......................................................................................................10
2.2.&. "tri# transzponltja............................................................................................................10
2.2.'. "tri#ok szorzsa..................................................................................................................11
2.2.(. "tri# inverze........................................................................................................................17
3. )ektorterek.............................................................................................................................................2*
3.1. Vektorok lineris fggsge s fggetlensge...............................................................................21
3.1.1. Linerisan f+ggetlen vektorok t,laj%onsgai......................................................................21
3.1.2. Linerisan f+gg- vektorok t,laj%onsgai............................................................................23
3.2. !zis" #zistranszform$i%.............................................................................................................26
3.2.1. Bzistranszform.i/...............................................................................................................26
3.2.2. 0lemi bzistranszform.i/....................................................................................................27
3.3. Mtrix rang&a.................................................................................................................................33
3.3.1. A mtri# rangjnak t,laj%onsgai........................................................................................33
&. 1az%asgi alkalmazsok.......................................................................................................................3'
'.1. (e$)nol%giai mtrix........................................................................................................................35
&.1.1. A termelsi terv alapanyag sz+ksglete s k$ltsge.............................................................35
'.2. *zvetlen s tel&es rfor+tsok mtrixa........................................................................................35
'.3. !evtel s )aszon szmts.............................................................................................................36
'. Lineris egyenletren%szerek.................................................................................................................&*
,.1. -g.enletren+szer fogalma" megol+)at%sg felttele.....................................................................40
,.2. /ineris eg.enletren+szer megol+sa elimin$i%val.....................................................................42
,.3. 0omogn lineris eg.enletren+szer...............................................................................................44
,.'. Mtrix inverznek meg)atrozsa.................................................................................................44
2
1. Bevezets
A lineris algebra a matematikban a vektorok s az gynevezett mtrixok
tla!"onsgaival #oglalkoz$ elmlet. A gyakorlati %roblmk megol"sa sorn gyakran
ksz&t'nk k'l(nb(z) tblzatokat. A tblzat matematikai meg#elel)!e a mtrix. A
mtrixok nem*sak szemlletesebb tesznek egy %roblmt+ ,anem a mtrixok k(z(tti
m-veletek a %roblma megol"sban is seg&tsget ny!tanak. .gy %l"l bizonyos
gaz"asgi #olyamatok+ %roblmk mo"ellezsre is !$l ,asznl,at$k a mtrixok illetve a
mtrixok k(z(tti m-veletek. /zz'nk egy egyszer- %l"t0
1. 2l%a3 1gy (ssze!(vetelre kt#a!ta szen"vi*set ksz&t'nk. Az 2. #a!t,oz 2 "kg
va!+ 2 "kg sonka+ 3 "kg #ran*iasalta s egy szelet kenyr kell. A 22. #a!t,oz 1 "kg va!+ 3
"kg sonka+ 2 "kg sa!t s egy szelet kenyr kell. 3en"elkezs'nkre ll 50 "kg va!+ 40 "kg
sonka+ 60 "kg #ran*iasalta+ 50 "kg sa!t s kenyrb)l 50 szelet.
a.4 6ennyi szen"vi*set ksz&ts'nk+ ,ogy a va! s a #ran*iasalta el#ogy!on7
b.4 Az 2. #a!tb$l 10 "arabot+ a mso"ik #a!tb$l 5 "arabot ksz&t'nk. 6ennyibe ker'l ez+
,a a va! ra 14 8t9"kg+ a sonk 16 8t9"kg+ a #ran*iasalt 12 8t9"kg+ a sa!t 6 8t9"kg+ a
kenyr 6 8t9"b7
..4 6aximlisan mennyi szen"vi*s ksz&t,et)7
"egol%s3 A %roblma szemlltetsre ksz&ts'nk egy tblzatot0 A tblzat
soraiban a szen"vi*s,ez sz'ksges anyagokra :alapanyagokra; vonatkoz$ a"atok+
oszlo%aiban a szen"vi*s t&%sokra :vgtermkekre; vonatkoz$ a"atok+ illetve az
ala%anyagokb$l #el,asznl,at$ mennyisgekre 5kszletre4 vonatkoz$ a"atok vannak.
2. #a!ta 22. #a!ta <szlet :"kg;
=a! :"kg9"b; 2 1 50
>onka :"kg9"b; 2 3 40
8ran*iasalta :"kg9"b; 3 0 60
>a!t :"kg9"b; 0 2 50
<enyr :"b9"b; 1 1 50
A tblzatban a szen"vi*s t&%sok,oz tartoz$ a"atok az egysgnyi vgtermk,ez
sz'ksges ala%anyag mennyisgeket !elentik. 1zek a szmok alkot!k az gynevezett
te*,nol$giai mtrixot. 1nnek szoksos !ele ?. A mtrixot alkot$ szmokat sz(gletes+
vagy kerek zr$!elbe szoktk rakni. ?e,t+
3
1
1
1
1
1
1
]
1

1 1
2 0
0 3
3 2
1 2
T
+ vagy

,
_

1 1
2 0
0 3
3 2
1 2
T
.
A kszletre vonatkoz$ a"atok a tblzatban egy oszlo%ot alkotnak ezt oszlo%mtrixnak+
vagy oszlo%vektornak nevezz'k+ a %l",oz ka%*sol$"va ez az gynevezett
kszletvektor. 1zt a k(vetkez) m$"on a",at!k meg@
1
1
1
1
1
1
]
1

50
50
60
40
50
B
+ vagy
1
1
1
1
1
1
]
1

50
50
60
40
50
b
.
Aa az 2. #a!ta szen"vi*sb)l
1
x
"arabot+ a 22. #a!tb$l
2
x
"arabot akarnk ksz&teni+
akkor az
1
]
1

2
1
x
x
x
vektor !el(li a tervezett mennyisget. 1zt szoktk tervvektornak
nevezni. A tervezett mennyisg ala%anyag sz'ksglett a ? mtrix soraiban lev) rtkek
1
x
Bgyel+ illetve
2
x
Bvel t(rtn) beszorzsval s ezen szorzatok (sszea"sval ka%!k.
1zt be&r,at!k egy oszlo%vektorba@
1
1
1
1
1
1
]
1

+
+
+
+
+
2 1
2 1
2 1
2 1
2 1
1 1
2 0
0 3
3 2
1 2
x x
x x
x x
x x
x x
.
A ks)bb megismeren") mtrix m-veletek seg&tsgvel ms,ogyan is #el&r,at$ ez a
mtrix@
1
1
1
1
1
1
]
1

+
+
+
+
+

1
]
1

1
1
1
1
1
1
]
1

2 1
2 1
2 1
2 1
2 1
2
1
1 1
2 0
0 3
3 2
1 2
1 1
2 0
0 3
3 2
1 2
x x
x x
x x
x x
x x
x
x
x T
.
1ztn rtr,et'nk a kr"sek megvlaszolsra.
a.4 Az els) kr"sre a vlaszt a
5
60 0 3
50 2
2 1
2 1
+
+
x x
x x
egyenletren"szer megol"sa a"!a. 1zt az egyenletren"szert is #el&r,at!k mtrix
m-veletekkel@
1
]
1

1
]
1

1
]
1

60
50
0 3
1 2
2
1
x
x
.
A megol"st is meg t"!k a"ni mtrixokra vonatkoz$ talak&tsokkal+ "e most a
,agyomnyos m$"szert k(vet!'k. A mso"ik egyenletb)l
20
1
x
+ &gy az els)b)l
10
2
x
.
6g meg kell vizsglnnk+ ,ogy a t(bbi CnyersanyagC megenge"iBe+ ,ogy ennyit
ksz&ts'nk a kt#a!ta szen"vi*sb)l. 1zt a k(vetkez) mtrixokra vonatkoz$
egyenl)tlensg #orm!ban &r,at!k #el@
1
1
1
1
1
1
]
1

1
]
1

1
1
1
1
1
1
]
1

50
50
60
40
50
10
20
1 1
2 0
0 3
3 2
1 2
.
Aa a balol"alon elvgezz'k a szorzst s a ka%ott ere"mnyeket (ssze,asonl&t!k a
kszlettel+ akkor azt lt!k+ ,ogy sonkb$l 10 "kg+ sa!tb$l 20 "kg mara"+ ,a a va! s a
#ran*iasalta el#ogy+ gyanis
1
1
1
1
1
1
]
1

1
]
1

1
1
1
1
1
1
]
1

30
20
60
70
50
10
20
1 1
2 0
0 3
3 2
1 2
.
b.4 A mso"ik kr"sre vonatkoz$ matematikai mo"ell a k(vetkez) m$"on &r,at$ #el@
Del(l!e
E a
az egyes ala%anyagok rt tartalmaz$ sormtrixot. ?e,t+
[ ] 6 6 12 16 14 E a
.
A #enti megol"s k(ltsgt gy ka%!k+ ,ogy az egyes anyagokb$l sz'ksges
mennyisget beszorozzk a meg#elel) egysgrral s ezeket a szorzatokat (sszea"!k.
1z %ontosan a mtrix szorzs m-velete. ?e,t+ a kr"sben szere%l) mennyisg
k(ltsgt a
5
[ ]
1
]
1

1
1
1
1
1
1
]
1

5
10
1 1
2 0
0 3
3 2
1 2
6 6 12 16 4 1
szorzat a"!a. 1l)sz(r elvgezz'k a !obbol"ali kt mtrix szorzst+ s az &gy ka%ott
vektorral szorozzk az rvektort. ?e,t+ a k(ltsg
[ ] [ ] 1520 90 60 360 560 550
15
10
30
35
25
6 6 12 16 14 + + + +
1
1
1
1
1
1
]
1

.
..4 A ,arma"ik kr"sre vonatkoz$ matematikai mo"ell a k(vetkez) m$"on &r,at$ #el@
1
1
1
1
1
1
]
1

1
]
1

1
1
1
1
1
1
]
1

50
60
40
50
1 1
2 0
0 3
3 2
1 2
2
1
x
x
+
0 + 0
2 1
x x
+
+
2 1
x x z
maximlis
1z egy gynevezett termels o%timaliz*i$s #ela"at+ amit lineris %rogramozsi
#ela"atnak is szoktak nevezni. 1zen %roblma megol"sa az F%er*i$ktats
tmak(rbe tartozik.
1ztn tr!'nk r a mtrixokkal ka%*solatos t"nival$kra.
6
2. Alapfogalmak, mveletek
2.1. 6efin7.i/3 Gegyen m s n %ozit&v termszetes szm. Aa val$s szmokat m sorb$l s
n oszlo%b$l ll$ tblzatba ren"ez'nk+ akkor val$s mxn t&%s mtrixot ka%nk.
A mtrixokat ltalban nagybet-kkel !el(l!'k+ s sokszor a t&%st is mell&r!k als$
in"exben.
Hl"l@
n x m
A
+
3 5x
B
. Az A mtrixot alkot$ elemekre az
j i
a
szimb$lmmal
,ivatkoznk+ a,ol i a sorin"ex+ ! az oszlo%in"ex. Az A mtrixot szoktk az
n x m
j i
a A
1
]
1

szimb$lmmal is !el(lni. Az elemek #elsorolsval is mega",atnk egy

mtrixot@
1
1
1
1
1
1
]
1

n m m m m
n
n
n
a a a a
a a a a
a a a a
a a a a
A
. . .
. . .
. . .
. . .
3 2 1
3 3 3 2 3 1 3
2 3 2 2 2 1 2
1 3 1 2 1 1 1

.
"egjegyzs3 1bben a !egyzetben val$s szmokb$l ll$ mtrixokkal #oglalkoznk+
"e a mtrixok elemei le,etnek vltoz$k+ #'ggvnyek s ms matematikai ob!ektmok is+
%l"l mtrixok.
2.1. "tri#ok t7p,sai
2.2. 6efin7.i/3 Gegyen n 1Bnl nagyobb termszetes szm. Az 1xn t&%s mtrixokat
sormtrixoknak vagy sorvektoroknak+ az nx1 t&%s mtrixokat oszlo%mtrixoknak
vagy oszlo%vektoroknak nevezz'k.
1zeket a vektorokat val$s szm nBeseknek+ illetve n "imenzi$s vektoroknak is szoks
nevezni. A val$s szm nBesek ,almazt szoktk n "imenzi$s trnek is nevezni+ s
n
R
B
nel !el(lni. A vektorok !el(lsre a mtrixoknl szoksos !el(lsen k&v'l mg a kisbet-s
!el(ls is elter!e"t. Hl"l gyanazt a sorvektort mega",at!k a k(vetkez) m$"okon@
[ ] 5 5 3 2
5 1

x
A
+
[ ] 5 5 3 2 a
+
( ) 5 + 5 + 3 + 2 a
.
"egjegyzs3 A val$s szmokat tekint,et!'k 1x1 t&%s mtrixoknak.
2.3. 6efin7.i/3 Az nxn t&%s mtrixot ngyzetes :kva"ratiks; mtrixnak+ vagy nBe"
ren"- mtrixnak nevezz'k.
7
?e,t a ngyzetes mtrixnak gyanannyi sora van+ mint oszlo%a.
2.&. 6efin7.i/3 Az nxn t&%s A mtrixot "iagonl mtrixnak nevezz'k+ ,a min"en i

!B
re
0
j i
a
.
A ngyzetes mtrix f-tl/jn az
i i
a
elemei (sszessgt rt!'k. ?e,t a "iagonl
mtrixban a #)tl$n k&v'l min"en elem nlla.
2.'. 6efin7.i/3 1gysgmtrixnak nevezz'k azt a "iagonl mtrixot amelynek
#)tl$!ban min"en elem 1.
Az nBe" ren"- egysgmtrix !ele
nxn
E
. Hl"l a ,arma"ren"- egysgmtrix
1
1
1
]
1

1 0 0
0 1 0
0 0 1
3 3x
E
.
2.(. 6efin7.i/3 /llamtrixnak nevezz'k azt a mtrixot amelynek min"en eleme 0.
A nlla mtrixot FBval szoktk !el(lni+ a nlla vektort o Bval.
Hl"l+
1
]
1

0 0 0
0 0 0
3 2 x
O
+
[ ] 0 0 0
3 1 3 1

x x
o O
2.!. 6efin7.i/3 1gy
nxn
A
mtrixot szimmetriks mtrixnak nevez'nk+ ,a
i j j i
a a
min"en n i 1 s
n j 1
egsz szmra.
A szimmetriks mtrix szimmetria tengelye a #)tl$!a+ gyanis+ ,a a szimmetriks
mtrixot a #)tl$!ra t'kr(zz'k+ akkor (nmagt ka%!k. /yilvnval$+ ,ogy min"en
"iagonl mtrix szimmetriks mtrix.
2.2. "veletek mtri#ok k$z$tt
1l)sz(r "e#inil!k a mtrixok k(z(tti egyenl)sget.
2.8. 6efin7.i/3 <t azonos t&%s mtrix egyenl)+ ,a meg#elel) elemeik ren"re
egyenl)ek. ?e,t+

mxn
A
I
mxn
B
+ ,a
j i
a
I
j i
b
min"en
m i 1
s
n j 1
esetn.
4
2.2.1. "tri#ok $sszea%sa
Az (sszea"s *sak azonos t&%s mtrixok k(z(tt le,etsges.
2.9. 6efin7.i/@
mxn
j i
b
j i
a
mxn
j i
b
mxn
j i
a
1
]
1

+
1
]
1

+
1
]
1

.
<t azonos t&%s mtrix (sszegt gy ka%!k+ ,ogy a meg#elel) elemeiket (sszea"!k.
Az $sszea%s t,laj%onsgai
6ivel #elttelezt'k+ ,ogy a mtrixok elemei val$s szmok ezrt az (sszea"s
ren"elkezik a val$s szmok k(z(tti (sszea"s tla!"onsgaival. /evezetesen a mtrixok
k(z(tti (sszea"s kommtat&v+ asszo*iat&v s ltezik a""it&v egysgelem+ a nllamtrix.
a.4
mxn
j i
a
mxn
j i
b
mxn
j i
b
mxn
j i
a
1
]
1

+
1
]
1

1
]
1

+
1
]
1

b.4
mxn
j i
c
mxn
j i
b
mxn
j i
a
mxn
j i
c
mxn
j i
b
mxn
j i
a
1
]
1

,
_

1
]
1

+
1
]
1

,
_

1
]
1

+
1
]
1

+
1
]
1

..4
mxn
A
J
mxn
O
I
mxn
A
2.2.2. "tri#ok kivonsa
A kivons is *sak azonos t&%s mtrixok k(z(tt le,etsges.
2.1*. 6efin7.i/3
mxn
j i
b
j i
a
mxn
j i
b
mxn
j i
a
1
]
1

1
]
1

1
]
1

.
<t azonos t&%s mtrix k'l(nbsgt gy ka%!k+ ,ogy a meg#elel) elemeiket kivon!k
egymsb$l.
A kivons t,laj%onsgai
/yilvnval$ a k(vetkez) ,rom tla!"onsg@
a.4
mxn
A
B
mxn
A
I
mxn
O
b.4
( ) ( )
mxn mxn mxn mxn mxn mxn
C B A C B A +
..4
mxn
A
B
mxn
O
I
mxn
A

9
2.2.3. "tri# szorzsa skalrral
A lineris algebra #ontos ala%m-velete a skalrral t(rtn) szorzs.
2.11. 6efin7.i/3 Aa
R
+ akkor
n x m
j i
a
n x m
j i
a
1
]
1

1
]
1

?e,t mtrixot gy szorznk egy val$s szmmal+ ,ogy min"en elemt megszorozzk az
a"ott val$s szmmal.
A skalrral t$rtn- szorzs t,laj%onsgai
a.4
( )
mxn mxn mxn mxn
B A B A + +
b.4
( )
mxn mxn mxn
A A A + +
?e,t a skalrral t(rtn) szorzs "isztribt&v a mtrixok (sszea"sra s a skalrok
(sszea"sra nzve is.
..4
mxn mxn
O A 0
%.4
mxn mxn
O O
e.4
( ) ( )
mxn mxn
A A
1z a tla!"onsg azt !elenti+ ,ogy a skalrral t(rtn) szorzs asszo*iat&v.
f.4
( )
mxn mxn mxn mxn
B A B A + 1
A
( )
mxn
B 1
mtrixot a
mxn
B
mtrix a""it&v inverznek is szoktk nevezni+ gyanis e
kt mtrix (sszege a nlla mtrix.
2.12. 6efin7.i/3 Az
k
A A A + . . . + +
2 1
azonos t&%s mtrixok lineris kombin*i$!n
a
k k
A A A C + + + . . .
2 2 1 1
mtrixot rt!'k+ a,ol
k
+ . . . + +
2 1
val$s szmok.
2.2.&. "tri# transzponltja
2.13. 6efin7.i/3 Az
n x m
A
mtrix transz%onlt!n azt a
m x n
B
mtrixot rt!'k
amelynek min"en
j i
b
elemre tel!es'l+ ,ogy
i j
a
j i
b
+ ,a
m j n i 1 + 1
.
10
?e,t mtrix transz%onlt!t gy ka%!k+ ,ogy a sorait #el*serl!'k az oszlo%aival+ azaz
t'kr(zz'k a #)tl$!ra. A transz%onlt mtrixot ltalban a #els) in"exbe &rt ? bet-vel
vagy EBgal !el(lik. ?e,t+
[ ] [ ]
nxm
i j
T
mxn
j i
a a
+ vagy
[ ] [ ]
nxm
i j
mxn
j i
a a
E
.
A transzponls t,laj%onsgai
a.4
( ) A A
E
E
b.4
( )
E E E
B A B A t t
?e,t az (sszea"s s kivons+ valamint a transz%onls sorren"!e #el*serl,et).
..4
A A
E
akkor s *sak akkor+ ,a A szimmetriks mtrix.
2. 2l%a3 Aatrozza meg az
( ) E 3 E 2 A B A
mtrixot+ ,a
1
]
1

1
]
1

2 1 1
0 3 1
+
5 0 1
5 3 2
B A
.
1."egol%s3
1
]
1

1
]
1

+
+

1
]
1

1
]
1

0 2 3
5 9 5
5 5 2 0 2 1
0 5 6 3 2 2
2 1 1
0 3 1
2
5 0 1
5 3 2
2B A
( )
1
1
1
]
1

1
1
1
]
1

1
]
1

12 12
0 9
3 6
E 3 +
0 5
2 9
3 5
0 2 3
5 9 5
E 2
E
A B A
,
( )
1
1
1
]
1

12 4
2 0
0 2
E 3 E 2 A B A
.
2."egol%s3 Alkalmaz,at!k a transz%onls tla!"onsgait is.
( )
1
1
1
]
1

1
1
1
]
1

2 0
1 3
1 1
2
5 5
0 3
1 2
2 E 2 E 2 E 3 E 2 E E 3 E 2 B A A B A A B A
1
1
1
]
1

12 4
2 0
0 2
2.2.'. "tri#ok szorzsa
A mtrixok k(z(tti szorzst kt l%sben "e#inil!k. 1l)sz(r sormtrix s oszlo%mtrix
szorzatt rtelmezz'k. 1zt a m-veletet szoktk vektorok skalrszorzatnak nevezni.
11
2.1&. 6efin7.i/3 Aa
[ ]
n xn
a a a A . . .
2 1 1

+
1
1
1
1
]
1

n
nx
b
b
b
B

2
1
1
+ akkor

+ + +
n
j
j j n n nx xn
b a b a b a b a B A
1
2 2 1 1 1 1
. . .
.
?e,t sorvektort gy szorznk oszlo%vektorral+ ,ogy a vektorok meg#elel) elemeit
:koor"intit; (sszeszorozzk s a szorzatokat (sszea"!k.
A skalrszorzat t,laj%onsgai
a.4
E
1
E
1 1 1 xn nx nx xn
A B B A

b.4
( )
1 1 1 1 1 1 1 nx xn nx xn nx nx xn
C A B A C B A + +
?e,t a vektorok skalrszorzata "isztribt&v m-velet.
..4
( ) ( ) ( )
1 1 1 1 1 1 nx xn nx xn nx xn
B A B A B A
2.1'. 6efin7.i/3 Az
mxn
A
mtrix+ valamint a
nxk
B
mtrix
nxk mxn
B A
szorzatn azt a
mxk
C
mtrixot rt!'k aminek
j i
c
eleme az
mxn
A
mtrix iBe"ik sorvektornak s a
nxk
B
mtrix
!Be"ik oszlo%vektornak skalrszorzata+ azaz
mxk
j n
b
n i
a
j
b
i
a
j
b
i
a
nxk
B
mxn
A
1
]
1

+ + + . . .
2 2 1 1
.
?e,t+ mtrixokat *sak akkor t"nk (sszeszorozni+ ,a az els) tnyez) oszlo%ainak a
szma egyenl) a mso"ik tnyez) sorainak a szmval.
A mtri#ok k$z$tti szorzs t,laj%onsgai
a.4
( ) ( )
kxl nxk mxn xl k nxk mxn
C B A C B A
?e,t+ a mtrixok k(z(tti szorzs asszo*iat&v. A "isztribt&v szably is rvnyes.
b.4
( )
nxk mxn nxk mxn nxk mxn mxn
C B C A C B A + +
..4
mxn nxn mxn mxn mxm
A E A A E
1z magyarzatot a" az egysgmtrix elnevezsre+ gyanis egy mtrix s egy meg#elel)
t&%s egysgmtrix szorzata maga a mtrix.
%.4
( )
E E E
mxn nxk nxk mxn
A B B A
?e,t kt mtrix szorzatnak transz%onlt!t gy is kiszmol,at!k+ ,ogy a mtrixok
transz%onlt!ait #or"&tott sorren"ben (sszeszorozzk.
12
e.4
kxn mxn kxm
O A O
A mtrixok k(z(tti szorzs nem kommtat&v+ gyanis #or"&tott sorren"ben le,et+ ,ogy el
sem t"!k vgezni a szorzst+ mert az els) tnyez) oszlo%ainak szma meg kell
egyezzen a mso"ik tnyez) sorainak szmval. Azonos t&%s ngyzetes mtrixoknl a
#or"&tott sorren"- szorzs is elvgez,et)+ "e az ere"mny nem biztos+ ,ogy gyanaz
lesz.
3. 2l%a3 >zmol!a ki az
BA s AB
mtrixot+ ,a
1
1
1
]
1

1
]
1

3 0
2 1
2 2
+
5 0 1
5 3 2
B A
.
"egol%s3
( ) ( ) ( )
( )
1
]
1

1
]
1

+ + + +
+ + + +

1
1
1
]
1

1
]
1

15 2
2 1
3 5 2 0 2 1 0 5 1 0 2 1
3 5 2 3 2 2 0 5 1 3 2 2
3 0
2 1
2 2
5 0 1
5 3 2
AB
( ) ( ) ( ) ( ) ( )
( ) ( )
( ) ( )
1
1
1
]
1

1
1
1
]
1

+ + +
+ + +
+ + +

1
]
1

1
1
1
]
1

12 0 3
12 3 0
0 6 6
5 2 5 0 0 3 3 0 1 3 2 0
5 2 5 1 0 2 3 1 1 2 2 1
5 2 5 2 0 2 3 2 1 2 2 2
5 0 1
5 3 2
3 0
2 1
2 2
BA

:pe.ilis szorzatok
A mtrixok k(z(tti szorzs seg&tsgvel megka%,at!k a mtrix valamelyik sort+
oszlo%t+ sor vagy oszlo% elemeinek (sszegt+ a mtrix elemeinek (sszegt+
*serl,et'nk sorokat+ vagy oszlo%okat. 1l)sz(r "e#inil!nk n,ny s%e*ilis mtrixot.
2.1(. 6efin7.i/3 Ksszegz) vektornak nevezz'k azt az nx1 t&%s vektort+ amelynek
min"en eleme 1. 1nnek !ele@ 1 .
2.1!. 6efin7.i/3 ?rivilis egysgvektoroknak nevezz'k azokat a vektorokat+ amelyek iB
e"ik eleme+ :kom%onense; 1+ a t(bbi elem 0. 1zen vektorokat
i

B vel !el(l!'k+
. + 1 ! i n i
/zz'nk n,ny s%e*ilis szorzatot.
a.4 Aa
m x n
j i
a
m x n
A
1
]
1

nxm t&%s mtrix+ j

mx1 t&%s+
i

nx1 t&%s trivilis

egysgvektor+ akkor igazak a k(vetkez) (ssze#'ggsek@
5a14
m x n
A
i

m i
a
i
a
i
a
E
2 1

1
]
1

:?e,t+ ,a egy mtrixot balr$l szorznk egy trivilis egysgvektorral+ akkor a mtrix
meg#elel) sora lesz az ere"mny.;
13
5a24
j m x n
j n
j
j
A
a
a
a

1
1
1
1
1
]
1

2
1

:?e,t+ ,a egy mtrixot !obbr$l szorznk egy trivilis egysgvektorral+ akkor a mtrix
meg#elel) oszlo%a lesz az ere"mny.;
5a34
( ) ( )
j m x n i j m x n i j i
A A a
E E

:?e,t+ ,a egy mtrixot !obbr$l is s balr$l is megszorznk egy trivilis egysgvektorral+
akkor a mtrix meg#elel) eleme lesz az ere"mny.;
b.4 Aa
m x n
j i
a
m x n
A
1
]
1

nxm t&%s mtrix+ 1

1
x m mx1 t&%s+ 1
1
x n nx1 t&%s
(sszegz) vektor+ akkor tel!es'lnek a k(vetkez) (ssze#'ggsek@
5b14
1
2 1
2 2 2 1 2
1 2 1 1 1
1
. . .
. . .
. . .
x m m x n
m n n n
m
m
A
a a a
a a a
a a a

1
1
1
1
1
]
1

+ + +
+ + +
+ + +

:?e,t+ ,a egy mtrixot !obbr$l szorznk egy (sszegz) vektorral+ akkor a mtrix egyes
soraiban szere%l) elemek (sszegei lesznek az ere"mny vektor meg#elel) elemei.;
5b24
m x n
A
n x m n
a
m
a
m
a
n
a a a
n
a a a
1
1 . . .
2 1
. . .
2
. . .
2 2 2 1 1
. . .
1 2 1 1

1
]
1

+ + + + + + + + +
:?e,t+ ,a egy mtrixot balr$l szorznk egy (sszegz) vektorral+ akkor a mtrix egyes
oszlo%aiban szere%l) elemek (sszegei lesznek az ere"mny vektor meg#elel) elemei.
5b34
( ) ( )
1 1
1 1
1 1
1 1 1 1
x m m x n n x
n
i
m
j
x m m x n n x j i
A A a

:?e,t+ ,a egy mtrixot !obbr$l is s balr$l is megszorznk egy (sszegz) vektorral+
akkor a mtrix elemeinek (sszegt ka%!k ere"mnyknt.;
&. 2l%a3 1gy ital'zletben 5 #le 'veges s(rt rlnak+ !el(l!e ezeket >1+ >2+ >3+ >5+ >5.
Az 'zlet a ,t min"en na%!n nyitva van. Az albbi tblzat tartalmazza az 'zletben
ela"ott s(r mennyisgt #a!tnknt s na%onknt is.
;tf- <e%% :zer%a =s+t$rt$k 2ntek :zombat )asrnap
:1 12 2' &* '2 1' 23 3*
:2 23 2& &3 31 1! 33 &*
:3 3' 32 3' 33 19 &3 '*
:& 32 28 38 &! 12 3& &1
:' 13 1' 8 9 1( 1! 2*
6trix m-veletek seg&tsgvel ol"!k meg ki a k(vetkez) #ela"atokat0
15
a.4 Aatrozza meg a ke""en ela"ott mennyisget.
b.4 Aatrozza meg az >5 s(rb)l egy ,t alatt ela"ott mennyisget0
..4 Aatrozza meg az egy ,t alatt (sszesen ela"ott mennyisget0
%.4 Aatrozza meg a na%i bevtelt+ ,a az egyes s(r(k 'vegenknti ra ren"re
1208t+ 1508t+ 2008t+ 1608t+ 2508t.
e.4 Aatrozza meg a ,eti bevtelt s(r #a!tnknt0
"egol%s3 Gegyen
1
1
1
1
1
1
]
1

20 17 16 9 4 15 13
51 35 12 57 34 24 32
50 53 19 33 35 32 35
50 33 17 31 53 25 23
30 23 15 52 50 25 12
7 5 x
A
.
a.4 Az A mtrix mso"ik oszlo%ban szere%l) elemei (sszegt kell meg,atrozni.
1gysgvektorral kivlaszt!k a mso"ik oszlo%ot+ ma!" (sszegz) vektorral (sszea"!k
az elemeit. ?e,t az
( )
2 7 5 5 1
1 A
x x

szorzatot kell kiszmolni.
( ) [ ] [ ]
[ ] 125 15 24 32 25 25
15
24
32
25
25
1 1 1 1 1
0
0
0
0
0
1
0
20 17 16 9 4 15 13
51 35 12 57 34 24 32
50 53 19 33 35 32 35
50 33 17 31 53 25 23
30 23 15 52 50 25 12
1 1 1 1 1 1
2 7 5 5 1
+ + + +

1
1
1
1
1
1
]
1

1
1
1
1
1
1
1
1
1
]
1

1
1
1
1
1
1
]
1

A
x x
b.4 Az A mtrix negye"ik sorban szere%l) elemek (sszege kell. A negye"ik sort
trivilis egysgvektorral val$ szorzs tn ka%!k+ az elemek (sszegt %e"ig az (sszegz)
vektorral t(rtn) szorzs tn ka%!k+ te,t a
( )
1 7 7 5
E
5
1
x x
A
( ) [ ]
1
1
1
1
1
1
1
1
1
]
1

1
1
1
1
1
1
]
1

1
1
1
1
1
1
1
20 17 16 9 4 15 13
51 35 12 57 34 24 32
50 53 19 33 35 32 35
50 33 17 31 53 25 23
30 23 15 52 50 25 12
0 1 0 0 0 1
7 5
E
5 x
A
15
[ ] [ ] 232 51 35 12 57 34 24 32
1
1
1
1
1
1
1
1
51 35 12 57 34 24 32 + + + + + +
1
1
1
1
1
1
1
1
1
1
]
1

..4 Az elemek (sszege kell+ te,t (sszegz) vektorokkal kell megszorozni az A mtrixot.
( ) [ ]
[ ] [ ] 945 94 232 257 211 197
20 17 16 9 4 15 13
51 35 12 57 34 24 32
50 53 19 33 35 32 35
50 33 17 31 53 25 23
30 23 15 52 50 25 12
1 1 1 1 1
1
1
1
1
1
1
1
20 17 16 9 4 15 13
51 35 12 57 34 24 32
50 53 19 33 35 32 35
50 33 17 31 53 25 23
30 23 15 52 50 25 12
1 1 1 1 1 1 1
1 7 7 5 5 1
+ + + +
1
1
1
1
1
1
]
1

+ + + + + +
+ + + + + +
+ + + + + +
+ + + + + +
+ + + + + +

1
1
1
1
1
1
1
1
1
]
1

1
1
1
1
1
1
]
1

x x x
A
%.4 Az egyes s(r(kb)l na%onta ela"ott mennyisget be kell szorozni a meg#elel)
egysgrral s (ssze kell a"ni ezeket a szorzatokat. Gegyen
[ ] 250 160 200 150 120
E
" .
?e,t+ a
A "
E
szorzatot kell kiszmolni.
[ ]
[ ] 31160 26000 15070 27260 26330 21230 20260
20 17 16 9 4 15 13
51 35 12 57 34 24 32
50 53 19 33 35 32 35
50 33 17 31 53 25 23
30 23 15 52 50 25 12
250 160 200 150 120
E

1
1
1
1
1
1
]
1

A "
e.4 1l)sz(r (sszegezz'k az egyes s(r(kb)l ela"ott mennyisgeket+ ma!" az &gy ka%ott
mennyisgeket meg kell szorozni a meg#elel) rral. 1,,ez ksz&t'nk egy "iagonl
mtrixot+ amelyben az rak szere%elnek a #)tl$ban.
16

1
1
1
1
1
1
1
1
1
]
1

1
1
1
1
1
1
]
1

1
1
1
1
1
1
]
1

1
1
1
1
1
1
1
20 17 16 9 4 15 13
51 35 12 57 34 24 32
50 53 19 33 35 32 35
50 33 17 31 53 25 23
30 23 15 52 50 25 12
250 0 0 0 0
0 200 0 0 0
0 0 160 0 0
0 0 0 150 0
0 0 0 0 120
1
1
1
1
1
1
]
1

1
1
1
1
1
1
]
1

1
1
1
1
1
1
]
1

25500
37120
59500
31650
23650
94
232
257
211
197
250 0 0 0 0
0 200 0 0 0
0 0 160 0 0
0 0 0 150 0
0 0 0 0 120
2.2.(. "tri# inverze
2.18. 6efin7.i/3 A ngyzetes
nxn
A
mtrix inverzn azt az
1
nxn
A
Bgyel !el(lt mtrixot
rt!'k amire tel!es'l+ ,ogy
.
1 1
nxn nxn nxn nxn nxn
E A A A A

Az inverz t,laj%onsgai
a.4
n x n n x n
E E
1
?e,t az egysgmtrix inverze (nmaga.
b.4
( )
nxn nxn
A A

1
1
?e,t egy mtrix inverznek inverze maga a mtrix.
..4 Aa ltezik az A s L mtrixok inverze akkor+
( )
1 1 1

nxn nxn nxn nxn

A B B A
>nverz ltezse
A "iagonlis mtrixok k(z(tt *sak annak ltezik inverze+ amelyiknek a #)tl$!ban
min"en elem nllt$l k'l(nb(z). Aa
0 + . . . + 0 + 0
2 1

n
# # #
+ s
1
1
1
1
1
1
]
1

n
n
n x n
#
#
#
#
$
0 0 0
0 0 0
0 0 0
0 0 0
1
2
1

+
akkor
17
1
1
1
1
1
1
1
1
1
1
1
]
1

n
n
n x n
#
#
#
#
$
1
0 0 0
0
1
0 0
0 0
1
0
0 0 0
1
1
2
1
1

.
1bb)l az is nyilvnval$+ ,ogy nem min"en ngyzetes mtrixnak ltezik inverze. Aa a
"iagonlis mtrix #)tl$!ban valamelyik elem 0+ akkor nem ltezik inverze.
Gtezik az inverze az gynevezett ,romsz(g mtrixoknak+ ,a a #)tl$!kban min"en
elem nllt$l k'l(nb(z).
2.19. 6efin7.i/3 ?els- @romsz$g mtri#nak nevezz'k azt a ngyzetes mtrixot+
amelyben a #)tl$ alatt min"en elem nlla+ als/ @romsz$g mtri#nak nevezz'k azt a
ngyzetes mtrixot+ amelyben a #)tl$ #elett min"en elem nlla.
?e,t
n x n
j i
a
n x n
A
1
]
1

#els) ,romsz(g mtrix+ ,a

0
j i
a
min"en
i j <
Bre+ illetve
n x n
j i
a
n x n
A
1
]
1

als$ ,romsz(g mtrix+ ,a

0
j i
a
min"en
i j >
Bre.
Gtezik az inverze azoknak a mtrixoknak+ amelyek az gynevezett mtrix
transz#orm*i$kkal olyan "iagonlis+ vagy ,romsz(g mtrix alakra ,oz,at$k+ a,ol a
#)tl$ban min"en elem nllt$l k'l(nb(z). Az inverz ltezsnek #elttelre ks)bb
mg visszatr'nk.
Az inverz alkalmazsa 5 "tri#egyenletek megol%sa4
a.4 ?egy'k #el+ ,ogy az
nxn
A
mtrixnak ltezik az inverze s a"ott egy nxm t&%s
nxm
B
mtrix. <eress'k azt az M mtrixot+ amire az
nxm nxn
B % A
egyenlet tel!es'l.
"egol%s3 /yilvn az M mtrix nxm t&%s lesz. Az M mtrix meg,atrozs,oz az
egyenlet min"kt ol"alt szorozzk meg balr$l az A mtrix inverzvel. 1kkor az inverz
"e#in&*i$!t s a szorzs asszo*iat&v tla!"onsgt #el,asznlva megka%!k a keresett M
mtrixot.
( )

nxm nxn nxn nxn
B A % A A
1 1
( )

nxm nxn nxn nxn
B A % A A
1 1
14


nxm nxn nxn
B A % E
1
nxm nxn
B A %
1

.
b.4 ?egy'k #el+ ,ogy az
nxn
A
mtrixnak ltezik az inverze s a"ott egy mxn t&%s
mxn
B
mtrix. <eress'k azt az M mtrixot+ amire az
mxn nxn
B %A
egyenlet tel!es'l.
"egol%s3 /yilvn az M mtrix mxn t&%s lesz. Az M mtrix meg,atrozs,oz az
egyenlet min"kt ol"alt szorozzk meg !obbr$l az A mtrix inverzvel. 1kkor az inverz
"e#in&*i$!t s a szorzs asszo*iat&v tla!"onsgt #el,asznlva+ az el)z) %ontban
le&rtak,oz ,asonl$an megka%!k a keresett M mtrixot@
1

nxn mxn
A B %
.
..4 ?egy'k #el+ ,ogy az
nxn
A
s
nxn
B
mtrixoknak ltezik az inverze s a"ott egy nxn
t&%s
nxn
C
mtrix. <eress'k azt az M mtrixot+ amire az
nxn nxn nxn
C %B A
egyenlet tel!es'l.
"egol%s3 /yilvn az M mtrix nxn t&%s lesz. Az M mtrix meg,atrozs,oz az
egyenlet min"kt ol"alt szorozzk meg balr$l az A mtrix inverzvel+ !obbr$l %e"ig a
L mtrix inverzvel. 1kkor az inverz "e#in&*i$!t s a szorzs asszo*iat&v tla!"onsgt
#el,asznlva+ az el)z) %ontokban le&rtak,oz ,asonl$an megka%!k a keresett M
mtrixot@
1 1

nxn nxn nxn

B C A %
.
19
3. )ektorterek
?ekints'nk egy = ,almazt+ amelyben rtelmezve van az (sszea"s s a val$s szmmal
val$ szorzs. ?e,t+ min"en
& ' x +
s
R
esetn
( ) & ' x +
s
& x
is tel!es'l.
A = ,almazt a val$s szmok ,almaza #(l(tti vektortrnek+ elemeit %e"ig vektoroknak
nevezz'k+ ,a tel!es'lnek az albbi #elttelek.
5a14 Az (sszea"s kommtat&v+ azaz min"en
& ' x +
esetn
x ' ' x + +
.
5a24 Az (sszea"s asszo*iat&v+ azaz min"en
& z ' x + +
esetn
( ) ( ) z ' x z ' x + + + +
.
5a34 Gtezik a o Bval !el(lt a""it&v egysgelem+ a nlla vektor+ amire igaz+ ,ogy
min"en & x Bre
x o x + .
5a&4 "in"en
& x
Bnek ltezik a""it&v inverze+ amit az x ellentett!nek
nevez'nk s !ele x . ?e,t+
( ) o x x +
.
5a'4 A val$s szmmal t(rtn) szorzs asszo*iat&v+ azaz min"en
& x
s
R +
esetn
( ) ( ) x x
.
5a(4 Nrvnyes a "isztribt&v szably+ azaz min"en
& ' x +
s
R
esetn
( ) ' x ' x + +
.
5a!4 Nrvnyes a msik "isztribt&v szably is+ azaz min"en
& x
s
R +
esetn
( ) x x x + +
.
5a84 A val$s szmmal t(rtn) szorzsnak ltezik egysgeleme+ az 1+ azaz min"en
& x Bre
x x 1
.
5a94 Aa brmely
& x
Bt nllval szorozzk+ akkor az a""it&v egysgelemet
ka%!k. ?e,t+
o x 0
.
A mtrixok k(z(tti m-veletek "e#in&*i$it s tla!"onsgait visszai"zve k(nnyen
belt,at$. Aogy az mxn t&%s val$s mtrixok ,almaza vektortr a val$s szmok
20
,almaza #(l(tt. >%e*ilisan az nx1 t&%s+ illetve az 1xn t&%s val$s mtrixok ,almaza
is vektortr a val$s szmok ,almaza #(l(tt. :A vektor elnevezst ezekre a mtrixokra
mr megel)legezt'k.; Az nx1 t&%s val$s mtrixok ,almazt
n
R
Bnel !el(l!'k. 1bben a
#e!ezetben vektor alatt ltalban oszlo%vektorokat rt'nk. A sorvektorokat
oszlo%vektorok transz%onlt!aknt #og!k le&rni.
3.1. )ektorok lineris f+gg-sge s f+ggetlensge
A vektorterek elmletben #ontos szere%et !tszanak az gynevezett linerisan #'gg)+
illetve linerisan #'ggetlen vektorok.
3.1. 6efin7.i/3 Az
n
m
R a a a + . . . + +
2 1
vektorokat linerisan
#'ggetleneknek nevezz'k+ ,a a
o a a a
m m
+ + + . . .
2 2 1 1
egyenl)sg *sak
0 + . . . + 0 + 0
2 1

m

esetn tel!es'l.
Aa #enti egyenl)sg gy is tel!es'l+ ,ogy valamely iBre
0
i

+ akkor az
n
m
R a a a + . . . + +
2 1
vektorokat linerisan f+gg-eknek
nevezz'k.
?e,t a linerisan #'ggetlen vektorok *sak trivilis :min"en egy'tt,at$ 0; lineris
kombin*i$!a le,et nlla vektor+ m&g a linerisan #'gg) vektorok nem trivilis lineris
kombin*i$!a is le,et nlla vektor.
3.1.1. Linerisan f+ggetlen vektorok t,laj%onsgai
a.4 Az
1
1
1
1
1
1
1
1
]
1

1
1
1
1
1
1
1
1
]
1

1
1
1
1
1
1
1
1
]
1

1
1
1
1
1
1
1
1
]
1

1
0
0
0
0
+ . . . +
0
0
1
0
0
+
0
0
0
1
0
+
0
0
0
0
1
3 2 1

n

21
vektorok linerisan #'ggetlenek.
1zt k(nny- beltni. =egy'k a #enti vektorok egy lineris kombin*i$!t+ s vgezz'k el
a beszorzst s az (sszea"st. 1kkor a
[ ]
E
2 1 2 2 1 1
. . . . . .
n n n
+ + +
vektort ka%!k. 1z a vektor akkor s *sak akkor nlla vektor+ ,a
0 + . . . + 0 + 0
2 1

n

. ?e,t az
n
+ . . . + +
2 1
vektorok linerisan #'ggetlenek. 1zeket a
vektorokat n "imenzi$s trivilis egysgvektoroknak nevezz'k. 1zek a vektorok #ontos
szere%et !tszanak az nx1 t&%s val$s vektorok k(z(tt. 1zt a k(vetkez) tla!"onsgban
#ogalmazzk meg.
b.4 Az n "imenzi$s tr brmely vektora egyrtelm-en el)ll&t,at$ a trivilis
egysgvektorok lineris kombin*i$!aknt.
Gegyen gyanis
[ ]
n
b b b b . . .
2 1
E

. 1kkor nyilvn tel!es'l a

n n
b b b b + + + . . .
2 2 1 1
egyenl)sg+ azaz a
b
vektor egyrtelm-en el)ll&t,at$ a
trivilis egysgvektorok lineris kombin*i$!aknt.
..4 Aa
m
a a a + . . . + +
2 1
vektorok linerisan #'ggetlenek+
akkor az
m i i
a a a a a + . . . + + + . . . + +
1 1 2 1 +
vektorok is
linerisan #'ggetlenek.
?e,t+ ,a linerisan #'ggetlen vektorok k(z'l el,agynk egy vektort+ akkor a
megmara"$ vektorok is linerisan #'ggetlenek lesznek. /y&lvn ez a tla!"onsg
#'ggetlen att$l+ ,ogy melyik vektort ,agy!k el+ s)t nem*sak egy vektor el,agysa+
,anem t(bb vektor el,agysa sem vltoztat a #'ggetlensgen.
%.4 Aa
m
a a a + . . . + +
2 1
vektorok linerisan
#'ggetlenek+ akkor az
1 1 2 2 1
+ . . . + + a a a a a
m m

vektorok is
linerisan #'ggetlenek brmely
m
+ . . . + +
3 2
val$s szmra.
1z azt !elenti+ ,ogy ,a linerisan #'ggetlen vektorokat gy alak&tnk t+ ,ogy egyik
vektor t(bbsz(r(seit levon!k az (sszes t(bbib)l akkor a ka%ott vektorok is linerisan
#'ggetlenek mara"nak.
22
e.4 Ginerisan #'ggetlenek az albbi nB"imenzi$s vektorok@
E
1
. . .
2 1 1 1 1 1
]
1

n
a a a a
+
E
2
. . .
2 2
0
2 1
]
1

n
a a a
+ . . . +
E
0 . . . 0 0
1
]
1

n n
a
n
a
+ ,a
. 0 + . . . + 0 + 0
2 2 1 1

n n
a a a
23
3.1.2. Linerisan f+gg- vektorok t,laj%onsgai
a.4 Aa a nlla vektor szere%el a vektorok k(z(tt akkor linerisan #'gg)ek. ?e,t a
o a a a
m
+ + + . . . +
1 2
vektorok linerisan #'gg)ek.
1z nyilvnval$ a nlla vektorra vonatkoz$ k(vetkez) egyenl)sgb)l@
o a a a o
m
+ + + + 0 . . . 0 0 1
2 1
.
1bben az (ssze#'ggsben a balol"alon nem min"en egy'tt,at$ nlla+ te,t a
m
a a a o .+ . . + + +
2 1
vektorok linerisan #'gg)k.
b.4 Aa
m
a a a + . . . + +
2 1
vektorok linerisan #'gg)ek+ akkor
1 2 1
+ + . . . + +
+ m m
a a a a
vektorok is linerisan #'gg)ek
brmely olyan
1 + m
a
vektorra+ amely azonos t&%s az
m
a a a + . . . + +
2 1
vektorokkal.
?e,t+ ,a linerisan #'gg) vektorok,oz ,ozzvesz'nk !abb vektorokat+ akkor linerisan
#'gg)ek mara"nak.
..4 Aa
m m
a a a a + + + . . .
2 2 1 1
+ akkor az
m
a a a a + . . . + + +
2 1
vektorok linerisan #'gg)ek.
?e,t+ ,a a vektorren"szer egy vektora a t(bbi vektor lineris kombin*i$!a+ akkor ezek
a vektorok linerisan #'gg)ek.
1bb)l a tla!"onsgb$l s a linerisan #'ggetlen vektorokra vonatkoz$ b.4
tla!"onsgb$l k(vetkezik+ ,ogy ,a az n "imenzi$s trivilis egysgvektorok,oz egy
!abb vektort ,ozzvesz'nk+ akkor az &gy ka%ott vektorok linerisan #'gg)ek lesznek.
%.4 Aa az
m
a a a + . . . + +
2 1
vektorok linerisan #'gg)ek+
akkor az
1 1 2 2 1
+ . . . + + a a a a a
m m

vektorok is linerisan #'gg)ek brmely
m
+ . . . + +
3 2
val$s szmra.
1z azt !elenti+ ,ogy ,a linerisan #'gg) vektorokat gy alak&tnk t+ ,ogy az egyik
vektor konstans szorosait levon!k az (sszes t(bbi vektorb$l akkor a ka%ott vektorok is
linerisan #'gg)ek mara"nak.
25
e.4 Aa
m
a a a + . . . + +
2 1
linerisan #'ggetlenek+ "e az
b a a a
m
+ + . . . + +
2 1
linerisan #'gg)ek+ akkor vannak
olyan
m
+ . . . + +
2 1
val$s szmok+ ,ogy
m m
a a a b + + + . . .
2 2 1 1
.
1z a tla!"onsg azt is !elenti+ ,ogy linerisan #'gg) vektorok k(z(tt min"ig van olyan
vektor+ amely el)ll&t,at$ a t(bbi vektor lineris kombin*i$!aknt.
f.4 Az n "imenzi$s vektorok k(z(tt+ te,t
3
n
Bben brmely nJ1 vektor linerisan #'gg).
1z a tla!"onsg az el)z)ekb)l egyszer-en k(vetkezik+ ,a az
b
n
+ + . . . + +
2 1
vektorokr$l van sz$.
?etsz)leges
1 2 1
+ + . . . + +
+ n n
b b b b
:nJ1; "arab nB
"imenzi$s vektor esetn az albbi el!rs seg&tsgvel belt,at!k+ ,ogy linerisan
#'gg)ek. ?ekints'k )ket sorvektoroknak s &r!k ki a koor"intikat ekkor egy :nJ1;xn
t&%s tblzatot+ mtrixot ka%nk. Az el!rs abb$l ll+ ,ogy a #'gg)sg %.4 s a
#'ggetlensg ..4 tla!"onsgait #el,asznlva talak&t!k a vektorokat gy+ ,ogy egy
oszlo%ban leg#el!ebb egy 0Bt$l k'l(nb(z) elem legyen. ?e,t tekints'k a
1
1
1
1
1
1
]
1

+ + + + n n n n n
n n n n n
n
n
b b b b
b b b b
b b b b
b b b b
1 3 1 2 1 1 1
3 2 1
2 3 2 2 2 1 2
1 3 1 2 1 1 1
. . .
. . .
. . .
. . .

mtrixot amelynek iBe"ik sora a
i
b
vektor transz%onlt!a. 8eltessz'k+ ,ogy
0
1 1
b
. A
#'gg)sg %.4+ illetve #'ggetlensg ..4 tla!"onsga miatt+ ,a az els) sorvektor
t(bbsz(r(seit levonom az (sszes t(bbi sorvektorb$l+ akkor nem vltozik a tla!"onsg.
6ivel
0
1 1
b
+ ezrt a mso"ik sorb$l az els) sor
11
1 2
b
b
B szerest+ a ,arma"ik sorb$l
az els) sor
11
1 3
b
b
Bszerest+ s &gy tovbb az nBe"ik sorb$l az els) sor
11
1
b
b
n
Bszerest+
az :nJ1;Be"ik sorb$l az els) sor
1 1
1 1
b
b
n +
Bszerest von!k ki. 1kkor a
25
1
1
1
1
1
1
1
1
1
1
]
1

+
+
+
+
+
+ n
n
n n
n
n
n
n
n
n
n n
n
n
n
n
n n
n
b
b
b
b b
b
b
b b
b
b
b
b
b
b
b b
b
b
b b
b
b
b
b
b
b
b b
b
b
b b
b
b
b
b b b b
1
1 1
1 1
1 3 1
1 1
1 1
3 1 2 1
1 1
1 1
2 1
1
1 1
1
3 1
1 1
1
3 2 1
1 1
1
2
1
1 1
1 2
2 3 1
1 1
1 2
3 2 2 1
1 1
1 2
2 2
1 3 1 2 1 1 1
. . . 0
. . . 0
. . . 0
. . .

mtrix,oz !tnk. 1nnek els) sora a
1
b
vektor transz%onlt!a+ iBe"ik sora
1
1 1
1
b
b
b
b b
i
i i

vektor transz%onlt!a+ ,a
2 1 + i n
. Aa az ! mtrixban a mso"ik
sor mso"ik eleme nem 0+ akkor ezt az el!rst #olytatva a mso"ik sor mso"ik eleme
alatt lesznek nllk. 1zt leg#el!ebb nBszer vgre,a!tva a legals$ sorban *sak nllk
lesznek+ amib)l a #'gg)sgre vonatkoz$ a.4 s %.4 tla!"onsg ala%!n k(vetkezik az
ere"eti vektorok #'gg)sge is. 1l)#or"l,at+ ,ogy nem kell n l%st vgre,a!tani+ mert
el)bb ki!(n egy tiszta 0 sor. Aa
0
1 1
b
+ akkor vagy sor*servel+ vagy oszlo%*servel
el le,et rni+ ,ogy az els) sor els) eleme ne legyen 0. A #'gg)sg s #'ggetlensg
nyilvn nem #'gg a vektorok sorren"!t)l+ te,t a sor*sere le,etsges. Az oszlo%*sere
*sak a koor"intk sorren"!t vltoztat!a+ ,a min"en vektorban megt(rtnik a meg#elel)
koor"intk *ser!e+ akkor nem vltozik a #'gg)sg+ illetve #'ggetlensg. /yilvn ezzel
az el!rssal megka%,at!k egy vektorren"szer linerisan #'ggetlen vektorainak szmt
is. /zz'nk egy %l"t.
'. 2l%a3 Gegyen
[ ] 5 3 2 1
1
b
+
[ ] 2 3 5 2
2
b
+
[ ] 5 3 2 1
3
b
+
[ ] 5 2 7 3
5
b
+
[ ] 2 1 3 1
5
b
. ?"!k+ ,ogy ezek a vektorok linerisan #'gg)ek.
Aatrozzk meg+ ,ogy ,ny linerisan #'ggetlen vektor van k(z(tt'k0
"egol%s3
26
0ls- talak7ts3 A mso"ik sorb$l az els) sor ktszerest+ a ,arma"ik sorb$l az els) sor
:B1;B szerest+ a negye"ik sorb$l az els) sor ,romszorost+ az (t("ik sorb$l az els) sor
egyszerest von!k le.
"so%ik talak7ts3 A ,arma"ik sorb$l a mso"ik sor ngyszerest+ a negye"ik sorb$l
a mso"ik sor egyszerest+ az (t("ik sorb$l az els) sor egyszerest von!k le.
;arma%ik talak7ts3 8el*serl!'k az (t("ik s a ,arma"ik sort.
Aegye%ik talak7ts3 A negye"ik sorb$l a ,arma"ik sor :B5;B szerest+ az (t("ik sorb$l
a ,arma"ik sor tizenkett)Bszerest von!k le.
Bt$%ik talak7ts3 Az (t("ik sorb$l a negye"ik sor
,
_

15
16
Bszerest von!k le.
1
1
1
1
1
1
]
1

1
1
1
1
1
1
]
1

1
1
1
1
1
1
]
1

1
1
1
1
1
1
]
1

32 12 0 0
2 5 0 0
5 1 0 0
6 3 1 0
5 3 2 1
5 1 0 0
2 5 0 0
32 12 0 0
6 3 1 0
5 3 2 1
2 2 1 0
4 7 1 0
4 0 5 0
6 3 1 0
5 3 2 1
2 1 3 1
5 2 7 3
5 3 2 1
2 3 5 2
5 3 2 1
1
1
1
1
1
1
]
1

1
1
1
1
1
1
]
1

0 0 0 0
15 0 0 0
5 1 0 0
6 3 1 0
5 3 2 1
16 0 0 0
15 0 0 0
5 1 0 0
6 3 1 0
5 3 2 1
Az tols$ tblzatb$l az is leolvas,at$+ ,ogy a
3
b
vektor el)ll&t,at$ a
5 5 2 1
+ + + b b b b
vektorok lineris kombin*i$!aknt+ valamint ez a 5 vektor linerisan #'ggetlen.
3.2. Bzis, bzistranszform.i/
A linerisan #'ggetlen vektorok tla!"onsgainak b.4 %ont!a ala%!n t"!k+ ,ogy az nB
"imenzi$s trben min"en vektor egyrtelm-en el)ll&t,at$ az gynevezett trivilis
egysgvektorok lineris kombin*i$!aknt. /yilvn+ az eml&tett egysgvektorokon k&v'l
ms vektorok is vannak+ amelyek lineris kombin*i$!aknt az (sszes t(bbi vektor
el)ll&t,at$. A vektorterek vizsglatnl #ontos szere%et !tszanak azok a linerisan
#'ggetlen vektorok amelyek lineris kombin*i$!aknt az (sszes t(bbi vektor
el)ll&t,at$. 1zen vektorokkal ka%*solatos a k(vetkez) "e#in&*i$.
3.2. 6efin7.i/3 Az nB"imenzi$s vektorok k(z(tt n linerisan #'ggetlen vektort bzisnak
nevez'nk.
27
A bzis #ontos szere%et !tszik a lineris terek elmletben. 1zt #e!ezi ki a k(vetkez)
ttel.
1. Ttel3 Aa
n
b b b + . . . + +
2 1
az n B "imenzi$s tr egy
bzisa+ akkor a tr brmely
a
vektora egyrtelm-en el)ll&t,at$ a bzisvektorok
lineris kombin*i$!aknt. ?e,t egyrtelm-en lteznek olyan
n
+ . . . + +
2 1
val$s szmok+ ,ogy
n n
b b b a + + + . . .
2 2 1 1
.

3.2.1. Bzistranszform.i/
A linerisan #'ggetlen vektorok tla!"onsgaib$l k(vetkezik+ ,ogy egy vektortrben
t(bb bzis is van. 8ontos %roblma+ ,ogy ,a ismer!'k a tr egy c vektornak
el)ll&tst egy bzisban+ akkor ,ogyan le,et meg,atrozni a c vektor el)ll&tst
valamelyik msik bzisban. Az erre vonatkoz$ el!rst nevezik bzistransz#orm*i$nak.
A bzistransz#orm*i$t l%senknt ,a!t!k vgre. 1l)sz(r az els) bzis egy vektort
*serl!'k ki a mso"ik bzis valamelyik vektorra+ ma!" ezt az el!rst #olytatva az els)
bzis min"en vektort ki*serl!'k a mso"ik bzis egyBegy vektorra. Az ere"eti bzis
egy vektornak ki*serlst az ! bzis valamelyik vektorra elemi
bzistransz#orm*i$nak nevezz'k.

3.2.2. 0lemi bzistranszform.i/
?ekints'k a tr kt bzist
n
b b b + . . . + +
2 1
legyen az
egyik bzis s
n
a a a + . . . + +
2 1
legyen a msik bzis.
6ivel a vektorok sorren"!e a bzisban nem #ontos+ ezrt a
1
b vektort *serl!'k ki az
1
a
vektorral. A
c
vektor s az
1
a
vektor is el)ll&t,at$ a
n
b b b + . . . + +
2 1
vektorok lineris kombin*i$!aknt.
?egy'k #el+ ,ogy
n n
b b b c + + + . . .
2 2 1 1
+
n n
b b b a + + + . . .
2 2 1 1 1
.
24
Az elemi bzistransz#orm*i$ vgre,a!tsa algebrailag azt !elenti+ ,ogy az
1
a
vektor
el)ll&tsb$l ki#e!ezz'k a
1
b vektort+ ma!" a c vektor el)ll&tsba vissza,elyettes&t!'k
a
1
b vektor ,elyett a ka%ott ki#e!ezst s elvgezz'k az (sszevonsokat. ?e,t+ ,a
0
1

+ akkor
:1;
n
n
b b a b
1
2
1
2
1
1
1
. . .
1

+
:2;
n
n
n
b b a c

,
_

+ +

,
_

+

1
1
2
1
2 1
2 1
1
1
. . .

.
1zt szoks tblzatban #el&rni.
29
2n"l$ tblzat. 1lemi bzistransz#orm*i$ tn.
1
a c

1
b c
1
b
E
1

1
a

1
1

1
1

2
b
2

2
b
1
2

1
2 1
2

n
b
n

n
b
1

1
1

n
n

Az elemi bzistransz#orm*i$ tblzatnak kit(ltse gyanazon l%sek ismtlsvel

vgre,a!t,at$. A k(vetkez) l%seket kell vgre,a!tani.
a.4 1l"(nt!'k+ ,ogy a tblzat els) oszlo%ban szere%l) bzis melyik elemt akar!k
ki*serlni a tblzat els) sorban lev) valamely vektorra+ :melyik vektort akar!k
bevonni a bzisba;. A ki*serlen") vektor sorban s a bevonan"$ vektor
oszlo%ban nllt$l k'l(nb(z) szmnak kell lenni. 1zt szoktk generl$ elemnek
nevezni+ s valamilyen m$"on !el(lni+ most *sillaggal !el(lt'k. 1ztn az !
tblzatot kit(lt,et!'k a rgi tblzat meg#elel) elemeinek #el,asznlsval.
b.4 Az els) oszlo%ban az ! bzis elemei szere%elnek+ az els) sorba %e"ig beker'l a rgi
bzis ki*serlt eleme a bzisba bevont vektor ,elyre.
1ztn az :1;+ illetve :2; #ormlk ala%!n szmol,at!k ki az ! tblzat elemeit az
albbi ngy l%sben.
..4 A generl$ elem ,elyett a re*i%rokt &r!k. :Az :1; #ormla !obbol"ali els) tag!a
ala%!n+
1

,elyett
1
1

.;
%.4 A generl$ elem sorban a t(bbi elemet leoszt!k a generl$ elemmel s ezeket a
,nya"osokat &r!k az ! tblzatba. :A :2; #ormla !obbol"ali els) tag!a ala%!n+
1

,elyett
1
1

.;
e.4 A generl$ elem oszlo%ban a t(bbi elemet leoszt!k a generl$ elemmel s ezen
,nya"osok :B1;Bszerest &r!k az ! tblzatba. :Az :1; #ormla !obbol"ali mso"ik+
,arma"ik s &gy tovbb+ az nBe"ik tag!a ala%!n+
i

,elyett
n i
i
+ . . . + 3 + 2 +
1

.;
f.4 A t(bbi elem szm&tsa az albbi sma szerint t(rtnik. =essz'k a generl$ elem
sorban s a kiszm&tan"$ elem oszlo%ban lev) szmot+ illetve a generl$ elem
30
oszlo%ban s a kiszm&tan"$ elem sorban lev) szmot+ ezek szorzatt eloszt!k a
generl$ elemmel. Az &gy ka%ott szmot kivon!k a kiszm&tan"$ elemb)l s ezt a
k'l(nbsget &r!k az ! tblzat meg#elel) ,elyre. :A :2; #ormla !obbol"ali
mso"ik+ ,arma"ik s &gy tovbb nBe"ik tag!a ala%!n+
i

,elyett
n i
i
i
+ . . . + 3 + 2 +
1
1

.;
1zekben a #ormlkban szere%l) ngy szm min"ig egy tglala% 5 *s*st alkot!a. A
generl$ elem s a kiszm&tan"$ elem van a tglala% egyik tl$!nak kt vg%ont!ban.
A tglala% msik tl$!nak vg%ont!aiban %e"ig a generl$ elem oszlo%ban s egyttal
a kiszmolan"$ elem sorban lev) szm+ illetve a generl$ elem sorban s egyttal a
kiszm&tan"$ elem oszlo%ban lev) szm van.
1. "egjegyzs A generl$ elemmel osztannk kell ezrt k(nnyebb szmolni+ ,a 1Bet
vlasztnk generl$ elemnek.
2. "egjegyzs A bzisb$l kies) vektort nem min"ig szoktk be&rni az ! tblzatba &gy
a koor"intit sem kell kiszmolni.
1z az el!rs a bzistransz#orm*i$n k&v'l alkalmas vektorok lineris #'gg)sgnek+
#'ggetlensgnek el"(ntsre+ a ks)bb trgyalt lineris egyenletren"szerek
megol"sra+ mtrix inverznek kiszmolsra+ mtrix egyenletek megol"sra is.
(. 2l%a3 A"ottak az [ ] 2 2 1
E
1
a + [ ] 5 5 2
E
2
a + [ ] 5 3 1
E
3
a +
[ ] 11 4 3
E
c
vektorok.
Oll&tsk el) a
c
vektort az
1
a
+
2
a
+
3
a
vektorok lineris kombin*i$!aknt0
"egol%s3 6ivel
3 2 1
11 4 3 c + +
+ ezrt a trivilis bzis elemeit ki kell
*serln'nk az
1
a
+
2
a
+
3
a
vektorokra. <sz&ts'k el az in"l$ tblzatot.
1
a

2
a

3
a c
1
1E 2 1 3
2
2 5 3 4
3
2 5 5 11
31
1l)sz(r az
1
a
vektort von!k be a bzisba az
1

vektor ,elyett.
1

2
a

3
a c
1

2
a

3
a c
1
a

1
1

1
2

1
1

1
3

1
a 1 2 1 3
2

1
2

1
2 2
5

1
1 2
3

1
3 2
4

2
2 1E 1 2
3

1
2

1
2 2
5

1
1 2
5


1
3 2
11


3
2 1 2 5
:/yilvn az
1
a
vektort bevon,attk volna a bzisba a t(bbi vektor ,elyett is+ mivel az
oszlo%ban min"en elem nllt$l k'l(nb(z).;
Az
2
a
vektort bevon,at!k az
2

+ vagy
3

vektor ,elyett+ most az

2

,elyett von!k
be.

1

3
a c
1

3
a

c
1
a
1
2 2
1

1
2

1
2 1
1

1
2 2
3

1
a 5 B2 B1 B1
2
a

1
2

1
1

1
1

1
2

2
a 2 1 1 2
3

1
1 2
2



1
1

1
1 1
2

1
1 2
5

3
0 B1 1E 3

1

c
1

c
1
a
1
0 2
5

( )
1
1 1
2


1
1

1
3 1
1


1
a 5 B2 1 2
2
a

1
1 0
2


1
1 1
1

1
1

1
1 3
2

2
a 2 1 B1 B1
3
a

1
0

1
1

1
1
1
3
3
a 0 B1 1 3
?e,t ki*serlt'k az
3
a
s
3

vektorokat is. 1bb)l az is k(vetkezik+ ,ogy az

1
a
+
2
a
+
3
a
vektorok linerisan #'ggetlenek. Az tols$ tblzatb$l az tols$ oszlo% elemei a"!k
az
1
a
+
2
a
+
3
a
vektorok egy'tt,at$it a c vektor el)ll&tsban.
?e,t+
( )
3 2 1
3 1 2 a a a c + +
.
!. 2l%a3 A"ottak az [ ] 1 2 2 1
E
1
a + [ ] 2 5 5 2
E
2
a +
[ ] 1 3 3 1
E
3
a
+ [ ] 0 1 1 0
E
5
a
vektorok. Ginerisan #'ggetlenekBe7
"egol%s3 Az
1
a
+
2
a
+
3
a
+
5
a
vektorok akkor s *sak akkor linerisan #'ggetlenek+
,a bzist alkotnak+ azaz trivilis bzis min"egyik elemt ki t"!k *serlni ezen
vektorokra. <sz&ts'k el az in"l$ tblzatot.
1
a

2
a

3
a

5
a
1
1E 2 1 0
32
2
2 5 3 1
3
2 5 3 1
5
1 2 1 0
1l)sz(r az
1
a
vektort von!k be a bzisba az
1

vektor ,elyett.
1

2
a

3
a

5
a
1

2
a

3
a

5
a
1
a

1
1

1
2

1
1

1
0

1
a 1 2 1 0
2

1
2

1
2 2
5

1
1 2
3

1
0 2
1

2
2 1E 1 1
3

1
2

1
2 2
5

1
1 2
3

1
0 2
1

3
2 1 1 1
5

1
1

1
2 1
2

1
1 1
1

1
0 1
0

5
1 0 0 0
:/yilvn az
1
a
vektort bevon,attk volna a bzisba a t(bbi vektor ,elyett is+ mivel az
oszlo%ban min"en elem nllt$l k'l(nb(z).;
Az
2
a
vektort bevon,at!k az
2

+ vagy
3

vektor ,elyett+ most az

2

,elyett von!k
be.

1

3
a

5
a
1

3
a

5
a
1
a
1
2 2
1

1
2

1
2 1
1

1
2 1
0

1
a 5 B2 B1 B2
2
a

1
2

1
1

1
1

1
1

2
a 2 1 1 1
3

1
1 2
2



1
1

1
1 1
1

1
1 1
1

3
0 B1 0 0
5

1
; 2 : 0
1


1
0

1
1 0
0

1
1 0
0

5
1 0 0 0
1bb)l a tblzatb$l ki"er'l+ ,ogy az
3
a
s
5
a
vektor nem von,at$ be az
3

s
5

vektorok ,elyett+ te,t az

1
a
+
2
a
+
3
a
+
5
a
vektorok linerisan #'gg) ren"szert alkotnak.
1z nem megle%)+ gyanis
1 2 5 1 2 3
2 + a a a a a a
.
Az is igaz+ ,ogy az
1
a
+
2
a
+
3
a
+
5
a
vektorok k(z(tt 2 linerisan #'ggetlen vektor van+
%l"l az
1
a
s
2
a
linerisan #'ggetlenek.
33
3.3. "tri# rangja
3.3. 6efin7.i/3 1gy A mtrix rang!n a linerisan #'ggetlen oszlo%vektorai maximlis
szmt rt!'k.
Az A mtrix rang!t r:A;Bval !el(l!'k.
3.3.1. A mtri# rangjnak t,laj%onsgai
a.4
( ) 0 A (
min"en A mtrixra+ r:A; I 0 akkor s *sak akkor+ ,a az A mtrix
nlla mtrix.
b.4 Aa az A mtrix rang!a r+ akkor az A mtrix linerisan #'ggetlen
sorvektorainak maximlis szma is r.
..4 Aa A mxn t&%s mtrix+ akkor
( ) m A (
mxn

s
( ) n A (
mxn

.
%.4 6trix rang!a nem vltozik+ ,a el,agynk bel)le olyan sort :oszlo%ot;
aminek min"en eleme 0+ vagy ,ozzvesz'nk olyan sort :oszlo%ot; aminek
min"en eleme 0.
A mtrix rang!nak meg,atrozsa a linerisan #'gg)+ illetve linerisan #'ggetlen
vektorok tla!"onsgait #el,asznlva le,etsges. 1zen tla!"onsgok ltal biztos&tott
talak&tsokat a mtrix elemi talak&tsainak nevezz'k. A k(vetkez) tla!"onsgokban
(ssze#oglal!k azokat az talak&tsokat+ amelyek nem vltoztat!k meg a mtrix rang!t.
e.4 1gy mtrix rang!a nem vltozik+ ,a kt sort :oszlo%t; #el*serl!'k.
f.4 1gy mtrix rang!a nem vltozik+ ,a transz%onl!k.
g.4 1gy mtrix rang!a nem vltozik+ ,a valamelyik sornak :oszlo%nak;
konstans szorost ,ozza"!k egy msik sor,oz :oszlo%,oz;.
@.4 1gy mtrix rang!a nem vltozik+ ,a valamelyik sornak :oszlo%nak; min"en
elemt szorozzk egy nllt$l k'l(nb(z) szmmal.
1zen talak&tsok seg&tsgvel egy mtrix "iagonlis mtrix alakra ,oz,at$. A
"iagonlis mtrix oszlo%vektorai akkor s *sak akkor linerisan #'ggetlenek+ ,a a
#)tl$ban min"en elem nllt$l k'l(nb(z). 1zrt meg#ogalmaz,at!k a mtrix
inverznek ltezsre vonatkoz$ ttelt.
2. Ttel3 Az
n x n
A
ngyzetes mtrixnak akkor s *sak akkor ltezik az inverze+ ,a
( ) n A (
n x n

.
35
"egjegyzs3 Aa az elemi talak&tsok #el,asznlsval ka%ott mtrixnak ltezik
inverze+ akkor az ere"eti mtrixnak is ltezik az inverze+ "e az talak&tott mtrix
inverzb)l az ere"eti mtrix inverzt nem t"!k meg,atrozni. A lineris
egyenletren"szerek trgyalsnl ltni #og!k+ ,ogy az elemi talak&tsok az inverz
kiszm&tsnl is ,asznl,at$k.
8. 2l%a3 Aatrozza meg az
1
1
1
1
]
1

3 5 3 2 1
12 12 9 6 3
5 4 6 5 2
5 5 3 2 1
A
mtrix rang!t0
"egol%s3 Az els) talak&ts sorn a mso"ik sorb$l els) sor ktszerest+ a ,arma"ik
sorb$l az els) sor 3 szorost+ a negye"ik sorb$l az els) sor :B 1; szerest von!k ki.
.
0 0 0 0 0
3 0 0 0 0
1 1 0 0 0
5 5 3 2 1
1 1 0 0 0
0 0 0 0 0
3 0 0 0 0
5 5 3 2 1
3 5 3 2 1
12 12 9 6 3
5 4 6 5 2
5 5 3 2 1
1
1
1
1
]
1

1
1
1
1
]
1

1
1
1
1
]
1

A mso"ik talak&ts sorn #el*serlt'k a ,arma"ik s negye"ik sort+ tna a mso"ik s
a ,arma"ik sort. /em kell tovbb alak&tani+ mert ebb)l ltszik+ ,ogy a mtrix rang!a 3.
?e,t+
( ) 3 A (
.
35
&. 1az%asgi alkalmazsok
&.1. Te.@nol/giai mtri#
&.1. 6efin7.i/@ ?egy'k #el+ ,ogy egy 'zem mB#le ala%anyagb$l nB#le ksztermket
ksz&t. Del(l!e
j i
)
az iBe"ik ala%anyagb$l a !Be"ik vgtermk egysgnyi
mennyisg,ez #el,asznlt mennyisget. 1kkor a
mxn
j i
) T
1
]
1

mtrixot te.@nol/giai
mtri#nak nevezz'k.
&.2. 6efin7.i/@ ?egy'k #el+ ,ogy az els) vgtermkb)l
1
)
+ a mso"ikb$l
2
)
+ a
,arma"ikb$l
3
)
s &gy tovbb az nBe"ikb)l
n
)
mennyisget akarnk termelni. A
[ ]
E
3 2 1
. . .
n
) ) ) ) )
oszlo%vektort tervvektornak
nevezz'k.
&.3. 6efin7.i/@ ?egy'k #el+ ,ogy az els) ala%anyag egysgnyi mennyisgnek ra
1
a
+ a
mso"ik
2
a
+ s &gy tovbb+ az mBe"ik ala%anyag egysgnyi mennyisgnek ra
m
a
.
1kkor a
[ ]
m a
a a a c . . . E
2 1

vektort alapanyag rvektornak

nevezz'k.
A mtrix m-veletek seg&tsgvel kiszmol,at!k a termelsi terv ala%anyag sz'ksglett
s ala%anyag k(ltsgt.
&.1.1. A termelsi terv alapanyag sz+ksglete s k$ltsge
a.4 A
)
tervvektornak meg#elel) termels alapanyag sz+ksglett a
) T
szorzat a"!a.
b.4 A tervezett termels alapanyag k$ltsgt az
( ) ) T c
a

E
szorzat a"!a.
..4 A tervezett termels fajlagos alapanyag k$ltsgt az
T c
a

E
szorzat a"!a.
&.2. <$zvetlen s teljes rfor%7tsok mtri#a
A gyrtsi #olyamatokban nem*sak ala% s vgtermkek+ ,anem k(zb'ls) termkek is
el)#or"l,atnak. Az egyes termkek egysgnyi mennyisgbe k(zvetlen'l be%'l)
36
termk mennyisgeket szintn egy mtrixba ren"ez,et!'k. 1z a k(zvetlen r#or"&tsok
mtrixa.
&.&. 6efin7.i/@ ?egy'k #el+ ,ogy egy gyrtsi #olyamatban
n
A A A + . . . + +
2 1
termkek vesznek rszt. Del(l!e
j i
k
azt a mennyisget+ mennyi az
j
A
termk egysgnyi mennyisgbe az
i
A
termkb)l
k(zvetlen'l be%'l. A
n nx
j i
k *
1
]
1

mtrixot k$zvetlen bep+lsek vagy k$zvetlen

rfor%7tsok mtrixnak nevezz'k.
1bben a mtrixban a *sak 0Bb$l ll$ oszlo%ok az ala%termkek,ez+ a *sak 0Bb$l ll$
sorok a vgtermkek,ez tartoznak. :Pgyanis az ala%termkbe nem %'l be ms termk+
a vgtermk %e"ig nem %'l be ms termkbe.; A < mtrix #)tl$!ban min"en elem 0+
valamint+ ,a
0
j i
k
+ akkor
0
i j
k
.
A < mtrixb$l nem "er'l ki+ ,ogy az egyes ala%termkekb)l (sszesen mennyi kell egyB
egy vgtermk+ vagy k(zb'ls) termk egysgnyi mennyisg,ez. 1zt+ a mr ismert
te*,nol$giai mtrixot a < mtrixb$l a
( )
1
* E T

#ormlval le,et kiszmolni+ a,ol 1 a meg#elel) t&%s egysgmtrix.
&.'. 6efin7.i/@ A ? mtrixot tel!es r#or"&tsok mtrixnak nevezz'k.
A ? mtrix
j i
)
eleme !elenti azt a mennyisget amennyi az
i
A
termkb)l az
j
A
termk egysgnyi mennyisgbe (sszesen be%'l. A ? mtrix #)tl$!ban nyilvn min"en
elem 1.
A tervezett termels k(ltsgt az el)z)ek,ez ,asonl$an szmol!k+ azaz az a.4, b.4, ..4
%ontokban le&rtak itt is rvnyesek *sak a
E
a
c
s a
)
vektorokat meg#elel) szm 0Bval
ki kell egsz&teni+ ,ogy a szorzsok elvgez,et)k legyenek. A
E
a
c
vektorban a k(zb'ls)
termkek,ez s a vgtermkek,ez tartoz$ elemek ,elyre 0Bt &rnk+ a
)
tervvektorban
%e"ig az ala%termkeknek meg#elel) ,elyekre &rnk 0Bt.
&.3. Bevtel s @aszon szm7ts
A mtrix m-veletek seg&tsgvel a termelsi terv bevtelt+ illetve ,asznt is ki t"!k
szmolni.
37
&.(. 6efin7.i/3 A
[ ]
n
" " " " . . . E
2 1

vektort rvektornak nevezz'k+ a,ol

i
"
az iB
e"ik termk egysgnyi mennyisgnek az ela"si ra.
A termelsi #olyamatban az ala%anyagok rai mellett ms k(ltsgek is #elmer'l,etnek.
2lyen k(ltsg %l"l a mnkabr+ a *somagols vagy raktrozs k(ltsge. 1zen
k(ltsgek egy rsze besorol,at$ az ala%anyag k(ltsgek k(z+ %l"l az $rabr+ ekkor a
< mtrixban a mnkai")nek is lesz egy oszlo%a s egy sora+ &gy az $rabr meg!elenik a
E
a
c
vektorban. 1zen a k(ltsgek msik rsze *sak a vgtermkek mennyisgt)l #'gg+
ezrt egy
E

c
vektorban szoktk mega"ni. 1ztn kiszmol,at!k a termelsi terv
bevtelt+ illetve ,asznt. Gegyen
( ) ) R
a
)
termelsi terv,ez tartoz$ bevtel. 1kkor
( ) ) " ) R
E
.
Gegyen
( ) ) +
a
)
termelsi terv,ez tartoz$ ,aszon. 1kkor
( ) ( ) ) c ) T c ) " ) +
a

E E E
.
9. 2l%a3 1gy vllalat 6 #le ala%anyag+ :A1+ A2+ A3+ A5+ A5+ A6; #el,asznlsval 5
vgtermket :?1+ ?2+ ?3+ ?5+ ?5; gyrt. Az egyes vgtermkek egysgnyi
mennyisg,ez sz'ksges ala%anyag mennyisgeket kgBban az albbi tblzat
tartalmazza. A tblzat tols$ oszlo%ba az ala%anyagok rait &rtk 8t9kgBban+ az tols$
el)tti sor a tervezett termelst tartalmazza egysgben+ az tols$ sor a vgtermkek
ela"si rait tartalmazza ezer8t9egysgBben.
T1 T2 T3 T& T' Alapanyag r
A1 *,2 *,' * * *,1 23**
A2 *,3 *,2 *,3 * * 33**
A3 * *,1 *,1 *,1 *,2 &&**
A& * *,2 *,1 *,2 * ''**
A' *,& * *,2 *,1 *,& (!**
A( *,3 * *,3 * *,9 &3**
Terv 3* 2* '* &* 2*
Cr 13 1' 8 9 1(
a.4 Aatrozza meg a #a!lagos ala%anyag k(ltsget0
b.4 Aatrozza meg a termelsi terv ,asznt.
"egol%s3
a.4 Aa 5 6 x
T
!el(li az a"ott tblzat ala%anyagokra s vgtermkekre vonatkoz$ rszt+
valamint
E
a
c
!elenti az ala%anyag rvektort+ akkor a
T c
a
E
szorzatot kell kiszmolni.
?e,t
34
[ ]
[ ] 7660 2210 5610 3350 5520
9 + 0 0 3 + 0 0 3 + 0
5 + 0 1 + 0 2 + 0 0 5 + 0
0 2 + 0 1 + 0 2 + 0 0
2 + 0 1 + 0 1 + 0 1 + 0 0
0 0 3 + 0 2 + 0 3 + 0
1 + 0 0 0 5 + 0 2 + 0
5300 6700 5500 5500 3300 2300
5 6
E

1
1
1
1
1
1
1
1
]
1

x a
T c
b.4 Aa
E
"
!el(li a vgtermkek ela"si rb$l k%zett vektort+ ) !el(li a
tervvektort+ akkor a
( ) ) T c ) " ) +
x a

5 6
E
rtket kell kiszmolni. ?e,t+
( ) [ ] [ ]
3 . 1064 7 . 701 1770
20
50
50
20
30
7660 2210 5610 3350 5520
1000
1
20
50
50
20
30
16 9 4 15 13
5 6
E E

1
1
1
1
1
1
]
1

1
1
1
1
1
1
]
1

) T c ) " ) +
x a
?e,t a ,aszon 1 064 300 8t.
1*. 2l%a3 1gy *g 3 #le ala%anyag+ :A1+ A2+ A3; #el,asznlsval 2 #lksztermket+
:81+ 82; s 3 vgtermket :?1+ ?2+ ?3; gyrt. A #lksztermkek s vgtermkek
egysgnyi mennyisg,ez sz'ksges ala%anyag mennyisgeket kgBban az albbi
tblzat tartalmazza.
?1 ?2 T1 T2 T3
A1 2 ' ' ( 1
A2 1 2 * & '
A3 3 * 3 * 2
Az 81 #lksz termkb)l a ?1 vgtermk egysgnyi mennyisg,ez 2 egysg+ a ?2
vgtermk egysgnyi mennyisg,ez 3 egysg+ a ?3 vgtermk egysgnyi
mennyisg,ez 1 egysg sz'ksges. Az 82 #lksztermk esetben ezek az rtkek
ren"re 2+ 1+ 1.
a.4 Aatrozza meg a tel!es r#or"&tsok mtrixt0
b.4 Aatrozza meg+ ,ogy mennyi ala%anyagra+ illetve mennyi #lksztermkre van
sz'ksg+ ,a a vgtermkekb)l 100 B 100 egysget+ a #lksztermkekb)l %e"ig tovbbi
200 B200 egysget akarnk gyrtani0
"egol%s3
a.4 .r!k #el a k(zvetlen r#or"&tsok mtrixt0 1z egy 4x4 t&%s mtrix lesz. Del(l!e
4 4 x
*
ezt a mtrixot. ?e,t
39
1
1
1
1
1
1
1
1
1
1
1
]
1

0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
1 1 2 0 0 0 0 0
1 3 2 0 0 0 0 0
2 0 3 0 3 0 0 0
5 5 0 2 1 0 0 0
1 6 5 5 2 0 0 0
4 4 x
*
A tel!es r#or"&tsok mtrixt a ( )
1
* E T #ormlval szmol,at!k ki. ?e,t+
( )
1
1
1
1
1
1
1
1
1
1
1
]
1

1
1
1
1
1
1
1
1
1
1
1
]
1

1 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0
1 1 2 1 0 0 0 0
1 3 2 0 1 0 0 0
5 9 9 0 3 1 0 0
4 9 6 2 1 0 1 0
4 17 19 5 2 0 0 1
1 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0
1 1 2 1 0 0 0 0
1 3 2 0 1 0 0 0
2 0 3 0 3 1 0 0
5 5 0 2 1 0 1 0
1 6 5 5 2 0 0 1
1
1
* E T
.
b.4 Aa ) !el(li a tervvektort+ akkor a
) T ,
mtrixot kell kiszmolni. ?e,t+
1
1
1
1
1
1
1
1
1
1
1
]
1

1
1
1
1
1
1
1
1
1
1
1
]
1

1
1
1
1
1
1
1
1
1
1
1
]
1

100
100
100
600
400
2900
2900
5400
100
100
100
200
200
0
0
0
1 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0
0 0 1 0 0 0 0 0
1 1 2 1 0 0 0 0
1 3 2 0 1 0 0 0
5 9 9 0 3 1 0 0
4 9 6 2 1 0 1 0
4 17 19 5 2 0 0 1
) T ,
?e,t az A1 ala%anyagb$l 5400+ az A2 ala%anyagb$l 2900+ az A3 ala%anyagb$l 2900
egysg kell a tervezett termels,ez.
50
'. Lineris egyenletren%szerek
'.1. 0gyenletren%szer fogalma, megol%@at/sg felttele
'.1. 6efin7.i/3 Az
:1;
m n n m m m
n n
n n
b x a x a x a
b x a x a x a
b x a x a x a
+ + +
+ + +
+ + +
. . .
. . .
. . .
2 2 1 1
2 2 2 2 2 1 1 2
1 1 2 2 1 1 1 1

egyenletren"szert m egyenletb)l s n ismeretlenb)l ll$ lineris egyenletren"szernek
nevezz'k. Az
n m
a a a + . . . + +
1 2 1 1
val$s
szmokat egy'tt,at$knak+ a bel)l'k k%zett
1
1
1
1
1
]
1

n m m m
n
n
mxn
a a a
a a a
a a a
A
. . .
. . .
. . .
2 1
2 2 2 1 2
1 2 1 1 1

mtrixot az egyenletren"szer mtrixnak vagy egy'tt,at$ mtrixnak nevezz'k. A
m
b b b + . . . + +
2 1
val$s szmokat !obbol"ali
konstansoknak nevezz'k. Az egyenletren"szer b)v&tett mtrixt gy ka%!k+ ,ogy az
egy'tt,at$ mtrix,oz :nJ1;Be"ik oszlo%nak ,ozzvessz'k a !obbol"ali konstansok
oszlo%vektort. 1nnek !ele
; 1 : + n x m
B
. Az egyenletren"szer ismeretlen!ei az
n
x x x + . . . + +
2 1
vltoz$k.
'.2. 6efin7.i/3 Az :1; egyenletren%szer megol%snak nevezz'k az
0 0 2 0 1
+ . . . + +
n
x x x
val$s szmokat+ ,a az
0 1
x
rtkt az
1
x
+ az
0 2
x
rtkt az
2
x
+ s &gy tovbb+ az
0 n
x
rtkt az
n
x
,elyre
be,elyettes&tve az :1; egyenletren"szer min"en egyenlete tel!es'l.
A mtrix m-veletek ismeretben az egyenletren"szert #el&r,at!k ms alakban is. A
vektor alak a k(vetkez)@
:2;
1
1
1
1
]
1

1
1
1
1
1
]
1

+ +
1
1
1
1
1
]
1

+
1
1
1
1
1
]
1

m
n
n m
n
n
m m
b
b
b
x
a
a
a
x
a
a
a
x
a
a
a

2
1
2
1
2
2
2 2
2 1
1
1
1 2
1 1
. . .
.
51
A megol",at$sg %roblm!a ekkor a k(vetkez) m$"on #ogalmaz,at$ meg.
1l)ll&t,at$Be a !obbol"ali konstansok oszlo%vektora az egy'tt,at$ mtrix
oszlo%vektorainak lineris kombin*i$!aknt. 1zt #igyelembe vve meg#ogalmaz,at!k
a megol",at$sg #elttelt
3. Ttel3 Az :1; egyenletren"szer akkor s *sak akkor ol",at$ meg+ ,a a !obbol"ali
konstansok vektora el)ll&t,at$ az egy'tt,at$ mtrix oszlo%vektorainak lineris
kombin*i$!aknt.
1z egyenrtk- a k(vetkez)vel.
&. Ttel3 Az :1; egyenletren"szer akkor s *sak akkor ol",at$ meg+ ,a az egy'tt,at$
mtrix rang!a egyenl) a b)v&tett mtrix rang!val.
A :2; egyenletb)l ltszik+ ,ogy ,a van az egyenletren"szernek megol"sa+ azaz a
!obbol"ali konstansok vektora el)ll&t,at$ az egy'tt,at$ mtrix oszlo%vektorainak
lineris kombin*i$!aknt. 1kkor a b)v&tett mtrix linerisan #'ggetlen
oszlo%vektorainak szma egyenl) az egy'tt,at$ mtrix linerisan #'ggetlen
oszlo%vektorainak a szmval. 8or"&tva+ ,a a L b)v&tett mtrix rang!a egyenl) az A
egy'tt,at$ mtrix rang!val+ akkor a !obbol"ali konstansok vektora #el&r,at$ az
egy'tt,at$ mtrix oszlo%vektorainak lineris kombin*i$!aknt+ te,t megol",at$ az
egyenletren"szer.
Aa bevezet!'k az
[ ]
E
2 1
. . .
n
x x x x
+ s
[ ]
E
2 1
. . .
m
b b b b
!el(lseket+ akkor az :1;
egyenletren"szer #el&r,at$ az
:3;
A x b
alakban. 1zt nevezz'k az egyenletren"szer mtrix alak!nak. 1bb)l bizonyos esetekben
a megol"s k(nnyen meg,atroz,at$.
'. Ttel3 Aa az A egy'tt,at$ mtrix nxn t&%s s ltezik az inverze+ akkor a :3;
egyenlet megol"sa
b A x
1
.
1z k(vetkezik a mtrix egyenletek els) t&%snak megol"sb$l.
1zen m$"szer alkalmazsnak kt #elttele van.
5a4 Az egyenletren"szerben az ismeretlenek szma egyenl) az egyenletek szmval.
5b4 Az egy'tt,at$ mtrixnak ltezik inverze.
52
1zt a m$"szer nem nagyon alkalmazzk+ gyanis az inverz kiszm&tsra t(bb i") kell
mint a ks)bb megismert elimin*i$s el!rsokra. Oltalban a mtrix inverznek
kiszm&tst vezet!'k vissza egyenletren"szer megol"sra.
53
'.2. Lineris egyenletren%szer megol%sa elimin.i/val
A lineris egyenletren"szerek megol"si m$"szerei k(z'l leginkbb g%es&t,et)k az
gynevezett elimin*i$s m$"szerek. Az elimin*i$s m$"szerek lnyege az+ ,ogy a
lineris egyenletren"szert gy alak&t!k t+ ,ogy egy egyenletben le,et)leg *sak egy
ismeretlen szere%el!en nllt$l k'l(nb(z) egy'tt,at$val. Az albbi talak&tsok
#el,asznlsval r,et!'k ezt el.
A lineris egyenletren%szer megol%sa nem vltozik, @a
a.4 az egyenletek sorren"!t megvltoztat!k+
b.4 az ismeretlenek sorren"!t megvltoztat!k+
..4 valamelyik egyenlet min"kt ol"alt megszorozzk egy nllt$l k'l(nb(z)
szmmal+
%.4 valamelyik egyenlet konstans szorost levon!k egy msik egyenletb)l.
11. 2l%a3 Fl"!k meg az egyenletren"szert.
3 3 5 5
2 5 6 2
16 2 5 2
3 2 1
3 2 1
3 2 1
+
+
+ +
x x x
x x x
x x x
"egol%s3
Az els) talak&tst 3 l%sben vgezz'k@
1. Az els) egyenlet min"kt ol"alt oszt!k 2Bvel :az
1
x
egy'tt,at$!val;.
2. Az els) egyenlet 1Bszerest levon!k a mso"ik egyenletb)l.
3. Az els) egyenlet 2Bszerest levon!k a ,arma"ik egyenletb)l.
1zzel elr!'k+ ,ogy az els) egyenletben szere%el *sak az
1
x
s ott az egy'tt,at$!a 1.
?e,t az
29 13 0
15 6 2 0
4 2
3 2 1
3 2 1
3 2 1

+
+ +
x x x
x x x
x x x
egyenletren"szert ka%!k. A mso"ik talak&tst szintn 3 l%sben vgezz'k@
1. A mso"ik egyenlet min"kt ol"alt oszt!k 2Bvel :az
2
x
egy'tt,at$!val;.
2. A mso"ik egyenlet 1Bszerest levon!k az els) egyenletb)l.
3. A mso"ik egyenlet
2
13
B szerest levon!k a ,arma"ik egyenletb)l.
A ka%ott egyenletren"szer a k(vetkez)@
55
x x x
x x x
x x x
1 2 3
1 2 3
1 2 3
0 7 22
0 3 7
0 0 50 120
+ +
+

A ,arma"ik talak&tst szintn 3 l%sben vgezz'k@
1. A ,arma"ik egyenlet min"kt ol"alt oszt!k B50Bnel :az
3
x
egy'tt,at$!val;.
2. A ,arma"ik egyenlet
50
7

B szerest levon!k az els) egyenletb)l.

3. A ,arma"ik egyenlet
50
3

B szerest levon!k a mso"ik egyenletb)l.

1kkor egy olyan lineris egyenletren"szert ka%nk amib)l a megol"s leolvas,at$@
3 0 0
2 0 0
1 0 0
3 2 1
3 2 1
3 2 1
+
+
+ +
x x x
x x x
x x x
?e,t a megol"s@
3
2
1
3
2
1

x
x
x
=issza,elyettes&tssel ellen)riz,et!'k+ ,ogy ,elyes megol"st ka%tnk.
1zt a m$"szert QassBDor"an elimin*i$nak szoktk nevezni. Az el!rs nyilvn
alkalmaz,at$ brmely lineris egyenletren"szernl. 1gyszer-s&t,et) az &rsm$" gy+
,ogy az ismeretleneket nem &r!k *sak az egy'tt,at$kat s a !obbol"ali konstansokat.
?e,t az egyenletren"szer talak&tsa a b)v&tett mtrixnak talak&tst !elenti. 6in"en
talak&ts kt rszre bont,at$.
Aa az iBe"ik sor iBe"ik eleme nem 0+ akkor az iBe"ik talak&ts a k(vetkez) kt l%sben
vgez,et)@
1. Az iBe"ik sort leoszt!k az iBe"ik elemvel.
2. Az iBe"ik sor olyan konstans szorosait von!k le a t(bbi sorb$l+ ,ogy az iBe"ik
oszlo%ban 0 legyen a t(bbi elem.
1z az talak&ts gyanaz mint a linerisan #'gg) vektorok tla!"onsgainak
trgyalsnl az f.4 %ontban megismert'nk+ azzal a k'l(nbsggel+ ,ogy nem*sak az iB
e"ik sor alatti sorokb$l+ ,anem az iBe"ik sor #(l(tti sorokb$l is kivon!k az iBe"ik sor
meg#elel) t(bbsz(r(st.
Aa az iBe"ik sor iBe"ik eleme 0+ akkor sor*sere+ vagy oszlo%*sere seg&tsgvel
elr,et!'k+ ,ogy ne legyen ez az elem 0+ a sor*sernl *sak az iBe"ik sor alatti sorokat
55
vessz'k #igyelembe+ illetve az oszlo%*sert is *sak akkor ,a!t!k vgre+ ,a az iBnl
nagyobb in"ex- oszlo%ban s egyttal az iBnl nem kisebb in"ex- sorban van a nem 0
elem+ kivve a !obbol"ali konstansok oszlo%t.
1zzel az el!rssal egyszerre megka%!k az A s a L mtrixok rang!t+ s bizonyos
esetekben az egyenletren"szer megol"st is. /yilvn a L mtrix rang!a vagy
gyanannyi+ mint az A mtrix rang!a+ vagy 1Bgyel nagyobb. Kssze#oglal!k az
elimin*i$s el!rs vgere"mnyeknt ka%ott eseteket.
(. Ttel3
a.4 Aa
( ) ( ) B ( A (
+ akkor az egyenletren"szernek nin*s megol"sa.
b.4 Aa
( ) ( ) n B ( A (
akkor az egyenletren"szernek egy megol"sa van.
..4 Aa
( ) ( ) n ( B ( A ( <
akkor az egyenletren"szernek vgtelen sok megol"sa van+
gyanis
( n s
szm szaba" ismeretlen van+ amelyek brmilyen val$s rtket
#elve,etnek+ a t(bbi ismeretlent ezen szaba" ismeretlenek seg&tsgvel a",at!k meg.
6ost nzz'k meg a 3 esetben milyen lesz az elimin*i$ be#e!ezsekor a b)v&tett mtrix.
a.4 Aa
( ) ( ) B ( A (
akkor tols$ tblzat@
1
1
1
1
1
1
1
1
1
]
1

+
+
+
+
m
(
( n ( ( (
n (
n (
b
b
b a a
b a a
b a a







0 0 0 0 0 0
0 0 0 0 0 0
1 0 0 0
0 0 1 0
R 0 0 0 1
1
1
2 2 1 2
1 1 1 1
Az
( ) ( ) B ( A (
#elttel *sak akkor tel!es'l+ ,a van olyan k egsz szm+ ,ogy
m k ( +1
s
0
k
b
. 1kkor a lineris egyenletren"szernek nin*s megol"sa+ mert a
kBa"ik egyenlet ellentmon"st tartalmaz : a balol"al 0+ a !obbol"al nem 0;.
"egjegyzs3 A !obbol"ali konstansok oszlo%t egy #'gg)leges szaggatott vonallal
szoktk elvlasztani az egy'tt,at$ mtrixt$l.
A b.4 eset *sak n m esetn #or"l,at el) s az tols$ tblzat a k(vetkez) m$"on nz
ki@
56
1
1
1
1
1
1
1
1
1
]
1

0 0 0 0 0 0
0 0 0 0 0 0
1 0 0 0 0
0 0 0 1 0
0 0 0 0 1
2
1







n
b
b
b
1bben az esetben egy megol"sa van az egyenletren"szernek+ mg%e"ig ,a nem volt
oszlo%*sere+ akkor
.
2 2
1 1
n n
b x
b x
b x




..4 Aa
( ) ( ) n ( B ( A ( <
. 1kkor az tols$ tblzat@
1
1
1
1
1
1
1
1
1
]
1

+
+
+
0 0 0 0 0 0 0
0 0 0 0 0 0 0
1 0 0 0
0 0 1 0
0 0 0 1
1
2 2 1 2
1 1 1 1







( n ( ( (
n (
n (
b a a
b a a
b a a
1bben az esetben vgtelen sok megol"s van+ gyanis s I n B r szm ismeretlen
szaba"on vlaszt,at$ s ezeket az ismeretleneket tvissz'k az egyenletek !obbol"alra a
t(bbi ismeretlen rtkt a szaba" ismeretlenek lineris #'ggvnyeknt a",at!k *sak
meg. Az s szm a lineris egyenletren"szer szaba%sgi foka. Aa nem volt oszlo%*sere
akkor a megol"s@
R x
R x
x a x a b x
x a x a b x
x a x a b x
n
(
n n ( ( ( ( ( (
n n ( (
n n ( (

+
+ +
+ +
+ +

1
1 1
2 1 1 2 2 2
1 1 1 1 1 1
1zt ltalnos megol"snak nevezz'k. Aa a szaba"on vlaszt,at$ ismeretleneknek
valamilyen konkrt rtket a"nk+ akkor %artiklris megol"st ka%nk.
?ekints'k a k(vetkez) %l"t@
57
1&. 2l%a3 Fl"!k meg a k(vetkez) egyenletren"szert.
0
3 2 3 3
1 2
1 2 2
0
3 2 1
5 3 2 1
5 3 2 1
5 3 2 1
5 3 2 1
+
+ + +
+ +
+ +
+ + +
x x x
x x x x
x x x x
x x x x
x x x x
1l)sz(r &r!k #el a b)v&tett mtrixot+ ma!" az els) sor meg#elel) t(bbsz(r(seit von!k ki
a t(bbib)l.

1
1
1
1
1
1
]
1

1
1
1
1
1
1
]
1

0 1 2 0 0
3 2 1 0 0
1 2 3 0 0
1 1 3 0 0
0 1 1 1 1
0 0 1 1 1
3 1 2 3 3
1 1 2 1 1
1 1 1 2 2
0 1 1 1 1

?e,t a mso"ik sorb$l az els) sor 2Bszerest+ a ,arma"ik sorb$l az els) sor :B1;B
szerest+ a negye"ik sorb$l az els) sor 3Bszorost+ az (t("ik sorb$l az els) sor :B1;B
szerest vontk ki.
A k(vetkez) talak&tst a mso"ik sor seg&tsgvel kellene elvgezni+ azonban a
mso"ik sor mso"ik eleme 0 ezrt sor vagy oszlo%*sere sz'ksges. A sor*sere nem !$
mert a mso"ik oszlo%ban a mso"ik sort$l kez"ve min"en elem 0. ?e,t *serl!'k #el a
mso"ik oszlo%ot a negye"ikkel s vgezz'k el az talak&tsokat.

1
1
1
1
1
1
]
1

1
1
1
1
1
1
]
1

1 0 1 0 0
5 0 5 0 0
3 0 3 0 0
1 0 3 1 0
1 1 2 0 1
0 0 2 1 0
3 0 1 2 0
1 0 3 2 0
1 0 3 1 0
0 1 1 1 1

A ,arma"ik sor ,arma"ik eleme nem nlla ezrt leoszt,at!k a ,arma"ik sort ezzel az
elemmel s a ,arma"ik sor meg#elel) t(bbsz(r(seit levon,at!k a t(bbi sorb$l.
1
1
1
1
1
1
]
1

0 0 0 0 0
0 0 0 0 0
1 0 1 0 0
2 0 0 1 0
1 1 0 0 1

Az el!rs nem #olytat,at$. Az tols$ tblzatb$l #el&r!k a megol"st.

?e,t az egyenletren"szer mtrixnak rang!a 3+ a b)v&tett mtrix rang!a szintn 3+ az
ismeretlenek szma 5+ azaz a szaba"sgi #ok 1. A szaba" ismeretlen az
2
x
+ ezrt a
megol"s a k(vetkez)@
54
R x
x
x
x x

2
3
5
2 1
1
2
1
.
59
'.3. ;omogn lineris egyenletren%szer
Aomogn lineris egyenletren"szert ka%nk+ ,a a !obbol"ali konstansok min"egyike 0.
?e,t@
0
0
0
2 2 1 1
2 2 2 2 1 1 2
1 2 2 1 1 1 1
+ + +
+ + +
+ + +
n n m m m
n n
n n
x a x a x a
x a x a x a
x a x a x a

1nnek a lineris egyenletren"szernek min"ig van megol"sa+ gyanis az egy'tt,at$

mtrix,oz nlla vektort kell ,ozzvenni+ ,ogy megka%!k a b)v&tett mtrixot. 1gy
megol"s a k(vetkez)@
. 0
0
0
2
1

n
x
x
x

1zt trivilis megol"snak nevezz'k. A %roblma sok esetben az+ ,ogy vanBe trivilist$l
eltr) megol"s is. Az el)z)eket #igyelembe vve igaz a k(vetkez) ttel.
(. Ttel3 A ,omogn lineris egyenletren"szernek akkor s *sak akkor van trivilist$l
eltr) megol"sa+ ,a a
( ) n A ( <
.
?e,t a ,omogn lineris egyenletren"szernek *sak akkor van a trivilist$l eltr)
megol"sa+ ,a vgtelen sok megol"sa van. A ,omogn lineris egyenletren"szer
megol"sra is alkalmaz,at!k az elimin*i$s el!rst.
?ekints'k a k(vetkez) %l"t@
1'. 2l%a3 Fl"!k meg a k(vetkez) egyenletren"szert.
0 5 2 6 5
0 2
0 2
0 2 5 2 2
0 2 6 5 2
5 3 2 1
5 3 2 1
5 3 2 1
5 3 2 1
5 3 2 1

+ +
+
+ +
+ + +
x x x x
x x x x
x x x x
x x x x
x x x x
1l)sz(r &r!k #el a b)v&tett mtrixot+ ma!" az els) sort eloszt!k 2Bvel+ tna az els) sor
meg#elel) t(bbsz(r(seit kivon!k a t(bbi sorb$l.

1
1
1
1
1
1
]
1

1
1
1
1
1
1
]
1

0 0 10 2 0
0 0 5 1 0
0 0 5 1 0
0 0 10 2 0
0 1 3 2 1
0 5 2 6 5
0 1 2 1 1
0 1 2 1 1
0 2 5 2 2
0 2 6 5 2

50
?e,t a mso"ik sorb$l az els) sor 1Bszerest+ a ,arma"ik sorb$l az els) sor :B0.5;B
szerest+ a negye"ik sorb$l az els) sor 0.5Bszerest+ az (t("ik sorb$l az els) sor :B2;B
szerest vontk ki.
A k(vetkez) talak&tst a mso"ik sor seg&tsgvel kell elvgezni. A mso"ik sort
szorozzk :B0.5;Btel+ ma!" a mso"ik sor :B1;Bszerest kivon!k az els) sorb$l+ a
mso"ik sor :B0.5;Bszerest kivon!k a ,arma"ik sorb$l+ a mso"ik sor :0.5;Bszerest
kivon!k a negye"ik sorb$l+ vg'l a mso"ik sor :B1;Bszerest kivon!k az (t("ik
sorb$l.
.
0 0 0 0 0
0 0 0 0 0
0 0 0 0 0
0 0 5 1 0
0 1 7 0 1
1
1
1
1
1
1
]
1

Az el!rsnak vge. 1bb)l a tblzatb$l #el&r,at$ a megol"s. Az egyenletren"szer

mtrixnak rang!a 2+ a b)v&tett mtrix rang!a szintn 2+ az ismeretlenek szma 5+ &gy a
szaba"sgi #ok 2. ?e,t+
( ) ( ) 2 2 5 + 5 + 2 s n B ( A (
A szaba" ismeretlen legyen az
3
x
s
5
x
. A megol"s a k(vetkez)@
R x
R x
x x
x x x

+
5
3
3 2
5 3 1
5 0
7 0
.
51
'.&. "tri# inverznek meg@atrozsa
?ekints'nk egy nxn t&%s A mtrixot. Aa ltezik az A inverze+ akkor az ABnak
s inverznek szorzata az nxn t&%s egysgmtrix. ?e,t keress'k azt az nxn t&%s M
mtrixot+ amire az
:5; AM I 1
egyenlet tel!es'l. Del(l!e a M mtrix oszlo%vektorait ren"re
n
x x x + . . . + +
2 1
. 6ivel az
1 mtrix oszlo%vektorai a trivilis egysgvektorok+ ezrt a :5; mtrix egyenlet
egyenrang a k(vetkez) n "arab lineris egyenletren"szerrel.
n n
x A x A x A + . . . + +
2 2 1 1
1zen egyenletren"szer egy'tt,at$ mtrixa az A mtrix+ m&g a !obbol"ali konstansok a
trivilis egysgvektorok koor"inti. ?e,t meg kell ol"annk n egyenletren"szert+
amelyek egy'tt,at$ mtrixa gyanaz. 1z azt !elenti+ ,ogy az elimin*i$s m$"szer
alkalmazsval egyszerre meg le,et ol"ani az egyenletren"szereket+ gy+ ,ogy a
!obbol"ali konstansok vektora ,elyett az egysgmtrix szere%el+ te,t a b)v&tett mtrix
nx:2n; t&%s. Az in"l$ tblzatnk a k(vetkez).
1
1
1
1
1
1
]
1

1 0 0 0
0
1 0 0
0 0 1 0
0 0 0 1
3 2 1
3 3 3 32 1 3
2 3 2 2 2 1 2
1 3 1 2 1 1 1





n n n n n
n
n
n
a a a a
a a a a
a a a a
a a a a
Aa az A mtrix sorvektorai linerisan #'ggetlenek+ akkor min"en egyenletren"szer
egyrtelm-en megol",at$+ te,t ltezik az A inverze. Az elimin*i$s el!rs vgn az A
mtrixb$l egysgmtrix lesz+ m&g az egysgmtrix ,elyn megka%!k az A inverzt.
/zz'nk egy %l"t0
1(. 2l%a3 Aatrozza meg az
1
1
1
]
1

11 7 3
5 3 2
3 2 1
A
mtrix inverzt0
"egol%s3

1
1
1
]
1

1
1
1
]
1

1
1
1
]
1

1 1 5
0 1 2
0 2 3
1 0 0
1 1 0
1 0 1
1 0 3
0 1 2
0 0 1
2 1 0
1 1 0
3 2 1
1 0 0
0 1 0
0 0 1
11 7 3
5 3 2
3 2 1

52
1
1
1
]
1

1
1
1
]
1

1 1 5
1 2 7
1 1 2
1 0 0
0 1 0
0 0 1
1 1 5
0 1 2
0 2 3
1 0 0
1 1 0
1 0 1

?e,t
1
1
1
]
1

1 1 5
1 2 7
1 1 2
1
A
.
1llen)rizz'k a szmolst0

1
1
1
]
1

1
1
1
]
1

1 1 5
1 2 7
1 1 2
11 7 3
5 3 2
3 2 1
1
A A
( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) 1
1
1
]
1

1
1
1
]
1

+ + + + + +
+ + + + + +
+ + + + + +

1 0 0
0 1 0
0 0 1
1 11 1 7 1 3 1 11 2 7 1 3 5 11 7 7 2 3
1 5 1 3 1 2 1 5 2 3 1 2 5 5 7 3 2 2
1 3 1 2 1 1 1 3 2 2 1 1 5 3 7 2 2 1
1."egjegyzs3 Aa az elimin*i$s el!rs sorn nem kell sort+ illetve oszlo%ot *serlni+
akkor az inverz mtrixot ka%!k az egysgmtrix ,elyn. Aa sort vagy oszlo%ot kell
*serlni az el!rs sorn+ akkor a vgn vissza kell ll&tani az oszlo%ok+ illetve sorok
ere"eti sorren"!t a kiszm&tott mtrixban.
2."egjegyzs3 1lvileg az elimin*i$s el!rssal min"en mtrixnak meg t"!k ,atrozni
az inverzt+ amelyiknek ltezik inverze+ azonban gynevezett stabilitsi %roblmk
#ell%,etnek. Pgyanis a kerek&tsi ,ibk ,almoz$"sa miatt el)#or"l,at+ ,ogy olyan
mtrixnl is vgre,a!t,at$ az el!rs+ amelyiknek nin*s inverze. 1z az eset akkor
#or"l,at el)+ ,a 0B,oz k(zeli szmmal oszt!k a mtrix valamelyik sort. 1zt
elker'l,et!'k+ ,a a le,etsges elemek k(z'l a legnagyobbat vlaszt!k ki s azzal
oszt!k az a"ott sort. Aa az A mtrix valamelyik sornak min"en eleme nllv vlik az
el!rs sorn+ akkor az el!rs nem #olytat,at$+ te,t a mtrixnak nin*s inverze.
53