klk Flashcards
GRUPOID
Uređen par (S,*), gde je sa * označena unutrašnja binarna operacija definisana na nepraznom skupu S
PERMUTABILNI ELEMENTI
a i b iz skupa S, takvi da u grupoidu (S,°) važi a°b=b°a
KOMUTATIVNI GRUPOID
svaka dva elementa grupoida (S,*) su permutabilna, tj. ako je operacija u grupoidu komutativna
SEMIGRUPA
Grupoid (S,°) čija je operacija ° asocijativna
STEPEN a^n ELEMENTA SEMIGRUPE
određen jednakostima a^1=a, a^(n+1)=a*a^n
LEVI (DESNI) NEUTRALNI ELEMENT
element e grupoida (S,°), takav da za svako a iz S važi a°e=a
NEUTRALNI ELEMENT
element e grupioda (S,°), takav da za svako a iz S važi a°e=e°a=a
MONOID
Semigrupa sa neutralnim elementom
INVERZNI ELEMENT
Neka je (S,°) grupoid sa neutralnim elementom e, tada a iz S ima levi (desni) inverzni element a’ (a’’) iz S ako važi a’°a=e (a’‘°a=e)
inverzni element ako važi a’=a’’
а^(-n)
Ako je u semigrupi (S,*) element a iz S invertibilan, stepen a^(-n) definisan je sa a^(-n)=(a^-1)^n
KVAZIGRUPA
Grupoid (S,*) u kome su jednoznačno rešive linearne jednačine (ax=b i ya=b, a,b iz S)
LUPA (PETLJA)
Kvazigrupa sa grupa sa neutralom
HOMOMORFIZAM
Surjekcija f: G->H je homorfizam grupoida (G,°) na grupoid (H,˙) ako važi za svako x i y iz G da je f(x°y)=f(x)˙f(y). Ako postoji bar jedan homomorfizam, grupoid H je homomorfna slika grupoida G tj. H homomorfan sa G. Homomorfizam grupoida na samog sebe je endomorfizam.
IZOMORFIZAM
Bijekcija f: G->H je izomorfizam grupoida (G,°) i (H,˙) ako važi za svako x i y iz G da je f(x°y)=f(x)˙f(y). U tom slučaju su grupoidi izomorfni. Izomorfizam grupoida na samog sebe je automorfizam.
GRUPA
Grupoid (G,°) u kome je
1) operacija ° asocijativna
2) postoji neutralni element
3) svaki element je invertibilan
ABELOVA GRUPA
Grupa (G,°) u kojoj važi komutativnost tj.
Grupoid (G,°) u kome je
1) operacija ° asocijativna
2) postoji neutralni element
3) svaki element je invertibilan
4) operacija ° je komutativna
RED GRUPE
Ako je skup G konačan, kaže se da je grupa (G,°) konačna. Red grupe je broj elemenata u skupu G grupe (G,°)
CIKLIČNA GRUPA
Grupa (G,°) u kojoj postoji element a iz G takav da su svi elementi grupe stepeni tog elementa. Element a se naziva generator grupe.