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
IDEMPOTENTAN ELEMENT
Element a iz G grupoida (G,°) za koji važi a°a=a
25
BULOV PRSTEN
Prsten sa jedinicom u kome su svi elementi idempotentni
26
DELILAC NULE
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
OBLAST CELIH (INTEGRALNI DOMEN, PODRUČJE INTEGRITETA)
Prsten sa bar dva elementa bez delioca nule
28
POTPRSTEN
Ako je (S,+,°) prsten i ako za neki podskup T skupa S struktura (T,+,°) je takođe prsten, (T,+,°) je potprsten prstena (S,+,°)
29
IDEAL PRSTENA
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
HOMOMORFIZAM PRSTENA
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
IZOMORFIZAM PRSTENA
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
TELO
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
POLJE
Telo (S,+,°) u kome je operacija ° komutativna
34
NULA MATRICA
Matrica proizvoljnog tipa čiji su svi elementi jednaki 0
35
JEDINIČNA MATRICA
Kvadratna matrica u kojoj su elementi na glavnoj dijagonali jednaki 1, dok su ostali elementi 0
36
TRANSPONOVANA MATRICA
Matrica A^T u kojoj su zamenjene vrste i kolone matrice A
37
SIMETRIČNA MATRICA
Kvadratna matrica koja je jednaka svojoj transportovanoj, elementi su joj simetrični u odnosu na glavnu dijagonalu
38
KOSO-SIMETRIČNA MATRICA
Njena transportovana matrica je -A
39
KONJUGOVANA MATRICA
Matrica čiji su svi elementi zamenjeni njihovom konjugovanom vrednošću
40
HERMITSKA MATRICA
Njena transportovana matrica je jednaka konjugovanoj
41
TRAG MATRICE
Zbir elemenata na glavnoj dijagonali kvadratne matrice
42
ADJUNGOVANA MATRICA
Adjungovana matrica matrice A je adjA=[Aij]^T, gde je Aij algebarski kofaktor elementa aij
43
REGULARNA I SINGULARNA MATRICA
Ako matrica ima svoju inverznu matricu za koju važi AX=XA=I, onda se ona naziva regularnom. Ako nema, to je singularna.
44
KRAMEROVE FORMULE
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