ALGEBARSKE STRUKTURE

Zadaci za prvi kolokvijum

1. Ako je (G ,, e) grupa i S konaan podskup od G takav da je ( S ,) grupoid, pokazati

da je ( S ,) grupa.
2. Ako je red grupe (G ,, e) paran broj, pokazati da jednaina x x e ima paran broj
reenja ukljuujui i trivijalno reenje.
3. Neka je a fiksirani element monoida (G ,, e) takav da je a n e , za neki prirodni broj
n 1. Dokazati da je preslikavanje f : G G , dato sa f ( x) a n 1 x a , x G , izomor-
fizam datog monoida na sebe.
4. Neka je G {( a, b) | a, b Q, b 0} i operacija na G definisana sa
(a, b) (c, d ) (ad d c, bd ) . Pokazati da je (G ,) grupa i da je (G ,) ( M ,) gde je
a 0
M | a, b Q, a 0 a je mnoenje matrica.
b 1
p q r
p r r q
5. Neka je S { p, q, r} i operacija zadata tablicom q r r q
.
r q q r

(a) Pokazati da je ( S ,) semigrupa.

1 0 0
0 , a
(b) Ako je G { A | n N } , gde je A 0
n
0 mnoenje matrica, pokazati da je
0 1 0
(G ,) ( S ,) .
.
6. Element a monoida (G ,, e) je inverzibilan akko jednaina a x a e ima reenje po x
u G.
7. Neka su na skupu A {a, b, c, d , e} operacije + i date tablicama:
a b c d e a b c d e
a a b c d e a a b b a b
b b c d e a b b b b b b
c c d e a b
, c c b b c b
.
d d e a b c d d b b d b
e e a b c d e e b b e b
Ispitati da li je
(a) ( A, ) Abelova grupa,
(b) ( A,) semigrupa.

8. Ako je ceo broj k uzajamno prost sa redom n grupe (G,*) dokazati da za svako a G
jednaina x k a ima bar jedno reenje u G.
9. Ispitati da li je grupoid
* a b c d
a a d b c
b c b d a (a) kvazigrupa, (b) semigrupa.
c d a c b
d b c a d
10. Neka su H i K podgrupe iste grupe (G,*) takve da je H K e . Ako je H prostog reda,
dokazati da je H K .
11. . Ako je (G ,, 1 , e) konana Abelova grupa reda 2k 1 , k N , a g1 , g 2 ,..., g 2 k 1 svi
meusobno razliiti elementi grupe G, dokazati da je g1 g 2 ... g 2 k 1 e .
12. Ako red konane grupe (G ,) nije prost broj dokazati da postoji prava podgrupa ove
grupe.
 13. Neka je u grupi (G ,) element a reda p, a element b reda q. Ako je a b b a i p i q
uzajamno prosti brojevi, dokazati da je tada element a b reda pq .
14. Neprazan podskup H grupe (G ,) je podgrupa akko h H H , za svako h H .
Dokazati.
15. Homomorfizam f grupe (G ,) u grupu ( H ,) je monomorfizam akko ker( f ) {eG } .

16. Ispitati da li je
Z \{20 7}, grupoid, ako je * definisana sa x * y 20 x 10 y 3 .

17. Dat je grupoid

* a b c d
a a b b d
b b d a b
c c a d c
d d b c a
(a) Naci sve podgrupoide ovog grupoida.
(b) Ispitati da li je ovaj grupoid senigrupa.
* a b c
a c a b
18. Nai sve kongruencije i kolinike grupoide grupoida b a c c
.
c b c a
19. Neka je (G ,) konana semigrupa takva da postoji a G da vai
(x, y G )(a x a a y a x y ) . Dokayati da je (G ,) monoid.
20. Nai redove svih elemenata grupe ( Z 6 , 6 ) , a zatim I sve podgrupe ove grupe.
21. Neka je (G ,) konana semigrupa. Dokayati da je (G ,) grupa akko vae zakoni
kancelacije.
22. Neka su H i K podgrupe grupe (G ,) . Pokayati da je H K podgrupa ove grupe akko
H K K H .
23. Neka je a fiksirani element monoida ( M ,, e) i neka je operacija definisana sa
x y x a y . Pokazati da je ( M ,) monoid akko element a ima inverzni u monoidu
( M ,, e) .