Algebarske strukture Školska 2012/2013. god.

Vežbe #1

Zadaci sa vežbi
1. Ispitati da li su podskupovi A = {3n + 1|n ∈ N} i B = {3n − 1|n ∈ N} skupa prirodnih brojeva
zatvoreni za 1) sabiranje u N; 2) množenje u N.
2. Dokazati da svaki konačni grupoid (A, ·) zadovoljava bar jedan netrivijalan zakon.
3. Pokazati da grupoid A = {a} zadovoljava sve moguće zakone.
4. (a) Ako je f homomorfizam grupoida (G, ∗) u grupoid (H, ·), onda je (f (G), ·) podgrupoid grupoida
H. Dokazati.
(b) Ako je G komutativan grupoid, onda je i f (G) komutativan grupoid. Dokazati.
5. Dokazati da za proizvoljan prirodan broj n, preslikavanje Fn : N → N, dato sa Fn (x) = nx , x ∈ N
predstavlja homomorfizam grupoida (N, +) u grupoid (N, ·), a zatim dokazati da drugih homomorfi-
zama grupoida (N, +) u grupoid (N, ·), osim ovih, nema.
6. Neka je n > 1 fiksiran prirodan broj. Dokazati da je preslikavanje restn : Z → Zn epimorfizam
grupoida (Z, +) na grupoid (Zn , +n ).
7. Neka je (G, ∗) dati grupoid a X skup iste kardinalnosti kao skup G. Dokazati da se na skupu X
može definisati operacija · tako da je (X, ·) ∼
= (G, ∗).
Zadaci za samostalan rad
1. Ispitati da li su podskupovi R+ = {r ∈ R : r > 0} i R− = {r ∈ R : r < 0} skupa realnih brojeva
zatvoreni za sabiranje, odnosno množenje realnih brojeva.
2. Na skupu R×R ured̄enih parova definisano je ”sabiranje po koordinatama”indukovano uobičajenim
sabiranjem realnih brojeva, tj. definisana je operacija:

(a, b) + (c, d) = (a + c, b + d)

Ispitati da li je skup S = {(x, y) : 3x − 5y = 1} ⊆ R × R zatvoren za ovu operaciju.

3. Dokazati da je skup {1, 2, 3, 4, 5, 6} u odnosu na množenje po modulu 7 grupoid.
p
4. Dokazati da je preslikavanje f : C → R dato sa f (x + iy) = x2 + y 2 , x, y ∈ R, homomorfizam
grupoida (C, ·) u (R, ·).
5. Neka je M2 (R) skup svih kvadratnih matrica tipa 2 × 2. Dokazati da je preslikavanje

det : M2 (R) → R,

dato sa  
a b
det( ) = ad − bc, a, b, c, d ∈ R
c d
homomorfizam grupoida (M2 (R), ·) u grupoid (R, ·)

1
6. Na skupu celih brojeva Z definisane su dve binarne operacije ∗ : Z × Z → Z sa x ∗ y = x + y + xy i
◦ : Z × Z → Z sa x ◦ y = x + y − xy. Dokazati da su grupoidi (Z, ∗) i (Z, ◦) izomorfni.
7. Ako je f : G → H homomorfizam grupoida (G, ∗) na grupoid (H, ·) i ρ jezgro tog homomorfizma,
onda je funkcija ψ : G/ρ → H, data sa ψ(Cx ) = f (x), x ∈ G, izomorfizam količničkog grupoida
(G/ρ, ∗) na grupoid (H, ·). Dokazati.
8. Neka je f homomorfizam iz grupoida (G, ∗) u grupoid (H, ·), a g homomorfizam iz (H, ·) u grupoid
(K, ~). Tada je f ◦ g homomorfizam iz (G, ∗) u (K, ~). Dokazati.
9. Ured̄eni par (x, y) definišemo na sledeći način: (x, y) = {{x}, {x, y}}. Dokazati da važi

(x, y) = (x0 , y 0 ) ⇒ x = x0 , y = y 0 .