Matematička logika i teorija skupova

Zadaća 1, 6.11.2017.

Zadatak 1. Imamo skup D = {d | d je europska država s više od 40 mil. stanovnika}.

Neka je M = {m | m je europska država koja ima direktan pristup na Mediteran}, pri
čemu u Mediteran uključite i pripadna mora poput Jadranskog. Navedite elemente
skupova D, M , D ∪ M i D ∩ M .

Zadatak 2. Zadani su sljedeći skupovi

S = {7, 5, 3, 2, 4},

T = {2, 4, 5},

V = {3, {3}, {3, 4}, {3, 4, 5}}

Odgovorite na sljedeća pitanja:

1. Da li je T ∈ S? Da li je T ⊂ S? Da li je T ∈ P(S)?

2. Koji skup dobivamo unijom V ∪ S? Koji je skup V ∩ S?

3. Napišite skupove S ∩ T , S \ T i S 4 T .

4. Koliko je |S|? Koliko je |V |? Koliko je |P(S)|?

Zadatak 3. Vidjeli smo na predavanjima kako se prikazuju skupovi Vennovim dijagra-

mima. Čini se da bi se Vennov dijagram za četiri skupa mogao predstaviti kao:

Ipak, to nije točno jer takav prikaz ne obuhvaća sve moguće odnose izmedu četiri skupa.
Možete li naći primjer četiri skupa za koje će takav prikaz biti pogrešan (odnosno, neće
moći predstaviti odnose medu tim konkretnim skupovima)? Ispravni prikaz bi bio kao
na slici ispod. Razmislite.

1
Zadatak 4. Koristeći se Vennovim dijagramima uvjerite se da vrijedi (S, T, V su sku-
povi):

1. S ∪ (T ∩ V ) = (S ∪ T ) ∩ (S ∪ V ),

2. S ∪ T = (S \ T ) ∪ (S ∩ T ) ∪ (T \ S),

3. (S ∪ T )c = S c ∩ T c ,

4. (S ∩ T )c = S c ∪ T c .

Zadnja dva svojstva se zovu de Morganova pravila. U raznim oblicima ćemo ih još
sretati u kolegiju. Takoder, uočimo da je u svojstvu 2. pokazano da se unija svaka dva
skupa može prikazati kao unija disjunktnih skupova.

Zadatak 5. Navedite sve funkcije sa skupa {x, y} u skup {1, 2, 3}. Koliko ih ima?
Koliko ima bijekcija?

Zadatak 6. Za svaki od sljedećih zadataka trebate dati primjer i kratko obrazložiti

zašto ta funkcija ima svojstva koja navodite. Uočite kako se na beskonačnim skupovima
gubi intuicija koje je ”očita” u slučaju konačnih skupova.

1. Nadite funkciju f : N 7→ N koja je i injektivna i surjektivna.

2. Nadite funkciju f : N 7→ N koja je injektivna, ali nije surjektivna.

3. Nadite funkciju f : N 7→ N koja nije injektivna, ali je surjektivna.

4. Nadite funkciju f : N 7→ N koja nije ni injektivn ni surjektivna.

Zadatak 7. Na skupu realnih brojeva možemo definirati funkciju najveće cijelo (eng.
floor ). Ona je za x ∈ R definirana kao najveći cijeli broj koji je manji ili jednak x.
Označavamo je sa bxc. Tako je, na primjer, b5, 89c = 5, dok je b20c = 20. Da li je
b·c : R 7→ Z injekcija ili surjekcija? Obrazložite. Nacrtajte graf te funkcije. Da li je
b·c : N 7→ Z injekcija ili surjekcija?

Zadatak 8. Ispitajte da li su sljedeće funkcije injekcije ili surjekcije:

1. f : R 7→ R, gdje je f (x) = 2x .

2. f : R 7→ R, gdje je f (x) = x3 .

3. f : R 7→ [0, ∞), gdje je f (x) = x2 .

4. f : R 7→ [−1, 1], gdje je f (x) = sin(x).

5. f : R 7→ R, gdje je f (x) = −2x + 3.

Zadatak 9. Koji je kardinalni broj skupa P = {n| n ∈ N, n je potencija broja 5}?

Objasnite svoj odgovor.