Wiener Gbor

B EVEZETS A SZMTSELMLETBE 1

FELADATGY UJTEMNY

1
1
1
1
1
1
1

0
0
0
0
0
0
0

1
1
0
0
0
0
0

0
0
0
0
1
1
1

0
1
0
1
0
1
1

BME SZIT

1
0
0
0
0
1
1

1
0
1
0
1
1
0

Kszlt a
Budapesti Muszaki s Gazdasgtudomnyi Egyetem
Villamosmrnki s Informatikai Kar
Szmtstudomnyi s Informcielmleti Tanszk
gondozsban.

Lektorlta: Fleiner Tams

Copyright: Wiener Gbor, BME VIK SZIT, 2015.

Ez a mu a Creative Commons (CC BY-NC-ND 4.0)

Nevezd meg! - Ne add el! - Ne vltoztasd! 4.0 Nemzetkzi Licenc szerint hasznlhat.

Tartalomjegyzk
Elosz

Feladatok
Trbeli koordintageometria . . . . . . . . . . . .
Altr, fggetlensg, generls, bzis, dimenzi . . .
Lineris egyenletrendszerek . . . . . . . . . . . . .
Mtrixmuveletek, inverz mtrix, determinns, rang
Lineris lekpezsek . . . . . . . . . . . . . . . .
Sajtrtk, sajtvektor . . . . . . . . . . . . . . . .
Szmelmlet . . . . . . . . . . . . . . . . . . . . .

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

.
.
.
.
.
.
.

7
7
10
13
15
22
25
27

Segtsgek

31

Megoldsok, eredmnyek

37

Zrthelyi dolgozatok, 2014. o sz

91

Zrthelyi javtkulcsok, 2014. o sz

95

Elosz

A feladatgyujtemny a BME VIK mrnk-informatikus szaknak Bevezets a

Szmtselmletbe 1 trgyhoz kszlt, de hasznos lehet brkinek, aki bevezeto szinten foglalkozik lineris algebrval, trbeli koordintageometrival vagy
szmelmlettel. A gyujtemny elsodleges clja a zrthelyire val felkszls megknnytse, ennek megfeleloen nem helyettesti a gyakorlatok feladatsorait (amelyek mskpp vannak felptve s rszben knnyebb feladatokat tartalmaznak) s
klnsen nem helyettesti a gyakorlatokon val (aktv) rszvtelt. Nem kzlnk
defincikat, tteleket, algoritmusokat; ezek megtallhatk a trgy honlapjn lvo
jegyzetben (Szeszlr Dvid: Bevezets a szmtselmletbe 1). Br az anyagnak
rsze, a feladatgyujtemny nem tartalmaz szmossgokkal kapcsolatos feladatokat, mivel ez a tmakr a zrthelyik utn szerepel.
A felkszls sorn clszeru az egyes feladatokat nllan megoldani, feladatonknt szksg esetn krlbell 15 percet eltltve (ennyi ll rendelkezsre tlagosan egy feladatra a zrthelyin), majd az eredmnyt ellenorizni. A feladatok tbbsgre rszletes megoldst adunk (sokszor kettot, akr hrmat is), ahol megoldst
nem kzlnk, ott tbbnyire megadjuk az eredmnyt (ha van). Termszetesen a
kzlt megoldstl eltro gondolatmenet is lehet helyes. Nem clszeru a feladat
szvege utn azonnal elolvasni a megoldst, mg akkor sem, ha ido hinyban
ez tunik j felkszlsi stratginak; a feladaton val gondolkods mg akkor is
segt megrteni a megoldst, ha nllan mg rszeredmnyt sem sikerl elrni.
A gyujtemnyben szereplo feladatokat nem rdemes tpuspldknak tekinteni s
arra szmtani, hogy a tnyleges zh-ban is ugyanilyenek fognak szerepelni, esetleg
ms szmokkal (br ez termszetesen nem kizrt), ennl semmi sem ll tvolabb
a szerzo szndkaitl.
5

Szmos feladathoz szerepel egy mondatos segtsg, ezt akkor rdemes ignybe
venni, ha valakinek nincs elkpzelse arrl, hogy hogyan is kne elindulnia. A segtsgek s a megoldsok megtallst megknnytendo, a feladatok (s gy persze a segtsgek s megoldsok is) nem fejezetenknt, hanem folytonosan vannak
szmozva.
A feladatokat nehzsgk szerint t csoportba soroltuk. A legtbb feladat a 2-es
nehzsgi fokozatba tartozik, ez az tlagos zh-pldnak felel meg, a tbbi szint
jelentse: 0: zh-pldnak tl egyszeru; 1: knnyu zh-plda; 3: nehz zh-plda;
4: zh-pldnak tl bonyolult. Szmos olyan feladat van, melyet az 1-es s 2-es,
illetve a 2-es s 3-as szint kzttinek reztnk, de jabb kategrik bevezetse
flslegesnek tunt. Minden feladat mellett megtallhat a nehzsgi fokozata s
az, hogy van-e hozz segtsg, illetve megolds. S betuvel jeleztk, ha a feladathoz
rendelkezsre ll segtsg, M betuvel, ha megolds, E betuvel pedig, ha rszletes
megoldst nem, de eredmnyt kzlnk. gy pldul SM2 azt jelenti, hogy a feladat
tlagos zh-plda nehzsgu, van hozz megadva segtsg s megolds is.
A feladatok, segtsgek s megoldsok utn, kt kln fejezetben kzljk a 2014.
o szi zrthelyik s ptzrthelyik feladatait, illetve a pontozsi tmutatkat (ezek a
feladatok a gyujtemnyben kln nem szerepelnek). Ennek clja az, hogy a hallgatk szmra megknnytsk annak eldntst, hogy mit is rdemes lerni egy
megoldsban, illetve hogy az egyes gondolatmenetek a feladok megoldsnak
mekkora rszt kpezik.
E helyen szeretnk ksznetet mondani Szeszlr Dvid, Fleiner Tams, Recski
Andrs s Simonyi Gbor tanszki kollgimnak, akiknek tbb feladata is szerepel a gyujtemnyben.

Feladatok

Trbeli koordintageometria
1. (M0) Adjuk meg annak az egyenesnek a paramteres egyenletrendszert,
amely meroleges az x + 2y + 5z = 8 egyenletu skra s tmegy a (2; 2; 3) ponton.
2. (M0) Hatrozzuk meg azon egyenes paramteres egyenletrendszert, amely
prhuzamos az (1; 2; 3) s (2; 3; 9) pontokon tmeno egyenessel s tmegy a
(4; 2; 1) ponton.
3. (M0) tmegy-e az orign az a sk, amely prhuzamos az 5x 4y + 3z = 9
egyenletu skkal s tartalmazza a P(1; 5; 5) pontot?
4. (SM1) Hatrozzuk meg azon sk egyenlett, mely tartalmazza az x = y + 1 =
z + 2 egyenest s a (2; 3; 5) pontot.
5. (M1) Egy skra esnek-e a trben az A(1; 5; 3), B(7; 11; 5), C(10; 14; 9) s
D(12; 6; 15) pontok?
6. (M1) Hatrozzuk meg az S1 : 5x 3y + z = 16 s az S2 : 3x + 2y z = 9 skok
metszsvonalnak paramteres egyenletrendszert.
7. (M1) Legyen A = (2; 4; 6), B = (4; 6; 2). Legyen S az AB szakasz felezo
meroleges skja (vagyis az a sk, melynek pontjai ugyanolyan tvol vannak A-tl
s B-tol). Hatrozzuk meg S (egy) egyenlett.
8. (E1) rjuk fel a tr P = (0; 2; 4) s Q = (6; 2; 2) pontjait sszekto szakasz
felezo meroleges skjnak egyenlett.
9. (M1) Az A(2; 5; 1), B(5; 7; 4), C(6; 4; 2) s D(9; 7; 5) pontokra adjuk meg
az ABCD tetrader ABC lapjhoz tartoz magassgvonalnak egyenletrendszert.
(Egy tetrader egy lapjhoz tartoz magassgvonala alatt a lap skjra meroleges
s a lapra nem illeszkedo cscson thalad egyenest rtjk.)
7

10. (M1) Az f egyenes paramteres egyenletrendszere

x = 3t + 1, y = 4t 2, z = 7t 1.
Adjuk meg egy f -fel prhuzamos, origt tartalmaz sk egyenlett.
11. (M1) Adjuk meg az sszes olyan c rtket, melyre az
x = t + 1, y = t + 2, z = ct + 3
paramteres egyenletrendszerrel megadott egyenes dfi az x + y + z = 3 egyenletu
skot.
12. (E1) Legyen az e egyenes az x + 2y + 3z = 4 s a 2x + 3y + 4z = 5 skok
metszsvonala. Adjuk meg annak a sknak az egyenlett, amely meroleges az e
egyenesre s tmegy a (3; 5; 6) ponton.
13. (M1) Hatrozzuk meg annak a sknak az egyenlett, amely tmegy a
z
P(1; 3; 4) s a Q(3; 6; 10) pontokon s prhuzamos az x9
3 = y + 4 = 5 egyenletrendszeru egyenessel.
14. (SM2) Tekintsk az x + 2y + 3z = 14, a 2x + 6y + 10z = 24 s a 4x + 2y +
pz = 68 egyenletekkel megadott skokat a szoksos hromdimenzis trben, ahol
p tetszoleges vals paramter. Hatrozzuk meg (p minden lehetsges rtkre) a
tr sszes olyan pontjt, amely e hrom sk mindegyikn rajta van.
15. (M2) Adjuk meg az sszes olyan c rtket, melyre az x + 2y + z = 3 s cx +
4y + 2z = 4 skok metszok s a metszetegyenes prhuzamos a 3x + 6y + cz = 5
skkal.
16. (M2) Legyen A = (2; 1; 4), B = (1; 1; 6), C = (3; 0; 1), D = (0; 1; 1), E =
(7; 1; 3). Hatrozzuk meg az A, B s C, illetve C, D s E pontok ltal meghatrozott
skok metszetegyenesnek irnyvektort.
17. (M1) Az f egyenes paramteres egyenletrendszere
x = 4t + 1, y = 8t + 1, z = 16t + 1,
az S sk egyenlete 2y + z = p, ahol p tetszoleges vals paramter. Hatrozzuk meg
az f egyenes s az S sk kzs pontjainak szmt a p paramter minden lehetsges
rtkre.
8

18. (M2) Az f egyenes paramteres egyenletrendszere

x = t + 1, y = t + 2, z = 1.
Hatrozzuk meg annak az egyenesnek a paramteres egyenletrendszert, mely
merolegesen metszi f -et s tmegy az orign.
19. (M2) rjuk fel annak az egyenesnek az egyenletrendszert, amely tmegy a
P(12; 1; 7) ponton s merolegesen metszi az
x3 =

y 2 z 1
=
3
4

egyenletrendszeru egyenest.
20. (SM2) Legyen A = (1; 1; 2), B = (4; 2; 5), C = (4; 0; 3), D = (10; 2; p). Adjuk
meg a p paramter sszes olyan rtkt, melyre az AB s CD egyenesek kitrok.

Altr, fggetlensg, generls, bzis, dimenzi

21. (SM2) Igaz-e, hogy azok az (a; b; c) vals szmhrmasok, melyekre ac = bc
alteret alkotnak R3 -ben?
22. (SE2) Igaz-e, hogy azok az (a; b; c; d) vals szmngyesek, melyekre a +
2c = 3b + 4d alteret alkotnak R4 -ben?
23. (M2) Nevezznk egy R5 -beli vektort Fibonacci tpusnak, ha a harmadiktl
kezdve mindegyik koordintja az elotte ll kt koordinta sszege. gy pldul
a (3; 1; 2; 1; 3) vektor Fibonacci tpus. Igaz-e, hogy a Fibonacci tpus vektorok
alteret alkotnak R5 -ben?
24. (S2) Az R5 -beli W altr lljon azokbl a vektorokbl, amelyekben a harmadiktl kezdve mindegyik koordinta az elotte ll kt koordinta tlaga. gy
pldul a (2; 10; 4; 7; 5, 5; 5) vektor W -beli. Hatrozzuk meg dimW rtkt. (A
feladat megoldshoz nem szksges megindokolni, hogy W valban altr.)
25. (SM2) Hatrozzuk meg a p vals paramter minden olyan rtkt, melyre az
albbi a, b, c, d R4 vektorok fggetlen rendszert alkotnak.

1
2
0
1
2
3
1
5

a=
3 , b = 2 , c = p , d = 9
0
3
p+1
6
26. (M2) A p vals paramter minden rtkre dntsk el, hogy igaz-e a d
ha, b, ci llts az albbi a, b, c, d R4 vektorokra.

3
15
12
6
1
0
6
8

a=
2 , b = 8 , c = 7 , d = 9
1
7
p
12
27. (SM2) Hatrozzuk meg a c vals paramter minden olyan rtkt, melyre az
albbi x, y, z, v R4 vektorok genertorrendszert alkotnak.




1
2
3
c
c
c
c
4

x=
c , y = c , z = 0 , v = 0
c
0
0
0
10

28. (M2) A p vals paramter minden rtkre dntsk el, hogy igaz-e az e
ha, b, c, di llts az albbi a, b, c, d, e R3 vektorokra.

2
4
10
4
0
a = 3 , b = 4 , c = 9 , d = 0 , e = 2
1
0
1
p
p+4
29. (M2) Hatrozzuk meg a c vals paramter minden olyan rtkt, melyre az
albbi x, y, z R4 vektorok fggetlen rendszert alkotnak.



c
1
1
1
c
2

x=
2 , y = 2 , z = c
3
3
3
30. (SM2) Egsztsk ki R3 egy bzisv a (3; 5; 2), (5; 2; 3) vektorrendszert.
31. (M2) R10 kt bzisnak pontosan kilenc kzs eleme van. Igaz-e, hogy a
bzisok nem kzs elemei biztosan szmszorosai egymsnak?
32. (SM2) Megadhat-e R4 -ben kt olyan bzis, melyeknek pontosan kt kzs
eleme van s a nem kzs ngy vektor szintn bzist alkot?
33. (S2) A tr hrom skjnak pontosan egy kzs pontja van. Mutassuk meg,
hogy a normlvektoraik bzist alkotnak R3 -ben.
34. (S2) Tegyk fel, hogy az u1 , u2 , . . . , um Rn vektorok kztt pontosan egy
olyan van, ami kifejezheto a tbbi lineris kombincijaknt. Mutassuk meg, hogy
ekkor ez a vektor csakis a nullvektor lehet.
35. (SM2) Legyen {b1 , b2 , b3 , b4 } bzis R4 -ben, legyen tovbb b = b1 + b2 +
b3 + b4 . Mutassuk meg, hogy {b1 + b, b2 + b, b3 + b, b4 + b} is bzis R4 -ben.
36. (SE2) Legyen az a, b, c vektorrendszer linerisan fggetlen Rn -ben. Igaz-e,
hogy ekkor az a + b, b + c, c + a rendszer is biztosan linerisan fggetlen?
37. (SE2) Az u1 , u2 , u3 , u4 vektorok fggetlenek. Igaz-e, hogy ekkor az u1 +
2u2 , u2 + 2u3 , u3 + 2u4 , u4 + 2u1 vektorok is mindig fggetlenek?
38. (SM2) Az u1 , u2 , u3 , u4 Rn vektorok sszefggok. Igaz-e, hogy ekkor a
2u1 + 3u2 , 2u2 + 3u3 , 2u3 + 3u4 , 2u4 + 3u1 vektorok is mindig sszefggok?
39. (S3) Az u1 , u2 , . . . , u15 Rn vektorok kzl pontosan az u1 , u2 , u3 , u4 s u5
vektorok fejezhetok ki a tbbi vektor lineris kombincijaknt. Mutassuk meg,
hogy az u1 , u2 , u3 , u4 , u5 rendszer nem fggetlen.
11

40. (M3) Legyenek a, b, c, d Rn . Tudjuk, hogy d ha, b, ci s c

/ ha, b, di.
Dntsk el, hogy az albbi lltsokra melyik ll fenn a kvetkezo lehetosgek
kzl:
(i) az llts biztosan igaz;
(ii) az llts biztosan hamis;
(iii) az llts lehet igaz is s hamis is (n s a, b, c s d vlasztstl fggoen).
b) d ha, bi
c) b ha, c, di
a) c ha, di
41. (M3) Tegyk fel, hogy a v1 , v2 , . . . , v100 vektorok linerisan fggetlenek Rn
egy V alterben. Tegyk fel tovbb, hogy minden u V esetn lteznek olyan
1 , 2 , . . . , 100 skalrok, melyekre a v1 +1 u, v2 +2 u, . . . , v100 +100 u vektorok
linerisan sszefggok. Hatrozzuk meg V dimenzijt.
42. (M3) Legyen B = {b1 , b2 , . . . , bn } s C = {c1 , c2 , . . . , cn } kt bzis Rm egy V
alterben. Bizonytsuk be, hogy minden bi B esetn tallhat olyan c j C, hogy
B \ {bi } {c j } s C \ {c j } {bi } egyarnt bzisok V -ben.

12

Lineris egyenletrendszerek
43. (E0) Oldjuk meg az albbi egyenletrendszert Gauss-elimincival.
2x + 4y + 3z = 5
3x + 5y + 7z = 9
2x + 2y + 8z = 8
44. (E1) Oldjuk meg az albbi egyenletrendszert a t vals paramter minden
lehetsges rtkre.
x + 2y + z = 4
3x + 2y + 3z = 8
x 2y + tz = 10
45. (E1) Oldjuk meg az albbi egyenletrendszert a c vals paramter minden
lehetsges rtkre.
2x + 4y + 6z = 6
2x + 5y + cz = 6
3x + 6y + 10z = 7
46. (E1) Oldjuk meg az albbi egyenletrendszert a c vals paramter minden
lehetsges rtkre.
3x + 6y + 6z = 9
2x + 4y + cz = 6
2x + 3y + 9z = 8
47. (E1) Hatrozzuk meg az albbi hrom sk kzs pontjainak szmt a p paramter minden lehetsges rtkre.
5x + 6y + 7z = 3
2x + 3y + pz = 9
4x + 4y + 9z = 8
48. (SM1) Milyen s, illetve t rtkek mellett lesz az albbi egyenletrendszernek
pontosan egy megoldsa?
x + y + 2z = 2
3x + y z = 2
x y + 3tz = 2s
49. (M1) Milyen a s b rtkek mellett lesz pontosan hrom megoldsa az albbi
egyenletrendszernek?
2x + 3y + 3z = 8
4x + 2y 2z = 8
4x + 2y az = 9
4x + 2y bz = 10
13

50. (E1) A t vals paramter mely rtkre lesz az albbi egyenletrendszernek

a) pontosan egy megoldsa?
b) pontosan kt megoldsa?
x + 2y + 4z = 3
3x + y + 2z = 5
x y + 3tz = 9
51. (E1) A t vals paramter mely rtkre lesz az albbi egyenletrendszernek
a) pontosan egy megoldsa?
b) legalbb egy megoldsa?
x + y + 2z = 4
2x + 2y + 3z = 6
3x y + tz = 10
52. (SM2) Oldjuk meg az albbi egyenletrendszert a c vals paramter minden
rtkre.
x + 2y + z = 3
2x + 5y + 3z + 4w = 8
3x + 6y + cz + cw = c + 6
53. (SM2) Oldjuk meg az albbi egyenletrendszert a c vals paramter minden
rtkre.
x + y + 2z = 2
2x + y + cz + 2w = c
4x + 2y + cz + cw = c
54. (SM2) Dntsk el, hogy a p s q vals paramterek milyen rtkeire van megoldsa az albbi egyenletrendszernek. Ha van megolds, adjuk is meg az sszeset.
x1 + 3x2 + 5x3 + x4 4x5 = 3
2x1 + 11x2 + 12x4 3x5 = 11
4x1 + 9x2 + 26x3 2x4 + p x5 = 9
3x1 + 13x2 + 7x3 + 11x4 + q x5 = 13
55. (S3) Egy egyenletrendszer Gauss-elimincival trtno megoldsa sorn nem
keletkezik tilos sor s a keletkezo reduklt lpcsos alaknak van olyan oszlopa, ahol
az elemek sszege 0. Mutassuk meg, hogy ltezik megoldsa annak az egyenletrendszernek, melyet az eredetibol gy kapunk, hogy minden egyenletben minden
ismeretlen egytthatjhoz hozzadunk egyet.

14

Mtrixmuveletek,

inverz mtrix, determinns, rang

56. (E0) Hatrozzuk meg az albbi determinns rtkt.


2 4 2 8 


 5 10 9 15 


 4 8 7 10 


3 7 6 5 
57. (E0) Hatrozzuk meg az albbi mtrix determinnst.

2 0 0 1
3 2 0 0

4 3 2 0
5 4 3 2

58. (M0) Legyen A =

0 1
1 2




1 1
,B=
. Hatrozzuk meg az A1 B1 szor2 3

zatot.
59. (M0) Legyen egy paralelepipedon egyik cscsa az orig, az ezzel szomszdos
hrom cscsa pedig A(0; 1; 2), B(1; 1; 5), illetve C(1; 3; 1). Hatrozzuk meg a
paralelepipedon trfogatt.
60. (M1) A 100 100-as A mtrix bal felso sarkban ll 50 50-es rszmtrixnak minden eleme 6, a jobb felso sarokban ll 50 50-es rszmtrix minden
eleme 4, a bal als sarokban ll 50 50-es rszmtrix minden eleme 9, vgl
a jobb als sarokban ll 50 50-es rszmtrix minden eleme 6. Hatrozzuk
meg az A1000 mtrixot (vagyis annak az 1000 tnyezos szorzatnak az eredmnyt,
amelynek minden tnyezoje A).
61. (M1) A 4 4-es A s B mtrixok i-edik sornak s j-edik oszlopnak keresztezodsben ll elemet jellje ai, j , illetve bi, j minden 1 i, j 4 esetn. Tegyk
fel, hogy


i + j, ha j = 1, 2,
j, ha i = 1, 3,
ai, j =
bi, j =
9 i j, ha j = 3, 4;
1 j, ha i = 2, 4,
minden 1 i, j 4 esetn.
a) Hatrozzuk meg az A B mtrixot.
b) Hatrozzuk meg a B A mtrix determinnst.
15

62. (M1) Dntsk el az albbi lltsokrl, hogy teljeslnek-e tetszoleges A ngyzetes mtrixra. (E-vel jelltk az egysgmtrixot, Ak pedig azt a k tnyezos szorzatot jelli, amelynek minden tnyezoje A.)
a) Ha van olyan k 1 egsz szm, amelyre Ak = E, akkor det A = 1 vagy
det A = 1.
b) Ha det A = 1 vagy det A = 1, akkor van olyan k 1 egsz szm, amelyre
k
A = E.


3 6
100
63. (SM2) Ltezik-e olyan 2 2-es vals A mtrix, melyre A =
?
5 4
64. (SM2) Ltezik-e
 olyan2 2-es A mtrix, melynek minden eleme racionlis
3 6
s melyre A100 =
?
5 11
65. (M1) Dntsk el, hogy ltezik-e inverze az albbi A mtrixnak; ha igen, akkor
szmtsuk is ki az inverzet.

1 3 7
A = 1 3 6
2 5 12
66. (E1) Szmtsuk ki az albbi mtrix inverzt.

1 0 1 0
0 1 0 1

1 0 0 1
0 1 1 1
67. (SM1) Legyen A nem 0 determinns 9 9-es mtrix, A0 pedig az a mtrix,
amit A elso sornak -val val szorzsval kapunk. Mennyi lehet rtke, ha
tudjuk, hogy det(A0 ) = det( A)?
68. (S1) Egy nem 0 determinns ngyzetes mtrix minden elemt megszorozzuk
c-vel. Mennyi lehet c rtke, ha a mtrix determinnsa vltozatlan marad?
69. (SE2) Egy legalbb 3 3-as, ngyzetes mtrix minden sora szmtani sorozat.
Mennyi lehet a determinnsa?
70. (M2) Adjuk meg az albbi determinns definci szerinti kiszmtsakor keletkezo sszes nemnulla szorzatot s ezek elojelt.


6 0 0 6 2


3 1 0 5 7


0 0 0 4 0


9 8 3 1 2


5 0 0 8 0
16

71. (M2) Szmtsuk ki az albbi determinns rtkt a determinns defincija

szerint. (A megoldsban teht ne hasznljunk semmilyen, a determinnsra vonatkoz ttelt vagy azonossgot, pusztn a defincira alapozva hatrozzuk meg az
rtkt.)


0 0 3 0 8


2 1 0 0 0



0 0 0
5 0 

2 0 0 0 4


0 2 3 0 0
72. (M2) A t paramter minden rtkre dntsk el, hogy ltezik-e olyan y sorvektor, amelyre y A = c teljesl, ahol az A mtrix s a c sorvektor az albbiak. Ha
ltezik ilyen y, adjuk meg az sszeset.

5 3 2
10 8 7


,
20
16
t
c
A=
=
.
25 19 16
5 3 7
73. (M2) Legyen A tetszoleges 6 8-as mtrix, melynek rangja 3. Igaz-e hogy
mindig kivlaszthat olyan 4 6-os rszmtrixa, melynek rangja szintn 3?
74. (M2) Hatrozzuk meg az albbi determinns rtkt a c paramter fggvnyben.


c 2 3


1 1 5


 2 3 2c 
75. (S2) Hatrozzuk meg, hogy a p paramter mely rtkeire lesz invertlhat az
albbi mtrix. Ha ltezik, adjuk is meg az inverzet.

3 5 p
4 3 1
1 0 3
76. (SM2) Legyen A olyan 3 sorbl s 5 oszlopbl ll mtrix, amiben az utols
hrom oszlop ltal alkotott B ngyzetes rszmtrix determinnsa nem nulla. Igaze, hogy ekkor mindig ltezik olyan C mtrix, amivel A-t jobbrl megszorozva
egysgmtrixot kapunk?
77. (SM2) Legyen A olyan n n-es mtrix, amire det A 6= 0, B pedig tetszoleges
n n-es mtrix. Igaz-e, hogy ltezik olyan n n-es X mtrix, melyre AX = B?
17

78. (SM2) Adjuk meg az albbi mtrix rangjt a c vals rtk fggvnyben.

1 3 1
2 1 c
1 4 1
79. (SM2) Adjuk meg az albbi mtrix rangjt a p vals paramter minden rtkre.

2 8 6
4 2
1 2 1 12 7

1 1 3 12 0
5 22 19
p p+3
80. (E2) Szmtsuk ki a kvetkezo mtrix rangjt x minden lehetsges vals rtkre.

1 1 x
1 x 1
x 1 1
81. (2) Hatrozzuk meg az albbi mtrix rangjt a t vals paramter minden
lehetsges rtkre.

1 2 1
3 2 3
1 2 t
82. (2) Szmtsuk ki a kvetkezo mtrix rangjt x minden lehetsges vals rtkre.

1 1 3 x
1 5 1 3x
8 6 25 2
83. (M2) Legyen A az albb lthat mtrix. Adjuk meg az n egsz paramter
azon rtkeit, melyekre az A mtrix invertlhat s det A1 pozitv egsz szm.
Ezen n rtkekre hatrozzuk is meg az A1 mtrixot.

1 2 1
2 3 0
3 4 n
84. (M2) Legyen A egy 50 100-as mtrix. Tegyk fel, hogy brhogyan is
vlasztjuk a b R50 vektort, mindig tallhat olyan x R100 vektor, amelyre
A x = b. Hatrozzuk meg A rangjt.
18

85. (M2) Egy 10 10 -es mtrix rangja hrom. Mutassuk meg, hogy legalbb ht
elemt meg kell vltoztatnunk ahhoz, hogy a kapott mtrix rangja tz legyen.
86. (M2) Megvlaszthat-e a p paramter rtke gy, hogy az albbi mtrix rangja 3 legyen? Ha igen, hogyan?

3 8 6 9 4 11
0 5 7 2 1 10

0 0 0 p p p
0 0 0 0 0 p
87. (E2) Legyenek A, B s C olyan 3 3-as mtrixok, melyekre az ABC mtrixnak ltezik inverze. Melyek teljeslnek mindig az albbi lltsok kzl? (Indokoljunk is!)
a) A + B +C-nek is ltezik inverze.
b) CAB-nek is ltezik inverze.
c) Annak a 6 6-os mtrixnak is ltezik inverze, melynek bal felso 3 3-as
rszmtrixa ABC, jobb als 3 3-as rszmtrixa CAB, a tbbi elem (azaz a bal
als s a jobb felso 3 3-as rszmtrixok elemei) pedig csupa 0.
88. (M2) Legyen x Rn tetszoleges, nullvektortl klnbzo vektor, A s B pedig
olyan n nes mtrixok, melyekre teljesl, hogy Ax = Bx. Igaz-e, hogy ekkor
biztosan teljesl, hogy det(A B) = 0?
89. (M2) Legyen A 3 5-s, B 5 3-as mtrix, melyekre teljesl, hogy AB a
3 3-as egysgmtrix. Mutassuk meg, hogy A sorai fggetlenek.
90. (SM2) Legyen A olyan 2 2-es mtrix, melyre A2 = A. Mennyi lehet A rangja?
91. (M2) Legyen = ( (1), (2), . . . , (100)) az 1, 2, . . . , 100 elemek egy permutcija. Definiljuk 0 -t a kvetkezokpp:

(i + 1), ha 1 i 99
0
(i) =
(1),
ha i = 100.
Mutassuk meg, hogy I( ) s I( 0 ) ellenkezo parits.
92. (SM3) Az n n-es A mtrix elso oszlopnak minden eleme 1. A mtrix minden, nem az elso sorban s nem az elso oszlopban ll eleme a tole balra s a felette tallhat kt elem sszege. (Kplettel: ai, j = ai1, j + ai, j1 minden 2 i, j n
esetn.) Mutassuk meg, hogy det A = 1.
19

93. (SE3) Legyen M az az n n-es mtrix, melynek fotljban minden elem 0,

fotljn kvl pedig minden elem 1. Hatrozuk meg M determinnst.
94. (SM3) Tegyk fel, hogy az n n-es A, B s C mtrixokra az AX = B egyenlet
megoldhat, de az AX = C egyenlet nem. Bizonytsuk be, hogy ltezik olyan nnes D mtrix, amelyre a BX = D egyenlet nem megoldhat. (Az AX = B egyenlet
megoldhatsgn azt rtjk, hogy ltezik olyan nn-es X mtrix, amelyre AX = B
fennll.)
95. (M3) Dntsk el, hogy igazak-e az albbi lltsok minden olyan n n-es A
mtrixra, amelynek van inverze.
a) Ha A elso oszlopnak minden eleme azonos, akkor A1 -ben az elsot kivve
minden sorban az elemek sszege 0.
b) Ha A-ban az elsot kivve minden sorban az elemek sszege 0, akkor A1
elso oszlopnak minden eleme azonos.
96. (SM2) Igaz-e, hogy tetszoleges A s B n n-es mtrixokra AB s BA rangja
azonos?
97. (SM2) Lteznek-e olyan 2 2-es A s B mtrixok, melyekre A2 = B2 , de
A 6= B s A 6= B?
98. (SM2) Lteznek-e olyan 22-es A, B s C mtrixok, melyekre A2 = B2 = C2 ,
s az A, B, C, A, B, C mtrixok mind klnbzok?
99. (S3) Legyenek A s B olyan ngyzetes mtrixok, melyekre A2 = B2 , AB = BA
s A + B determinnsa nem 0. Igaz-e, hogy ilyenkor A = B?
100. (S2) Egy 10 10-es mtrix elso hat sorban az elso t elem (sszesen teht
30 elem) 0. Megadhat-e a tbbi elem gy, hogy a mtrix rangja 10 legyen?
101. (SM3) Egy 5 5-s mtrixban 6 egyes s 19 nulla szerepel. Mutassuk meg,
hogy a determinnsa 0, 1 vagy 1.
102. (S3) Egy 5 5-s mtrixban 7 egyes s 18 nulla szerepel. Mutassuk meg,
hogy a determinnsa 0, 1 vagy 1.
103. (3) Adjunk pldt olyan 5 5-s mtrixra, melyben 8 egyes s 17 nulla
szerepel, a determinnsa pedig 2.
104. (SM2) Egy 5 5s mtrixban hromszor szerepel a 0, ngyszer az 1 s
tizennyolcszor a 2. Mutassuk meg, hogy a mtrix determinnsa nem 1.
20

105. (S2) Egy 5 5-s mtrixban egyszer szerepel a 0, minden ms elem 1 vagy
1. Mutassuk meg, hogy a mtrix determinnsa nem 1 s nem 1.
106. (S2) Ltezik-e olyan nem nulla determinns 5 5s mtrix, melyben 3
nulla s 22 egyes szerepel?
107. (SM2) Ltezik-e olyan 5 5-s mtrix, melynek egyetlen eleme sem 0 s
minden elojeles aldeterminnsa 0?
108. (SM3) Ltezik-e olyan 5 5-s mtrix, melynek egyetlen eleme sem 0 s
pontosan egy olyan elojeles aldeterminnsa van, mely nem 0?
109. (SM3) Egy 5 5-s mtrix determinnsnak definci szerinti kiszmtsakor 30 nulltl klnbzo szorzatot kapunk. Igaz-e, hogy ekkor a mtrix legfeljebb 15 nullt tartalmaz?
110. (SM3) Egy n n-es mtrix determinnsa nem 0. Igaz-e, hogy van olyan
eleme, melyet alkalmasan megvltoztatva a kapott mtrix determinnsa 0 lesz?
111. (SM3) Egy 6 6-os mtrix rangja 4. Elrheto-e kt alkalmas elem megvltoztatsval, hogy a rangja 2 legyen?
112. (SM4) Egy n n-es (n 2) A mtrixnak minden elojeles aldeterminnsa
ugyanannyi. Mutassuk meg, hogy det A = 0.
113. (SM3) Egy n n-es (n 2) A mtrixra teljesl, hogy brmely elemt 0-ra
kicserlve a determinnsa nem vltozik. Mutassuk meg, hogy det A = 0.
114. (S4) Egy n n-es (n 2) A mtrixra teljesl, hogy brmely kt elemt
kicserlve a determinnsa nem vltozik. Mutassuk meg, hogy det A = 0.

21

Lineris lekpezsek
115. (SM2) Mutassuk meg, hogy a skon lineris transzformci az a lekpezs,
mely minden (x, y) vektorhoz a (10x + y, 10x + y) vektort rendeli.
116. (M2) Hatrozzuk meg az elozo feladat lineris transzformcijnak kptert
s magtert.
117. (SM3) Igaz-e, hogy tetszoleges, orign tmeno e egyenes esetn ltezik a
sknak olyan lineris transzformcija, melynek magtere ppen e?
118. (S3) Igaz-e, hogy tetszoleges, orign tmeno e egyenes esetn ltezik a sknak olyan lineris transzformcija, melynek kptere ppen e?
119. (M2) Ltezik-e a sknak olyan lineris transzformcija, mely az orighoz
az origt rendeli, minden ms vektorhoz pedig az (1; 1), (2; 2), (3; 3) vektorok valamelyikt?
120. (E1) Tudjuk, hogy az orig krli 135 fokos forgats a sk egy lineris
transzformcija. Adjuk meg a mtrixt.
121. (SM2) Hatrozzuk meg a skon az x tengelyre val tkrzs, mint lineris
transzformci mtrixt az {(1; 2), (1; 0)} bzisban.
122. (SE2) Adjuk meg az orig krli 90 fokos forgats, mint a sk egy lineris
transzformcija mtrixt az (1; 0) s (1; 2) vektorokbl ll bzisban.



1 0
123. (SM2) Legyen M =
.
0 1
a) Mutassuk meg, hogy nem ltezik olyan A mtrix, melyre A100 = M.
b) Mutassuk meg, hogy ltezik olyan A mtrix, melyre A101 = M.
124. (SM3) Mutassuk meg, hogy vgtelen sok olyan A mtrix ltezik, melyre


1 0
100
A =
.
0 1
125. (SM3) Mutassuk meg, hogy legalbb 101 olyan A mtrix ltezik, melyre


1 0
101
A =
.
0 1
22

126. (SM3) Mutassuk meg, hogy legalbb 100 olyan A mtrix ltezik, melyre


1 0
100
A =
.
0 1
127. (SM4) Mutassuk meg, hogy vgtelen sok olyan A mtrix ltezik, melyre


1 0
101
A =
.
0 1
128. (SM2) Van-e olyan lineris transzformcija R3 -nek, aminek a kptere s a
magtere azonos?
129. (S3) Van-e olyan lineris transzformcija R4 -nek, aminek a kptere s a
magtere azonos?
130. (S2) Legyen A R3 olyan lineris transzformcija, melynek a kptere kt
dimenzis. Mutassuk meg, hogy ekkor ltezik olyan v R3 vektor, ami sem a
magtrnek, sem a kptrnek nem eleme.
131. (SM2) A sk egy lineris transzformcijrl tudjuk, hogy az (5; 3) vektor
kpe a (2; 3) vektor, a (4; 3) vektor kpe pedig a (3; 2) vektor. Mi lesz a (11; 6)
vektor kpe?
132. (SM2) A sk egy lineris transzformcijrl tudjuk, hogy az (5; 3) vektor kpe a (3; 2) vektor, a (4; 3) vektor kpe pedig a (2; 1) vektor. Adjuk meg a
transzformci mtrixt.
133. (E2) Legyen B : R2 R2 lineris transzformci. Az (1; 1) vektor B szerinti kpe a (4; 3) vektor, az (1; 0) kpe pedig a (1; 2) vektor. Adjuk meg B
mtrixt.
134. (M2) Legyen B = {b1 , b2 } bzis a skon, A pedig a sk lineris transzformcija. Tegyk fel, hogy A mtrixa a B bzis szerint az albbi A mtrix. Hatrozzuk
meg p s q rtkt, ha tudjuk, hogy A (b1 ) = b2 .


p 2
A=
q 3
135. (S2) Az A : R2 R3 lineris lekpezs az (1; 2) vektorhoz a (0; 3; 3)
vektort, a (2; 1)-hez a (3; 3; 0)-t rendeli. Igaz-e az (1; 2; 3) Im A llts?
23

136. (M2) Legyen az A : R3 R3 lineris lekpezs mtrixa az albb lthat

mtrix. Hatrozzuk meg Im(A )-t s Ker(A )-t.

1 0 0
1 1 0
1 1 1
137. (M3) Legyen az A : R3 R3 lineris lekpezs mtrixa az albb lthat mtrix. Hatrozzuk meg a c vals paramter minden rtkre az Im(A ) s
Ker(A ) altereket.

1 c 1
1 1 c
c 0 0
138. (S3) Legyenek A s B olyan n n-es mtrixok, melyekre AB a nullmtrix.
Mutassuk meg, hogy ekkor r(A) + r(B) n.
139. (S2) Legyen A az Rn tetszoleges lineris transzformcija. Tudjuk, hogy az
A (v1 ), . . . , A (vk ) vektorok bzist alkotnak Im(A )-ban. Igaz-e, hogy a v1 , . . . , vk
vektorok linerisan fggetlenek?
140. (M3) Nevezznk egy Rn -beli oszlopvektort konstansnak, ha minden eleme azonos. Legyen A : Rn Rn lineris transzformci s legyen B =
{b1 , b2 , . . . , bn }, illetve C = {c1 , c2 , . . . , cn } kt bzis Rn -ben. Tegyk fel, hogy
b1 + b2 + . . . + bn s c1 + c2 + . . . + cn egyarnt konstans vektorok s az [A ]B mtrix minden oszlopa is konstans vektor. Mutassuk meg, hogy ekkor az [A ]C mtrix
minden oszlopa is konstans vektor.

24

Sajtrtk, sajtvektor
141. (M1) Hatrozzuk meg az albbi mtrix minden sajtrtkt s a legnagyobb
sajtrtkhez adjunk meg egy sajtvektort.


2 1
3 4
142. (E1) Adjuk meg az albbi mtrix sajtrtkeit s minden sajtrtkhez egyegy sajtvektort is.


2 2
1 3
143. (S1) Bizonytsuk be, hogy egy vektor akkor s csak akkor sajtvektora az A
invertlhat mtrixnak, ha sajtvektora A1 -nek.
144. (SM2) Legyen A a kvetkezo lineris transzformci a skon: ktszeres
nagyts az origbl, majd tkrzs az x + y = 0 egyenesre. Hatrozzuk meg A
mtrixt, ennek sajtrtkeit, sajtvektorait s a karakterisztikus polinomot.
145. (SM2) Legyen A a vetts a skon az x + y = 0 egyenesre. Tudjuk, hogy A
lineris transzformci; hatrozzuk meg a mtrixt, ennek sajtrtkeit, sajtvektorait s a karakterisztikus polinomot.
146. (SM3) Legyen A a vetts a skon az x + 7y = 0 egyenesre. Tudjuk, hogy
A lineris transzformci; hatrozzuk meg a mtrixt, ennek sajtrtkeit, sajtvektorait s a karakterisztikus polinomot.
147. (SE2) Legyen A a kvetkezo lineris transzformci R3 -ben: ktszeres nagyts az origbl, majd forgats +90 fokkal a z tengely krl. Hatrozzuk meg
A mtrixt, ennek sajtrtkeit, sajtvektorait s a karakterisztikus polinomot.
148. (M2) A sk egy lineris transzformcija az (1; 0) vektorhoz a (4; 2) vektort
rendeli, a (0; 2) vektorhoz pedig a (3; 4) vektort. Hatrozzuk meg a transzformci
mtrixt, ennek sajtrtkeit s sajtvektorait.
149. (M2) A sk egy lineris transzformcija az (1; 1) vektorhoz a (1; 7) vektort rendeli, a (2; 1) vektorhoz pedig az (1; 8) vektort. Hatrozzuk meg a transzformci mtrixt, ennek sajtrtkeit, sajtvektorait s a karakterisztikus polinomot.
150. (M2) Az 5 5-s A mtrix negyedik oszlopnak (fellrol) a negyedik eleme
7, a negyedik oszlop sszes tbbi eleme 0. (A mtrix tbbi eleme nem ismert.)
a) Mutassuk meg, hogy = 7 sajtrtke A-nak.
b) Adjuk meg A egy sajtvektort.
25

151. (M2) Az albbi A mtrixrl tudjuk, hogy = 3 sajtrtke A-nak.

a) Hatrozzuk meg a p vals paramter rtkt.
b) Adjuk meg az A mtrix egy sajtvektort.

4 0 p
A= 5 7 7
1 1 5
152. (SE2) A sk egy lineris transzformcija a (3; 2) vektorhoz a (0; 15) vektort rendeli, az (5; 3) vektorhoz pedig az (1; 23) vektort. Dntsk el, hogy 9 a
transzformci mtrixnak sajtrtke-e.
153. (SM2) Legyen A tetszoleges ngyzetes mtrix. Igaz-e, hogy
a) A3 minden sajtvektora sajtvektora lesz A-nak is?
b) A minden sajtvektora sajtvektora lesz A3 -nek is?
154. (S2) Legyen A olyan ngyzetes mtrix, melyre A2 = A. Mutassuk meg, hogy
A-nak csak a 0 s az 1 lehetnek a sajtrtkei.
155. (S3) Legyen A olyan, a nullmtrixtl s az egysgmtrixtl klnbzo ngyzetes mtrix, melyre A2 = A. Mutassuk meg, hogy A-nak pontosan a 0 s az 1 a
sajtrtkei.
156. (SM2) Legyenek az u s v vektorok ugyanannak az A mtrixnak klnbzo
sajtrtkekhez tartoz sajtvektorai. Mutassuk meg, hogy u + v nem sajtvektora
A-nak.
157. (S2) Az A 2 2-es mtrixnak u sajtvektora, a v vektor pedig nem sajtvektora s nem is a nullvektor. Lehetsges-e, hogy u + v is sajtvektora A-nak?

26

Szmelmlet
158. (M1) Mutassuk meg, hogy kt ngyzetszm legnagyobb kzs osztja is
ngyzetszm.
159. (M2) Legyen n tetszoleges egsz szm. Hatrozzuk meg a 3n2 2n + 1 s
n2 n szmok legnagyobb kzs osztjt.
160. (M2) Legyen n tetszoleges pratlan szm. Hatrozzuk meg az n2 n + 2 s
n3 + n2 szmok legnagyobb kzs osztjt.
161. (M2) Hatrozzuk meg minden pozitv egsz n-re az n3 + 3n2 + 2n s n 1
szmok legnagyobb kzs osztjt.
162. (M2) Hatrozzuk meg minden pozitv egsz n-re az n2 + n s 3n + 2 szmok
legnagyobb kzs osztjt.
163. (M2) Hatrozzuk meg az n5 n4 n2 s n3 n2 + 1 szmok legnagyobb
kzs osztjt minden n egsz szmra.
164. (M2) Mutassuk meg, hogy tetszoleges n egszre 3n2 5n 1 s n2 2n
relatv prmek.
165. (2) Mutassuk meg, hogy tetszoleges n egszre 6n2 n + 2 s 2n2 + 1 legnagyobb kzs osztja legfeljebb 3.
166. (M2) Legyenek a s b tetszoleges pozitv egszek. Mutassuk meg, hogy a
s b legkisebb kzs tbbszrse nem lehet 3a + 5b.
167. (2) Legyenek a s b klnbzo pozitv egszek. Mutassuk meg, hogy a s b
legnagyobb kzs osztja nem lehet a+2b
3 .
168. (M2) Legyen p tetszoleges prmszm. Mutassuk meg, hogy ha n2
1 (mod p), akkor n 1 (mod p) vagy n 1 (mod p).
169. (2) Legyen p pratlan prmszm. Mutassuk meg, hogy ha n2 1 (mod p2 ),
akkor n 1 (mod p2 ) vagy n 1 (mod p2 ).
170. (M2) Egy szm 464-szerese 8 maradkot ad 50-nel osztva. Milyen maradkot ad maga a szm 50-nel osztva?
171. (M2) Oldjuk meg a 93x 9 (mod 129) lineris kongruencit.
27

172. (M2) Egy szm 36-szorosa 68 maradkot ad 82-vel osztva. Milyen maradkot ad maga a szm 82-vel osztva?
173. (M2) Milyen maradkot adhat egy egsz szm 153-mal osztva, ha a 31szerese 10 maradkot ad 153-mal osztva?
174. (M2) Oldjuk meg a 34x 6 (mod 98) lineris kongruencit.
175. (M2) Oldjuk meg az 53x 3 (mod 89) lineris kongruencit.
176. (M2) Egy n egsz szm 45-szrse 21 maradkot ad 78-cal osztva. Milyen
maradkokat adhat n 130-cal osztva?
177. (M2) Egy n egsz szm 14-szerese 3 maradkot ad 51-gyel osztva. Milyen
maradkokat adhat n 34-gyel osztva?
178. (M2) Oldjuk meg a 113x 2 (mod 531) lineris kongruencit.
179. (M2) Hny olyan 2015-nl kisebb pozitv egsz szm van, amely 19-cel
osztva 10 maradkot ad, 37-tel osztva pedig 15 maradkot ad?
180. (M2) Hny olyan n egsz szm van 1 s 1000 kztt, amelyhez tallhat
olyan m egsz szm, hogy a 37n + 218m = 10 egyenlet fennlljon?
181. (M2) Hatrozzuk meg az sszes olyan n szmot, melyre (n) = 2.
182. (M2) Adjuk meg az sszes olyan n szmot, melyre (n) = 17.
183. (M2) Hatrozzuk meg az sszes olyan n szmot, melyre (n) prm.
184. (M3) Adjuk meg az sszes olyan n szmot, melyre (n) = 4.
185. (SE3) Hatrozzuk meg az sszes olyan n szmot, melyre (n) = 10.
186. (M2) Mutassuk meg, hogy minden m, n pozitv egszre
(m)(n) (mn).
187. (S4) Mutassuk meg a fggvny defincija alapjn (teht kpleteinek
hasznlata nlkl), hogy minden m, n pozitv egszre
(m)(n) (mn).
28

188. (SM3) Adjuk meg az sszes olyan pozitv egsz n-et, melyre
(n) =

n
+ 1.
2

189. (SM2) Mutassuk meg, hogy minden n pozitv egszre teljesl az albbi
egyenlotlensg.
(n) + d(n) n + 1
(Ahol d(n) az n szm pozitv osztinak szma.)
190. (SM3) Mely n 2 egszekre teljesl, hogy
(n) + d(n) = n + 1?
(Ahol d(n) az n szm pozitv osztinak szma.)
191. (SM3) Mely n 2 egszekre teljesl, hogy
(n) +

d(n)
= n?
2

(Ahol d(n) az n szm pozitv osztinak szma.)

192. (SM3) Egy szmnak pontosan 100 pozitv osztja van. Mutassuk meg, hogy
ezek kzl legalbb 95 sszetett szm.
193. (SM3) Hatrozzuk meg az sszes olyan n szmot, melyre
(n) = n 3.
194. (SM4) Hatrozzuk meg az sszes olyan n szmot, melyre
(n) = n 4.
145

195. (M2) Hatrozzuk meg 107123

szerben).

utols kt szmjegyt (a tzes szmrend-

24

196. (M2) Hatrozzuk meg 2325 utols hrom szmjegyt a hatos szmrendszerben.
197. (M2) Hatrozzuk meg 4398 kettes szmrendszerbeli alakjnak utols t
szmjegyt.
48

198. (M2) Hatrozzuk meg 4647 25-tel vett osztsi maradkt.

29

199. (M2) Tudjuk, hogy egy n egsz szm kettes szmrendszerbeli alakja
110100101101100011011. Hatrozzuk meg nn kettes szmrendszerbeli alakjnak
utols ngy jegyt.
200. (M2) Az n szm ngyes szmrendszerbeli alakja 331102102023. Hatrozzuk meg n3n+1 ngyes szmrendszerbeli alakjnak utols hrom szmjegyt.
201. (M2) Az n szm hrmas szmrendszerbeli alakja 200102100202. Hatrozzuk meg nn hrmas szmrendszerbeli alakjnak utols hrom szmjegyt.
202. (E2) Hatrozzuk meg 7879
hrom szmjegyt.

80

ts szmrendszerben felrt alakjnak utols

203. (SM3) Hatrozzuk meg 125125 utols kt szmjegyt a hetes szmrendszerben.

204. (M2) Mennyi maradkot ad 22-vel osztva 322 + 3322 + 33322 ?
205. (M2) Hatrozzuk meg az sszes olyan n egsz szmot, melyre n7 n oszthat 9-cel.
73
206. (SM3) Milyen maradkot ad 573 -nal osztva 165 ?

207. (SM3) Mutassuk meg, hogy vgtelen sok olyan n szm van, melyre 52 |
5n 21.
208. (S2) Legyen n tetszoleges pozitv egsz. Mutassuk meg, hogy
an1 1 (mod n)
akkor s csak akkor teljesl minden a < n pozitv egszre, ha n prm.
209. (M3) Legyen p > 2 olyan prmszm, amelyre 2p + 1 is prm. Bizonytsuk
be, hogy ekkor fennll az albbi kongruencia:
p1
(p 1)(p 2)
p1

(mod 2p + 1)

210. (M4) Legyen p tetszoleges prmszm, a pedig olyan egsz szm, ami nem
oszthat p-vel s pontosan p2 darab pozitv osztja van. Mutassuk meg, hogy
ekkor a 1 maradkot ad p-vel osztva.

30

Segtsgek
4. Keressnk az egyenesen kt pontot.
14. Oldjuk meg a hrom egyenletbol ll egyenletrendszert.
20. Kt egyenes akkor kitro, ha se nem prhuzamosak, se nem metszok.
21. A definci alapjn a zrtsgot rdemes vizsglni, szem elott tartva, hogy
ac = bc (a = b c = 0).
22. Termszetesen itt is a zrtsgot rdemes vizsglni.
24. Mutassuk meg, hogy W (egyetlen) (1; 0; . . .) kezdetu, illetve (egyetlen)
(0; 1; . . .) kezdetu eleme genertorrendszert alkot.
25. A vektorok akkor s csak akkor alkotnak fggetlen rendszert, ha csak a trivilis lineris kombincijuk adja a nullvektort; ezt Gauss-elimincival clszeru
vizsglni.
27. Ha nincs kedvnk azt megnzni, hogy egy tetszoleges (d, e, f , g) vektor mikor ll elo az adott vektorok lineris kombincijaknt, akkor a vektorok fggetlensgt is vizsglhatjuk (mirt?); mindkt esetben a Gauss-elimincit rdemes
hasznlni.
30. Olyan vektort keressnk, melyet a rendszerhez vve az fggetlen marad.
32. Semmi akadlya.
33. A skok egyenleteibol ll rendszernek egyrtelmu megoldsa van.
34. Indirekt.
35. Elg megmutatni, hogy a krdses vektorhalmaz genertorrendszer (mirt?).
36. rjuk fel a nullvektort az a + b, b + c, c + a vektorok lineris kombincijaknt
s rendezzk t az egyenlosget.
37. rjuk fel a nullvektort az u1 +2u2 , u2 +2u3 , u3 +2u4 , u4 +2u1 vektorok lineris
kombincijaknt s rendezzk t az egyenlosget.
38. Hny dimenzis az hu1 , u2 , u3 , u4 i altr?
31

39. rjuk fel a nullvektort a 15 vektor egy nem trivilis lineris kombincijaknt
(mirt lehet?) s vizsgljuk meg az egytthatkat.
48. Nem muszj megoldani az egyenletrendszert, csak arra vagyunk kvncsiak,
hogy mikor van egyrtelmu megolds.
52. Termszetesen Gauss-elimincival rdemes dolgozni s nem rt figyelni r,
hogy ismeretlenekkel csak gy nem osztunk.
53. Termszetesen Gauss-elimincival rdemes dolgozni s nem rt figyelni r,
hogy ismeretlenekkel csak gy nem osztunk.
55. Az eredeti egyenletrendszer megoldsa utn prbljuk megoldani azt az
egyenletet, amiben az ismeretlenek sszege 0.
63. Vizsgljuk meg a determinnst.
64. Itt is vizsgljuk meg a determinnst.
67. Mi trtnik a determinnssal, ha egy sort megszorzunk -val?
68. Tudjuk, hogy mi trtnik a determinnssal, ha egy sort megszorzunk c-vel.
69. Egy oszlopbl egy msikat levonva a determinns nem vltozik.
75. Gauss-eliminci, az elso s a harmadik sor cserjt kvetoen.
76. B-nek van inverze.
77. A-nak van inverze.
78. Gauss-eliminci.
79. Hasznljunk Gauss-elimincit, a rang a vezregyesek szma lesz.
88. (A B)x = 0.
90. 0 s 2 nyilvn lehet a rang, az 1-re sem nehz pldt mutatni.
92. Alulrl flfel haladva az A minden sorbl (az elsot kivve) vonjuk ki a
fltte llt.
93. Kezdsnek adjuk hozz az elso sorhoz a tbbit.
94. A D := C vlaszts j lesz, de kihasznlhatjuk azt is, hogy det A = 0 (ez mirt
igaz?).
96. Nem igaz, keressnk 2 2-es ellenpldt.
97. Igen, keressnk pldul olyan mtrixot, aminek a ngyzete a nullmtrix (vagy
az egysgmtrix).
98. Hasznljuk az elozo feladat nullmtrixtl (vagy egysgmtrixtl) klnbzo
megoldsait.
32

99. Ha AB = BA, akkor A2 B2 = (A + B)(A B).

100. Vizsgljuk meg a mtrix determinnst a definci szerint vagy nzzk meg,
hogy az elso t oszlop hogy viselkedik.
101. Hasznljuk a defincit s vizsgljuk a nemnulla szorzatokat.
102. Hasznljuk a defincit s vizsgljuk a nemnulla szorzatokat.
104. Hasznljuk a defincit s vizsgljuk a szorzatok paritst.
105. Hasznljuk a defincit s vizsgljuk a szorzatok paritst.
106. Mutassuk meg, hogy a mtrixnak van kt azonos oszlopa.
107. Igen.
108. Ha lenne ilyen, akkor tallnnk benne kt olyan sort, melyek szerint kifejtve
a mtrix determinnst, klnbzo eredmnyeket kapnnk.
109. Hasznljuk a defincit s bizonytsunk indirekten.
110. Kifejtsi ttel.
111. Nem felttlen; keressnk t olyan oszlopvektort, melyek sszefggok, de
brmely ngy kzlk fggetlen.
112. Hasznljuk a kifejtsi ttelt s nzzk meg a sorsszegeket.
113. Kifejtsi ttel.
114. A 112. feladat valamennyit segt.


x
y

115. Keressnk olyan mtrixot, amivel balrl szorozva az

oszlopvektort, a


10x + y
oszlopvektort kapjuk vagy igazoljuk, hogy teljesl a lineris lekpe10x + y
zseket karakterizl kt felttel.
116. Hasznljuk a defincikat.
117. Nzzk meg, hogy mi a magtr a 115. feladatban.
118. Vetts (merolegesen) e-re.
121. Hatrozzuk meg a megadott bzis vektorainak kpeit, majd rjuk fel a kapott
vektorok
a megadott bzisban vagy hasznljuk a bzistranszformcit
 koordintit

1 1
aB=
mtrixszal.
2 0
122. Hatrozzuk meg a megadott bzis vektorainak kpeit, majd rjuk fel a kapott
vektorok
a megadott bzisban vagy hasznljuk a bzistranszformcit
 koordintit

1 1
aB=
mtrix-szal.
0 2
33

123. Az a)-hoz nzzk meg a determinnst, a b)-hez pedig (mondjuk) azt, hogy
A a sk melyik transzformcijnak a mtrixa.


1 0
2
124. Elg vgtelen sok olyan B mtrixot tallni, melyre B =
.
0 1
125. Forgats.


1 0
126.
a 180 fokos forgats mtrixa.
0 1
127. Forgats + bzistranszformci.
128. Dimenzittel.
129. Hatrozzuk meg a kptr s a magtr dimenzijt, majd adjuk meg a szoksos bzisvektorok kpeit.
130. A kptr egy sk, a magtr egy egyenes (mirt?).
131. lltsuk elo a (11; 6) vektort az (5; 3) s a (4; 3) vektorok lineris kombincijaknt.
132. Szmtsuk ki az (1; 0) s a (0; 1) vektorok kpt.
135. Lssuk be, hogy Im A = h(0; 3; 3), (3; 3; 0)i, majd dntsk el, hogy az
(1; 2; 3) vektor ebben a generlt altrben van-e.
138. Vizsgljuk azokat a lekpezseket, melyeknek A, B, illetve AB a mtrixa s
ezek kptert, illetve magtert.
139. Igen, bizonytsunk indirekten.
143. Hasznljuk a sajtvektor defincijt.
144. Hatrozzuk meg az (1, 0) s (0, 1) vektorok kpt, majd ebbol rjuk fel a
mtrixot.
145. Itt is hatrozzuk meg az (1, 0) s (0, 1) vektorok kpt, majd ebbol rjuk fel
a mtrixot.
146. Itt is hatrozzuk meg az (1, 0) s (0, 1) vektorok kpt, majd ebbol rjuk fel
a mtrixot.
147. Hatrozzuk meg a szoksos bzis vektorainak kpeit; a z tengely krli
forgatsnak nincs hatsa a z koordintra, az x s y koordintkra pedig gy hat,
mint a skon az orig krli forgats.
152. A 149. feladathoz hasonlan hatrozzuk meg a transzformci mtrixt,
majd ellenorizzk, hogy a 9 ennek sajtrtke-e (ehhez nem felttlen szksges a
sajtrtkek meghatrozsa).
34

153. Az a) feladathoz keressnk (mondjuk) olyan mtrixot, aminek nincs sajtvektora, de a kbnek van. A b)-hez egyszeruen alkalmazzuk a defincit.
154. Hasznljuk a defincit.
155. A 0 s az 1 sajtrtk: vegyk szre, hogy az A ltal meghatrozott lineris
transzformci a kptr minden vektort sajt magba viszi; ms sajtrtk nincs:
Ax = x A2 x = 2 x (mirt?).
156. Indirekt, hasznljuk a defincit.
157. Mirt ne?
185. A 183. feladathoz hasonlan rdemes eljrni.
187. Tudjuk, hogy ha m s n relatv prmek, akkor (m)(n) = (mn); ennek a
tnynek a jegyzetben tallhat bizonytst prbljuk meg adaptlni.
188. n pros kell legyen.
189. (n) s d(n) esetben is a defincit rdemes hasznlni s hasznos megvizsglni, hogy n mely oszti lehetnek relatv prmek n-hez.
190. Az elozo feladathoz hasonlan rdemes elindulni.
191. Ugyangy, mint az elozo feladatban, most is a defincikat rdemes hasznlni s hasznos megvizsglni, hogy n mely oszti lehetnek relatv prmek n-hez.
192. Hasznljuk a pozitv osztk szmra vonatkoz kpletet s prblkozzunk
indirekten.
193. Nem kpletet, hanem a defincit rdemes hasznlni.
194. Itt is a defincit rdemes hasznlni.
203. Az Euler-Fermat ttel hasznlata utn a keresett maradkra prbljunk felrni
egy lineris kongruencit.
206. 16 = 24 .
207. Keressnk egy ilyen szmot (elg az is, ha beltjuk, hogy van ilyen), majd
hasznljuk az Euler-Fermat ttelt.
208. Ha a nem relatv prm n-hez, akkor an1 1 (mod n) biztosan nem teljesl.

35

36

Megoldsok, eredmnyek
1. A keresett egyenesnek irnyvektora az adott sk brmely normlvektora, gy az
(1; 2; 5) vektor is. A paramteres egyenletrendszer ez alapjn
x = t +2
y = 2t + 2
z = 5t + 3.
2. Az (1; 2; 3) s (2; 3; 9) pontokon tmeno egyenes (egyik) irnyvektora
(2; 3; 9) (1; 2; 3) = (1; 1; 6), gy ez lesz a keresett egyenes (egyik) irnyvektora is. Ez alapjn a krdses egyenletrendszer
x = t +4
y = t +2
z = 6t + 1.
3. A megadott sk (egy) normlvektora n(5; 4; 3). Mivel a kt sk prhuzamos, n
a keresett sknak is normlvektora. P s n alapjn a keresett sk (egyik) egyenlete:
5x 4y + 3z = 0. Az orig koordinti ezt kielgtik, gy az orig rajta van a skon.
4. Elso megolds. Keressnk az egyenesen kt pontot: pl. z = 0 esetn x = 2, y = 1,
mg z = 1 esetn x = 3, y = 2, gy a megadott (2; 3; 5) ponton kvl a (2; 1; 0) s
(3; 2; 1) pontok is a skban vannak. Legyen a sk egyenlete ax + by + cz = d, az
ismert pontokat behelyettestve a
2a + 3b + 5c = d
2a + b = d
3a + 2b + c = d
egyenletrendszert kapjuk. Ezt az a, b, c ismeretlenekre (d-t paramternek tekintve)
megoldjuk Gauss-elimincival vagy ahogy jlesik, s azt kapjuk, hogy a = 3d,
b = 5d, c = 2d. Mivel a sk egyenletben nem lehet a, b, c mindegyike 0, a d = 0
esetet ki kell zrnunk, minden ms esetben a sk egyenlete 3dx 5dy + 2dz = d
lesz. Mivel d 6= 0, nyugodtan oszthatunk vele, ekkor a 3x 5y + 2z = 1 egyenletet
kapjuk.
37

Ha nincs kedvnk d-t paramternek tekinteni vagy tl misztikusnak talljuk, megoldhatjuk az egyenletrendszert konkrt d rtkre is, szem elott tartva, hogy a keresett skegyenlet szmszorosai is skegyenletek, azaz ha valamilyen 0-tl klnbzo szm lehet d rtke, akkor lesz olyan egyenlet, amiben d = 1, ellenkezo esetben
pedig persze d = 0. Ezt a kt rtket elg teht kiprblni (d = 1-re a felrt egyenletet kapjuk, d = 0-ra pedig azt, hogy nincs megolds, mert a = b = c = 0).
Msodik megolds. Az A = (2; 1; 0) s B = (3; 2; 1) pontok az egyenesen vannak,
gy benne kell lennik a skban is. Legyen a (2; 3; 5) pont neve C, ez is a sk

ban van, gy az AC = (2; 3; 5) (2; 1; 0) = (0; 2; 5) s BC = (2; 3; 5) (3; 2; 1) =

(1; 1; 4) vektorok is a skban vannak. Mivel AC s BC nem prhuzamosak, a

vektorilis szorzatuk a keresett sk normlvektora lesz. A vektorilis szorzatot determinns s a kifejtsi ttel segtsgvel felrva:


 i j k



AC BC =  0 2 5  = (2 4 1 5)i (0 4 5 (1)) j + (0 1 2 (1))k,
 1 1 4 
vagyis a sk (egyik) normlvektora (3; 5; 2). Innen a sk (egyik) egyenlete 3x
5y + 2z = d, valamely d szmra. d rtkt a sk egy tetszoleges pontjt (mondjuk
A-t) behelyettestve kapjuk: 3 2 5 1 + 2 0 = d, azaz a keresett skegyenlet
3x 5y + 2z = 1.

5. Elso megolds. AB = OB OA = (7; 11; 5) (1; 5; 3) = (6; 6; 8) (ahol O

az origt jelli) s hasonlan AC = (10; 14; 9) (1; 5; 3) = (9; 9; 12). AB s

AC prhuzamosak (hiszen AC = 32 AB), vagyis A, B s C egy egyenesre esnek.

Ebbol kvetkezik, hogy tetszolegesen vlasztott D pont esetn (gy a feladatban
megadottra is) A, B, C s D egy skra esnek.
Msodik megolds. Felrjuk az A, B s D pontok ltal meghatrozott sk egyen

lett. Ennek normlvektora lesz minden, az AB s AD vektorokra egyarnt

meroleges vektor, gy pldul az AB AD vektorilis szorzat. AB = OB

OA = (7; 11; 5) (1; 5; 3) = (6; 6; 8) (ahol O az origt jelli) s hasonlan

AD = (12; 6; 15) (1; 5; 3) = (11; 1; 18). AB AD-t a tanult kplettel meghatrozva:


 i j
k 

 6 6 8  = (6(18)1(8))i(6(18)11(8)) j +(61611)k,


 11 1 18 
vagyis a vektorilis szorzat a (100; 20; 60) vektor. Ehelyett hasznlhatjuk normlvektornak ennek a (20)-adrszt, az n = (5; 1; 3) vektort. A kapott normlvektor s (pldul) A segtsgvel az ABD sk egyenlete mr a tanult kplettel
38

felrhat: 5x y + 3z = 9. Ebbe a C pont koordintit helyettestve az egyenlet

teljesl, gy C rajta van a skon, vagyis a ngy pont egy skra esik.
6. Elso megolds. Keressnk kt pontot az egyenesen. Ha szerencsnk van (rszleteket ld. a msodik megoldsnl), akkor brmely szm lehet egyenesen lvo
pont elso koordintja, gy elg kt darab kt ismeretlenes egyenletet megoldani, mondjuk legyen x = 0, ekkor 3y + z = 16 s 2y z = 9, ahonnan y = 7
s z = 5, illetve x = 1, ekkor 3y + z = 11 s 2y z = 12, ahonnan y = 1 s
z = 14. A (0; 7; 5) s (1; 1; 14) pontok teht az egyenesen vannak, ezek klnbsge, (1; 8; 19) j lesz irnyvektornak, ahonnan a paramteres egyenletrendszer
x = t
y = 8t 7
z = 19t 5.
Mi a teendo, ha nincs szerencsnk s hogy derl ez ki? gy derl ki, hogy a kt
ismeretlenes egyenletrendszernek nem lesz megoldsa (vagy ha pont beletalltunk az egyetlen szbajvo rtkbe, akkor vgtelen sok megoldsa lesz), ilyenkor megprblkozhatunk a msodik koordintval, ha ez sem mukdik, akkor a
harmadikkal s ez mr biztosan j lesz, hiszen mindhrom koordinta nem lehet
fix, ekkor ugyanis nem egyenesnk, hanem pontunk lenne. Az egsz hercehurca
elkerlheto persze, ha az eredeti, hrom ismeretlenes rendszert oldjuk meg (pl.
Gauss-elimincival).
Msodik megolds. A metszsvonal irnyvektora mindkt skkal prhuzamos, teht mindkt sk normlvektorra meroleges lesz, azaz prhuzamos lesz a kt normlvektor vektorilis szorzatval. A vektorilis szorzatot determinns s a kifejtsi ttel segtsgvel felrva

 i
j
k

 5 3 1

 3 2 1




 = (1; 8; 19).



Szksgnk van mg az egyenes egy pontjra, ehhez a kt skegyenletbol ll

egyenletrendszernek kell megtallnunk egy megoldst. Ezt sokflekpp megtehetjk (pl. Gauss-elimincival), de a leggyorsabb, ha megprblunk megszabadulni az egyik ismeretlentol. Mivel az egyenes irnyvektornak elso koordintja
nem 0, tetszoleges a szm esetn lesz olyan pontja az egyenesnek, melynek elso
koordintja a (ezt a paramteres egyenletrendszer elso egyenlett vizsglva lehet
a legknnyebben ltni: x = 1 t + p valamely p szmra, gy a t = a p vlasztsra
a pontunk elso koordintja a). Keressnk teht (mondjuk) olyan pontot, melyre
x = 0. Ekkor 3y + z = 16 s 2y z = 9, ahonnan y = 7 s z = 5. A krdses
paramteres egyenletrendszer teht
39

x = t
y = 8t 7
z = 19t 5.
Harmadik megolds. Ha mr az elso kt megoldsban mindent elkvettnk, hogy
ne kelljen Gauss-eliminlni, rdemes megllaptani, hogy ezzel a technikval is
lehet gyors megoldst adni. Gauss-eliminljuk a kt sk egyenletbol ll rendszert:
 
 


2
1
1

3 2 1 9
3
1 23 1
3
3
3
3

8
5 3 1 16
5 3 1 16
0 19
3
3 31

 

1
5
1 23 13 3
1 0 19
19

8
8
93
0 1 19
0 1 19
93
19
19
A harmadik oszlopban nincs vezregyes, teht a z vltozhoz szabad paramter
5
8
1
t + 19
, y = 19
t 93
tartozik, mondjuk t. A megolds x = 19
19 , z = t. Nini, ez egy
paramteres egyenletrendszer, ami pp az egyenes pontjaira teljesl. Akkor j is
lesz megoldsnak.
Megjegyzs. Egy egyenesnek termszetesen tbb paramteres egyenletrendszere
is van, ez magyarzza azt, hogy a harmadik megolds ms, mint az elso ketto (az
1
-szerese szerepel s a
elso kt megoldsban ltott irnyvektor helyett itt annak 19
pont is ms, a harmadik koordintja 0, nem az elso). A Gauss-eliminci kellemesebb lesz, ha felcserljk az x s a z koordinta szerept, vagy ha (ami ezzel
ekvivalens) az egyenletrendszer megoldsa elott cserljk fel az elso s a harmadik oszlopot, de egyik sem javasolt, mivel neheztik az eljrs tltst s szmos
hibalehetosget rejtenek magukban (persze a bemutatott Gauss-elimincit meg
elg knnyu elszmolni).
7. S tmegy az AB szakasz felezopontjn, vagyis a (3; 5; 2) ponton. Mivel S me

roleges az AB szakaszra, az AB vektor normlvektora lesz S-nek. gy S-nek normlvektora (2; 2; 8), ahonnan S (egy) egyenlete 2x + 2y 8z = d. A d rtket a
(3; 5; 2) pont koordintit behelyettestve kapjuk: d = 2 3 + 2 5 8 2 = 0.
8. Eredmny: a sk egyenlete 3x2yz = 6 (s ennek (nem nulla) szmszorosai).
9. A keresett egyenesnek irnyvektora lesz minden, az ABC lap skjra meroleges

(nulltl klnbzo) vektor. J irnyvektor lesz teht pldul a v = AB AC vek

torilis szorzat. AB = OB OA = (5; 7; 4) (2; 5; 1) = (3; 2; 3) (ahol O az origt

jelli) s hasonlan AC = (6; 4; 2) (2; 5; 1) = (4; 1; 1). A vektorilis szorzatot

determinns s a kifejtsi ttel segtsgvel felrva:


 i

j
k



AB AC =  3 2 3  = 5i + 9 j 11k.
 4 1 1 
40

Teht v = (5; 9; 11). v s D segtsgvel a magassgvonal egyenletrendszere

knnyen felrhat:
x9 y7 z5
=
=
.
5
9
11
Termszetesen az irnyvektor meghatrozshoz nem szksges a vektorilis
szorzat fogalma: valamivel tbb szmolssal skalris szorzs segtsgvel, a

v AB = 0, v AC = 0 sszefggseket felhasznlva is megkaphat egy alkalmas v

irnyvektor.
10. Egy sk pontosan akkor lesz prhuzamos f -fel, ha a normlvektora meroleges
f irnyvektorra, (3; 4; 7)-re, azaz a skalris szorzatuk 0. Legyen a normlvektor
(a, b, c), ekkor teht 3a + 4b + 7c = 0 kell, hogy teljesljn. Ennek sok megoldsa
van, ilyen pl. az (1; 1; 1) vektor. Megfelelo megolds teht pldul az x + y z =
0 sk (a jobboldali 0 onnan jn, hogy a sk tartalmazza az origt).
11. Egy egyenes pontosan akkor df egy skot, ha nem prhuzamos vele, vagyis ha
az irnyvektora s a sk normlvektora nem merolegesek, azaz a skalris szorzatuk
nem 0. A megadott egyenes irnyvektora (1; 1; c) a megadott sk normlvektora
(1; 1; 1), gy az egyenes akkor dfi a skot, ha (1; 1; c) (1; 1; 1) = c + 2 6= 0, azaz
c 6= 2 esetn.
12. Eredmny: a sk egyenlete x + 2y z = 1 (s ennek (nem nulla) szmszorosai).
13. Jellje a megadott egyenest e, a keresett skot S, annak egy normlvektort
pedig n. e irnyvektora v(3; 1; 5). Mivel S prhuzamos e-vel, ezrt n meroleges v
re, n ugyancsak meroleges a PQ vektorra (hiszen ez a kt pont a skban fekszik).

PQ = q p = (2; 3; 6) (ahol p s q a kt pontba mutat helyvektorokat jellik). gy

a PQ v vektorilis szorzat j vlaszts n-re. Ezt a tanult kplettel meghatrozva:


 i j k


PQ v =  2 3 6
3 1 5




 = 9i + 8 j 7k.



A kapott normlvektor s P (vagy Q) segtsgvel a sk egyenlete mr knnyen felrhat: 9x + 8y 7z = 5. A normlvektor meghatrozshoz persze nem felttlenl szksges a vektorilis szorzat fogalma: valamivel tbb szmolssal a vn = 0,

PQ n = 0 sszefggseket felhasznlva is megkaphat egy alkalmas n normlvektor.

14. Egy (x, y, z) pont akkor s csak akkor lesz rajta mindhrom skon, ha x, y, z
megoldsa a hrom skegyenletbol ll egyenletrendszernek. A Gauss-eliminci
41

elso lpsei sorn az albbiakat kapjuk:

1 2 3 14
1 2
3 14
1 2 3 14
2 6 10 24 0 2
4 4 0 1 2 2 .
4 2 p 68
0 6 p 12 12
0 0 p 0
Kt esetet rdemes megklnbztetni aszerint, hogy p rtke 0 vagy sem. Ha p =
0, akkor az utols sort trljk, majd a Gauss-elimincit folytatva az


1 0 1 18
0 1 2 2
reduklt lpcsos alakot kapjuk. A megolds innen x = t + 18, y = 2t 2, z = t,
ahol t tetszoleges vals szm. Ez egy (1; 2; 1) irnyvektor, s (tbbek kzt) a
(18; 2; 0) ponton tmeno egyenes paramteres egyenletrendszere, br ezt senki
nem krdezte. Ha p 6= 0, akkor p-vel osztva, majd a Gauss-elimincit folytatva

1 2 0 14
1 0 0 18
1 2 3 14
0 1 2 2 0 1 0 2 0 1 0 2
0 0 1 0
0 0 1 0
0 0 1 0
addik, vagyis ekkor a megolds a (18; 2; 0) pont.
15. Elso megolds. A skok pontosan akkor metszok, ha a normlvektoraik nem
prhuzamosak, ez jelen esetben nyilvn c 6= 2 esetn teljesl. (c = 2-re a kt sk
prhuzamos (de nem azonos) lesz.) A metszetegyenes akkor s csak akkor nem
lesz prhuzamos a harmadik skkal, ha dfi, azaz pontosan egy kzs pontjuk
van. Azt kell teht megvizsglnunk, hogy (c 6= 2 esetn) a hrom sknak mikor
nem lesz pontosan egy kzs pontja (hiszen a metszetegyenes pp az elso kt sk
kzs pontjainak halmaza). Magyarn a hrom skegyenletbol kapott egyenletrendszer megoldsainak szmra vagyunk kvncsiak. Az egyenletrendszer

1 2 1 3
c 4 2 4 .
3 6 c 5
A megoldsok szmhoz elg a baloldali mtrix determinnst vizsglni: ha a
determinns 0, akkor nulla vagy vgtelen sok megolds lesz, ha nem 0, akkor
pontosan egy. A determinnst kifejtsi ttellel (vagy mshogy, a Gauss-eliminci
most krlmnyes) kiszmtva 2c2 + 10c 12 addik, ez c = 2 s c = 3 esetn
lesz 0, az elobbit kizrtuk, a megolds teht c = 3.
Msodik megolds. Az elso kt sk c 6= 2 esetn metszo, a metszetegyenes egy
irnyvektora a kt sk normlvektorainak vektorilis szorzata, azaz


 i j k


 1 2 1  = (0; c 2; 4 2c).


c 4 2
42

Az egyenes pontosan akkor lesz prhuzamos a harmadik skkal, ha az irnyvektora

meroleges a sk normlvektorra, azaz a (0; c 2; 4 2c) (3; 6; c) skalris szorzat
0. A skalris szorzat 0 3 + (c 2) 6 + (4 2c) c = 2c2 + 10c 12, ez c = 2 s
c = 3 esetn lesz 0, az elobbit kizrtuk, a megolds teht c = 3.
Harmadik megolds. A metszet vizsglathoz Gauss-eliminljuk a kt skegyenletbol ll egyenletrendszert:
 


1
2
1
1 2 1 3
3

.
c 4 2 4
0 4 2c 2 c 4 3c
Ha 4 2c = 0, azaz c = 2, akkor tilos sort kapunk (mivel 2 c is 0, 4 3c viszont
nem), azaz ekkor nem lesz metszo a kt sk. Ellenkezo esetben oszthatunk (4
2c)-vel:

 

1 2 1 3
1 0 0 3 43c
2c

.
43c
0 1 21 43c
0 1 12
42c
42c
1
43c
oleges t vals szmra.
Innen a megolds x = 3 43c
2c , y = 2 t + 42c , z = t, tetsz
Ez egy egyenes paramteres egyenletrendszere, melynek irnyvektora (0; 21 ; 1)
(ennek kiszmtshoz a reduklt lpcsos alak jobboldalra nincs is szksg). Az
egyenes akkor lesz prhuzamos a harmadik skkal, ha az irnyvektora meroleges
a sk normlvektorra, azaz a (0; 12 ; 1) (3; 6; c) skalris szorzat 0. A skalris
szorzat 0 3 + 12 6 + 1 c = c 3, a megolds teht c = 3.

16. A skok egy-egy normlvektora eloll (pldul) az AC s BC, illetve DC s

EC vektorok vektorilis szorzataknt. A vektorilis szorzatokat determinns segtsgvel kiszmtva az elso sk egy normlvektornak (2; 1; 1), a msodik sk
egy normlvektornak (2; 6; 7) addik. Ezek a vektorok merolegesek a keresett irnyvektorra s egymssal nem prhuzamosak, teht a vektorilis szorzatuk
prhuzamos a keresett vektorral. A vektorilis szorzatot determinns segtsgvel
kiszmtva (egy lehetsges) megoldsknt az (1; 16; 14) vektor addik.
Termszetesen vektorilis szorzs nlkl is megoldhat a feladat: meghatrozhatjuk a kt sk egyenlett, majd az e kt egyenletbol ll rendszer megoldsait, ezek
lesznek a metszetegyenes pontjai. Innen az irnyvektor (a 14. feladat megoldsnl s a 15. feladat harmadik megoldsnl ltottak szerint) leolvashat, de az
is j, ha keresnk kt konkrt megoldst, a klnbsgk az egyenes irnyvektora
lesz. Mivel a C pont nyilvn rajta van a metszetegyenesen, valjban elg egy ettol
klnbzo megoldst megtallnunk.
17. Elso megolds. Az egyenes irnyvektora (4; 8; 16), a sk normlvektora
(0; 2; 1), skalris szorzatuk (4; 8; 16) (0; 2; 1) = 32, vagyis a kt vektor nem meroleges, gy az egyenes nem prhuzamos a skkal, teht pontosan egy kzs pontjuk
van.
43

Msodik megolds. Keressk meg a metszsponto(ka)t, vagyis oldjuk meg az

egyenes egyenleteibol s a sk egyenletbol ll rendszert. Ennek legegyszerubb
mdja, ha a paramteres egyenletrendszer egyenleteit a sk egyenletbe rva meghatrozzuk t-t: p = 2y + z = 2(8t + 1) + (16t + 1) = 32t + 3, innen t = p3
32 . Mivel
ezzel az x, y, z rtkeket is egyrtelmuen meghatroztuk (a paramteres egyenletrendszer egyenleteit hasznlva), minden p rtkre pontosan egy kzs pont lesz.
Megjegyzs. Lttuk, hogy a kzs pontok szma p rtktol fggetlen. Ennek az
az oka, hogy p a sk normlvektort nem befolysolja, csak azt, hogy a (0; 2; 1)
normlvektor prhuzamos skok kzl melyikrol van sz, tovbb a sk s az
egyenes nem prhuzamos. Ha a sk s az egyenes prhuzamosak lennnek, akkor
p is szerephez jutna: p hatrozn meg, hogy az egyenes benne van-e a skban
(amikor is vgtelen sok kzs pont lenne) vagy sem (mely esetben nem lenne
kzs pont).
18. Legyen a keresett egyenes e, az irnyvektora pedig (a; b; c). Mivel e s f
meroleges, az irnyvektoraik skalris szorzata 0, azaz (a; b; c) (1; 1; 0) = a + b =
0. Mivel e tmegy az orign, (egyik) paramteres egyenletrendszere
x = at 0 , y = at 0 , z = ct 0 .
Az egyenesek (x; y; z) metszspontjra mindkt paramteres egyenletrendszer teljesl (nem felttlenl azonos paramterrel, ezrt is jelltk a msodik rendszer paramtert t 0 -vel), teht egyfelol (e miatt) x + y = 0, msfelol ( f miatt)
x + y = 2t + 3, ahonnan t = 23 , ebbol pedig x = 12 , y = 12 , z = 1. Mivel ez
a pont s az orig is rajta van e-n, a ( 12 ; 12 ; 1) vektor irnyvektora e-nek, innen
a keresett paramteres egyenletrendszer
1
1
x = t 0 , y = t 0 , z = t 0 .
2
2
19. Jellje az adott egyenest e, a keresett egyenest f . e egy irnyvektora
v(1; 3; 4), egy pontja Q(3; 2; 1). A P-n tmeno, v normlvektor S sk e-vel
vett M metszspontja pp f s e metszspontja. S egyenlete felrhat v s P segtsgvel: x + 3y 4z = 1 12 + 3 1 + (4) 7 = 13. Az M metszspont innen
mr knnyen megkaphat, csak meg kell oldanunk azt az egyenletrendszert, mely
az e egyenest meghatroz kt egyenletbol s S egyenletbol ll:
x3 =

y 2 z 1
=
, x + 3y 4z = 13.
3
4

Az elso kt egyenletbol y-t s z-t x segtsgvel kifejezve: y = 3x7, z = 4x+11,

majd ezt a harmadik egyenletbe behelyettestve s rendezve x = 2 addik. Ebbol
y = 1, z = 3 (az egyenletrendszert persze mskpp is megoldhatjuk). Vagyis
44


megkaptuk M-et: M(2; 1; 3). f -nek MP irnyvektora. Ez megkaphat a P-be,

illetve M-be mutat helyvektorok klnbsgeknt: MP(10; 2; 4). (Ennek a fele is

hasznlhat irnyvektornak: (5; 1; 2).) Az irnyvektor s P (vagy M) segtsgz7
vel mr felrhat f egyenletrendszere: x12
5 = y 1 = 2 . (Vagy ugyanez M-et
z3
hasznlva: x2
5 = y + 1 = 2 .)
Megjegyzs. A feladat a kvetkezo tlettel is megoldhat: a fenti megolds jellseit hasznlva, legyen v0 a v-vel azonos irny, egysg hossz vektor. (Azaz

v0 = ( 126 ) v.) Ekkor a v0 QP skalris szorzat abszolt rtke (a skalris szorzat defincija s a derkszgu hromszg oldalai s szgei kzt fennll ismert

sszefggsek szerint) pp a QM vektor hossza. Ebbol pedig QM, majd M mr

knnyen meghatrozhat.
20. Elso megolds. A kt egyenes akkor kitro, ha se nem prhuzamosak, se
nem metszok. Prhuzamosak akkor lesznek, ha az irnyvektoraik prhuzamosak.
Az AB egyenes (egyik) irnyvektora (3; 1; 3), a CD egyenes (egyik) irnyvektora
(6; 2; p 3). Ezek pontosan akkor prhuzamosak, ha ltezik olyan c vals szm,
melyre c (3; 1; 3) = (6; 2; p 3). Vilgos, hogy ez pontosan (c = 2 s) p = 9
esetn teljesl. Ha a kt egyenes nem prhuzamos, akkor meg kell mg vizsglni, hogy metszok-e. Ehhez clszeru felrni a kt egyenes egyenletrendszert:
AB (egyik) paramteres egyenletrendszere az x = 3t + 1, y = t + 1, z = 3t + 2
egyenletekbol, CD (egyik) paramteres egyenletrendszere pedig az x = 6s + 4,
y = 2s,z = (p 3)s + 3 egyenletekbol ll. Innen AB (nem paramteres) egyenz2
letrendszere x1
3 = y 1 = 3 , CD (nem paramteres) egyenletrendszere pedig
y
y
x4
z3
x4
6 = 2 = p3 , ha p 6= 3, illetve 6 = 2 , z = 3, ha p = 3. Knnyen kiszmthat,
hogy a kt egyenletrendszernek egyik esetben sem lesz kzs megoldsa, vagyis
a kt egyenes soha nem lesz metszo. Az egyenesek teht pontosan akkor kitrok,
ha p 6= 9.
Msodik megolds. A kt egyenes akkor nem kitro, ha az A, B,C, D pontok egy
skban vannak. Az ABC sknak normlvektora lesz az AB = (3; 1; 3) s az AC =
(3; 1; 1) vektorok vektorilis szorzata, azaz
i
j k
3 1 3 ,
3 1 1
ahol i, j, s k az x, y, illetve z irny egysgvektorok. A kifejtsi ttellel a determinnst kiszmtva a (4; 6; 6) vektor addik normlvektornak. Innen a sk
egyenlete 2x + 3y 3z = d, d rtkre a sk egy tetszoleges pontjt (pl. A-t) behelyettestve a 1-et kapjuk. A D cscs akkor lesz a skban, ha a kapott egyenlet
teljesl a koordintira, azaz 2 10 + 3 2 3 p = 1. Innen p = 9, az egyenesek
teht akkor s csak akkor kitrok, ha p 6= 9.
45

21. Az llts nem igaz, a krdses halmaz ugyanis nem zrt az sszeadsra:
pldul az (1; 1; 1) s (0; 1; 0) szmhrmasokra teljesl a felttel, az sszegkre
azonban nem.
22. Eredmny: igen.
23. Legyen a Fibonacci tpus, R5 -beli vektorok halmaza F s legyen v =
(x1 , x2 , x3 , x4 , x5 )T s w = (y1 , y2 , y3 , y4 , y5 )T kt F-beli elem, R pedig tetszoleges skalr. Eloszr megmutatjuk, hogy v + w szintn F-beli. Ugyanis v + w
harmadik eleme x3 + y3 , ahol x3 = x1 + x2 s y3 = y1 + y2 (mert v s w F-beliek).
gy v + w harmadik eleme (x1 + y1 ) + (x2 + y2 ), vagyis valban v + w elso kt
elemnek sszege. Hasonlan lthat be, hogy v + w negyedik s tdik eleme is
a fltte ll ketto sszegvel egyenlo. Most megmutatjuk, hogy v is F-beli.
Ugyanis v harmadik eleme x3 = (x1 + x2 ) = x1 + x2 , vagyis a v harmadik eleme az elso ketto sszegvel egyenlo. Ugyangy indokolhat, hogy v
negyedik s tdik eleme is a fltte ll ketto sszege. Mindebbol kvetkezik,
hogy F olyan nemres rszhalmaza R5 -nek, amely zrt az sszeadsra s a skalrral szorzsra, gy altr. (F valban nemres, hiszen pldul benne van a nullvektor
vagy a feladatban megadott konkrt vektor.)
25. A vektorok akkor s csak akkor alkotnak fggetlen rendszert, ha a + b +
c + d = 0 csak = = = = 0 esetn lehetsges, vagyis ha az

1
2

3
0

2
3
2
3

1 0
5 1
9
p
6 p+1

0
0

0
0

egyenletrendszernek csak egy megoldsa van. Gauss-elimincit alkalmazva az

egyenletrendszer az

1 2 1
0
0
0 1 3 1 0

4p
0 0 1
0
6
0 0 0 7p
2 6 0
alakra hozhat, ahonnan lthat, hogy a megolds pontosan akkor lesz egyrtel12
mu, ha a negyedik sorban is lesz vezregyes, teht 7p
2 6 6= 0, vagyis p 6= 7 . gy
a vektorok p 6= 12
7 esetn alkotnak fggetlen rendszert.
Megjegyzs. Termszetesen vizsglhattuk volna (praktikusan a jobboldali 0-k
nem tl fraszt kiszmtstl eltekintve pontosan ugyangy) az egyenletrendszer baloldaln lvo 4 4-es mtrix determinnst is: ez akkor s csak akkor nem
0, ha ltezik egyrtelmu megolds.
46

26. A generlt altr defincija szerint azt kell eldnteni, hogy lteznek-e olyan
, , skalrok, melyekre a + b + c = d teljesl. Behelyettestve a, b, c s d
rtkt, a
3 + 15 + 12 = 6
+ 6 = 8
2 + 8 + 7 = 9
+ 7 + p = 12
lineris egyenletrendszerre jutunk. Erre a Gauss-elimincit alkalmazva:

3 15 12 6
2
1 5
4
1 0 6 8 0 5
10 10

2 8 7 9 0 2
1 13
1 7 p 12
0 2 p 4 10

1
0

0
0

1
5
4 2

1
2 2 0

0
3 9 0
0 p8 6
0

5
1
0
0

2
4
2
2
.
1
3
0 3p 18

Lthat, hogy ha 3p 18 6= 0, akkor tilos sor keletkezik, vagyis az egyenletrendszernek nincs megoldsa. Ha viszont 3p 18 = 0, akkor az utols sor elhagyhat
s az egyenletrendszer megoldhat lesz. gy a d ha, b, ci llts pontosan akkor
igaz, ha p = 6.
Megjegyzs. p = 6 esetn az eliminci folytatsval megkaphat az egyenletrendszer (egyrtelmu) megoldsa: = 26, = 8, = 3, a feladatban szereplo
krds megvlaszolshoz azonban erre nincs szksg.
27. Elso megolds. A ngy vektor pontosan akkor alkot genertorrendszert, ha
minden (d, e, f , g) vals szmngyeshez ltezik olyan , , , , melyekre x +
y + z + v = (d, e, f , g). Ms szval az

1
c

c
c

2
c
c
0

3
c
0
0

c
4
0
0

d
e

f
g

egyenletrendszernek ltezik megoldsa minden (d, e, f , g) vals szmngyesre.

Knnyen lthat, hogy ez pontosan akkor teljesl, ha a bal oldali mtrix determinnsa nem 0. (Ha a determinns nem 0, akkor mindig ltezik (egyrtelmu) megolds, ha viszont 0, akkor a Gauss-eliminci sorn keletkezik vagy tilos sor vagy
47

csupa 0 sor. Ez utbbi esetben a sornak megfelelo jobboldalt megvltoztatva tilos

sort kapunk, vagyis mindig lesz olyan (d, e, f , g) ngyes, amire tilos sort kapunk
s gy nincs megolds.) A determinnst a negyedik sor szerint kifejtve, majd a
kapott determinnst a harmadik sor szerint kifejtve (vagy akr

a definci alapjn)
2
2
c (c 12) addik. Ez pontosan akkor lesz 0, ha c = 0, c = 12 vagy c = 12.
Ezen c rtkekre teht a vektorok nem alkotnak genertorrendszert, minden ms
c-re viszont igen.
Msodik megolds. Ngy vektor egy ngy dimenzis trben akkor s csak akkor
alkot genertorrendszert, ha fggetlenek, hiszen ha fggetlenek lennnek, de nem
alkotnnak genertorrendszert, akkor egy ltaluk nem generlt vektorral egytt
mr t elemu fggetlen rendszert alkotnnak (az jonnan rkezo vektor lemmja
miatt), ami lehetetlen; msrszt ha nem lennnek fggetlenek, akkor egy alkalmas
elemet elhagyva egy hrom elemu genertorrendszert kapnnk, ami szintn lehetetlen. A ngy vektor pontosan akkor lesz fggetlen, ha csak a trivilis lineris
kombincijuk adja a nullvektort, vagyis az

1 2 3 c 0
c c c 4 0

c c 0 0 0
c 0 0 0 0
egyenletrendszernek pontosan egy megoldsa van. Ez ekvivalens azzal, hogy a
baloldali mtrix determinnsa nem 0, innentol pedig az elso megoldsban ltottak
szerint jrunk el.
28. A generlt altr defincija szerint azt kell eldnteni, hogy lteznek-e olyan
, , , R skalrok, amelyekre a + b + c + d = e teljesl. Behelyettestve a, b, c, d s e konkrt rtkt, a 2 + 4 + 10 4 = 0, 3 + 4 + 9 =
2, + + p = p + 4 lineris egyenletrendszerhez jutunk. Erre a Gausselimincit alkalmazva:

0
1 2 5
2
0
2 4 10 4
3 4 9 0
6
2 0 2 6
2
1 0 1 p p + 4
0 2 6 p2 p+4

1 2 5
2
0
3
1
0 1 3
0 0 0 p+4 p+2
Ha p + 4 = 0, akkor tilos sor keletkezik, gy az egyenletrendszernek nincs megoldsa, ha viszont p + 4 6= 0, akkor az utols sor (p + 4)-gyel osztsa utn kapjuk
a lpcsos alakot. Ebben az esetben teht az egyenletrendszernek lesz megoldsa,
48

mert a reduklt lpcsos alakig htralvo lpsek sorn tilos sor mr nem keletkezhet. gy az e ha, b, c, di llts pontosan akkor igaz, ha p 6= 4.
29. A vektorok pontosan akkor lesznek fggetlenek, ha csak a trivilis lineris
kombincijuk adja a nullvektort, vagyis a

c 1 1 0
1 c 2 0

2 2 c 0
3 3 3 0
egyenletrendszernek pontosan egy megoldsa van. A Gauss-eliminci kellemetlennek tunik, de ha elotte kicserljk az elso s a negyedik sort (ami a megoldshalmazt nem vltoztatja meg), akkor fjdalommentes lesz:

3 3 3 0
1
1
1 0
1 c 2 0 0 c1
1 0

.
2 2 c 0 0
0 c2 0
c 1 1 0
0 1c 1c 0
Ha c = 1, akkor a msodik oszlopban nem lesz vezregyes, vagyis semmikpp
sem lehet egyrtelmu a megolds. Ha c 6= 1, akkor a msodik sort (c 1)-gyel
osztva s a Gauss-elimincit folytatva

1
0

0
0

1
1
1
1 c1
0 c2
0 2c

0
1 1
1
1
0 1
0
c1

0 0 0 c2
0
0 0 2c

0
0
.
0
0

Ha c = 2, akkor a harmadik oszlopban nem lesz vezregyes, teht ekkor sem lehet
egyrtelmu a megolds. Ha c 6= 2, akkor a harmadik sort (c 2)-vel osztva s a
Gauss-elimincit folytatva az albbi lpcsos alakot kapjuk:

1 1
0 1
0 0

1 0
1
.
c1 0
1 0

Mivel minden oszlopban van vezregyes, a megolds egyrtelmu, teht a vektorok

akkor s csak akkor lesznek fggetlenek, ha c 6= 1 s c 6= 2.
30. Elso megolds. A kt megadott vektor fggetlen rendszert alkot (ha nem gy
lenne, akkor termszetesen nem is lehetne o ket bziss kiegszteni), olyan harmadik vektort kell keresnnk, amelyet a rendszerhez vve az fggetlen marad, hiszen
49

3 fggetlen vektor egy 3 dimenzis trben bzist kell, hogy alkosson. Legyen a
harmadik vektor (a; b; c), ekkor arra lesz szksgnk, hogy a

3 5 a 0
5 2 b 0
2 3 c 0
egyenletrendszernek csak egy megoldsa legyen (azaz a 3 vektornak csak a trivilis lineris kombincija adja a nullvektort). Ez azzal ekvivalens, hogy a baloldali
3 3-as mtrix determinnsa nem 0. A determinnst kifejtsi ttellel kiszmtva
(a harmadik oszlop szerint kifejtve) 11a + b 19c addik, minden olyan a, b, c
hrmas j lesz, amire ez a kifejezs nem 0. Ha nincs kedvnk a kifejtsi ttelt
hasznlni (vagy mg nem tanultuk), akkor hasznlhatjuk a defincit is (esetleg a
Sarrus-szablyt, de csak ha meggrjk, hogy kizrlag 33-as mtrixokra fogjuk
alkalmazni s nem rontjuk el), vagy intelligens prblgatst is alkalmazhatunk: a
(0; 0; 1), (0; 1; 0), (1; 0; 0) vektorok valamelyike biztosan j lesz harmadiknak, hiszen nem lehet mindegyikk benne a kt adott vektor skjban (most trtnetesen
mind a hrom j lesz).
Msodik megolds. Egy ktelemu (fggetlen) halmazt kell egy hrom dimenzis
tr bzisv kiegszteni, teht pontosan egy plusz vektorra lesz szksg. Ez a
vektor brmi lehet, ami nincs benne a kt megadott vektor ltal generlt altrben
(ami egy sk), hiszen ekkor a hrom vektor egytt legalbb 3 dimenzis alteret
generl, ez pedig csak maga R3 lehet. Ilyen vektort sokflekpp kaphatunk, a
leggyorsabb taln a kt adott vektor vektorilis szorzatt tekinteni, ami meroleges
mindkt vektorra, gy termszetesen nincs benne az ltaluk meghatrozott skban.
A vektorilis szorzatot determinns segtsgvel kiszmtva a (11; 1; 19) vektort
kapjuk.
Ha mr gyis megvan a vektorilis szorzat, akkor akr fel is rhatjuk a kt megadott vektor ltal generlt sk egyenlett (amit az elso megoldsban is megkaptunk): 11x + y 19z = 0 (a jobboldali 0 onnan jn, hogy az orig benne van a
skban). Minden olyan vektor j lesz harmadiknak, ami nincs a skban, azaz amire az egyenlet nem teljesl. A sk egyenlett termszetesen vektorilis szorzs s
determinns hasznlata nlkl is megkaphatjuk, pldul gy, hogy felvesszk 3
pontjt (mondjuk a kt megadott vektort s az origt), majd megoldjuk az gy
add egyenletrendszert.
31. A kilenc kzs vektor egy kilenc dimenzis alteret feszt, amiben a nem
kzs vektorok egyike sincs benne. Ebbol azonban nem kvetkezik, hogy ezek
egyms szmszorosai, hiszen legyen pl. a kilenc kzs vektor a szoksos bzis
elso kilenc vektora, a nem kzs vektorok pedig a szoksos bzis tizedik vektora,
illetve (mondjuk) a szoksos bzis vektorainak sszege. Knnyen lthat, hogy
50

gy valban kt bzist kapunk, a kt nem kzs vektor pedig nyilvn nem egyms
szmszorosa.
32. Pldul a szoksos (1; 0; 0; 0), (0; 1; 0; 0), (0; 0; 1; 0), (0; 0; 0; 1) bzis s az
(1; 0; 0; 0), (0; 1; 0; 0), (1; 0; 1; 0), (0; 1; 0; 1) bzis ilyenek lesznek.
35. Elg megmutatni, hogy a krdses vektorhalmaz (a tovbbiakban B) genertorrendszer, hiszen ekkor az F-G egyenlotlensg miatt fggetlen is kell legyen.
(Ha nem lenne az, lenne vektora, amely a tbbiek lineris kombincija. B-bol ezt
a vektort elhagyva is genertorrendszert kapnnk, ami lehetetlen, hiszen R4 -et (az
F-G egyenlotlensg szerint) 4-nl kevesebb vektor nem generlhatja.) Mivel
4(b1 + b) (b2 + b) (b3 + b) (b4 + b) = 5b1 ,
b1 eloll B elemeinek lineris kombincijaknt. Ugyangy lthat, hogy b2 , b3
s b4 is eloll B elemeinek lineris kombincijaknt. Mivel B egy bzis minden
elemt generlja, maga is genertorrendszer.
Megjegyzs. Termszetesen megoldhat a feladat gy is, hogy B fggetlensgt
bizonytjuk, s ebbol vonjuk le azt a kvetkeztetst, hogy genertorrendszer is (az
elemszma miatt), illetve a kt tulajdonsgot egymstl fggetlenl, kln-kln
is belthatjuk.
36. Eredmny: igen.
37. Eredmny: igen.
38. Az hu1 , u2 , u3 , u4 i altr legfeljebb 3 dimenzis, hiszen az u1 , u2 , u3 , u4 vektorok nem fggetlenek. A 2u1 + 3u2 , 2u2 + 3u3 , 2u3 + 3u4 , 2u4 + 3u1 vektorok mind
benne vannak az hu1 , u2 , u3 , u4 i altrben, vagyis az ltaluk generlt altr rsze ennek, teht szintn legfeljebb 3 dimenzis, ez pedig azt jelenti, hogy a krdses
vektorok sszefggok.
40. a) Az llts biztosan hamis. Ugyanis ha c ha, di igaz volna, akkor c
ha, b, di is teljeslne (hiszen ha c = a + d, akkor c = a + d + 0 b).
b) Az llts biztosan igaz. Ugyanis d ha, b, ci miatt tudjuk, hogy ltezik a d =
a + b + c lineris kombinci. Itt = 0 kell teljesljn, ellenkezo esetben
trendezssel c = a b + 1 d addna, vagyis c ha, b, di kvetkezne. Ezrt
d = a + b, vagyis d ha, bi valban igaz.
c) Az llts lehet igaz is s hamis is. Legyen eloszr n = 3 s legyen a, b s c a
hrom tengelyirny egysgvektor, valamint legyen d = a. Ekkor d ha, b, ci igaz
(hiszen d = 1 a). Tovbb c
/ ha, b, di is teljesl (hiszen ha, b, di elemei az a s
b ltal kifesztett sk vektorai). Ebben az esetben a b ha, c, di llts hamis (mert
ha, c, di elemei az a s c ltal kifesztett sk vektorai). Msodszor legyen a, c s d
51

ugyanaz, mint a fenti pldban, de legyen b = a. Ekkor d ha, b, ci vltozatlanul

igaz s c
/ ha, b, di is megint teljesl (mert ha, b, di csak az a skalrszorosaibl
ll). m ebben az esetben a b ha, c, di llts mr igaz (hiszen b = 1 a).
41. Megmutatjuk, hogy v1 , . . . , v100 genertorrendszer V -ben; ebbol kvetkezni fog, hogy bzis is (hiszen a feladat szerint linerisan fggetlen), ebbol pedig
kvetkezik, hogy dimV = 100. Legyen u V tetszoleges vektor; azt kell megmutatnunk, hogy u kifejezheto a v1 , . . . , v100 vektorok egy lineris kombincijaknt. Felhasznlva a feladat felttelt u-ra: lteznek olyan 1 , . . . , 100 skalrok,
amelyekre a v1 + 1 u, . . . , v100 + 100 u vektorok linerisan sszefggok. Vagyis
lteznek olyan 1 , . . . , 100 skalrok, hogy ezek nem mindegyike 0 s
1 (v1 + 1 u) + 2 (v2 + 2 u) + . . . + 100 (v100 + 100 u) = 0.
Beszorzs, trendezs s kiemels utn:
1 v1 + 2 v2 + . . . + 100 v100 + (1 1 + 2 2 + . . . + 100 100 )u = 0.
Legyen = 1 1 + . . . + 100 100 . Ekkor 6= 0, klnben a fenti egyenlosgbol
1 v1 + . . . + 100 v100 = 0
addna, ellentmondsban v1 , . . . , v100 lineris fggetlensgvel
1 , . . . , 100 nem mind 0). gy a fenti egyenlosgbol trendezs utn
u=

(hiszen

1
2
100
v1 v2 . . .
v

100

addik, vagyis az u-t elollt lineris kombinci valban ltezik.

42. A feladat lltst az egyszerusg kedvrt b1 -re mutatjuk meg (hiszen B elemeinek szmozsa tetszoleges). Legyen W = hb2 , b3 , . . . , bn i. Ekkor C-ben van W hez nem tartoz elem, klnben W -ben C n elemu linerisan fggetlen rendszert,
B \ {b1 } pedig n 1 elemu genertorrendszert alkotna, ami ellentmondana az F-G
egyenlotlensgnek. Legyen teht C \W = {c1 , c2 , . . . , ck } (C elemeinek szmozsa
szintn tetszoleges). Mivel C bzis, ezrt b1 pontosan egyflekpp llthat elo C
elemeibol lineris kombincival:
b1 = 1 c1 + 2 c2 + . . . + n cn .
lltjuk, hogy a 1 , 2 , . . . , k egytthatk kztt van nemnulla. Ellenkezo esetben
ugyanis
b1 = k+1 ck+1 + . . . + n cn
addna, amibol ck+1 , . . . , cn W miatt b1 W is kvetkezne, ellentmondsban B lineris fggetlensgvel. Tudjuk teht, hogy j 6= 0 valamely j-re , ahol
52

1 j k. lltjuk, hogy c j megfelel a feladat lltsnak. Eloszr megmutatjuk, hogy B \ {b1 } {c j } bzis V -ben. c j
/ W -bol az jonnan rkezo vektor
lemmja miatt addik, hogy B \ {b1 } {c j } linerisan fggetlen rendszer. Ha
B \ {b1 } {c j } nem volna genertorrendszer, akkor ltezne egy, az elemeibol lineris kombincival ki nem fejezheto w vektor. Ekkor azonban, ismt csak az
jonnan rkezo vektor lemmja miatt B \ {b1 } {c j , w} is linerisan fggetlen
volna, ami ellentmond annak, hogy V -ben van n elemu genertorrendszer (brmelyik bzis). gy teht B \ {b1 } {c j } valban bzis. Most megmutatjuk, hogy
C \ {c j } {b1 } is bzis V -ben. b1 biztosan nem fejezheto ki C \ {c j } elemeibol
lineris kombincival, mert a b1 egyetlen, C elemeibol val kifejezsben a c j
egytthatja (nevezetesen j ) nem nulla, gy C \ {c j } {b1 } fggetlen az jonnan
rkezo vektor lemmja miatt. Ha C \ {c j } {b1 } nem volna genertorrendszer,
akkor a fentiekkel analg mdon hozzveheto volna egy tovbbi vektor a lineris fggetlensg megtartsval, ellentmondsban azzal, hogy V -ben van n elemu
genertorrendszer. gy teht C \ {c j } {b1 } is bzis, ezzel az lltst belttuk.
43. Eredmny: x =

11
2

3
5
13
2 p, y = 2 + 2 p, z = p, minden p R esetn.

10
, y = 1,
44. Eredmny: t = 1 esetn nincs megolds, t 6= 1 esetn x = 2 t1
10
z = t1 .

45. Eredmny: x = 33 4c, y = 12 + 2c, z = 2.

46. Eredmny: c = 4 esetn x = 7 12p, y = 2 + 5p, z = p, minden p R-re,
c 6= 4 esetn x = 7, y = 2, z = 0.
47. Eredmny: p =
kzs pont lesz.

1
4

esetn nincs kzs pont, egybknt pedig pontosan egy

48. Ismert, hogy n egyenletbol ll, n ismeretlenes rendszernek (most pp n = 3)

akkor s csak akkor van pontosan egy megoldsa, ha az egytthatmtrix determinnsa nem 0, vagyis s rtke indifferens. A krdses determinnst Gausselimincival (vagy mshogy) meghatrozva 12t + 2 addik, teht pontosan akkor
lesz egy megolds, ha t 6= 61 .
Megjegyzs. Persze meg lehet oldani az egyenletrendszert Gauss-elimincival s
gy kiderteni a fentieket, de ez lnyegesen tovbb tart.
49. Vals egytthats egyenletrendszernek nem lehet pontosan hrom megoldsa, hiszen a tanultak szerint a megoldsok szma 0, 1 vagy vgtelen sok, aszerint,
hogy keletkezik-e a Gauss-eliminci sorn tilos sor, illetve lesz-e a lpcsos alakban olyan oszlop, ami nem tartalmaz vezregyest. A vlasz teht az, hogy a felttel
semmilyen a s b rtk mellett sem teljesl. Ez a kvetkeztets persze levonhat
a Gauss-elimincit kvetoen is, de ez lnyegesen tovbb tart.
50. Eredmny: egy megolds t 6= 32 esetn lesz, ketto pedig termszetesen soha.
53

51. Eredmny: mindig pontosan egy megolds lesz (s gy persze mindig legalbb
egy is lesz).
Megjegyzs. Felmerlhet a krds, hogy mirt nem fgg a megoldsok szma ttol. Ha a baloldalon ngyzetes mtrix van, akkor a megoldsok szma a mtrix determinnstl, illetve (ha a determinns 0) a jobboldaltl fgg. Ha a t-hez tartoz
elojeles aldeterminns rtke 0, akkor a determinns rtke, s gy a megoldsok
szma fggetlen t-tol.
52. Gauss-elimincival az egyenletrendszer az

1 2 1 0 3
0 1 1 4 2
0 0 c3 c c3
alakra hozhat. Ha c 6= 3, akkor
elimincit folytatva az

1
0
0

a harmadik sort (c 3)-mal osztva s a Gauss

c
0 0 c3
8 0
c
1
1 0 4 c3
c
0 1
1
c3

c
)p, y = 1 +
reduklt lpcsos alakot kapjuk, ahonnan a megolds: x = (8 c3
c
c
4)p, z = 1 c3
p, w = p, ahol p tetszoleges vals szm.
( c3
Ha c = 3, akkor az als sorban jobbra lpve majd c = 3-mal osztva s a Gausselimincit folytatva az

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

reduklt lpcsos alakot kapjuk, ahonnan a megolds: x = p 1, y = 2 p, z = p,

w = 0, ahol p tetszoleges vals szm.
53. Gauss-elimincival az egyenletrendszer az

2
1 1 2
0
0 1 4 c 2 4 c
0 0 c c 4 c
alakra hozhat. Ha c 6= 0, akkor a harmadik sort c-vel osztva s a Gausselimincit folytatva az

1 0 0 c + 8c 4 0
0 1 0 c 16 + 6 0
c
4
0 0 1
1
c 1
54

reduklt lpcsos alakot kapjuk, ahonnan a megolds: x = (c 8c + 4)p, y = (c +

4
16
oleges vals szm. Ha c = 0, akkor
c 6)p, z = 1 ( c 1)p, w = p, ahol p tetsz
az als sorban jobbra lpve majd 4-gyel osztva s a Gauss-elimincit folytatva
az

1 0 2 0 2
0 1 4 0 4
0 0 0 1 0
reduklt lpcsos alakot kapjuk, ahonnan a megolds: x = 2p2, y = 44p, z = p,
w = 0, ahol p tetszoleges vals szm.
54. A Gauss-elimincit alkalmazva a kvetkezoket kapjuk:

1 3 5 1 4 3
1 3
5 1
4 3
2 11 0 12 3 11 0 5 10 10
5 5

4 9 26 2 p 9 0 3
6 6 p + 16 3
3 13 7 11 q 13
0 4 8 8 q + 12 4

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

0 0 0 0 p + 19 0 .
0 0 0 0 q+8 0
Ha p = 19 s q = 8, akkor az utols kt sor csupa 0, gy ezek elhagyhatk.
Ekkor a Gauss-eliminci folytatsval az albbi reduklt lpcsos alakot kapjuk
(egyetlen tovbbi, vezregyes fltti elem kinullzsval:


1 0 11 5 7 0
0 1 2 2 1 1
Ekkor teht vgtelen sok megolds van: x3 = R, x4 = R, x5 = R
szabad paramterek, x1 = 7 + 5 11, x2 = 1 2 + 2.
Ha p 6= 19 vagy q 6= 8 (vagy mindketto), akkor az elimincit folytatva az
albbi alakot kapjuk. Valban, ha pldul p 6= 19, akkor a harmadik sor (p+19)cel osztsa, majd a negyedik sorbl a harmadik (q + 8)-szorosnak a kivonsa s a
kapott csupa nulla sor elhagysa utn jutunk az albbi alakhoz (s analg a helyzet
a q 6= 8 esetben is).

1 3 5 1 4 3
0 1 2 2 1 1
0 0 0 0 1 0
Innen a vezregyesek fltti nemnulla elemek (3 darab) kinullzsval kapjuk a
reduklt lpcsos alakot:

1 0 11 5 0 0
0 1 2 2 0 1
0 0 0 0 1 0
55

Ekkor is vgtelen sok megolds van: x3 = R, x4 = R, x1 = 5 11,

x2 = 1 + 2 2 , x5 = 0.
56. A determinns rtkt Gauss-elimincival hatrozzuk meg:




2 4 2 8 
1 2 1 4 




 5 10 9 15 
 0 0 4 5 




 4 8 7 10  = 2  0 0 3 6  =




3 7 6 5 
 0 1 3 7 




2 



1
0
0
0

2
1
0
0




1 4 


3 7 
= 6 

3 6 


4 5 

1
0
0
0

2
1
0
0


1 4 
3 7 
= 6 3 = 18.
1 2 
0 3 

57. Eredmny: 17.

A krdses mtrix pp a BA mtrix inverze (hiszen
(A1 B1 )(BA) =

1 3
(A1 (B1 B))A = (A1 I)A = A1 A = I.) A BA szorzatra
addik, ennek
 3 8 
8 3
inverzt Gauss-elimincival kiszmtva az eredmny
.
3 1
58.

Megjegyzs. Persze az inverzeket kln-kln is ki lehet szmtani, majd sszeszorozni, de ez valamivel tovbb tart s tbb (szmolsi) hibalehetosget rejt magban.

59. Ismert, hogy az OA(0; 1; 2), OB(1; 1; 5), OC(1; 3; 1) vektorok ltal kifesztett paralelepipedon trfogata az albbi determinns rtknek abszolt rtke:


 0 1 2 


 1 1 5 .


 1 3 1 
Gauss-elimincival szmolva a kvetkezoket kapjuk:

 0 1 2

1 1 5

 1 3 1




1 1 5


 =  0 1 2



 1 3 1




1 1 5


 =  0 1 2



 0 2 6




1 1 5


 =  0 1 2



 0 0 2




 = 2.



gy a paralelepipedon trfogata 2.
60. A mtrixszorzs defincija szerint az A2 mtrix bal fels

o sarkban ll
50 50-es rszmtrixnak minden eleme 50 6 6 + (4) 9 = 0. Hasonlan,
56

az A2 jobb felso, bal als, illetve jobb als sarkban

ll 50 50-es rszmtrix

nak minden eleme is 50 6 (4) + (4) (6) = 0, 50 9 6 + (6) 9 = 0,


illetve 50 9 (4) + (6) (6) = 0. gy teht A2 = 0, ahol 0 a 100 100-as
nullmtrixot jelli (amelynek minden eleme 0). Mivel a 0-val vgzett szorzs mindig a 0-t adja eredmnyl, A1000 = 0.
61. a) A feladatbeli kt mtrix:

2 3 5 4
3 4 4 3
A=
4 5 3 2
5 6 2 1

1 2 3 4
0 1 2 3

B=
1 2 3 4 .
0 1 2 3

i + 1 i + 2 6 i 5 i , a B mtrix j. oszlopa
Az A mtrix i. sora

T
j 1 j j 1 j
minden 1 i, j 4 esetn. gy az A B mtrix i. sornak s
j. oszlopnak keresztezodsben ll elem: (i + 1) j + (i + 2)(1 j) + (6 i) j +
(5 i)(1 j) = i j + j + i + 2 i j 2 j + 6 j i j + 5 i 5 j + i j = 7. A 4 4-es
A B mtrixnak teht minden eleme 7.
b) det(A B) = 0, hiszen A B minden eleme (gy minden sora) egyenlo. A determinnsok szorzsttele miatt det(B A) = det(A B) (mindkt oldal det A det Bvel egyenlo), ezrt det(B A) = 0. Termszetesen hivatkozhatunk arra is, hogy
det B = 0 (mert B-nek vannak azonos sorai), ebbol is kvetkezik a determinnsok
szorzsttele szerint det(B A) = 0. Sot, a szorzsttel nlkl is knnyen megoldhat a feladat: B elso s harmadik sornak egyenlosgbol ugyanez kvetkezik
B A-ra is, ahonnan det(B A) = 0.
62. a) Az llts igaz. Ugyanis Ak = E miatt det(Ak ) = 1 addik (mert det E =
1). A determinnsok szorzsttelbol kvetkezik, hogy det(Ak ) = (det A)k , gy
(det A)k = 1, amibol det A = 1 valban igaz.
b) Az
ennek igazolsra mutatunk egy ellenpldt. Legyen pldul
 llts hamis;

0, 5 0
A=
. Ekkor det A = 0, 5200 = 1, de a mtrixszorzs defincijbl
0 2


k 0
0,
5
azonnal addik, hogy Ak =
minden k 1 egszre, vagyis Ak = E
0 2k
semmilyen k-ra nem teljesl.
63. Ha lenne ilyen A mtrix, akkor a determinnsok szorzsttele szerint


3 6
100
100
(det A) = det A = det
= 18,
5 4
ami lehetetlen, hiszen det A vals, gy a 100. hatvnya nem lehet negatv.
57

64. Ha lenne ilyen A mtrix, akkor a determinnsok szorzsttele szerint



3 6
50 2
100
(det A ) = det A = det
= 3,
5 11

ahonnan det A50 vagy 3 vagy 3. Ez azonban nem lehetsges, mivel det A
50
50
racionlis

(hiszen A minden eleme racionlis), gy det A = (det A) is racionlis,

3 s 3 azonban nem.
65. A1 -et Gauss-elimincival szmolva:

1 3 7 1 0 0
1 3 6 0 1 0
2 5 12 0 0 1

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

1 0 0 6
0 1 0 0
0 0 1 1

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

1 3 0 6 7 0
0 1 0 0 2 1
0 0 1 1 1 0

1 3
2 1
1 0

gy A1 ltezik s azonos a fenti, a vonaltl jobbra eso mtrixszal.

66. Eredmny:

1 1 0 1
1 2 1 1

0 1 0 1 .
1 1 1 1
67. A determinns idevg tulajdonsga alapjn det A0 = det A, ugyanezen alaptulajdonsg s a mtrixok skalrral szorzsnak defincija szerint det( A) =
9 det A. Mivel det A 6= 0, ebbol = 9 kvetkezik. 9 = ( 8 1), gy
a megoldsok 0,1 s 1.
69. Eredmny: 0.
70. Ha nemnulla szorzatot szeretnnk kivlasztani, akkor a harmadik sorbl csak
a 4-et vlaszthatjuk; gy az tdik sorbl a 8-at mr nem, csak az 5-t vlaszthatjuk (mert a negyedik oszlopbl mr vettnk elemet); hasonlan folytatva, az
elso sorbl csak a 2-t, ezrt a msodikbl csak az 1-et, vgl a negyedikbol csak a
3-at vlaszthatjuk. gy egyetlen nemnulla szorzat keletkezik: 2 1 4 3 5. Ehhez
az egyetlen nemnulla szorzathoz tartoz permutci az 5,2,4,3,1 (hiszen az elso
sorbl az tdik elemet vettk, a msodikbl a msodikat, stb). Ennek a permutcinak az inverziszma 8 (hiszen 8 inverziban ll pr van: (5, 2), (5, 4), (5, 3),
58

(5, 1), (2, 1), (4, 3), (4, 1), (3, 1)). Mivel az inverziszm pros, ezrt a szorzathoz
tartoz elojel: +.
71. A definciban sszeadandknt szereplo szorzatok kzl nyilvn csak azokat kell figyelembe venni, amelyek nem tartalmaznak 0 tnyezot, hiszen a tbbi
szorzat a determinns
rtkt nem befolysolja. Egy ilyen szorzatban teht a harmadik sorbl csak a 5 vlaszthat. Az elso sorbl 3 vagy 8 vlaszthat. Az
elobbi esetben az tdik sorbl mr csak a 2-est vlaszthatjuk (mert a harmadik
oszlopbl mr vettnk elemet), emiatt a msodik sorbl csak a 2-est, gy a negyedikbol csak a 4-est vlaszthatjuk. Hasonlan, ha az elso sorbl a 8-ast vesszk,
akkor a negyedikbol mr csak a 2-est, a msodikbl az 1-est s az tdikb
ol a 3ast vlaszthatjuk.
gy sszesen csak kt nemnulla szorzat keletkezik: 32 542

s 8 1 5 2 3. A determinns rtknek kiszmtshoz mr csak az ehhez a kt

szorzathoz tartoz elojelet kell meghatrozni. Az elso szorzathoz tartoz permutci 3, 1, 4, 5, 2 (mert az elso sorbl a harmadik elemet vettk ki, a msodikbl
az elsot, stb). Ennek a permutcinak az inverziszma 4 (az inverziban ll
elemprok (3, 1), (3, 2), (4, 2) s (5, 2)). Mivel az inverziszm pros, a szorzat
elojele +. Hasonlan, a msodik szorzathoz tartoz permutci 5, 2, 4, 1, 3, ennek
az inverziszma 7, az elojel .
Amint lthat, a kt nemnulla szorzat abszolt
rtkben egyenlo (mindketto 48 5), de az elojelk ellenttes, gy a determinns
rtke 0.
72. A mtrixszorzs defincija alapjn y csak 4 hossz sorvektor lehet. Az
y = (y1 , y2 , y3 , y4 ) vltozkat bevezetve, ezekre az albbi lineris egyenletrendszer
addik:

5 10 25 5 20
3 8 19 3 16 .
2 7 16 7 t
A Gauss-elimincit alkalmazva a kvetkezoket kapjuk:

1 2 5 1
4
1 2 5 1 4
0 2 4 6 4 0 1 2 3
2 .
0 3 6 9 t 8
0 0 0 0 t 14
Ha t 6= 14, akkor tilos sort kapunk, gy nincs megolds (s gy a keresett y sem
ltezik). Ha viszont t = 14, akkor a harmadik sor elhagyhat s az eliminci
folytatsval az albbi reduklt lpcsos alakot kapjuk:


1 0 1 7 0
.
0 1 2 3 2
gy a t = 14 esetben vgtelen sok megolds van: y = ( 7 ; 2 2 +
3 ; ; ), ahol , R tetszoleges vals paramterek.
59

73. Elso megolds. A rangfogalmak egyenlosge miatt A determinnsrangja is 3,

gy A-nak ltezik olyan 3 3-as B rszmtrixa, melynek a determinnsa nem 0.
Brmely olyan rszmtrix, amely B-t tartalmazza, pontosan 3 rang lesz, hiszen
a rangja legalbb 3, ennl nagyobb viszont nem lehet (hiszen akkor A rangja is
nagyobb lenne, mint 3), a vlasz teht igen (sot, legalbb 30 ilyen lesz).
Msodik megolds. 3 rang 4 8-as rszmtrixot nem nehz tallni. A-nak van
3 fggetlen sora, a tbbi sor pedig elo kell hogy lljon ezek lineris kombincijaknt. A maradk 3 sorbl teht brmelyiket hozzvve a 3 fggetlen sorhoz 3
rang mtrixot kapunk. Ebbol kne most elhagyni 2 oszlopot gy, hogy a rang ne
vltozzon. Ez sem nehz: lesz 3 oszlop, ami fggetlen, a maradk oszlopok pedig
ezeknek lesznek lineris kombincii. A maradkbl 2 oszlopot elhagyva teht a
rang nem fog vltozni, gy 4 6-os, 3 rang rszmtrixot kapunk.
74. A msodik sor ktszerest a harmadik sorbl kivonva a


c 2

3


1 1

5


 0 1 2c 10 
determinnst kapjuk, amit a harmadik sor szerint kifejtve 0 (5c 3) + (2c
10)(c 2) = 2c2 19c + 23 addik. Termszetesen szmos ms mdszerrel is
megkaphat az eredmny.
76. Igaz, az az 5 sorbl s 3 oszlopbl ll mtrix, amiben az utols hrom sor
ltal alkotott ngyzetes rszmtrix B inverze, a tbbi elem pedig 0, j lesz.
77. Igaz, A1 B j lesz.
78. A msodik s a harmadik sort megcserljk, majd a mtrixot Gausseliminljuk a lpcsos alak elrsig (ezek a lpsek a rangon nem vltoztatnak), a
rang a lpcsos alakban szereplo vezregyesek szma lesz. Az eliminci sorn az

1 3 1
0 1 0
0 0 c2
mtrixhoz jutunk. Ha c = 2, akkor az utols sor csupa 0-bl ll s gy elhagyhat,
ekkor a lpcsos alakban a vezregyesek szma 2, ha c 6= 2, akkor (a harmadik sort
(c 2)-vel osztva) a lpcsos alakban a vezregyesek szma 3.
A rang termszetesen Gauss-eliminci nlkl is kiszmthat, pldul a fggetlen oszlopok maximlis szmt meghatrozva: mivel az elso kt oszlop fggetlen,
ez a szm 2 vagy 3 lehet, az elobbi pontosan akkor, ha a hrom oszlopvektor sszefggo, ami (mivel az elso kt oszlop fggetlen) azzal ekvivalens, hogy a harmadik
oszlop az elso ketto lineris kombincija.
60

79. A rang kiszmtsra a Gauss-elimincit alkalmazzuk (a feladatbeli mtrixszal indtva):

1 4 3
2
1
1
0 2 4 10

6 0

0 3 6 10
1 0
0 2 4 p 10 p 2
0

1
0

0
0

4
1
0
0

4
1
0
0

3 2 1
2 5 3

0 5 10
0 p p+4

3 2 1
2 5 3
.
0 1 2
0 0 4 p

Ha p = 4, akkor az utols sor csupa 0 sor, gy elhagyhat. Ekkor a vezregyesek

szma a kapott lpcsos alakban 3, gy a mtrix rangja is ennyi. Ha p 6= 4, akkor az
utols sor (4 p)-vel osztsa utn kapjuk a lpcsos alakot. Ekkor a vezregyesek
szma, s ezzel a mtrix rangja is 4.
80. Eredmny: x = 1 esetn a rang 1, x = 2 esetn a rang 2, minden ms esetben
pedig 3.
83. Elso megolds. Az A mtrix determinnsa a harmadik oszlop szerint kifejtve
1
, ha az A1 mtrix
1n. A determinnsok szorzsttele szerint gy det A1 = n+1
ltezik. Ez n = 0 s n = 2 esetn lehet csak egsz s az utbbi esetben lesz csak
pozitv egsz. Az

1 2 1
2 3 0
3 4 2
mtrix inverzt Gauss-elimincival a szoksos mdon meghatrozva a

6 8 3
4 5 2
1 2 1
mtrixot kapjuk.
Msodik megolds. Az A mtrix inverzt Gauss-elimincival hatrozzuk meg.
Az elso fzis vgn az egyenletrendszer az

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

61

alakot lti. Ahhoz, hogy A invertlhat legyen, n teht nem lehet 1. 0 6= (n + 1)gyel osztva, majd a Gauss-elimincit folytatva, inverzknt a
3

6
3
n+1 3 n+1 + 2
n+1
4
2
2 +2
n+1
n+1 1 n+1
1
2
1
n+1
n+1
n+1
mtrix addik. A determinns kiszmtshoz a harmadik sor ktszerest a msodik sorhoz adva, hromszorost pedig az elso sorbl levonva a

3
2
0
2
1
0
2
1
1
n+1 n+1 n+1
mtrixot kapjuk, melynek determinnsa (ami egyenlo A1 determinnsval) a har1
madik oszlop szerint kifejtve n+1
. Ez n = 0 s n = 2 esetn lehet csak egsz
s az utbbi esetben lesz csak pozitv egsz. Az inverz mtrix az n = 2 behelyettestssel:

6 8 3
4 5 2 .
1 2 1
84. Jellje A oszlopait a1 , . . . , a100 . A feladat lltsa nem ms, mint hogy minden b R50 kifejezheto az a1 , . . . , a100 vektorokbl lineris kombincival, vagyis hogy ha1 , . . . , a100 i = R50 . Ismert, hogy r(A) = dimha1 , . . . , a100 i. gy r(A) =
dim R50 . Mivel dim Rn = n brmely pozitv egsz n-re, r(A) = 50.
85. A rang a linerisan fggetlen sorok maximlis szma, teht a mtrixnak brmely ngy sora linerisan sszefggo. Ha legfeljebb hat elemet vltoztatunk meg,
akkor lesz (legalbb) ngy olyan sor, ahol nem vltoztattunk, ezek teht tovbbra
is sszefggok s gy termszetesen az j mtrix tz sora is az, ami ellentmonds.
86. Eloszr tegyk fel, hogy p 6= 0. Ekkor a harmadik s negyedik sort p-vel, az
elso sort 3-mal, a msodikat 5-tel osztva lpcsos alak mtrixot kapunk, amelyben
4 vezregyes van, gy ilyenkor a mtrix rangja 4. Tegyk most fel, hogy p = 0.
Ekkor a harmadik s negyedik sor csupa 0, elhagysuk a rangot nem vltoztatja.
A maradk (s gy az eredeti) mtrix rangja ekkor 2, mert az elso sort ismt 3-mal,
a msodikat 5-tel osztva kt vezregyessel br lpcsos alakot kapunk. Kvetkezskpp a mtrix rangja p semmilyen rtkre sem lesz 3.
87. Eredmny: Az a) llts nem teljesl mindig, a tbbi igen.
88. A mtrixszorzs mtrixsszeads feletti disztributivitsa miatt (A B)x =
Ax Bx = 0, vagyis az A B mtrix oszlopainak az x koordintival, mint egytthatkkal vett lineris kombincija a nullvektor. Mivel x nem minden koordintja 0, az A B mtrix oszlopai linerisan sszefggok, ahonnan a tanultak szerint
det(A B) = 0 kvetkezik.
62

89. Tegyk fel indirekten, hogy A sorai nem fggetlenek. Ekkor A rangja legfeljebb 2 lehet, gy semelyik 3 oszlopa sem lenne fggetlen, ms szval A oszlopai
legfeljebb 2 dimenzis teret generlnnak. Ismert, hogy az AB mtrix oszlopai
elollnak az A oszlopainak lineris kombinciiknt, gy AB oszlopai mind benne vannak az A oszlopai ltal generlt trben, gy AB-nak legfeljebb 2 fggetlen
oszlopa lehet, hiszen k dimenzis trben legfeljebb k vektor alkothat fggetlen
rendszert. Ez ellentmonds, hiszen a 3 3-as egysgmtrixnak 3 fggetlen oszlopa van.
90. A nullmtrix s az
ilyenek, a rang teht lehet 0 s 2 is. 1 rang
 egysgmtrix

1 0
plda (mondjuk) az
mtrix. 2-nl nagyobb (vagy 0-nl kisebb, illetve
0 0
nem egsz) szmok termszetesen szba sem jhetnek.
91. A permutciban az utols 99 helyen ll szmok a 0 permutciban
vltozatlan sorrendben szerepelnek, gy a belolk alkotott prok kzl pontosan
ugyanazok vannak fordtott sorrendben a kt permutciban. A (1) szm viszont
az elso helyrol az utolsra kerl, gy az sszes tbbi szmhoz megvltozik a viszonya. Ez 99 darab eggyel cskkens/nvels, ami sszessgben pratlan vltozst
jelent.
92. Alulrl flfel haladva az A minden sorbl (az elsot kivve) vonjuk ki a
fltte llt; a kapott mtrix legyen A0 . A tanultak szerint det A0 = det A. A0 elso
oszlopban a legfelso 1-estol eltekintve minden elem 0. gy pldul a kifejtsi
ttelbol kvetkezik, hogy det A0 megegyezik det B-vel, ahol B az A0 elso sornak
s elso oszlopnak elhagysval kapott (n 1) (n 1)-es mtrix. Megmutatjuk,
hogy B-re is fennllnak a feladatban A-rl mondott felttelek. Ebbol mr a mtrix
sorainak s oszlopainak szmra vonatkoz teljes indukcival kvetkezni fog a
feladat lltsa: valban, egyrszt n = 1 esetn nyilvn igaz az llts, msrszt
det B = det A miatt ha B-re valban teljeslnek a felttelek s gy alkalmazhat r
az indukcis feltevs det A = 1 is kvetkezik. A msodik oszlopban az elemek
fllrol lefel haladva egyesvel nvekednek ez kvetkezik az ai,2 = ai1,2 +
ai,1 s az ai,1 = 1 felttelekbol. gy az A0 -t elollt lpsek valban csupa 1est hoznak ltre A0 msodik oszlopban s gy B elso oszlopban is. Vlasszunk
most ki
A-bl 5
elemet, amelyek a kvetkezokppen helyezkednek el egymshoz
q
kpest: p z . Ekkor a feladat felttelbol z = p + q s x = y + z kvetkezik.
y x
Ezeket egymsbl kivonva: x z = (y p) + (z q). Ez az egyenlet pedig valban
mutatja, hogy B-re is fennll a feladatbeli msodik felttel, mert az A0 mtrixban
x helyn x z, y helyn y p s z helyn z q ll.
93. Eredmny: (1)n1 (n 1).
63

94. Elso megolds. A D := C vlaszts megfelel a feladat feltteleinek: ha X1

megoldsa volna a BX = D = C egyenletnek, X2 pedig az AX = B-nek, akkor
A(X2 X1 ) = (AX2 )X1 = BX1 = C, azaz X2 X1 megoldsa volna AX = C-nek, ami
lehetetlen.
Msodik megolds. Knnyen lthat, hogy det A = 0, ellenkezo esetben ugyanis
ltezne az A1 mtrix, gy X = A1C megoldsa volna az AX = C egyenletnek
(mert A(A1C) = (AA1 )C = EC = C). Ebbol a determinnsok szorzsttele szerint det B = 0 kvetkezik: ha X0 megoldsa az AX = B egyenletnek (ami a feladat szerint megoldhat), akkor det B = det(AX0 ) = det A det X0 = 0 det X0 = 0.
det B = 0-bl ugyangy kvetkezik, hogy ha a BX = D egyenlet megoldhat, akkor
det D = 0. gy valban van olyan D, amelyre BX = D nem megoldhat: minden
nemnulla determinns D mtrix (pldul az egysgmtrix) megfelel a felttelnek.
Harmadik megolds. Mivel az AX mtrix oszlopai az A oszlopainak lineris kombincii, ha A rangja n, akkor tetszoleges C mellett lesz megoldsa az AX = C
egyenletnek. Msrszt ha A rangja kisebb, mint n (azaz A oszlopai legfeljebb n 1
dimenzis alteret generlnak), akkor lesz olyan C, melyre AX = C-nek nem lesz
megoldsa. Vagyis AX = C akkor s csak akkor lesz brmely C esetn megoldhat, ha A rangja n. A feladatban szereplo A mtrix rangja gy kisebb, mint n.
Mivel AX = B megoldhat, ltezik X0 mtrix, melyre AX0 = B, gy B rangja is kisebb, mint n (hiszen B oszlopai az A oszlopainak lineris kombincii), ahonnan
a fentiek szerint a feladat lltsa kvetkezik.
95. a) Legyen A elso oszlopnak minden eleme s jellje az A1 mtrix i-edik
sornak s j-edik oszlopnak keresztezodsben ll elemet ci, j . Ekkor 6= 0,
klnben det A = 0 volna s gy A-nak nem volna inverze. Mivel A1 A = E s
az E elso oszlopnak minden eleme a legfelsot kivve 0, ezrt a mtrixszorzs
defincija szerint ci,1 + ci,2 + . . . + ci,n = 0 igaz minden 2 i n esetn.
Ebbol -val val oszts utn ppen azt kapjuk, hogy A1 i-edik sorban (i 2
esetn) az elemek sszege 0, vagyis az llts igaz.
b) Jellje most z az A1 elso oszlopt. Ekkor A A1 = E miatt A z az egysgmtrix elso oszlopval egyenlo jellje ezt e1 . Jellje az A elso sorban ll elemek sszegt . Ekkor 6= 0, ellenkezo esetben az A minden sorban az elemek
sszege 0, ms szval A oszlopainak az sszege a 0 vektor, vagyis A oszlopai linerisan sszefggok. Ekkor viszont det A = 0 s gy A-nak nincs inverze, ami
ellentmonds. Legyen y az az oszlopvektor, amelynek minden eleme 1 . Ekkor az
A y oszlopvektor i-edik koordintja (a mtrixszorzs defincija szerint) az A
mtrix i-edik sorban ll elemek sszegnek 1 -szorosa, vagyis A y = e1 . Ezek
szerint az A x = e1 lineris egyenletrendszernek megoldsa x = y s x = z is.
Mivel azonban det A 6= 0, ezrt az A x = e1 lineris egyenletrendszer megoldsa
egyrtelmu, vagyis z = y. gy z minden eleme azonos (pp 1 ), teht ez az llts
64

is igaz.


1 2
96. Az llts nem igaz, pldul A =
1 2
(2 2-es) nullmtrix, mg BA rangja 1 lesz.




2 2
,B=
esetn AB a
1 1



1 0
97. Vlasszuk pldul A-t az egysgmtrixnak, B pedig legyen
. J

 0 1
0 b
megolds (tbbek kzt) az is, ha A a nullmtrix, B pedig
, ahol b tetszo0 0
leges, 0-tl klnbzo szm.


0 b
98. Az elozo feladat msodik megoldsban szereplo
alak mtrixok
0 0
jk lesznek, b-nek hrom, egymstl s a nulltl klnbzo rtket vlasztva.
101. Ha a determinns definci szerinti kiszmtsakor nincs olyan permutci,
melyhez tartoz szorzat minden tnyezoje egyes, akkor a determinns nyilvn 0.
Megmutatjuk, hogy ha van ilyen permutci, akkor pedig a determinns 1 vagy
1. Ekkor ugyanis a 6 egyes kzl 5 gy helyezkedik el, hogy minden sorban s
minden oszlopban pontosan egy van kzlk. Ha egy szorzathoz a 6. egyest akarnnk hasznlni, akkor az emltett 5 egyes kzl teht kettot (a 6. egyes sorban
s oszlopban lvoket) nem tudunk kivlasztani. Mivel gy a szorzat 4 tnyezoje lehet csak nulltl klnbzo, a szorzat rtke nulla. Ebbol kifolylag ekkor
pontosan 1 nemnulla szorzatunk van, a determinns rtke teht valban 1 vagy
1.
104. A determinns definci szerinti kiszmtsakor keletkezo szorzatoknak 5
tnyezoje lesz, gy minden szorzatban lesz olyan tnyezo, amelyik pros, hiszen
csak 4 pratlan szm szerepel a mtrixban. Ezek szerint az sszes szorzat pros
lesz, vagyis a determinns (ami ezen szorzatok valamilyen elojelekkel vett sszege) is pros, azaz nem lehet 1.
107. Ilyen pldul a csupa 1-esekbol ll mtrix.
108. A vlasz nem. Tegyk fel ugyanis indirekten, hogy ilyen mtrix ltezik s a
determinnst fejtsk ki aszerint a sor szerint, amelyben az az elem van, melyhez
a nem 0 elojeles aldeterminns tartozik. Mivel itt egy kivtellel minden elojeles
aldeterminns 0, a nem 0 aldeterminnshoz tartoz elem viszont nem 0, a teljes
determinns rtke nem 0. Brmely ms sor szerint kifejtve a determinnst azonban 0-t kapnnk (hiszen ezekben a sorokban minden elemhez 0 rtku elojeles
aldeterminns tartozik), ami nyilvn ellentmonds.
109. Tegyk fel, hogy a mtrix legalbb 16 nullt tartalmaz. Ekkor lesz olyan
S sora, melyben legalbb 4 darab nulla van, ellenkezo esetben ugyanis minden
sorban csak hrom nulla lehetne, gy sszesen csak 15 nulla lehetne a mtrixban.
65

A determinns definci szerinti kiszmtsakor kapott 5! = 120 szorzat kzl gy

legfeljebb 4! = 24 lehet nulltl klnbzo, hiszen az S sorbl legfeljebb egy
nulltl klnbzo elem vlaszthat, ami ellentmond a feladat felttelnek, teht
a mtrix valban legfeljebb 15 nullt tartalmaz.
110. A determinnst brmely (mondjuk az i.) sora szerint kifejtve nem 0 eredmnyt kapunk, gy a felbukkan elojeles aldeterminnsok kzt lesz 0-tl klnbzo, mondjuk Ai, j . Ekkor az ai, j elemet meg tudjuk gy vltoztatni, hogy a kapott
A
mtrix determinnsa 0 legyen: vlasszuk az j a0i, j rtket ai, j det
Ai, j -nek. Az j
determinnst az i. sor szerint kifejtve csak a j. tag vltozott, ez pedig det A-val lett
kevesebb, gy az j mtrix determinnsa csakugyan 0.
111. A vlasz az, hogy ez nem minden 4 rang mtrixnl rheto el, megadunk
egy olyan M mtrixot, ahol ez tnyleg nem lehetsges. Legyen ei R6 az a vektor, melynek i. koordintja 1, a tbbi koordintja 0. Legyen most az M mtrix i.
oszlopa ei i = 1, 2, 3, 4 esetn, legyen az tdik oszlop e1 + e2 + e3 + e4 , a hatodik
oszlop pedig a nullvektor. M rangja 4, hiszen van 4 fggetlen oszlopa, de 5 mr
nincs. Knnyen lthat tovbb, hogy az elso t oszlop kzl brmely ngyet vlasztva fggetlen rendszert kapunk. Ha M-nek kt elemt vltoztatjuk meg, akkor
az elso t oszlop kzl legalbb hromban nincs vltozs. Mivel ezek az oszlopok
fggetlen rendszert alkotnak (hiszen az elso t oszlopbl brmely ngy fggetlen,
gy brmely hrom is), a kapott mtrix rangja legalbb 3 lesz.
112. Legyen A elojeles aldeterminnsainak rtke d, az i. sorban lvo elemek
sszege pedig si . Ekkor A determinnst az i. sor szerint kifejtve det A = dsi addik. Ha d = 0, akkor det A = 0 s ksz vagyunk, ellenkezo esetben viszont tetszoleges 1 i, j n esetn si = s j . Adjuk most hozz az A mtrixban az utols
oszlophoz az sszes tbbi oszlopot, legyen az gy kapott mtrix B. Lthat, hogy
B utols oszlopban minden elem s1 , B tbbi eleme pedig azonos A megfelelo helyen ll elemeivel, igaz tovbb (a determinns alaptulajdonsgai szerint),
hogy det B = det A. Fejtsk most ki a B mtrixot az utols oszlopa szerint. Mivel B elso n 1 oszlopa azonos A elso n 1 oszlopval, a kifejts sorn add
elojeles aldeterminnsok azonos rtkuek A megfelelo elojeles aldeterminnsaival, gy det B = ds1 + ds1 + . . . + ds1 = nds1 . Eszerint det A = ds1 = nds1 , vagyis
(n 1)ds1 = 0. Mivel n 1 nem lehet 0 (hiszen n 2), ds1 = 0, amivel az lltst
belttuk.
113. Legyen ai j a mtrix egy tetszoleges eleme s jelljk Ai j -vel a hozz tartoz
elojeles aldeterminnst. Az eredeti s a csere utni mtrixot is kifejtve az i. sora
szerint a determinnsokra olyan sszegeket kapunk, amelyek a j. tagot leszmtva
azonosak. A j. tag az A mtrixban ai j Ai j , mg a csere utni mtrixban 0. Eszerint
(mivel a kt sszeg egyenlo) ai j Ai j = 0. Belttuk teht, hogy brmely elemnek
s a hozz tartoz elojeles aldeterminnsnak a szorzata 0, ahonnan (brmely sor
66

vagy oszlop szerint kifejtve A-t) azonnal kvetkezik, hogy det A = 0.

115. Elso megolds.


10 1
10 1



x
y


=

10x + y
10x + y


,


gy a krdses lekpezs valban lineris s a mtrixa

10 1
10 1


. Mivel a skrl

a skra kpez, ezrt lineris transzformci is.

Msodik megolds. Megmutatjuk, hogy teljesl a lineris lekpezseket karakterizl kt felttel. Nzzk eloszr a tetszoleges (x, y) s (a, b) vektorok sszegt.
Ennek kpe (10(x + a) + y + b, 10(x + a) + y + b), ami pp a (10x + y, 10x + y)
vektor s a (10a + b, 10a + b) vektor sszege, ezek pedig az (x, y), illetve (a, b)
vektorok kpei, vagyis az elso felttel teljesl. Az (x, y) vektor -szorosnak kpe
(10 x + y, 10 x + y), ami pp (10x + y, 10x + y), vagyis a msodik felttel is
teljesl, azaz a lekpezs lineris transzformci lesz.
116. A kptrben nyilvn csak az x = y egyenes pontjai lehetnek, hiszen minden kpknt eloll vektornak azonosak a koordinti, ezek viszont mind benne
is lesznek a kptrben (hiszen brmilyen x szmhoz tallunk olyan a-t s b-t, melyekre 10a + b = x, pl. a = 0, b = x). A magtrben azok az (a, b) vektorok vannak,
melyekre 10a + b = 0, vagyis a 10x + y egyenes pontjai.
117. Legyen az e egyenes egyenlete x + y = 0 s tekintsk azt a lekpezst,
amely egy (a, b) vektorhoz az (a + b, a + b) vektort rendeli. A 115. feladatban ltottakkal megegyezoen igazolhat, hogy ez lineris transzformci lesz,
melynek magtere a 116. feladatban ltottakkal megegyezoen ppen az e egyenes.
119. Elso megolds. Tegyk fel, hogy ltezik ilyen lineris transzformci s
legyen v egy tetszoleges, nullvektortl klnbzo vektor a skon. Ekkor v kpe
(1; 1), (2; 2) vagy (3; 3). A 4v vektor kpe gy (4; 4), (8; 8) vagy (12; 12). Mivel
ezen vektorok egyike sem lehet semelyik vektor kpe sem, ellentmondsra jutottunk, a krdses lineris transzformci teht nem ltezik.
Msodik megolds. Tegyk fel, hogy ltezik ilyen lineris transzformci, jelljk A -val. A felttel szerint Im(A ) legalbb 2 s legfeljebb 4 vektorbl ll, ami
lehetetlen, hiszen Im(A ) altere a sknak, az alterek pedig vagy 1 vagy vgtelen
sok vektort tartalmaznak, hiszen brmely (nulltl klnbzo) altrbeli vektornak
minden szmszorosa is benne lesz az altrben.
120. Eredmny: a mtrix

22 22
2
22
2
67

!
.

121. Az x tengelyre
tkrzsnl
az (x; y) vektor kpe (x; y), gy a lekpezs


1 0
mtrixa X =
. (Az elso oszlop az (1; 0) kpe, a msodik oszlop a (0; 1)
0 1


1 1
kpe.) A megadott bzishoz tartoz B mtrix B =
. Ennek inverze (amit
2 0


0 12
1
Gauss-elimincival knnyen megkaphatunk) B =
. A bzistransz1 12
formcirl
 tanultakszerint a transzformci mtrixa a megadott bzisban teht
1 0
B1 XB =
.
2 1
122. Eredmny:


12 52
1
2

1
2


.

123. a) Ha A100 = M lenne, akkor a determinnsok szorzsttele szerint det M =

(det A)100 nem lehetne negatv, ami ellentmonds.
b) M az x tengelyre val tkrzs mtrixa, gy nem meglepo, hogy M 101 = M,
teht A = M j lesz. Erre persze mskpp is r lehet jnni.
124. Elso megolds. Az orign tmeno egyenesekre val tkrzsek ngyzete az
identits transzformci, gy a mtrixaik (amik klnbzo egyenesek esetn nyilvn klnbzok) ngyzete az egysgmtrix. gy ezen mtrixok szzadik hatvnya
is az egysgmtrix, amivel a feladat lltst belttuk.


a b
Msodik megolds. Legyen a keresett mtrix A =
. Ekkor A2 =
c d
 2

a + bc b(a + d)
. Ahhoz, hogy A2 az egysgmtrix legyen, elg teht ha
c(a + d) d 2 + bc
(pldul) a + d = 
0 s a2 +bc = 1. Ilyen mtrixbl nyilvn vgtelen sok van,
1 b
ilyenek pldul az
alak mtrixok. Mivel ezeknek a ngyzete az egy0 1
sgmtrix, termszetesen a szzadik hatvnyuk is az egysgmtrix lesz.

u for125. Legyen = 360

101 . A skon az orig krli 0, , 2, 3, . . . , 100 szg
gatsok mtrixai mind klnbzok s a 101. hatvnyaik (a lineris lekpezsek
szorzatrl tanultak szerint) mind az egysgmtrixot adjk.
126. Legyen = 1,8 . A skon az , 3, 5, . . . , 199 szgu forgatsok mtrixai
mind klnbzok s a 100. hatvnyaik (a lineris lekpezsek szorzatrl tanultak
szerint) mind az egysgmtrixot adjk.
360
127. A 101
fokos forgats mtrixa pldul ilyen lesz, mg akkor is, ha nem a
szoksos bzisban rjuk fel. Azt kell mg vgiggondolni, hogy klnbzo bzisokban felrva a forgats mtrixt, kaphatunk-e valban vgtelen sok klnbzo

68

360
101

fokos forgats
mtrixa
a szoksos bzisban, x 6= 0 tet

1 0
szoleges vals szm, Bx pedig az
mtrix. A 360
101 -os forgats mtrixa az
0 x
{(1; 0), (0; x)} bzisban B1
orizheto, hogy a B1
x ABx . Knnyen ellen
x ABx mtrix
1
101 minden x 6= 0
s a By ABy mtrix klnbzik, ha x 6= y s az is, hogy (B1
AB
)
x
x
esetn az egysgmtrix, ahonnan a feladat lltsa kvetkezik.

mtrixot. Legyen A a

128. Ha f ilyen lineris transzformci lenne, akkor dim Ker f + dim Im f = 3

(dimenzittel) s Ker f = Im f miatt dim Ker f = 23 lenne, ami lehetetlen, ilyen
transzformci teht nem ltezik.
131. Nevezzk a lineris transzformcit A -nak. Eloszr elolltjuk a (11; 6)
vektort az (5; 3) s a (4; 3) vektorok lineris kombincijaknt, azaz megoldjuk ara s b-re az a(5; 3) + b(4; 3) = (11; 6) egyenletet. Az egyenletet koordintnknt
vizsglva az


5 4 11
3 3 6
egyenletrendszert kapjuk, melyet (Gauss-elimincival vagy ahogy jlesik) megoldva a = 3, b = 1 addik. gy (11; 6) = 3(5; 3) (4; 3). Innen a lineris lekpezseket karakterizl szablyok hasznlatval A (11; 6) = A (3(5; 3) (4; 3)) =
3A (5; 3) A (4; 3) = 3(2; 3) (3; 2) = (3; 7).
132. Elolltjuk az (1; 0) s a (0; 1) vektort az (5; 3) s a (4; 3) vektorok lineris kombincijaknt. Ehhez hasznlhatunk egyenletrendszert, mint az elozo
feladatban, de gyorsabb megfigyelni, hogy (1; 0) = (5; 3) (4; 3), s (0; 1) =
4
5
1
3 ((5; 3) 5(1; 0)) = 3 (5; 3) + 3 (4; 3), ahonnan A (1; 0) = A ((5; 3) (4; 3)) =
A (5; 3)A (4; 3) = (3; 2)(2; 1) = (1; 1) s A (0; 1) = A ( 34 (5; 3)+ 35 (4; 3)) =
5
2
43 A (5; 3) + 53 A (4; 3) = (4; 83 ) + ( 10
3 ; 3 ) = ( 3 ; 1). A keresett mtrix gy


1 23
.
1 1
133. Eredmny:


1 5
2 1


.


1
0

134. Mivel b1 = 1 b1 + 0 b2 s b2 = 0 b1 + 1 b2 , ezrt [b1 ]B =

s [b2 ]B =
 
0
. Mivel A (b1 ) = b2 , ezrt a tanult ttel szerint [A ]B [b1 ]B = [b2 ]B , vagyis
1


    
1
0
p 2

=
. Ezrt a mtrixszorzs defincija szerint 1 p + 0
0
1
q 3

2 = 0 s 1 q + 0 3 = 1, vagyis p = 0 s q = 1.
69

136. Elso megolds. Legyen a feladatban szereplo mtrix A. Ker(A )-ban azok
az (x, y, z)T vektorok lesznek, melyeket A-val balrl szorozva a (0; 0; 0)T vektort
kapjuk. Ebbol az

1 0 0 0
1 1 0 0
1 1 1 0
egyenletrendszert kapjuk, melyet (Gauss-elimincival vagy mshogy) megoldva
x = y = z = 0 addik. gy Ker(A ) egyedl a nullvektorbl ll. Im(A )-ban azok
az (a, b, c)T vektorok lesznek, melyek elollnak gy, hogy A-val balrl szorzunk
egy (x, y, z)T vektort. Ebbol az

1 0 0 a
1 1 0 b
1 1 1 c
egyenletrendszert kapjuk, melyet (Gauss-elimincival vagy mshogy) megoldva x = a, y = b a, z = c b addik. Rgztett a, b, c rtkekhez teht mindig
talltunk alkalmas x, y, z rtkeket, gy Im(A ) = R3 .
Msodik megolds. Ismert, hogy a lekpezs mtrixnak oszlopai a bzisvektorok
kpeinek koordintavektorai, gy az (1; 1; 1)T , (0; 1; 1)T , (0; 0; 1)T vektorok mindhrman benne vannak Im(A )-ban. Mivel ezek bzist alkotnak R3 -ben s Im(A )
altere R3 -nek, Im(A ) = R3 . A dimenzittel szerint dim Ker(A ) + dim Im(A ) =
dim R3 = 3, gy dim Ker(A ) = 0, teht Ker(A ) egyedl a nullvektorbl ll.
137. Ker(A ) meghatrozshoz az

1 c 1 0
1 1 c 0
c 0 0 0
egyenletrendszert kell megoldanunk. A c = 0 esetet rdemes kln vizsglni, ha
ugyanis nem ez a helyzet, akkor a Gauss-eliminci sokkal kellemesebben futtathat az 1. s a 3. sor cserje utn. c = 0 esetn (mondjuk Gauss-elimincival)
x = y = z addik (ami egy orign tmeno egyenes). Ha c nem 0, akkor az 1.
s a 3. sor cserje utn Gauss-elimincival az

1 0
0 0
0 1
c 0
0 0 1 c2 0
egyenletrendszert kapjuk. Ennek a megoldsa c = 1 esetn x = 0, y = z, c = 1
esetn x = 0, y = z (ezek is orign tmeno egyenesek), minden ms esetben pedig
70

(amikor teht c nem 0,1,1) x = y = z = 0. Az utbbi esetben Im(A ) = R3 a

dimenzittel miatt. A tbbi esetben Im(A )-t a bzisvektorok kpei ltal generlt
altrknt hatrozzuk meg: c = 0 esetn Im(A ) nyilvn a z = 0 sk, c = 1 esetn
Im(A ) az x = y sk, c = 1 esetn Im(A ) az x + y = 2z sk.
140. lljon a C a c1 , c2 , . . . , cn vektorokbl s legyen ezek kzl egy tetszolegesen vlasztott ci . Azt kell megmutatnunk, hogy [A (ci )]C (vagyis a ci kpnek C
szerinti koordintavektora) konstans vektor. Tudjuk, hogy [A (ci )]B = [A ]B [ci ]B .
Mivel [A ]B minden oszlopa konstans, ezrt [A ]B minden sora azonos, gy (a mtrixszorzs defincija miatt) [A ]B [ci ]B is konstans vektor lesz; legyen ennek minden eleme . A fentiekbol teht A (ci ) = (b1 + b2 + . . . + bn ), ahol b1 , b2 , . . . , bn
a B vektorai. Mivel b1 + b2 + . . . + bn s c1 + c2 + . . . + cn egyarnt konstans vektorok, ezrt ltezik olyan szm, melyre
b1 + b2 + . . . + bn = (c1 + c2 + . . . + cn ),
hiszen c1 + c2 + . . . + cn nem lehet a nullvektor (mert C vektorai linerisan fggetlenek). Ezt a fentibe helyettestve:
A (ci ) = (c1 + c2 + . . . + cn ).
Ez pedig pp azt jelenti, hogy [A (ci )]C minden eleme , amivel az lltst
belttuk.


 2
1 

141. akkor s csak akkor sajtrtke a mtrixnak, ha 
= 0, azaz
3
4 
ha (2 )(4 ) 1 3 = 0. A kapott 2 6 + 5 = 0 msodfok
 egyenletet

x
megoldva megkapjuk a sajtrtkeket: = 1 s = 5. Egy v = y vektor
definci szerint akkor lesz a = 5 sajtrtkhez tartoz sajtvektor, ha A v = 5 v
s v 6= 0 (ahol A a feladatbeli mtrixot jelli). A mtrixszorzs defincija szerint
ez a 2x + y = 5x, 3x + 4y = 5y egyenletrendszerre vezet. Mindkt egyenletbol
y = 3x addik, vagyis sajtvektor lesz minden olyan, a nullvektortl klnbzo
vektor,
 ami
 ennek a felttelnek megfelel. gy pldul 5-hz tartoz sajtvektor a
1
v= 3 .
142. Eredmny: a sajtrtkek az 1 s a 4, az 1 sajtrtkhez a (2; 1) vektor (nem
nulla) tbbszrsei, a 4 sajtrtkhez az (1; 1) vektor (nem nulla) tbbszrsei
tartoznak sajtvektorknt.
144. A transzformci mtrixrl tanultak szerint a keresett mtrix elso oszlopa
az (1, 0) vektor kpe, msodik oszlopa pedig a (0, 1) vektor kpe lesz. Knnyen
lthat,hogy az (1,0) kpe a (0, 2), a (0, 1) kpe pedig a (2, 0).
 gy a keresett

x 2
0 2
mtrix
. A karakterisztikus polinom ez alapjn det
=
2 0
2 x
71

x2 4. A sajtrtkek s sajtvektorok ebbol a tanult mdon megkaphatk, de

valjban erre nincs is szksg: mivel (a nagyts utn) egyenesre tkrznk, a
kp s az eredeti vektor akkor s csak akkor prhuzamos, ha az eredeti vektor az
egyenesen van vagy meroleges r. Ez alapjn a sajtvektorok az egyenes pontjai
(leszmtva az origt), a hozzjuk tartoz sajtrtk a 2 (a nagyts miatt); illetve
az x = y egyenes pontjai, a hozzjuk tartoz sajtrtk a 2 (szintn a nagyts
miatt).
145. A transzformci mtrixrl tanultak szerint a keresett mtrix elso oszlopa
az (1, 0) vektor kpe, msodik oszlopa pedig a (0, 1) vektor kpe lesz. Knnyen
lthat, hogy az (1, 0) pont, a kpe, illetve az orig egyenloszr derkszgu hromszget alkot, gy az (1, 0) kpeaz ( 12 , 21 ). Hasonlan
kapjuk, hogy a (0, 1)

1/2 1/2
kpe ( 12 , 21 ). gy a keresett mtrix
. A karakterisztikus polinom
1/2
1/2


1/2 x 1/2
ez alapjn det
= ( 12 x)2 14 . A sajtrtkek s sajtvekto1/2 1/2 x
rok ebbol a tanult mdon megkaphatk, de valjban erre most sincs szksg:
mivel egyenesre vettnk merolegesen, a kp s az eredeti vektor akkor s csak
akkor prhuzamos, ha az eredeti vektor az egyenesen van vagy ha a kp a nullvektor (vagyis az orig). Ez alapjn a sajtvektorok az egyenes pontjai (leszmtva az
origt), a hozzjuk tartoz sajtrtk az 1; illetve az x = y egyenes pontjai (leszmtva az origt), a hozzjuk tartoz sajtrtk a 0.
146. Elso megolds. Jelljk e-vel az x + 7y = 0 egyenest. Hatrozzuk meg eloszr egy tetszoleges (a, b) vektor kpt. Az (a, b)-n tmeno s az e-re meroleges
egyenes, illetve e metszeteknt eloll pontot fogjuk megkeresni, ami pp a krdses kp lesz. e irnyvektora (pldul) a (7, 1), gy ez a r meroleges egyeneseknek normlvektora lesz, ez alapjn a keresett meroleges egyenes egy egyenlete
(skon vagyunk, ezrt az egyenesnek egyenlete, nem pedig egyenletrendszere lesz)
7 (x a) + (1) (y b) = 0. A kt egyenes (x, y) metszspontjnak meghatrozshoz teht az ebbol az egyenletbol s az e egyenes egyenletbol ll rendszert
b7a
kell megoldanunk. Ez nem okoz nehzsget, a megolds x = 49a7b
50 , y = 50 , a
b7a
keresett metszspont gy ( 49a7b
50 , 50 ), ez lesz teht (a, b) kpe. A transzformci mtrixrl tanultak szerint a keresett mtrix elso oszlopa az
(1, 0) vektor kpe,

49
7
50
50
msodik oszlopa pedig a (0, 1) vektor kpe lesz, gy a mtrix
.A
7
1
50
50
 49

7
x 50
50
karakterisztikus polinom innen det
= x2 x. A sajtrtkek s
7
1
50

x
50
sajtvektorok ebbol a tanult mdon megkaphatk, de valjban erre most sincs
szksg: mivel most is egyenesre vettnk merolegesen, a kp s az eredeti vektor
akkor s csak akkor prhuzamos, ha az eredeti vektor az egyenesen van vagy ha a
kp a nullvektor (vagyis az orig). Ez alapjn a sajtvektorok az e egyenes pontjai
72

(leszmtva az origt), a hozzjuk tartoz sajtrtk az 1; illetve az e-re meroleges

s orign tmeno 7x = y egyenes pontjai (leszmtva az origt), a hozzjuk tartoz
sajtrtk a 0.
Msodik megolds. Mr lttuk, hogy a sajtrtkek s sajtvektorok felrshoz
nincs szksg a mtrixra s gy szmolsra sem. Valjban a mtrix is kiszmthat a fentinl (taln) gyorsabban: ha a szoksos helyett a {(7, 1), (1, 7)} bzisban rjuk fel a transzformci mtrixt. A (7, 1)
 kpe
 sajt maga, az (1, 7)
1 0
kpe az orig, gy ebben a bzisban a mtrix M =
. Innen a szoksos b0 0
1
zisban vett A mtrix bzistranszformcival

kaphat meg: M = B AB, ahol B a
7 1
{(7, 1), (1, 7)} bzishoz tartoz
mtrix. A B mtrix inverze sorcsere
1 7
 49


 7
1
7
50
50
1
50
50
, ahonnan A = BMB =
.
s Gauss-eliminci utn
1
7
7
1
50
50
50
50

0 2 0
147. Eredmny: A keresett mtrix 2 0 0 , a karakterisztikus polinom
0 0 2
(2 x)(x2 + 4), sajtrtk csak a 2, a sajtvektorok a z tengely vektorai (az origt
leszmtva).
148. Nevezzk a lineris transzformcit A -nak. A (0; 1) = A ( 12 (0; 2)) =


4 23
1
3
. A karakterisztikus polinomja
2 (3; 4) = ( 2 ; 2). A mtrixa teht A =
2 2
ez alapjn


4 x 32
det
= (4 x)(2 x) 3.
2 2x
Ennek gykei 1 s 5, ezek 
lesznek a mtrix
sajtrtkei. A sajtvektorok
meg


3 23 0
1 32 0
hatrozshoz megoldjuk a
egyenletrendszert s a
2 1 0
2 3 0
egyenletrendszert. Az elso esetben a 2x + y = 0 egyenesen lvo, origtl klnbzo vektorok addnak sajtvektorknt, ezek tartoznak az 1 sajtrtkhez, a msodik
esetben pedig a 2x 3y = 0 egyenesen lvo, origtl klnbzo vektorok, ezek
tartoznak az 5 sajtrtkhez.
149. A lekpezs lineris, teht az (1; 0) = (2; 1) (1; 1) vektorhoz az (1; 8)
(1; 7) = (2; 1) vektort rendeli, a (0; 1) = (1; 1) (1; 0) vektorhoz pedig a
(1; 7) (2; 1) = (3; 6) vektort. A lekpezs mtrixa teht


2 3
1 6
73


.

A karakterisztikus polinom ez alapjn



2 x 3
det
= (2 x)(6 x) + 3.
1 6x
Ennek gykei 3 s 5, ezek lesznek a mtrix sajtrtkei. A sajtvektorok meghatrozshoz megoldjuk a


1 3 0
1 3 0
egyenletrendszert s a


3 3 0
1 1 0

egyenletrendszert. Az elso esetben az x + 3y = 0 egyenesen lvo, origtl klnbzo vektorok addnak sajtvektorknt, ezek tartoznak a 3 sajtrtkhez, a msodik esetben pedig az x + y = 0 egyenesen lvo, origtl klnbzo vektorok, ezek
tartoznak az 5 sajtrtkhez.
150. a) Tudjuk, hogy = 7 pontosan akkor sajtrtk, ha det(A 7I) = 0. Mivel A 7I negyedik oszlopa a feladat szerint csupa nulla, ezrt det(A 7I) = 0
teljesl, gy = 7 valban sajtrtk.
b) Mivel = 7-rol tudjuk, hogy sajtrtk, ezrt kereshetnk ehhez tartoz v
sajtvektort. Vagyis olyan v-t keresnk, amelyre v 6= 0 s A v = 7 v. Legyen

T
v = 0 0 0 1 0 . Ekkor A v nem ms, mint az A negyedik oszlopa, vagyis

T
0 0 0 7 0 . Ezrt A v = 7 v teljesl, gy v sajtvektor.
Megjegyzs.A b) feladat megoldsbl az a) feladat lltsa is kvetkezik: mivel
a tallt v 6= 0 vektorra A v = 7 v teljesl, ezrt = 7 definci szerint sajtrtke
A-nak.
151. a) Ismert, hogy = 3 akkor
determinnsa 0, azaz

1

5

1

s csak akkor sajtrtke A-nak, ha A 3I


0 p 
4 7  = 0.
1 2

Ezt (pldul)
kifejtssel kiszmolva:

 az els
o sor szerinti

4 7
5 4
+ p

1 
 1 1  = 1 1 + p 1 = p + 1. Ezekbol teht p + 1 = 0, vagyis
1 2
p = 1.
b) Tudjuk, hogy = 3 sajtrtk, teht kereshetnk egy ehhez tartoz sajtvektort.

x
3

Vagyis olyan v R vektort keresnk, melyre A v = 3 v. Legyen v = y .

z
74

Ekkor a mtrixszorzs defincija szerint (s a p = 1 rtket figyelembe vve)

a 4x z = 3x, 5x + 7y + 7z = 3y, x + y + 5z = 3z felttelek addnak. Az elso
egyenletbol z = x, ezt a msik kt egyenletbe helyettestve rendezs
mindkt
utn
x
esetben az y = 3x egyenletet kapjuk. gy sajtvektor lesz a v = 3x vektor
x
minden x 6= 0 rtkre.
Megjegyzs. A fenti megoldsban csak a = 3 sajtrtkhez tartoz sajtvektorokat hatroztuk meg. Tovbbi (kellemetlen,de nem nehz) szmolssal megkaphat a mtrix tovbbi kt sajtrtke is: 132 17 . Ezekhez is tartoznak sajtvektorok,
gy a b) feladatra ms megoldsok is adhatk, melyek meghatrozsa persze sokkal krlmnyesebb.
152. Megolds: nem. (A sajtrtkek a 3 s az 5.)
153. Az a) llts nem igaz, ellenplda (mondjuk) a skon vett 60 fokos forgats mtrixa. Ehhez nem tartozik sajtvektor, a kbe viszont a 180 fokos forgats
(vagyis a 1-gyel szorzs) mtrixa, aminek a nullvektor kivtelvel minden vektor a sajtvektora. A b) lltst knnyu beltni: ha v sajtvektora A-nak, akkor
alkalmas -ra Av = v. A3 v = A2 ( v) = A( 2 v) = 3 v, vagyis v sajtvektora A3 nek ( 3 sajtrtkkel).
156. Legyenek az u s v sajtvektorokhoz tartoz sajtrtkek , illetve , ekkor
Au = u s Av = v. Ekkor (a mtrixszorzs sszeads fltti disztributivitsa
miatt) A(u + v) = Au + Av = u + v. Az u + v vektor akkor s csak akkor lesz
sajtvektora A-nak, ha A(u + v) = (u + v) valamely alkalmas skalrra. Ha ez
teljeslne, akkor u + v = (u + v), vagyis ( )u = ( )v. Mivel u s
v egyike sem nullvektor, nem lehet egyenlo -vel, hiszen ekkor is egyenlo
lenne -val, amibol = kvetkezne. Az egyenlosget gy oszthatjuk ( )vel s kiderl, hogy az u vektor a v vektor szmszorosa, ami lehetetlen, hiszen
ekkor azonos sajtrtkhez tartoz sajtvektorok lennnek.
158. Legyen a kt ngyzetszm n s m, kanonikus alakjuk pedig n = p1 1 pk k ,

illetve m = q1 1 qr r . Az, hogy ngyzetszmok, azt jelenti, hogy minden i

s j pros. A legnagyobb kzs oszt a kzs prmtnyezok azon hatvnyainak szorzata, ahol a kitevo a kt szereplo kitevo minimuma. Mivel minden kitevo
pros, e minimumok is azok. A legnagyobb kzs oszt teht szintn prosadik
prmhatvnyok szorzata, azaz ngyzetszm.
159. Az a s b egszek brmely kzs osztja osztja az a kb szmot is tetszoleges k egsz esetn. Ez alapjn a keresett lnko osztja a (3n2 2n + 1) 3(n2
n) = n + 1 szmot. Ezt felhasznlva, az elobbihez hasonlan, az lnko osztja az
(n2 n) (n 2)(n + 1) = 2 szmot is, ahonnan az lnko vagy 1 vagy 2 (hiszen
75

pozitv kell, hogy legyen). Mivel n2 n mindig pros, az lnko pontosan akkor lesz
2, ha 3n2 2n + 1 pros, azaz ha n pratlan, minden ms esetben pedig 1.
160. Jelljk a s b legnagyobb kzs osztjt (a, b)-vel. Ismert, hogy (a, b) =
(a, a b), illetve innen (a, b) = (a, a kb) tetszoleges k egszre. gy (n3 + n2 , n2
n+2) = (n3 +n2 n(n2 n+2), n2 n+2) = (2n2 2n, n2 n+2) = (2n2 2n
2(n2 n + 2), n2 n + 2) = (4, n2 n + 2). A krdses lnko teht osztja 4nek, azaz 1, 2 vagy 4 lehet. Mivel n2 n + 2 mindig pros, az 1 nem jn szba,
4 pedig pontosan akkor lesz az lnko, ha n2 n maradka 2 lesz 4-gyel osztva,
vagyis ha sem n, sem n 1 nem oszthat 4-gyel (lvn ezek relatv prmek), azaz
(mivel n pratlan) ha az n szm 4k + 3 alak. A keresett lnko teht 2 a 4k + 1 alak
szmokra s 4 a 4k + 3 alak szmokra.
A feladat valamivel egyszerubben is megoldhat, ha szrevesszk, hogy n s n2
n + 2 relatv prmek (mivel n pratlan), s gy a keresett lnko n2 n + 2 s n + 1
lnko-jval lesz azonos.
161. n s n 1 relatv prmek, hiszen a klnbsgk 1, azaz minden kzs osztjuk osztja az 1-et is. gy n3 + 3n2 + 2n s n 1 kzs oszti mind osztjk (n2 +
3n + 2)-t is a szmelmlet alapttele miatt (hiszen n3 + 3n2 + 2n = n(n2 + 3n + 2)).
n2 + 3n + 2 s n 1 lnko-ja osztja (n2 + 3n + 2) n(n 1) = (4n + 2)-t is, gy
(4n + 2) 4(n 1) = 6-ot is. A legnagyobb kzs oszt teht az 1,2,3,6 szmok
kzl kerl ki. Ha n 1 (mod 6), akkor n 1 s n2 + 3n + 2 is oszthat 6-tal, a
keresett lnko teht 6. Ha n 3 (mod 6) vagy n 5 (mod 6), akkor az lnko 2.
Ha n 4 (mod 6), akkor az lnko 3, vgl n 0 (mod 6) vagy n 2 (mod 6)
esetn az lnko nyilvn 1.
162. n + 1 relatv prm (3n + 2)-vel, hiszen 3(n + 1) (3n + 2) = 1, gy n + 1 s
3n + 2 minden kzs osztja osztja az 1-et is. Hasonl gondolatmenettel lthat,
hogy n s 3n+2 lnko-ja legfeljebb 2: mivel 3n+23n = 2, gy n s 3n+2 minden
kzs osztja osztja a 2-t is. Mivel n2 + n = n(n + 1), a szmelmlet alapttele
miatt n2 + n prmoszti n s n + 1 prmoszti kzl kerlnek ki, gy 3n + 2 s
n2 + n legnagyobb kzs osztja legfeljebb 2 lehet. n2 + n mindig pros, 3n + 2
pedig pontosan akkor, ha n pros, a keresett lnko teht pratlan n esetn 1, pros
n esetn 2.
163. Jelljk d-vel a krdses lnko-t. Ekkor nyilvn d | n2 (n3 n2 + 1) = n5
n4 + n2 , ahonnan d | (n5 n4 + n2 ) (n5 n4 n2 ) = 2n2 . Mivel n3 n2 + 1
pratlan (hiszen n3 s n2 azonos parits), d is pratlan kell hogy legyen, ezrt
d | n2 is teljesl. gy d | (n3 n2 + 1) + n2 = n3 + 1 s d | n n2 = n3 , ahonnan
d | n3 + 1 n3 = 1, azaz d = 1.
164. Legyen d a kt szm lnko-ja. Ekkor d | 3n2 5n 1 3(n2 2n) = n 1 s
gy d | n2 2n (n 1)2 = 1. gy d (mivel pozitv) csak 1 lehet.
76

166. Tegyk fel indirekten, hogy a krdses lkkt 3a + 5b. Ekkor a|3a + 5b (s
b|3a + 5b), ahonnan a|5b. Mivel a|5b s b|5b, az 5b (pozitv) kzs tbbszrse
a-nak s b-nek, ami ellentmonds, hiszen 5b < 3a + 5b (mivel a pozitv).
168. n2 1 (mod p) a kongruencia defincija szerint ekvivalens azzal, hogy
p | n2 1, azaz p | (n 1)(n + 1). Mivel p prm, ebbol kvetkezik, hogy p | n 1
vagy p | n + 1 teljesl, ahonnan a kongruencia defincijt hasznlva a feladat
lltsa addik.
170. A feladat a 464x 8 (mod 50) kongruencia mod 50 megoldsainak meghatrozsa. 464 s 50 lnko-ja 2, ez osztja 8-at, teht lesz megolds, spedig 2
darab modulo 50. A kongruencit 2-vel osztva s 225x-et a bal oldalrl elvve az
eredetivel ekvivalens
7x 4 (mod 25)
kongruencit kapjuk (a modulust osztani kellett 2 s 50 lnko-jval, azaz 2-vel). A
jobb oldalrl 25-t elvve a
7x 21 (mod 25)
kongruencia addik. Mivel 7 s 25 relatv prmek, 7-tel osztva az eredetivel ekvivalens
x 3 22 (mod 25)
kongruencit nyerjk. Innen a megoldsok 22 s 22 + 25 = 47 modulo 50.
171. 93 s 129 lnko-ja 3, ez osztja 9-et, teht lesz megolds, spedig 3 darab
modulo 129. A kongruencit 3-mal osztva az eredetivel ekvivalens
31x 3 (mod 43)
kongruencit kapjuk (a modulust osztani kellett 3 s 129 lnko-jval, azaz 3-mal).
A bal oldalrl 43x-et elvve
12x 3 (mod 43).
Mivel 3 s 43 relatv prmek, 3-mal osztva az eredetivel ekvivalens
4x 1 (mod 43)
kongruencit kapjuk. A jobb oldalrl 43-at elvve
4x 44 (mod 43).
Mivel 4 s 43 relatv prmek, 4-gyel osztva az eredetivel ekvivalens
x 11 (mod 43)
77

kongruencia addik, ami mr a megolds, hiszen nem volt kvetelmny az eredmnyek mod 129 megadsa.
172. A 36x 68 (mod 82) kongruencia megoldsait kell megkeresnnk modulo
82. 36 s 82 lnko-ja 2, ez osztja 68-at, teht lesz megolds, spedig 2 darab modulo
82. A kongruencit 4-gyel osztva, az eredetivel ekvivalens
9x 17 (mod 41)
kongruencit kapjuk (a modulust osztani kellett 4 s 82 lnko-jval, azaz 2-vel).
Mivel 5 s 41 relatv prmek, mindkt oldalt 5-tel szorozva az eredetivel ekvivalens
45x 85 (mod 41)
kongruencit kapjuk, ahonnan
4x 44 (mod 41)
addik. Ezt 4-gyel osztva az eredetivel ekvivalens
x 11 (mod 41)
kongruencia addik, hiszen 4 s 41 is relatv prmek. Innen a megoldsok 11 s
11 + 41 = 52 modulo 82.
173. Legyen a krdses szm n, ekkor
31n 10

(mod 153).

5-tel szorozva:
155n 50 (mod 153),
vagyis
2n 50

(mod 153).

2-vel osztva:
n 25 (mod 153),
ahol (2, 153) = 1 miatt az oszts a kongruencia modulust nem vltoztatta meg.
Mivel (5, 153) = 1 miatt az eloszr vgzett 5-tel val szorzs is ekvivalens talakts, ezrt a keresett maradk 25.
174. 98 s 34 lnko-ja 2, ez osztja a 6-ot, gy lesz megolds. Osszuk le a kongruencit 2-vel, ekkor az eredetivel ekvivalens
17x 3 (mod 49)
78

kongruencit kapjuk (a modulust osztani kellett 2 s 98 lnko-jval, azaz 2-vel).

Ezt a lineris kongruencit Euklideszi algoritmussal oldjuk meg. Tudjuk, hogy
49x 0 (mod 49). Innen
15x = 49x 2 17x 0 2 3 = 6 (mod 49).
gy
2x = 17x 15x 3 (6) = 9 (mod 49),
ahonnan
x = 15x 7 2x 6 7 9 (mod 49),
azaz x 69 29 (mod 49).
175. 53 s 89 lnko-ja 1, ez osztja a 3-at, gy lesz megolds. A kongruencit Euklideszi algoritmussal oldjuk meg. Tudjuk, hogy 89x 0 (mod 89). Innen
36x = 89x 53x 0 3 = 3 (mod 89).
gy
17x = 53x 36x 3 (3) = 6 (mod 89),
ahonnan
2x = 36x 2 17x 3 2 6 = 15 (mod 89),
vgl x = 17x 8 2x 6 8 (15) = 126 37 (mod 89).
176. A 45n 21 (mod 78) lineris kongruencia megoldsaira vagyunk kvncsiak modulo 130. 45 s 78 lnko-ja 3, ez osztja a 21-et, gy lesz megolds (mgpedig
3 darab modulo 78). A kongruencit 3-mal osztva az eredetivel ekvivalens
15n 7 (mod 26)
kongruencit kapjuk, mivel a modulust osztanunk kell 3 s 78 lnko-jval, azaz
3-mal. A jobboldalhoz 26-ot adva
15n 33 (mod 26).
Ezt oszthatjuk 3-mal, mikzben a modulus nem vltozik, hiszen 3 s 26 relatv
prmek:
5n 11 (mod 26).
A jobboldalbl 26-ot elvve
5n 15 (mod 26).
79

Ezt oszthatjuk 5-tel, mikzben a modulus nem vltozik, hiszen 5 s 26 relatv

prmek:
n 3 (mod 26).
Innen n lehetsges maradkai modulo 130: 23, 49, 75, 101, 127.
A 15n 7 (mod 26) lineris kongruencia persze mskpp is megoldhat, pl. a
baloldalbl 26n-et elvve s a jobboldalhoz 26-ot adva 11n 33 (mod 26). Ezt
oszthatjuk 11-gyel, mikzben a modulus nem vltozik, hiszen 11 s 26 relatv
prmek: n 3 (mod 26).
177. A 14n 3 (mod 51) lineris kongruencia megoldsaira vagyunk kvncsiak.
14 s 51 lnko-ja 1, ez osztja a 3-at, gy lesz megolds (mgpedig 1 darab modulo
51). Mindkt oldalt 4-gyel szorozva az eredetivel ekvivalens
56n 12 (mod 51)
kongruencit kapjuk, hiszen 4 s 51 relatv prmek. Innen
5n 12 (mod 51).
A jobboldalbl 102-t elvve
5n 90 (mod 51).
Ezt oszthatjuk 5-tel, mikzben a modulus nem vltozik:
n 18 (mod 51),
hiszen 5 s 51 relatv prmek. Innen 51 | n + 18, teht 17 | n + 18, azaz
n 18 16 (mod 17).
Mivel n lehet pros s pratlan is, n lehetsges maradkai modulo 34: 16 s 33.
178. 113 s 531 lnko-ja 1, ez osztja a 2-t, gy lesz megolds. A kongruencit
Euklideszi algoritmussal oldjuk meg. Tudjuk, hogy 531x 0 (mod 531). Innen
79x = 531x 4 113x 0 4 2 = 8 (mod 531).
gy
34x = 113x 79x 2 (8) = 10 (mod 531),
ahonnan
11x = 79x 2 34x 8 2 10 = 28 (mod 531),
vgl
x = 34x 3 11x 10 3 (28) = 94 (mod 531).
80

179. A feladat az n 10 (mod 19), n 15 (mod 37) kongruenciarendszer

2015-nl kisebb pozitv megoldsai szmnak meghatrozsa. Az elso kongruencia szerint n = 19k + 10 alak valamilyen k egszre. Ezt a msodik kongruenciba
helyettestve:
19k + 10 15 (mod 37).
10-et mindkt oldalbl levonva:
19k 5 (mod 37).
2-vel szorozva (ami ekvivalens talakts, hiszen 2 s 37 relatv prmek):
38k 10 (mod 37),
vagyis k 10 (mod 37). gy k = 37`+10 alak valamely ` egszre. Ezt a fentibe
helyettestve:
n = 19k + 10 = 19(37` + 10) + 10 = 703` + 200.
A kongruenciarendszer megoldsai teht az ilyen alak (vagyis az n
200 (mod 703) kongruencinak eleget tevo) n egszek. Lthat, hogy az ` =
0, 1, 2 esetekben kapunk 2015-nl kisebb pozitv megoldsokat (ezek 200, 903 s
1606), gy teht hrom ilyen szm van.
180. 37n + 218m = 10 esetn 37n 10 (mod 218), ha pedig a kongruencia
fennll n-re, akkor nyilvn lesz is hozz megfelelo m szm (hiszen 1037n
218 ilyen).
Azt kell teht megkeresnnk, hogy a kongruencinak hny megoldsa van 1 s
1000 kztt. A kongruencit 6-tal szorozva
222n 60 (mod 218),
vagyis
4n 60

(mod 218).

Ezt 4-gyel osztva

n 15 (mod 109),
hiszen 218 s 4 legnagyobb kzs osztja 2, amivel a modulust el kell osztani. Modulo 218 teht kt megoldst kapunk, melyek 15 s 15 + 109 = 124. Mivel a 6-tal
val szorzs nem ekvivalens talakts, az eredmnyeket vissza kell helyettesteni
az eredeti kongruenciba, hogy kiszurjk a hamis gykt: 37 15 = 555, ami nem
kongruens 10-zel modulo 218, 37 124 = 37 4 31 = 148 31, ami 70 31-gyel,
azaz -2170-nel kongruens modulo 218, errol pedig (2180-at hozzadva) lthat,
hogy csakugyan kongruens 10-zel modulo 218, a megolds teht a 124 (mod 218).
A kt ellenorzs kzl az egyik kivlthat azzal a megllaptssal, hogy mivel 37
81

s 218 relatv prmek, a kongruencinak pontosan egy megoldsa lesz modulo

218. Az n szmnak teht 218k + 124 alaknak kell lennie, ahol k egsz. Ahhoz,
kz kell esnie, azaz 5 ilyen
hogy n 1 s 1000 kztt legyen, k-nak 0 s 1000124
218
egsz n lesz.
181. Legyen n prmtnyezos felbontsa n = p1 1 p2 2 . . . pr r . Tudjuk, hogy (n) =
(p1 1 p1 1 1 )(p2 2 p2 2 1 ) . . . (pr r pr r 1 ). A szorzat tnyezoi mind pozitv
egszek, gy egyikk sem lehet nagyobb 2-nl, azaz n-nek nem lehet 3-nl nagyobb prmosztja, a 3 csak az elso hatvnyon szerepelhet, a 2 pedig legfeljebb
a msodik hatvnyon. Az n szm teht osztja a 12-nek, a hat oszt kzl pedig
knnyen lthat, hogy a 3, a 4 s a 6 tesznek eleget a felttelnek.
182. Ismert, hogy ha n = p1a1 pa22 . . . par r , akkor (n) = (pa11 pa11 1 )(pa22
pa22 1 ) . . . (par r par r 1 ). Mivel (n) = 17 prm, a fenti szorzat egyik tnyezoje 17.
Ekkor valamely i-re ai 1 s pai i pai i 1 = pai i 1 (pi 1) = 17, gy (pi 1)|17,
ahonnan pi = 2 vagy pi = 18. Mivel 2ai 1 nem lehet 17, 18 pedig nem prm, pi
sem 2, sem 18 nem lehet, vagyis a felttelnek megfelelo n szm nem ltezik.
183. Legyen n prmtnyezos felbontsa n = p1 1 p2 2 . . . pr r . Ismert, hogy (n) =
(p1 1 p1 1 1 )(p2 2 p2 2 1 ) . . . (pr r pr r 1 ). A szorzat tnyezoi mind pozitv
egszek, gy a szorzatuk csak akkor lehet a p prm, ha egyikk ppen p, a tbbi
pedig 1. pi i pi i 1 pi 1, gy pi i pi i 1 = 1 csak akkor lehetsges, ha pi = 2
s i = 1. Ha pi i pi i 1 = p, akkor i 2 esetn i = 2, pi = p s pi 1 = 1, s
n-nek ms prmosztja (a korbbiak szerint) nem lehet, azaz n = 4. i = 1 esetn
pi 1 = p, ami csak p = 2, pi = 3 esetn lehetsges. gy teht megolds mg a 3
s a 6, ms megolds pedig (a korbban ltottakat is felhasznlva) nincs.
184. A -fggvny kplett a kanonikus alak segtsgvel felrva lthat, hogy nnek nem lehet olyan p prmosztja, ami 5-nl nagyobb, hiszen ekkor (n) p
1 6 lenne. Hasonlan lthat, hogy az 5 s a 3 kzl csak az egyik szerepelhet az
n kanonikus alakjban s az is legfeljebb az elso hatvnyon, a 2 pedig legfeljebb
a harmadik hatvnyon szerepelhet. Ha az 5 szerepel, akkor a 2 legfeljebb az elso
hatvnyon szerepelhet, ha a 3, akkor a 2 pontosan a msodik hatvnyon szerepel,
ha egyikk sem, akkor 2 a harmadik hatvnyon szerepel, a megoldsok teht 5, 2
5 = 10, 4 3 = 12, 8.
185. Eredmny: a 11 s a 22 a megoldsok (s ms megolds nincs).
186. Hasznljuk a (n) = n ki=1 (1 1/pi ) formult, ahol pi , (i = 1, . . . , k)
az n prmtnyezoi. Eszerint a (m)(n) szorzatban a kzs pi prmtnyezok
(1 1/pi )2 tnyezoket eredmnyeznek, mg (mn)-nek a formula szerinti felrsban e tagok is elso hatvnyon vannak jelen. Teht (m)(n)
(mn) felrhat nhny
(esetleg 0) (1 1/pi ) tnyezo szorzataknt. Mivel ez sosem nagyobb 1-nl, ezzel az lltst belttuk. Persze sokkal elegnsabb kplet hasznlata nlkl, csak a
82

definci alapjn beltni az lltst, de ez (most pp) jval nehezebb is, ld. a 187.
feladatot.
188. Mivel (n) egsz, n-nek prosnak kell lennie, ezrt a nla kisebb pros
szmokhoz nem relatv prm, teht (n) legfeljebb n2 lehet, gy az egyenlosg
egyetlen szmra sem teljesl.
189. Az n szm pozitv oszti 1 s n kz esnek, de ezek kzl azok, amik relatv
prmek n-nel, az 1 kivtelvel nem lehetnek n oszti, gy d(n) n (n) + 1 s
ksz is vagyunk.
190. Az n szm pozitv oszti 1 s n kz esnek, de ezek kzl azok, amik relatv
prmek n-nel, az 1 kivtelvel nem lehetnek n oszti, gy d(n) n (n) + 1 s
egyenlosg akkor s csak akkor ll fenn, ha az n-nl kisebb, n-hez nem relatv
prm pozitv szmok mind n oszti. Ez prm n esetn igaz, gy a pozitv prmszmokra teljesl a feladatbeli egyenlosg. Ha n nemprm, akkor legyen p a legkisebb prmosztja, erre nyilvn teljesl, hogy p n. Az n s n p szmok nem
relatv prmek, teht teljeslnie kellene rjuk, hogy (n p) | n. Ha n p > n/2,
akkor ez lehetetlen, gy az egyenl
osg ebben az esetben csak akkor teljeslhet, ha
n p n/2, azaz n/2 p n, ahonnan n 4, teht mr csak a 4-et kell megvizsglnunk, ez pedig szintn kielgti az egyenlosget, gy teht a megoldsok a
pozitv prmek s a 4.
191. Az n szm pozitv oszti 1 s n kz esnek, de ezek kzl azok, amik relatv
prmek n-nel, az 1 kivtelvel nem lehetnek n oszti, gy d(n) n (n) + 1,
azaz d(n) + (n) n + 1. Mivel d(n) 2,
d(n)
+ (n) d(n) + (n) 1 n
2
s egyenlosg csak akkor llhat fenn, ha d(n) = 2, azaz ha n prm. Ha n prm, akkor
(n) = n 1, gy az egyenlosg ilyenkor valban teljesl, a keresett n egszek
teht a pozitv prmek.
192. Legyen a szm n, a prmtnyezos felbontsa p1 1 p2 2 . . . pr r . Ekkor n osztinak szma (1 +1)(2 +1) . . . (r +1), ennek kell egyenlonek lennie 100-zal. 100
prmtnyezos felbontsa 22 52 , gy r nem lehet 5 vagy nagyobb, hiszen ha 100
elollna 5 vagy tbb, 1-nl nagyobb szm szorzataknt, akkor lenne a 2-tol s az
5-tol klnbzo prmosztja (mivel a 2 s az 5 is legfeljebb a msodik hatvnyon
szerepelhet a szorzatban). Ezek szerint n-nek legfeljebb 4 klnbzo prmosztja
lehet, azon osztinak szma, melyek sszetettek teht legalbb 100 4 1 (az 1
se nem prm, se nem sszetett), azaz 95.
193. A definci szerint (n) az n-nl kisebb, n-hez relatv prm pozitv egszek szma, gy a felttel szerint az n-nl kisebb, n-hez nem relatv prm pozitv
83

egszek szma pontosan 2. Ha n-nek lenne kt klnbzo prmosztja, p s q

(felteheto, hogy p < q), akkor p s q nem relatv prmek n-hez, sot 2p sem, gy a
felttel nem teljeslhet, hiszen ezek a szmok mind klnbzok s kisebbek n-nl.
n teht prmhatvny, legyen n = p . Ekkor n 3 = (n) = p p1 , ahonnan
p1 = 3. Innen p = 3, = 2, vagyis n = 9. Erre valban teljesl az egyenlosg
s a fentiek szerint ms ilyen n szm nincs.
194. A definci szerint (n) az n-nl kisebb, n-hez relatv prm pozitv egszek
szma, gy a felttel szerint az n-nl kisebb, n-hez nem relatv prm pozitv egszek szma pontosan 3. Ha n nem prmhatvny, akkor eloll kt egynl nagyobb
relatv prm szm, a s b szorzataknt (felteheto, hogy a < b), ekkor a s b nem
relatv prmek n-hez, sot 2a sem, gy a felttel csak akkor teljeslhet, ha ezzel
felsoroltuk az sszes n-nl kisebb, n-hez nem relatv prm pozitv egsz szmot,
hiszen az emltett szmok csakugyan mind klnbzok s kisebbek n-nl. Innen
a 2 s b 3, azaz n = 6, mivel a tbbi 6-nl kisebb szmnak nincs kt klnbzo
osztja, (6) pedig valban 6 4 = 2. Ha n = p , a (p ) = p p1 = p 4
egyenlosgbol p1 = 4 kvetkezik, azaz n = 8, ami csakugyan megolds, hiszen
(8) valban 8-4=4. A fentiek szerint teht kt szmra teljesl az egyenlosg, a
6-ra s a 8-ra.
195. Az utols kt szmjegy meghatrozshoz a szmot mod 100 kell vizsglnunk. Mivel 107 s 100 relatv prmek (107 helyett persze rdemesebb a vele
kongruens 7-tel dolgozni), alkalmazhatjuk az Euler-Fermat-ttelt. (100) = 40,
gy
10740 1 (mod 100),
ezrt 123145 40-nel val osztsi maradkra vagyunk kvncsiak. Mivel 123 s
40 relatv prmek, (123 helyett 3-mal is dolgozhatunk), ismt alkalmazhatjuk az
Euler-Fermat-ttelt. (40) = 16, gy
12316 1 (mod 40),
vagyis ezttal 145 16-tal val osztsi maradkra vagyunk kvncsiak, ami 1. gy
123145 = 123916+1 123 3 (mod 40),
azaz 123145 = 40k + 3 valamely alkalmas k pozitv egszre. Innen pedig
107123

145

= 10740k+3 10740k 1073 1073 73 = 343 43 (mod 100).

Az utols kt szmjegy teht 43.

24

196. A feladat megoldshoz 2325 216-tal vett osztsi maradkt kell meghatrozni. Mivel 23 s 216 relatv prmek, az Euler-Fermat ttel szerint
23(216) 1 mod 216.
84

216 = 23 33 , gy (216) = 4 18 = 72. Most teht a 2524 szm 72-vel vett osztsi
maradkra vagyunk kvncsiak. Mivel 25 s 72 is relatv prmek, az Euler-Fermat
ttel szerint
25(72) 1 mod 72.
72 = 23 32 , gy (72) = 4 6 = 24, teht 2524 72-vel osztva 1 maradkot ad. gy
24
2325 2372k+1 mod 216 valamely k egszre. Mivel 2372k 1 mod 216, a
24
2325 szm 216-tal vett osztsi maradka 23. 23 a hatos szmrendszerben felrva
35, teht az utols hrom szmjegy 035 lesz.
197. Egy szm kettes szmrendszerbeli alakjnak utols t szmjegyt a szm
32-vel vett osztsi maradka hatrozza meg, gy eloszr ezt szmoljuk ki. Mivel
43 11 (mod 32), elg 1198 32-vel vett osztsi maradkt meghatrozni. Mivel
11 s 32 relatv prmek, az Euler-Fermat ttel szerint
11(32) 1 (mod 32).
(32) = 25 24 = 16, ahonnan
1198 = 1196+2 = 1196 112 = (1116 )6 112 112 = 121 (mod 32).
A keresett maradk innen 25, aminek kettes szmrendszerbeli alakja 11001, ez
lesz teht 4398 kettes szmrendszerbeli alakjnak utols t szmjegye.
198. Mivel 46 s 25 relatv prmek, az Euler-Fermat ttel szerint
46(25) 1 (mod 25).
(25) = 25 5 = 20, most teht a 4748 szm 20-szal vett osztsi maradkra
vagyunk kvncsiak. Mivel 47 s 20 is relatv prmek, az Euler-Fermat ttel szerint
47(20) 1 (mod 20).
6

20 = 22 5, gy (20) = (4 2) 4 = 8, teht 4748 = (478 ) 20-szal osztva 1

maradkot ad. gy
48
4647 4620k+1 (mod 25)
48

valamely k egszre. Mivel 4620k 1 (mod 25), a 4647 szm 25-tel vett osztsi
maradka kongruens 46-tal modulo 25, azaz a keresett maradk 21.
199. Az utols ngy jegy meghatrozshoz n 16-os osztsi maradkt kell
megtallni. Ha k-val jelljk n 16-os osztsi maradkt, akkor nyilvn kn
nn (mod 16). Esetnkben n kettes szmrendszerbeli alakjbl k = 11, teht 11n
16-os osztsi maradkra vagyunk kvncsiak. Mivel 11 s 16 relatv prmek, az
Euler-Fermat ttel szerint
11(16) 1 (mod 16).
85

16 = 24 , gy (16) = 8, teht az n szm 8-cal vett osztsi maradkt kell megkeresni. A kettes szmrendszerbeli alak szerint (vagy a 16-os maradkbl) ez 3,
gy
11n 118m+3 (mod 16)
valamely m egszre. Mivel
118m 1 (mod 16),
a 11n szm 16-tal vett osztsi maradka kongruens 113 -nal modulo 16. 112 = 121
9 maradkot ad 16-tal osztva, gy
113 11 9 = 99 3 (mod 16),
a keresett maradk teht 3, az utols ngy szmjegy pedig gy 0011.
200. Egy szm ngyes szmrendszerbeli alakjnak utols hrom szmjegyt a
szm 64-gyel vett osztsi maradka hatrozza meg, gy eloszr ezt szmoljuk ki.
Mivel 023 a 11 ngyes szmrendszerbeli alakja,
n3n+1 113n+1 (mod 64),
hiszen n utols hrom szmjegye 023. Mivel 11 s 64 relatv prmek, az EulerFermat ttel szerint
11(64) 1 (mod 64).
(64) = 26 25 = 32, gy most 3n + 1 32-vel vett osztsi maradkt kne meghatroznunk. Mivel n 11 (mod 64), gy n 11 (mod 32) is teljesl, ahonnan
3n + 1 34 2 (mod 32),
teht 3n + 1 = 32k + 2 valamely k egszre. Innen
113n+1 = 1132k+2 = (1132 )k 112 112 121 57 (mod 64).
A keresett utols hrom szmjegy teht 321 (mivel ez 57 ngyes szmrendszerbeli
alakja).
201. Egy szm hrmas szmrendszerbeli alakjnak utols hrom szmjegyt a
szm 27-tel vett osztsi maradka hatrozza meg, gy eloszr ezt szmoljuk ki.
Mivel 202 a 20 hrmas szmrendszerbeli alakja,
nn 20n (mod 27),
hiszen n utols hrom szmjegye 202. Mivel 20 s 27 relatv prmek, az EulerFermat ttel szerint
20(27) 1 (mod 27).
86

(27) = 33 32 = 18, gy most n 18-cal vett osztsi maradkt kne meghatroznunk. Ez a hrmas szmrendszerbeli alakbl knnyen leolvashat: az utols kt
jegy 02, gy a 9-cel vett osztsi maradk 2, a 18-cal vett maradk teht 2 vagy
11. Hogy a ketto kzl melyik, azt az n paritsa dnti el: ha n pros, akkor 2, ha
pratlan, akkor 11. Az n hrmas szmrendszerbeli alakjban pros sok pratlan
szm (1-es) fordul elo, gy n pros, teht n = 18k + 2 valamely k egszre. Innen
20n = 2018k+2 = (2018 )k 202 202 (7)2 22 (mod 27).
A keresett utols hrom szmjegy teht 211, mivel ez 22 hrmas szmrendszerbeli
alakja.
202. Eredmny: 303.
203. A feladat 125125 49-cel vett osztsi maradknak meghatrozsa s az eredmny felrsa hetes szmrendszerben. Mivel 125 s 49 relatv prmek (persze 125
helyett lehet 27-tel szmolni, hiszen kongruensek modulo 49), az Euler-Fermat
ttel szerint
125(49) 1 (mod 49).
(49) = 42, gy 12541 49-cel val osztsi maradkt kne kiszmolnunk. Legyen
x 12541 (mod 49),
ekkor
125x 12542 1 (mod 49).
A jobboldalhoz 49-et adva a
125x 50 (mod 49)
kongruencit kapjuk, ahonnan 25-tel oszts utn
5x 2 (mod 49),
hiszen 25 s 49 relatv prmek. A jobboldalhoz 98-at adva most az
5x 100 (mod 49)
kongruencit kapjuk, ahonnan 5-tel oszts utn
x 20 (mod 49),
mivel 5 s 49 relatv prmek. 20 a hetes szmrendszerben felrva 26, az utols kt
szmjegy teht (sorrendben) 2 s 6.
87

204. A baloldal egyes tagjainak maradkt kln-kln kiszmoljuk, majd sszeadjuk. 3322 oszthat 11-gyel, ezrt a 2 11 = 22-vel val maradka csak 0 vagy
11 lehet. Mivel pratlan, nem oszthat 22-vel, ez a maradk teht 11. 3 relatv
prm 22-hz, ezrt az Euler-Fermat ttel szerint 3(22) 1 (mod 22). (22) =
(2 1)(11 1) = 10, gy
322 = 32(22) 32 9 (mod 22).
Mivel 3 333 (mod 22), 33322 9 (mod 22). Teht a krdses maradk 11 +
9 + 9 = 29 maradkval egyenlo, vagyis 7.
205. n7 n = n(n6 1), gy ha n vagy n6 1 oszthat 9-cel, akkor n7 n is.
gy j lesz minden olyan n egsz, mely oszthat 9-cel, s j lesz minden olyan n,
ami relatv prm 9-cel (azaz nem oszthat 3-mal), hiszen ezekre az Euler-Fermat
ttel szerint teljesl, hogy n6 1 (mod 9), mivel (9) = 6. Htra van azon szmok
vizsglata, melyek oszthatk 3-mal, de nem oszthatk 9-cel. Mivel ilyenkor n6 1
nem oszthat 3-mal, az n(n6 1) = n7 n szorzat nem lesz oszthat 9-cel. A
felttelnek megfelelo n szmok teht pontosan a 3-mal nem oszthat szmok s a
9-cel oszthat szmok.
206. Mivel 16 s 573 relatv prmek, hasznlhatjuk az Euler-Fermat ttelt:
73 )

16(5

(mod 573 ).

(mod 573 ),

72

(mod 573 ).

(573 ) = 573 572 , gy

73 572

165
azaz

73

165 165
Mivel 16 = 24 s 573 572 = 4 572 ,
72

72

73 )

165 = 245 2(5

(mod 573 ).

Ismt az Euler-Fermat ttelt alkalmazva (2 s 573 relatv prmek)

73 )

2(5

1 (mod 573 ).

A krdses maradk teht 1.

207. Egy ilyen n szmot knnyu tallni: 53 21 = 125 21 = 104 = 2 52, teht
a 3 j lesz. Mivel 52 s 5 relatv prmek, az Euler-Fermat ttel szerint
5(52) 1 (mod 52).
88

gy tetszoleges k pozitv egszre

5k(52) 1 (mod 52).
Mivel 53 21 (mod 52),
5k(52)+3 21 (mod 52),
azaz 52 | 5k(52)+3 21, amibol az llts kvetkezik.
209. Mivel 2p + 1 prm, ezrt (p 1, 2p + 1) = 1, s (2p + 1) = 2p. gy az
Euler-Fermat ttelt alkalmazva:
(p 1)2p 1

(mod 2p + 1).

Ezt tetszoleges k 0 egszre k-adik hatvnyra emelve, majd (p 1)-gyel szorozva:

(p 1)k2p+1 p 1 (mod 2p + 1).
Ezrt a feladat megoldshoz elegendo lesz megmutatni, hogy (p 2) p1 = k
2p + 1 teljesl valamilyen alkalmas k-ra, vagyis hogy
(p 2) p1 1

(mod 2p).

Mivel p prm, ezrt 2p valdi oszti csak 2 s p, ezek pedig (p 2)-nek nyilvn nem oszti. gy (p 2, 2p) = 1. A kiszmtsra tanult kpletbol (2p) =
(2 1)(p 1) = p 1 kvetkezik, gy az Euler-Fermat ttelt (p 2)-re s 2p-re
alkalmazva ppen a kvnt
(p 2) p1 1

(mod 2p)

lltst kapjuk, ezzel a feladat lltst bizonytva.

210. Legyen a prmtnyezos felbontsa p1 1 p2 2 . . . pr r . Ekkor a osztinak szma
(1 + 1)(2 + 1) . . . (r + 1), ennek kell egyenlonek lennie p2 -tel. Mivel p prm,
p2 csak p p s p2 1 alakban ll elo kt pozitv egsz szorzataknt, azaz vagy
r = 1 s ekkor 1 = p2 1 vagy r = 2 s ekkor 1 = 2 = p 1. Azt kellene
2
teht beltnunk, hogy p1p 1 s p1p1 p2p1 is 1 maradkot ad p-vel osztva. Mivel
a nem oszthat p-vel, sem p1 , sem p2 nem oszthat p-vel, gy mindkt esetben
alkalmazhatjuk az Euler-Fermat ttelt, eszerint
2 1

p1p
s

= (p1p+1 ) p1 1 (mod p)

p1p1 p2p1 1 (mod p),

amivel az lltst belttuk.

89

90

Zrthelyi dolgozatok, 2014. o sz

1. zh., 2014. oktber 20.
1. A p paramter milyen rtkre esnek egy skba az A(2; 3; 3), B(3; 4; 1),
C(4; 6; 2) s D(p; 2; 5) pontok?
2. Megadhat-e R4 -ben ngy darab vektor gy, hogy kzlk brmely ketto linerisan fggetlen legyen, de semelyik hrom ne legyen linerisan fggetlen?

3. Az R5 -beli W altr lljon azokbl a vektorokbl, ame1

2
lyekben a pros sorszm s a pratlan sorszm koor 1 2

dintk sszege is 0. Hatrozzuk meg dimW rtkt s

2 , 7

adjunk meg W -ben egy olyan bzist, ami tartalmazza a

1 2
jobbra lthat kt vektort. (A feladat megoldshoz nem
1
9
szksges megindokolni, hogy W valban altr.)
4. Dntsk el, hogy a p vals paramter milyen rtkeire van megoldsa az albbi
egyenletrendszernek. Ha van megolds, adjuk is meg az sszeset.
x1 x2 + 4x4
2x1 2x2 + x3 + 8x4
x1 + x2 + 6x3 + 8x4
3x1 3x2 + p x3 + (p2 + p + 12) x4

=
=
=
=

2
3
2
6

5. Szmtsuk ki az albbi determinns

rtkt.


 1 1 0 3 0 


 1 1 3 6 5 


 3 3 2 3 2 


 3 1 4 9 8 


 4 4 1 8 3 
6. Az (n n)-es A mtrixra teljesl, hogy ha az A mtrix fotljban ll mindegyik elemhez 1-et adunk (de a tbbi elemt nem vltoztatjuk), akkor nulla determinns mtrixot kapunk. Mutassuk meg, hogy ekkor az A3 fotljban ll
mindegyik elemhez 1-et adva is nulla determinns mtrixot kapunk. (A3 azt a
hromtnyezos szorzatot jelli, amelynek minden tnyezoje A.)
91

2. zh., 2014. november 27.

1. Ptolhatk-e az albbi A s B mtrixok hinyz elemei gy, hogy B = A1
teljesljn? (Ha igen, az sszes megoldst adjuk meg. A 2 jelek nem felttlen
azonos rtkeket jellnek.)

1 2 3
1 2 2
A = 1 3 2
B= 3 2 2
2 4 2
2 0 2
2. A 6 6-os A mtrixra r(A) = 4. Mutassuk meg, hogy lteznek olyan B s C
mtrixok, amelyekre r(B) = r(C) = 2 s A = B +C.
3. Legyen f : R20 R10 lineris lekpezs, B = {b1 , b2 , . . . , b20 } bzis R20 -ban
s v R10 , v 6= 0 rgztett vektor. Adjuk meg dim Ker f rtkt, ha tudjuk, hogy f
a b1 , b2 , . . . , b20 vektorok mindegyikhez v-t rendeli.
4. Az f : R3 R3 lineris transzformcira s az R3 -beli B = {b1 = (1; 0; 0),
b2 = (2; 1; 0), b3 = (2; 2; 1)} bzisra teljesl, hogy f (b1 ) = b2 , f (b2 ) = b3 s
f (b3 ) = b1 . Adjuk meg az [ f ]B s az [ f ] mtrixokat.
5. Sajtrtke-e a 3 az albbi A mtrixnak?
tartoz sajtvektort.

4 3

A= 2 4
1 8

Ha igen, adjuk meg az A egy 3-hoz

2
5
4

6. Az n pozitv egsz szmra 43n 1 utols kt szmjegye megegyezik 2n + 2

utols kt szmjegyvel. Mi ez a kt szmjegy?

92

1. ptzh., 2014. december 15.

3y+4
y4
z
x+1
1. Az e egyenes egyenletrendszere 2x3
4 = 6 = 2 , az f egyenes 2 = 2 =
3z5
ket tartalmaz sk
6 . Prhuzamos-e e s f ? Ha igen, akkor hatrozzuk meg az o
egyenlett.

2. Megadhat-e R5 -ben t darab vektor gy, hogy kzlk brmely hrom ltal alkotott rendszer linerisan fggetlen legyen, de semelyik ngy ltal alkotott
rendszer ne legyen az?
3. Az R4 -beli W altr lljon azokbl a vektorokbl, amelyeknek a
harmadik koordintja egyenlo a fltte ll ketto, a negyedik koordintja pedig a fltte ll hrom koordinta sszegvel. (gy pldul a jobbra lthat vektor is W -beli.) Hatrozzuk meg dimW rtkt. (A feladat megoldshoz nem szksges megindokolni, hogy W
valban altr.)

3
1

4
8

4. Dntsk el hogy a p vals paramter milyen rtkeire van megoldsa az albbi

egyenletrendszernek. Ha van megolds, adjuk is meg az sszeset.
x1 x2 + 5x3 + x4 + 2x5
2x1 2x2 + 10x3 + 5x4 + 10x5
5x1 2x2 + 19x3 + 14x4 + x5
2x1 + 6x3 + p x4 + (3p 27) x5

=
=
=
=

1
5
17
p+2

5. Szmtsuk ki az albbi determinns rtkt a determinns defincija szerint. (A

megoldsban teht ne hasznljunk semmilyen, a determinnsra vonatkoz ttelt
vagy azonossgot, pusztn a defincira alapozva hatrozzuk meg az rtkt.)


 0 2 0 3 0 


 4 9 0 7 3 


 6 5 2 6 8 


 1 7 0 1 0 


 0 0 0 1 0
6. A 4 5-s A mtrix i-edik sornak s j-edik oszlopnak keresztezodsben ll
elem minden 1 i 4 s 1 j 5 esetn legyen (1)d , ahol d az i20 + j30 szm
(10-es szmrendszerbeli alakjnak) elso szmjegye. Hatrozzuk meg az A AT
mtrix fotljban ll elemek sszegt.

93

2. ptzh., 2014. december 15.

1. A p paramter minden rtkre dntsk el, hogy ltezik-e inverze az albbi A
mtrixnak s ha igen, akkor szmtsuk is ki azt.

1 1 0
A = 2 1 0
3 1 p
2. Igaz-e, hogy minden 4 rang, 6 6-os mtrixban tallhat kt olyan elem, amelyek alkalmas megvltoztatsval elrheto, hogy a kapott mtrix rangja 6 legyen?
3. Legyen f : R10 R3 lineris lekpezs.
a) Mutassuk meg, hogy R10 -ben megadhat 7 linerisan fggetlen vektor gy,
hogy f ezek mindegyikhez azonos rtket rendel.
b) Igaz-e ez az llts 7 helyett 8-cal?
4. Legyen f : R3 R3 lineris transzformci s B = {b1 , b2 , b3 } bzis R3 -ben.
Tegyk fel, hogy f mtrixa a B bzis szerint az albbi mtrix. Hatrozzuk meg a
b2 vektort, ha tudjuk, hogy f (b1 + b3 ) = (10; 20; 30).

4 9 4
[ f ]B = 6 5 8
7 3 7
5. a) Sajtvektora-e az albbi v vektor az albbi A mtrixnak?
b) Adjuk meg az A mtrix egy sajtrtkt s az sszes, ehhez a sajtrtkhez
tartoz sajtvektort.

2
4 3 5
v = 1 ,
A = 2 3 10
1
1 3 2
6. Egy egsz szm 109-cel vett osztsi maradka 5-tel kisebb, mint a szm 18szorosnak a 109-cel vett osztsi maradka. Milyen maradkot adhat ez a szm
109-cel osztva?

94

Zrthelyi javtkulcsok, 2014. o sz

ltalnos alapelvek.
A pontozsi tmutat clja, hogy a javtk a dolgozatokat egysgesen rtkeljk.
Ezrt az tmutat minden feladat (legalbb egy lehetsges) megoldsnak fobb
gondolatait s az ezekhez rendelt rszpontszmokat kzli. Az tmutatnak nem
clja a feladatok teljes rtku megoldsnak rszletes lersa; a lert lpsek egy
maximlis pontszmot ro megolds vzlatnak tekinthetok.
Az tmutatban feltntetett rszpontszmok csak akkor jrnak a megoldnak,
ha a kapcsold gondolat egy ttekintheto, vilgosan lert s megindokolt megolds egy lpseknt szerepel a dolgozatban. gy pldul az anyagban szereplo
ismeretek, defincik, ttelek puszta lersa azok alkalmazsa nlkl nem r pontot (mg akkor sem, ha egybknt valamelyik lert tny a megoldsban valban
szerephez jut). Annak mrlegelse, hogy az tmutatban feltntetett pontszm a
fentiek figyelembevtelvel a megoldnak (rszben vagy egszben) jr-e, teljes
mrtkben a javt hatskre.
Rszpontszm jr minden olyan tletrt, rszmegoldsrt, amelybol a dolgozatban lert gondolatmenet alkalmas kiegsztsvel a feladat hibtlan megoldsa
volna kaphat. Az tmutatban szereplo rszpontszmok szksg esetn tovbb
is oszthatk. Az tmutatban lerttl eltro j megolds termszetesen maximlis
pontot r.
Minden feladat 10 pontot r. Az elgsges hatra 24 pont. A vizsgajegybe a
dolgozat pontszma szmt bele, gy a dolgozatokra osztlyzatot nem adunk.

1. zh., pontozsi tmutat, 2014. oktber 20.

1. A p paramter milyen rtkre esnek egy skba az A(2; 3; 3), B(3; 4; 1),
C(4; 6; 2) s D(p; 2; 5) pontok?

A krds megvlaszolshoz felrjuk az A, B s C ltal meghatrozott S sk egyenlett, majd ebbe D koordintit behelyettestve eldntjk, hogy D S p milyen
95

rtkre teljesl.
(1 pont)

AB = b a = (1; 1; 2) s AC = c a = (2; 3; 1) (ahol a, b s c a megfelelo

pontokba mutat helyvektorokat jellik).
(2 pont)

Mivel AB s AC prhuzamosak S-sel (de egymssal nem), ezrt S-nek normlvek

(1 pont)
tora lesz az n = AB AC vektor.
Ezt a tanult kplettel meghatrozva:

 i j
k


AB AC =  1 1 2
 2 3 1

(1 (1) 3 (2))i (1 (1) 2 (2)) j + (1 3 1 2)k = (5; 3; 1).

(2 pont)
A kapott normlvektor s A, B vagy C brmelyiknek segtsgvel S egyenlete
mr a tanult kplettel felrhat: 5x 3y + z = 4.
(2 pont)
Ebbe D koordintit behelyettestve: 5p 3 2 + 5 = 4. gy a ngy pont akkor s
csak akkor esik egy skba, ha p = 1.
(2 pont)
Megjegyezzk, hogy a normlvektor meghatrozshoz nem szksges a vektori

lis szorzat fogalma: kicsit tbb szmolssal az AB n = 0, AC n = 0 sszefggsekbol is megkaphat egy alkalmas n.
2. Megadhat-e R4 -ben ngy darab vektor gy, hogy kzlk brmely ketto linerisan fggetlen legyen, de semelyik hrom ne legyen linerisan fggetlen?

Igen, megadhatk ilyen

vektorok.

1
1
1
1
0
1
2
3
(2 pont)
Legyen pldul a = 0 , b = 0 , c = 0 s d = 0 .
0
0
0
0
Ekkor a ngy felsorolt vektor kzl brmely ketto linerisan fggetlen, hiszen
egyik sem skalrszorosa egy msiknak.
(3 pont)
Tovbb semelyik hrom nem linerisan fggetlen. Valban: vlasszunk a felsorolt vektorok kzl hrmat s trljk az utols kt koordintjukat. A kapott
R2 -beli vektorok linerisan sszefggok, hiszen R2 -ben brmely hrom vektor
linerisan sszefggo (mert kt nem prhuzamos vektorbl mr a sk brmely
vektora kifejezheto).
(2 pont)
2
gy a hrom R -beli vektornak van 0-t ad nemtrivilis lineris kombincija, de
ekkor az eredeti, R4 -beli vektorok azonos egytthatkkal kpzett lineris kombi(3 pont)
ncija is nyilvn 0-t ad.
Az utols 5 pont megszerzsrt rvelhetnk gy is, hogy a megadott vektorok
96

elemei annak a W R4 altrnek, amely azokbl az R4 -beli vektorokbl ll, amelyeknek az utols kt koordintja 0. Mivel W -ben genertorrendszert (sot: bzist)
alkot pldul a standard bzis elso kt vektora, ezrt az FG-egyenlotlensg miatt
W -ben semelyik hrom vektor nem lehet linerisan fggetlen. (Termszetesen a
fent megadott plda csak egy a vgtelen sok j plda kzl: brmely ngy olyan
R4 -beli vektor megfelel, amelyek benne vannak R4 -nek egy 2 dimenzis alterben, de egyikk sem skalrszorosa egy msiknak.)
3. Az R5 -beli W altr lljon azokbl a vektorokbl, ame

1
2
lyekben a pros sorszm s a pratlan sorszm koor 1 2
dintk sszege is 0. Hatrozzuk meg dimW rtkt s
2 , 7

adjunk meg W -ben egy olyan bzist, ami tartalmazza a

1
2
1
9
jobbra lthat kt vektort. (A feladat megoldshoz nem
szksges megindokolni, hogy W valban altr.)

1
0
0
1
W , b2 = 0 W s
0
Elso megolds. Legyen (pldul) b1 =

0
1
1
0

0
0

b3 =
1 W . Vegyk ezeknek egy tetszoleges lineris kombincijt:
0
1

(1 pont)
b1 + b2 + b3 =

Ha b1 + b2 + b3 = 0, akkor ebbol = = = 0 rgtn kvetkezik (mert a
lineris kombinci eredmnyeknt kapott vektor elso hrom koordintja is 0).
(2 pont)
gy b1 , b2 , b3 linerisan fggetlen.

x1
x2

Egy tetszoleges w =
x3 W vektorra W defincija miatt x4 = x2 s
x4
x5
x5 = x1 x3 kell teljesljn, gy = x1 , = x2 s = x3 vlasztssal a
fenti lineris kombinci pp w-t adja. gy b1 , b2 , b3 genertorrendszer is
W -ben.
(2 pont)
Megmutattuk, hogy a b1 , b2 , b3 rendszer linerisan fggetlen s genertorrendszer, gy bzis W -ben. Ezrt dimW = 3.
(1 pont)
A megadott kt vektort (jellje ezeket u s v) tartalmaz W -beli bzis ksztshez
97

egy w
/ hu, vi vektort keresnk. Lthat, hogy u s v egy tetszoleges u + v
lineris kombincijaknt eloll vektor elso kt koordintja + 2, ezrt
biztosan nem tartozik az hu, vi generlt altrhez pldul a fenti b1 W vektor
(mert az elso kt koordintja nem egyenlo).
(1 pont)
Ekkor az u, v, b1 rendszer linerisan fggetlen (ez kvetkezik az jonnan rkezo
vektor lemmjbl, vagy a tetszoleges linerisan fggetlen rendszer bziss
kiegsztsre tanult eljrsbl).
(1 pont)
Mivel u, v, b1 a W dimenzijval megegyezo mretu linerisan fggetlen rendszer,
ezrt a tanult ttel rtelmben bzis is W -ben.
(2 pont)
Msodik megolds. Jellje a kt megadott vektort u s v. A tanult eljrst kvetve
egy w
/ hu, vi vektort keresnk. Lthat, hogy u s v egy tetszoleges u + v
lineris kombincijaknt eloll vektor elso kt koordintja + 2, ezrt
biztosan nem tartozik az hu, vi generlt altrhez pldul az elso megoldsban
megadott b1 W vektor (mert az elso kt koordintja nem egyenlo). gy az
u, v, b1 rendszer linerisan fggetlen (a tanult eljrs mukdsbol kvetkezoen).
(2 pont)
Folytatva az eljrst, most az hu, v, b1 i generlt alteret kell meghatroznunk. Vegyk
ezeknek egy tetszoleges lineris kombincijt:

+ 2 +
+ 2

(2 pont)
u + v + b1 = 2 + 7 .
2
9

x1
x2

Legyen w =
x3 W tetszoleges. A w hu, v, b1 i llts azt jelenti, hogy
x4
x5
u + v + b1 = w valamilyen , , skalrokra; ms szval, hogy megoldhat
az + 2 + = x1 , + 2 = x2 , 2 + 7 = x3 , 2 = x4 , 9 = x5
lineris egyenletrendszer (ahol most x1 , . . . , x5 paramterek, a vltozk pedig ,
s ).
(2 pont)
Az elso kt egyenlet klnbsgbol = x1 x2 , a msodik s a harmadik egyen2x3
, = 2x211+x3 addik.
(1 pont)
letekbol = 7x211
Ezeket az utols kt egyenletbe helyettestve az x4 = x2 , x5 = x1 x3 feltteleket kapjuk. Mivel ezek W defincija szerint minden w W vektorra fennllnak,
ezrt hu, v, b1 i = W .
(2 pont)
Teht u, v, b1 genertorrendszer W -ben s linerisan fggetlen is, gy bzis. Ezrt
dimW = 3.
(1 pont)
Megjegyezzk, hogy mindkt megolds hallgatlagosan ptett arra a tnyre, hogy
a feladatban megadott kt vektor linerisan fggetlen. Ez nyilvn igaz (hiszen nem
98

skalrszorosai egymsnak), de mivel a feladat szvegbol implicite kvetkezik,

hogy ltezik ezt a kt vektort tartalmaz bzis, ezrt ennek a kln kimondsra
s megindoklsra nincs szksg egy teljes rtku megoldshoz.
4. Dntsk el, hogy a p vals paramter milyen rtkeire van megoldsa az albbi
egyenletrendszernek. Ha van megolds, adjuk is meg az sszeset.
x1 x2 + 4x4
2x1 2x2 + x3 + 8x4
x1 + x2 + 6x3 + 8x4
3x1 3x2 + p x3 + (p2 + p + 12) x4

=
=
=
=

2
3
2
6

A Gauss-elimincit alkalmazva a kvetkezoket kapjuk:

2
2
1 1 0
4
1 1 0
4

2 2 1
8
3
0
1
0 0 1

1 1 6
2
4
8
0 2 6
4
3 3 p p2 + p + 12 6
0 0 p p2 + p 0

2
2
1 1 0
4
1 1 0
4

0 1 3
2
2
2
2
0 1 3
.

0 0 1
1
1
0
0 0 1
0
0 0 p p2 + p 0
0 0 0 p2 + p p

(Az utols lpsben a harmadik sor p-szerest vontuk

ki a negyedikbol.) (2 pont)


Ha p = 1, akkor az utols sor 0 0 0 0 1 . Ez tilos sor, gy ilyenkor az
egyenletrendszernek nincs megoldsa.
(2 pont)
Ha p = 0, akkor az utols sor csupa 0, gy elhagyhat. Ekkor a Gauss-eliminci
folytatsval az albbi reduklt lpcsos alakot kapjuk (kt tovbbi, vezregyes
fltti elem kinullzsval):

1 0 0 6 3
0 1 0 2 1 .
0 0 1 0 1

(1 pont)
Ekkor teht vgtelen sok megolds van: x4 = R szabad paramter, x1 =
3 6, x2 = 1 2, x3 = 1.
(2 pont)
Ha viszont p 6= 1 s p 6= 0, akkor az utols sort (p2 + p)-vel osztva kapjuk
a lpcsos alakot, majd ebbol (ngy vezregyes fltti elem kinullzsval) a
99

reduklt lpcsos alakot:

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

0 0 1 0 1
0
1
0 0 0 1 p+1
0

0
1
0
0

0
0
1
0

6
0 3 + p+1
2
0 1 + p+1
1
0
1
1
p+1

(1 pont)
2
= 1 + p+1
,
gy a p 6= 1, 0 esetben a megolds egyrtelmu: x1 = 3 +
1
(2 pont)
x3 = 1, x4 = p+1 .
A szmolsi hibk egybknt elvileg j megolds esetn darabonknt 1 pont
levonst jelentenek. Ha a hiba kvetkeztben a megolds knnyebb vlik, akkor csak a fentieknek lnyegben megfeleltetheto rszekrt adhat pont. Ha egy
megold (akr helyes) szmtsokat vgez (pldul egy ismeretlent kifejez, behelyettest, stb.), de ezek nem clratrok, nem mutatjk egy helyes megolds irnyt,
azrt csak nagyon kevs pont (maximum 2-3) adhat az elvgzett munka hasznossgtl fggoen.
6
p+1 , x2

5. Szmtsuk ki az albbi determinns rtkt.



 1 1 0 3 0 


 1 1 3 6 5 


 3 3 2 3 2 


 3 1 4 9 8 


 4 4 1 8 3 

A determinnst a Gauss-eliminci determinnsra vonatkoz vltozatval szmtjuk ki:


 1 1

 1 1

 3 3

 3 1

 4 4





1 2 




1 1
0 1
0 0
0 0
0 0

 
0 3 0  
3 6 5  
2 3 2  = 
4 9 8  
1 8 3  
0
2
2
3
1

1 1
0 0
0 0
0 2
0 0




3 0 


0 4 


6 2  = 4 

9 5 


4 3
100

0
3
2
4
1

1 1
0 1
0 0
0 0
0 0


3 0 
9 5 
6 2  =
0 8 
4 3
0
2
1
3
1


3 0 
0 4 
3 1  =
9 5 
4 3

1 1
0 1
0 0
0 0
0 0

0
2
1
0
0




3 0 


0 4 


3 1  = 4 

0 2 


1 2

1 1
0 1
0 0
0 0
0 0

0
2
1
0
0


3 0 
0 4 
3 1  = 4 2 = 8
1 2 
0 2

Minden, a megoldst rdemben nem befolysol szmolsi hiba 1 pont levonst

jelent. A determinnsra vonatkoz egyes alapismeretek teljes vagy rszleges hinybl fakad elvi hibk viszont darabonknt 4 pont levonst jelentenek. Ilyen
pldul, ha a megold egy sor konstanssal szorzsa, vagy sorok cserje utn nem,
vagy hibsan kveti a determinns megvltozst. Ktes esetekben elvi hibnak
tekintendo minden olyan hiba, amikor nincs nyoma annak, hogy a megold a szban forg ismeretet helyesen prblta alkalmazni. Arnyos rszpontszm jr minden, a determinns kiszmtsnak irnyba mutat, hasznos lpsrt. A kifejtsi ttel puszta alkalmazsa (egyb talaktsok nlkl) legfljebb 2 pontot rhet,
mert egyedl ezzel a determinns meghatrozsa nem vlik knnyebb az eredeti
feladatnl.
6. Az (n n)-es A mtrixra teljesl, hogy ha az A mtrix fotljban ll mindegyik elemhez 1-et adunk (de a tbbi elemt nem vltoztatjuk), akkor nulla determinns mtrixot kapunk. Mutassuk meg, hogy ekkor az A3 fotljban ll
mindegyik elemhez 1-et adva is nulla determinns mtrixot kapunk. (A3 azt a
hromtnyezos szorzatot jelli, amelynek minden tnyezoje A.)

A feladatbeli felttel azt mondja, hogy det(A + E) = 0 (ahol E az n n-es egysgmtrixot jelli). Ebbol pedig azt kell megmutatni, hogy det(A3 + E) = 0. (2 pont)
A szmokra vonatkoz x3 + 1 = (x + 1)(x2 x + 1) azonossg mintjra az n nes mtrixokra is igaz az A3 + E = (A + E)(A2 A + E) azonossg. Ezt a szmokra
vonatkoz vltozattal analg mdon lehet beltni, kihasznlva a mtrixokra vonatkoz tanult muveleti tulajdonsgokat:
(A + E)(A2 A + E) = A (A2 A + E) + E(A2 A + E) = A3 A2 + A + A2
A + E = A3 + E
(4 pont)
Alkalmazva erre a determinnsok szorzsttelt:
det(A3 + E) = det(A + E) det(A2 A + E).
gy det(A + E) = 0-bl det(A3 + E) = 0 valban kvetkezik.

(3 pont)
(1 pont)

Megjegyzs. A feladatbeli felttel azzal ekvivalens, hogy a 1 sajtrtke A-nak,

ahonnan egy egyszerubb s rvidebb megolds mr knnyen addik, a sajtrtk
fogalma azonban az elso zrthelyi rsakor mg nem llt a hallgatk rendelkezsre.
101

2. zh., pontozsi tmutat, 2014. november 27.

1. Ptolhatk-e az albbi A s B mtrixok hinyz elemei gy, hogy B = A1
teljesljn? (Ha igen, az sszes megoldst adjuk meg. A 2 jelek nem felttlen
azonos rtkeket jellnek.)

1 2 3
1 2 2
A = 1 3 2
B= 3 2 2
2 4 2
2 0 2

Jellje C az A B szorzatmtrixot s ai, j , bi, j , illetve ci, j a megfelelo mtrix i-edik
sornak s j-edik oszlopnak keresztezodsben ll elemet.
Mivel B = A1 miatt A B = E, ezrt c2,2 = 1. gy 1 2 + 3 b2,2 + a2,3 0 = 1
addik a mtrixszorzs defincijbl, amibol b2,2 = 1.
(1 pont)
Hasonlan addnak (az eleve adott s kzben kiszmolt elemek felhasznlsval)
az a1,2 = 2, a3,1 = 2, b3,1 = 2, a2,3 = 4 s a3,3 = 5 rtkek (sorban a c1,2 = 0,
c3,2 = 0, c1,1 = 1, c2,1 = 0 s c3,1 = 0 elemek felhasznlsval).
(3 pont)
Ezzel mr a teljes A ismert, gy B megkaphat A1 kiszmtsval. De mivel B-bol
is ismert mr az elso kt oszlop, a hinyz harmadikat (jellje ezt x) egyszerubben
megkaphatjuk csak az A x = e3 lineris egyenletrendszer megoldsval (ahol e3
az egysgmtrix harmadik oszlopt jelli).
(2 pont)
A fenti egyenletrendszert Gauss-elimincival megoldva:

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

1 0 0 1
0 1 0 1 .
0 0 1 1
(3 pont)

1 2 3
1 2 1
gy teht vgl is A = 1 3 4 s B = 3 1 1 az egyetlen he2 4 5
2 0 1
lyes megolds.
(1 pont)
A megolds menett rdemben nem befolysol szmolsi hibk darabonknt 1
pont levonst jelentenek. (Termszetesen nem hiba, csak flsleges a megolds
msodik felben az A1 kiszmtsra vonatkoz teljes Gauss-elimincit elvgezni.)

2. A 6 6-os A mtrixra r(A) = 4. Mutassuk meg, hogy lteznek olyan B s C

mtrixok, amelyekre r(B) = r(C) = 2 s A = B +C.
102

Jellje A oszlopait a1 , a2 , . . . , a6 . Mivel r(A) = 4, ezek kzl kivlaszthat 4 linerisan fggetlen; legyenek ezek pldul a1 , . . . , a4 (az oszlopok szmozsa a
megoldst nem befolysolja).
(2 pont)
Mivel a1 , . . . , a4 , a5 linerisan sszefggo (hiszen r(A) = 4), ezrt az jonnan rkezo vektor lemmja szerint a5 ha1 , . . . , a4 i, vagyis ltezik az a5 = 1 a1 + . . . +
4 a4 lineris kombinci. Hasonl okokbl ltezik az a6 = 1 a1 + . . . + 4 a4 lineris kombinci is.
(2 pont)
Elksztjk a kvnt B s C mtrixokat: B oszlopai legyenek sorban a1 , a2 , 0, 0,
1 a1 + 2 a2 s 1 a1 + 2 a2 ; hasonlan, C oszlopai legyenek sorban 0, 0, a3 , a4 ,
3 a3 + 4 a4 s 3 a3 + 4 a4 .
(2 pont)
Azonnal ltszik, hogy A = B +C igaz (hiszen B s C azonos sorszm oszlopainak
sszege mindig A megfelelo oszlopt adja).
(1 pont)
r(B)
r(C)
Megmutatjuk, hogy
= 2; az
= 2 llts indoklsa ezzel analg. B oszlopai kzl kivlaszthat 2 linerisan fggetlen: a1 s a2 . Mivel B minden oszlopa
benne van az ha1 , a2 i generlt altrben (vagyis kifejezheto a1 s a2 lineris kombincijaknt) s az FG-egyenlotlensg szerint ha1 , a2 i-ben nem ltezhet 3 linerisan fggetlen vektor, ezrt B oszlopai kzl sem vlaszthat 3 linerisan fggetlen. gy r(B) = 2 (s r(C) = 2) valban igaz, amivel az lltst belttuk. (3 pont)
3. Legyen f : R20 R10 lineris lekpezs, B = {b1 , b2 , . . . , b20 } bzis R20 -ban
s v R10 , v 6= 0 rgztett vektor. Adjuk meg dim Ker f rtkt, ha tudjuk, hogy f
a b1 , b2 , . . . , b20 vektorok mindegyikhez v-t rendeli.

lltjuk, hogy Im f = hvi.

Mivel v Im f (hiszen v = f (bi )) s Im f altr, ezrt v Im f valban igaz
minden -ra (de indokolhatjuk ezt azzal is, hogy f ( bi ) = v).
(1 pont)
20
Legyen most w Im f tetszoleges, vagyis w = f (x) valamilyen x R vektorra.
Mivel b1 , . . . , b20 bzis R20 -ban, ezrt x kifejezheto belolk lineris kombinci(2 pont)
val: x = 1 b1 + . . . + 20 b20 .
Felhasznlva az f lineris lekpezs tanult tulajdonsgait:
w = f (x) = f (1 b1 + . . . + 20 b20 ) = f (1 b1 ) + . . . + f (20 b20 ) =
= 1 f (b1 ) + . . . + 20 f (b20 ) = 1 v + . . . + 20 v = (1 + . . . + 20 )v.
gy w hvi, amivel Im f = hvi-t belttuk.
(3 pont)
Vagyis v 1 elemu bzis Im f -ben (hiszen v 6= 0 miatt linerisan fggetlen is), gy
dim Im f =1.
(2 pont)
Ezrt a dimenzittel szerint dim Ker f = 20 1 = 19.
(2 pont)
4. Az f : R3 R3 lineris transzformcira s az R3 -beli B = {b1 = (1; 0; 0),
b2 = (2; 1; 0), b3 = (2; 2; 1)} bzisra teljesl, hogy f (b1 ) = b2 , f (b2 ) = b3 s
f (b3 ) = b1 . Adjuk meg az [ f ]B s az [ f ] mtrixokat.
103

A tanultak szerint az [ f ]B elso oszlopa

[ f (b1 )]B . Mivel f (b1 ) = 0 b1 + 1 b2 + 0
0

b3 , ezrt az [ f ]B elso oszlopa: 1 . Hasonlan addik [ f ]B msik kt oszlopa

0

0 0 1

is: [ f ]B = 1 0 0 .
(3 pont)
0 1 0
Ebbol [ f ]-et a tanult [ f ]B = B1 [ f ] B sszefggs segtsgvel hatrozzuk meg.
Ezt balrl B-vel, jobbrl B1 -zel szorozva: B
[ f ]B B1 =[ f ].
(2 pont)
1 2 2
Itt B a megadott bzis mtrix megfeleloje: B = 0 1 2 . Ebbol B1 -et Gauss0 0 1
elimincival szmtjuk ki:

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

1 0 0 1 2 2
0 1 0 0 1 2 .
0 0 1 0 0 1

(2 pont)
Mindebbol

1 2 2
0 0 1
1 2 2
[ f ] = B[ f ]B B1 = 0 1 2 1 0 0 0 1 2 =
0 0 1
0 1 0
0 0 1

2 2 1
1 0 2 .
0 1 2
(3 pont)
5. Sajtrtke-e a 3 az albbi A mtrixnak?
tartoz sajtvektort.

4 3

A= 2 4
1 8

104

Ha igen, adjuk meg az A egy 3-hoz

2
5
4

Definci szerint a 3 akkor sajtrtk, ha az A x = 3 x egyenletnek van egy x 6= 0

megoldsa. Ms szval: a 4x1 + 3x2 + 2x3 = 3x1 , 2x1 + 4x2 + 5x3 = 3x2 , x1 + 8x2 +
4x3 = 3x3 lineris egyenletrendszernek van nem csupa nulla megoldsa. (3 pont)
trendezs utn: x1 + 3x2 + 2x3 = 0, 2x1 + x2 + 5x3 = 0, x1 + 8x2 + x3 = 0 (ez az
(1 pont)
(A 3E)x = 0 lineris egyenletrendszer).
Gauss-elimincival:

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



1 3
2 0
13/5 0
0 1 1/5 0 1 0
.
0 1 1/5 0
0 0
0 0
(2 pont)
1
gy az egyenletrendszer megoldsai: x3 = R, x1 = 13
5 , x2 = 5 . (1 pont)
Pldul az = 5 vlasztssal
azx1 = 13, x2 = 1, x3 = 5 rtkeket kapjuk.

13

gy a 3 sajtrtk s az x = 1 a 3-hoz tartoz sajtvektor.

(3 pont)
5
A megoldst lehet azzal is kezdeni, hogy kiszmtjuk det(A 3E) rtkt s miutn ez 0, a tanult ttel szerint megllapthatjuk, hogy a 3 sajtrtk. De mivel
ezutn a sajtvektor meghatrozshoz gyis a fenti megoldsban rtak vezetnek,
erre kln nincs szksg. Ha egy megold a det(A 3E) = 0 kiszmtsval csak
azt llaptja meg, hogy a 3 sajtrtk, de hozz tartoz sajtvektort nem tall, az
ezrt 3 pontot kaphat; ehhez azonban a sajtvektor keressre vonatkoz hasznos prblkozsokbl legfljebb 2 tovbbi pont adhat rszpontszmknt. Ha egy
megold a det(A 3E) kiszmtsakor szmolsi hiba miatt 0-tl klnbzo eredmnyt kap s ezrt (ebbol helyesen) azt llaptja meg, hogy a 3 nem sajtrtk, az
mindezrt sszesen legfljebb 3 pontot kaphat de ezt is csak abban az esetben,
ha a determinns szmtsa kzben vtett hiba jelentktelen, nem elvi jellegu.
6. Az n pozitv egsz szmra 43n 1 utols kt szmjegye megegyezik 2n + 2
utols kt szmjegyvel. Mi ez a kt szmjegy?

A feladat szvege szerint 43n 1 2n + 2 (mod 100). trendezst kvetoen a

41n 3 (mod 100) lineris kongruencit kapjuk.
(1 pont)
3-mal szorozva: 123n 9 (mod 100), vagyis 23n 9 (mod 100).
(1 pont)
4-gyel szorozva: 92n 36 (mod 100), vagyis 8n 36 (mod 100). (1 pont)
4-gyel osztva: 2n 9 (mod 25), ahol a modulust (4, 100) = 4 miatt osztottuk 4-gyel.
(1 pont)
105

Ebbol 2n 16 (mod 25), amit 2-vel osztva: n 8 (mod 25), ahol (25, 2) = 1
miatt a modulus most nem vltozott.
(1 pont)
Ebbol n 8 (mod 100), n 33 (mod 100), n 58 (mod 100) vagy
n 83 (mod 100).
(1 pont)
Ellenorzssel kiderl, hogy a fentiek kzl csak az n 83 (mod 100) a helyes,
a tbbi hamis gyk. (Ezek a 4-gyel szorzs miatt jttek be, ami (100, 4) > 1 miatt
nem ekvivalens lps.) gy a megolds: n 83 (mod 100).
(3 pont)
Ebbol 2n + 2 168 68 (mod 100) vagyis a keresett kt utols szmjegy:
68.
(1 pont)
A hamis gykk kiszursekor felhasznlhatjuk, hogy (41, 100) = 1 miatt a tanult
ttel szerint egyetlen megolds van modulo 100; gy ha n 83 (mod 100) megolds, akkor a tbbi hrom nem az. A lineris kongruencia termszetesen nagyon
sokflekpp megoldhat jl (akr hamis gykt behoz lps nlkl is). Aki a fenti megoldst, vagy ms, hamis gykt behoz megoldst ad, de nem foglalkozik
a hamis gyk kiszursvel, az rtelemszeruen 3 pontot vesztsen. Ha valaki csak
azt ellenorzi, hogy (41, 100)|3, gy a lineris kongruencinak van megoldsa, de
azt kiszmolni nem tudja, az (az trendezssel egytt) sszesen 3 pontot kapjon.
Szmolsi hibkrt 1-1 pont vonand le, de a maradk pontszm csak akkor jr,
ha a hiba miatt a feladat nem lett lnyegesen knnyebb.

1. ptzh., pontozsi tmutat, 2014. december 15.

3y+4
y4
z
x+1
1. Az e egyenes egyenletrendszere 2x3
4 = 6 = 2 , az f egyenes 2 = 2 =
3z5
ket tartalmaz sk
6 . Prhuzamos-e e s f ? Ha igen, akkor hatrozzuk meg az o
egyenlett.

x 3

y+ 4

Az e egyenletrendszere 2 2 = 2 3 = 2z alak, gy irnyvektora a v = (2; 2; 2) vektor (hiszen a P( 23 , 43 , 0) ponton t a v irnyvektorral egyenest lltva a tanultak
szerint pp ezt az egyenletrendszert kapjuk). Hasonlan, az f egyenletrendszere
z 5

3
= y4
(2 pont)
2 = 2 , gy a v = (2; 2; 2) ennek is irnyvektora.
Mivel e s f irnyvektorai prhuzamosak, ezrt e s f is azok.
(1 pont)

3
4
5
Mivel e-n rajta van a P( 2 , 3 , 0) pont s f -en a Q(1, 4, 3 ), ezrt PQ prhuzamos
az e-t s f -et tartalmaz S skkal.
(1 pont)

5 16 5
PQ = q p = ( 2 , 3 , 3 ), ahol q s p a megfelelo pontokba mutat helyvektorok.
(1 pont)

Prhuzamos mg S-sel az egyenesek kzs v irnyvektora is (de PQ-val nem),

ezrt S-nek normlvektora lesz az n = v PQ vektor.

(1 pont)
Ezt a tanult kplettel hatrozzuk meg, de az egyszerusg kedvrt v helyett 12 v-vel,

x+1
2

106

PQ helyett pedig
6 PQ-val szmolunk (ami rdemi klnbsget nem jelent):

 i
j
k 

(2 pont)
n =  1
1
1  = 22i + 25 j 47k = (22; 25; 47).
 15 32 10 
A kapott n normlvektor s P vagy Q segtsgvel S egyenlete mr a tanult kplettel felrhat: 22x + 25y 47z = 31 .
(2 pont)
Ha egy megold az egyenesek irnyvektorait hibsan olvassa ki s ezrt arra a
kvetkeztetsre jut (a hibs irnyvektorokbl helyesen), hogy e s f nem prhuzamosak, akkor ezrt a fenti pontozs szerint jr 1 pontot megkaphatja.
2. Megadhat-e R5 -ben t darab vektor gy, hogy kzlk brmely hrom ltal alkotott rendszer linerisan fggetlen legyen, de semelyik ngy ltal alkotott
rendszer ne legyen az?

Igen, megadhatk ilyen vektorok.

Ehhez clunk lesz keresni 5 darab R3 -beli vektort gy, hogy kzlk brmely hrom linerisan fggetlen legyen. Ugyanis ha tallunk ilyeneket, akkor ezeket kt
tovbbi 0 koordintval kiegsztve (utols kt koordintaknt) a feladat feltteleinek megfelelo R5 -beli vektorokat kapunk.
(1 pont)
Valban, egyrszt a nullkkal val kiegszts a vektorhrmasok lineris fggetlensgt nem befolysolja: ha egy ilyen hrmas egyik tagja a msik kettobol lineris kombincival kifejezheto volna, akkor ugyanez elmondhat volna a mindhrmuk utols kt 0 koordintjnak trlse utn kapott R3 -beli vektorokra is,
amelyeket pedig linerisan fggetlennek vlasztottunk.
(2 pont)
5
Msrszt a megadott vektorok elemei lesznek annak a W R altrnek, amely
azokbl az R5 -beli vektorokbl ll, amelyeknek az utols kt koordintja 0. Mivel W -ben genertorrendszert (sot: bzist) alkot pldul az R5 -beli standard bzis
elso hrom vektora, ezrt az FG-egyenlotlensg miatt W -ben semelyik ngy vektor nem lehet linerisan fggetlen.
(2 pont)
3
A krds teht az, hogyan tallhatunk 5 olyan R -beli vektort, hogy kzlk brmely hrom linerisan fggetlen legyen.
Tudjuk, hogy hrom R3 -beli vektor akkor s csak akkor linerisan fggetlen, ha
nem esnek kzs orign tmeno skba.
(2 pont)
Vegynk fel ezrt egy tetszoleges, de az orign t nem meno S skot s vlasszunk
ezen 5 tetszoleges olyan pontot, amelyek kzl semelyik hrom nem esik egy
egyenesre (pldul egy konvex tszg cscsait). Majd tekintsk az origbl ezekbe a pontokba mutat helyvektorokat. Ezek kzl semelyik hrom nem eshet egy
orign tmeno S0 skba (mert klnben a hrom szban forg helyvektor vgpontja az S s az S0 skok metszsvonaln volna, vagyis egy S-beli egyenesre esnnek).
(3 pont)
107

A fenti, geometriai gondolatmenet alapjn 5 ilyen trvektor (s ezekbol a feladatnak megfelelo R5 -beli vektorok) akr konkrtan is megadhat, de erre a feladat
teljes rtku megoldshoz nincs szksg.
3. Az R4 -beli W altr lljon azokbl a vektorokbl, amelyeknek a
harmadik koordintja egyenlo a fltte ll ketto, a negyedik koordintja pedig a fltte ll hrom koordinta sszegvel. (gy pldul a jobbra lthat vektor is W -beli.) Hatrozzuk meg dimW rtkt.
(A feladat megoldshoz nem szksges megindokolni, hogy W valban altr.)

3
1

4
8

Ha egy w W vektor elso kt koordintja , illetve , akkor a harmadik + ,

a negyedik
pedig 2 +
2 . Ezrt
w
W felrhat
gy:

1
0

0
1

(2 pont)
+ = 1 + 1 .
2 + 2
2
2
Ez teht azt jelenti, hogy a fenti egyenlet jobb oldaln ll kt R4 -beli vektor
(2 pont)
jellje ezeket a, illetve b genertorrendszert alkot W -ben.
Msrszt a, b linerisan fggetlen rendszer, mert egyik vektor sem skalrszorosa
a msiknak.
(2 pont)
(2 pont)
gy a, b bzis W -ben,
vagyis dimW = 2.
(2 pont)
4. Dntsk el, hogy a p vals paramter milyen rtkeire van megoldsa az albbi
egyenletrendszernek. Ha van megolds, adjuk is meg az sszeset.
x1 x2 + 5x3 + x4 + 2x5
2x1 2x2 + 10x3 + 5x4 + 10x5
5x1 2x2 + 19x3 + 14x4 + x5
2x1 + 6x3 + p x4 + (3p 27) x5

=
=
=
=

1
5
17
p+2

A Gauss-elimincit alkalmazva a kvetkezoket kapjuk:

1 1 5 1
1 1 5 1
2
1
2 2 10 5

10
5 0 0 0 3

5 2 19 14
1
17 0 3 6 9
2 0 6 p 3p 27 p + 2
0 2 4 p 2

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

3
4 0 1 2

0 0 0 3
6
3 0 0 0
0 0 0 p 8 3p 25 p 8
0 0 0
108

2
1
6
3

9 12
3p 31 p

1 2 1
3 3 4

1 2 1
0 p9 0

(Az utols lpsben a 3-mal osztott harmadik sor (p 8)-szorost vontuk ki a

negyedikbol.)
(2 pont)
Ha p = 9, akkor az utols sor csupa 0, gy elhagyhat. Ekkor a Gauss-eliminci
folytatsval az albbi reduklt lpcsos alakot kapjuk (hrom tovbbi, vezregyes
fltti elem kinullzsval):

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

(1 pont)
Ekkor teht vgtelen sok megolds van: x3 = R s x5 = R szabad paramterek, x1 = 1 3 + 9 , x2 = 1 + 2 + 9 , x4 = 1 2 .
(2 pont)
Ha viszont p 6= 9 , akkor az utols sort (p 9)-cel osztva kapjuk a lpcsos alakot, majd ebbol ismt a vezregyesek fltti elemek kinullzsval a reduklt
lpcsos alakot:

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

0 0 0 1 2 10 0 0 1 0
0 0 0 0 1 0
0 0 0 0 1

1 1 5 0 0
0 1 2 0 0

0 0 0 1 0
0 0 0 0 1

0
1

1 0

1 0
0
0

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

1
4

1
0

1
1
.
1
0

(3 pont)
gy a p 6= 9 esetben is vgtelen sok megolds van: x3 = R szabad paramter, x1 = 1 3, x2 = 1 + 2, x4 = 1, x5 = 0.
(2 pont)
A szmolsi hibk egybknt elvileg j megolds esetn darabonknt 1 pont
levonst jelentenek. Ha a hiba kvetkeztben a megolds knnyebb vlik, akkor csak a fentieknek lnyegben megfeleltetheto rszekrt adhat pont. Ha egy
megold (akr helyes) szmtsokat vgez (pldul egy ismeretlent kifejez, behelyettest, stb.), de ezek nem clratrok, nem mutatjk egy helyes megolds irnyt,
azrt csak nagyon kevs pont (maximum 2-3) adhat az elvgzett munka hasznossgtl fggoen.
5. Szmtsuk ki az albbi determinns rtkt a determinns defincija szerint. (A
megoldsban teht ne hasznljunk semmilyen, a determinnsra vonatkoz ttelt
vagy azonossgot, pusztn a defincira alapozva hatrozzuk meg az rtkt.)
109



 0 2 0 3 0 


 4 9 0 7 3 


 6 5 2 6 8 


 1 7 0 1 0 


 0 0 0 1 0

A definciban sszeadandknt szereplo szorzatok kzl csak azokat kell figyelembe venni, amelyek nem tartalmaznak 0 tnyezot, mert a tbbi nem befolysolja
a determinns rtkt.
(1 pont)
Egy ilyen szorzatban teht az utols sorbl csak az 1-es vlaszthat. Ezrt az elso sorbl csak a 2-es vlaszthat (mert a negyedik oszlopbl mr vlasztottunk
elemet). Hasonlan folytatva, a negyedik sorbl csak a 1-es, a msodikbl a 3as, a harmadikbl a 2-es vlaszthat. gy egyetlen nemnulla szorzat keletkezik:
2 3 (2) (1) 1 = 12.
(3 pont)
Az ehhez a szorzathoz tartoz permutci 2, 5, 3, 1, 4 (mert az elso sorbl a msodik elemet vettk ki, a msodikbl az tdiket, stb).
(2 pont)
inverziszma I() = 5 (az inverziban ll elemprok (2, 1), (5, 3), (5, 1),
(5, 4) s (3, 1)).
(2 pont)
Mivel I() pratlan, a fenti szorzat negatv elojelet kap. gy a determinns rtke
12.
(2 pont)

6. A 4 5-s A mtrix i-edik sornak s j-edik oszlopnak keresztezodsben ll

elem minden 1 i 4 s 1 j 5 esetn legyen (1)d , ahol d az i20 + j30 szm
(10-es szmrendszerbeli alakjnak) elso szmjegye. Hatrozzuk meg az A AT
mtrix fotljban ll elemek sszegt.

A AT fotljnak i-edik eleme az A i-edik sorban ll elemek ngyzetsszege.

Valban, a mtrixszorzs defincija szerint az A i-edik sornak elemeit szorozzuk az AT i-edik oszlopnak elemeivel (s a kapott kttnyezos szorzatokat adjuk
ssze), de az utbbiak elemrol elemre megegyeznek az elobbiekkel.
(4 pont)
Mivel A minden eleme 1 vagy 1 s egy sorban 5 ilyen elem van, ezrt A AT
fotljnak minden eleme (1)2 + (1)2 + (1)2 + (1)2 + (1)2 = 5. (4 pont)
Mivel az A AT szorzatmtrix 4 4-es, ezrt a fotljban ll elemek sszege
5 4 = 20.
(2 pont)
110

2. ptzh., pontozsi tmutat, 2014. december 15.

1. A p paramter minden rtkre dntsk el, hogy ltezik-e inverze az albbi A
mtrixnak s ha igen, akkor szmtsuk is ki azt.

1 1 0
A = 2 1 0
3 1 p

A harmadik oszlop szerinti kifejtssel kapjuk, hogy



 1 1 

 = p 1 = p.
det A = p 
2 1 
(1 pont)
gy a tanult ttel szerint A-nak akkor s csak akkor ltezik inverze, ha p 6= 0.
(2 pont)
A p 6= 0 rtkekre A1 -et a tanult mdon, Gauss-elimincival szmtjuk:

1 1 0 1 0 0
1 1 0 1 0 0
2 1 0 0 1 0 0 1 0 2 1 0
3 1 p 0 0 1
0 4 p 3 0 1

1 0 0 1
1 1 0 1 0 0

0 1 0 2 1 0 0 1 0 2
0 0 p 5 4 1
0 0 1 5/p

1 0
1 0
4/p 1/p

(6 pont)
gy
a fenti, a vonaltl jobbra eso mtrix.
(1 pont)
Megjegyezzk, hogy az inverz ltezsnek krdshez nem felttlen szksges
elore kiszmtani det A-t, az a Gauss-elimincibl is kiolvashat: a harmadik lpsben kapott alakbl ltszik, hogy det A = p (s elotte csak a determinns rtkt
meg nem vltoztat lpseket vgeztnk a vonaltl balra ll mtrixon). Minden,
a megolds menett rdemben nem befolysol szmolsi hiba 1 pont levonst
jelent. Ha csak annyi ltszik, hogy a megold a mdszert elvileg ismeri, de nem
tudja kivitelezni, az legfljebb 2 pontot rhet (de az inverz ltezsnek krdsrt
jr 3 pont ettol fggetlenl megadhat).
A1

2. Igaz-e, hogy minden 4 rang, 6 6-os mtrixban tallhat kt olyan elem, amelyek alkalmas megvltoztatsval elrheto, hogy a kapott mtrix rangja 6 legyen?

111

Az llts igaz.
Legyen A 4 rang, 6 6-os mtrix. Ekkor a determinnsrang defincija szerint
A-nak van 4 4-es, nemnulla determinns rszmtrixa. A megolds lersnak
egyszerustse cljbl tegyk fel, hogy ez pp a bal felso sarokban ll 4 4-es
rszmtrix (ez a megolds menett rdemben nem befolysolja).
(2 pont)
Jellje a bal felso sarokban ll 5 5-s rszmtrixot M. Clunk a5,5 = m5,5 rtkt alkalmasan megvltoztatni gy, hogy det M 6= 0 legyen. Ehhez a kifejtsi ttelt
hasznljuk M tdik sorra: det M = m5,1 M5,1 + m5,2 M5,2 + . . . + m5,5 M5,5
(ahol Mi, j a megfelelo elojeles aldeterminns rtke). Itt M5,5 6= 0, mert ez pp az
A bal felso sarkban ll 4 4-es rszmtrix determinnsa.
(2 pont)
Ezrt m5,5 = a5,5 rtknek alkalmas megvltoztatsval det M-et tetszoleges rtkre bellthatjuk: pldul det M = 1 az m5,5 = M15,5 (1 m5,1 M5,1 . . . m5,4
M5,4 ) vlasztssal biztosthat.
(2 pont)
Most a fenti gondolatmenetet megismtelhetjk a teljes A mtrixra: mivel det M 6=
0, ezrt a kifejtsi ttelbol kvetkezoen a6,6 alkalmas megvltoztatsval det A tetszoleges rtkre, gy 0-tl klnbzore is bellthat.
(2 pont)
Mivel az a5,5 s a6,6 megvltoztatsval kapott A0 mtrixra det A0 6= 0, ezrt A0
rangja (a determinnsrang defincijbl kzvetlenl addan) valban 6.(2 pont)
Msodik megolds. A sorrangja 4, gy ltezik ngy fggetlen sora, de brmely
t sora mr sszefggo. Nyilvn feltehetjk, hogy az elso ngy sor fggetlen.
(2 pont)
Mivel ez a ngy vektor ngy dimenzis alteret generl, lesz olyan egysgvektor
R6 -ban, mely nem ll elo a krdses sorok lineris kombincijaknt. (2 pont)
Ha ezt az egysgvektort az tdik sorhoz adjuk, akkor csak egy elemet vltoztatunk meg.
(1 pont)
lltjuk, hogy az ezzel a vltozssal kapott mtrix rangja mr 5 lesz.
(1 pont)
Valban, br a hatodik sor tovbbra is eloll az elso ngy lineris kombincijaknt, az tdik mr nem, hiszen az eredeti tdik sor elollt gy, ezrt ha az j is
elollna, akkor ez a klnbsgkre is igaz lenne, ami lehetetlen, gy (az jonnan
rkezo vektor lemmja szerint) az elso 5 sor fggetlen rendszert alkot. (2 pont)
Hasonlan llthatunk elo 6 rang mtrixot a kapott 5 rangbl egy jabb elem
megvltoztatsval (ezttal a hatodik sorban).
(2 pont)
3. Legyen f : R10 R3 lineris lekpezs.
a) Mutassuk meg, hogy R10 -ben megadhat 7 linerisan fggetlen vektor gy,
hogy f ezek mindegyikhez azonos rtket rendel.
b) Igaz-e ez az llts 7 helyett 8 linerisan fggetlen vektorral?

Mivel Im f R3 , ezrt dim Im f 3,

(1 pont)

112

gy a dimenzittelbol dim Ker f 7 addik.

(1 pont)
Ezrt Ker f tetszoleges bzist vve legalbb 7 linerisan fggetlen vektort kapunk, amelyeknek a kpe 0. Ez teht az a) pont lltst bizonytja.
(1 pont)
Az llts 7 helyett 8 linerisan fggetlen vektorral is igaz.
Ha dim Ker f 8, akkor ez a fenti gondolatmenetbol rgtn kvetkezik, ezrt
/ Ker f vektort s egy
feltehetjk, hogy dim Ker f = 7. gy vlaszthatunk egy v
(1 pont)
b1 , b2 , . . . , b7 bzist Ker f -ben.
lltjuk, hogy a v, v + b1 , v + b2 , . . . , v + b7 vektorok megfelelnek a feladat feltteleinek.
Mivel f (v + bi ) = f (v) + f (bi ) a lineris lekpezs tanult tulajdonsga miatt s
bi Ker f miatt f (bi ) = 0, ezrt f (v + bi ) = f (v). gy f a felsorolt nyolc vektorhoz valban azonos rtket rendel.
(1 pont)
Meg kell mg mutatnuk, hogy a felsorolt vektorok linerisan fggetlenek. Ehhez
vegyk egy tetszoleges, 0-t ad lineris kombincijukat:
(1 pont)
0 v + 1 (v + b1 ) + . . . + 7 (v + b7 ) = 0.
trendezve:
(0 + 1 + . . . + 7 ) v + 1 b1 + . . . + 7 b7 = 0.
(1 pont)
1
Legyen = 0 + 1 + . . . + 7 . Ha 6= 0, akkor trendezs utn v = b1
. . . 7 b7 addik. Ebbol viszont v Ker f kvetkezne, ellentmonds. (1 pont)
gy = 0, amibol 1 b1 + . . . + 7 b7 = 0 addik. Mivel b1 , . . . , b7 linerisan
fggetlenek (hiszen bzist alkotnak Ker f -ben), ezrt ebbol 1 = . . . = 7 = 0 kvetkezik.
(1 pont)
Ebbol = 0 miatt 0 = 0 is addik, gy v, v + b1 , v + b2 , . . . , v + b7 valban linerisan fggetlenek.
(1 pont)
4. Legyen f : R3 R3 lineris transzformci s B = {b1 , b2 , b3 } bzis R3 -ben.
Tegyk fel, hogy f mtrixa a B bzis szerint az albbi mtrix. Hatrozzuk meg a
b2 vektort, ha tudjuk, hogy f (b1 + b3 ) = (10; 20; 30).

4 9 4
[ f ]B = 6 5 8
7 3 7

1
Legyen v = b1 +b3 . Ekkor [v]B = 0 (hiszen v = 1b1 +0b2 +1b3 ).(2 pont)
1
[ f ]B defincijbl [ f (v)]B = [ f ]B [v]B kvetkezik.
(2 pont)
Elvgezve a mtrixszorzst:

4 9 4
1
0

[ f (v)]B = [ f ]B [v]B = 6 5 8 0 = 2 .
7 3 7
1
0
113

(2 pont)
Ebbol teht f (v) = 0 b1 + 2 b2 + 0 b3 = 2 b2 kvetkezik.
(2 pont)
Mivel a feladat felttele szerint f (v) = (10; 20; 30), ebbol b2 = (5; 10; 15) addik.
(2 pont)
5. a) Sajtvektora-e az albbi v vektor az albbi A mtrixnak?
b) Adjuk meg az A mtrix egy sajtrtkt s az sszes, ehhez a sajtrtkhez
tartoz sajtvektort.

2
4 3 5
A = 2 3 10
v = 1 ,
1
1 3 2

Elvgezve az A v szorzst:

4 3 5
2
6

A v = 2 3 10 1 = 3 .
1 3 2
1
3

(1 pont)
(1 pont)
Ltszik, hogy A v = 3 v, gy v sajtvektora A-nak
s = 3 sajtrtke A-nak.
(1 pont)
A = 3-hoz tartoz sajtvektorok definci szerint az A x = 3 x egyenlet x 6= 0
megoldsai. Ms szval: a 4x1 + 3x2 5x3 = 3x1 , 2x1 3x2 + 10x3 = 3x2 ,
x1 + 3x2 2x3 = 3x3 lineris egyenletrendszer csupa nulltl klnbzo megoldsait keressk.
(3 pont)
trendezs utn: x1 + 3x2 5x3 = 0, 2x1 6x2 + 10x3 = 0, x1 + 3x2 5x3 = 0
(1 pont)
(ez az (A 3E)x = 0 lineris egyenletrendszer).
Ltszik, hogy az elso egyenletnek a msodik 2-szerese, a harmadik pedig azonos vele, gy az utols kt egyenlet elhagyhat.
(1 pont)
gy a 3-hoz tartoz sajtvektorok azok az x 6= 0 vektorok, amelyek koordintira
x1 + 3x2 5x3 = 0 teljesl.
(2 pont)
Ha egy megold a 3-hoz tartoz sajtvektorok keressekor csak annyit llapt meg,
hogy a megadott v minden nemnulla skalrszorosa sajtvektor, az (az elso 3 pont
mellett) ezrt tovbbi 1 pontot kaphat. Megjegyezzk, hogy A-nak sajtrtke mg
a 3 mellett a = 7 is, az ehhez tartoz sajtvektorok az (1; 2; 1)T vektor nemnulla tbbszrsei. gy elvileg ezek megadsa is a feladat teljes rtku megoldst jelenten, de a 7 sajtrtk megtallshoz a harmadfok karakterisztikus
polinom gykeit, vagyis a 3 + 2 33 + 63 = 0 egyenlet megoldsait kellene
megtallni, ami nyilvn jval kellemetlenebb feladat.
6. Egy egsz szm 109-cel vett osztsi maradka 5-tel kisebb, mint a szm 18szorosnak a 109-cel vett osztsi maradka. Milyen maradkot adhat ez a szm
109-cel osztva?
114

A keresett szmot n-nel jellve a feladat szvege szerint 18n 5 n (mod 109),
amit trendezve a 17n 5 (mod 109) lineris kongruencit kapjuk.
(1 pont)
Mivel 7 s 109 relatv prmek, 7-tel szorozva az eredetivel ekvivalens kongruencit kapunk:
(1 pont)
119n 35 (mod 109), vagyis 10n 35 (mod 109).
(2 pont)
Mivel 5 s 109 is relatv prmek, 5-tel osztva a modulus nem vltozik s az elozovel ekvivalens kongruencit kapunk:
(1 pont)
2n 7 (mod 109).
(2 pont)
A jobboldalhoz 109-et adva 2n 116 (mod 109).
(1 pont)
2 s 109 is relatv prmek, gy 2-vel osztva a modulus nem vltozik s az elozovel
ekvivalens kongruencit kapunk:
(1 pont)
n 58 (mod 109).
(1 pont)
gy a keresett szm 58 maradkot ad 109-cel osztva. A lpsek ekvivalencija
helyett hivatkozhatunk arra is, hogy (17, 109) = 1 miatt egyetlen megolds kell
legyen modulo 109, vagy ellenorizhetjk is a kapott eredmnyt. (Viszont a hrom
rv kzl valamelyikre szksg van annak kizrshoz, hogy a lineris kongruencinak nincs megoldsa.) Ha egy megold csak azt ellenorzi, hogy (17, 109)|5,
gy a lineris kongruencinak van megoldsa, de azt kiszmolni nem tudja, az (az
trendezssel egytt) sszesen 3 pontot kapjon. Szmolsi hibkrt 1-1 pont vonand le, de a maradk pontszm csak akkor jr, ha a hiba miatt a feladat nem lett
lnyegesen knnyebb.

115