1

NV:

J:

ELTE AZON.:

1. vizsgadolgozat

Prog. inf. I. (BS .)

I. rsz (75 per ):

1.

Az I. rsz sszpontszma

32.

2011. janur 5.

A vlaszokat itt (az I. rszben) nem kell indokolni!

llaptsuk meg, igazak-e az albbi lltsok, s tegynk X-et a megfelel ko kba. (A vlaszt nem kell

(8

indokolni!)

pont

Igen
a) Egy
b)

Rn

U Rn

akkor s sak akkor altr, ha

tetszleges

) Tetszleges

altere brmely bzisnak

AR

kn

u, v U
n

esetn

Nem

u + v U.

eleme van.

mtrix esetn ltezik az

AAT

s az

AT A mtrixszor-

zat.
d) Ha

A Rk s B Rn , akkor az AB szorzatmtrix rangja nem nagyobb

-nl.
A Rnn

e) Egy

AX = B mtrixegyenlet akkor
B Rnn -re, ha A invertlhat.

mtrix esetn az

akkor oldhat meg minden

s sak

f ) Egy ngyzetes mtrix determinnsa megegyezik a ftlbeli elemek szorzatval.

A Rnn -es mtrixnak jobb oldali sajtrtke a 0, akkor a mtrix

determinnsa 0.
n
n
Ha egy Hom(R , R ) lineris transzform i magtere {0}, akkor a
kptere is {0}.

g) Ha egy
h)

2.

Az albbi feladat minden rszben karikzzuk be a sor vgn az egyetlen helyes vlasz betjelt.

(8
n

(A) k n; (B) U
U -ban nin s k elem
linerisan fggetlen vektorrendszer; (D) k > n.
Ha v1 , . . . , vk linerisan fggetlen vektorrendszer, w1 , . . . , w pedig
n
genertorrendszer V R -ben, akkor: (A) w1 , v2 , . . . , vk linerisan fggetlen; (B) v1 , w2 , . . . , w genertorrendszer V -ben; (C)
v1 , . . . , vk , w1 , . . . , w genertorrendszer V -ben; (D) dim V = k.
Ha a, b, c tetszleges geometriai trvektorok, akkor (a b) c: (A)
egyenl a (b c)-vel; (B) a nullvektorral egyenl, ha a, b s c
linerisan sszefggk; (C) a nulla skalrral egyenl, ha a b;
(D) elll a s b lineris kombin ijaknt.

a) Ha egy

U R

altr dimenzija

brmely genertorrendszere

b)

d) Ha egy

A Rkn

oldali inverze;

k,

pont

akkor:

elem;

mtrixnak a rangja

(C)

k,

(A)

(B)

(C)

(D)

(A)

(B)

(C)

(D)

(A)

(B)

(C)

(D)

(A)

(B)

(C)

(D)

(A)

(B)

(C)

(D)

(A)

(B)

(C)

(D)

(A)

(B)

(C)

(D)

(A)

(B)

(C)

(D)

akkor: (A) ltezik jobb

(B) ltezik bal oldali inverze;

(C)

k n;

(D) a

mtrix ngyzetes.

r , akkor r lesz a rangja

a1 a2 , a2 a1 , a3 , . . . , an ;
(B) a1 a2 , a1 a3 , . . . , a1 an ;
(C) a1 , . . . , an1 ;
(D)
a1 , a2 , a3 , . . . , an , a1 + a2 + + an .
nn
mtrix szimmetrikus, akkor: (A) A diagonaliHa egy A R
1
zlhat; (B) A-nak ltezik nem nulla sajtrtke; (C) A
= AT ;
T
(D) AA a nullmtrix.
Ha V vals euklideszi tr, akkor tetszleges x, y V vektorokra:
(A) |hx, yi| kxk + kyk; (B) |hx, yi| kxk kyk; (C) |hx, yi|
kxk + kyk; (D) |hx, yi| kxk kyk.

e) Ha az

a1 , a2 , . . . , an

vektorrendszer rangja

az albbi rendszernek is:

f)

g)

(A)

A Rkn a mtrixa valamely bzisprban, akkor: (A) dim Ker = (A);

(B)
dim Ker = n; (C) dim Ker + dim Im = n (D) A-nak van
dim Ker darab oszlopa, amelynek minden eleme 0.

h) Ha

Hom(V, W )

lineris lekpezs, s

FORDTS!

1. vizsgadolgozat/2

Prog. inf. I. (BS .)

3.

2011. janur 5.

Az albbi feladat minden rszben rjuk be a megfelel vlaszt a sor vgn lev keretbe.

Csak az

(16

eredmny lesz pontozva.

pont

a) Tekintsk a kvetkez geometriai vektorokat:

a = i + 2j + 3k
 abc =

b = 2i k
c = 2j + 3k
Hatrozzuk meg az  abc vegyesszorzat rtkt.

b) Mely

rtkekre lesz az

tlhat?

) Hny dimenzis az
generlt

altr?

d) Keressnk olyan

[a

e) Mik az

3
4
5

mtrix inver-

3 4
3 4 mtrix oszlopai ltal
1 4


3
= [4 7
4

dim W =

a=

10 ] .

mtrix jobb oldali sajtrtkei?

0
0 R33
+2

2
0

rtkeket, melyekre

1 1 0
1 1 0
0 0 1

f ) Tekintsk a

1 2
A = 2
3 4

1 2

A= 1 1
1 1

1 2
b]
2 3

b=

Sajtrtkek:

szimmetrikus mtrix

ltal meghatrozott kvadratikus alakot. Milyen

rt-

kekre lesz ez a kvadratikus alak negatv denit?

g) Legyen

, Hom(R3 , R3 ),

x
y

y
= z
z
x
Hny dimenzis a

melyre

x
x
y = x + y .
z
x+y+z

lineris transzform i magtere?

a = [ 1 1 1 1 ] s a b =
T
[ 1 1 1 1 ] vektorok -val jellt hajlsszgt R4 -ben
T
(az hx, yi = x y skalris szorzatra nzve).

h) Hatrozzuk meg az

dim Ker() =

Az I. rszbl alaprtelmezsben legalbb 18 pontot kell szerezni az tmen osztlyzathoz. Az elgsges

megszerzsnek tovbbi felttele, hogy az I. s II. rszbl megszerzett pontszm elrje a 21-et. Akinek az
els rszbl sak 15, 16 vagy 17 pontja van, annl az elgsges tovbbi felttele, hogy sszesen legalbb
24, 23, illetve 22 pontot rjen el. 15 pont alatti els rsz esetn a vizsga mindenkppen elgtelen.

NV:

ELTE AZON.:

1. vizsgadolgozat/3

Prog. inf. I. (BS .)

II. rsz (45 per ):

A II. rsz sszpontszma

16.

2011. janur 5.

gyeljnk a pre z fogalmazsra!

4. Az albbiakban mtrix alatt mindentt Rnn egy elemt rtjk.

(2

a) Deniljuk egy mtrix determinnst.

pont

b) Mondjunk kt lnyegesen klnbz rangtart talaktst a mtrix sorain, s adjuk meg ezek

(2

hatst a mtrix determinnsn.

pont

) Mondjuk ki a mtrix rangja s a ngyzetes rszmtrixainak determinnsa kztti sszefggst.

(2

pont

d) Fogalmazzuk meg a determinnsok szorzsttelt, s pldval illusztrljuk, hogy hasonl jelleg

(2

sszegttel nem mondhat ki.

pont

e) Denljuk egy ngyzetes mtrix karakterisztikus polinomjt, majd igazoljuk, hogy a mtrix vals
jobb oldali sajtrtkei megegyeznek a karakterisztikus polinom vals gykeivel.

(8

pont

A htlapra!

Ha az I. rszbl megszerzett pontszm elri a 18-at, akkor a dolgozat rdemjegye az sszpontszm

alapjn:

EREDMNYHIRDETS:

0 20 :
21 25 :
26 30 :
31 35 :
36 48 :

1
2
3
4
5

janur 7-n, pnteken, 11 s 13 kztt a Dli tmb 3-711/a szobjban.

Ezt kveten a vizsgadolgozatok Szalay tanr rtl vehetk t a szbeli vizsganapokon.