ELEKTRO-ODSEK

ZADACI IZ DISKRETNE MATEMATIKE

10.02.2006.



a b
za i neka je M = {Ma,b | a, b R}. Ispitati da li je (M, +, ) prsten (+ i su uobicajeno
0 0
sabiranje i mnozenje matrica). Ispitati da li je (M, +, ) komutativan prsten, i da li je prsten sa jedinicom.
2. Odrediti vrednost parametra a R tako da 2 bude koren polinoma p(x) = ax4 45x3 15x2 5x 2, a zatim za
tu vrednost parametra a faktorisati polinom p nad poljima C i R.
3. Prava p sadrzi tacku P i paralelna je sa vektorom p~, a tacka A ne pripada pravoj p. Napisati vektore polozaja ~rB ,
~rC i ~rD tacaka B, C i D u zavisnosti od ~rA , ~rP i p~, tako da ABCD bude jednakoivicna trostrana piramida (pravilan
tetraedar) cija temena B i C pripadaju pravoj p.
4. Neka su funkcije f : R3 R3 , g : R3 R3 i h : R3 R3 definisane sa
f (x, y, z) = 
(2, 1, 3) (x, y, z),
1. Neka je Ma,b =

g(x, y, z) = (2, 1, 3) (x, y, z) (1, 0, 2) + (x, y, z),

h = g f.
(a) Dokazati da su f , g i h linearne transformacije. (b) Napisati matrice Mf , Mg i Mh linearnih transformacija f , g i h.
(c) Izracunati rangove matrica Mf , Mg i Mh . (d) Napisati jednacinu skupa tacaka f (R3 ) = {f (x, y, z)|(x, y, z) R3 }.
5. Neka su vektori a = (0, 1, 1), b = (1, 0, 1), c = (1, 1, 0), d = (2, 1, 3) i e = (1, 1, 1) elementi vektorskog
prostora R3 , i neka je A = (a, b, c) i B = (d, e). (a) Dokazati da je A baza prostora R3 . (b) Vektor d izraziti u bazi
A. (c) Ukoliko je moguce, dopuniti skup B do baze prostora R3 .

26.02.2006.








012
012
012
1. Za i {1, 2, 3, 4, 5} definisane su funkcije fi : {0, 1, 2} {0, 1, 2}: f1 = 012
012 , f2 = 011 , f3 = 110 , f4 = 111 ,


f5 = 012
112 .
(a) Napisati Kejlijevu tablicu za strukturu A = (A, ), gde je A = {f1 , f2 , f3 , f4 , f5 } i ispitati da li je A grupoid. (b)
Da li je A asocijativan grupoid? (c) Da li u A postoji neutralni element? (d) Da li je A grupa? (e) Da li je operacija
komutativna u A?
2. Faktorisati polinom p(x) = 27x6 9x4 + 3x2 1 nad poljima C i R.
3. U zavisnosti od vektora ~n i vektora polozaja ~rA i ~rB tacaka A i B izraziti vektor polozaja ~rT tezista T kocke
ABCDA1 B1 C1 D1 ako se zna da je ivica BC paralelna sa ravni koja sadrzi koordinatni pocetak i ciji je vektor normale
~n.

2
2
4. Neka
jefunkcija f : R R linearna transformacija za koju vazi da je f (2, 2) = ( 3 + 1, 3 1) i f (2, 4) =
(1 2 3, 3 + 2). (a) Vektore e1 = (1, 0) i e2 = (0, 1) napisati kao linearne kombinacije vektora (2, 2) i (2, 4).
(b) Odrediti
(0, 1). (c) Odrediti linearnu transformaciju f (x, y) i napisati njenu matricu. (d) Izracunati
 f(1, 0) i f
i g 1 (x, y), napisati njihove matrice Mg i Mg1 , i izracunati Mg2005 i Mg2006 .
g(x, y) = f f f (x, y)
5. Naci sve podskupove skupa vektora {a, b, c, d, e, f } koji su baze vektorskog prostora V generisanog sa {a, b, c, d, e, f }
ako su sve zavisnosti tog skupa vektora date jednakostima
a b +
c
e
= 0
2a b
+ d 2e
= 0
5a 4b + 3c + d 5e + f = 0
kao i njihovim linearnim kombinacijama.

6.05.2006.
1. Neka je (B, +, , , 0, 1) Bulova algebra, i x, y B. (a) Dokazati da je xy = x ekvivalentno sa x y (tj. sa x+y = y).
(b) Dokazati da iz xy = 1 sledi x = 1.
2. Odrediti parametre a i b tako da x = 1 bude dvostruka nula polinoma
P (x) = x5 + 4x4 18x3 + ax2 + bx + 6
i za tako odredjene parametre a i b napisati dati polinom po stepenima od x 1.
3. U zavisnosti od vektora ~n i vektora polozaja ~rA i ~rB susednih temena A i B kocke ABCDA1 B1 C1 D1 , izraziti vektore
polozaja temena kocke ABCDA1 B1 C1 D1 kod koje je ravan dijagonalnog preseka ABC1 D1 normalna na vektor ~n.

4. Neka je V1 vektorski prostor generisan vektorima a1 = (1, 1, 1, 1), b1 = (1, 1, 1, 1) i c1 = (1, 3, 1, 3), a V2 prostor
generisan vektorima a2 = (1, 2, 0, 2), b2 = (1, 2, 1, 2) i c2 = (3, 1, 3, 1).
a) Naci dimenzije prostora V1 i V2 .
b) Ispitati da li je V1 potprostor prostora V2 .
5. Linearna transformacija f : R3 R3 je definisana sa
f (, , ) = ( + , + , + 2 + ),
i neka je S = {(, , ) | + = 0}. Dokazati da je
f (S) = {f (, , ) | (, , ) S}
je geometrijska interpretacija skupa S, i sta je geometrijska
potprostor od R3 , i odrediti jednu bazu tog potprostora. Sta
interpretacija skupa f (S)? Naci ugao izmedu S i f (S).

24.06.2006.
1. Neka je : R2 R2 rotacija ravni R2 oko koordinatnog pocetka za ugao , i neka je A = { | R}. Dokazati
da je (A, ) komutativna grupa, i odrediti jednu njenu 3-elementnu podgrupu.
2. (a) Faktorisati polinom P (x) = x8 + x6 + x4 + x2 + 1 nad poljem realnih brojeva R. (b) Faktorisati polinom
Q(x) = x4 + x3 + x2 + x + 1 nad poljem realnih brojeva R. (c) Ispitati da li se polinom P (x) moze napisati kao
proizvod polinoma sa celobrojnim koeficijentima stepena manjeg od 8.
3. Ravan je odredena tackom Q (koja joj pripada) i vektorom normale ~n. Prava p je odredena tackom P (koja joj
pripada) i vektorom pravca p~. Tacka A ne pripada ni ravni ni pravoj p. U zavisnosti od vektora ~n i p~ i vektora
polozaja ~rA , ~rQ i ~rP tacaka A, Q i P izraziti vektore polozaja temena jednakokrakog trougla ABC cije teme B pripada
pravoj p, teme C pripada ravni , i stranica AB je osnovica trougla koja je paralelna sa ravni , pri cemu ravan trougla
ABC zaklapa sa ravni ugao od 4 .
4. Neka je S skup resenja sistema jednacina
x 2y + 2z
t = 0
x + y + z +
t = 0
x 4y
3t = 0
Dokazati da je S podprostor vektorskog prostora R4 , i odrediti njegovu dimenziju i jednu njegovu bazu. Da li postoji
vektor s S koji je ortogonalan na vektor a = (1, 0, 0, 0) (vektori u R4 su ortogonalni ako im je skalarni proizvod
jednak nuli, pri cemu je skalarni proizvod u R4 definisan sa (p1 , p2 , p3 , p4 ) (q1 , q2 , q3 , q4 ) = p1 q1 + p2 q2 + p3 q3 + p4 q4 ).
5. Neka je f : R3 R3 linearna transformacija za koju vazi da je f (5, 8, 4) = (1, 0, 0), f (6, 11, 6) = (0, 1, 0)
i f (6, 12, 7) = (0, 0, 1). a) Odrediti f (1, 0, 0), f (0, 1, 0), f (0, 0, 1), i odrediti linearnu transformaciju f (x, y, z). b)
Napisati matricu linearne transformacije f .

11.07.2006.
1. Neka je A = [0, 1] = {x R | 0 x 1} i neka je x y = x + y xy. Dokazati da je binarna operacija skupa A,
ispitati komutativnost i asocijativnost operacije na skupu A, i ispitati egzistenciju neutralnog i inverznih elemenata.
2. U skupu kompleksnih brojeva resiti jednacinu z 3 = iz.
3. Neka tacke A i C, ciji vektori polozaja su ~rA i ~rC , pripadaju ravni i neka je vektor ~n normalan na ravan .
Napisati vektore polozaja ~rB i ~rD u zavisnosti od ~rA , ~rC i ~n ako je ABCD pravougaonik koji pripada ravni i ciji
odnos stranica je 1 : 2.
4. Diskutovati i resiti sistem jednacina u zavisnosti od parametara p i q:
x + 2y 3z = p,
x + 3y 3z = 2,
2x + qy 6z = 1.
d~ ~
3
2
5. Neka je funkcija f : R R definisana sa: f (~u) = u~|~c~c| ~a + u~|d|
c = (1, 2, 2), d~ = (1, 2, 2), ~a = (1, p) i
~ b, gde je ~
~b = (2, q). a) Dokazati da je f linearna transformacija. b) Naci matricu linearne transformacije f . c) Diskutovati
rang te matrice u zavisnosti od parametara p i q.

15.09.2006.
1. Neka je A = {z C | |z| = 1} i A = (A, ). (a) Dokazati da je A komutativna grupa. (b) Dokazati da funkcija
: R A, definisana sa (x) = cos x + i sin x, jeste homomorfizam iz (R, +) u A. Ispitati da li je funkcija
injektivna i da li je sirjektivna. (c) Dokazati da postoji bar jedna 6-elementnu podgrupa grupe A.
2. Odrediti koeficijente a, b, c R polinoma P (x) = x3 + ax2 + bx + c ako se zna da su 1 i 2 njegove nule, kao i da
polinom P pri delenju sa x 3 daje ostatak 10. Za tako odredene koeficijente a, b, c R faktorisati polinom P nad
poljem R.

3. Neka je prava p odredena tackom P p i vektorom p~ sa kojim je paralelna, i tacka A odredena njenim vektorom
polozaja ~rA . U zavisnosti od vektora ~rA , ~rP i p~ izraziti vektore polozaja temena kocke ABCDA1 B1 C1 D1 , tako da
dijagonala BD osnove ABCD pripada pravoj p.
4. Izracunati karakteristicne korene i vektore matrice Mf linearne transformacije f : R3 R3 definisane sa
f (x, y, z) = (3x + y + z, x + 3y + z, 2z).
Dokazati da skup svih karakteristicnih vektora za najveci karakteristicni koren zajedno sa nula-vektorom jeste vektorski
prostor, i naci bar jednu bazu tog prostora.
5. Naci sve podskupove skupa vektora {a, b, c, d, e, f } koji su baze vektorskog prostora V generisanog sa {a, b, c, d, e, f }
ako su sve zavisnosti tog skupa vektora date jednakostima a + 2c d + e f = 0, 2a 2b 3c + 2d 3e =
0, 3a 6c + 3d 3e + f = 0, kao i njihovim linearnim kombinacijama.

25.09.2006.
1. Neka je funkcija fa,k : (0, ) (0, ) zadana sa fa,k (x) = axk , i neka je F = {fa,k | a (0, ), k Z}. Ispitati
sve aksiome komutativne grupe za uredeni par F = (F, ) (gde je mnozenje funkcija definisano sa (fa,k fb,m )(x) =
fa,k (x) fb,m (x), x (0, ) za sve fa,k , fb,m F ).
z1
lezi na Im -osi.
2. Neka je z kompleksan broj za koji vazi Im (z) 6= 0 i |z| = 1. Dokazati da kompleksni broj w =
z+1
3. Neka ravan sadrzi tacku Q i normalna je na vektor ~n, pri cemu ravan ne sadrzi koordinatni pocetak i nije
paralelna sa xOy ravni. U funkciji od vektora ~rQ i ~n izraziti vektore polozaja tacaka A, B i C tako da OABC (gde
je O koordinatni pocetak) bude pravilan tetraedar, tacke A, B i C pripadaju ravni , i ivica AB je paralelna sa xOy
ravni.
4. Diskutovati sistem jednacina
x + (a + 1)y (a + 1)z au = 1
ax + (a + 1)y +
az 2u = 2
ax + (a + 1)y
2z + au = b
(a 1)x +
+ 3(a + 1)z 4u = 3 b
nad poljem realnih brojeva, za razne vrednosti realnih parametara a i b.
5. Za linearnu transformaciju f : R2 R2 je poznato da je f (1, 2) = (1, 3) i f (1, 1) = (2, 6). (a) Izracunati f (x, y)
i matricu M linearne transformacije f . (b) Odrediti rang linearne transformacije f . (c) Ispitati da li postoji inverzna
linearna transformacija f 1 . (d) Napisati jednacinu skupa tacaka f (R2 ) = {f (x, y) | (x, y) R2 } i dati geometrijsku
interpretaciju toga skupa.

03.10.2006.
1. Neka je : R2 R2 rotacija u ravni R2 oko koordinatnog pocetka za ugao , i neka je R = { | R}. Dokazati
da je R = (R, ) komutativna grupa (gde je kompozicija funkcija), i konstruisati jednu njenu 4-elementnu podgrupu.
2. Naci sve kompleksne brojeve z za koje je z 3 realan broj veci od 8.
x+1
=y=
3. Data je tacka A(1, 1, 1), ravan jednacinom : 2x y z + 1 = 0, i prava p svojom jednacinom p :
2
z1
. (a) Napisati jednacinu ravni koja je paralelna ravni i sadrzi tacku A. (b) Izracunati koordinate tacke T
2
koja pripada pravoj p i ravni . (c) Napisati jednacinu prave q koja je paralelna ravni , sece pravu p i sadrzi tacku
A.
4. Neka je W = (0, ). Operacije : W W W i : R W W su definisane na sledeci nacin: za sve x, y W
i svako R je: x y = xy, x = x .
Na uredenoj cetvorci (W, R, , ) ispitati sve aksiome vektorskog prostora.
5. Neka je funkcija f : R3 R3 definisana sa: f (~u) = ~u ~a + (~u ~b) ~a, gde je ~a = (1, 2, 1) i ~b = (p, 1, 1). a) Dokazati da
je f linearna transformacija. b) Naci matricu linearne transformacije f . c) Diskutovati rang te matrice u zavisnosti
od parametra p.

09.10.2006.
1. Neka je A = {z C | z 6 = 1}. Dokazati da je A = (A, ) komutativna grupa, i napisati po jednu 2-elementnu i
3-elementnu njenu podgrupu.

2. Odrediti realne parametre a i b tako da 2i bude koren polinoma P (x) = x4 2x3 + ax2 bx + 10, a zatim za te
vrednosti parametara a i b rastaviti na proizvod nesvodljivih polinoma polinom P nad poljima C i R.
3. Prava p je odredena vektorom polozaja ~rP tacke P p i vektorom pravca p~, pri cemu koordinatni pocetak ne
pripada pravoj p. U funkciji od ~rP i p~ izraziti vektore polozaja temena A, B i C pravougaonika OABC (gde je O

koordinatni pocetak) cija stranica AB pripada pravoj p i dva puta je duza od stranice OA.
4. Za linearnu transformaciju f : R3 R3 je poznato da je f (1, 1, 1) = (1, 0, 2), f (0, 1, 1) = (1, 3, 0), i f (0, 0, 1) =
(0, 3, 4). (a) Izracunati f (x, y, z) i matricu M linearne transformacije f . (b) Odrediti rang linearne transformacije f .
(c) Ispitati da li postoji inverzna linearna transformacija f 1 .
5. Odrediti dimenziju vektorskog prostora V generisanog petorkom vektora (a, b, c, d, e) i naci sve podskupove skupa
A = {a, b, c, d, e} koji su baze prostora V ako su sve zavisnosti skupa vektora A date sa jednakostima: a2b+cd+4e =
0, a 3b + 3c + d + 5e = 0, a + 2b + 2d 2e = 0, 2a 4b + 2c d + 8e = 0, kao i njihovim linearnim kombinacijama.