algebarske strukture Flashcards
Izomorfizam dva polja?
Sva konačna polja sa sa istim brojem elemenata su medjusobno izomorfna
Algebarska struktura (F,◦,∗) je prsten ukoliko važi:
- (F,◦) je Abelova grupa
- (F,*) je semigrupa
- Binarna operacija * je distributivna u odnosu na binarnu operaciju ◦.
Algebarska struktura (R,+,*) je polje ukoliko važi:
- (R,+) je Abelova grupa
- (R/{0},*) je Abelova grupa
- Binarna operacija * je distributivna u odnosu na binarnu operaciju +
Dekartov proizvod
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:
šta je skup?
Skup je osnovni matematički pojam i on se ne definiše.
Šta je surjekcija
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.
Šta je injekcija?
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.
Šta je bijekcija?
Funkcija f: A → B naziva se bijekcijom ako i samo ako je surjekcija i injekcija.
Šta je binarna operacija?
Binarna operacija na nepraznom skupu G je preslikavnje
GxG → G
Šta je grupoid?
Uređeni par (G,*) gde je G neprazan skup a * binarna operacija na skupu G naziva se grupoid.
Šta su permutabilni elementi?
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.
Kada je binarna operacija komutativna?
Ako su u grupoidu (G,◦) svaka dva elementa permutabilna, kažemo da je binarna operacija ◦ komutativna.
Asocijativnost
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.
Levi neutralni element
Element e grupoida (G,◦) za koji važi(∀a∈G) e◦a=a nazivamo levim neutralnim elementom.
Ako u grupoidu(G,◦) postoji ……. onda je……..
Neutralni element, jedinstven
Desni inverzni element
Element a∈G ima desni inverzni element a′′∈G ako važi jednakost a◦a′′=e.
Semigrupa
Grupoid (G,◦) čija je binarna operacija asocijativna.
Monoid
Semigrupa (G,◦) sa neutralnim elementom.
U monoidu (G,◦) element a ∈ G ima……
Najviše jedan inverzni element
Grupa
Grupoid(G,◦) sa sledećim osobinama:
- (∀a,b,c∈G)a◦(b◦c) = (a◦b)◦c, binarna operacija ◦ je asocijativna;
- (∃e∈G)(∀a∈G)a◦e=e◦a=a, postoji neutralni element za binarnu operaciju ◦ ;
- (∀a∈G)(∃a-1∈G)a◦a−1=a−1◦a=e, svaki element skupa G ima inverzni element u odnosu na binarnu operaciju ◦ ;
Abelova grupa
Grupa (G,◦) koja ima komutativnu binarnu operaciju ◦.
Podgrupa
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,◦).
Kvazigrupa
Grupoid (G,◦) u kome jednačine a◦x=b i y◦a=b, a, b ∈G, imaju jedinstveno rešenje.
Lupa
Kvazigrupa sa neutralnim elementom