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