ELEMENTI TEORIJE

SKUPOVA
ZADACI 4
Prof. dr Esad Jakupovi

4.6. ZADACI

1) Odredili skupove , , , \ .
2) Navesti primjer skupa kod koga je svaki element istovremeno i
podskup.
3) Za svaki prirodan broj n navesti primer skupa An koji ima n
elemenata i za
4) svaki par elemenata iz An vai da je jedan od njih element
drugoga.
5) Nai kardinalni broj skupa prostih brojeva.
6) Dokazati da je skup cjelih brojeva prebrojiv.
A BC A
B C prebrojiv.
7) Dokazati da je skup racionalnih
brojeva
8) Dokazati da je skup svih algebarskih brojeva prebrojiv.
A1A2 ...Adiferencija
n
9) Dokazati da je simetrina
skupova A asocijativna
A1, A2 ,..., An
operacija, tj.
A1, A2 ,..., An
A1 A2 ... An

n
10) Dokazati da skup n
sadri
n 1 one i samo one
A

...

1
A2 ... An
broju
A1 skupova

i
i
j
elemente koji se sadre
u
neparnom
i 1
i , j 1
i j
.
11) Ako su
konani skupovi dokazati formulu

11) Dokazati formulu

A B B C C A A B B C C A
12) Dokazatiformulu

A B \ C A \ C B \ C
13) Da li je tana implikacija
A \ B C A B C ?

14) Ispitati da li je (N, | ) mrea. Kakvu ulogu u ovoj strukturi igraju

najmanji zajedniki sadralac i najvei zajedniki djelilac dva
broja?
15) Odrediti broj lanaca duine 3 u parcijalno ureenom skupu
(P(X), ), gjde je X skup koji sadri n elemenata.