Fakultet informacijskih tehnologija

ProgramiranjeI_sylabus.doc nbijedic@edu.fit.ba

Datum: 14.3.2017.

Algebarske strukture. Grupa

Binarna operacija
Binarna operacija nad skupom A je preslikavanje kartezijevog proizvoda A A u A .

Notacija

Ako je f : A A A binarna operacija nad A i ako a, b A , tada element f a, b skupa

A moe da se predstavi na razliite naine: a b (oznaka za operaciju sabiranja), a b
(mnoenje), a * b , a b (kompozicija), a b (ortogonalnost) itd. Radi jednostavnosti,

umjesto da se kae "binarna operacija a, b a * b nad A ", kae se "binarna operacija

* nad A ".

Kae se da je skup A zatvoren operacijom * ako je binarna operacija * definisana nad

skupom A , odnosno ako za svaki par elemenata a, b iz A i element a * b (rezultat
operacije) pripada A.

Dati skup A zatvoren binarnom operacijom * se predstavlja sa A,* .

Osobine binarne operacije

Kae se da je binarna operacija * na skupu A:

- asocijativna, ako vai a * b * c a * b * c , a, b, c A ;

- komutativna, ako vai a * b b * a , a, b A .

Jedinini element

Neka je A,* skup zatvoren operacijom * . Kae se da je e A jedinini element skupa

A,* ako vai:

a A, a *e e*a a .

Ako jedinini element postoji, tada je on jedinstven!

1
Diskretna matematika:: Predavanja
http://student.fit.ba/
 Fakultet informacijskih tehnologija
ProgramiranjeI_sylabus.doc nbijedic@edu.fit.ba

Inverzni elementi

Neka je A,* skup zatvoren operacijom *, i neka u tom skupu postoji jedinini element

e . Element a A je invertibilan ako postoji element a 1 A takav da vai:

a * a 1 a 1 * a e

Element a 1 se naziva inverz (inverzni element) elementa a .

Ako je operacija * asocijativna i ima jedinini element, tada svi invertibilni elementi imaju
jedinstveni inverzni element (to opravdava upotrebu termina inverzni element od a ).

U skladu sa oznakama za binarne operacije, uobiajeno je da se jedinini element i

inverzni element od a , ako postoje, predstavljaju na sljedei nain:

Operacija Jedinini element Inverzni element

+ 0 a (suprotno od a )
. 1 a 1 (inverzni element od a )
* e a 1 (simetrino sa a )

Regularni elementi
Element a A je regularan u odnosu na binarnu operaciju * definisanu nad A ako vai:

a * x a * y x y i x * a y * a x y , x, y A .

Ako je operacija * asocijativna i ima jedinini element, tada je svaki invertibilni element
iz A regularan.

Osobina distributivnosti
Za dvije date binarne operacije + i na skupu A kae se da je operacija distributivna
u odnosu na operaciju + ako vai:

a b c a b a c i a b c a c b c , a, b, c A .

2
Diskretna matematika:: Predavanja
http://student.fit.ba/
 Fakultet informacijskih tehnologija
ProgramiranjeI_sylabus.doc nbijedic@edu.fit.ba

Pokuajte sami

Odrediti koji su od sljedeih skupova zatvoreni datim operacijama i utvrditi koja svojstva
imaju date operacije:

(i) A N , a * b a 2b ;

(ii) A Z , a b 3ab ;

ab
(iii) A Q, ab ;
2

a
(iv) A R, a b .
b2

3
Diskretna matematika:: Predavanja
http://student.fit.ba/
 Fakultet informacijskih tehnologija
ProgramiranjeI_sylabus.doc nbijedic@edu.fit.ba

Algebarske strukture

Grupa
Kae se da skup G zatvoren binarnom operacijom * ima algebarsku strukturu grupe,

odnosno kae se da je G ,* grupa, ako vai:

1. Operacija * je asocijativna;
2. Postoji jedinini element;
3. Za svaki elemenet u G postoji inverzni element.

Ako je operacija *, pored navedenog, i komutativna, kae se da je G ,* Abelova grupa.

Bitno je zapamtiti da ako se treba provjeriti da li je G ,* grupa (ili neka druga

algebarska struktura), uvijek se prvo mora provjeriti zatvorenost, jer se za operaciju
uvijek pretpostavlja da je dobro definisana, odnosno da je dati skup zatvoren datom
operacijom!

Primjeri

Najmanja grupa je e,* , kod koje je e * e e . Provjeriti.

Pokazati da su Z , , Q, , R, , Q 0, , R 0, Abelove grupe.

Zbog ega Q, i R , nisu grupe?

(Ovi zadaci isto dolaze u obzir za ispit, iako nisu rijeeni u materijalima)

4
Diskretna matematika:: Predavanja
http://student.fit.ba/
 Fakultet informacijskih tehnologija
ProgramiranjeI_sylabus.doc nbijedic@edu.fit.ba

Konana grupa pojmovi

Neka je G ,* konana grupa ( G je konaan skup i ima strukturu grupe u odnosu na

operaciju *). Tada vai:

- Red grupe G je broj elemenata u G .

- Red elementa a G je najmanji eksponent n N takav da je:
n
a n a * ... * a e , gdje je e jedinini element G

- Tabela konane grupe G ,* , gdje je G a1 , a2 , ..., an , formira se na sljedei

nain:

* a1 a2 ... aj ... an
a1 b11 b12 ... b1 j ... b1n
a2 b21 b22 ... b2 j ... b2 n

ai bi1 bi 2 ... bij ... bin

an b n1 bn 2 ... bnj ... bnn

Element bij je element grupe G koja je rezultat kombinovanja operanada a i i a j ,

odnosno bij ai * a j . Gornja tabela se zove jo i Cayley-eva tabela grupe G ,* .

5
Diskretna matematika:: Predavanja
http://student.fit.ba/