klk Flashcards

1
Q

GRUPOID

A

Uređen par (S,*), gde je sa * označena unutrašnja binarna operacija definisana na nepraznom skupu S

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

PERMUTABILNI ELEMENTI

A

a i b iz skupa S, takvi da u grupoidu (S,°) važi a°b=b°a

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

KOMUTATIVNI GRUPOID

A

svaka dva elementa grupoida (S,*) su permutabilna, tj. ako je operacija u grupoidu komutativna

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

SEMIGRUPA

A

Grupoid (S,°) čija je operacija ° asocijativna

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

STEPEN a^n ELEMENTA SEMIGRUPE

A

određen jednakostima a^1=a, a^(n+1)=a*a^n

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

LEVI (DESNI) NEUTRALNI ELEMENT

A

element e grupoida (S,°), takav da za svako a iz S važi a°e=a

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

NEUTRALNI ELEMENT

A

element e grupioda (S,°), takav da za svako a iz S važi a°e=e°a=a

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

MONOID

A

Semigrupa sa neutralnim elementom

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

INVERZNI ELEMENT

A

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’’

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

а^(-n)

A

Ako je u semigrupi (S,*) element a iz S invertibilan, stepen a^(-n) definisan je sa a^(-n)=(a^-1)^n

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

KVAZIGRUPA

A

Grupoid (S,*) u kome su jednoznačno rešive linearne jednačine (ax=b i ya=b, a,b iz S)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

LUPA (PETLJA)

A

Kvazigrupa sa grupa sa neutralom

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

HOMOMORFIZAM

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

IZOMORFIZAM

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

GRUPA

A

Grupoid (G,°) u kome je
1) operacija ° asocijativna
2) postoji neutralni element
3) svaki element je invertibilan

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

ABELOVA GRUPA

A

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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
17
Q

RED GRUPE

A

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,°)

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
18
Q

CIKLIČNA GRUPA

A

Grupa (G,°) u kojoj postoji element a iz G takav da su svi elementi grupe stepeni tog elementa. Element a se naziva generator grupe.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
19
Q

GENERATOR GRUPE

A

Grupa (G,°) u kojoj postoji element a iz G takav da su svi elementi grupe stepeni tog elementa. Element a se naziva generator grupe.

19
Q

PODGRUPA

A

Neka je (G,°) grupa. Ako je podskup H skupa G grupa u odnosu na operaciju ° onda je (H,°) podrgrupa grupe (G,°).

20
Q

RED ELEMENTA GRUPE

A

U konačnoj grupi (G,°) sa jediničnim elementom e, red elementa a iz G jeste najmanji prirodan broj k takav da je a^k=e

21
Q

PRSTEN

A

Algebarska struktura (S,+,°) sa dve binarne operacije, za koju važi 1) (S,+) je Abelova grupa
2) (S,°) je semigrupa
3) operacija ° je distributivna sa leve i desne strane u odnosu na +

22
Q

KOMUTATIVNI PRSTEN

A

Prsten (S,+,°) u kome je operacija ° komutativna

23
Q

PRSTEN SA JEDINICOM

A

Prsten (S,+,°) u kome operacija ° ima neutralni element

24
Q

IDEMPOTENTAN ELEMENT

A

Element a iz G grupoida (G,°) za koji važi a°a=a

25
Q

BULOV PRSTEN

A

Prsten sa jedinicom u kome su svi elementi idempotentni

26
Q

DELILAC NULE

A

Element a različit od nule prstena (S,+,°) je levi (desni) delilac nule ako u skupu S postoji element b različit od nule takav da je a°b=0 (b°a=0)

27
Q

OBLAST CELIH (INTEGRALNI DOMEN, PODRUČJE INTEGRITETA)

A

Prsten sa bar dva elementa bez delioca nule

28
Q

POTPRSTEN

A

Ako je (S,+,°) prsten i ako za neki podskup T skupa S struktura (T,+,°) je takođe prsten, (T,+,°) je potprsten prstena (S,+,°)

29
Q

IDEAL PRSTENA

A

Skup I naziva se levi (desni) ideal prstena (S,+,°) ako važi
1) (I,+) je podgrupa (S,+)
2) za svako a iz I i svako s iz S važi da s°a (a°s) pripada I
Ako je I i levi i desni ideal, on se naziva ideal

30
Q

HOMOMORFIZAM PRSTENA

A

Neka su (P,+,°) i (S,~,˙) prsteni sa jedinicama 1p i 1s
preslikavanje h: P->S za koje važi
1)za svako a,b iz P važi h(a+b)=h(a)~h(b)
2)za svako a,b iz P važi h(a°b)=h(a)˙h(b)
3)h(1p)=1s

31
Q

IZOMORFIZAM PRSTENA

A

Neka su (P,+,°) i (S,~,˙) prsteni sa jedinicama 1p i 1s
preslikavanje bijekcije h: P->S za koje važi
1) za svako a,b iz P važi h(a+b)=h(a)~h(b)
2)za svako a,b iz P važi h(a°b)=h(a)˙h(b)
3)h(1p)=1s

32
Q

TELO

A

Algebarska struktura (S,+,°) sa osobinama
1) (S,+) je komutativna grupa
2) struktura (S \ {0},°) je grupa (0 je neutralni element operacije +)
3) operacija ° je distributivna u odnosu na +

33
Q

POLJE

A

Telo (S,+,°) u kome je operacija ° komutativna

34
Q

NULA MATRICA

A

Matrica proizvoljnog tipa čiji su svi elementi jednaki 0

35
Q

JEDINIČNA MATRICA

A

Kvadratna matrica u kojoj su elementi na glavnoj dijagonali jednaki 1, dok su ostali elementi 0

36
Q

TRANSPONOVANA MATRICA

A

Matrica A^T u kojoj su zamenjene vrste i kolone matrice A

37
Q

SIMETRIČNA MATRICA

A

Kvadratna matrica koja je jednaka svojoj transportovanoj, elementi su joj simetrični u odnosu na glavnu dijagonalu

38
Q

KOSO-SIMETRIČNA MATRICA

A

Njena transportovana matrica je -A

39
Q

KONJUGOVANA MATRICA

A

Matrica čiji su svi elementi zamenjeni njihovom konjugovanom vrednošću

40
Q

HERMITSKA MATRICA

A

Njena transportovana matrica je jednaka konjugovanoj

41
Q

TRAG MATRICE

A

Zbir elemenata na glavnoj dijagonali kvadratne matrice

42
Q

ADJUNGOVANA MATRICA

A

Adjungovana matrica matrice A je adjA=[Aij]^T, gde je Aij algebarski kofaktor elementa aij

43
Q

REGULARNA I SINGULARNA MATRICA

A

Ako matrica ima svoju inverznu matricu za koju važi AX=XA=I, onda se ona naziva regularnom. Ako nema, to je singularna.

44
Q

KRAMEROVE FORMULE

A

D≠0 -> ima jedinstveno rešenje x=Dx/D
D=0, Dx≠0 (bar jedno) - > nesaglasan sistem (nema rešenja)
D=Dx=0 -> ili neodređen (besk rešenja) ili nesaglasan