Professional Documents
Culture Documents
Diszkrét Matematika Példatár 1
Diszkrét Matematika Példatár 1
Diszkrt Matematika I.
pldatr
mobiDIK knyvtr
mobiDIK knyvtr
SOROZATSZERKESZT
Fazekas Istvn
Orosz gota
Kaiser Zoltn
Diszkrt Matematika I.
pldatr
egyetemi jegyzet
mobiDIK knyvtr
Debreceni Egyetem Informatikai Kar
A m egyni tanulmnyozs cljra szabadon letlthet. Minden egyb felhasznls csak a szerz elzetes rsbeli engedlyvel trtnhet.
A m a A mobiDIK nszervez mobil portl (IKTA, OMFB-00373/2003)
s a GNU Itertor, a legjabb genercis portl szoftver (ITEM, 50/2003)
projektek keretben kszlt.
Tartalomjegyzk
1. Halmazok, relcik, fggvnyek . . . . . . . . . . . . . . . . . . . . . . . . .
9
1. Halmazok . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2. Relcik . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3. Fggvnyek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2. Szmfogalmak . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1. Vals szmok . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2. Termszetes szmok, egsz szmok, racionlis szmok . . . . . . . . . . .
3. Komplex szmok . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4. Algebrai struktrk . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5. Szmossgok . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
6. Kombinatorikai alapfogalmak . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
29
29
35
50
62
63
67
3. Vektorterek . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
1. Vektorterek s altereik . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2. Lineris fggsg, bzis, dimenzi . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
3. Alterek direkt sszege . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4. Lineris sokasgok, faktortr . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
79
79
85
96
98
1. fejezet
10
1. HALMAZOK
11
12
Megolds. Mivel A B C, gy A B = A, A C = C, A B = A s
A B C = C. Teht ((A B) (A B) (A C)) \ (A B C) =
(A A C) \ C = (X C) \ C = X \ C = C.
1.6. Feladat. Hozza egyszerbb alakra a kvetkez kifejezseket:
1. (A B) (A B),
2. (A B) (A B) (A B),
3. (A (C \ B)) (A \ (B C)),
4. A (B \ (A B)) (C \ (C (A B))),
Megolds.
Az talaktsokl az 1.1. feladatban igazolt egyenlsgeket hasznljuk.
1. (A B) (A B) = (B A) (B A) = B (A A) = B = B.
2. Az elz pontban kapott eredmnyt felhasznlva a kvetkezt kapjuk:
(AB)(AB)(AB) = ((AB)(AB))(AB) = B(AB) =
(B A) (B B) = (B A) = B A.
3. (A (C \ B)) (A \ (B C)) = A (C B) (A (B C)) =
(A (B C)) (A (B C)) = A B C.
4. A (B \ (A B)) (C \ (C (A B))) =
A (B (A B)) (C (C (A B))) =
A (B (A B)) (C (C (A B))) =
A (B A) (B B) (C C) (C (A B)) =
((A B) (A A)) (C (A B)) = (A B) (C (A B)) =
(A B C) ((A B) (A B)) = A B C.
1.7. Feladat. Igazolja, hogy tetszleges A, B s C hamazok esetn igazak
az albbi egyenlsgek:
1. A = A (A B),
2. A \ B = A \ (A B),
3. A \ (B C) = (A \ B) (A \ C) s A \ (B C) = (A \ B) (A \ C),
4. (A B) \ C = (A \ C) (B \ C) s (A B) \ C = (A \ C) (B \ C),
5. (A \ B) C = (A C) \ B = (A C) \ (B C),
1. HALMAZOK
13
6. (A \ (A B)) B = A B,
7. (A B) C = C \ (C (A B)),
Megolds.
1. A B A s A A, gy A A (A B) A, amibl az llts
kvetkezik.
2. A\(AB) = A(A B) = A(AB) = (AA) (AB) = (A\B)
= A \ B.
3. (a) A \ (B C) = A (B C) = A (B C) = A A B C
= (A B) (A C) = (A \ B) (A \ C).
(b) A \ (B C) = A (B C) = A (B C) = (A B) (A C)
= (A \ B) (A \ C).
4. (a) (A B) \ C = (A B) C = (A C) (B C) = (A \ C) (B \ C).
(b) (A B) \ C = (A B) C = A B C C = (A C) (B C) =
(A \ C) (B \ C).
5. (A \ B) C = (A B) C = (A C) B = (A C) \ B.
A msodik egyenlsg az ismert szablyokkal szintn levezethet, de
abbl is ltszik, hogy az A C halmaz elemei C-nek elemei, gy B-nek
csak azon elemeit vesszk ki ebbl a halmazbl, amelyek benne vannak
C-ben is, gy benne vannak a B C halmazban. Teht (A C) \ B =
(A C) \ (B C).
6. (A \ (A B)) B = (A (A B)) B = (A (A B)) B = (A
A) (A B) B = (A B) B = (A B) (B B) = A B.
7. C \ (C (A B)) = C (C (A B)) = C (C (A B)) = =
(C C) (C (A B)) = (A B) C.
1.8. Feladat. Legyen A := {a, b, c} ahol a, b s c klnbz elemek. Sorolja
fel A hatvnyhalmaznak elemeit.
Megolds.
n
o
P (A) = , {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, A
1.9. Feladat. Legyen A egy n elem halmaz. Igazolja, hogy ekkor A hatvnyhalmaznak 2n darab eleme van.
Megolds. Azt kell megvizsglni, hogy hnyflekppen kpezhetnk rszhalmazt A-bl. Legyen A := {a1 , a2 , . . . , an }. Vegyk A els elemt, a1 -et. Ezt
az elemet vagy belerakjuk a rszhalmazunkba, vagy nem. Ez sszesen kt
lehetsg, kt halmazunk van: , {a 1 }. Vegyk a msodik elemet, a2 -t. Az
elz kt halmaz mindegyike esetn tovbbi kt halmazt kapunk aszerint,
hogy belerakjuk a2 -t vagy sem. gy sszesen 2 2 = 4 darab halmazunk van:
14
n
S
i=1
n
T
(A Bi ),
i=1
(A Bi ).
Megolds. Csak az (a) rszt bizonytjuk, a msik egyenlsg hasonlan igazolhat. Teljes indukcit alkalmazunk (lsd 2.23. feladat). Az llts n = 1
esetn trivilisan teljesl, n = 2-re pedig a disztributivitsi szablyt kapjuk.
Tegyk fel, hogy az llts igaz n = k esetn, azaz
A (B1 B2 Bk ) =
k
[
i=1
(A Bi ).
i=1
volt.
iI
2. RELCIK
(b)
Ai =
iI
15
Ai .
iI
Megolds.
T
T
Ai i I gy, hogy x 6 Ai i I gy,
(a) x
Ai x 6
iIS
iI
hogy x Ai x
Ai .
iI
S
S
Ai x 6
(b) x
Ai i I esetn x 6 Ai i I esetn
iI
iI
T
Ai .
x Ai x
iI
2. Relcik
1.13. Feladat. Legyen A = {a, b, c}, B = {a, b}. rjuk fel az (A B)
(B A) s az (A B) \ (B A) halmaz elemeit.
Megolds.
A B = {(a, a), (a, b), (b, a), (b, b), (c, a), (c, b)},
B A = {(a, a), (a, b), (a, c), (b, a), (b, b), (b, c)}.
Ebbl kvetkezik, hogy (A B) (B A) = {(a, a), (a, b), (b, a), (b, b)} s
(A B) \ (B A) = {(c, a), (c, b)}.
1.14. Feladat. Legyenek A, B, C s D tetszleges halmazok. Igazolja, hogy
ekkor teljeslnek a kvetkezk:
1. A B = A = vagy B = ,
2. ha A s B nem res, akkor A B = B A A = B,
3. (A B) C = (A C) (B C) s A (B C) = (A B) (A C),
4. (A B) C = (A C) (B C) s A (B C) = (A B) (A C),
5. (A \ B) C = (A C) \ (B C) s A (B \ C) = (A B) \ (A C),
6. A B C D A C s B D.
Megolds.
1. Az llts a Descartes-fle szorzat defincijnak kvetkezmnye.
2. Legyen A B = B A. Ha x A, akkor y B gy, hogy (x, y)
A B. De ekkor (x, y) B A, teht x B, gy A B. Hasonlan
kapjuk, hogy B A, teht A = B. Megfordtva, ha A = B, akkor
A B = A A = B A teljesl.
3. (x, y) (AB)C x AB s y C (x A vagy x B) s
y C (x A s y C) vagy (x B s y C) (x, y) A C
16
2. RELCIK
17
18
4. Az f4 relci reflexv, tranzitv, nem szimmetrikus s nem antiszimmetrikus. Hiszen pldul 2|2 s 2| 2, de 2 6= 2.
5. Az f5 relci reflexv, szimmetrikus s tranzitv, gy ekvivalencia relci.
Az induklt osztlyok: {n N| n pros} s {n N| n pratlan}.
6. A racionlis s irracionlis szmok tulajdonsgai alapjn (lsd 2. fejezet
2. rsz) belthat, hogy f6 reflexv, szimmetrikus s tranzitv, gy ekvivalencia relci. Az induklt osztlyok: Q s Q + t := {q + t| q Q}
(t 6 Q), azaz Q irracionlis eltoltjai. Kt osztly, Q + t 1 s Q + t2 akkor
klnbzik egymstl, ha t1 t2 irracionlis.
7. Az f7 relci reflexv, szimmetrikus s tranzitv, azaz ekvivalencia relci. A relci ltal iduklt osztlyok az egymssal prhuzamos egyeneseket tartalmazzk.
8. Az f8 relci reflexv, szimmetrikus, nem tranzitv, nem antiszimmetrikus
s nem teljes.
9. Az f9 relci nem reflexv, szimmetrikus, nem tranzitv, nem antiszimmetrikus s nem teljes.
10. Az f10 relci reflexv, szimmetrikus, antiszimmetrikus, tranzitv, gy
ekvivalencia relci s parcilis rendezs is. A relci ltal induklt
osztlyok az egy rszhalmazbl ll halmazok.
11. Az f11 relci reflexv, antiszimmetrikus, tranzitv s nem teljes, gy
parcilis rendezs.
1.18. Feladat. Legye A, B adott halmazok, f A B relci. Igazolja,
hogy ekkor
(a) Df 1 = Rf ,
(b) Rf 1 = Df ,
(c) (f 1 )1 = f .
Megolds.
(a) x Df 1 z A gy, hogy (x, z) f 1 z A gy, hogy
(z, x) f x Rf .
(b) x Rf 1 z B gy, hogy (z, x) f 1 z B gy, hogy
(x, z) f x Df .
(c) (x, y) (f 1 )1 (y, x) f 1 (x, y) f.
Megolds.
2. RELCIK
19
20
3. Fggvnyek
1.21. Feladat. Dntsk el, hogy az albbi relcik kzl melyek fggvnyek:
1.
2.
3.
4.
5.
6.
7.
8.
Megolds.
1. f1 = {(1, 12), (2, 6), (4, 3)}, teht nyilvn fggvny.
2. f2 nyilvn fggvny, egy elem csak sajt magval ll relciban. (f 2 az
N halmaz identikus fggvnye.)
3. f3 nem fggvny, mert pldul (3, 1) f 3 s (3, 2) f3 .
4. f4 nem fggvny, mert pldul (1, n) f 4 minden n N esetn.
5. f5 fggvny, mert p, q P , p|q esetn p = q, azaz egy elem csak sajt
magval van relciban. (f5 a P halmaz identikus fggvnye.)
6. f6 nem fggvny, mert pldul (1, 1) f 6 s (1, 1) f6 .
7. f7 fggvny, ugyanis x2 = y 2 a pozitv vals szmok halmazn csak
x = y esetn teljesl. (f7 a pozitv vals szmok identikus fggvnye.)
8. f8 nem fggvny, mert pldul (2, 2) f 8 s (2, 2) f8 .
1.22. Feladat. Bizonytsa be, hogy az f : X Y fggvny akkor s csak
akkor invertlhat, ha brmely x, y X esetn f (x) = f (y) csak gy lehetsges, ha x = y.
Megolds.
Legyen f invertlhat. Indirekt tegyk fel, hogy ltezik olyan x, y X
gy, hogy x 6= y de f (x) = f (y) = z. Ekkor (x, z) f s (y, z) f , gy
(z, x) f 1 s (z, y) f 1 , amely ellentmond annak, hogy f 1 fggvny.
Megfordtva, tegyk fel, hogy f (x) = f (y) csak gy lehetsges, ha x = y.
Legyen (z, x) f 1 s (z, y) f 1 . Ekkor (x, z) f s (y, z) f , azaz
3. FGGVNYEK
21
22
Megolds.
Legyen Rg Df . Ekkor ha x Dg , akkor y Rg Df , hogy (x, y) g
s z Z gy, hogy (y, z) f , azaz (x, z) f g, teht x D f g . gy
Dg Df g , ami csak gy lehetsges, ha Dg = Df g .
Megfordtva, legyen Df g = Dg s y Rg . Ekkor x Dg gy, hogy
(x, y) g. Azonban x Df g , gy z Z gy, hogy (x, z) f g. A
kompozci defincijbl kvetkezik, hogy y 0 Rg Df gy, hogy (x, y 0 )
g s (y 0 , z) f . Mivel g fggvny, ezrt y = y 0 , teht y Df . gy Rg Df .
1.26. Feladat. Hatrozzuk meg az f g fggvnyt az albbi f s g fggvnyek esetn:
1.
2.
3.
4.
f
f
f
f
: R R, f (x) = 5x
s g : R R, g(x) = 4x,
: R R, f (x) = x s g : [0, [ R, g(x) = x2 ,
: R \ {0} R, f (x) = x1 s g :]0, 1[ R, g(x) = x2 + 1,
: R+ R, f (x) = lg(x) s g : R \ {0} R, g(x) = x12 .
Megolds.
1.
2.
3.
4.
3. FGGVNYEK
23
1. f iX = f s iY f = f ,
2. ha f invertlhat, akkor f 1 f = iX ,
3. ha f invertlhat, akkor (f f 1 )(y) = y minden y Rf esetn, gy ha
f szrjektv, akkor f f 1 = iY ,
4. ha f invertlhat, akkor f 1 is invertlhat s inverzfggvnye f .
Megolds.
1. f iX = f beltshoz ellenrizni kell, hogy a kt fggvny rtkkszlete
megegyezik-e, tovbb a fggvnyrtkek egyenlek-e az rtelmezsi tartomny pontjaiban. RiX = X = Df , gy az 1.25. feladat alapjn
Df iX = DiX = X = Df . Tovbb (f iX )(x) = f (iX (x)) = f (x),
teht a kt fggvny valban egyenl. A msodik egyenlsg hasonlan
igazolhat.
24
4],
1 (A) = { 3,
2,
5},
f
(B)
=
[1,
5],
f
(C)
=]1,
2[,
f
3. f (A)
=
{1,
0, 3}, f 1 (B) = [ 3, 3], f 1 (C) = .
4. f (A) = {0, sin(1), sin(2)}, f (B) = [0, 1], f (C) =]0, sin(1)[, f 1S
(A) =
{k | k Z} {/2 + 2k | k Z}, f 1 (B) = R, f 1 (C) =
]0 +
kZ
2k, + 2k[.
1.31. Feladat. Legyen f : X Y adott fggvny, A, B X, C, D Y .
Bizonytsuk be, hogy
1. f (A B) = f (A) f (B),
2. f (A B) f (A) f (B), s f (A B) = f (A) f (B) teljesl minden
A, B X halmaz esetn f invertlhat,
3. f (A) \ f (B) f (A \ B) s f (A) \ f (B) = f (A \ B) teljesl minden
A, B X halmaz esetn f invertlhat,
4. f 1 (C D) = f 1 (C) f 1 (D),
5. f 1 (C D) = f 1 (C) f 1 (D),
6. f 1 (C \ D) = f 1 (C) \ f 1 (D),
7. ha A B, akkor f (A) f (B),
3. FGGVNYEK
25
26
3. FGGVNYEK
1. f
Ai
iI
T
27
f (Ai ),
iI
T
f (Ai ),
iI
iI
S 1
S
f (Ai ),
Ai =
3. f 1
iI
iI
T 1
T
f (Ai ).
Ai =
4. f 1
2. f
Ai
iI
iI
Megolds.
1. y f
iI
iI
Ai
iI
iI
2. fejezet
Szmfogalmak
1. Vals szmok
2.1. Feladat. Bizonytsa be, hogy R-ben az egysgelem s a nullelem egyrtelmen ltezik.
Megolds. Tegyk fel, hogy kt nullelem ltezik: 0 1 s 02 . Ekkor 01 =
01 + 02 = 02 , teht a kt nullelem egyenl egymssal.
Hasonlan, ha kt egysgelem ltezik: 1 1 s 12 , akkor 11 = 11 12 = 12 .
2.2. Feladat. Legyen x, y, z R. Igazolja, hogy ekkor
(a) ha x + y = x + z, akkor y = z (az sszeads egyszerstsi szablya),
(b) ha x 6= 0 s xy = xz, akkor y = z (a szorzs egyszerstsi szablya).
Megolds.
(a) A testaximkat felhasznlva kapjuk, hogy y = y + 0 = y + (x + (x)) =
(y + x) + (x) = (x + y) + (x) = (x + z) + (x) = (z + x) + (x) =
z + (x + (x)) = z + 0 = z.
(b) y = y 1 = y(xx1 ) = (yx)x1 = (xy)x1 = (xz)x1 = (zx)x1 =
z(xx1 ) = z 1 = z.
2.3. Feladat. Bizonytsa be, hogy minden x R szmnak egyrtelmen
ltezik az additv inverze, s ha x 6= 0, akkor egyrtelmen ltezik a multiplikatv inverze is.
Megolds. Tegyk fel, hogy x-nek kt additv inverze ltezik, a 1 s a2 . Ekkor
azonban x + a1 = 0 = x + a2 , gy az sszeads egyszerstsi szablya
alapjn a1 = a2 . Hasonlan, amennyiben x 6= 0, tegyk fel hogy m 1 s m2
is multiplikatv inverze. Ekkor xm 1 = 1 = xm2 , gy a szorzs egyszerstsi
szablya alapjn kapjuk, hogy m1 = m2 .
2.4. Feladat. Legyen x, y R. Igazolja, hogy ekkor
1. 0 x = 0,
2. xy = 0 pontosan akkor, ha x = 0 vagy y = 0,
3. x = (1)x s (x + y) = x y,
29
30
2. SZMFOGALMAK
1. VALS SZMOK
31
xv + uy
x u
xv uy
x u
+ =
s =
,
y
v
yv
y
v
yv
x
xv
4.
=
.
y
yv
x u
x+u
5.
+ =
.
y
y
y
3.
Megolds.
1
x
= (x)(y)1 = (1)x (1)y
= (1)x (1)1 y 1 =
1.
y
x
(1)(1)1 ) (xy 1 ) = xy 1 = .
y
x
x
1
Hasonlan
= (x)y = (1)x y 1 = (1)(xy 1 ) = , tovbb
y
y
x
x
1
1 1
1
, ahol felhasznl = (1)(xy ) = x (1) y ) = x(y) =
y
y
tuk, hogy (1)1 = 1.
x u
xu
2.
= (xy 1 )(uv 1 ) = (xu)(y 1 v 1 = (xu)(yv)1 =
.
y v
yv
Msrszt, ha u 6= 0, akkor
x u 1
x u
= (xy 1 )(uv 1 )1 = (xy 1 ) (u1 (v 1 )1 =
:
=
y v
y v
xv
.
= (xy 1 )(vu1 ) = (xv)(y 1 u1 ) = (xv)(yu)1 =
yu
3. A korbbi eredmnyeket felhasznlva
x u
+
= xy 1 + uv 1 = (xy 1 )(vv 1 ) + (uv 1 )(yy 1 ) =
y
v
= (xv)(y 1 v 1 ) + (uy)(y 1 v 1 ) =
xv + uy
.
= (xv)(yv)1 + (uy)(yv)1 = (xv + uy)(yv)1 =
yv
Ennek alapjn
x u
x u x u
xv + (u)y
xv uy
= +
= +
=
=
.
y
v
y
v
y
v
yv
yv
xv
x
4.
= (xv)(yv)1 = (xv)(y 1 v 1 ) = (xy 1 )(vv 1 ) = xy 1 = .
yv
y
1 1
xy + uy
x+u
x u
1
+ =
= (x + u)y (y y ) = (x + u)y =
.
5.
y
y
yy
y
2.6. Feladat. Azt mondjuk, hogy x < y ha x y s x 6= y. Igazolja, hogy
brmely x, y, u R esetn teljeslnek a kvetkezk:
1. az x < y, x = y, y < x esetek kzl pontosan egy teljesl (trichotomia),
32
2. SZMFOGALMAK
x y 0 y x y x,
x < y 0 < y x y < x,
ha x y s 0 u, akkor xu yu; ha x y s u 0, akkor yu xu,
ha x < y s 0 < u, akkor xu < yu; ha x < y s u < 0, akkor yu < xu,
ha x y s u y, akkor x + u y + v,
ha x y s u < y, akkor x + u < y + v,
ha 0 x y s 0 u v, akkor xu yv,
ha 0 < x y s 0 u < v, akkor xu < yv,
ha x 6= 0, akkor 0 < x x, specilisan 0 < 1,
1
1
10. ha 0 < x, akkor 0 < , s ha x < 0, akkor < 0,
x
x
1
1
1
1
11. ha 0 < x y, akkor , s ha x y < 0, akkor ,
y
x
y
x
1
1
1
1
12. ha 0 < x < y, akkor < , s ha x < y < 0, akkor < ,
y
x
x
y
13. ha x y u v, akkor u y v x.
Megolds.
1. Ha x y, akkor x + (x) y + (x), azaz 0 y x. Megfordtva, ha
0 yx, akkor 0+x yx+x, teht x y. A msodik egyenltlensg
hasonlan bizonythat.
2. Az llts bizonytsa a < relci monotonitst hasznlva az elz pont
bizonytsval azonos.
1. VALS SZMOK
33
x y
x y
y
x
1
1
1
1
1. s 2. miatt 0 < y < x. Ezrt
, azaz , teht
x
y
x
y
1
1
.
y
x
12. Az elz pont bizonytshoz hasonl mdon kapjuk az lltst.
13. x y, gy y x, ezrt uy ux. Felhasznlva, hogy ux vx
(mert u v) kapjuk, hogy u y v x.
34
7.
8.
2. SZMFOGALMAK
|x
+ y| |x| + |y| (hromszg egyenltlensg),
|x| |y| |x y|.
Megolds.
35
n + m N,
nm N,
ha n 6= 1, akkor n 1 N,
ha n 6= m, akkor n m N vagy m n N.
Megolds.
1. Legyen M := {n N | minden m N esetn n+m N}. A termszetes
szmok defincija alapjn 1 M . Tegyk fel, hogy k N, azaz minden
m N esetn k + m N. Ekkor viszont (k + 1) + m = k + (m + 1) N
minden m N esetn, hiszen m + 1 N. Teht k + 1 M , gy a teljes
indukci elve alapjn M = N, melybl kvetkezik az llts.
2. Legyen m N rgztett. Nyilvn n = 1-re teljesl az llts, hiszen
1 m = m N. Tegyk fel, hogy valamely n = k N esetn k m N.
Ekkor, alkalmazva az elz pontot, (k + 1)m = km + m N, gy n =
k + 1-re is igaz az llts, teht a teljes indukci elve alapjn minden
n N esetn igaz. Mivel m tetszleges volt, addik az llts.
3. Legyen M := {n N | n 6= 1 s n 1 N} {1}. Ekkor nyilvn 1 M .
Tegyl fel, hogy valamely k N esetn k M . Ekkor (k + 1) 1 =
k N, teht k + 1 M , melybl a teljes indukci elve alapjn kapjuk,
hogy M = N.
4. Legyen m N tetszleges. Az elz pont miatt n = 1-re teljesl az
llts. Tegyl fel, hogy valamely n = k N esetn teljesl az llts.
Ha k m N, akkor (k + 1) m = (k m) + 1 N a feladat 1. rsze
miatt. Ha m k N, s m k 6= 1, akkor m (k + 1) = (m k) 1 N
a feladat 3. rsze miatt. Vgl, ha m k N s m k = 1, akkor
m = k + 1, gy nem teljesl a k + 1 6= m felttel. Ezek alapjn teht
n = k + 1-re is igaz az llts.
2.11. Feladat. Legyen k, l Z. Igazolja, hogy ekkor k + l Z, kl Z s
k Z.
Megolds. Mivel k, l Z, gy lteznek olyan n 1 , n2 , m1 , m2 termszetes
szmok, hogy k = n1 m1 s l = n2 m2 . Ekkor azonban k + l = (n1 +
n2 ) (m1 + m2 ), kl = (n1 n2 + m1 m2 ) (n1 m2 + n2 m1 ), k = m1 n1 ,
gy a 2.10. feladat alapjn ezen szmok felrhatak kt termszetes szm
klnbsgeknt, teht egsz szmok.
36
2. SZMFOGALMAK
37
m+1
< y, gy talltunk x s y kztt racionlis szmot.
n
(c) x < y 0. Ekkor 0 y < x, gy a (b) rsz alapjn van olyan r Q,
melyre y < r < x, melybl kapjuk, hogy x < r < y, s r a 2.12.
feladat alapjn racionlis.
2.17. Feladat. Igazolja, hogy brmely kt klnbz vals szm kztt van
irracionlis szm.
x
y
Megolds. Ha x < y, akkor < , gy a 2.16. feladat miatt ltezik
2
2
y
x
olyan r 6= 0 racionlis szm, melyre < r < , teht x < 2r < b. Ha
2
2 q
38
2. SZMFOGALMAK
x
x
x
1
=
= m1 = 1 xm1 = xm1 .
m
m1
x
xx
x x
Tegyk fel, hogy n = k-ra is igaz az egyenlsg. Ezt felhasznlva
xk
xk+1
=
x
= xxkm .
xm
xm
Ngy esetre bontva vizsgldunk tovbb. Ha k m N, akkor a feladat
els rsze miatt xxkm = xk+1m . Ha k m = 0, akkor xxkm = x1 =
x1 = xk+1m . Ha m k = 1, akkor
1
= 1 = x0 = xk+1m .
x
Vgezetl, ha m k N s m k 6= 1, akkor a feladat 1. s 4. rsze
miatt
x
1
x
= mk1 = xk+1m .
xxkm = mk =
mk1
x
xx
x
Ezekbl addik, hogy az llts igaz n = k + 1-re is.
xxkm = x
Megolds.
1. Legyen n, m Z. Ekkor ngy eset lehetsges:
(a) n, m N. Ekkor az elz rsz alapjn igaz az llts.
39
(b)
n N s m = 0, vagy m N s n = 0, vagy n = m = 0. Az
els esetben xn x0 = xn 1 = xn = xn+0 , teht igaz az llts.
A msodik eset hasonlan igazolhat, a harmadik esetben pedig
nyilvnvalan teljesl az egyenlsg.
(c) n N s m N vagy n N s m N. Az els esetet ltjuk
be. Ha n + m N, akkor a 2.18 feladat 5. rsze alapjn
xn
1
xn xm = xn x(m) = xn m = m = xn(m) = xn+m .
x
x
xn
Ha n = m, akkor xn+m = x0 = 1 = m = xn xm .
x
Ha (n + m) N, akkor
1
1
1
xn xm = xn m = xm = mn = xn+m .
x
x
xn
(d)
n N s m N. Ekkor
1
1
xn xm = n m = (n+m) = xn+m .
x x
x
2. Legyen n Z. Hrom eset lehetsges.
(a) n N. Ekkor az elz feladat alapjn teljesl az llts.
(b) n = 0. Ebben az esetben az llts nyilvn teljesl.
(c) n N. A 2.18. feladat 2. s 4. rsze alapjn
n n n
1
1
1
1
n
(n)
=
=
(xy) = (xy)
=
n
(xy)
xy
x
y
1 1
=
= x(n) y (n) = xn y n .
xn y n
3. A feladat els rsznl trgyalt esetekre sztvlasztva vgezhet a bizonyts.
4. A feladat msodik rsznl trgyalt esetekre sztvlasztva vgezhet a
bizonyts.
2.20. Feladat. Legyenek x, y R, x 0, b 0, n, m N s k Z.
Bizonytsa be, hogy ekkor
1. n xy = n x n y,
r
n
x
x
n
2. y 6= 0 esetn
=
,
n
y
y
p
3. m n x = mn x,
n
4. x 6= 0 esetn xk = ( n x)k .
Megolds.
40
2. SZMFOGALMAK
n
n n
1. A 2.18 feladat 2. rsze alapjn n x n y = ( n x) n y = xy. Felhasznlva, hogy egy nem negatv szmnak egyrtelmen ltezik nem
negatv
k-adik gyke (k N), n-edik gyk vonsa utn kapjuk, hogy
n
x n y = n xy.
n
n
n
x
x
( n x)
2. A 2.18 feladat 4. rsze alapjn
= n = , melybl n-edik
n y
n y
y
gyk vonsa utn addik az llts.
p mn p m n
n
m n
x
3. A 2.18 feladat 3. rsze alapjn m n x
=
= ( n x)
= x, melybl m n-edik gyk vonsa
az llts.
utn
addik
n k
k n
kn
n
n
4. A 2.18 feladat 3. rsze alapjn ( x)
= ( x) = ( n x)
= xk ,
melybl n-edik gyk vonsa utn addik az llts.
j
k
2.21. Feladat. Legyenek k, j Z s n, m N gy, hogy = . Igazolja,
n
m
n
m
hogy ekkor xk = xj minden x R, x 0 esetn.
Megolds. A felttelek alapjn km = jn, gy a 2.19. feladatot felhasznlva
nm
n m
n
n
xk
=
xk
= (xk )m = xkm
m n nm
m
m
= xjn = (xj )n =
xj
=
xj
.
Felhasznlva, hogy egy nem negatv szmnak egyrtelmen ltezik nem negatv k-adik gyke (k N), n m-edik gykt vonva kapjuk az lltst.
2.22. Feladat. Legyen x, y R, x > 0, y > 0 s p, q Q. Mutassa meg,
hogy
1. xp xq = xp+q ,
xp
2. q = xpq ,
x p
p p
3. (xy)
p= x yp ,
x
x
4.
= p,
y
y
5. (xp )q = xpq .
Megolds.
j
k
Legyen p = , q = , ahol n, m N s k, j Z. A 2.19., a 2.20. s 2.21.
n
m
feladatokat hasznljuk az talaktsokban.
km+jn
nm
nm
n
nm
m
1. xp+q = x nm =
xkm+jn = rxkm
xjn= xk
x j = x p xq .
nm
n
km
km
kmjn
x
xk
xp
nm
nm x
2. xpq = x nm =
xkmjn =
=
.
=
=
nm
m
xjn
xq
xjn
xj
41
p
n
3. (xy)p = n (xy)k = n xk y k = xk n y k = xp y p .
s
s
p
k
n
k
xp
x
x
xk
n
n x
p
4.
=
=
=
=
.
n
y
y
yk
yp
yk
r
r
q
j
m n
nm
n
m
j
p q
xk =
(xk ) =
xkj = xpq .
5. ((x) ) =
q
1. 1 + 2 + + n =
Megolds.
1. Az llts n = 1 esetn teljesl, hiszen 1 = 1. Tegyk fel, hogy az llts
igaz valamely n = k szmra, azaz
1 + 2 + + k =
k(k + 1)
.
2
42
2. SZMFOGALMAK
k(k + 1)(2k + 1)
.
6
43
k(k + 1)(k + 2)
.
3
44
2. SZMFOGALMAK
1
1
1
1
k
1
+
+ +
+
=
+
12 23
k(k + 1) (k + 1)(k + 2)
k + 1 (k + 1)(k + 2)
k(k + 2)
1
(k + 1)
1
=
+
=
=
,
(k + 1)(k + 2) (k + 1)(k + 2)
(k + 1)(k + 2)
(k + 1)(k + 2)
mely ppen az llts n = k + 1-re.
1
1
10. Az llts n = 1 esetn teljesl, hiszen = . Tegyk fel, hogy az
3
3
llts igaz valamely n = k szmra, azaz
1
1
1
k
+
+ +
=
.
13 35
(2k 1)(2k + 1)
2k + 1
1
1
11. Az llts n = 1 esetn teljesl, hiszen = . Tegyk fel, hogy az
4
4
llts igaz valamely n = k szmra, azaz
1
1
k
1
+
+ +
=
.
14 47
(3k 2)(3k + 1)
3k + 1
45
3
3
13. Az llts n = 1 esetn teljesl, hiszen = . Tegyk fel, hogy az
4
4
llts igaz valamely n = k szmra, azaz
1
1
1
k+2
1 2
1 2 ... 1
=
.
2
3
(k + 1)2
2(k + 1)
Ezt felhasznlva, n = k + 1 esetn
1
1
1
1
1 2
1 2 ... 1
1
2
3
(k + 1)2
(k + 2)2
k+2
k+2
1
1
=
1
=
2
2(k + 1)
(k + 2)
2(k + 1) 2(k + 1)(k + 2)
2
(k + 3)(k + 1)
k+3
(k + 2) 1
=
=
,
=
2(k + 1)(k + 2)
2(k + 1)(k + 2)
2(k + 2)
46
2. SZMFOGALMAK
1
1
1
+
+ +
> 1,
n+1 n+2
(n + 1)2
1
1
3. 1 + + + n,
n
2
1 1
1
n+1
< 1 + + + + n+1
,
4.
2
2 3
2
1
1
1 1
< n + 1.
5. 1 + + + + n+1
2 3
2
1
2.
Megolds.
1. Az llts n = 1 esetn teljesl, ugyanis 1 + h 1 + h. Tegyk fel, hogy
az egyenltlensg fennll valamely n = k estn, azaz
(1 + h)k 1 + kh.
+
+
+ +
k+1 k+1 k+2 k+3
(k + 2)2
1
1
1
1
1
1
+
+ ...
+
+ +
=
2
2
2
k+1 k+2
(k + 1)
(k + 1) + 1
(k + 2)
k+1
1
1
1
>1+
+ +
(k + 1)2 + 1
(k + 2)2 k + 1
1
(2k + 3)(k + 1) (k + 2)2
2k + 3
=
1
+
1+
(k + 2)2 k + 1
(k + 2)2 (k + 1)
k2 + k 1
> 1,
=1+
(k + 2)2 (k + 1)
47
1
1
+ +
kifejezs
2
(k + 1) + 1
(k + 2)2
(k + 2)2 (k + 1)2 = 2k + 3 darab tagbl ll, s minden tag nagyobb,
1
vagy egyenl, mint
.
(k + 2)2
3. Az llts n = 1-re igaz, hiszen 1 1. Tegyk fel, hogy fennll az
egyenltlensg valamely n = k esetn, teht
1
1
1
1 + + + + k.
2
3
k
ahol felhasznltuk, hogy az
1
1
1
1
1
k+
1 + + + + +
k+1
k+1
2
3
k
k+1
k k+1+1
k k+1
= k + 1.
=
=
k+1
k+1
k+1
1 1
4. Az llts n = 1 esetn nyilvnvalan teljesl, ugyanis 1 < 1 + + .
2 3
Tegyk fel, hogy az egyenltlensg igaz n = k esetn, teht
k+1
1 1
1
< 1 + + + + k+1
.
2
2 3
2
1
Ekkor n = k + 1-re
1 1
1
+ + + k+2
2 3
2
1
1 1
1
1
1
= 1 + + + + k+1
+ + k+2
+
2 3
2
1 2k+1
2
1
k+1
k+1 2
k+1 1
k
>
+ k+2 =
+ = ,
2
2
2
2
2
1+
ahol
felhasznltuk,
hogy
2k+2
(2k+1
2k+1
kifejezs
1
darab tagbl ll, s minden tag nagyobb,
az
2k+1
+ +
2k+2
1
1) =
1
mint k+2 .
2
1 1
11
5. Az llts n = 1 esetn teljesl, hiszen 1 + + =
< 2. Tegyk fel,
2 3
6
hogy az egyenltlensg igaz n = k esetn, teht
1+
1
1 1
+ + + k+1
< k + 1.
2 3
2
1
48
2. SZMFOGALMAK
Ekkor n = k + 1-re
1
1 1
+ + + k+2
2 3
2
1
1
1
1
1 1
+
+ + k+2
= 1 + + + + k+1
2 3
2
1 2k+1
2
1
k+1
2
< k + 1 + k+1 = k + 1 + 1 = k + 2,
2
1+
ahol
felhasznltuk,
hogy
az
kifejezs
1
1
2k+1 darab tagbl ll, s minden tag kisebb, vagy egyenl mint k+1 .
2
2.25. Feladat. Igazolja, hogy ha x1 , . . . , xn pozitv vals szmok, akkor
teljesl a szmtani s mrtani kzp kztti sszefggs:
An :=
2k+1
+ +
2k+2
x1 + + x n
Gn := n x1 x2 xn ,
n
(k + 1)Ak
k+1
xk+1
xk+1
1
> 0, gy
k+1
1
xk+1
= (Ak )
1+
(k + 1)Ak
k+1
xk+1
1
(Ak )k+1 1 + (k + 1)
(k + 1)Ak
k+1
x
k+1
= (Ak )k+1
= Akk xk+1 ,
Ak
k+1
49
xk+1
1
= 0, azaz ha
(k + 1)Ak
k+1
= Ak . Teht, az indukcis feltevst felhasznlva
k+1
k
k
Ak+1
k+1 Ak xk+1 Gk xk+1 = x1 xk xk+1 = Gk+1 ,
x1 + x 2 + + x n
An =
Gn = n x1 x2 xn = 1,
n
s egyenlsg akkor s csak akkor teljesl, ha x 1 = x2 = = xn , gy n-nel
val szorzs utn kapjuk az lltst.
2.27. Feladat. Bizonytsa be, hogy ha x 1 , x2 , . . . , xn pozitv vals szmok,
akkor
x1 x2
xn
+
+ +
n.
x2 x3
x1
xn
x1 x2
= 1, gy alkalmazva az elz feladatot az
Megolds. Mivel
x2 x3
x1
x1 x2
xn
,
,. . . ,
szmokra kapjuk az lltst.
x2 x3
x1
2.28. Feladat. Igazolja, hogy tetszleges x 1 , x2 , . . . , xn , y1 , y2 , . . . , yn R
esetn
n
2 n
n
P
P 2
P 2
(a)
xi yi
xi
yi (Cauchy-Bunyakovszkij-Schwarz-egyeni=1
i=1
i=1
ltlensg),
s
s
s
n
n
n
P
P
P
(xi + yi )2
x2i +
yi2 (Minkowski-egyenltlensg).
(b)
i=1
i=1
i=1
Megolds.
n
X
i=1
x2i
n
P
i=1
t +2
n
X
i=1
xi yi
t+
n
X
i=1
yi2 .
50
2. SZMFOGALMAK
i=1
i=1
i=1
i=1
i=1
illetve
n
X
i=1
i=1
i=1
v
! n !
u n
X
u X
yi .
(xi + yi )2
(xi + yi )yi t
i=1
i=1
! v
u n
u n
u n
n
X
X
X
u X
u
u
(xi + yi )2 t
xi + t
yi ,
(xi + yi )2 t
i=1
melybl a
i=1
n
P
i=1
i=1
i=1
3. Komplex szmok
2.29. Feladat. Adja meg az albbi komplex szmok vals illetve kpzetes
rszt: 0, 6, 6i, 4 + 3i, 5 7i, 4 i.
3. KOMPLEX SZMOK
51
52
2. SZMFOGALMAK
Megolds.
(a) (3 2i)(3 + 2i) = 9 + 6i 6i 4i2 = 9 + 4 = 13. Azonnal lthat
a megolds, hiszen az sszeszorzott szmok egyms konjugltjai. (Ha
z = a + bi, akkor zz = a2 + b2 .)
(b) Komplex szmmal val oszts a konjuglttal trtn bvtssel vgezhet
el. Teht
4 + 3i 5 + i
(4 + 3i)(5 + i)
20 + 5i + 15i + 3i2
4 + 3i
=
=
=
5i
5i 5+i
52 + (1)2
26
17 + 20i
17 10
=
=
+ i,
26
26 13
mely mr algebrai alak.
i
i
2 8i
i(2 8i)
8 + 2i
2
1
(c)
=
= 2
=
=
+ i.
2
2 + 8i
2 + 8i 2 8i
2 +8
68
17 34
2+i 1+i
(5 4i)(2 + 2i + i + i2 )
2+i
= (5 4i)
=
=
(d) (5 + 4i)
1i
1i 1+i
12 + (1)2
(5 4i)(1 + 3i)
5 + 15i 4i 12i2
17 + 11i
17 11
=
=
=
+ i.
2
2
2
2
2
2.33. Feladat. Hatrozza
meg
az
albbi
komplex
szmok
abszolt
rtkt:
=
a2 + b2 ,
Megolds. A z = a + bi komplex szm
abszolt
rtke
|z|
=
zz
gy a megoldsok rendre 0, 3, 5, 5, 3, 2 5, 2, 2.
2.34. Feladat. brzolja a komplex szmskon a kvetkez komplex szmokat:
3, 2, i, 4i, 3 + 2i, 2 4i.
Megolds.
PSfrag replacements
Im
3i x
x
3 + 2i
i
x
i x
Re
2 4i x
3. KOMPLEX SZMOK
53
PSfrag replacements
Im
B
A
i
i
1
Re
Re
PSfrag replacements
Im
D
C
1
Re
Re
54
2. SZMFOGALMAK
PSfrag replacements
Im
i E
i
1
Re
Re
Im
H
PSfrag replacements
G
i
Re
i
1
Re
1
1
(e) + i, (f ) 2 + 2i, (g) 1 3i, (h) 2 3 2i.
2
2
3. KOMPLEX SZMOK
55
.
. Tovbb |4i| = 4, teht 4i = 4 cos + i sin
2
2
2
(d) A 6i komplex szm tisztn kpzetes, Im(6i)
= 6 < 0, gy argumen3
3
3
.
tuma
. Tovbb | 6i| = 6, teht 6i = 6 cos
+ i sin
2
2
2
r
1
1
1 1
(e) Legyen z = + i. Ekkor |z| =
+ = 1. z kpzetes rsze
2 2
2
2
1
1
Re(z)
> 0, gy az argumentumot -vel jellve cos =
= , mely|z|
2
2
.
bl = . gy z = cos + i sin
4
4
4
p
3
3
.
z = 2 2 cos
+ i sin
4
4
Re(z)
= . Ebbl addik, hogy 0 =
gy = 2 0 ahol cos 0 =
|z| 2
3
5
5
5
. gy z = 2 cos
+ i sin
teht = 2 0 =
.
3
3
3
56
2. SZMFOGALMAK
2 3
3
Re(z)
=
=
.
rsze 2 < 0, gy = 2 0 ahol cos 0 =
|z|
4
2
5
7
Ebbl addik, hogy 0 =
, ennlfogva = 2 0 =
. Ezrt
6
6
7
7
.
+ i sin
z = 4 cos
6
6
2.37. Feladat. Legyen z = 2(cos 11 + i sin 11 ), w = 3(cos 35 + i sin 35 ).
1 z
Hatrozza meg a zw, , , z 4 , w3 , (zw)2 komplex szmokat.
z w
Megolds. A trigonometrikus alakban megadott komplex szmok mveleti
tulajdonsgai alapjn:
zw = 2 3(cos(11 + 35 ) + i sin(11 + 35 )) = 6(cos 46 + i sin 46 ),
1
1
1
=
(cos(11 ) + i sin(11 )) = (cos 349 + i sin 349 ),
z
2
2
2
z
=
(cos(11 35 ) + i sin(11 35 ))
w
3
2
2
(cos(24 ) + i sin(24 )) = (cos 336 + i sin 336 ),
=
3
3
z 4 = 24 (cos(4 11 ) + i sin(4 11 )) = 16(cos 44 + i sin 44 ),
w3 = 33 (cos(3 35 ) + i sin(3 35 )) = 27(cos 105 + i sin 105 ),
2.38. Feladat. Legyen z = 64(cos 80 + i sin 80 ). Hatrozza meg z msodik, harmadik s negyedik gykeit.
Megolds. Egy komplex szmnak pontosan n darab n-edik gyke van. Ezek
abszolt rtke megegyezik, ezrt egy orig kzppont krn helyezkednek
2
el. Tovbb brmely kt szomszdos gyk egymssal
fokos szget zr be,
n
gy szablyos n-szget alkotnak.
80 + 2k 180
80 + 2k 180
+ i sin
z = 64 cos
(k = 0, 1),
2
2
80 + 2k 180
80 + 2k 180
3
z = 4 cos
(k = 0, 1, 2),
+ i sin
3
3
80 + 2k 180
80 + 2k 180
4
z = 2 2 cos
(k = 0, 1, 2, 3).
+ i sin
4
4
3. KOMPLEX SZMOK
57
PSfrag replacements
Im
i
Im
1 i
Im 1
i
0
1 Re
1 Re
1 Re
2
n=2
Im
i
Im
2 i
0
1 Re
3
4
n=5
3
n=4
n=3
Im 2
3 i
1
0
1 Re
5
n=6
1
0
1 Re
4
5
7
6
n=8
kapjuk,
(c) Felhasznlva, hogy i trigonometrikus alakja 1 cos + i sin
2
2
hogy w = iz = r cos +
+ i sin +
, gy az i-vel val szorzs
2
2
90 fokkal val pozitv irny forgatsnak felel meg.
58
2. SZMFOGALMAK
1
+ i sin
(d) Felhasznlva, hogy trigonometrikus alakja 1 cos
i
2
2
z
+ i sin
, gy az i-vel val
kapjuk, hogy w = = r cos
i
2
2
oszts 90 fokkal val negatv irny forgatsnak felel meg.
1
1
(e) Felhasznlva, hogy + i trigonometrikus alakja 1 cos + i sin
4
4
2
2
(lsd 2.36. feladat) kapjuk, hogy
1
1
+ i sin +
,
w = + iz = r cos +
4
4
2
2
1
1
gy a + i-vel val szorzs 45 fokkal val pozitv irny forgatsnak
2
2
felel
meg.
PSfrag replacements
Im
1
1+i
z
2
iz
45
2z
z
Re
z
1
iz
(k = 0, . . . , n 1),
3. KOMPLEX SZMOK
59
2k
n
cos
=
|z| cos + i sin
,
+ i sin
n
n}
n
n
{z
|
|
{z
}
:=w1
=k (=k1 )
n1 1
1 1
11
= 0.
1 1
2.44. Feladat. Legyen s n-edik egysggykk.
Megolds.
n
n n
(a) n = n =1, gy
n ( )n = = 1 1 = 1, teht n-edik egysggyk.
Msrszt,
= n = = 1, gy
is n-edik egysggyk.
3
1
3
1
i s
i hatodik egysggykk, melyek
(b) Elfordulhat, pldul +
2
2
2
2
sszege 1, mely szintn hatodik egysggyk. Azonban + illetve
ltalban mr nem n-edik egysggykk. Pldul ha = = 1, akkor
+ = 2, = 0, melyek nem egysggykk.
2.45. Feladat. Oldja meg a komplex szmok halmazn az albbi egyenleteket:
1. z 2 2iz 10 = 0,
2. z 2 + (2 + 4i)z + 4i 2 = 0,
3. (1 i)z 2 + (1
2i)z + 1 = 0,
2
4. z + (1 i)z + 23 = 0,
5. zz + (6i)2 + 2i = 0.
60
2. SZMFOGALMAK
2i6
2i + (2i)2 + 4 10
2i + 4 + 40
2 = i 3,
z1,2 =
=
= 2i+6
2
2
2 = i + 3.
2. A megoldkplet alapjn
p
2 4i + (2 + 4i)2 4(4i 2)
z1,2 =
p 2
24i2i
2 4i + 4
= 1 3i,
2
= 24i+2i
=
2
= 1 i.
2
3. A megoldkplet alapjn
p
2i 1 + (1 2i)2 4(1 i)
2i 1 + 1 4i 4 + 4 + 4i
z1,2 =
=
1 i
1 i
(
2i2 1+i
2i+2i2 +22i
1+i =
= 2i,
2i 1 + 1
2
= 1i
=
2i
1+i
2i+2i2
1 i
= 1 i.
1i 1+i =
2
4. A megoldkplet alapjn
q
q
i 1 + 1 2i + (i)2 2 3
i 1 + (1 i)2 4 23
z1,2 =
=
2
p 2
p
i 1 + 2 3 2i
i 1 + 1 2i 1 2 3
=
.
=
2
2
3. KOMPLEX SZMOK
61
7
7
. Teht az egyenlet megoldsai:
+ i sin
12
12
i1
7
7
.
z1,2 =
cos
+ i sin
2
12
12
5. zz = 362i, ami nem lehetsges, hiszen brmely z komplex szm esetn
zz nem negatv vals szm.
2.46. Feladat. Legyenek a0 , a1 , . . . , an R. Bizonytsa be, hogy ha a z
komplex szm gyke az an xn + + a1 x + a0 = 0 egyenletnek, akkor z is
gyke az egyenletnek.
2 cos
1
3
1 3i
1 + 4
=
1 + 1 4
2 2 i,
=
= 1+23i
2,3 =
2
2
= 21 + 23 i,
2
gy P3 (z) = z(z +
1
2
3
2 i)(z
1
2
3
2 i).
62
2. SZMFOGALMAK
4. Algebrai struktrk
2.48. Feladat. Legyen (G, ) egy adott csoport, F G. Igazolja, hogy
(F, ) akkor s csak akkor csoport, ha brmely a, b F esetn a b 1 F ,
ahol b1 jelli a b elem inverzt.
Megolds. Ha F csoportot alkot, akkor nyilvn teljesl, hogy a b 1 F
minden a, b F esetn, hiszen b1 F s nem vezet ki F -bl.
Fordtva, tegyk fel, hogy a b1 F minden a, b F esetn. Beltjuk,
hogy ekkor teljeslnek a csoport struktra tulajdonsgai.
Legyen x, y F s jelljk G neutrlis elemt e-vel.
5. SZMOSSGOK
63
5. Szmossgok
2.51. Feladat. Legyen A = {a1 , a2 , . . . , an } egy n elem halmaz. Igazolja,
hogy ekkor A hatvnyhalmaza 2n elem.
Megolds. Legyen
B := {(b1 , b2 , . . . , bn ) | bi = 0 vagy bi = 1, i = 1, 2, . . . , n}.
64
2. SZMFOGALMAK
f : N N N,
Minden termszetes szm felrhat egy pratlan szm s 2 nem negatv egsz
hatvnyaknt, gy f szrjektv. Msrszt, ha (n, m) 6= (k, l), (azaz n 6= k
vagy m 6= l), akkor 2n1 (2m 1) 6= 2k1 (2l 1), gy f injektv is.
2.54. Feladat. Igazolja, hogy kt megszmllhat halmaz Descartes-fle
szorzata megszmllhat.
Megolds. Legyen a kt halmaz A s B. Ekkor lteznek f : A N s
f : B N bijekcik. Azonban a
H : A B N N,
H(x, y) = f (x), g(y)
lekpezs bijekci, gy a kt halmaz egyenl szmossg. Azonban az indukcis feltevsnk szerint az A1 A2 Ak halmaz megszmllhat, gy a
5. SZMOSSGOK
65
2x,
1
2x1
ha x 0, 21 ,
ha x 21 , 1 ,
66
2. SZMFOGALMAK
6. KOMBINATORIKAI ALAPFOGALMAK
67
Megolds. Feltehet, hogy Ai 6= minden i I esetn. Mivel Ai megszmllhat, gy a 2.60. feladat alapjn ltezik olyan f i : N Ai fggvny,
melynek kphalmaza Ai (i I). Hasonlan, ltezik olyan g : N I,
melynek kphalmaza I. Legyen
[
F : NN
Ai , F (n, m) := fg(n) (m).
iI
Ekkor F kphalmaza
iI
iI
S
An , teht a
| m Z , n N. Ekkor Q =
Megolds. Legyen An =
n
n=1
2.62. feladat miatt megszmllhatan vgtelen, hiszen A n brmely n esetn
megszmllhatan vgtelen.
2.65. Feladat. Mutassa meg, hogy az irracionlis szmok halmaza nem
megszmllhat.
Megolds. Amennyiben R \ Q megszmllhat lenne, akkor a 2.62. feladat
s a 2.64. feladat miatt R = Q (R \ Q) is megszmllhat lenne, mely a
2.56. feladat alapjn nem teljesl.
6. Kombinatorikai alapfogalmak
2.66. Feladat. Igazolja a kvetkez azonossgokat:
n
n
n
n1
n n
+ + (1)
+ (1)
= 0,
(a)
1
n
n
0 1
n
n
n
n
(b)
+
+ +
+
= 2n .
n1
n
0
1
68
2. SZMFOGALMAK
+ + (1)
+ (1)
,
n 1
n
0 1
n
n
n
n
.
+
+ +
+
(b) 2n = (1 + 1)n =
n
n1
1
0
n
6. KOMBINATORIKAI ALAPFOGALMAK
69
(n + 1)n!
(k + 1)n! + (n k)n!
=
(k + 1)!(n k)!
(k + 1)! n + 1 (k + 1) !
(n + 1)!
n+1
=
.
k+1
(k + 1)! n + 1 (k + 1) !
=
k!(n k)! (m k)! n k (m k) !
k
mk
n!
1
n!
m!
=
k! (m k)!(n m)!
k!(m k)!(n m)! m!
m
n
m!
n!
.
=
=
k
m
m!(n m)! k!(m k)!
Ezt az egyenlsget
teljes
indukcival igazoljuk.
l szerinti
k+1
k
Ha l = 0, akkor
=1=
, teht az llts igaz.
k+1
k
k+1
k+1
k+1+1
=
+
=
Ha l = 1, akkor 4. miatt
k+1
k
k+1
k
k+1
, teht az llts l = 1 esetn is teljesl. Tegyk fel,
+
k
k
hogy az egyenlsg fennll valamely l = s pozitv egsz szmra, azaz
k+1
k+s
k
k+1+s
.
=
+
+ +
k
k
k
k+1
70
2. SZMFOGALMAK
6. KOMBINATORIKAI ALAPFOGALMAK
71
72
2. SZMFOGALMAK
Megolds. Egy dobs alkalmval hatfle szmot dobhatunk. Ezen hat szmbl vlasztunk ki ngy darabot gy, hogy egy elemet tbbszr is kivlaszthatunk, azaz hat elem negyedosztly ismtlses varicijt kapjuk. Ezek
szma: V6,4ism = 64 .
2.78. Feladat. Hny olyan tjegy szm van,
1.
2.
3.
4.
5.
Megolds.
1. A 10 szmjegy kzl a 0 nem llhat a hatjegy szm els helyn. Ha
llhatna ell a 0 is, akkor 10 elembl kellene 5 darabot kivlasztanunk a
sorrendet is szmtsba vve, mely 10 elem tdosztly ismtls nlkli
5 = 109876, melyekbl teht nem megfelel
varicija. Ezek szma V10
eset az, amikor 0 ll ell. Ezen esetek szma ppen V 94 = 9 8 7 6,
hiszen a tbbi ngy helyre 9 szmjegy kzl vlaszthatunk, a sorrendet
5 V 4 = 27216.
is figyelembevve. Teht a feladat megoldsa: V 10
9
2. Az tjegy szmunk els szmjegye 0-n kvl brmi lehet, teht 9 lehetsgnk van r. Ha ezt kivlasztottuk, akkor a msodik szmjegyet
minden esetben tzflekppen vlaszthatjuk meg, s ezen esetekhez a
harmadik szmjegyet ismt tzflekppen. Az utols kt szmjegy adott,
teht az sszes esetek szma: 9 10 10 = 900.
3. A feladat 2. rsznek gondolatmenete alapjn, az els helyre 9 szmjegyet vlaszthatunk, mert ott 0 nem lehet, a msodik, harmadik s
negyedik szmjegynek egyarnt 10-10-10 szmjegy kzl vlaszthatunk,
az utols szmjegy viszont nem lehet 0 s 5, gy csak 8 szmjegy kzl
vlaszthatunk. Az sszes esetek szma teht: 9 10 10 10 8 = 72000.
4. A feladat 2. rsznek gondolatmenete alapjn szmolunk. Az els szmjegynek a 0-n kvl brmit vlaszthatunk, teht 9 lehetsgnk van.
A msodik szmjegy mr lehet 0, de nem lehet az elbb kivlasztott
szmjegy, gy ismt 9 lehetsgnk van. Hasonlan, a tbbi szmjegy
megvlasztsakor is 9 lehetsgnk van, mert az elzleg kivlaszott
szmjegyet nem vlaszthatjuk. gy az sszes esetek szma: 9 5 = 59049.
5. A feladat els rsznek gondolatmenett kvetve ismtlses varicik
5
4
5
4
esetn addik, hogy sszesen V10,
ism V10,ism = 10 10 = 90000
darab tjegy szm van. A feladat elz rsze alapjn ebbl 59049
6. KOMBINATORIKAI ALAPFOGALMAK
73
2.81. Feladat. Egy knyvtr egyik olvasja kt knyvet vlaszt egy knyvespolcrl. Ezek sorrendjt is megklnbztetve, 3660 lehetsge van olvasmnyai megvlasztsra. Hny knyv van ezen a polcon?
Megolds. Jelljk a polcon lv knyvek szmt n-nel. A vlasztsi lehetsgek szma ezen n elem msodosztly ismtls nlkli variciinak
szmval egyenl, teht Vn2 = 3660. gy n(n1) = 3660, azaz n2 n3660 =
0. Az egyenlet kt megoldsa:
1 14641
1 121
1 1 + 14640
=
=
.
n1,2 =
2
2
2
A negatv gyk nyilvn nem megolds, teht n = 61, azaz 61 knyv van a
polcon.
2.82. Feladat. Hny lottszelvnyt kellene kitltennk ahhoz, hogy biztosan tsnk legyen?
Megolds. Egy lottszelvny kitltsnl a 90 darab szm kzl gy vlasztunk 5-t, hogy egy szmot csak egyszer vlaszthatunk s a sorrend nem
szmt, gy ez 90 darab elem 5-d osztly ismtls
nlkli kombincja.
90
5
Az sszes lehetsges esetek szma teht C 90 = 5 = 43949268.
2.83. Feladat. Hny klnbz lottszelvnyt lehet kitlteni gy, hogy a
16-os, s a 19-es szmok mindenkppen meg legyenek jellve?
Megolds. A fennmarad 88 szmbl kell kivlasztani
mg hrmat ismtls
3 = 88 = 868788 = 109736.
nlkl gy, hogy a sorrend nem szmt: C 88
123
3
74
2. SZMFOGALMAK
6. KOMBINATORIKAI ALAPFOGALMAK
75
= 504 .
5
1
3
Teht a keresett egytthat 4 23 504 = 16128.
A feladatot megoldhatjuk kzvetlenl a polinomilis ttel alkalmazsval
is, eszerint
X
9!
xs1 (4y)s2 (2z)s3 ,
(x + 4y + 2z)9 =
s
!s
!s
!
s +s +s =9 1 2 3
1
gy
x5 yz 3
egytthatja:
9!
4 23 = 16128 .
5!1!3!
2.90. Feladat. Egy zskban golyk vannak, mindegyik ms szn. Ha a
sorrendendet is figyelembe vesszk, akkor hetvennyolccal tbbflekppen
tudunk kett golyt kivenni a zskbl visszatevs nlkl, mint amikor nem
vesszk figyelembe a sorrendet. Hny goly van a zskban?
Megolds. Jellje a golyk szmt n. Ha a sorrendet figyelembe vesszk,
akkor n elem ismtls nlkli varicijrl van sz, ha nem, akkor n elem
ismtls nlkli kombincijrl. Teht V n2 = Cn2 + 78, azaz n(n 1) =
n!
2
2!(n2)! + 78. trendezve az egyenletet kapjuk, hogy n n 2 78 = 0. Az
egyenlet megoldsa:
1 1 + 8 78
1 625
1 25
n1,2 =
=
=
.
2
2
2
A negatv gyk nyilvn nem megolds, teht n = 13, azaz 13 goly van a
zskban.
2.91. Feladat. Mennyi az 1, 2, 3, 4, 5, 6, 7, 8, 9 szmjegyek permutciival
kpezhet kilencjegy szmok ssszege?
Megolds. rjuk egyms al a 9! darab szmot, s vgezzk el az sszeadst helyirtkenknt. Olyan szm, amiben pldul a kilences ll az utols
helyirtken, sszesen 8! darab van, ahogyan az 1, 2, 3, 4, 5, 6, 7, 8 szmok esetn is. Ekkor, ha elvgezzk az sszeadst az utols helyirtken, akkor
8!(1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9)-et kapunk eredmnyl. Hasonlan, ha
76
2. SZMFOGALMAK
4 28 2 18
.
=
2 10 1
9
6. KOMBINATORIKAI ALAPFOGALMAK
77
=
.
10 12
10!6! 12!10!
6!(10!)2 12!
4. Jnosnak az szokon s a kirlyokon
kvl mg kt lapot kell vlasztani a
24
2
tbbi 24 lapbl, melyet C24 =
-flekppen tudunk megtenni. Csil2
12 lehetsgnk
lnak a maradk 22 lapbl vlasztunk 12 lapot, melyre C 22
78
2. SZMFOGALMAK
=
.
C24 C22 =
12
2
2!22! 12!10!
2 10!12!
3. fejezet
Vektorterek
1. Vektorterek s altereik
3.1. Feladat. A vektortr defincijnak felhasznlsval igazolja az albbi
lltsokat:
1. C vektortr R felett.
2. A legfeljebb n-edfok vals egytthats polinomok P n halmaza vektortr R felett, ahol n N.
3. Egy [a, b] zrt intervallumon rtelmezett vals rtk fggvnyek F [a,b]
halmaza vektortr R felett.
Megolds.
1. (C, +) Abel-csoport, mivel C test. A vals szmok halmaza rsze a komplex szmok halmaznak, gy brmely , R s z, z 1 , z2 C esetn
(z1 + z2 ) = z1 + z2 s ( + )z = z + z teljesl a disztributivits
miatt s (z) = ()z az asszociativits miatt. Nyilvn igaz 1z = z
is.
2. Legfeljebb n-edfok polinomok sszegnek foka is legfeljebb n, gy P n
zrt az sszeadsra nzve, tovbb polinomok sszeadsa kommutatv,
asszociatv s egy an xn + + a1 x + a0 polinom inverze (an )xn + +
(a1 )x + (a0 ). Az azonosan nulla polinom nullelem, gy P n Abelcsoport az sszeadsra nzve. A skalrszorzsra vonatkoz vektortr
aximk szintn teljeslnek, hiszen ha p 1 = an xn + + a1 x + a0 s
p2 = bn xn + + b1 x + b0 tetszleges Pn -beli polinomok s , vals
szmok, akkor
(p1 + p2 ) = (an xn + + a1 x + a0 + bn xn + + b1 x + b0 ) =
(an )xn + + (a0 ) + (bn )xn + + (b0 ) = p1 + p2 ,
80
3. VEKTORTEREK
1. VEKTORTEREK S ALTEREIK
81
5. Azon [a, b] zrt intervallumon rtelmezett vals rtk fggvnyek amelyekre igaz, hogy f (a) + f (b) = 0.
6. Azon (a1 , . . . , an ) Rn szm n-esek amelyekre igaz, hogy a1 an = 0.
Megolds.
1. Nem, mert ez a halmaz nem zrt az sszeadsra nzve. Pldul ha
p1 (x) = an xn +an1 xn1 + +a0 , p2 (x) = (an )xn +bn1 xn1 + +b0 ,
ahol an 6= 0 s an1 6= bn1 , akkor a p1 + p2 polinom (n 1)-edfok
lesz.
2. Ez a halmaz nem tartalmaz zruselemet, gy nem lehet vektortr.
3. Mivel ez a halmaz a Pn vektortr rszhalmaza, gy a mveletek tulajdonosgai rkldnek. A krds teht az, hogy ez a halmaz zrt-e az
sszeadsra s a skalrszorzsra nzve, azaz, hogy ilyen tulajdonsg
polinomok sszege illetve skalrszorosa szintn rendelkezik-e azzal a tulajdonsggal, hogy az 1 helyen nulla rtket ad. Mivel ha a p 1 s p2
polinomoknak gyke az 1, akkor ezen polinomok sszegnek is gyke
lesz, illetve tetszleges R esetn a p 1 polinomnak is gyke lesz, gy
ez vektortr.
4. Ismt a vektortrmveletkre val zrtsgot kell ellenrizni. Legyenek
p1 , p2 Pn olyan polinomok, amelyekre p1 (x) = p1 (x) s p2 (x) =
p2 (x), ekkor
(p1 + p2 )(x) = p1 (x) + p2 (x) = p1 (x) + p2 (x) = (p1 + p2 )(x),
tovbb tetszleges R esetn
82
3. VEKTORTEREK
p2 = x3 + x2 + 0 x + 1 H 4 ,
p1 + p2 = 2x3 + 2x2 + x + 1
/ H4 .
1. VEKTORTEREK S ALTEREIK
83
84
3. VEKTORTEREK
Megolds.
1. R2 -nek trivilis alterei a {0} (csak a zrusvektorbl ll halmaz) s
maga az R2 halmaz. Tegyk fel, hogy H egy olyan altr, amely tartalmazza az x 6= 0 vektort. Ekkor szksgkppen tartalmazza ezen vektor
skalrszorosait is, azaz a x alak vektorokat ( R), amelyek egy
orign tmen x irny egyenes vektorai. Mivel ez a halmaz zrt az
sszeadsra is, gy altr. Hogyha H tartalmazna olyan y vektort ami
nincs ezen az egyenesen, azaz y 6= x, akkor R 2 minden vektora elllna
x s y lineris kombincijaknt, teht H = R 2 teljeslne. Eszerint R2
nem trivilis alterei az orign tmen egyenesek.
2. R3 nem trivilis alterei az orign tmen egyenesek s skok, hiszen
ha egy altr tartalmaz egy x nem nulla vektort, akkor annak sszes
skalrszorost is tartalmazza, azaz egy 0-n tmen egyenest. Ha az
altr tartalmaz olyan y vektort ami nincs ezen az egyenesen, akkor az
altr tartalmazza a teljes skot, ami az x s y vektorokra s az origra
illeszkedik. Ezen sk zrt az sszeadsra s a skalrszorzsra, teht altr.
Ha az altr tartalmazna ezen skon kvl es vektort, akkor az altr a
teljes R3 trrel egyezne meg.
3.8. Feladat. Legyenek U s H alterek a V vektortrben.
1. Mikor teljesl, hogy U H is altr?
2. Mikor teljesl, hogy U H is altr?
3. Mikor teljesl, hogy U + H = {u + h | u U, h H} is altr?
Megolds.
1. Kt altr metszete mindig altr. Ha x, y U H, akkor x, y U miatt
x + y U s x, y H miatt x + y H, teht x + y U H. Hasonlan
x U , x H tetszleges skalr esetn, mivel U s H alterek, gy
x U H, azaz U H is altr.
2. Tegyk fel, hogy U H is altr. Ekkor tetszleges u U s h H
esetn u + h U H , azaz u + h U vagy u + h H teljesl. Az
els esetben u + h = u1 valamely u1 U esetn, gy h U , a msodik
esetben pedig u H. Teht brmely u U s h H esetn u H vagy
h U teljesl, ami csak akkor lehetsges, ha az egyik altr tartalmazza
a msikat, U H vagy H U . Nyilvnval, hogy a felttel elgsges
is.
3. Beltjuk, hogy U + H altr. Legyen x, y U + H, ekkor x = u1 + h1 s
y = u2 + h2 valamely u1 , u2 U s h1 , h2 H esetn. Ekkor
x + y = u1 + u2 + h1 + h2 U + H
85
s tetszleges R esetn
x = u1 + h1 U + H.
86
3. VEKTORTEREK
+ = 0,
= 0,
amibl = = = 0 addik.
Megfordtva, legyen x, x + y, x + y + z linerisan fggetlen vektorrendszer. Ekkor ha
0 = x + y + z = ( )x + ( )(y + z) + (x + y + z),
gy = 0, = 0, = 0, amibl = = = 0 kvetkezik,
teht az x, y, z vektorok is linerisan fggetlenek.
2. Legyenek az x, y, z vektorok linrisan fggetlenek s tegyk fel, hogy
Ekkor
0 = x + (y x) + (z x).
0 = ( )x + y + z
miatt = = = 0, gy = = = 0, teht az x, y, z
vektorok is linerisan fggetlenek.
Megfordtva, tegyk fel, hogy x, y x, z x linerisan fggetlenek.
Ekkor ha
0 = x + y + z = ( + + )x + (y x) + (z x),
akkor + + = = = 0 miatt = = = 0.
3.11. Feladat. Linerisan fggetlenek-e a megadott vektorrendszerek?
(a) P3 vektortrben: p1 (x) = (x1)2 , p2 (x) = x2 1, p3 (x) = 2x2 +2x3.
(b) C3 komplex vektortrben: x = (1, 0, 1), y = (i, 1, 0), w = (i, 2, 1 + i).
Megolds.
(a) Vizsgljuk, hogy az
1 p1 (x) + 2 p2 (x) + 3 p3 (x) = 0
(x R)
(x R),
87
Felhasznlva, hogy kt polinom akkor s csak akkor egyezik meg egymssal, ha az egytthatik rendre megegyeznek, a kvetkez lineris egyenletrendszert kapjuk:
1 +2 +23 =0
21
+23 =0
1 2 33 =0
A msodik egyenlethez az els egyenlet ktszerest hozzadva, a harmadik egyenletbl pedig az els egyenletet kivonva addik:
1 + 2 +23 =0
22 +63 =0
22 53 =0
Most a harmadik egyenletbl a msodikat kivonva a kvetkez egyenletrendszerhez jutunk:
1 + 2 + 23 =0
22 + 63 =0
113 =0
melybl azonnal addik, hogy 3 = 0, gy 2 = 0, ezrt 1 = 0. Teht a
0 csak a trivilis mdon kombinlhat ki a p 1 , p2 , p3 polinomokbl, gy
azok linerisan fggetlenek. (A lineris egyenletrendszerek megoldsnak mdszereit lsd a 4. fejezet 4. rszben.)
(b) Vizsgljuk, hogy az
1
i
i
1 0 +2 1 +3 2 = 0
1
0
1+i
| {z }
| {z }
| {z }
x
i3 =0
23 =0
+(1 + i)3 =0
88
3. VEKTORTEREK
Az els egyenletet a harmadikbl kivonva, majd a msodik egyenlet iszerest a harmadikhoz hozzadva a kvetkez egyenletrendszer addik:
1 +i2 +
2 +
i3 =0
23 =0
(1 + 2i)3 =0
melybl lthat, hogy csak az 1 = 2 = 3 = 0 teljesti, gy az x, y, w
vektorrendszer linerisan fggetlen C 3 -ban.
3.12. Feladat. A vals fggvnyek terben linerisan fggetlen rendszert
alkotnak-e a kvetkez fggvnyrendszerek?
1. (1 + x)2 , 4, 6x, x2 ;
2. cos2 x, 4, cos 2x;
3. sin x, cos x;
4. 1, x, x2 , x3 , . . . , xn .
Megolds.
1. A fggvnyek linerisan fggek, hiszen
1
1
(1 + x)2 = 4 + 6x + x2 ,
4
3
2
teht az (1 + x) fggvny elll a msik hrom lineris kombincijaknt.
2. A jl ismert
1
cos2 x = (cos 2x + 1)
(x R)
2
azonossgot felhasznlva kapjuk, hogy
1
1
(x R),
cos2 x = 4 + cos x
8
2
gy a rendszer linerisan fgg.
3. Kt vektor csak akkor lehet fgg, ha egyik a msiknak lineris kombincija. Tegyk fel, hogy ltezik c R, melyre sin x = ccos x minden
x vals szm esetn. Ekkor
sin x
tan x =
=c
x 6= + k (k Z) ,
cos x
2
amely nyilvnvalan nem igaz. Teht a kt fggvny linerisan fggetlen.
4. Mivel kt polinom akkor s csak akkor egyezik meg egymssal, ha az
egytthatik rendre megegyeznek, az
n xn + n1 xn1 + + 1 x + 0 1 = 0
(x R)
89
Megolds.
1. Az llts nem igaz. V n dimenzis, gy bzisainak elemszma n. Az
n + 1 elem linerisan fggetlen vektorrendszer ltezse ellentmondana
annak, hogy a bzis egy olyan linerisan fggetlen vektorrendszer, mely
maximlis elemszm.
2. Az llts nem igaz. V egy bzisa genertorrendszer, melynek elemszma n, hiszen V n-dimenzis. Ha ehhez a bzishoz hozzadunk egy
jabb vektort V -bl, akkor nyilvnvalan szintn genertorrendszert kapunk, melynek elemszma mr n + 1.
3. Az llts igaz, hiszen minimlis genertorrendszer bzis, gy elemszma
mindig n.
4. Az llts igaz, hiszen ekkor G szksgkppen bzis, gy genertorrendszer is.
5. Az llts igaz, hiszen ekkor G minimlis genertorrendszer, teht bzis,
gy fggetlen.
6. Az llts nyilvnvalan nem igaz. Pldul ha n > 1 s x V , akkor
L(x, 2 x, . . . , n x) = L(x) 6= V .
7. Az llts nem igaz, hiszen V minimlis genertorrendszernek elemszma n.
8. Az llts igaz, hiszen ha V egy bzishoz hozzvesznk egy j vektort,
akkor egy n + 1 elembl ll genertorrendszert kapunk.
3.14. Feladat. Legyen a1 = (0, 1, 0), a2 = (0, 0, 1), b1 = (0, 2, 1) s b2 =
(0, 1, 2). Igazoljuk, hogy az a1 , a2 illetve a b1 , b2 vektorrendszerek ugyanazt
az alteret generljk R3 -ban.
90
3. VEKTORTEREK
a2
PSfrag replacements
b2
b2
a2
b1
a1
x
3.15. Feladat. Legyen a1 = (1, 2, 3). Adjon meg olyan a2 s a3 vektorokat
R3 -ban, melyekkel a1 1, 2 illetve 3 dimenzis alteret generl.
Megolds.
(a) 3 vektor akkor generl 1 dimenzis alteret (0-n tmen egyenest) R 3 ban, ha egyms skalrszorosai. Pldul
a1 = (1, 2, 3),
a2 = (2, 4, 6),
a3 = (3, 6, 9).
(b) 3 vektor akkor generl 2 dimenzis alteret (0-n tmen skot) R 3 -ban,
ha linerisan fggek, de kivlaszthat bellk kt linerisan fggetlen.
Pldul
a1 = (1, 2, 3),
a2 = (1, 1, 1),
a3 = (2, 3, 4).
Itt ugyanis a3 = a1 + a2 .
(c) Ha a 3 vektor linerisan fggetlen, a teljes R 3 vektorteret legenerljk.
Pldul
a1 = (1, 2, 3),
a2 = (1, 0, 0),
a3 = (0, 1, 0).
91
A
A
A
A
Megolds.
1. Ha z C, akkor ltezik a, b R gy, hogy z = a + bi = a 1 + b i, azaz z
elll az 1 s az i komplex szmok lineris kombincijaknt. Teht az
1, i rendszer genertorrendszere C-nek R felett. Az 1, i rendszer nyilvn
fggetlen is, gy bzis. Ennek a bzisnak az elemszma 2, ennlfogva a
vektortr dimenzija is 2.
2. Az 1, x, x2 , . . . , xn polinomok halmaza nyilvnvalan genertorrendszere
a Pn vektortrnek s linerisan fggetlen is (lsd 3.12. feladat), gy
bzisa Pn -nek. Teht Pn dimenzija n + 1.
3. Az 1, i, x, ix, x2 , ix2 , . . . , xn , ixn polinomok halmaza linerisan fggetlen
s genertorrendszere a legfeljebb n-edfok komplex egytthats polinomok R feletti vektorternek, gy bzis is. Teht a vektortr dimenzija
2(n + 1).
4. A vektortrnek nem ltezik vges bzisa, vgtelen dimenzis. Ennek bizonytshoz indirekt tegyk fel, hogy ltezik vges bzis: a 1 , a2 , . . . an .
Ekkor azonban ha x R, akkor ltezik x 1 , x2 , . . . , xn Q gy, hogy
x = x1 a1 + x2 a2 + . . . xn an . Viszont az gy elllthat vals szmok halmaznak szmossga egyenl a racionlis szmok n-szeres Descartes-fle
szorzatval, mely a 2.55. feladat alapjn megszmllhat. Ez ellentmond annak a tnynek, hogy a vals szmok szmossga nem megszmllhat (lsd 2.56). Az ellentmonds oka az indirekt feltevs volt.
3.17. Feladat. Tekintsk a vals egytthats polinomok P n vals vektortert.
Hny dimenzis alteret alkotnak a megadott polinomhalmazok?
1. L1 = {p Pn |p(2004) = 0}.
2. L2 = {p Pn |p(x) = p(x) x R}.
Megolds.
1. Ha p(2004) = 0, akkor p(x) felrhat (x 2004)p 0 (x) alakban, ahol
p0 (x) Pn1 . Ezrt p elll a
B1 := {(x 2004) 1, (x 2004)x, (x 2004)x 2 , . . . , (x 2004)xn1 }
92
3. VEKTORTEREK
(x R)
(x R, x 6= 2004)
(x R)
(x R)
egyenlettel. Ebbl kvetkezik, hogy az a n1 , an3 , . . . , a1 egytthatk 0-val egyenlek, gy az L2 alteret legenerlja a
B2 := {xn , xn2 , . . . , x4 , x2 , 1}
93
3.19. Feladat. Vizsgljuk meg, hogy a b 1 , b2 , b3 vektorrendszer bzist alkote R3 -ban. Amennyiben igen, adjuk meg az x = (4, 3, 1) vektor koordintit
az adott bzisra vonatkozan:
(a) b1 = (1, 1, 1), (b) b1 = (1, 2, 2), (c) b1 = (2, 4, 2),
b2 = (2, 1, 2),
b2 = (4, 2, 2),
b2 = (1, 2, 2),
b3 = (1, 2, 3),
b3 = (3, 3, 4),
b3 = (1, 8, 5),
(e) b1 = (1, 2, 3),
(f ) b1 = (1, 2, 3), (g) b1 = (2, 2, 0),
b2 = (4, 5, 6),
b3 = (1, 1, 0),
b2 = (2, 6, 9),
b3 = (4, 9, 14),
b3 = (7, 8, 9),
b3 = (0, 0, 1).
Megolds.
(a) Mivel a vektorrendszer 3 tag, annak igazolshoz, hogy bzis elegend
beltni, hogy a rendszer linerisan fggetlen. Ehhez pedig meg kell
viszglni, hogy az
1 b1 + 2 b2 + 3 b3 = 0
egyenletnek ltezik-e nem trivilis megoldsa. Az egyenlet a kvetkez
lineris egyenletrendszerrel egyezik meg:
1 + 2 + 3 =0
1 +22 +23 =0
1 +22 +33 =0
A msodik s harmadik sorbl az els sort kivonva, majd az gy kapott
egyenletrendszerben a harmadik sorbl a msodikat kivonva a kvetkez
egyenletrendszert kapjuk:
1 +2 +3 =0
2 +3 =0
3 =0
melyrl azonnal leolvashat, hogy az 1 = 2 = 3 = 0 az egyetlen
megoldsa, teht a vektorrendszer linerisan fggetlen, gy bzis. Az x
vektor koordintinak meghatrozshoz meg kell oldani az
x1 b1 + x2 b2 + x3 b3 = x
egyenletet, mely az
x1 + x2 + x3 =4
x1 +2x2 +2x3 =3
x1 +2x2 +3x3 =1
94
3. VEKTORTEREK
egyenletrendszer alakban rhat, amely a feladat els rszben lert mdon a kvetkez alakra hozhat:
x1 +x2 +x3 = 4
x2 +x3 =1
x3 =2
Ebbl kapjuk, hogy x3 = 2, x2 = 1 s x1 = 5. Teht a b1 , b2 , b3 bzisra
vonatkoz koordintja x-nek (5, 1, 2).
Megjegyezzk, hogy a msodik egyenletrendszer egyrtelm megoldhatsga maga utn vonja a vektorrendszer bzis voltt. Ugyanis, ha
a b1 , b2 , b3 vektorrendszer nem bzis, akkor nem genertorrendszer s
linerisan fgg is, gy egy R3 -beli vektor vagy nem ll el a b1 , b2 , b3
vektorok lineris kombincijaknt, vagy tbbflekppen elll. Azaz az
egyenletrendszer ellentmondsos, vagy a megolds nem egyrtelm.
(b) Az elz pont megjegyzse alapjn csak az x 1 b1 + x2 b2 + x3 b3 = x
egyenlettel, azaz az
x1 +2x2 +3x3 =4
2x1 + x2 +3x3 =3
2x1 +2x2 +4x3 =1
egyenletrendszerrel foglalkozunk. A msodik s harmadik sorbl az els
sor ktszerest kivonva, majd a msodik sort 2-vel, a harmadik sort
pedig 3-mal szorozva a kvetkezt kapjuk:
x1 +2x2 +2x3 = 4
6x2 6x3 =10
6x2 6x3 =21
Az egyenletrendszer utols kt sora egymsnak ellentmond, gy a megadott vektorrendszer nem bzis.
(c) Az (a) pont megjegyzse alapjn csak az x 1 b1 + x2 b2 + x3 b3 = x egyenlettel, azaz az
2x1 +4x2 + x3 =4
4x1 2x2 8x3 =3
2x1 2x2 5x3 =1
95
egyenletrendszerrel foglalkozunk. Az els sor ktszerest illetve egyszerest a msodik illetve harmadik sorbl kivonva a kvetkez egyenletrendszert kapjuk:
2x1 + 4x2 + x3 = 4
10x2 10x3 =5
6x2 6x3 =3
A msodik s a harmadik sor egyms konstansszorosai, gy az egyik
elhagyhat. A
2x1 +
4x2 + x3 = 4
10x2 10x3 =5
3.20. Feladat. Legyen V egy vektortr, s H, L kt altr V -ben. Vlaszoljon az albbi krdsekre!
96
3. VEKTORTEREK
R 3 = H1 + H2 + H3 ,
R 3 = H1 H2 H3 ,
R 3 = H4 + H5 ,
R 3 = H4 H5 .
Megolds.
1. 2. Az lltsok nyilvn igazak, hiszen minden R 3 -beli vektor elll H1 ,
H2 s H3 -beli vektorok sszegeknt: ha (x, y, z) R 3 akkor (x, y, z) =
(x, 0, 0) + (0, y, 0) + (0, 0, z). Mivel ez az elllts egyrtelm, az alterek
sszege egyben direkt sszeg is. Ez egybknt kvetkezmnye annak a
ttelnek is, miszerint V = A B akkor s csak akkor, ha V = A + B s
A B = {0}, ahol V egy vektortr s A,B ennek alterei.
3. 4. Teljesl, hogy R3 = H4 + H5 , hiszen tetszleges x = (x, y, z) R3
vektor elll H4 s H5 -beli vektorok sszegeknt, de az elllts nem
egyrtelm, gy a 4. llts nem igaz. Valban,
6
e2 H5
e2
H5
>
x*
b2
b2 H5
b1
e1
H4
97
H2
98
3. VEKTORTEREK
teljesl. Innen a = 4, b = 2, c = 1.
6
2
0
2
3 = 4 + 1
4
4
0
| {z } | {z }
b1 H1
H1
b2 H2
b1
-
b2
H2
L2
teljesl. Innen a = 2, b = 3, c = 1.
3. A P1 altr 2-dimenzis, gy a P2 altr 3-dimenzis. Legyen pldul P 2
az az altr, amelyet a p3 = x4 , p4 = x, p5 = 1 polinomok generlnak.
Ekkor
3x4 +4x3 +3x2 +x+3 = 3x4 +2(2x3 +x)+3x2 x+3 = 3p3 +2p1 +3p2 p4 +3p5 ,
teht a felbonts:
3
2
4
p = 3x4 + 4x3 + 3x2 + x + 3 = 4x
| + 3x
| {zx + 3} .
{z + 2x} + 3x
2p1 +3p2 P1
3p3 p4 +3p5 P2
99
1 = t + 3l
0 = t+l .
1 = 2t + 2l
vagyis
1
1
1
2
=
+t
.
2
1
|{z} | {z }
x
hH
x+H =y+L
yI
x
-
1
1
0
1 = 1 + 3 0 .
3
0
1
100
3. VEKTORTEREK
101
(6, 2) + H = (4, 4) + H
(2, 0) + H
(4, 2) + H
V
V
V
V
V
= R2 s H = L((2, 1)),
= R3 s H = L((1, 0, 0), (0, 0, 1)),
= R3 s H = L((0, 0, 1)),
= C s H = {z C|Im(z) = 0} azaz a vals szmok,
= P4 s a H alteret a p1 = x2 s a p2 = x polinomok generljk.
Megolds.
1. A V /H faktortr elemei az x + H, x R2 alak lineris sokasgok,
azaz azok a prhuzamos egyenesek, amelyeknek irnyvektora (2, 1). A
faktortr dimenzija dim V dim H = 1, egy lehetsges bzisa pldul
a (0, 1) + H lineris sokasg, ennek skalrszorosaknt a faktortr valamennyi eleme elllthat.
(0, 1) + H
H
6
102
3. VEKTORTEREK
gy a faktortr elemeinek megadsnl vlaszthatunk olyan reprezentnsvektorokat, amelyeknek csak a msodik koordintja nem nulla:
V /H = {(0, y, 0) + H|y R}. A faktortr dimenzija: dim V dim H =
1, egy lehetsges bzisa a (0, 1, 0) + H lineris sokasg.
3. A faktortr elemei az x + H, x R3 alak lineris sokasgok, azaz a
z-tengellyel prhuzamos egyenesek. A faktortr 2-dimenzis, egy lehetsges bzist adjk az (1, 0, 0) + H, (0, 1, 0) + H alak lineris sokasgok, teht V /H = {(x, y, 0) + H|x, y R}. Valban, egy tetszleges
x = (x, y, z) R3 vektor esetn (x, y, z) + H = (x, y, 0) + H, gy ennek
a lineris sokasgnak a felrsa ebben a bzisban:
x((1, 0, 0) + H) + y((0, 1, 0) + H) = (x, y, 0) + H = (x, y, z) + H
(0, 1, 0) + H
6
(1, 0, 0) + H
(x, y, z) + H
4. fejezet
A32 B27 ,
104
4.2. Feladat.
ki az albbi szorzatokat:
Szmtsuk
1 2
5 6
4 8
10 3
(a)
,
(b)
,
3 4
7 8
1 2
4 1
(c)
2 3 2
0 0 1
1 5 5 1 0 0, (d)
1 1 0
0 1 0
(e)
(g)
5
4 1 3
7 ,
2 1 1
2
1 3 5 7
0 2
,
2 1 4 2
1 2
3 2 0
3 2 1
6 2 2 0 4 2 ,
1 0 1
1 9 11
1
1
0 2 3 1 1,
1 1
(f )
(h)
0 2
1 3 5 7
.
1 2
2 1 4 2
Megolds.
(a) A sor-oszlop kompozcis szorzs defincija alapjn a szorzatmtrix
i-edik PSfrag
sornakreplacements
j-edik elemt gy kapjuk meg, hogy az els mtrix iedik sorban lv elemeket rendre beszorozzuk a msodik mtrix j-edik
oszlopban lv elemekkel, s ezeket a szorzatokat sszeadjuk. Ezek
alapjn
1 2
5 6
15+27 16+28
19 22
=
=
.
3 4
7 8
35+47 36+48
43 50
Mtrixok szorzsa szemlltethet az albbi mdon is:
5 6
1
3
2
4
19
22
50
43
(b)
(f)
72 20
18 5
5 5
(c)
(g)
3 2 2
5 5 1
1 0 1
(d)
9 14 7
20 38 32
4 11 12
4 2 8 4
5 5 13 11
(e)
7
5
1. MTRIXOK
105
1
4.3. Feladat. Legyen x = 3. Szmtsuk ki az (x xT )3 s (xT x)3
2
rtkeket.
Megolds.
(x xT )3 =
=
(xT x)3 =
3
3
1
1 3 2
3 1 3 2 = 3 9 6
2
2 6 4
1 3 2
1 3 2
1 3 2
3 9 6 3 9 6 3 9 6
2 6 4
2 6 4
2 6 4
14 42 28
1 3 2
196 588 392
42 126 84 3 9 6 = 588 1764 1176 .
28 84 56
2 6 4
392 1176 784
3
1
1 3 2 3 = (1 + 9 + 4)3 = 143 = 2744.
2
1
(a) 1
0
Megolds.
(a)
(b)
1
2 1
0
= 4
0
3 4
1 0
0 1
3 4
1
1 0 3 1
0 1
0
12 16
3 9
8 8 3 3
0 2
0 0
(b)
0 2 1
0 1 0
3 3 1
3 4
1
1 0 + 2 1
0 1
0
12
2 0
0 + 0 2
3
0 0
0
3 4
1 0
0 1
0
7 3 4
0 = 1 7 8 .
2
0 0 1
0
2
0 2 1
8
4 1
0 2 1
0 2 1
1
0 .
2 0 1 0 3 0 1 0 2 0 1 0 = 0
3 15 7
3 3 1
3 3 1
3 3 1
106
n
n
n
X
X
X
aij bj1 ,
ci =
aij bj2 , . . . ,
aij bjm
j=1
n
X
j=1
j=1
j=1
j=1
n
X
n
X
aij bj .
j=1
n
X
l=1
ail blj =
i1
X
l=1
ail blj +
|{z}
0
n
X
l=i
ail blj = 0,
|{z}
0
1. MTRIXOK
107
cij =
j=1
n
n X
X
ais bsj =
n
n X
X
ais bsj =
ais
s=1
j=1 s=1
j=1 s=1
n
X
n
X
bsj =
n
X
ais = 1.
s=1
j=1
| {z }
1
4.8. Feladat. Igazoljuk, hogy nem lteznek olyan A s B kvadratikus mtrixok, melyekre AB BA = E teljeslne, ahol E az egysgmtrixot jelli.
Megolds. Legyen A = (aij ) Mnn s B = (bij ) Mnn . A bizonytsban azt hasznljuk fel, hogy az E Mnn egysgmtrix ftljban lv
elemek sszege n. Legyen AB BA := C = (c ij ) Mnn . Ekkor
cii =
n
X
l=1
ail bli
n
X
bik aki ,
k=1
n
X
a1l bl1
l=1
n X
n
X
k=1 l=1
+ +
akl blk
n
X
l=1
n
X
a1l bl1
a1n bln
l=1
n X
n
X
n
X
k=1
akl blk =
l=1 k=1
b1k ak1 + +
n
X
b1k ak1
k=1
n X
n
X
k=1 l=1
n
X
l=1
+ +
akl blk
anl bln
n
X
n
X
bnk akn
k=1
n
n
XX
bnk akn
k=1
akl blk = 0.
k=1 l=1
4.9. Feladat. Adjunk meg olyan 2 2 nemzr mtrixot, melynek a ngyzete a zrmtrix.
0 0
Megolds. Pldul a
mtrix teljesti a kvnt felttelt.
0 1
108
sin x cos x
sin x cos x
sin x cos x
cos kx sin kx
cos x sin x
=
sin kx cos kx
sin x cos x
cos kx cos x sin kx sin x (cos kx sin x + sin kx cos x)
=
sin kx cos x + cos kx sin x
cos kx cos x sin kx sin x
cos(k + 1)x sin(k + 1)x
=
,
sin(k + 1)x cos(k + 1)x
amely ppen az llts n = k + 1-re. A bizonyts utols lpsben a
sin( + ) = sin cos + cos sin
cos( + ) = cos cos sin sin
azonossgokat hasznltuk.
4.11. Feladat. Mutassuk meg, hogy
(a) szimmetrikus mtrixok sszege is szimmetrikus,
(b) ferdeszimmetrikus mtrixok sszege is ferdeszimmetrikus,
(c) brmely kvadratikus mtrix elll egy szimmetrikus s egy ferdeszimmetrikus mtrix sszegeknt,
(d) ferdeszimmetrikus mtrix ftljban mindentt nulla ll,
(e) ha A s B szimmetrikus tovbb AB = BA, akkor AB is szimmetrikus.
Megolds.
(a) Legyen A s B szimmetrikus mtrixok, azaz A T = A s B T = B. Ekkor
(A + B)T = AT + B T = A + B, teht az A + B mtrix is szimmetrikus.
(b) Legyen A s B ferdeszimmetrikus mtrixok, azaz A T = A s B T =
B. Ekkor (A + B)T = AT + B T = A + (B) = (A + B), teht az
A + B mtrix is ferdeszimmetrikus.
1
A + AT mtrix
(c) Legyen A kvadratikus mtrix. Ekkor az A 1 :=
2
1
szimmetrikus, az A2 :=
A AT mtrix ferdeszimmetrikus s A =
2
A1 + A 2 .
1. MTRIXOK
109
Igazoljuk, hogy Sn s An altr Mnn -ben, s adjuk meg ezen alterek egy
bzist s dimenzijt!
Megolds. A 4.11. feladat szerint az sszeads nem vezet ki sem S n -bl,
sem An -bl. Felhasznlva a (A)T = AT azonossgot addik, hogy a
skalrszorzs sem vezet ki a fenti halmazokbl, gy vektorteret alkotnak.
Sn egy bzisa:
1 0 ... 0
0 0 ... 0
0 0 ... 0
0 0 . . . 0 0 1 . . . 0
0 0 . . . 0
n db.
.. .. . .
.. .. .. . .
.. . . . .. .. . .
..
. .
. .
. . . .
. .
. .
0 0 ...
0 0 ...
0 1 ...
1 0 . . .
.. .. . .
. .
.
0 0 ...
n 1 db.
0
0
.. . . .
.
0
0 0 ...
0 ...
.. . .
.
.
0 . . .
0 ...
0 0
.. ..
. .
0 1
1 0
..
.
0 0 ... 1
0 0 . . . 0
1 db.
.. .. . .
..
. .
. .
1 0 ... 0
Ugyanis a megadott mtrixok szimmetrikusak s lineris kombinciikkal
elllthat az sszes szimmetrikus mtrix, teht S n genertorrendszert
alkotjk. Msrszt linerisan fggetlenek is, hiszen a
1 ... 0
0 ... 1
1 . . . s
1 ... . . . ... + + s ... . . . ... = ... . . . ...
..
.
0 ...
1 ...
s . . .
110
0 ... 0 0
0 1 ... 0
.. . .
1 0 . . . 0
..
..
.
.
.
n 1 db. ..
.. . . . .
.. . .
0 . . . 0 1
.
. .
.
0 0 ... 0
0 . . . 1 0
..
..
.
.
0 0 ... 1
0 0 . . . 0
1 db.
..
.. . .
..
.
. .
.
1 0 . . .
gy An dimenzija 1 + 2 + + (n 1) =
(n 1)n
.
2
1. MTRIXOK
111
Plda:
1
0
0
1
4
7
1
0 0
0 1 4
7
1 0
1
2 3
5 6 0
0
8 9
2 3
5 6 =
8 9
0 0
0 1 =
1 0
1
7
4
1
4
7
2 3
8 9
5 6
3 2
6 5
9 8
2 0 0
0 1 0
0 3 1
Pldul:
2 4 5
1 2 3
2 0 0
0 1 0 4 5 6 = 4 5 6 .
13 16 19
1 1 1
0 3 1
a b
4.15. Feladat. Mikor invertlhat az A =
mtrix? Hogyan szc d
mtjuk ki az inverzt?
Megolds. Az A mtrix invertlhat, ha ltezik olyan X = (x ij ) M22
mtrix, melyre AX = E, azaz ha megoldhat a kvetkez egyenlet:
a b
x11 x12
1 0
=
c d
x21 x22
0 1
112
bx22 =0
(ad bc)x22 =a
1 2
, (b)
3 4
3 2
, (c)
6 4
cos sin
, (d)
sin cos
0 1
.
1 0
cos sin
sin cos
cos sin
.
sin cos
1. MTRIXOK
(a)
1 2 3
2 6 11 (b)
1 1 1
0 1 2
3 4 5 (c)
6 7 8
(d)
1 0 4
4 3 0
0 0 1
5 7 9
1 1 4 (f )
0 2 1
(e)
113
2 1 1
1 1 3
4 2 1
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1
1
1 2
3 1 0 0
1 2 3 1 0 0
2 6 11 0 1 0 0 2
5 2 1 0
0 1 2 1 0 1
1 1 1 0 0 1
1 0 2 3 1 0
1 2
3 1 0 0
5 2 1 0 0 2 5 2 1 0
0 2
0 0 1 4 1 2
0 2 4 2 0 2
4
1 0 0 5 1
4
1 0 0 5 1
0 2 0 18 4 10 0 1 0 9 2 5
2
2
0 0 1 4 1
0 0 1 4 1
5 1
4
Teht a mtrix invertlhat s inverze 9 2 5.
4 1
2
(b) Ha az az elem nulla, amelynek a segtsgvel az oszlopnak tbbi elemt
nullzni kellene, akkor az alatta lv sorok valamelyikvel felcserlve
elrjk, hogy nem nulla elem kerljn a helyre. Ha ezt nem tudjuk
114
3 4 5 0
0 1 2 1 0 0
3 4 5 0 1 0 0 1 2 1
6 7 8 0
6 7 8 0 0 1
3 0
3 4
5 0 1 0
2 1 0 0 0 1
0 1
0 0
0 1 2 0 2 1
1 0
0 0
0 1
3 4 1 0
0 0
2 1
0 1 2 1
5
1 2
1
0
4
5
(c) 11 2
(d) 4/3 1/3 16/3
2
0 1
0
0
1
(e)
1 2
(a)
A= 1 3
2 4
(b)
Megolds.
1/2
0
0
1/2
1/2 1/2
0
0
4
7
1
3
2
B = 14 8 5
11 14 3
7
6 10 1
A = 1 2 0
10 9 5
3 4 1
B = 3 0 2
7 6 1
1 2 3 1 0 0
1 2 3 1 0 0
1 3 2 0 1 0 0 1 5 1 1 0
0 0 1 2 0 1
2 4 7 0 0 1
1 0 13 3 2 0
1 0 0 29 2 13
5
0 1 5 1 1 0 0 1 0 11 1
0 0 1 2 0 1
0 0 1 2 0
1
2. DETERMINNS
115
29 2 13
5 . Az AX = B egyenlet mindkt oldalt
Teht A1 = 11 1
2 0
1
1
1
1
balrl beszorozva az A
mtrixszal kapjuk, hogy A
| {z A} X = A B,
E
azaz
29 2 13
4
7
1
1
5
0
5 14 8 5 = 85 155 21 .
X = 11 1
2 0
1
11 14 3
3
0
1
10 41
2
107 28 74
20 1 s X = 52
14 36.
(b) A1 = 5
11 46 2
119 32 83
4.19. Feladat. Legyen A kvadratikus mtrix. Igazoljuk, hogy ha A n = 0
valamely n N esetn, akkor E A invertlhat, ahol E jelli az egysgmtrixot.
Megolds. Ha An = 0, akkor az E + A + A2 + + An1 mtrix az E A
mtrix inverze, hiszen
(E A) (E + A + A2 + + An1 )
= (E + A + A2 + + An1 ) (A + A2 + + An1 + An )
= E An = E 0 = E.
2. Determinns
4.20. Feladat. Igazoljuk, hogy egy permutciban lv inverzik szma
megyegyezik a permutciban szerepl azon elemprok szmval, melyeknl
a nagyobb megelzi a kisebbet.
Megolds. Az lltst a permutci elemszma szerinti teljes indukcival
vgezhetjk. Az llts n = 2 esetn nyilvnval. Tegyk fel, n = k esetn
az llts igaz, azaz brmely k elem permutciban az inverzik szma
megyezezik a permutciban szerepl azon elemprok szmval, melyeknl
a nagyobb megelzi
a kisebbet.
1 ... l l + 1 ... k k + 1
permutci, melynek
Legyen adott az
i1 . . . il il+1 . . . ik ik+1
legnagyobb eleme il . Nyilvn il -t k l szomszdos elem felcserlsvel
tudjuk a k + 1-edik helyre vinni, mely ppen egyenl a feladatban megfogalmazott tulajdonsggal rendelkez azon elemprok szmval, melyekben i l
116
1 ...
l
... k k + 1
szerepel. Az gy kapott
permutciban
i1 . . . il+1 . . . ik
il
mr csak az els k darab elem kztt lehet olyan elempr, melyekben a nagyobb
megelzi a kisebbet,s az indukcis feltevs miatt ez ppen egyenl
1 ...
l
... k
az
permutci inverziinak szmval. A fentiekbl
i1 . . . il+1 . . . ik
kvetkezik az llts.
4.21. Feladat. Hatrozzuk meg az albbi permutcikban az inverzik szmt, s a permutci paritst:
(a)
1 2 3 4
4 2 1 3
(b)
1 2 3 4 5
1 3 4 2 5
(c)
1 2 3 4 5 6
5 1 3 6 2 4
Megolds.
(a) A 4.20 feladat alapjn elegend megszmolni, hogy hny olyan elempr
van, melyeknl a nagyobb megelzi a kisebbet. A 4 megelzi a nla
kisebb 1, 2, 3 elemeket, tovbb a 2 megelzi az 1-et. gy sszesen 4 ilyen
elempr ltezik, teht az inverzik szma 4. A permutci paritsa az
inverzik szmnak paritsa, teht pros.
(b) Az inverzik szma 2, gy a permutci pros.
(c) Az inverzik szma 7, gy a permutci pratlan.
4.22. Feladat. Fellpnek-e az albbi szorzatok egy A = (a ij ) M66
mtrix determinnsban? Ha igen, llaptsuk meg, hogy milyen eljellel.
(a) a22 a33 a11 a44 a55 ,
(b) a34 a12 a61 a56 a23 a45 , (c) a11 a23 a64 a22 a56 a45 ,
(d) a62 a53 a41 a26 a15 a32 , (e) a34 a16 a25 a43 a52 a61 , (f ) a25 a36 a11 a42 a64 a53 .
Megolds.
(a) A szorzatban csak 5 tag szerepel (nem 6), teht nem lphet fel a determinnsban.
(b) a34 a12 a61 a56 a23 a45 = a61 a12 a23 a34 a45 a56 , melybl knnyen leolvashat,
hogy minden sorbl s minden oszlopbl pontosan 1 elem szerepel a
szorzatban,
teht a determinnsban
fellp ilyen tag.
1 2 3 4 5 6
Az
permutci inverziinak szma 5, azaz paritsa
6 1 2 3 4 5
pratlan, gy a szorzat negatv eljellel szerepel.
(c) a11 a23 a64 a22 a56 a45 = a11 a22 a23 a64 a45 a56 , melyrl knnyen leolvashat,
hogy a msodik sorbl kt elem is szerepel a szorzatban. gy a szorzat
nem fordulhat el a determinnsban.
(d) a62 a53 a41 a26 a15 a32 = a41 a32 a62 a53 a15 a26 , melyben a msodik oszlopbl
kt tag is szerepel. gy a szorzat nem fordulhat el a determinnsban.
(e) Pratlan eljellel szerepel a szorzat.
2. DETERMINNS
117
a11 a12
a21 a22
PSfrag replacements
118
azaz a ftlban lv
szorzatbl kivonjuk a mellktlban lv elemek
1 2
= 4 6 = 2.
ek szorzatt. gy
3 4
(b) A determinns rtke 14 4 = 10.
(c) Hromszor hrmas mtrixok determinnsnak kiszmtsa a kvetkez:
+
Teht a "ftl irnyak" szorzatainak s a "mellktl irnyak" szorzatainak a klnbsge a determinns. Clszer a determinns kiszmtst a plussz oszlopok felrsa nlkl megtanulni. Ehhez nyjt segtsget
a kvetkez bra:
a11
a21
a31
+
a12 a13
a22 a23
a32 a33
a11
a21
a31
a12 a13
a22 a23
a32 a33
1 0
0 1
(a)
0 0
(d)
0
0
1
(b)
2 0 3 1
2 3
1 1
0 1 4 0 (e)
0 1
1 1
2
2
4
1
5
4
2
1
4
0
1
1
3
1
4
0
7
0
0
0
1
0
1
0
7
1
(c)
3
1
4
4
(f )
1
8
0
0
1
0
1
2
3
2
1
0
1
1
2
2
0
0
2
1
0
1
1 0 1
0 1 1
0 1 0
1 0 0
2. DETERMINNS
119
Megolds.
(a) Az adott mtrix (a 3 3 tpus egysgmtrix) eleve hromszg alak,
gy determinnsa a ftlban ll elemek szorzata, teht 1.
(b) Gauss-fle elimincival talaktjuk a mtrixot hromszg alakv. Oda
kell figyelni arra, hogy sorcsernl a determinns ellenttes eljelv vlt,
tovbb arra, hogy ha egy sort skalrral szorzok, a skalr kiemelhet a
determinnsbl, s ezzel elkerlhet a trtekkel val szmols. Teht
2 5 4 7
1 1 1 1
1 1
1
1
2 4 0 1
2 4 0 1
0 2 2 1
=
=
4 2 1 3
4 2 1 3
0 2 3 1
1 1 1 1
2 5 4 7
0 3
2
5
1 1
1 1 1
1 1 1
1
1
1
1
1 0 2 2 1
1 0 2 2 1
1 0 2 2 1
=
=
2 0 2 3 1
2 0 0 5 2
2 0 0 5 3
0 6
0 0 0
4 10
0 0 10 13
9
= 45.
(c)
0
0
1
0
1
0
=
0
0
1
0
1
1
2
2
0
0
1
1
0
0
0
2
2
0
(d) 16.
(e) 56.
(f) 0.
4.26. Feladat. A
minnsokat:
1
0
(a)
1
0
1
2
0
1
=
0
0
0
1
0
2
= 0.
1
0
1
0
1
1
0
2
2
0
0 1
1 0
=
2 0
1 0
1
1
0
1
0
2
2
0
0 1
2 0
=
1 0
1 0
1 0
0
1 2
2
0 2
1
0 2 1
4
4
3
3
1
2
(b)
1
0
3
3
1
3
0
1
2
1
6
3
3
1
1
1
(c)
1
1
0
0
1
0
0
0
1
1
1
3
6
3
2
4
7
2
120
(d)
3 0 2
1
2 2
3 1 0
1 2 4
1
2
(e)
0
1
2
0
1
2
4
3
6
1
5
4
7
9
6
5
(f )
8
8
0
1
0
0
1
0
3
0
1
0
2
1
3
2
7
3
2
4
3
3
4
3
5
4
4
Megolds.
(a) A kifejtsi ttel hasznlatakor clszer olyan sorokat vagy oszlopokat
kivlasztani, amelyekben sok a 0, gy a szmtsok gyorsabban vgezhetek. Fejtsk ki a determinnst a negyedik sora szerint, a 3 3 determinnsokat pedig a Sarrus-szabllyal szmolhatjuk:
1 3 4 1
1 4 1
3 4 1
0 1 4 2
= 0 (1)4+1 1 4 2 + 2 (1)4+2 0 4 2
1 0 3 1
1 3 1
0 3 1
0 2 3 0
1 3 1
1 3 4
+ 3 (1)4+3 0 1 2 + 0 (1)4+4 0 1 4
1 0 1
1 0 3
= 0 + 2 2 3 6 + 0 = 14.
(b) A msodik
3 0 6
3 1 3
1 2 3
3 1 1
(1)
1
1
3
1
3
3+2
+ 2 (1)
3
3
szmolunk:
3
3 1
2+2
3 1 + 1 (1)
1
3
1 1
3
6 1
4+2
3
3 1 + 1 (1)
1
1 1
= 0 + 1 10 2 0 + 1 (6) = 4.
6 1
3 1
1 1
6 1
3 1
3 1
2. DETERMINNS
(d) 22.
(e) 45.
(f) 5.
4.27. Feladat.
1 2 1
2 5 4
(a) 3 4 1
1 4 5
2 0 1
Szmtsuk ki
2 1
5 5
0 2 (b)
8 1
4 3
az
3
1
1
2
3
121
Megolds.
(a) Nagyobb mtrixok determinnsnak kiszmtsnl rdemes kombinlni
a Gauss-fle elimincit a kifejtsi ttellel. Elszr elimincival talaktjuk az els kt oszlopot, majd ezen oszlopok szerint kifejtnk, mely
kifejtsben csak egy tag lesz, ami nem 0:
1 2 1 2 1
1 2
1
2
1 1 2 1 2
1
2 5 4 5 5
0 1
2
1
3 0 1 2 1
3
3 4 1 0 2 = 0 2 2 6 1 = 0 0 2 4 5
1 4 5 8 1
0 2
0 0 0 4 6
4
6
0
2 0 1 4 3
0 4 1 0
1 0 0 7 4 13
2 4 5
1 2
= 1 180 = 180.
0
4
6
= (1)(1+2)+(1+2)
0 1
7 4 13
(b) 196.
(c) 51.
4.28. Feladat. Hatrozzuk meg az A mtrix determinnst, ha az A mtrix
aij elemt a kvetkezkppen rtelmezzk:
(a) aij = min(i, j),
(b) aij = max(i, j).
Megolds.
(a) Gauss-fle
1 1 1 . . .
1 2 2 . . .
1 2 3 . . .
.. .. .. . .
. . .
.
1 2 3 . . .
a mtrixot:
. . . 1
. . . 1
. . . 1 = 1.
.
..
. ..
. . . 1
122
1
2
3
..
.
n
2
2
3
..
.
3 ...
3 ...
3 ...
.. . .
.
.
n n ...
1
2
= (1)n1 ...
n 1
1
n 1
2
3
. . . n
n 1
0
0
. . . 0
n = 2
1
0
. . . 0
..
.
..
..
.
..
. ..
. ..
.
.
n n 1 n 2 n 3 . . . 0
0
...
0
0
1
...
0
0
..
.
.. = (1)n1 n,
..
..
.
.
.
n 2 ...
1
0
2
. . . n 1 n
(a)
(c)
1
1 1
1 1 1
0 2 1
..
..
..
.
.
.
0
0 0
...
...
...
...
1
1
1
..
.
n + 1 1
1
a1
a2
1 a1 + b1
a2
1
a
a
+ b2
1
2
..
..
..
.
.
.
1
a1
a2
Megolds.
1
1
1
..
.
...
...
...
..
.
...
(b)
(d)
an1 + bn1
an1
an1
an1
..
.
1
2
2
..
.
2
a
b
b
..
.
b
2 2 ...
2 2 ...
2 3 ...
.. .. . .
.
. .
2 2 ...
b b ...
a b ...
b a ...
.. .. . .
.
. .
b b ...
2
2
2
..
.
n
b
b
b
..
.
a
2. DETERMINNS
123
1 1 1 1
1 0 2 2
1 = 0 2 1
.. ..
..
..
. .
.
.
. . . n + 1 1 0 0 0
1 1 1
1
1
0 2 2
2
2
3
3 = = 0 0 3
.. .. ..
..
..
. . .
.
.
0 0 0
n + 1 1
1 ...
1 ...
1 ...
..
.
0
...
...
...
...
1
1
1
..
.
...
...
...
...
...
...
...
..
.
...
1
2
1
..
.
n + 1 1
1
2
3 = n!.
..
.
n
1
2
1
..
.
2 2 ...
2 2 ...
2 3 ...
.. .. . .
.
. .
2 2 ...
1
2
2
2
2 = 0
..
..
.
.
0
n
0 0 ...
2 2 ...
0 1 ...
.. .. . .
.
. .
0 0 ...
= 2 (n 2)! .
1 0 . . .
0 1 ...
= 2 ..
.. . .
.
.
.
0 0 ...
n 2
0
2
0
..
.
n 2
0
0
..
.
...
...
...
..
.
...
1 a 1 a2 . . .
0 b 1 0 . . .
= 0 0 b 2 . . .
.. ..
.. . .
. .
.
.
0 0 0 . . .
an1 + bn1
= b1 b2 bn1 .
an1
an1
an1
..
.
an1
0
0
..
.
bn1
124
lv elemek szorzata:
a b . . . b
a + (n 1)b a + (n 1)b . . . a + (n 1)b
b a . . . b
b
a
...
b
=
.. .. . .
..
..
..
..
..
. .
. .
.
.
.
.
b b . . . a
b
b
...
a
1 1 . . . 1 1
1
...
1
b a . . . b 0 a b . . .
0
=
= a + (n 1)b .. .. . .
..
.
..
..
..
. .
..
.
.
.
.
.
b b . . . a 0
0
. . . a b
= (a + (n 1)b)(a b)n1 .
2. DETERMINNS
125
Megolds.
(a) Az j mtrix determinnsnak minden sorbl kiemelhet a szorz,
gy rtke n |M |.
(b) Ha n pros, akkor az oszlopok sorrendjnek megfordtst n/2 oszlopcservel tudjuk megoldani, amely n/2 darab eljelvltssal jr. Teht a
determinns nem vltozik, ha n/2 pros, s eljelet vlt, ha n/2 pratlan, azaz ppen (1)n/2 |M |. Hasonlan, ha n pratlan, akkor az j
mtrix determinnsa (1)(n1)/2 |M |.
(c) Legyen mij az az elem, melyhez hozzadunk egy szmot. Ha a mtrix
egy sort kt sor sszegre bontjuk, akkor a determinns is sztbonthat.
Ezt s a kifejtsi ttelt felhasznlva:
m11 . . .
m11 . . . m1j . . . m1n
m1j
. . . m1n
.
..
..
..
..
.
..
.
.
.
.
.
.
...
...
0
mi1 . . . mij + . . . min = |M | + 0
.
..
..
..
..
..
...
.
.
.
.
m
m
...
m
... m
... m
... m
n1
nj
nn
n1
nj
nn
= |M | + |Aij |,
13
1 1+8
2
=
=
x1,2 =
1
2
2
126
(b)
1
1
1
2
3
1
2
3
2
1 2 x2 2
3
3 0 1 x 2 2
=
2
1
3
0
3
1
6 0
2
2
0
1
3 3 x2
3
1 9x
1
1
2
3 1 1
2
3
0
1
3
0 0 1
3
0
=
2 2 2
0 0 2 3(1 + x2 )
0
1
x
3
3
2
2
0
1
3 3 x
0 0
0
3x
= (2 + 3 + 3x2 )(3 x2 ) = (5 + 3x2 )(3 x2 ),
1 2 1
2 1
3
1 2 3 4
1 1
2 (c)
(a)
(b)
1 1 1 1
0 2 1
1 2
1 2 1
Megolds.
1 0 1
1 5
3 1 1
a b
(a)
(b) 2 1 3 (c) 3 1 3 (d) 7 6
c d
1 5
1 1 1
1 1 1
segt
6
5
7
2. DETERMINNS
(e)
2 7
0
8 12 1 (f )
1
0
0
3
7
1
4
1
6
9
3
2
1
0
2
0
0
(g)
1
1
127
2
1
1
1
0 3
1
0 1 1
1 2
2
0 1 1
A 3. lpst meg lehet gyorstani gy, hogy adjunglt aldeterminnst szmolunk, s a vgn rjuk be az eljeleket a kvetkez szerint:
+ + ...
+ . . .
+ + . . .
.. .. .. . .
.
. . .
a b
a
b
= ad cb. Az
(a) A mtrix determinnsa
mtrix transzc d
c d
a c
ponltja
. Berjuk az elemek helyre az adjunglt aldeterminn b d
d b
d b
sokat:
. Ahol kell, eljelet vltunk:
. Vgl leosztunk
c a
c a
d b
1
. (Lsd
a determinnssal, s kapjuk a mtrix inverzt: adbc
c a
mg a 4.15. feladatot.)
3 1 1
(b) A mtrix determinnsa 2 1 3 = 4. A mtrix transzponltja:
1 1 1
3 2 1
1 1 1. Berjuk az elemek helybe az adjunglt determinnsokat:
1 3 1
2 0 2
2 0
2
1 2 7. Ahol kell, eljelet vltunk: 1
2 7. Vgl
1 2 1
1 2 1
128
leosztunk
a determinnssal,
mtrixot:
s kapjuk az inverz
1/2
0
1/2
2 0
2
2 7 = 1/4 1/2 7/4 .
14 1
1/4 1/2 1/4
1 2 1
(c) A
mtrix determinnsa 0, gy
nem invertlhat.
17/29 5/29
11/29
(d) 44/29 1/29 37/29 .
1
0
1
0
0
1
0
2/7 .
(e) 1/7
12/7 1 80/7
(f)
60/77 3/11 1/7 1/7.
81/77 2/11 1/7 8/7
1
2
0 1
3 4 1 3
.
(g)
1
3/2 0 1/2
0 1/2 0 1/2
3. Mtrix rangja
4.35. Feladat. Hatrozzuk meg az albbi vektorrendszerek rangjt, az ltaluk generlt altr dimenzijt s annak egy, az adott vektorokbl ll
bzist:
= (2, 3, 0, 1)
(b)
= (1, 1, 1, 1)
= (1, 3, 1, 2)
= (0, 1, 0, 0)
(a)
a1
a2
a3
a4
(d)
d1 = (2, 4, 3, 5)
(e)
d2 = (1, 3, 2, 7)
d3 = (4, 3, 4, 2)
d4 = (1, 1, 1, 1)
d5 = (1, 3, 0, 0)
Megolds.
b1 = (2, 1, 2, 3)
b2 = (4, 5, 6, 9)
b3 = (1, 2, 2, 3)
b4 = (4, 2, 4, 6)
(c)
c1 = (1, 2, 3, 4)
c2 = (2, 3, 4, 5)
c3 = (3, 4, 5, 6)
c4 = (4, 5, 6, 7)
e1 = (0, 2, 1, 3, 2) (f ) f 1 = (0, 1, 1, 1, 1)
e2 = (1, 2, 1, 3, 1)
f 2 = (2, 2, 1, 3, 1)
e3 = (2, 3, 1, 1, 0)
f 3 = (1, 1, 2, 3, 0)
f 4 = (1, 2, 1, 0, 3)
f 5 = (1, 1, 2, 1, 2)
3. MTRIX RANGJA
129
a1 2 3
0
1
1 1
a2 1 1
a2
1 1
0
1
1 1
a1 2 3
a3 1 3 1 2 a3 1 3 1 2
a4 0 1 0
a4 0 1 0
0
0
a2
1 1
1 1
1 1 1 1
a2
0 1 2 3
a 2a2
a1 2a2
0 1 2 3
1
a3 a2 0 2 2 3 a3 + 3a2 2a1 0 0 2 3
0 1 0
0
a4
a4 2a2 + a1 0 0 2 3
a2
1 1 1 1
0 1 2 3
a1 2a2
a3 + 3a2 2a1 0 0 2 3
a4 + a3 + 3a2 2a1 0 0 0
0
Hrom olyan sor van, amely nem csupa nullbl ll, gy a vektorrendszer rangja s az ltaluk generlt altr dimenzija 3. Lthat, hogy
a4 + a3 + 3a2 2a1 = 0, azaz a4 = a3 3a2 + 2a1 , gy a4 fgg a msik
hrom vektortl. Az els hrom sorvektor viszont egymsbl nem kombinlhat ki, gy az a1 , a2 , a3 vektorok sem kombinlhatk ki egymsbl,
teht linerisan fggetlenek, ezrt a generlt altr egy bzist alkotjk.
(b) Az eliminci sorn nem kell rszletesen kirni, hogy mely sorokkal milyen mveletet vgeztnk. Csak a sor-vektor megfeleltetsre van szksgnk, a vektorrendszerbl kivlaszthat bzis gy is leolvashat:
b3 1 2 2 3
b3 1 2
2
3
b1 2 1 2 3
b2
4 5 6 9 b2 4 5 6 9 b2 0 3 2 3
b3 1 2 2 3
b1 2 1 2 3
b1 0 3 2 3
b4 4 2 4 6
b4 4 2 4 6
b4 0 6 4 6
b3 1 2
2
3
0
3
2
3
b2
0
0
b1 0 0
0
0
b4 0 0
130
0 1 2 1
1 0 2 1
6 3 1 2
2 3 1 1
2
1
1
2
(b)
(a)
4 3 5 3
2 2 1 1
1 3 1 0
0 1 0 3
1 2
3 4 5
2
1 2 3
1 1 2 2
6 7 11
(d) 4 7
(c)
3 2 1 1
2
2
3
1 1
1 1 1 2
3
2
4
2 5
Megolds.
3. MTRIX RANGJA
131
2 1
1
2
2 1 1 2
0 1 2 1
6 3 1 2 6 3 1 2 0 0 2 4
2 1 1 2 0 1 2 1 0 1
2
1
2 2 1 1 2 2 1 1 0 1
0 3
0 1 0
3
0 1 0 3
0 1 0 3
2 1
1
2
2 1 1
2
2 1 1 2
0 1
0 3
0 1 0 3 0 1 0 3
2
1
4
0 1
0 0 2
0 0 2 4
0 0 2 4 0 0 2 4 0 0 0 0
0 1 0
3
0 0 0
0
0 0 0 0
132
2
(a)
0
Megolds.
0
2 0 (b)
2
1
1
1 2
1 0
1
0
1
0
2 2 0 0 2 2 0 0
2
0 2
0
2
0 2 2 0
1
0
0 2
0 0 ( 1)
1
1 0
0
0 2
0
0
0 2
1 2
4. Lineris egyenletrendszerek
4.40. Feladat. rja fel az albbi egyenleteket mtrixos s vektoros alakban:
(a)
Megolds.
(b)
x1 +3x2 +2x3 =0
x1 +2x2 x3 =1
4. LINERIS EGYENLETRENDSZEREK
133
2
2
1
2
x1
2 0
2 x2 = 3
4
1 1 3
x3
x
0
1 3 2 1
x2 =
1
1 2 1
x3
134
x 1 x2
+
2x1 + x2 + 2x3
2x1 + 3x2 2x3 +
(b)
3x1 + x2 + x3 x4 =0
x1
+2x3 + x4 =0
x1
+2x4 =0
2x1 + x2 +3x3 x4 =0
(c)
3x1 + 2x2
(d)
x1 +3x2 x3 x4 =0
2x1 +6x2
x4 =0
x1 3x2 +5x3 +3x4 =0
(e)
(f )
x1 +3x2 +2x3 + x4 =0
4x1 +2x2 +2x3 + x4 =0
(g)
(h)
x1 +2x2 x3
=0
3x1
+ x3
=0
2x1 3x2 2x3 x4 =0
x1 4x2 +2x3
=0
x4 = 0
= 0
x4 = 0
x3 + 2x4 x5 =0
Megolds.
(a) A feladatot Gauss-fle elimincival oldjuk meg. Mivel az egyenletrendszer homogn, a jobboldali vektor az eliminci sorn zrusvektor
marad, gy nem szksges a kibvtett mtrixszal dolgoznunk, elegend
az alapmtrix.
1 1 0
1 1 0 1
2 1
2
2 0 0 3
2 3 2 1
0 5 2
1 1
0
0 3
2
0 0 16
1 1 0
1
1
2 0 3
2 2
1
0 15 6 3
1
2
7
Az eliminci sorn csak olyan lpseket hasznlunk, amelyek az egyenletrendszer megoldshalmazt nem vltoztatjk meg. gy az eredeti
4. LINERIS EGYENLETRENDSZEREK
135
x1
5/8
x2 3/8
=
(t R).
x3 7/16 t
x4
1
Ebbl lthat, hogy a megoldsok halmaza egy 1 dimenzis altr (egyenes), melynek egy bzisa: (5/8, 3/8, 7/16, 1).
Termszetesen tbbfle bzis is megadhat egy altr esetn, gy
a megoldshalmaz tbbflekppen megadhat. Ebben a pldban a
bzisvektor brmely skalrszorost hasznlhatnnk a megolds felrsban.
(b)
3
1
1
2
1
0
0
1
1 0 2
1
1 0 2 1
1 1
2 1
3 1 1 1 0 1 5 4
1 0 0 2 0 0 2
3
0 2
0 1 1 3
2 1 3 1
3 1
1 0 2
1
1 0 2
1
0 1 5 4 0 1 5 4
0 0 2
3
3 0 0 2
0 0 4
1
0 0 0 5
+2x3 + x4
x2 5x3 4x4
2x3 +3x4
5x4
=0
=0
=0
=0
136
(c) Az 3x1 + 2x2 x3 + 2x4 x5 = 0 egy egyenletbl ll egyenletrendszerben 4 ismeretlen tetszlegesen megvlaszthat, az tdik rtke ennek
alapjn szmolhat. Legyen pldul x 5 = t1 , x4 = t2 , x3 = t3 s x2 = t4 .
1
2
1
2
Ekkor x1 = t1 t2 + t3 t4 , gy a megoldshalmaz
3
3
3
3
2/3
1/3
2/3
1/3
x1
1
0
0
x2 0
x3 = 0 t1 + 0 t2 + 1 t3 + 0 t4 (t1 , t2 , t3 , t4 R).
0
0
1
x4 0
0
0
0
1
x5
Ebbl lthat, hogy a megoldsok halmaza egy 4 dimenzis altr, azaz
egy hiperaltr, melynek bzist alkotja az (1/3, 0, 0, 0, 1), (2/3, 0, 0, 1, 0),
(1/3, 0, 1, 0, 0), (2/3, 1, 0, 0, 0) vektorrendszer.
(d)
1
3 1 1
1 3 1 1
1 3 1 1
2
6
0 1 0 0 2
1 0 0 2
1
1 3 5
3
0 0 4
2
0 0 0
0
Teht az eredeti egyenletrendszerrel ekvivalens a kvetkez:
x1 +3x2 x3 x4 =0
2x3 x4 =0
Az x3 s x4 vltozk kzl az egyiket tetszlegesen megvlasztva a msik
rtke egyrtelmen addik. Legyen pldul x 4 = t1 R. Ekkor x3 =
1
t1 . Az els egyenletbe visszahelyettestve ezen rtkeket az x 1 + 3x2
2
3
t1 = 0 egyenlet addik, melyben az x1 s x2 vltozk kzl az egyiket
2
szintn tetszlegesen megvlaszthatjuk. Legyen pldul x 2 = t2 , gy
4. LINERIS EGYENLETRENDSZEREK
137
3
x1 = t1 3t2 addik. gy az egyenletrendszer megoldsa:
2
x1
3/2
3
x2 0
1
= t1 + t2
(t1 , t2 R).
x3 1/2
0
x4
1
0
(e)
(f)
(g)
1
x1
2
2
x2 3
= t1 + t2
1
x3 0
0
x4
1
x1
29/14
29/7
x2 5/14
5/7
=
x3 0 t1 + 1 t2
x4
1
0
(t1 , t2 R).
(t1 , t2 R).
x1
5/2
3/2
x2 0
= t1 + 0 t2
(t1 , t2 R).
x3 0
1
x4
1
0
(h) x1 = x2 = x3 = x4 = 0.
4.43. Feladat. Oldja meg az albbi inhomogn lineris egyenletrendszereket!
Amennyiben megoldhat az egyenletrendszer, akkor adjon meg bzist a
megoldsknt add lineris sokasg irnyterben.
(a)
(c)
x2 +2x3 x4 = 1
3x1 + x2 + x3 +2x4 = 2
x1 2x2 + x3 + x4 = 3
x1 +2x2
+ x4
3x1 +2x2 + x3
3x1 +2x2 + x3
2x2 x3 +2x4
= 0
= 2
= 1
=1
(b)
(d)
x1
+ x3 + x4
x 1 + x2
+ x4
3x1 2x2 + x3 2x4
2x1 +3x2 +3x3 +4x4
= 2
= 9
=19
= 28
138
(e)
x1 +2x2 +3x3
x1 x2 +2x3
3x1 2x2 + x3 + x4
4x1 +2x2 + x3 +3x4
=1
=1
= 0
= 2
(f )
(g)
x1 +2x2 + x3 +3x4 =1
2x1
+ x3
= 4
2x1 + x2 + x3 + x4 = 2
(h)
2x1 + x2 + x3 +3x4
x1
+2x3 + x4
2x2 3x3 + x4
x1 2x2
+ x4
= 1
= 0
=4
= 3
Megolds.
(a) A feladatot Gauss-fle elimincival oldjuk meg, a kibvtett mtrixszal
dolgozunk:
0 1 2 1 1
1 2 1 1 3
1 2 1
1 3
3 1 1 2 2 3 1 1 2 2 0 7 2 1 7
1 2 1 1 3
0 1 2 1 1
0 1
2 1 1
1 2 1
1 3
1 2
1
1 3
2 1 1 0 1
2
1 1
0 1
0 7 2 1 7
0 0 16 6 14
Az eredeti egyenletrendszerrel ekvivalens teht a kvetkez:
x1 2x2 + x3 + x4 = 3
x2 + 2x3 x4 = 1
16x3 +6x4 =14
Az x3 s x4 vektorok kzl az egyiket tetszlegesen megvlasztva a msik
rtke egyrtelmen addik. Legyen pldul x 4 = t R. Ekkor x3 =
1
1
3
7/8 + t, x2 = 3/4 + t s x1 = 5/8 t. gy a megolds
8
4
8
1/8
5/8
x1
x2 3/4 1/4
=
(t R).
x3 7/8 + 3/8 t
1
0
x4
4. LINERIS EGYENLETRENDSZEREK
139
(b)
1 0
1
1
0 1 1 2
1
1 0 1 9 0 1 1
3 2 1 2 19 0 2 4
0 3
1
2
3 3 4 28
1 0 1 1 2
1 0 1 1 2
0 1 1 0 7 0 1 1 0 7
0 0 2 1 1 0 0 2 1 1
0 0 4 2 3
0 0 0 0 1
1 2
0 7
1 13
2 24
+ x3 +x4 = 2
x2 x 3
= 7
2x3 +x4 = 1
0 =1
1
3
3
0
1
0
0
0
1
0
0
0
1 0
1
0
0 2
2 1 0
2 1
0
1
2
0
1 0
0
8
1
3 2
72 8 40 8 0
0
8 4 8 4
2 0
1 0
8 1
3 2
0 1 13 10
0 0 28 28
2
0
2
1
3
1
2 1
1 0
3 2
5 1
2 1
2 0
1 0
8 1
3 2
0 1 13 10
0 3 11 2
2
0
8
1
9
1
2 1
= 0
= 2
=10
= 28
140
(e)
x1
0
x2 1/7
=
x3 3/7
x4
5/7
(f)
x1
15
6
5
x2 12 5
4
=
x3 0 + 0 t1 + 1 t2
x4
0
1
0
(g)
1/3
1/3
x1
x2 2 1
=
x3 10/3 + 2/3 t1
1
0
x4
x1 +x2 +x3 + x4 = 2
x2 +x3 + x4 =1
x1
+x3 +2x4 =2
Megolds.
(b)
4. LINERIS EGYENLETRENDSZEREK
(a) A feladatot
1
0
1
141
2
2
1
1 0
0 + 3 0
0 2 2
1
2
1
0
0 0 3 1
x4 = 2
x4 =1
x3 +(3 )x4 = 1
Lthat, hogy = = 0 esetn a feladat ellentmondsos. Minden ms
esetben a feladat megoldhat. Ha = 0, akkor az x 2 , ha pedig 6= 0,
akkor az x4 vltoz szabadon vlaszthat. Teht az egyenletrendszer
semmilyen s rtk esetn sem lehet hatrozott.
(b)
1 0
1 1
2 3 2 2
1 1
2 3 2 2
1 0
1 1
1
1 0
1
1 0
1 1
1 x
0 1 x 0
0 0 5 3 2 3 3x
0 3 2 2 0
+
x2 +
x3 =
( )x3 = 1
(5 3 2)x3 =3 3
142
x1 +2x2 x3 = 1
2x1 + x2 +3x3 = 2
x1 + x2 +2x3 = 3
(b)
x 1 x2
=
2x1 3x2 + x3 =
2x1 x2 x3 =
(c)
x1 6x2
=
2x1
+ x3 =
x2 +3x3 =
(d)
x1 +2x2 + x3 = 2
2x2 + x3 = 3
4x1 +3x2 +2x3 = 4
(e)
x2 +2x3 + x4
3x1 +2x2 + x3 4x4
x1 x2 +2x3 + x4
2x3 + x4
(f )
0
1
2
=1
= 0
= 2
=2
1
3
1
=1
= 0
= 2
=2
Megolds.
(a) Jelljk A-val az alapmtrixot. Ekkor
1 2 1
1 2 1
|A| = 2 1 3 = 4
d1 = 2 1 3 = 10
1 1 2
3 1 2
1 2 1
1 1 1
d3 = 2 1 2 = 6
d2 = 2 2 3 = 10
1 1 3
1 3 2
Teht a megolds: x1 =
d1
10
5
d2
10
5
=
= , x2 =
=
= s
|A|
4
2
|A|
4
2
d3
6
3
=
= .
|A|
4
2
(b) A Cramer-szably nem alkalmazhat, mert az alapmtrix determinnsa
nem nulla.
(c) x1 = 6/35, x2 = 1/35 s x3 = 23/35.
(d) x1 = 5, x2 = 22 s x3 = 41.
(e) x1 = 41/21, x2 = 1, x3 = 37/21 s x4 = 32/21.
(f) x1 = 27/4, x2 = 19/8, x3 = 5/2 s x4 = 5.
x3 =
Irodalomjegyzk
[1] Feladatlapok II. matematikbl (kzgazdsz hallgatk szmra), Debrecen, Matematika Intzet (2004).
[2] Kovcs Zoltn: Feladatgyjtemny lineris algebra gyakorlatokhoz,
Debrecen, Kossuth Egyetemi Kiad (1998).
[3] Rimn Jnos: Matematikai analzis feladatgyjtemny, Budapest,
Tanknyvkiad (1992).
[4] Solt Gyrgy: Valsznsgszmts, Budapest, Mszaki knyvkiad
(1995).
143