algebarske strukture Flashcards

1
Q

Izomorfizam dva polja?

A

Sva konačna polja sa sa istim brojem elemenata su medjusobno izomorfna

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

Algebarska struktura (F,◦,∗) je prsten ukoliko važi:

A
  1. (F,◦) je Abelova grupa
  2. (F,*) je semigrupa
  3. Binarna operacija * je distributivna u odnosu na binarnu operaciju ◦.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Algebarska struktura (R,+,*) je polje ukoliko važi:

A
  1. (R,+) je Abelova grupa
  2. (R/{0},*) je Abelova grupa
  3. Binarna operacija * je distributivna u odnosu na binarnu operaciju +
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Dekartov proizvod

A

Dekartov proizvod A×B nepraznih skupova A i B definiše se kao skup uređenih parova čija prva komponenta pripada skupu A, a druga komponenta pripada skupu B:

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

šta je skup?

A

Skup je osnovni matematički pojam i on se ne definiše.

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

Šta je surjekcija

A

Funkcija f: A → B naziva se surjekcijom (na), ako i samo ako je B=f(A), tj. ako i samo ako(∀y∈B)(∃x∈A)(x,y)∈f.

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

Šta je injekcija?

A

Funkcija f: A → B naziva se injekcijom(1-1), ako i samo ako

(∀x1,x2∈A)(∀y∈B)(x1,y)∈f∧(x2,y)∈f⇒x1=x2.

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

Šta je bijekcija?

A

Funkcija f: A → B naziva se bijekcijom ako i samo ako je surjekcija i injekcija.

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

Šta je binarna operacija?

A

Binarna operacija na nepraznom skupu G je preslikavnje

GxG → G

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

Šta je grupoid?

A

Uređeni par (G,*) gde je G neprazan skup a * binarna operacija na skupu G naziva se grupoid.

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

Šta su permutabilni elementi?

A

Ako u grupoidu (G,◦) za elemente a,b∈G važi a◦b=b◦a, onda za elemente a i b kažemo da su permutabilni.

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

Kada je binarna operacija komutativna?

A

Ako su u grupoidu (G,◦) svaka dva elementa permutabilna, kažemo da je binarna operacija ◦ komutativna.

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

Asocijativnost

A

Ako u grupoidu (G,◦) za svaka tri elementa a,b,c∈ G važi (a◦b)◦c=a◦(b◦c), kažemo da je binarna operacija ◦ asocijativna.

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

Levi neutralni element

A

Element e grupoida (G,◦) za koji važi(∀a∈G) e◦a=a nazivamo levim neutralnim elementom.

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

Ako u grupoidu(G,◦) postoji ……. onda je……..

A

Neutralni element, jedinstven

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

Desni inverzni element

A

Element a∈G ima desni inverzni element a′′∈G ako važi jednakost a◦a′′=e.

17
Q

Semigrupa

A

Grupoid (G,◦) čija je binarna operacija asocijativna.

18
Q

Monoid

A

Semigrupa (G,◦) sa neutralnim elementom.

19
Q

U monoidu (G,◦) element a ∈ G ima……

A

Najviše jedan inverzni element

20
Q

Grupa

A

Grupoid(G,◦) sa sledećim osobinama:

  1. (∀a,b,c∈G)a◦(b◦c) = (a◦b)◦c, binarna operacija ◦ je asocijativna;
  2. (∃e∈G)(∀a∈G)a◦e=e◦a=a, postoji neutralni element za binarnu operaciju ◦ ;
  3. (∀a∈G)(∃a-1∈G)a◦a−1=a−1◦a=e, svaki element skupa G ima inverzni element u odnosu na binarnu operaciju ◦ ;
21
Q

Abelova grupa

A

Grupa (G,◦) koja ima komutativnu binarnu operaciju ◦.

22
Q

Podgrupa

A

Ukoliko nam je data grupa (G,◦). Ako neprazan podskup H skupa G u odnosu na binarnu operaciju ◦ obrazuje grupu, onda je (H,◦) podgrupa grupe (G,◦).

23
Q

Kvazigrupa

A

Grupoid (G,◦) u kome jednačine a◦x=b i y◦a=b, a, b ∈G, imaju jedinstveno rešenje.

24
Q

Lupa

A

Kvazigrupa sa neutralnim elementom

25
Q

Grupoid (G,◦) je grupa ako i samo ako je _______ i_________

A

Semigrupa, kvazigrupa

26
Q

Homorfizam grupa

A

Preslikavanje f :G → H naziva se homomorfizam grupa (G,◦) i (H,∗) ako važi:
(∀a,b∈G) f(a◦b) =f(a)∗f(b).

27
Q

Izomorfizam grupa

A

Preslikavanje f :G → H naziva se izomorfizam grupa (G,◦) i (H,∗) ako važi:
(∀a,b∈G) f(a◦b) =f(a)∗f(b) i ako je funkcija f bijekcija.

28
Q

Potprsten

A

Neka je data prsten (R,+,·). Ako neprazan podskup P skupa R obrazuje prsten u odnosu na operacije + i ·, kažemo da je( P,+,·) potprsten prstena (R,+,·).

29
Q

Homomorfizam dva prstena

A

Neka su (R,+,·) i (P,⊕,*) prsteni sa jediničnim elementima 1R i 1P. Preslikavanje h:R→P za koje važi:

  1. (∀a,b∈R) h(a+b) =h(a)⊕h(b);
  2. (∀a,b∈R) h(a·b) =h(a)*h(b);
  3. h(1R) =1P;
30
Q

Algebarska struktura (F,◦,∗) je telo ukoliko važi:

A
  1. (F,◦) je Abelova grupa
  2. (F/{0},*) je grupa
  3. Binarna operacija * je distributivna u odnosu na binarnu operaciju ◦.