Binarne operacije

Binarna operacija na skupu A = je preslikavanje skupa A A u A, to jest

: AA A. Pisemo a b = c.
Oznacavanje operacija: , , , .
Poznate operacije: sabiranje (+), oduzimanje (), mnozenje ().
Osobine operacije :
1. zatvorenost: (a, b A) a b A;
2. asocijativnost: (a, b, c A) (a b) c = a (b c) ;
3. komutativnost: (a, b A) a b = b a ;
4. postojanje neutralnog elementa: (e A)(a A) a e = e a = a;
5. postojanje inverznog elementa: (a A)(a

A) a a

= a

a = e.
Algebarske strukture sa jednom operacijom (A, ):
Ako operacija ima osobine: zatvorenost i asocijativnost, onda je (A, ) polu-
grupa (semigrupa).
Ako operacija ima osobine: zatvorenost, asocijativnost, postoji neutralni i
inverzni element, onda je (A, ) grupa.
Grupa (A, ) u kojoj vazi komutativnost zove se Abelova grupa ili komutativna
grupa.
Algebarske strukture sa dve operacije (A, , ):
(A, , ) je prsten ako je (A, ) Abelova grupa, (A, ) polugrupa i vazi distribu-
tivnost operacije prema operaciji :
(a, b, c A) a (b c) = (a b) (a c), (b c) a = (b a) (c a).
1
2
(A, , ) je telo ako je (A, ) Abelova grupa, (A \ {e}, ) grupa (e je neutralni
element za operaciju ) i vazi distributivnost operacije prema operaciji .
Telo (A, , ) je polje ako je (A\ {e}, ) Abelova grupa.
Skup B, B A sa operacijom je podgrupa grupe (A, ) ako vazi:
(a, b B) a b B,
(a B) inverzni element a

B.
Zadaci:
1. Na skupu R denisana je operacija sa
x y = x + y + k, x, y R,
gde je + operacija sabiranja, a k R data konstanta. Ispitati algebarsku struk-
turu (R, ).
Resenje: Zatvorenost : Za svako x, y R vazi x y = x + y + k R, pa je
operacija zatvorena.
Asocijativnost : (x, y, z R)
(x y) z = (x + y + k) z = (x + y + k) + z + k = x + y + k + z + k,
x (y z) = x (y + z + k) = x + (y + z + k) + k = x + y + z + k + k.
Zagrade smo mogli da sklonimo jer je sabiranje asocijativna operacija u R, a kako
je i komutativna to imamo
(x y) z = x + y + z + 2k = x (y z).
Komutativnost : (x, y R)
x y = x + y + k = y + x + k = y x,
gde smo iskoristili komutativnost operacije +.
Neutralni element: Pokazali smo da je komutativna operacija pa je dovoljno
naci element e R za koji vazi x e = x (ili e x = x). Po deniciji operacije
i neutralnog elementa imamo x e = x + e + k = x. Iz poslednje jednakosti
dobijamo da je neutralni element e = k.
3
Inverzni element: Za svako x R inverzni element, ako postoji, mora da zado-
voljava uslov x x

= e i x

x = e (dovoljno je proveriti da vazi jedna jednakost,

a onda ce vaziti i druga zbog komutativnosti). Imamo
x x

= e x + x

+ k = e e = k x

= x 2k R.
Ovim smo pokazali da svaki element iz R ima inverzni element x

= x 2k R.
Na osnovu utvrdenih osobina operacije imamo da je (R, ) Abelova grupa.
Napomenimo da za razlicite vrednosti konstante k R dobijamo razlicite deni-
cije operacije , na primer:
x y = x + y + 5, x y = x + y + 7, x y = x + y 3.
Takode, postupak utvrdivanja osobina operacije bio bi analogan i u slucaju da
je denisana na skupu kompleksnih brojeva, na primer
z w = z + w + i ili z w = z + w + 1 + i.
2. Na skupu R \ {0} denisana je operacija sa
x y = xyk, x, y R \ {0},
gde je k R \ {0} data konstanta. Ispitati algebarsku strukturu (R \ {0}, ).
Resenje: Zatvorenost : Za svako x, y R\ {0} vazi x y = xyk R\ {0}, jer
je proizvod brojeva razlicitih od nule takode razlicit od nule.
Asocijativnost : (x, y, z R \ {0})
(x y) z = (xyk) z = (xyk)zk = xykzk,
x (y z) = x (yzk) = x(yzk)k = xyzkk.
Zagrade smo mogli da sklonimo jer je mnozenje asocijativna operacija u R \ {0},
a kako je i komutativna to imamo
(x y) z = xyzk
2
= x (y z).
Komutativnost : (x, y R \ {0})
x y = xyk = yxk = y x,
4
gde smo iskoristili komutativnost operacije .
Neutralni element: Pokazali smo da je komutativna operacija, pa cemo naci
element e R \ {0} za koji vazi x e = x. Po deniciji operacije i neutralnog
elementa imamo
x e = xek = x x(ek 1) = 0 x R \ {0} ek 1 = 0 e =
1
k
.
Inverzni element: Za svako x R \ {0} inverzni element, ako postoji, mora da
ispunjava uslov x x

= e. Vazi
x x

= e xx

k = e e =
1
k
x

=
1
xk
2
.
Ovim smo pokazali da svaki element x R \ {0} ima inverzni element x

=
1/(xk
2
) R \ {0}.
Imamo da je (R \ {0}, ) Abelova grupa.
Kao i u prethodnom zadatku i ovde mozemo za konstantu k uzeti proizvoljnu
vrednost iz R \ {0} i dobiti razlicite denicije operacije . Takode skup R \ {0}
mozemo zameniti skupom C \ {0}:
x y = 2xy, x y =
xy
2
, x y =

2xy, x, y R \ {0},
ili
zw = izw, zw = e
i/4
zw, zw =
_
cos

3
+i sin

3
_
zw, z, w C\{0}.
3. Na skupu R \ {1} denisana je operacija sa
x y = xy x y + 2, x, y R \ {1}.
Ispitati algebarsku strukturu (R \ {1}, ).
Resenje: Zatvorenost : Treba pokazati da za svako x, y R\ {1} vazi x y =
xy x y +2 R\ {1}, sto znaci da ni za jednu vrednost x, y R\ {1} vrednost
x y ne moze biti 1. Pretpostavicemo da za neko x, y = 1 imamo x y = 1, to jest,
xy x y + 2 = 1 (x 1)(y 1) = 0,
sto je nemoguce.
5
Asocijativnost : (x, y, z R \ {1})
(x y) z = (xy x y + 2) z = (xy x y + 2)z (xy x y + 2) z + 2
= xyz xz yz xy + x + y + z,
x (y z) = x (yz y z + 2) = x(yz y z + 2) x (yz y z + 2) + 2
= xyz xz yz xy + x + y + z.
U ovom izracunavanju smo koristili osobinu distributivnosti mnozenja prema sabi-
ranju, asocijativnost i komutativnost sabiranja i mnozenja u R, pa i na podskupu
R \ {1}.
Komutativnost : (x, y R \ {1})
x y = xy x y + 2 = yx y x + 2 = y x,
gde smo iskoristili komutativnost operacija i +.
Neutralni element: Operacija je komutativna i trazimo element e R\ {1} za
koji vazi x e = x. Po deniciji operacije i neutralnog elementa imamo
x e = xe x e + 2 = x (x 1)(e 2) = 0 x R \ {1} e = 2.
Inverzni element: Za svako x R \ {1} inverzni element, ako postoji, mora da
ispunjava uslov x x

= e. Vazi
x x

= e xx

x x

+ 2 = e e = 2 x

=
x
x 1
R \ {1}.
Zbog x = 1, imenilac je denisan i svaki element ima inverzni element x

= 1.
Struktura (R \ {1}, ) je Abelova grupa.
4. Na skupu R \ {2} denisana je operacija sa
x y = xy + 2x + 2y + 2, x, y R \ {2}.
Ispitati algebarsku strukturu (R \ {2}, ).
Rezultat: Neutralni element je e = 1, inverzni element elementa x R\{2}
je x

= (3 2x)/(x + 2), (R \ {2}, ) je Abelova grupa.

6
5. Na skupu R \ {a}, gde je a zadati realni broj, denisana je operacija sa
x y = xy ax ay + a
2
+ a, x, y R \ {a}.
Ispitati algebarsku strukturu (R\ {a}, ). (Primetimo da su operacije denisane
u zadacima 3. i 4. specijalni slucajevi za a = 1 i za a = 2.)
Rezultat: Neutralni element je e = a+1, inverzni element elementa x R\{a}
je x

= (1 a
2
+ ax)/(x a), (R \ {a}, ) je Abelova grupa.
6. Ispitati algebarsku strukturu (Z, ), gde je
m n =
_
m + n, m = 2k,
mn, m = 2k + 1,
m, n, k Z.
Resenje: Operacija je zatvorena jer je rezultat ocigledno ceo broj. Asocija-
tivnost:
(mn)p =
_
(m + n) p, m = 2k,
(mn) p, m = 2k + 1,
=
_

_
(m + n) + p, m = 2k, n = 2s,
(m + n) p, m = 2k, n = 2s + 1,
(mn) p, m = 2k + 1, n = 2s,
(mn) + p, m = 2k + 1, n = 2s + 1,
m(np) =
_
m (n + p), n = 2s,
m (n p), n = 2s + 1,
=
_

_
m + (n + p), m = 2k, n = 2s,
m(n + p), m = 2k + 1, n = 2s,
m + (n p), m = 2k, n = 2s + 1,
m(n p), m = 2k + 1, n = 2s + 1.
Na osnovu dobijenih rezultata za svaki od slucajeva vidimo da vazi jednakost i da
je operacija asocijativna.
Operacija nije komutativna jer se rezultat dobija u zavisnosti od parnosti
prvog argumenta. Na primer, imamo
2 3 = 2 + 3 = 5 i 3 2 = 3 2 = 1.
Neutralni element odredujemo iz uslova m e = m, koji mora da vazi i kada je
m parno i kada je neparno. Dakle, imamo
m + e = m (m parno) me = m (m neparno),
7
odakle zakljucujemo da je e = 0. Komutativnost ne vazi, pa moramo proveriti da
li za e = 0 vazi e m = m:
e m = 0 m = 0 + m = m.
Inverzni element m

za paran broj m je m

= m, a za neparan broj m je
m

= m.
Algebarska struktura (Z, ) je grupa.
7. Neka je dat skup S = {f | f(x) = x+a, x R, a R} i operacija kompozicija
funkcija. Ispitati algebarsku strukturu (S, ).
Resenje: Zatvorenost: Neka su f, g S, f(x) = x + a, g(x) = x + b, a, b R.
Tada je
(f g)(x) = f(g(x)) = f(x + b) = x + b + a = x + c, c = b + a R,
pa je f g S.
Asocijativnost: Operacija je asocijativna operacija u skupu svih funkcija, pa i
u skupu ovako denisanih linearnih funkcija.
Komutativnost: Operacija je komutativna na skupu S jer za svako x R vazi
(fg)(x) = f(g(x)) = f(x+b) = x+b+a = x+a+b = g(x+a) = g(f(x)) = (gf)(x).
Neutralni element: U skupu S neutralni element bi bila funkcija (x) = x+e za
koju vazi f = f, to jest,
(f )(x) = f(x) x + e + a = x + a, x R.
Imamo da je e = 0 i funkcija (x) = x (identicko preslikavanje) je neutralni element.
Do istog zakljucka se moze doci iz cinjenice da je identicko preslikavanje neutralni
element u odnosu na kompoziciju funkcija u skupu svih funkcija, a kako ono pripada
i skupu S, iz jedinstvenosti neutralnog elementa imamo da je (x) = x trazeni
neutral u S.
Inverzni element: Za funkciju f S, f(x) = x + a, inverzni element bi bila
funkcija f
1
(x) = x + a

za koju vazi
(f f
1
)(x) = (x) x + a

+ a = x, x R.
Imamo da je a

= a i f
1
(x) = x a.
Algebarska struktura (S, ) je Abelova grupa.
8
8. Neka je dat skup S = {f | f(x) = ax, x R, a R \ {0}} i operacija
kompozicija funkcija. Ispitati algebarsku strukturu (S, ).
Resenje: Zatvorenost: Neka su f, g S, f(x) = ax, g(x) = bx, a, b R \ {0}.
Tada je
(f g)(x) = f(g(x)) = f(bx) = abx = cx, c = ab R \ {0}.
Funkcija f g S.
Asocijativnost: Operacija je asocijativna operacija u skupu svih funkcija, pa i
u skupu S ovako denisanih linearnih funkcija.
Komutativnost: Operacija je komutativna na skupu S jer vazi
(f g)(x) = f(g(x)) = f(bx) = abx = bax = g(ax) = g(f(x)) = (g f)(x).
Neutralni element: U skupu S neutralni element bi bila funkcija (x) = ex, e = 0,
za koju vazi
(f )(x) = f(x) aex = ax.
Sada je e = 1 i funkcija (x) = x (identicko preslikavanje) je neutralni element.
Drugi nacin nalazenja neutralnog elementa bi bio da primetimo da identicko presli-
kavanje (neutralni element u odnosu na operaciju na skupu svih funkcija) pripada
skupu S.
Inverzni element: Za funkciju f S, f(x) = ax inverzni element bi bila funkcija
f
1
(x) = a

x za koju vazi
(f f
1
)(x) = (x) aa

x = x, x R.
Imamo da je a

= 1/a i f
1
(x) = x/a.
Algebarska struktura (S, ) je Abelova grupa.
9. Dokazati da skup
S = {f | f(x) = ax + b, a R \ {0}, b R}
obrazuje grupu u odnosu na operaciju kompozicije funkcija.
Rezultat: Komutativnost ne vazi jer za f(x) = ax + b i g(x) = cx + d imamo
(f g)(x) = f(g(x)) = f(cx + d) = acx + ad + b,
(g f)(x) = g(f(x)) = g(ax + b) = cax + cb + d,
sto u slucaju kada je ad + b = cb + d nije isto.
9
10. Date su funkcije
f(x) = x, g(x) = x, h(x) =
1
x
, u(x) =
1
x
.
Ispitati algebarsku strukturu (S, ), gde je S = {f, g, h, u}, a slaganje funkcija.
Rezultat: Tabela za operaciju glasi
f g h u
f f g h u
g g f u h
h h u f g
u u h g f
.
11. Na skupu G = {(a, b) | a, b Q, b = 0} denisana je operacija sa
(a, b) (c, d) = (ad d + c, bd), (a, b), (c, d) G.
Ispitati algebarsku strukturu (G, ).
Rezultat: Skup G cine uredeni parovi koji za koordinate imaju racionalne bro-
jeve i druga koordinata nije nula. Operacija je zatvorena, asocijativna
((a, b) (c, d)) (g, h) = (adh dh + ch h + g, bdh) = (a, b) ((c, d)) (g, h)),
nije komutativna
(a, b) (c, d) = (c, d) (a, b).
Neutralni element je (1, 1), a inverzni element za (a, b) je (a

, b

), gde su
a

= (1 a + b)/b i b

= 1/b.
Algebarska struktura (G, ) je grupa.
12. Ispitati algebarsku strukturu (X, +), gde je + operacija sabiranja, a X:
a) skup prirodnih brojeva N;
b) skup celih brojeva Z.
Rezultat: U skupu prirodnih brojeva sabiranje je zatvorena, asocijativna i ko-
mutativna operacija. Neutralni element i inverzni element u odnosu na sabiranje
ne postoje u N.
Skup celih brojeva sa operacijom + cini Abelovu grupu.
10
13. Ispitati da li je neka od struktura (N, +, ) i (Z, +, ), gde su + i sabiranje i
mnozenje brojeva, prsten, telo ili polje.
Rezultat: (N, +) nije Abelova grupa (polugrupa je), pa (N, +, ) nije prsten,
telo ili polje.
(Z, +) jeste Abelova grupa, (Z, ) je komutativna polugrupa sa jedinicom (je-
dinicni element, odnosno neutral, je 1). (Z \ {0}, ) nije grupa, jer 1/a / Z \ {0},
sto znaci da inverzni element za a ne postoji u skupu Z \ {0}.
Vazi distributivnost prema +:
a (b + c) = a b + a c.
Algebarska struktura (Z, +, ) je komutativni prsten sa jedinicom.
14. Neka je
S = {a + b

2 | a, b Q}.
Ispitati algebarsku strukturu (S, +, ), gde su operacije + i sabiranje i mnozenje
brojeva.
Rezultat: (S, +) je Abelova grupa, (S \ {0}, ) je Abelova grupa i vazi distribu-
tivnost mnozenja prema sabiranju. Znaci, (S, +, ) je polje.
15*. Na skupu X = {1, 1, i, i} denisana je operacija sa
a b = a b i, a, b X,
gde je operacija mnozenje kompleksnih brojeva. Ispitati algebarsku strukturu
(X, ).
Resenje: Operacija je zatvorena sto se najlakse moze videti iz tabele. Sve vred-
nosti a b, a, b X su iz skupa X:
1 1 i i
1 i i 1 1
1 i i 1 1
i 1 1 i i
i 1 1 i i
Asocijativnost vazi jer je
11
(a b) c = (abi) c = abici = abc,
a (b c) = a (bci) = abcii = abc.
Komutativnost takode vazi jer je a b = abi = bai = b a. Osobina komuta-
tivnosti se moze utvrditi i iz tabele ako se uoci da se vrednosti a b i b a nalaze
simetricno u odnosu na glavnu dijagonalu tabele. Ukoliko utvrdimo da je tabela
simetricna u odnosu na glavnu dijagonalu, tada komutativnost vazi.
Napomenimo da smo kod ispitivanja asocijativnosti i komutativnosti operacije
koristili te iste osobine za koje znamo da vaze za operaciju mnozenja na skupu
C, pa i na X C.
Neutralni element odredujemo iz uslova
a e = a aei = a e = i.
I u ovom slucaju smo mogli da koristimo tabelu: prepoznamo vrstu u tabeli koja
je identicna sa prvom vrstom (ili kolonu koja je identicna sa prvom kolonom) i
neutralni element je argument kome odgovara nadena vrsta (kolona).
Inverzni element se odreduje iz
a a

= e aa

i = i a

=
1
a
,
sto za svaki od elemenata skupa X znaci:
1 i 1 su medusobno inverzni, inverzni za i je i, inverzni za i je i.
Takode, inverzne elemente mozemo odrediti ako u svakoj vrsti uocimo neutralni
element i onda pogledamo koja dva elementa kao rezultat operacije daju uoceni
neutral.
Struktura (X, ) je Abelova grupa.
16*. Neka je X = {r(1 + i) | r R}. Ispitati algebarsku strukturu (X, +), gde je
+ sabiranje kompleksnih brojeva.
Rezultat: Ovako denisan skup X je skup svih kompleksnih brojeva kod kojih
je realni i imaginarni deo jednak.
Neutralni element je 0, a inverzni element za r(1 + i) je r(1 + i).
12
17*. Na skupu C \ {i} denisana je operacija sa
z
1
z
2
= z
1
z
2
i + z
1
+ z
2
, z
1
, z
2
C \ {i}.
Ispitati algebarsku strukturu (C \ {i}, ).
Resenje: Zatvorenost : Treba pokazati da za svako z
1
, z
2
C\{i} vazi z
1
z
2
=
z
1
z
2
i + z
1
+ z
2
= i. Pretpostavimo da za z
1
, z
2
= i vazi
z
1
z
2
i + z
1
+ z
2
= i (z
1
i + 1)(z
2
i) = 0 z
1
=
1
i
= i,
sto je nemoguce.
Asocijativnost : (z
1
, z
2
, z
3
C \ {i})
(z
1
z
2
) z
3
= (z
1
z
2
i + z
1
+ z
2
) z
3
= (z
1
z
2
i + z
1
+ z
2
)z
3
i + (z
1
z
2
i + z
1
+ z
2
) + z
3
= z
1
z
2
z
3
+ i(z
1
z
3
+ z
2
z
3
+ z
1
z
2
) + z
1
+ z
2
+ z
3
,
z
1
(z
2
z
3
) = z
1
(z
2
z
3
i + z
2
+ z
3
) = z
1
(z
2
z
3
i + z
2
+ z
3
)i + z
1
+ (z
2
z
3
i + z
2
+ z
3
)
= z
1
z
2
z
3
+ i(z
1
z
3
+ z
2
z
3
+ z
1
z
2
) + z
1
+ z
2
+ z
3
.
Komutativnost : (z
1
, z
2
C \ {i})
z
1
z
2
= z
1
z
2
i + z
1
+ z
2
= z
2
z
1
i + z
2
+ z
1
= z
2
z
1
.
Neutralni element: Operacija je komutativna pa neutralni element odredujemo
iz uslova z e = z, z C \ {i}. Po deniciji operacije i neutralnog elementa
imamo
z e = zei + z + e = z ei(z i) = 0 z = i e = 0.
Inverzni element: Za svako z C \ {i} inverzni element, ako postoji, mora da
ispunjava uslov z z

= e. Vazi
z z

= e zz

i + z + z

= 0 z

=
z
i(z i)
C \ {i}.
Imenilac je denisan jer je z = i i svaki element ima inverzni z

= i.
Struktura (C \ {i}, ) je Abelova grupa.
13
18*. Neka je M = {M(a, ) | a > 0, R}, gde je
M(a, ) =
_

_
a 0 0
0 1
0 0 1
_

_.
Ispitati algebarsku strukturu (M, ), gde oznacava mnozenje matrica.
Resenje: Zatvorenost: Treba pokazati da M(a, ) M(b, ) M:
M(a, ) M(b, ) =
_

_
a 0 0
0 1
0 0 1
_

_
_

_
b 0 0
0 1
0 0 1
_

_ =
_

_
ab 0 0
0 1 +
0 0 1
_

_ M,
jer vazi ab > 0, + R.
Asocijativnost vazi jer je operacija mnozenja matrica asocijativna na skupu
kvadratnih matrica, pa je ona asocijativna i na njegovom podskupu.
Komutativnost: Naci cemo cemu je jednako M(b, ) M(a, ) i uporedicemo sa
vec odredenim M(a, ) M(b, ):
M(b, ) M(a, ) =
_

_
b 0 0
0 1
0 0 1
_

_
_

_
a 0 0
0 1
0 0 1
_

_ =
_

_
ba 0 0
0 1 +
0 0 1
_

_.
Jednakost M(a, ) M(b, ) = M(b, ) M(a, ) vazi jer je ab = ba i + = +.
Neutralni element: U skupu M neutralni element, ako postoji, bila bi matrica
oblika
M(e, ) =
_

_
e 0 0
0 1
0 0 1
_

_
za koju vazi M(a, ) M(e, ) = M(a, ). Kako je
M(a, ) M(e, ) =
_

_
a 0 0
0 1
0 0 1
_

_
_

_
e 0 0
0 1
0 0 1
_

_ =
_

_
ae 0 0
0 1 +
0 0 1
_

_,
za a, e > 0 imamo
ae = a + = e = 1 = 0.
14
Neutralni element, matrica M(1, 0) je jedinicna matrica. Do istog zakljucka smo
mogli doci i ako se setimo da je jedinicna matrica neutralni element u odnosu na
operaciju mnozenja matrica u skupu kvadratnih matrica. Treba samo proveriti da
li jedinicna matrica po obliku pripada skupu matrica M i, ako pripada, onda je
ona neutralni element i u skupu M.
Inverzni element: Za matricu M(a, ) odredicemo matricu M(a

) tako da
vazi M(a, ) M(a

) = I. Iz uslova
M(a, ) M(a

) =
_

_
a 0 0
0 1
0 0 1
_

_
_

_
a

0 0
0 1

0 0 1
_

_ =
_

_
aa

0 0
0 1 +

0 0 1
_

_ =
_

_
1 0 0
0 1 0
0 0 1
_

_
imamo
aa

= 1 +

= 0 a

=
1
a
> 0

= .
Algebarska struktura (M, ) je na osnovu utvrdenih osobina Abelova grupa.
19*. Ispitati algebarsku strukturu (X, ), gde je
X =
__
a b
b a
_
| a R \ {0}, b R
_
,
i operacija mnozenje matrica.
Rezultat: Operacija nije zatvorena. Na primer, za matrice A i B
A =
_
1 2
2 1
_
, B =
_
2 1
1 2
_
,
imamo
AB =
_
0 5
5 0
_
/ X.
20*. Ispitati algebarsku strukturu (X, ), gde je
X =
_
_

_
a 0 b
0 a 0
0 0 a
_

_ | a R \ {0}, b R
_
,
i operacija mnozenje matrica.
15
Rezultat: Neutralni element je jedinicna matrica I, a inverzni element matrice
A =
_

_
a 0 b
0 a 0
0 0 a
_

_
je matrica
A

=
_

_
a

0 b

0 a

0
0 0 a

_,
gde su a

= 1/a i b

= b/a
2
. Struktura (X, ) je Abelova grupa.
21*. Ispitati algebarsku strukturu (X, ), gde je
X =
_
_

_
a a a
a a a
a a a
_

_ | a R \ {0}
_
,
i operacija mnozenje matrica.
Rezultat: Operacija je zatvorena. Za A, B X imamo
AB =
_

_
a a a
a a a
a a a
_

_
_

_
b b b
b b b
b b b
_

_ =
_

_
3ab 3ab 3ab
3ab 3ab 3ab
3ab 3ab 3ab
_

_ X, ab = 0.
Asocijativna je jer je operacija mnozenja matrica asocijativna na skupu svih
kvadratnih matrica, pa i na uzetom podskupu X.
Komutativnost sledi iz jednakosti ab = ba, pa imamo AB = BA.
Neutralni element, oznacimo ga sa F, je matrica oblika
F =
_

_
f f f
f f f
f f f
_

_.
Iz uslova AF = A imamo
_

_
3af 3af 3af
3af 3af 3af
3af 3af 3af
_

_ =
_

_
a a a
a a a
a a a
_

_,
16
odakle je f = 1/3. Dobijamo da je neutralni element matrica
F =
_

_
1/3 1/3 1/3
1/3 1/3 1/3
1/3 1/3 1/3
_

_.
Napomena: neutralni element u ovom slucaju ne moze biti jedinicna matrica jer
jedinicna matrica ne pripada skupu X!
Inverzni element matrice A je matrica A

ciji su svi elementi a

odredeni iz uslova
3aa

= 1/3. Imamo da je a

= 1/(9a) (pri cemu je za postojanje inverznog elementa

a = 0 vrlo vazan uslov).
Data algebarska struktura (X, ) je Abelova grupa.
22*. Ispitati algebarsku strukturu (X, ), gde je
X =
__
1 a
0 1
_
| a R
_
,
i operacija mnozenje matrica.
Rezultat: Neutralni element je jedinicna matrica I, inverzni element matrice
A je matrica
A

=
_
1 a
0 1
_
.
(X, ) je Abelova grupa.
23*.Neka je
X =
__
a b
0 a
_
| a, b R
_
.
Ako su + i operacije sabiranja i mnozenja matrica, ispitati algebarsku strukturu
(X, +, ).
Rezultat: (X, +) je Abelova grupa, (X, ) je komutativna polugrupa sa jedini-
com, ali (X \ {O}, ), gde je O nula matrica, nije grupa jer nema svaki element
inverzni. Na primer, matrica
_
0 5
0 0
_
X \ {O}
17
nema inverznu matricu.
Distributivnost vazi.
(X, +, ) je komutativni prsten sa jedinicom.