Informatika és Fizika Algebra 10.

feladatlap 2022-23 őszi félév

Lineáris algebra
Algoritmikus módszerek

1. Oldjuk meg a következő egyenletrendszereket:


x1 + 3x2 − x3 − 2x4 = 3


(a) 2x1 − x2 + 3x3 − 4x4 = −1 ;


3x + 5x + 7x − 6x = 1
1 2 3 4
Megoldás. Az egyenletrendszer bővı́tett mátrixát beı́rjuk egy táblázatba (az x1 , x2 , x3 , x4 oszlopok-
ba az egyenletrendszer megfelelő ismeretleneinek az együtthatói kerülnek, a b oszlopába pedig a
szabadtagok). Így az alábbi táblázathoz jutunk.
x1 x2 x3 x4 b
1 3 −1 −2 3
2 −1 3 −4 −1
3 5 7 −6 1

Választuk egy pivotot (egy nem nulla elemet) a táblázat x1 , x2 , x3 , x4 -gyel jelölt oszlopaiból. Ezt az
elemet bekeretezzük, ı́gy jelölve, hogy az a pivot elem. Ha a pivot nem egyenlő 1-gyel, akkor a sorát
osztjuk a pivot értékével. Az átláthatóság és visszakövethetőség kedvéért a jobb oldalon jelöljük,
hogy az adott sorral milyen műveletet fogunk végezni. A pivot sorának elejére beı́rjuk az oszlopot
(ismeretlent), amelyből válaszottuk.
x1 x2 x3 x4 b
1 3 −1 −2 3
x2 2 −1 3 −4 −1 : (−1)
3 5 7 −6 1
A cél, hogy a pivot alatti és feletti elemeket kinullázuk. Ezt sorműveletekkel érhetjük el. A pivot
felett az első sorban 3 szerepel, ezért az első sorból levonjuk 3-szor a pivot sorát, a második sort (ezt
az első sor jobb oldalán az S1 − 3S2 -vel jelöljük). A pivot alatt a harmadik sorban 5 szerepel, ezért
a harmadik sorból levonjuk 5-ször a pivot sorát (ezt a harmadik sor jobb oldalán az S3 − 5S2 -vel
jelöljük). A jelölt műveleteket elvégezve az alábbi táblázathoz jutunk.
x1 x2 x3 x4 b
1 3 −1 −2 3 S1 − 3S2
x2 −2 1 −3 4 1
3 5 7 −6 1 S3 − 5S2
7 0 8 −14 0
x2 −2 1 −3 4 1
13 0 22 −26 −4
Az újabb pivotot első sor első oszlopából választjuk (ezt jelöljük a táblázat bal oldalán), majd a pivot
sorát végigosztjuk 7-tel, ı́gy az alábbi táblázathoz jutunk. Ugyanezen táblázaton jelöltük, hogy a
második sorhoz hozzá fogjuk adni az első sor kétszeresét, valamint a táblázat harmadik sorából le
fogjuk vonni az első sor 13-szorosát. A jelölt műveleteket elvégezve az alábbi táblázathoz jutunk.

1
Informatika és Fizika Algebra 10. feladatlap 2022-23 őszi félév

x1 x2 x3 x4 b
x1 7 0 8 −14 0 :7
x2 −2 1 −3 4 1
13 0 22 −26 −4
8
x1 1 0 7 −2 0
x2 −2 1 −3 4 1 S2 + 2S1
13 0 22 −26 −4 S3 − 13S1
8
x1 1 0 7 −2 0
x2 0 1 − 57 0 1
0 0 − 50
7 0 −4
Az újabb pivotot a táblázat harmadik sorából és harmadik oszlopából választjuk, melyet a táblázat
harmadik sorának bal oldalán jelöljük. A pivot sorát osztjuk 50 7 -del. Az első sorból levonjuk a
harmadik sor 7 -dét, illetve második sorhoz hozzáadjuk a harmadik sor 57 -szeresét (Ezeket a fenti a
8

táblázat jobb oldalán jelöltük). A jelölt műveleteket elvégezve az alábbi táblázathoz jutunk.
x1 x2 x3 x4 b
8
x1 1 0 7 −2 0
x2 0 1 − 57 0 1
50 50
x3 0 0 7 0 −4 : 7
8
x1 1 0 7 −2 0 S1 − 78 S3
5
x2 0 1 −7 0 1 S2 + 75 S3
14
x3 0 0 1 0 − 25
16
x1 1 0 0 −2 25
3
x2 0 1 0 0 5
14
x3 0 0 1 0 − 25
Amely oszlopokból pivotot választottunk (és a táblázat bal oldalán jelöltük őket), azoknak megfe-
lelő ismeretlenek lesznek a főismeretlenek, a többiek pedig a mellékismeretlenek. A kapott táblázat
alapján visszaı́rható az eredeti egyenletrendszerrel egyenértékű egyenletrendszer (a táblázat sorai-
ban található számokat szorozzuk az oszlopokat jelölő ismeretlenekkel, összeadjuk őket és egyenlővé
tesszük a szabadtag oszlopában lévő számmal, ı́gy kapva az egyenletrendszer egyenleteit).


16

16
x1 = 16

25 + 2α


 x 1 − 2x 4 = 25


 x1 = 25 + 2x 4


x = 3

2 5
x2 = 53 ⇐⇒ x2 = 35 ⇐⇒ , α ∈ R.

x = − 14
 
x = − 14
 

 x3 = − 14
25
3 25 3 25


x = α
4

Ezek alapján az egyenletrendszer összeférhető és határozatlan, a megoldáshalmaza

  
16 3 14
M= + 2α, , − , α | α ∈ R .
25 5 25
Megjegyzés. Ezeket a számı́tásokat egy összefüggő táblázatban szoktuk elvégezni:

2
Informatika és Fizika Algebra 10. feladatlap 2022-23 őszi félév

x1 x2 x3 x4 b
1 3 −1 −2 3
x2 2 −1 3 −4 −1 ·(−1)
3 5 7 −6 1
1 3 −1 −2 3 S1 − 3S2
x2 −2 1 −3 4 1
3 5 7 −6 1 S3 − 5S2
x1 7 0 8 −14 0 :7
x2 −2 1 −3 4 1
13 0 22 −26 −4
8
x1 1 0 7 −2 0
x2 −2 1 −3 4 1 S2 + 2S1
13 0 22 −26 −4 S3 − 13S1
8
x1 1 0 7 −2 0
x2 0 1 − 57 0 1
50 50
x3 0 0 7 0 −4 : 7
8
x1 1 0 7 −2 0 S1 − 87 S3
5
x2 0 1 −7 0 1 S2 + 57 S3
x3 0 0 1 0 − 14
25
16
x1 1 0 0 −2 25
3
x2 0 1 0 0 5
x3 0 0 1 0 − 14
25
Visszaı́rjuk a táblázatot egyenletrendszer alakjába, x1 , x2 , x3 főismeretlenek, x4 mellékismeretlen:


16

16

 x1 = 1625 + 2α


 x 1 − 2x 4 = 25


 x1 = 25 + 2x 4


x = 3

2 5
x2 = 53 ⇐⇒ x2 = 35 ⇐⇒
14
, α ∈ R.

x = − 14
 
x = − 14
 

 x 3 = − 25
3 25 3 25


x = α
4

Ezek alapján az egyenletrendszer összeférhető és határozatlan, a megoldáshalmaza

  
16 3 14
M= + 2α, , − , α | α ∈ R .
25 5 25

3
Informatika és Fizika Algebra 10. feladatlap 2022-23 őszi félév

Második megoldás. Más pivot választásokkal más formában kapjuk meg a megoldáshalmazt:
x1 x2 x3 x4 b
x4 1 3 −1 −2 3 : (−2)
2 −1 3 −4 −1
3 5 7 −6 1
x4 − 12 − 23 1
2 1 − 23
2 −1 3 −4 −1 S2 + 4S1
3 5 7 −6 1 S2 + 6S1
x4 − 12 − 23 1
2 1 − 23
0 −7 5 0 −7
x3 0 −4 10 0 −8 : 10
x4 − 12 − 23 1
2 1 − 23 S1 − 12 S3
0 −7 5 0 −7 S1 − 5S3
x3 0 − 52 1 0 − 54
x4 − 12 − 13
10 0 1 − 11
10
x2 0 −5 0 0 −3 : (−5)
x3 0 − 52 1 0 − 54
x4 − 12 − 13
10 0 1 − 11
10 S1 + 13
10 S2
3
x2 0 1 0 0 5
x3 0 − 52 1 0 − 54 S3 + 25 S2
x4 − 12 0 0 1 8
− 25
3
x2 0 1 0 0 5
x3 0 0 1 0 − 14
25
Innen visszaı́rható az eredeti egyenletrendszerrel egyenértékű egyenletrendszer, amelyben x2 , x3 , x4
a főismeretlenek és x1 mellékismeretlen.


1 8

8 1

 x1 = α
 −
 2
 x 1 + x 4 = − 25


 x 4 = − 25 + 2 x1


x = 3

2 5
x2 = 53 ⇐⇒ x2 = 35 ⇐⇒
14
, α ∈ R.

x = − 14
 
x = − 14
 

 x 3 = − 25
3 25 3 25

x = − 8 + 1 α

4 25 2
Ezek alapján az egyenletrendszer összeférhető és határozatlan, a megoldáshalmaza pedig
  
3 14 8 1
M= α, , − , − + α | α ∈ R .
5 25 25 2
□
□

4
Informatika és Fizika Algebra 10. feladatlap 2022-23 őszi félév

x1 + 3x2 − x3 − 2x4 = 3


(b) 2x1 − x2 + 3x3 − 4x4 = −1 ;


3x − 5x + 7x − 6x = 1
1 2 3 4

Megoldás. Átı́rjuk az egyenletrendszert táblázat formájába:

x1 x2 x3 x4 b
x1 1 3 −1 −2 3
2 −1 3 −4 −1 S2 − 2S1
3 −5 7 −6 1 S3 − 3S1
x1 1 3 −1 −2 3
x3 0 −7 5 0 −7 : 5
0 −14 10 0 −8
x1 1 3 −1 −2 3 S1 + S2
7
x3 0 −5 1 0 − 57
0 −14 10 0 −8 S3 − 10S2
8 8
x1 1 5 0 −2 5
7
x3 0 −5 1 0 − 57
0 0 0 0 6
Több pivotot nem tudunk választani, mivel a harmadik sor ismeretleneknek megfelelő oszlopaiban
csupa nulla szerepel. Visszaı́rjuk a táblázatot egyenletrendszer alakjába:

8 8
x1 + 5 x2 − 2x4 = 5


− 75 x2 + x3 = − 75 .


0 = 6

Az egyenletrendszer utolsó egyenlete sosem teljesül, ezért a rendszer összeférhetetlen (inkompatibi-

lis), vagyis az egyenletrendszernek nincs megoldása. (Ezt a táblázat utolsó sorából egyenletrendszer
alakba való visszaı́rás nélkül is meg tudjuk mondani.)

Megjegyzés. Hasonlóan indı́tva a számı́tásokat a második pivot választás után észrevehető, hogy a
harmadik sorból kivonva a második sort összeférhetetlen rendszerhez jutunk, ezért nem is szükséges
osztani 5-tel a pivot sorát:
x1 x2 x3 x4 b
x1 1 3 −1 −2 3
2 −1 3 −4 −1 S2 − 2S1
3 −5 7 −6 1 S3 − 3S1
x1 1 3 −1 −2 3
x3 0 −7 5 0 −7
0 −14 10 0 −8 S3 − 5S2
x1 1 3 −1 −2 3
x3 0 −7 5 0 −7
0 0 0 0 6
A táblázat utolsó sora alapján 0 = 6 kellene teljesüljön, ezért a rendszer összeférhetetlen, vagyis
nincs megoldása.

5
Informatika és Fizika Algebra 10. feladatlap 2022-23 őszi félév

x1 + 3x2 − x3 − 2x4 = 3


(c) 2x1 − x2 + 3x3 − 4x4 = −1 ;


3x − 5x + 7x − 6x = −5
1 2 3 4

Megoldás. Átı́rjuk az egyenletrendszert táblázat formájába:

x1 x2 x3 x4 b
x1 1 3 −1 −2 3
2 −1 3 −4 −1 S2 − 2S1
3 −5 7 −6 −5 S3 − 3S1
x1 1 3 −1 −2 3
x3 0 −7 5 0 −7 : 5
0 −14 10 0 −14
x1 1 3 −1 −2 3 S1 + S2
7
x3 0 −5 1 0 − 75
0 −14 10 0 −14 S3 − 10S2
8 8
x1 1 5 0 −2 5
7
x3 0 −5 1 0 − 75
0 0 0 0 0
Több pivotot nem tudunk választani, mivel a harmadik sor ismeretleneknek megfelelő oszlopaiban
csupa nulla szerepel. Visszaı́rjuk a táblázatot egyenletrendszer alakjába: x1 , x3 főismeretlenek és
x2 , x4 mellékismeretlenek.

8 8
x1 = 5 − 5 α + 2β
 
8 8

x 1 + 5 x2 − 2x4 = 5
( 
x1 = 58 − 85 x2 + 2x4

 
x = α
2
− 75 x2 + x3 = − 57 ⇐⇒
7 7
⇐⇒
7 7
, α, β ∈ R.


0 = 0 x 3 = − 5 + 5 x 2


x 3 = − 5 + 5 α


x = β
4

Az egyenletrendszer megoldáshalmaza
  
8 8 7 7
M= − α + 2β, α, − + α, β | α, β ∈ R .
5 5 5 5
□

6
Informatika és Fizika Algebra 10. feladatlap 2022-23 őszi félév

x1 − 2x2 − 2x3 − 2x4 − x5 = 0


(d) x1 − x2 − x3 − 3x4 + x5 = 1


x + x − 5x − x + 7x = 2
1 2 3 4 5

Megoldás. Átı́rjuk az egyenletrendszert táblázat formájába:

x1 x2 x3 x4 x5 b
x1 1 −2 −2 −2 −1 0
1 −1 −1 −3 1 1 S2 − S1
1 1 −5 −1 7 2 S3 − S1
x1 1 −2 −2 −2 −1 0 S1 + 2S2
x2 0 1 1 −1 2 1
0 3 −3 1 8 2 S3 − 3S2
x1 1 0 0 −4 3 2
x2 0 1 1 −1 2 1
x5 0 0 −6 4 2 −1 : 2
x1 1 0 0 −4 3 2 S1 − 3S3
x2 0 1 1 −1 2 1 S2 − 2S3
x5 0 0 −3 2 1 − 12
7
x1 1 0 9 −10 0 2
x2 0 1 7 −5 0 2
x5 0 0 −3 2 1 − 12
Táblázat alapján az egyenletrendszer összeférhető és határozatlan, az x1 , x2 , x5 főismeretlenek és
x3 , x4 mellékismeretlenek. Az egyenletrendszer megoldásai


x1 = 72 − 9α + 10β


x2 = 2 − 7α + 5β



x3 = α , α, β ∈ R





x4 = β

x5 = − 12 + 3α − 2β


alakúak, ahonnan a megoldáshalmaz

  
7 1
M= − 9α + 10β, 2 − 7α + 5β, α, β, − + 3α − 2β | α, β ∈ R .
2 2
□

7
Informatika és Fizika Algebra 10. feladatlap 2022-23 őszi félév

x1 + 2x2 + x3 + 3x4 + 3x5 = 3


(e) −x1 − x2 − x3 − 2x4 − 2x5 = −2


x + 3x + 2x + 5x + 4x = 2
1 2 3 4 5

Megoldás. Átı́rjuk az egyenletrendszert táblázat formájába:

x1 x2 x3 x4 x5 b
x1 1 2 1 3 3 3
−1 −1 −1 −2 −2 −2 S2 + S1
1 3 2 5 4 2 S3 − S1
x1 1 2 1 3 3 3 S1 − 2S2
x2 0 1 0 1 1 1
0 1 1 2 1 −1 S3 − S1
x1 1 0 1 1 1 1 S1 − S3
x2 0 1 0 1 1 1
x3 0 0 1 1 0 −2
x1 1 0 0 0 1 3
x2 0 1 0 1 1 1
x3 0 0 1 1 0 −2
Táblázat alapján az egyenletrendszer határozatlan és összeférhető, az x1 , x2 , x3 főismeretlenek és
x4 , x5 mellékismeretlenek. Az egyenletrendszer megoldásai


 x1 = 3 − β


x2 = 1 − α − β



x3 = −2 − α , α, β ∈ R





 x4 = α

x5 = β


alakúak, ahonnan a megoldáshalmaz

M = {(3 − β, 1 − α − β, −2 − α, α, β) | α, β ∈ R} .
□

8
Informatika és Fizika Algebra 10. feladatlap 2022-23 őszi félév

2̂x1 + x2 − 2̂x3 = 1̂


(f) 2̂x1 + 2̂x2 + 2̂x3 = 0̂ , (K = Z5 ).


x + 4̂x + 2̂x = 2̂
1 2 3

Megoldás. Átı́rjuk az egyenletrendszert táblázat formájába:

x1 x2 x3 b
2̂ 1̂ −2̂ 1̂
2̂ 2̂ 2̂ 0̂
1̂ 4̂ 2̂ 2̂
x2 2̂ 1̂ 3̂ 1̂
2̂ 2̂ 2̂ 0̂ S2 + 3̂S1
1̂ 4̂ 2̂ 2̂ S3 + S1
x2 2̂ 1̂ 3̂ 1̂
3̂ 0̂ 1̂ 3̂
x1 3̂ 0̂ 0̂ 3̂ ·2̂
x2 2̂ 1̂ 3̂ 1̂ S1 + 3̂S3
3̂ 0̂ 1̂ 3̂ S2 + 2̂S3
x1 1̂ 0̂ 0̂ 1̂
x2 0̂ 1̂ 3̂ 4̂ S1 + 2̂S2
x3 0̂ 0̂ 1̂ 0̂
x1 1̂ 0̂ 0̂ 1̂
x2 0̂ 1̂ 0̂ 4̂
x3 0̂ 0̂ 1̂ 0̂
x1 1̂ 0̂ 0̂ 1̂
Táblázat alapján a rendszer összeférhető és határozott, egyenletrendszer megoldása

x1 = 1̂


x2 = 4̂ ,


x = 0̂
3


ahonnan a megoldáshalmaz M = 1̂, 4̂, 0̂ . □

9
Informatika és Fizika Algebra 10. feladatlap 2022-23 őszi félév

2̂x1 + x2 − 2̂x3 = 1̂


(g) 2̂x1 + 2̂x2 + 2̂x3 = 0̂ , (K = Z5 ).


x + 4̂x + 3̂x = 2̂
1 2 3

Megoldás. Átı́rjuk az egyenletrendszert táblázat formájába:

x1 x2 x3 b
2̂ 1̂ −2̂ 1̂
2̂ 2̂ 2̂ 0̂
1̂ 4̂ 3̂ 2̂
x2 2̂ 1̂ 3̂ 1̂
2̂ 2̂ 2̂ 0̂ S2 + 3̂S1
1̂ 4̂ 3̂ 2̂ S3 + S1
x2 2̂ 1̂ 3̂ 1̂
3̂ 0̂ 1̂ 3̂
x1 3̂ 0̂ 1̂ 3̂ ·2̂
x2 2̂ 1̂ 3̂ 1̂ S1 + 3̂S3
3̂ 0̂ 1̂ 3̂ S2 + 2̂S3
x1 1̂ 0̂ 2̂ 1̂
x2 0̂ 1̂ 4̂ 4̂ S1 + 2̂S2
0̂ 0̂ 0̂ 0̂
x1 1̂ 0̂ 2̂ 1̂
Táblázat alapján a rendszer összeférhető és határozotlan, x1 , x2 főismeretlenek és x3 mellékismeretlen.
Visszaı́rjuk a táblázatot egyenletrendszer formájába:
( ( (
x2 + 4̂x3 = 4̂ x2 = 4̂ − 4̂x3 x2 = 4̂ + x3
⇐⇒ ⇐⇒ .
x1 + 2̂x3 = 1̂ x1 = 1̂ − 2̂x3 x1 = 1̂ + 3̂x3
Az egyenletrendszer megoldásai

x1 = 1̂ + 3̂α


x2 = 4̂ + α , α ∈ Z5 ,


x = α
3


alakúak, ahonnan a megoldáshalmaz M = 1̂ + 3̂α, 4̂ + α, α | α ∈ Z5 . □

10
Informatika és Fizika Algebra 10. feladatlap 2022-23 őszi félév

2̂x1 + x2 − 2̂x3 = 1̂


(h) 2̂x1 + 2̂x2 + 2̂x3 = 0̂ , (K = Z5 ).


x + 4̂x + 3̂x = 4̂
1 2 3

Megoldás. Átı́rjuk az egyenletrendszert táblázat formájába:

x1 x2 x3 b
2̂ 1̂ −2̂ 1̂
2̂ 2̂ 2̂ 0̂
1̂ 4̂ 3̂ 4̂
x2 2̂ 1̂ 3̂ 1̂
2̂ 2̂ 2̂ 0̂ S2 + 3̂S1
1̂ 4̂ 2̂ 4̂ S3 + S1
x2 2̂ 1̂ 3̂ 1̂
3̂ 0̂ 1̂ 3̂
x1 3̂ 0̂ 1̂ 0̂ ·2̂
x2 2̂ 1̂ 3̂ 1̂ S1 + 3̂S3
3̂ 0̂ 1̂ 3̂ S2 + 2̂S3
x1 1̂ 0̂ 2̂ 0̂
x2 0̂ 1̂ 4̂ 4̂ S1 + 2̂S2
0̂ 0̂ 0̂ 3̂
x1 1̂ 0̂ 2̂ 0̂

Táblázat alapján a rendszer összeférhetetlen (inkompatibilis), mivel ha visszaı́rjuk egyenletrendszer formájába,

akkor az 
x2 + 4̂x3 = 4̂


0̂ = 3̂


x + 2̂x = 0̂
1 3
egyenletrendszerhez jutunk, amelynek nincs megoldása. Tehát a megoldáshalmaz M = ∅. □

11
Informatika és Fizika Algebra 10. feladatlap 2022-23 őszi félév

2. Határozzuk meg a következő mátrixok inverzét és számoljuk ki a determinánsaikat:

 
1 4 2
(a) 2 3 1  ∈ M3 (Q);
 
3 0 −1
Megoldás. Beı́rjuk a négyzetes mátrixot a táblázat első felébe, mı́g egy ugyanolyan méretű identikus
mátrixot a táblázat második felébe. Sorműveletekkel a táblázat első felében kialakı́tjuk az identikus
mátrixot, ı́gy a táblázat második felében az inverzmátrixot fogjuk megkapni.
o1 o2 o3
o1 1 4 2 1 0 0
2 3 1 0 1 0 S2 − 2S1
3 0 −1 0 0 1 S3 − 3S1
o1 1 4 2 1 0 0
o3 0 −5 −3 −2 1 0 : (−3)
0 −12 −7 −3 0 1
o1 1 4 2 1 0 0 S1 − 2S2
5 2
o3 0 3 1 3 − 13 0
0 −12 −7 −3 0 1 S3 + 7S2
2
o1 1 3 0 − 13 2
3 0
5 2
o3 0 3 1 3 − 13 0
1 5
o2 0 −3 0 3 − 73 1 : (− 13 )
2
o1 1 3 0 − 13 2
3 0 S1 − 23 S3
5 2
o3 0 3 1 3 − 13 0 S2 − 53 S3
o2 0 1 0 −5 7 −3
o1 1 0 0 3 −4 2
o3 0 0 1 9 −12 5
o2 0 1 0 −5 7 −3
o1 1 0 0 3 −4 2
o2 0 1 0 −5 7 −3
o3 0 0 1 9 −12 5
A táblázat alapján a megadott mátrix inverze
 −1  
1 4 2 3 −4 2
2 3 1  = −5 7 −3 .
   
3 0 −1 9 −12 5
Az adott mátrix determinánsát a táblázatból a következőképpen olvashatjuk le. A determináns az
eredetileg választott pivotok szorzata (mielőtt őket 1-é tettük volna osztva az adott sort), amelyet
még kell szorozni az utolsó lépésben végrehajtott sorcserének megfelelő permutáció előjelével. A mi
esetünkben
1 4 2 !    
1 2 3 1 1
2 3 1 = sgn · 1 · (−3) · − = (−1) · 1 · (−3) · − = −1.
1 3 2 3 3
3 0 −1
□

12
Informatika és Fizika Algebra 10. feladatlap 2022-23 őszi félév
 
1 2 2
(b) 2 1 −2 ∈ M3 (Q);
 
2 −2 1
Megoldás. Beı́rjuk a mátrixot a táblázatba.
o1 o2 o3
o1 1 2 2 1 0 0
2 1 −2 0 1 0 S2 − 2S1
2 −2 1 0 0 1 S3 − 2S1
o1 1 2 2 1 0 0
o2 0 −3 −6 −2 1 0 : (−3)
0 −6 −3 −2 0 1
o1 1 2 2 1 0 0 S1 − 2S2
2
o2 0 1 2 3 − 13 0
0 −6 −3 −2 0 1 S3 + 6S1
o1 1 0 −2 − 13 2
3 0
2
o2 0 1 2 3 − 13 0
o3 0 0 9 2 −2 1 :9
o1 1 0 −2 − 13 2
3 0 S1 + 2S3
2
o2 0 1 2 3 − 13 0 S2 − 2S3
2
o3 0 0 1 9 − 29 1
9
1 2 2
o1 1 0 0 9 9 9
2 1
o2 0 1 0 9 9 − 29
2
o3 0 0 1 9 − 29 1
9
A táblázat alapján a megadott mátrix inverze
 −1    
1 2 2
1 2 2 1 2 2
 29 9
1
9
 1
2 1 −2 =  9 − 29  = 2 1 −2 .
  
9 9
2 2 1
2 −2 1 9 −9 9 2 −2 1
A megadott mátrix determinánsa
1 2 2 !
1 2 3
2 1 −2 = sgn · 1 · (−3) · 9 = −27.
1 2 3
2 −2 1
□

13
Informatika és Fizika Algebra 10. feladatlap 2022-23 őszi félév
 
2̂ 0̂ 1̂
(c) 1̂ 2̂ 1̂ ∈ M3 (Z3 );
 
2̂ 1̂ 1̂
Megoldás. Beı́rjuk a mátrixot a táblázatba.
o1 o2 o3
2̂ 0̂ 1̂ 1̂ 0̂ 0̂ S1 + S2
o1 1̂ 2̂ 1̂ 0̂ 1̂ 0̂
2̂ 1̂ 1̂ 0̂ 0̂ 1̂ S3 + S2
0̂ 2̂ 2̂ 1̂ 1̂ 0̂
o1 1̂ 2̂ 1̂ 0̂ 1̂ 0̂
o3 0̂ 0̂ 2̂ 0̂ 1̂ 1̂ ·2̂
0̂ 2̂ 2̂ 1̂ 1̂ 0̂ S1 + S3
o1 1̂ 2̂ 1̂ 0̂ 1̂ 0̂ S2 + 2̂S3
o3 0̂ 0̂ 1̂ 0̂ 2̂ 2̂
o2 0̂ 2̂ 0̂ 1̂ 0̂ 2̂ ·2̂
o1 1̂ 2̂ 0̂ 0̂ 2̂ 1̂
o3 0̂ 0̂ 1̂ 0̂ 2̂ 2̂
o2 0̂ 1̂ 0̂ 2̂ 0̂ 1̂
o1 1̂ 2̂ 0̂ 0̂ 2̂ 1̂ S2 + S1
o3 0̂ 0̂ 1̂ 0̂ 2̂ 2̂
o2 0̂ 1̂ 0̂ 2̂ 0̂ 1̂
o1 1̂ 0̂ 0̂ 2̂ 2̂ 2̂
o3 0̂ 0̂ 1̂ 0̂ 2̂ 2̂
o1 1̂ 0̂ 0̂ 2̂ 2̂ 2̂
o2 0̂ 1̂ 0̂ 2̂ 0̂ 1̂
o3 0̂ 0̂ 1̂ 0̂ 2̂ 2̂
A táblázat alapján a megadott mátrix inverze
 −1  
2̂ 0̂ 1̂ 2̂ 2̂ 2̂
 2̂
1̂ 1̂ = 2̂ 0̂ 1̂ .
   
2̂ 1̂ 1̂ 0̂ 2̂ 2̂
A megadott mátrix determinánsa
2̂ 0̂ 1̂ !
1 2 3
1̂ 2̂ 1̂ = sgn · 1̂ · 2̂ · 2̂ = −1̂ = 2̂.
2 1 3
2̂ 1̂ 1̂
□

14
Informatika és Fizika Algebra 10. feladatlap 2022-23 őszi félév
 
2̂ 4̂ 2̂
(d) 1̂ 1̂ 1̂ ∈ M3 (Z5 ).
 
0̂ 2̂ 1̂
Megoldás. Beı́rjuk a mátrixot a táblázatba.
o1 o2 o3
2̂ 4̂ 2̂ 1̂ 0̂ 0̂ S1 + 3̂S2
o1 1̂ 1̂ 1̂ 0̂ 1̂ 0̂
0̂ 2̂ 1̂ 0̂ 0̂ 1̂
0̂ 2̂ 0̂ 1̂ 3̂ 0̂
o1 1̂ 1̂ 1̂ 0̂ 1̂ 0̂ S2 + 4̂S3
o3 0̂ 2̂ 1̂ 0̂ 0̂ 1̂
o2 0̂ 2̂ 0̂ 1̂ 3̂ 0̂ ·3̂
o1 1̂ 4̂ 0̂ 0̂ 1̂ 4̂
o3 0̂ 2̂ 1̂ 0̂ 0̂ 1̂
o2 0̂ 1̂ 0̂ 3̂ 4̂ 0̂
o1 1̂ 4̂ 0̂ 0̂ 1̂ 4̂ S2 + S1
o3 0̂ 2̂ 1̂ 0̂ 0̂ 1̂ S3 + 3S1
o2 0̂ 1̂ 0̂ 3̂ 4̂ 0̂
o1 1̂ 0̂ 0̂ 3̂ 0̂ 4̂
o3 0̂ 0̂ 1̂ 4̂ 2̂ 1̂
o1 1̂ 0̂ 0̂ 3̂ 0̂ 4̂
o2 0̂ 1̂ 0̂ 3̂ 4̂ 0̂
o3 0̂ 0̂ 1̂ 4̂ 2̂ 1̂
A táblázat alapján a megadott mátrix inverze
 −1  
2̂ 4̂ 2̂ 3̂ 0̂ 4̂
1̂ 1̂ 1̂ = 3̂ 4̂ 0̂ .
   
0̂ 2̂ 1̂ 4̂ 2̂ 1̂
A megadott mátrix determinánsa
2̂ 4̂ 2̂ !
1 2 3
1̂ 1̂ 1̂ = sgn · 1̂ · 2̂ · 1̂ = −2̂ = 3̂.
2 1 3
0̂ 2̂ 1̂
□

15
Informatika és Fizika Algebra 10. feladatlap 2022-23 őszi félév

3. Határozzuk meg a következő mátrixok rangját:

 
1 −1 1 2 2
(a) 1 −1 −1 1 3;
 
2 2 0 3 5
Megoldás. Az egyenletrendszer megoldásához hasonlóan a mátrixot táblázatba ı́rjuk (nem lesz sza-
badtagok oszlopa), pivotokat választuk és sorműveletekkel a pivotok alatt és felett kinullázzuk az
elemeket. A mátrix rangja meg fog egyezni a kiválaszható pivotok számával, vagyis a lineárisan
független sorok maximális számával.
o1 o2 o3 o4 o5
o1 1 −1 1 2 2
1 −1 −1 1 3 S2 − S1
2 2 0 3 5 S3 − 2S1
o1 1 −1 1 2 2 S1 − 2S1
o5 0 0 −2 −1 1
0 4 −2 −1 1 S3 − S2
o1 1 −1 5 4 0
o5 0 0 −2 −1 1
o2 0 4 0 0 0 :4
o1 1 −1 5 4 0 S1 + S3
o5 0 0 −2 −1 1
o2 0 1 0 0 0
o1 1 0 5 4 0
o5 0 0 −2 −1 1
o2 0 1 0 0 0
Három pivotot tudunk választani (az 1, 2, 5 oszlopokból), ı́gy a mátrix rangja 3. □
 
1 −2 1 3
(b) 1 −1 −1 1.
 
1 −4 5 7
Megoldás. A mátrixot beı́rjuk a táblázatba.
o1 o2 o3 o4
o1 1 −2 1 3
1 −1 −1 1 S2 − S1
1 −4 5 7 S3 − S1
o1 1 −2 1 3 S1 + 2S2
o2 0 1 −2 −2
0 −2 4 4 S3 + 2S2
o1 1 0 −3 −1
o2 0 1 −2 −2
0 0 0 0
Csak két pivotot tudunk választani (az 1, 2 oszlopokból), ı́gy a mátrix rangja 2. □

16
Informatika és Fizika Algebra 10. feladatlap 2022-23 őszi félév

4. Legyen f : Rn → Rm egy lineáris függvény. Határozzuk meg a ker f és Im f vektorterek egy-egy bázisát,
ha adott az f mátrixa a kanonikus bázisokban:
!
3 −1 −1 1
(a) [f ]E ′ E = ;
1 2 −1 −1
Megoldás. A ker f egy bázisának meghatározásához az f (x) = ⃗0 egyenletet kell megoldani, amely
egyenértékű az
 
! x1 ! (
3 −1 −1 1  x2 
 0 3x1 − x2 − x3 + x4 = 0
 = ⇐⇒
1 2 −1 −1 x3  0 x1 + 2x2 − x3 − x4 = 0
x4
egyenletrendszerrel. A táblázatos módszerrel megoldjuk ezt az egyenletrendszert.
x1 x2 x3 x4 b
x4 3 −1 −1 1 0
1 2 −1 −1 0 S2 + S1
x4 3 −1 −1 1 0 S1 + S2
x2 4 1 −2 0 0
x4 7 0 −3 1 0 S1 + S2
x2 4 1 −2 0 0
A táblázat alapján a x2 , x4 főismeretlenek és x1 , x3 mellékismeretlenek. A táblázatot visszaı́rjuk
egyenletrendszer alakjába:
( (
7x1 − 3x3 + x4 = 0 x4 = −7x1 + 3x3
⇐⇒
4x1 + x2 − 2x3 = 0 x2 = −4x1 + 2x3
Az egyenletrendszer megoldásai
(x1 , x2 , x3 , x4 ) = (α, −4α + 2β, β, −7α + 3β) = α(1, −4, 0, −7) + β(0, 2, 1, 3), α, β ∈ R
alakúak, tehát a ker f minden vektora egyértelműen felı́rható az u1 = (1, −4, 0, −7), u2 = (0, 2, 1, 3)
vektorok lineáris kombinációjaként. Ez alapján a (u1 = (1, −4, 0, −7), u2 = (0, 2, 1, 3)) a ker f egy
bázisa.
Mivel a főismeretlenek x2 , x4 , ezért az Im f egy bázisa (f (e2 ), f (e4 )) = ((−1, 2), (1, −1)). □

17
Informatika és Fizika Algebra 10. feladatlap 2022-23 őszi félév
 
0 −1 5
(b) [f ]E = 1 0 0 ;
 
0 1 −5
Megoldás. A mátrixot beı́rjuk a táblázat első felébe, a szabadtagok oszlopa csupa nulla.
x1 x2 x3 b
0 −1 5 0
x1 1 0 0 0
0 1 −5 0
0 −1 5 0 S1 + S3
x1 1 0 0 0
x2 0 1 −5 0
0 0 0 0
x1 1 0 0 0
x2 0 1 −5 0
A táblázat alapján a x1 , x2 főismeretlenek és x3 mellékismeretlen. A táblázatot visszaı́rjuk egyen-
letrendszer alakjába: ( (
x1 = 0 x1 = 0
⇐⇒
x2 − 5x3 = 0 x2 = 5x3
Az egyenletrendszer megoldásai
(x1 , x2 , x3 ) = (0, 5α, α) = α(0, 5, 1), α∈R
alakúak, tehát a ker f egy bázisa (u1 = (0, 5, 1)).
Mivel a főismeretlenek x1 , x2 , ezért az Im f egy bázisa (f (e1 ), f (e2 )) = ((0, 1, 0), (−1, 0, 1)) (az f
mátrixának első és második oszlopvektorai). □

18
Informatika és Fizika Algebra 10. feladatlap 2022-23 őszi félév
 
1 0 −3 2
(c) [f ]E ′ E = −2 3 0 1;
 
3 −3 −1 1
Megoldás. A mátrixot beı́rjuk a táblázat első felébe, a szabadtagok oszlopa csupa nulla.
x1 x2 x3 x4 b
1 0 −3 2 0 S1 − 2S2
x4 −2 3 0 1 0
3 −3 −1 1 0 S3 − S1
5 −6 −3 0 0
x4 −2 3 0 1 0
x3 5 −6 −1 0 0 : (−1)
5 −6 −3 0 0 S1 + 3S3
x4 −2 3 0 1 0
x3 −5 6 1 0 0
x1 −10 12 0 0 0 : (−10)
x4 −2 3 0 1 0
x3 −5 6 1 0 0
x1 1 − 65 0 0 0
x4 −2 3 0 1 0 S2 + 2S1
x3 −5 6 1 0 0 S3 + 5S1
x1 1 − 65 0 0 0
3
x4 0 5 0 1 0
x3 0 0 1 0 0
A táblázat alapján a x1 , x3 , x4 főismeretlenek és x2 mellékismeretlen. A táblázatot visszaı́rjuk egyen-
letrendszer alakjába:  
6 6
x
 1 5 2

 − x = 0 x1 = 5 x2


3
5 x2 + x4 = 0
⇐⇒ x4 = − 35 x2

 

x = 0 x = 0
3 3
Az egyenletrendszer megoldásai
   
6 3 6 3
(x1 , x2 , x3 , x4 ) = α, α, 0, − α =α , 1, 0, − , α∈R
5 5 5 5
alakúak, tehát a ker f egy bázisa (u1 = 65 , 1, 0, − 35 ).

Mivel a főismeretlenek x1 , x3 , x4 , ezért az Im f egy bázisa

(f (e1 ), f (e3 ), f (e4 )) = ((1, −2, 3), (−3, 0, −1), (2, 1, 1))
(az f mátrixának első, harmadik és negyedik oszlopvektorai). □

19
Informatika és Fizika Algebra 10. feladatlap 2022-23 őszi félév
 
2 2 1
(d) [f ]E = −1 −3 1 .
 
1 2 −1

Megoldás. A mátrixot beı́rjuk a táblázat első felébe, a szabadtagok oszlopa csupa nulla.
x1 x2 x3 b
2 2 1 0 S1 − 2S3
−1 −3 1 0 S2 + S3
x1 1 2 −1 0
0 −2 3 0
x2 0 −1 0 0 : (−1)
x1 1 2 −1 0
0 −2 3 0 S1 + 2S2
x2 0 1 0 0
x1 1 2 −1 0 S3 − 2S2
x3 0 0 3 0 :3
x2 0 1 0 0
x1 1 0 −1 0
x3 0 0 1 0
x2 0 1 0 0
x1 1 0 −1 0 S3 + S1
x3 0 0 1 0
x2 0 1 0 0
x1 1 0 0 0
A táblázat alapján a x1 , x2 , x3 főismeretlenek. A táblázatot visszaı́rjuk egyenletrendszer alakjába:

x3 = 0


x2 = 0


x = 0
1

Az egyenletrendszer egyetlen megoldása (x1 , x2 , x3 ) = (0, 0, 0), tehát a ker f = {⃗0} nem rendelkezik bázissal.
Mivel a főismeretlenek x1 , x2 , x3 , ezért az Im f egy bázisa
(f (e1 ), f (e2 ), f (e3 )) = ((2, −1, 1), (2, −3, 2), (1, 1, −1))
(az f mátrixának oszlopvektorai). □

20