Professional Documents
Culture Documents
Teorija-Skupova Koceić Prezentacije Fpmoz PDF
Teorija-Skupova Koceić Prezentacije Fpmoz PDF
Teorija-Skupova Koceić Prezentacije Fpmoz PDF
2009.
()
2009.
1 / 115
Sadrzaj
()
2009.
2 / 115
Sadrzaj
1
()
2009.
2 / 115
Sadrzaj
1
()
2009.
2 / 115
Sadrzaj
1
Kardinalni brojevi
()
2009.
2 / 115
Sadrzaj
1
Kardinalni brojevi
Ureeni skupovi
()
2009.
2 / 115
Sadrzaj
1
Kardinalni brojevi
Ureeni skupovi
()
2009.
2 / 115
Sadrzaj
1
Kardinalni brojevi
Ureeni skupovi
()
2009.
2 / 115
Sadrzaj
1
Kardinalni brojevi
Ureeni skupovi
()
2009.
2 / 115
Sadrzaj
1
Kardinalni brojevi
Ureeni skupovi
()
2009.
2 / 115
()
2009.
3 / 115
()
2009.
4 / 115
()
2009.
5 / 115
()
2009.
7 / 115
2009.
8 / 115
()
2009.
9 / 115
()
2009.
9 / 115
2009.
9 / 115
2009.
9 / 115
()
2009.
10 / 115
()
2009.
10 / 115
()
2009.
11 / 115
()
2009.
11 / 115
()
A (reeksivnost);
2009.
11 / 115
A
A
()
A (reeksivnost);
B i B A ) A = B (antisimetrija);
2009.
11 / 115
A
A
A
()
A (reeksivnost);
B i B A ) A = B (antisimetrija);
B i B C ) A C (tranzitivnost).
2009.
11 / 115
A
A
A
A (reeksivnost);
B i B A ) A = B (antisimetrija);
B i B C ) A C (tranzitivnost).
x)
Cesto
se za skup ciji su elementi neki skupovi (poput partitivnog
skupa) koristi izraz mnozina skupova.
()
2009.
11 / 115
()
2009.
12 / 115
Operacije na skupovima
Aksiom unije. Za svaki skup skupova S postoji skup S koji se sastoji
od onih i samo onih elemenata koji su elementi u barem jednom
skupu iz S .
()
2009.
13 / 115
Operacije na skupovima
Aksiom unije. Za svaki skup skupova S postoji skup S koji se sastoji
od onih i samo onih elemenata koji su elementi u barem jednom
skupu iz S .
S ili
S = fx j postoji X 2 S i x 2 X g
()
2009.
13 / 115
Operacije na skupovima
Aksiom unije. Za svaki skup skupova S postoji skup S koji se sastoji
od onih i samo onih elemenata koji su elementi u barem jednom
skupu iz S .
S ili
S = fx j postoji X 2 S i x 2 X g
Theorem
Ako su X1 , ..., Xn skupovi, onda postoji skup fX1 , ..., Xn g za svaki n 2 N.
()
2009.
13 / 115
Denition
Neka je S skup skupova. Presjek skupa S je skup P koji se sastoji od onih
i samo onih elemenata koji su elementi u svakom skupu iz S . Presjek
T
T
T
skupa S oznacavamo P = S ili P = fX j X 2 Sg ili P =
X.
X 2S
P = fx j x 2 X za svaki X 2 Sg .
()
2009.
14 / 115
Denition
Neka je S skup skupova. Presjek skupa S je skup P koji se sastoji od onih
i samo onih elemenata koji su elementi u svakom skupu iz S . Presjek
T
T
T
skupa S oznacavamo P = S ili P = fX j X 2 Sg ili P =
X.
X 2S
P = fx j x 2 X za svaki X 2 Sg .
Denition
Razlika ili diferencija skupova A i B, u oznaci AnB, je skup svih onih
elemenata skupa A koji nisu elementi skupa B.
AnB = fx j x 2 A ^ x 2
/ Bg .
()
2009.
14 / 115
()
2009.
15 / 115
()
2009.
15 / 115
Algebra skupova
A [ B = B [ A, A \ B = B \ A (komutativnost)
()
2009.
16 / 115
Algebra skupova
1
2
A [ B = B [ A, A \ B = B \ A (komutativnost)
A [ (B [ C ) = (A [ B ) [ C , (A \ B ) \ C = A \ (B \ C )
(asocijativnost)
()
2009.
16 / 115
Algebra skupova
A [ B = B [ A, A \ B = B \ A (komutativnost)
A [ (B [ C ) = (A [ B ) [ C , (A \ B ) \ C = A \ (B \ C )
(asocijativnost)
A \ (B [ C ) = (A \ B ) [ (A \ C ) ,
A [ (B \ C ) = (A [ B ) \ (A [ C ) (distributivnost)
()
2009.
16 / 115
Algebra skupova
A [ B = B [ A, A \ B = B \ A (komutativnost)
A [ (B [ C ) = (A [ B ) [ C , (A \ B ) \ C = A \ (B \ C )
(asocijativnost)
A \ (B [ C ) = (A \ B ) [ (A \ C ) ,
A [ (B \ C ) = (A [ B ) \ (A [ C ) (distributivnost)
A [ A = A, A \ A = A (idempotentnost)
()
2009.
16 / 115
Algebra skupova
A [ B = B [ A, A \ B = B \ A (komutativnost)
A [ (B [ C ) = (A [ B ) [ C , (A \ B ) \ C = A \ (B \ C )
(asocijativnost)
A \ (B [ C ) = (A \ B ) [ (A \ C ) ,
A [ (B \ C ) = (A [ B ) \ (A [ C ) (distributivnost)
4
5
A [ A = A, A \ A = A (idempotentnost)
()
2009.
16 / 115
Algebra skupova
A [ B = B [ A, A \ B = B \ A (komutativnost)
A [ (B [ C ) = (A [ B ) [ C , (A \ B ) \ C = A \ (B \ C )
(asocijativnost)
A \ (B [ C ) = (A \ B ) [ (A \ C ) ,
A [ (B \ C ) = (A [ B ) \ (A [ C ) (distributivnost)
4
5
6
A [ A = A, A \ A = A (idempotentnost)
()
2009.
16 / 115
Algebra skupova
A [ B = B [ A, A \ B = B \ A (komutativnost)
A [ (B [ C ) = (A [ B ) [ C , (A \ B ) \ C = A \ (B \ C )
(asocijativnost)
A \ (B [ C ) = (A \ B ) [ (A \ C ) ,
A [ (B \ C ) = (A [ B ) \ (A [ C ) (distributivnost)
4
5
6
7
A [ A = A, A \ A = A (idempotentnost)
()
2009.
16 / 115
Algebra skupova
A [ B = B [ A, A \ B = B \ A (komutativnost)
A [ (B [ C ) = (A [ B ) [ C , (A \ B ) \ C = A \ (B \ C )
(asocijativnost)
A \ (B [ C ) = (A \ B ) [ (A \ C ) ,
A [ (B \ C ) = (A [ B ) \ (A [ C ) (distributivnost)
4
5
6
7
8
A [ A = A, A \ A = A (idempotentnost)
()
2009.
16 / 115
Exercise
Dokazite jednakost
1
2
3
4
An (B [ C ) = (AnB ) \ (AnC ) .
An (B \ C ) = (AnB ) [ (AnC ) .
P (A \ B ) = P (A) \ P (B ) .
P (A [ B ) = fA1 [ B1 j A1 2 P (A) ^ B1 2 P (B )g .
()
2009.
17 / 115
Exercise
Dokazite:
1
2
3
4
5
6
A[B
C ,A
C ^B
(AnB ) [ B = A , B A
A B ) A[C
B [C
A B ) (C nB ) (C nA)
A B ) (AnC ) (B nC )
A[B = A\B , A = B
()
2009.
18 / 115
Aksiom supstitucije
()
2009.
19 / 115
Aksiom supstitucije
()
2009.
19 / 115
A i presjek
i 2I
i 2I
2009.
20 / 115
A[
i 2I
()
Ai =
i 2I
(A [ Ai ) , A \
i 2I
Ai =
i 2I
(A \ Ai )
2009.
21 / 115
A[
A\
i 2I
i 2I
()
Ai =
Ai =
i 2I
i 2I
(A [ Ai ) , A \
(A \ Ai ) , A [
i 2I
i 2I
Ai =
Ai =
i 2I
i 2I
(A \ Ai )
(A [ Ai )
2009.
21 / 115
A[
A\
S
i 2I
i 2I
i 2I
Ai =
Ai =
Ai [
()
i 2I
i 2I
i 2I
(A [ Ai ) , A \
(A \ Ai ) , A [
Bi =
i 2I
(Ai [ Bi )
i 2I
i 2I
Ai =
Ai =
i 2I
i 2I
(A \ Ai )
(A [ Ai )
2009.
21 / 115
A[
A\
S
i 2I
i 2I
i 2I
Ai =
Ai =
i 2I
Ai [
Ai \
()
i 2I
i 2I
i 2I
i 2I
(A [ Ai ) , A \
(A \ Ai ) , A [
Bi =
Bi =
i 2I
i 2I
(Ai [ Bi )
i 2I
i 2I
Ai =
Ai =
i 2I
i 2I
(A \ Ai )
(A [ Ai )
(Ai \ Bi )
2009.
21 / 115
A[
A\
S
i 2I
i 2I
5
i 2I
Ai =
Ai =
i 2I
Ai [
Ai \
Ai
i 2I
i 2I
i 2I
i 2I
(A \ Ai ) , A [
Bi =
Bi =
i 2I
c
i 2I
()
(A [ Ai ) , A \
S
i 2I
i 2I
(Ai [ Bi )
i 2I
i 2I
Ai =
Ai =
i 2I
i 2I
(A \ Ai )
(A [ Ai )
(Ai \ Bi )
Aci
2009.
21 / 115
A[
A\
S
i 2I
i 2I
5
i 2I
Ai =
i 2I
Ai [
Ai \
T
S
i 2I
i 2I
i 2I
(A \ Ai ) , A [
Bi =
i 2I
i 2I
()
(A [ Ai ) , A \
Bi =
Ai
i 2I
i 2I
c
Ai
i 2I
6
Ai =
i 2I
i 2I
(Ai [ Bi )
i 2I
i 2I
Ai =
Ai =
i 2I
i 2I
(A \ Ai )
(A [ Ai )
(Ai \ Bi )
Aci
Aci
2009.
21 / 115
A[
A\
S
i 2I
i 2I
5
i 2I
Ai [
Ai \
T
S
i 2I
i 2I
i 2I
(A \ Ai ) , A [
Bi =
S
i 2I
i 2I
(A [ B) =
()
(A [ Ai ) , A \
Bi =
Ai
i 2I
c
Ai
i 2I
Ai =
i 2I
i 2I
6
Ai =
i 2I
i 2I
(Ai [ Bi )
i 2I
i 2I
Ai =
Ai =
i 2I
i 2I
(A \ Ai )
(A [ Ai )
(Ai \ Bi )
Aci
Aci
A[
2009.
21 / 115
Exercise
Dokazite:
1
S S
j 2J i 2I
2
T T
Aij =
Aij =
j 2J i 2I
3
Bn
Bn
Ai =
i 2I
Ai =
i 2I
P
P
S S
i 2I j 2J
T T
i 2I
i 2I
(B nAi )
(B nAi )
i 2I
Ai
i 2I
Exercise
Dokazite da je
P (Ai )
i 2I
S T
i 2I j 2J
()
Aij
i 2I j 2J
i 2I
Ai
Aij
Aij
Bi j Bi 2 P (Ai ) , 8i 2 I
T S
j 2J i 2I
2009.
22 / 115
Aksiom beskonacnosti
Denition
Neka je T skup. Skup T + = T [ fT g naziva se sljedbenik skupa T .
()
2009.
23 / 115
Aksiom beskonacnosti
Denition
Neka je T skup. Skup T + = T [ fT g naziva se sljedbenik skupa T .
Aksiom beskonacnosti Postoji skup A koji sadrzi prazan skup i
sadrzi sljedbenika svakog svoga elementa.
()
2009.
23 / 115
Aksiom beskonacnosti
Denition
Neka je T skup. Skup T + = T [ fT g naziva se sljedbenik skupa T .
Aksiom beskonacnosti Postoji skup A koji sadrzi prazan skup i
sadrzi sljedbenika svakog svoga elementa.
Denition
Skup A ciji elementi su skupovi nazivamo induktivnim ako sadrzi prazan
skup i sadrzi sljedbenika svakog svog elementa.
()
2009.
23 / 115
Aksiom beskonacnosti
Denition
Neka je T skup. Skup T + = T [ fT g naziva se sljedbenik skupa T .
Aksiom beskonacnosti Postoji skup A koji sadrzi prazan skup i
sadrzi sljedbenika svakog svoga elementa.
Denition
Skup A ciji elementi su skupovi nazivamo induktivnim ako sadrzi prazan
skup i sadrzi sljedbenika svakog svog elementa.
Theorem
Presjek bilo kojeg nepraznog skupa S induktivnih skupova je induktivan
skup.
()
2009.
23 / 115
Aksiom beskonacnosti
Denition
Neka je T skup. Skup T + = T [ fT g naziva se sljedbenik skupa T .
Aksiom beskonacnosti Postoji skup A koji sadrzi prazan skup i
sadrzi sljedbenika svakog svoga elementa.
Denition
Skup A ciji elementi su skupovi nazivamo induktivnim ako sadrzi prazan
skup i sadrzi sljedbenika svakog svog elementa.
Theorem
Presjek bilo kojeg nepraznog skupa S induktivnih skupova je induktivan
skup.
Theorem
Postoji najmanji induktivan skup.
()
2009.
23 / 115
()
2009.
24 / 115
()
2009.
24 / 115
2 = 1+ = fg [ ffgg = f, fgg
()
2009.
24 / 115
2 = 1+ = fg [ ffgg = f, fgg
()
2009.
24 / 115
2 = 1+ = fg [ ffgg = f, fgg
()
2009.
24 / 115
2 = 1+ = fg [ ffgg = f, fgg
()
2009.
24 / 115
Denition
Skup A ciji elementi su skupovi nazivamo tranzitivnim ako je svaki element
elementa skupa A i sam element skupa A tj.
(8x ) (8a) (x 2 a ^ a 2 A ) x 2 A) .
()
2009.
25 / 115
Denition
Skup A ciji elementi su skupovi nazivamo tranzitivnim ako je svaki element
elementa skupa A i sam element skupa A tj.
(8x ) (8a) (x 2 a ^ a 2 A ) x 2 A) .
Theorem
Skup A je tranzitivan akko za svaki a 2 A slijedi a
()
A.
2009.
25 / 115
Denition
Skup A ciji elementi su skupovi nazivamo tranzitivnim ako je svaki element
elementa skupa A i sam element skupa A tj.
(8x ) (8a) (x 2 a ^ a 2 A ) x 2 A) .
Theorem
Skup A je tranzitivan akko za svaki a 2 A slijedi a
Theorem
Skup A je tranzitivan akko je
()
A.
2009.
25 / 115
Denition
Skup A ciji elementi su skupovi nazivamo tranzitivnim ako je svaki element
elementa skupa A i sam element skupa A tj.
(8x ) (8a) (x 2 a ^ a 2 A ) x 2 A) .
Theorem
Skup A je tranzitivan akko za svaki a 2 A slijedi a
Theorem
Skup A je tranzitivan akko je
Theorem
()
A.
S +
A =A
2009.
25 / 115
Theorem
Svaki element skupa , tj. svaki prirodan broj ukljucujuci i 0 je tranzitivan
skup.
()
2009.
26 / 115
Theorem
Svaki element skupa , tj. svaki prirodan broj ukljucujuci i 0 je tranzitivan
skup.
Theorem
Skup je tranzitivan
()
2009.
26 / 115
Theorem
Svaki element skupa , tj. svaki prirodan broj ukljucujuci i 0 je tranzitivan
skup.
Theorem
Skup je tranzitivan
Corollary
Svaki prirodan broj je skup nekih prirodnih brojeva
()
2009.
26 / 115
()
2009.
27 / 115
Aksiom izbora
Aksiom izbora Za svaki skup A elementi kojeg su meusobno
disjunktni skupovi A postoji barem jedan skup B koji sadrzi jedan i
samo jedan element svakog od skupova A .
()
2009.
28 / 115
Aksiom izbora
Aksiom izbora Za svaki skup A elementi kojeg su meusobno
disjunktni skupovi A postoji barem jedan skup B koji sadrzi jedan i
samo jedan element svakog od skupova A .
()
2009.
28 / 115
Aksiom izbora
Aksiom izbora Za svaki skup A elementi kojeg su meusobno
disjunktni skupovi A postoji barem jedan skup B koji sadrzi jedan i
samo jedan element svakog od skupova A .
()
2009.
28 / 115
()
2009.
29 / 115
()
2009.
30 / 115
()
2009.
31 / 115
()
2009.
32 / 115
()
2009.
33 / 115
Aksiom regularnosti
Aksiom regularnosti (von Neumann 1925.) Svaki neprazan skup A
ima barem jedan element a tako da A i a nemaju zajednickog
elementa
/ y )))
(8x ) (x = _ ((9y ) (y 2 x ) ^ (8z ) (z 2 x ) z 2
()
2009.
34 / 115
Aksiom regularnosti
Aksiom regularnosti (von Neumann 1925.) Svaki neprazan skup A
ima barem jedan element a tako da A i a nemaju zajednickog
elementa
/ y )))
(8x ) (x = _ ((9y ) (y 2 x ) ^ (8z ) (z 2 x ) z 2
Po aksiomu regularnosti ne postoje skupovi koji bi sadrzavali sami
sebe kao element (ne postoji skup svih skupova). Zaista ako je X
skup sa svojstvom X 2 X , tada bi za skup fX g jedini element bio
skup X ciji presjek sa fX g bi bio neprazan (u presjeku je makar X ,
X 2 X i X 2 fX g).
()
2009.
34 / 115
Aksiom regularnosti
Aksiom regularnosti (von Neumann 1925.) Svaki neprazan skup A
ima barem jedan element a tako da A i a nemaju zajednickog
elementa
/ y )))
(8x ) (x = _ ((9y ) (y 2 x ) ^ (8z ) (z 2 x ) z 2
Po aksiomu regularnosti ne postoje skupovi koji bi sadrzavali sami
sebe kao element (ne postoji skup svih skupova). Zaista ako je X
skup sa svojstvom X 2 X , tada bi za skup fX g jedini element bio
skup X ciji presjek sa fX g bi bio neprazan (u presjeku je makar X ,
X 2 X i X 2 fX g).
Slicno ako su A i B skupovi tada ne moze biti i A 2 B i B 2 A.
Naime, tada je i fA, B g skup za kojeg vrijedi A \ fA, B g 6= i
B \ fA, B g 6=
()
2009.
34 / 115
Aksiom regularnosti
Aksiom regularnosti (von Neumann 1925.) Svaki neprazan skup A
ima barem jedan element a tako da A i a nemaju zajednickog
elementa
/ y )))
(8x ) (x = _ ((9y ) (y 2 x ) ^ (8z ) (z 2 x ) z 2
Po aksiomu regularnosti ne postoje skupovi koji bi sadrzavali sami
sebe kao element (ne postoji skup svih skupova). Zaista ako je X
skup sa svojstvom X 2 X , tada bi za skup fX g jedini element bio
skup X ciji presjek sa fX g bi bio neprazan (u presjeku je makar X ,
X 2 X i X 2 fX g).
Slicno ako su A i B skupovi tada ne moze biti i A 2 B i B 2 A.
Naime, tada je i fA, B g skup za kojeg vrijedi A \ fA, B g 6= i
B \ fA, B g 6=
Theorem
Ne postoji skup A = fan j n 2 g takav da, za svaki n 2 , an +1 2 an .
()
2009.
34 / 115
()
2009.
35 / 115
()
2009.
36 / 115
()
2009.
37 / 115
()
2009.
38 / 115
Tako, uvoenjem pojma klase mozemo govoriti o klasi svih skupova koji
ne sadrze sami sebe kao svoj
element (s obzirom da je to prava klasa, ona ne moze biti element neke
druge klase, tako da je pitanje
da li je ona sama sebi element besmisleno, cime je izbjegnut Russelov
paradoks), klasi svih skupova,
klasi svih jednoclanih skupova, klasi svih kardinalnih brojeva, itd. bez
obzira to su takve kolekcije
nedopustive kao skupovi. Uvoenje pojma klasa znatno povecava izrazajnu
moc teorije skupova, bez
opasnosti da doe do paradoksalnih situacija. Jo je mnogo otvorenih
pitanja u teoriji skupova, tako da je do danas predlozeno jo nekoliko
raznih revizija teorije skupova, od kojih svaka otklanja neke od dilema, ali
po pravilu uvodi neke nove.
()
2009.
39 / 115
Kartezijev produkt
Denition
Skup ffx g , fx, y gg nazivamo ureenim parom s prvim elementom x i s
drugim y i oznacavamo ga (x, y ) .
()
2009.
40 / 115
Kartezijev produkt
Denition
Skup ffx g , fx, y gg nazivamo ureenim parom s prvim elementom x i s
drugim y i oznacavamo ga (x, y ) .
Proposition
Ureeni par (x, y ) jednak je ureenom paru (u, v ) ako i samo ako je x = u
i y = v.
()
2009.
40 / 115
Kartezijev produkt
Denition
Skup ffx g , fx, y gg nazivamo ureenim parom s prvim elementom x i s
drugim y i oznacavamo ga (x, y ) .
Proposition
Ureeni par (x, y ) jednak je ureenom paru (u, v ) ako i samo ako je x = u
i y = v.
Proposition
Neka su X i Y neprazni skupovi. Tada je klasa svih (x, y ) , x 2 X , y 2 Y ,
takoer skup. Taj se skup naziva Kartezijev produkt skupova X i Y i
oznacava se X Y .
()
2009.
40 / 115
Kartezijev produkt
Denition
Skup ffx g , fx, y gg nazivamo ureenim parom s prvim elementom x i s
drugim y i oznacavamo ga (x, y ) .
Proposition
Ureeni par (x, y ) jednak je ureenom paru (u, v ) ako i samo ako je x = u
i y = v.
Proposition
Neka su X i Y neprazni skupovi. Tada je klasa svih (x, y ) , x 2 X , y 2 Y ,
takoer skup. Taj se skup naziva Kartezijev produkt skupova X i Y i
oznacava se X Y .
Ako je X = ili Y = tada je (deniramo) X
()
Y =
2009.
40 / 115
Proposition
Neka su X , Y i Z skupovi. Vrijedi
X
(Y [ Z ) = (X
()
Y ) [ (X
Z)
2009.
41 / 115
Proposition
Neka su X , Y i Z skupovi. Vrijedi
(Y [ Z ) = (X
(X [ Y ) Z = (X
()
Y ) [ (X
Z ) [ (Y
Z)
Z)
2009.
41 / 115
Proposition
Neka su X , Y i Z skupovi. Vrijedi
(Y [ Z ) = (X Y ) [ (X Z )
(X [ Y ) Z = (X Z ) [ (Y Z )
(X nY ) Z = (X Z ) n (Y Z )
()
2009.
41 / 115
Proposition
Neka su X , Y i Z skupovi. Vrijedi
(Y [ Z ) = (X Y ) [ (X Z )
(X [ Y ) Z = (X Z ) [ (Y Z )
(X nY ) Z = (X Z ) n (Y Z )
X (Y nZ ) = (X Y ) n (X Z )
X
()
2009.
41 / 115
Exercise
Dokazite:
B ^C
D,A
(A \ B ) (C \ D ) = (A C ) \ (B D )
(A B ) [ (C D ) (A [ C ) (B [ D )
(A [ B ) (C [ D ) = (A C ) [ (B C ) [ (A
S
S
S
Ak
Bt =
(Ak Bt )
3
4
5
k 2K
6
t 2T
Ak
k 2K
t 2T
()
D ) [ (B
D)
(k ,t )2K T
Bt =
(Ak
Bt )
(k ,t )2K T
2009.
42 / 115
Binarna relacija
Denition
Neka su X i Y skupovi. Dvoclana (binarna) relacija iz skupa X u Y je
svaki podskup R X Y .
Ako je Y = X i R
X X kazemo krace da je R dvoclana relacija na
skupu X .
Uobicajno je pisati xRy umjesto (x, y ) 2 R i citati "x je u relaciji sa y ".
Domenom ili lijevim podrucjem relacije R
D1 (R ) = fx 2 X j 9y 2 Y (x, y ) 2 R g
()
Y nazivamo skup
2009.
43 / 115
Binarna relacija
Denition
Neka su X i Y skupovi. Dvoclana (binarna) relacija iz skupa X u Y je
svaki podskup R X Y .
Ako je Y = X i R
X X kazemo krace da je R dvoclana relacija na
skupu X .
Uobicajno je pisati xRy umjesto (x, y ) 2 R i citati "x je u relaciji sa y ".
Domenom ili lijevim podrucjem relacije R
D1 (R ) = fx 2 X j 9y 2 Y (x, y ) 2 R g
()
Y nazivamo skup
X
Y nazivamo skup
2009.
43 / 115
Denition
Neka su X , Y i Z skupovi, R X Y i S Y Z . Kompozicijom
relacija R i S nazivamo relaciju
S R = f(x, z ) j 9y 2 Y , (x, y ) 2 R ^ (y , z ) 2 S g X Z .
()
2009.
44 / 115
Denition
Neka su X , Y i Z skupovi, R X Y i S Y Z . Kompozicijom
relacija R i S nazivamo relaciju
S R = f(x, z ) j 9y 2 Y , (x, y ) 2 R ^ (y , z ) 2 S g X Z .
Exercise
Pokazite da za svake dvije relacije R X Y i S
D1 ( S R ) D1 ( R ) i D2 ( S R ) D2 ( S )
()
Z vrijedi
2009.
44 / 115
Denition
Neka su X , Y i Z skupovi, R X Y i S Y Z . Kompozicijom
relacija R i S nazivamo relaciju
S R = f(x, z ) j 9y 2 Y , (x, y ) 2 R ^ (y , z ) 2 S g X Z .
Exercise
Pokazite da za svake dvije relacije R X Y i S
D1 ( S R ) D1 ( R ) i D2 ( S R ) D2 ( S )
Z vrijedi
Z vrijedi
Exercise
Pokazite da za svake dvije relacije R
S R 6= , D2 (R ) \ D1 (S ) 6= .
()
Y iS
2009.
44 / 115
Denition
Neka je R X Y . Inverznom relacijom relacije R nazivamo relaciju
R 1 = f(y , x ) j (x, y ) 2 R g Y X .
()
2009.
45 / 115
Denition
Neka je R X Y . Inverznom relacijom relacije R nazivamo relaciju
R 1 = f(y , x ) j (x, y ) 2 R g Y X .
Proposition
Neka je R
()
Y, S
Z iT
W . Tada vrijedi
2009.
45 / 115
Denition
Neka je R X Y . Inverznom relacijom relacije R nazivamo relaciju
R 1 = f(y , x ) j (x, y ) 2 R g Y X .
Proposition
Neka je R
1
(S R )
()
Y, S
=R
Y
S
Z iT
W . Tada vrijedi
2009.
45 / 115
Denition
Neka je R X Y . Inverznom relacijom relacije R nazivamo relaciju
R 1 = f(y , x ) j (x, y ) 2 R g Y X .
Proposition
Neka je R
(S R )
(T
Y, S
=R
S) R = T
()
Y
S
Z iT
W . Tada vrijedi
(S R )
2009.
45 / 115
Denition
Neka je R X Y . Inverznom relacijom relacije R nazivamo relaciju
R 1 = f(y , x ) j (x, y ) 2 R g Y X .
Proposition
Neka je R
(S R )
(T
Y, S
=R
S) R = T
(R [ S )
()
=R
Y
S
Z iT
W . Tada vrijedi
(S R )
1
[S
1,
(R \ S )
=R
\S
2009.
45 / 115
Denition
Neka je R X Y . Inverznom relacijom relacije R nazivamo relaciju
R 1 = f(y , x ) j (x, y ) 2 R g Y X .
Proposition
Neka je R
(S R )
(T
Y, S
=R
S) R = T
1
Z iT
W . Tada vrijedi
(S R )
1
[S
1,
(R [ S )
(R [ S ) T = (R T ) [ (S T )
()
=R
(R \ S )
=R
\S
2009.
45 / 115
Denition
Neka je R X Y . Inverznom relacijom relacije R nazivamo relaciju
R 1 = f(y , x ) j (x, y ) 2 R g Y X .
Proposition
Neka je R
(S R )
(T
Y, S
1
=R
S) R = T
1
Z iT
W . Tada vrijedi
(S R )
1
[S
1,
(R [ S )
(R [ S ) T = (R T ) [ (S T )
(R \ S ) T
()
=R
(R \ S )
=R
\S
(R T ) \ (S T )
2009.
45 / 115
Denition
Neka je R X Y . Inverznom relacijom relacije R nazivamo relaciju
R 1 = f(y , x ) j (x, y ) 2 R g Y X .
Proposition
Neka je R
(S R )
(T
Y, S
1
=R
S) R = T
1
Z iT
(R [ S ) T = (R T ) [ (S T )
(R \ S ) T
1
()
[S
1,
W . Tada vrijedi
(S R )
(R [ S )
=R
(R \ S )
=R
\S
(R T ) \ (S T )
= R, (X
Y)
=Y
2009.
45 / 115
Denition
Za relaciju R
X kazemo da je
()
2009.
46 / 115
Denition
Za relaciju R
X kazemo da je
antireeksivna ako je \ R =
()
2009.
46 / 115
Denition
Za relaciju R
X kazemo da je
antireeksivna ako je \ R =
simetricna ako je R
()
=R
2009.
46 / 115
Denition
Za relaciju R
X kazemo da je
antireeksivna ako je \ R =
1
=R
antisimetricna ako je R \ R
simetricna ako je R
()
2009.
46 / 115
Denition
Za relaciju R
X kazemo da je
antireeksivna ako je \ R =
1
=R
antisimetricna ako je R \ R 1
tranzitivna ako je R R R
simetricna ako je R
()
2009.
46 / 115
Denition
Za relaciju R
X kazemo da je
antireeksivna ako je \ R =
1
=R
antisimetricna ako je R \ R 1
tranzitivna ako je R R R
asimetricna ako je R \ R 1 =
simetricna ako je R
()
2009.
46 / 115
Denition
Za relaciju R
X kazemo da je
antireeksivna ako je \ R =
1
=R
antisimetricna ako je R \ R 1
tranzitivna ako je R R R
asimetricna ako je R \ R 1 =
povezana ako je X X = R [ R 1 [
simetricna ako je R
()
2009.
46 / 115
Denition
Za relaciju R
X kazemo da je
antireeksivna ako je \ R =
1
=R
antisimetricna ako je R \ R 1
tranzitivna ako je R R R
asimetricna ako je R \ R 1 =
povezana ako je X X = R [ R 1 [
ekvivalencija ako je reeksivna, simetricna i tranzitivna
simetricna ako je R
()
2009.
46 / 115
Exercise
Na skupu svih ljudi zadana je relacija R pravilom: osoba A R osoba B ako
je osoba A via ili jednake visine kao osoba B. Ispitajte svojstva te relacije.
()
2009.
47 / 115
Exercise
Na skupu svih ljudi zadana je relacija R pravilom: osoba A R osoba B ako
je osoba A via ili jednake visine kao osoba B. Ispitajte svojstva te relacije.
Exercise
Na skupu svih graana R.H. zadana je relacija: osooba A je u relaciji s
osobom B ako je MBG osobe A manji ili jednak od MBG osobe B.
Ispitajte svojstva te relacije. Kakvu relaciju dobijemo ako umjesto manji ili
jednak stavimo samo manji?
()
2009.
47 / 115
Exercise
Na skupu svih ljudi zadana je relacija R pravilom: osoba A R osoba B ako
je osoba A via ili jednake visine kao osoba B. Ispitajte svojstva te relacije.
Exercise
Na skupu svih graana R.H. zadana je relacija: osooba A je u relaciji s
osobom B ako je MBG osobe A manji ili jednak od MBG osobe B.
Ispitajte svojstva te relacije. Kakvu relaciju dobijemo ako umjesto manji ili
jednak stavimo samo manji?
Exercise
Neka je X =
()
2009.
47 / 115
Funkcija
Denition
Funkcija ili preslikavanje denirana na skupu X s vrijednostima u skupu Y
je relacija f
X Y takva da vrijedi
(8x 2 X ) (9y 2 Y ) (x, y ) 2 f i
(8x 2 X ) (8y1 , y2 2 Y ) ((x, y1 ) 2 f ^ (x, y2 ) 2 f ) y1 = y2 )
()
2009.
48 / 115
Funkcija
Denition
Funkcija ili preslikavanje denirana na skupu X s vrijednostima u skupu Y
je relacija f
X Y takva da vrijedi
(8x 2 X ) (9y 2 Y ) (x, y ) 2 f i
(8x 2 X ) (8y1 , y2 2 Y ) ((x, y1 ) 2 f ^ (x, y2 ) 2 f ) y1 = y2 )
Funkciju f
X Y oznacavamo sa f : X ! Y a umjesto xfy
piemo f (x ) = y .
()
2009.
48 / 115
Funkcija
Denition
Funkcija ili preslikavanje denirana na skupu X s vrijednostima u skupu Y
je relacija f
X Y takva da vrijedi
(8x 2 X ) (9y 2 Y ) (x, y ) 2 f i
(8x 2 X ) (8y1 , y2 2 Y ) ((x, y1 ) 2 f ^ (x, y2 ) 2 f ) y1 = y2 )
Funkciju f
X Y oznacavamo sa f : X ! Y a umjesto xfy
piemo f (x ) = y .
Klasu svih funkcija na skupu X s vrijednostima u Y (ili krace izmeu
X i Y ) oznacujemo sa Y X = ff j f : X ! Y g . Buduci je
f
X Y to je f 2 P (X Y ) , pa je po askiomu specikacije Y X ,
kao podskup skupa P (X Y ), takoer skup
()
2009.
48 / 115
()
2009.
49 / 115
()
2009.
49 / 115
Denition
Za funkciju f : X ! Y kazemo da je
()
2009.
50 / 115
Denition
Za funkciju f : X ! Y kazemo da je
injekcija ako
(8x1 , x2 2 X ) (8y 2 Y ) ((x1 , y ) 2 f ^ (x2 , y ) 2 f ) x1 = x2 )
()
2009.
50 / 115
Denition
Za funkciju f : X ! Y kazemo da je
injekcija ako
(8x1 , x2 2 X ) (8y 2 Y ) ((x1 , y ) 2 f ^ (x2 , y ) 2 f ) x1 = x2 )
surjekcija (8y 2 Y ) (9x 2 X ) (x, y ) 2 f
()
2009.
50 / 115
Denition
Za funkciju f : X ! Y kazemo da je
injekcija ako
(8x1 , x2 2 X ) (8y 2 Y ) ((x1 , y ) 2 f ^ (x2 , y ) 2 f ) x1 = x2 )
surjekcija (8y 2 Y ) (9x 2 X ) (x, y ) 2 f
bijekcija ako
(8y 2 Y ) (9x 2 X ) (8x 0 2 X ) ((x, y ) = (x 0 , y ) 2 f ) x = x 0 )
()
2009.
50 / 115
Denition
Za funkciju f : X ! Y kazemo da je
injekcija ako
(8x1 , x2 2 X ) (8y 2 Y ) ((x1 , y ) 2 f ^ (x2 , y ) 2 f ) x1 = x2 )
surjekcija (8y 2 Y ) (9x 2 X ) (x, y ) 2 f
bijekcija ako
(8y 2 Y ) (9x 2 X ) (8x 0 2 X ) ((x, y ) = (x 0 , y ) 2 f ) x = x 0 )
Proposition
Neka je f : X ! Y funkcija i f
funkcija akko je f bijekcija.
()
X inverzna relacija od f . f
2009.
je
50 / 115
Proposition
Neka je f
X Y, a g Y Z i g f
X Z kompozicija relacija f i
g . Ako su f i g funkcije onda je i g f funkcija.
()
2009.
51 / 115
Proposition
Neka je f
X Y, a g Y Z i g f
X Z kompozicija relacija f i
g . Ako su f i g funkcije onda je i g f funkcija.
Proposition
Neka su f : X ! Y , g : Y ! Z i h : Z ! W funkcije. Tada je
h (g f ) = (h g ) f .
()
2009.
51 / 115
Proposition
Neka je f
X Y, a g Y Z i g f
X Z kompozicija relacija f i
g . Ako su f i g funkcije onda je i g f funkcija.
Proposition
Neka su f : X ! Y , g : Y ! Z i h : Z ! W funkcije. Tada je
h (g f ) = (h g ) f .
Proposition
Neka je f : X ! Y funkcija i idX := (X
funkcije identitete.
Tada je f idX = f i idY f = f .
()
X ) , idY = (Y
Y)
2009.
51 / 115
Proposition
Neka je f
X Y, a g Y Z i g f
X Z kompozicija relacija f i
g . Ako su f i g funkcije onda je i g f funkcija.
Proposition
Neka su f : X ! Y , g : Y ! Z i h : Z ! W funkcije. Tada je
h (g f ) = (h g ) f .
Proposition
Neka je f : X ! Y funkcija i idX := (X
funkcije identitete.
Tada je f idX = f i idY f = f .
X ) , idY = (Y
Y)
Denition
Slika skupa A X pri funkciji f : X ! Y je skup
f (A) = fy 2 Y j 9x 2 A ^ f (x ) = y g . Praslika skupa B
f je skup f 1 (B ) = fx 2 x j f (x ) 2 B g
()
Y pri funkciji
2009.
51 / 115
Exercise
Neka je f : X ! Y funkcija i (A j 2 ) familija podskupova A
Dokazite da je
()
2009.
X.
52 / 115
Exercise
Neka je f : X ! Y funkcija i (A j 2 ) familija podskupova A
Dokazite da je
f
()
X.
f (A )
2009.
52 / 115
Exercise
Neka je f : X ! Y funkcija i (A j 2 ) familija podskupova A
Dokazite da je
f
f
()
A
A
X.
f (A )
f (A ) .
2009.
52 / 115
Exercise
Neka je f : X ! Y funkcija i (A j 2 ) familija podskupova A
Dokazite da je
f
f
A
A
X.
f (A )
f (A ) .
Exercise
Neka su f : X ! Y i g : Y ! Z funkcije i E
(gf ) 1 (E ) = f 1 g 1 (E ) .
()
Z . Dokazite da je
2009.
52 / 115
Exercise
Neka je f : X ! Y funkcija i A, B
f (AnB ) f (A) nf (B )
f 1 (C [ D ) = f 1 (C ) [ f 1 (D )
f 1 (C \ D ) = f 1 (C ) \ f 1 (D )
f 1 (C nD ) = f 1 (C ) nf 1 (D )
A f 1 (f (A))
f f 1 (C ) = C \ f (X ) C
()
X i C, D
Y . Dokazite
2009.
53 / 115
Denition
Neka je f 2 Y X . Kazemo da je f
()
2009.
54 / 115
Denition
Neka je f 2 Y X . Kazemo da je f
()
2009.
54 / 115
Denition
Neka je f 2 Y X . Kazemo da je f
()
2009.
54 / 115
Denition
Neka je f 2 Y X . Kazemo da je f
()
g = idY
2009.
54 / 115
Theorem
Neka je f 2 Y X . Tada vrijedi
1
()
2009.
55 / 115
Theorem
Neka je f 2 Y X . Tada vrijedi
1
()
2009.
55 / 115
Theorem
Neka je f 2 Y X . Tada vrijedi
1
()
2009.
55 / 115
Theorem
Neka je f 2 Y X . Tada vrijedi
1
()
2009.
55 / 115
Theorem
Neka je f 2 Y X i g 2 Z Y . Ako je g f monomorzam onda je f
monomorzam. Ako je g f epimorzam onda je g epimorzam.
()
2009.
56 / 115
Theorem
Neka je f 2 Y X i g 2 Z Y . Ako je g f monomorzam onda je f
monomorzam. Ako je g f epimorzam onda je g epimorzam.
Theorem
Kompozicija injekcija je injekcija. Kompozicija surjekcija je surjekcija.
Kompozicija bijekcija je bijekcija.
()
2009.
56 / 115
Denition
Neka je (A j 2 S ) neprazna familija nepraznih skupova i neka je
S
A=
A . Funkcija f : S ! A sa svojstvom da je, za svaki 2 S,
2S
()
2009.
57 / 115
Denition
Neka je (A j 2 S ) neprazna familija nepraznih skupova i neka je
S
A=
A . Funkcija f : S ! A sa svojstvom da je, za svaki 2 S,
2S
()
2009.
57 / 115
Denition
Neka je (A j 2 S ) neprazna familija nepraznih skupova i neka je
S
A=
A . Funkcija f : S ! A sa svojstvom da je, za svaki 2 S,
2S
Theorem
Aksiom izbora je ekvivalentan Teoremu o postojanju funkcije izbora.
()
2009.
57 / 115
Denition
Neka je (A j 2 S ) neka familija skupova. Kartezijev produkt te familije
S
skupova je skup svih funkcija f : S !
A sa svojstvom da je, za svaki
2S
2 S, f () 2 A , a oznacavamo ga sa A .
2S
()
2009.
58 / 115
Denition
Neka je (A j 2 S ) neka familija skupova. Kartezijev produkt te familije
S
skupova je skup svih funkcija f : S !
A sa svojstvom da je, za svaki
2S
2 S, f () 2 A , a oznacavamo ga sa A .
2S
()
2S
2009.
58 / 115
Denition
Neka je (A j 2 S ) neka familija skupova. Kartezijev produkt te familije
S
skupova je skup svih funkcija f : S !
A sa svojstvom da je, za svaki
2S
2 S, f () 2 A , a oznacavamo ga sa A .
2S
2S
Proposition
Neka je S = f1, 2g dvoclani skup i (X j 2 S ) familija skupova. Tada je
skup A izomorfan skupu A1
A2 .
2S
()
2009.
58 / 115
Denition
Neka je (A j 2 S ) neka familija skupova. Kartezijev produkt te familije
S
skupova je skup svih funkcija f : S !
A sa svojstvom da je, za svaki
2S
2 S, f () 2 A , a oznacavamo ga sa A .
2S
2S
Proposition
Neka je S = f1, 2g dvoclani skup i (X j 2 S ) familija skupova. Tada je
skup A izomorfan skupu A1
A2 .
2S
2009.
58 / 115
Exercise
Dokazite
Akt =
k 2K t 2T
Exercise
Dokazite
S T
i 2I j 2J
()
Aij =
Akt .
t 2T k 2K
T S
f 2J I i 2I
Aif (i ).
2009.
59 / 115
()
2009.
60 / 115
()
2009.
60 / 115
Example
Skup N i 2N = f2n j n 2 Ng su ekvipotentni jer je f : N ! 2N
f (n) = 2n bijekcija.
()
2009.
60 / 115
Example
Skup N i 2N = f2n j n 2 Ng su ekvipotentni jer je f : N ! 2N
f (n) = 2n bijekcija.
Denition
Kazemo da skupovi X i Y imaju isti kardinalni broj i piemo
kard X = kard Y ako su X i Y ekvipotentni. Kazemo da je kard X manji
ili jednak kard Y i piemo kard X
kard Y ako postoji podskup Y 0 Y
takav da je kard X = kard Y 0 . Ako je kard X
kard Y i
kard X 6= kard Y piemo kard X < kard Y .
()
2009.
60 / 115
Proposition
Postoji injekcija f : X ! Y akko je kard X
()
kard Y .
2009.
61 / 115
Proposition
Postoji injekcija f : X ! Y akko je kard X
kard Y .
Exercise
Ako je X
()
card Y .
2009.
61 / 115
Proposition
Postoji injekcija f : X ! Y akko je kard X
kard Y .
Exercise
Ako je X
card Y .
Proposition
Neka su X , Y i Z skupovi. Vrijede sljedece tvrdnje
kard X
kard X
(i )
kard X = kard Y ) kard X
kard Y
(ii )
kard X
kard Y ^ kard Y
kard Z ) kard X
(iii )
()
kard Z
2009.
61 / 115
Theorem (Cantor-Bernstein)
Ako je kard X
()
kard Y i kard Y
2009.
62 / 115
Theorem (Cantor-Bernstein)
Ako je kard X
kard Y i kard Y
Lemma
Neka je X skup i P (X ) njegov partitivni skup. Ako je f : P (X ) ! P (X )
uzlazna funkcija, tj. za svaki A, B 2 P (X ) A B slijedi f (A) f (B ) ,
tada f ima svojstvo ksne tocke, tj. postoji K 2 P (X ) f (K ) = K .
()
2009.
62 / 115
Theorem (Cantor-Bernstein)
Ako je kard X
kard Y i kard Y
Lemma
Neka je X skup i P (X ) njegov partitivni skup. Ako je f : P (X ) ! P (X )
uzlazna funkcija, tj. za svaki A, B 2 P (X ) A B slijedi f (A) f (B ) ,
tada f ima svojstvo ksne tocke, tj. postoji K 2 P (X ) f (K ) = K .
Exercise
Pokazite da skup X = [0, 3] i Y = [0, 1] [ [2, 3] imaju isti kardinalni broj.
()
2009.
62 / 115
Theorem (Cantor-Bernstein)
Ako je kard X
kard Y i kard Y
Lemma
Neka je X skup i P (X ) njegov partitivni skup. Ako je f : P (X ) ! P (X )
uzlazna funkcija, tj. za svaki A, B 2 P (X ) A B slijedi f (A) f (B ) ,
tada f ima svojstvo ksne tocke, tj. postoji K 2 P (X ) f (K ) = K .
Exercise
Pokazite da skup X = [0, 3] i Y = [0, 1] [ [2, 3] imaju isti kardinalni broj.
Corollary
Neka su X , Y i Z skupovi za koje vrijedi X
Y
Z . Ako je
kard X = kard Z onda je kard X = kard Y = kard Z .
()
2009.
62 / 115
()
2009.
63 / 115
Example
Skupovi i fg su konacni. Skup N je beskonacan. Zaista skup
= N0 = N [ f0g N [ fNg je ekvipotentan skupu N, buduci je
f : ! N f (n) = n + 1 bijekcija.
()
2009.
63 / 115
Example
Skupovi i fg su konacni. Skup N je beskonacan. Zaista skup
= N0 = N [ f0g N [ fNg je ekvipotentan skupu N, buduci je
f : ! N f (n) = n + 1 bijekcija.
Theorem
Skup X je beskonacan akko je ekvipotentan svom pravom podskupu.
()
2009.
63 / 115
Example
Skupovi i fg su konacni. Skup N je beskonacan. Zaista skup
= N0 = N [ f0g N [ fNg je ekvipotentan skupu N, buduci je
f : ! N f (n) = n + 1 bijekcija.
Theorem
Skup X je beskonacan akko je ekvipotentan svom pravom podskupu.
Corollary
Skup X je konacan akko je svaka injekcija f : X ! X ujedno i surjekcija.
()
2009.
63 / 115
Exercise
Dokazite da ekvipotentnost meu skupovima cuva svojstvo "biti
(bes)konacan"
()
2009.
64 / 115
Exercise
Dokazite da ekvipotentnost meu skupovima cuva svojstvo "biti
(bes)konacan"
Theorem
Ako je A beskonacan skup i X
A, onda je i X beskonacan. Ako je A
konacan skup i X
A, onda je i X konacan.
()
2009.
64 / 115
Exercise
Dokazite da ekvipotentnost meu skupovima cuva svojstvo "biti
(bes)konacan"
Theorem
Ako je A beskonacan skup i X
A, onda je i X beskonacan. Ako je A
konacan skup i X
A, onda je i X konacan.
Theorem
Za svaki n 2 N neka je An = f1, 2, ..., ng
()
2009.
64 / 115
Exercise
Dokazite da ekvipotentnost meu skupovima cuva svojstvo "biti
(bes)konacan"
Theorem
Ako je A beskonacan skup i X
A, onda je i X beskonacan. Ako je A
konacan skup i X
A, onda je i X konacan.
Theorem
Za svaki n 2 N neka je An = f1, 2, ..., ng
Corollary
Za n 6= m, An i Am nisu ekvipotentni.
()
2009.
64 / 115
Exercise
Dokazite da ekvipotentnost meu skupovima cuva svojstvo "biti
(bes)konacan"
Theorem
Ako je A beskonacan skup i X
A, onda je i X beskonacan. Ako je A
konacan skup i X
A, onda je i X konacan.
Theorem
Za svaki n 2 N neka je An = f1, 2, ..., ng
Corollary
Za n 6= m, An i Am nisu ekvipotentni.
Corollary
Svaki konacan skup je ili ili je ekvipotentan nekom An , n 2 N.
()
2009.
64 / 115
Theorem
Skup X je beskonacan akko postoji injekcija f : N ! X .
()
2009.
65 / 115
Theorem
Skup X je beskonacan akko postoji injekcija f : N ! X .
Uvedimo oznaku @0 (alef nula) za kardinalni broj svakog skupa koji je
ekvipotentan skupu N, tj. kard N = @0
()
2009.
65 / 115
Theorem
Skup X je beskonacan akko postoji injekcija f : N ! X .
Uvedimo oznaku @0 (alef nula) za kardinalni broj svakog skupa koji je
ekvipotentan skupu N, tj. kard N = @0
Uvedimo oznaku kard An = n i kard = 0
()
2009.
65 / 115
Theorem
Skup X je beskonacan akko postoji injekcija f : N ! X .
Uvedimo oznaku @0 (alef nula) za kardinalni broj svakog skupa koji je
ekvipotentan skupu N, tj. kard N = @0
Uvedimo oznaku kard An = n i kard = 0
Tada je 0 < 1 < 2 <
()
< @0
2009.
65 / 115
Theorem
Skup X je beskonacan akko postoji injekcija f : N ! X .
Uvedimo oznaku @0 (alef nula) za kardinalni broj svakog skupa koji je
ekvipotentan skupu N, tj. kard N = @0
Uvedimo oznaku kard An = n i kard = 0
Tada je 0 < 1 < 2 <
< @0
Theorem
Ako je X skup i 2X = f j : X ! f0, 1gg . Tada je
kard 2X = kard P (X ) .
()
2009.
65 / 115
Theorem
Za svaki skup X vrijedi kard X < kard 2X .
()
2009.
66 / 115
Prebrojivi skupovi
Denition
Kazemo da je skup X prebrojiv ako je X
()
N tj. kard X = @0 .
2009.
67 / 115
Prebrojivi skupovi
Denition
Kazemo da je skup X prebrojiv ako je X
N tj. kard X = @0 .
()
2009.
67 / 115
Prebrojivi skupovi
Denition
Kazemo da je skup X prebrojiv ako je X
N tj. kard X = @0 .
Theorem
Svaki podskup prebrojivog skupa je ili konacan ili prebrojiv.
()
2009.
67 / 115
Prebrojivi skupovi
Denition
Kazemo da je skup X prebrojiv ako je X
N tj. kard X = @0 .
Theorem
Svaki podskup prebrojivog skupa je ili konacan ili prebrojiv.
Theorem
Svaki beskonacni skup X sadrzi prebrojiv skup A.
()
2009.
67 / 115
Theorem
Ako je X beskonacan skup, a Y konacan ili prebrojiv onda je
kard (X [ Y ) = kard X .
()
2009.
68 / 115
Theorem
Ako je X beskonacan skup, a Y konacan ili prebrojiv onda je
kard (X [ Y ) = kard X .
Corollary
Unija konacnog broja prebrojivih skupova je prebrojiv skup
()
2009.
68 / 115
Theorem
Ako je X beskonacan skup, a Y konacan ili prebrojiv onda je
kard (X [ Y ) = kard X .
Corollary
Unija konacnog broja prebrojivih skupova je prebrojiv skup
Lemma
Skup N
N je prebrojiv.
()
2009.
68 / 115
Theorem
Ako je X beskonacan skup, a Y konacan ili prebrojiv onda je
kard (X [ Y ) = kard X .
Corollary
Unija konacnog broja prebrojivih skupova je prebrojiv skup
Lemma
Skup N
N je prebrojiv.
Theorem
Direktni produkt dvaju prebrojivih skupova je prebrojiv skup.
()
2009.
68 / 115
Theorem
Ako je X beskonacan skup, a Y konacan ili prebrojiv onda je
kard (X [ Y ) = kard X .
Corollary
Unija konacnog broja prebrojivih skupova je prebrojiv skup
Lemma
Skup N
N je prebrojiv.
Theorem
Direktni produkt dvaju prebrojivih skupova je prebrojiv skup.
Corollary
Direktni produkt od konacno mnogo prebrojivih skupova je prebrojiv skup.
()
2009.
68 / 115
Corollary
Unija od prebrojivo mnogo prebrojivih skupova je prebrojiv skup.
()
2009.
69 / 115
Corollary
Unija od prebrojivo mnogo prebrojivih skupova je prebrojiv skup.
Proposition
Skup Z cijelih brojeva i Q racionalnih brojeva su prebrojivi.
()
2009.
69 / 115
Corollary
Unija od prebrojivo mnogo prebrojivih skupova je prebrojiv skup.
Proposition
Skup Z cijelih brojeva i Q racionalnih brojeva su prebrojivi.
Theorem
Neka je X prebrojiv skup. Tada je skup svih konacnih nizova u X prebrojiv.
()
2009.
69 / 115
Corollary
Unija od prebrojivo mnogo prebrojivih skupova je prebrojiv skup.
Proposition
Skup Z cijelih brojeva i Q racionalnih brojeva su prebrojivi.
Theorem
Neka je X prebrojiv skup. Tada je skup svih konacnih nizova u X prebrojiv.
Theorem
Neka je X prebrojiv skup. Skup svih konacnih podskupova od X je
prebrojiv.
()
2009.
69 / 115
Proposition
Skup R realnih brojeva ekvipotentan je proizvoljnom intervalu (a, b )
()
2009.
R.
70 / 115
Proposition
Skup R realnih brojeva ekvipotentan je proizvoljnom intervalu (a, b )
R.
Theorem
Skup R nije prebrojiv.
()
2009.
70 / 115
Proposition
Skup R realnih brojeva ekvipotentan je proizvoljnom intervalu (a, b )
R.
Theorem
Skup R nije prebrojiv.
Uvedimo oznaku c (kontinuum)za kardinalni broj svakog skupa koji je
ekvipotentan skupu R, tj. kard R = c
()
2009.
70 / 115
Proposition
Skup R realnih brojeva ekvipotentan je proizvoljnom intervalu (a, b )
R.
Theorem
Skup R nije prebrojiv.
Uvedimo oznaku c (kontinuum)za kardinalni broj svakog skupa koji je
ekvipotentan skupu R, tj. kard R = c
Corollary
Vrijedi @0 < c.
()
2009.
70 / 115
Proposition
Skup R realnih brojeva ekvipotentan je proizvoljnom intervalu (a, b )
R.
Theorem
Skup R nije prebrojiv.
Uvedimo oznaku c (kontinuum)za kardinalni broj svakog skupa koji je
ekvipotentan skupu R, tj. kard R = c
Corollary
Vrijedi @0 < c.
Corollary
Vrijedi kard (a, b ] = kard [a, b ) = kard [a, b ] = c, za svaki a, b 2 R.
()
2009.
70 / 115
Proposition
A0 i B
Neka je A
()
B 0 . Tada je AB
A0B .
2009.
71 / 115
Proposition
A0 i B
Neka je A
B 0 . Tada je AB
A0B .
Denition
Neka je a = kard A i b = kard B. Kardinalni broj skupa AB oznacavamo
sa ab .
()
2009.
71 / 115
Proposition
A0 i B
Neka je A
B 0 . Tada je AB
A0B .
Denition
Neka je a = kard A i b = kard B. Kardinalni broj skupa AB oznacavamo
sa ab .
Primjerice 2@0 = kard f0, 1gN
()
2009.
71 / 115
Proposition
A0 i B
Neka je A
B 0 . Tada je AB
A0B .
Denition
Neka je a = kard A i b = kard B. Kardinalni broj skupa AB oznacavamo
sa ab .
Primjerice 2@0 = kard f0, 1gN
Theorem
Vrijedi 2@0 = c.
()
2009.
71 / 115
Hipoteza kontinuuma
Ocito za svaki beskonacni podskup S
()
R vrijedi @0
kard S
2009.
72 / 115
Hipoteza kontinuuma
Ocito za svaki beskonacni podskup S
R vrijedi @0
kard S
()
2009.
72 / 115
Hipoteza kontinuuma
Ocito za svaki beskonacni podskup S
R vrijedi @0
kard S
()
2009.
72 / 115
Hipoteza kontinuuma
Ocito za svaki beskonacni podskup S
R vrijedi @0
kard S
()
2009.
72 / 115
Hipoteza kontinuuma
Ocito za svaki beskonacni podskup S
R vrijedi @0
kard S
()
2009.
72 / 115
Hipoteza kontinuuma
Ocito za svaki beskonacni podskup S
R vrijedi @0
kard S
2009.
72 / 115
Proposition
Neka je A \ B = i A0 \ B 0 = , te neka je A
A [ B A0 [ B 0 i A B A0 B 0 .
()
A0 i B
B 0 . Tada je
2009.
73 / 115
Proposition
Neka je A \ B = i A0 \ B 0 = , te neka je A
A [ B A0 [ B 0 i A B A0 B 0 .
A0 i B
B 0 . Tada je
Denition
Neka su A i B disjunktni skupovi i neka je a = kard A i b = kard B. Tada
deniramo oznake
()
2009.
73 / 115
Proposition
Neka je A \ B = i A0 \ B 0 = , te neka je A
A [ B A0 [ B 0 i A B A0 B 0 .
A0 i B
B 0 . Tada je
Denition
Neka su A i B disjunktni skupovi i neka je a = kard A i b = kard B. Tada
deniramo oznake
a + b = kard (A [ B )
()
2009.
73 / 115
Proposition
Neka je A \ B = i A0 \ B 0 = , te neka je A
A [ B A0 [ B 0 i A B A0 B 0 .
A0 i B
B 0 . Tada je
Denition
Neka su A i B disjunktni skupovi i neka je a = kard A i b = kard B. Tada
deniramo oznake
a + b = kard (A [ B )
a b = kard (A
()
B)
2009.
73 / 115
Theorem
Neka su a, b i c kardinalni brojevi. Tada je
1
a+b = b+a i a b = b a
()
2009.
74 / 115
Theorem
Neka su a, b i c kardinalni brojevi. Tada je
1
a+b = b+a i a b = b a
a + (b + c ) = (a + b ) + c i a (b c ) = (a b ) c
()
2009.
74 / 115
Theorem
Neka su a, b i c kardinalni brojevi. Tada je
1
a+b = b+a i a b = b a
a + (b + c ) = (a + b ) + c i a (b c ) = (a b ) c
a (b + c ) = ab + ac
()
2009.
74 / 115
Theorem
Neka su a, b i c kardinalni brojevi. Tada je
1
a+b = b+a i a b = b a
a + (b + c ) = (a + b ) + c i a (b c ) = (a b ) c
a (b + c ) = ab + ac
ab +c = ab ac
()
2009.
74 / 115
Theorem
Neka su a, b i c kardinalni brojevi. Tada je
1
a+b = b+a i a b = b a
a + (b + c ) = (a + b ) + c i a (b c ) = (a b ) c
a (b + c ) = ab + ac
ab +c = ab ac
(ab )c = ac bc
()
2009.
74 / 115
Theorem
Neka su a, b i c kardinalni brojevi. Tada je
1
a+b = b+a i a b = b a
a + (b + c ) = (a + b ) + c i a (b c ) = (a b ) c
a (b + c ) = ab + ac
ab +c = ab ac
5
6
(ab )c = ac bc
c
ab = abc
()
2009.
74 / 115
Corollary
Neka je a proizvoljni kardinalni broj. Tada vrijedi
1
a+0 = a
()
2009.
75 / 115
Corollary
Neka je a proizvoljni kardinalni broj. Tada vrijedi
1
a+0 = a
1 a=a
()
2009.
75 / 115
Corollary
Neka je a proizvoljni kardinalni broj. Tada vrijedi
1
a+0 = a
1 a=a
0 a=0
()
2009.
75 / 115
Corollary
Neka je a proizvoljni kardinalni broj. Tada vrijedi
1
a+0 = a
1 a=a
0 a=0
a1 = a
()
2009.
75 / 115
Corollary
Neka je a proizvoljni kardinalni broj. Tada vrijedi
1
a+0 = a
1 a=a
0 a=0
a1 = a
1a = 1
()
2009.
75 / 115
Corollary
Neka je proizvoljni beskonacni kardinalni broj, tj. = kard A i A je
beskonacan. Tada je
1
+ n = , za svaki n 2 N
()
2009.
76 / 115
Corollary
Neka je proizvoljni beskonacni kardinalni broj, tj. = kard A i A je
beskonacan. Tada je
1
2
+ n = , za svaki n 2 N
+ @0 =
()
2009.
76 / 115
Corollary
Neka je proizvoljni beskonacni kardinalni broj, tj. = kard A i A je
beskonacan. Tada je
1
2
3
+ n = , za svaki n 2 N
+ @0 =
@0 n = @0 , za svaki n 2 N
()
2009.
76 / 115
Corollary
Neka je proizvoljni beskonacni kardinalni broj, tj. = kard A i A je
beskonacan. Tada je
1
2
3
4
+ n = , za svaki n 2 N
+ @0 =
@0 n = @0 , za svaki n 2 N
@0 @0 = @0
()
2009.
76 / 115
Corollary
Neka je proizvoljni beskonacni kardinalni broj, tj. = kard A i A je
beskonacan. Tada je
1
2
3
4
5
+ n = , za svaki n 2 N
+ @0 =
@0 n = @0 , za svaki n 2 N
@0 @0 = @0
c c=c
()
2009.
76 / 115
Corollary
Neka je proizvoljni beskonacni kardinalni broj, tj. = kard A i A je
beskonacan. Tada je
1
2
3
4
5
6
+ n = , za svaki n 2 N
+ @0 =
@0 n = @0 , za svaki n 2 N
@0 @0 = @0
c c=c
cn = c, za svaki n 2 N.
()
2009.
76 / 115
Theorem
Ako su a, b i c proizvoljni kardinalni brojevi, tada vrijedi
1
b ) a+c
()
b+c
2009.
77 / 115
Theorem
Ako su a, b i c proizvoljni kardinalni brojevi, tada vrijedi
1
b ) a+c
b)a c
()
b+c
b c
2009.
77 / 115
Theorem
Ako su a, b i c proizvoljni kardinalni brojevi, tada vrijedi
1
b ) a+c
b)a c
b)
()
ac
b+c
b c
bc
2009.
77 / 115
Theorem
Ako su a, b i c proizvoljni kardinalni brojevi, tada vrijedi
1
b ) a+c
b)a c
b+c
b c
ac
bc
b ) ca
cb
b)
()
2009.
77 / 115
Corollary
Vrijede sljedece jednakosti kardinalnih brojeva
1
n c =@0 c = c, za svaki n 2 N
()
2009.
78 / 115
Corollary
Vrijede sljedece jednakosti kardinalnih brojeva
1
2
n c =@0 c = c, za svaki n 2 N
cn = c
()
2009.
78 / 115
Corollary
Vrijede sljedece jednakosti kardinalnih brojeva
1
2
3
n c =@0 c = c, za svaki n 2 N
cn = c
()
2009.
78 / 115
Corollary
Vrijede sljedece jednakosti kardinalnih brojeva
1
2
3
4
n c =@0 c = c, za svaki n 2 N
cn = c
@c0
()
cc
2c ,
za svaki n 2 N, n
2
2.
2009.
78 / 115
Corollary
Za svaki n 2 N vrijedi
n + f = @0 + f = c + f = f + f = f
()
2009.
79 / 115
Exercise
Dokazite da je c + c = c i n f = f.
()
2009.
80 / 115
Exercise
Dokazite da je c + c = c i n f = f.
Exercise
Ispitajte kardinalnost skupa koji je unija prebrojivo mnogo skupova
kardinalnosti c.
()
2009.
80 / 115
Exercise
Dokazite da je c + c = c i n f = f.
Exercise
Ispitajte kardinalnost skupa koji je unija prebrojivo mnogo skupova
kardinalnosti c.
Exercise
Ispitajte kardinalnost skupa
kard A = c.
()
a 2A
Xa i skupa
Xa , gdje je kard Xa = c i
aeA
2009.
80 / 115
Exercise
Dokazite da je c + c = c i n f = f.
Exercise
Ispitajte kardinalnost skupa koji je unija prebrojivo mnogo skupova
kardinalnosti c.
Exercise
Ispitajte kardinalnost skupa
kard A = c.
a 2A
Xa i skupa
Xa , gdje je kard Xa = c i
aeA
Exercise
Dokazite da je skup svih konacnih nizova u R kardinalnosti c.
()
2009.
80 / 115
Exercise
Dokazite da je c + c = c i n f = f.
Exercise
Ispitajte kardinalnost skupa koji je unija prebrojivo mnogo skupova
kardinalnosti c.
Exercise
Ispitajte kardinalnost skupa
kard A = c.
a 2A
Xa i skupa
Xa , gdje je kard Xa = c i
aeA
Exercise
Dokazite da je skup svih konacnih nizova u R kardinalnosti c.
Exercise
Dokazite da je skup svih konacnih podskupova od R kardinalnosti c.
()
2009.
80 / 115
Exercise
Ispitajte kardinalnost skupa svih nizova u R i u Z, te skupa svih funkcija
: R ! N.
()
2009.
81 / 115
Exercise
Ispitajte kardinalnost skupa svih nizova u R i u Z, te skupa svih funkcija
: R ! N.
Exercise
Izracunajte kardinalnost skupa svih polinoma s racionalnim koecijentima.
()
2009.
81 / 115
Exercise
Ispitajte kardinalnost skupa svih nizova u R i u Z, te skupa svih funkcija
: R ! N.
Exercise
Izracunajte kardinalnost skupa svih polinoma s racionalnim koecijentima.
Exercise
Izracunajte kardinalnost skupa algebarskih i skupa transcedentnih brojeva,
te skupa prostih brojeva.
()
2009.
81 / 115
Exercise
Ispitajte kardinalnost skupa svih nizova u R i u Z, te skupa svih funkcija
: R ! N.
Exercise
Izracunajte kardinalnost skupa svih polinoma s racionalnim koecijentima.
Exercise
Izracunajte kardinalnost skupa algebarskih i skupa transcedentnih brojeva,
te skupa prostih brojeva.
Exercise
Odredite broj svih pravaca i nizova tocaka u ravnini.
()
2009.
81 / 115
Exercise
Ispitajte kardinalnost skupa svih nizova u R i u Z, te skupa svih funkcija
: R ! N.
Exercise
Izracunajte kardinalnost skupa svih polinoma s racionalnim koecijentima.
Exercise
Izracunajte kardinalnost skupa algebarskih i skupa transcedentnih brojeva,
te skupa prostih brojeva.
Exercise
Odredite broj svih pravaca i nizova tocaka u ravnini.
Exercise
Pokazite da je kardinalnost skupa svih tocaka na kruznici i u krugu jednak
c.
()
2009.
81 / 115
Ureeni skupovi
Denition
Neka je X neprezni skup i R X X binarna relacija na X . Ako je R
reeksivna, antisimetricna i tranzitivna onda se ureeni par (X , R ) naziva
(parcijalno ili djelomicno) ureeni skup i umjesto R obicno piemo .
Ako je x 6= y i x y tada piemo x < y . Za ureeni skup kazemo da je
totalno (linearno ili potpuno) ureen skup (jo kazemo i lanac) ako za
svaki x, y 2 X vrijedi x y ili y x.
()
2009.
82 / 115
Ureeni skupovi
Denition
Neka je X neprezni skup i R X X binarna relacija na X . Ako je R
reeksivna, antisimetricna i tranzitivna onda se ureeni par (X , R ) naziva
(parcijalno ili djelomicno) ureeni skup i umjesto R obicno piemo .
Ako je x 6= y i x y tada piemo x < y . Za ureeni skup kazemo da je
totalno (linearno ili potpuno) ureen skup (jo kazemo i lanac) ako za
svaki x, y 2 X vrijedi x y ili y x.
()
2009.
82 / 115
Ureeni skupovi
Denition
Neka je X neprezni skup i R X X binarna relacija na X . Ako je R
reeksivna, antisimetricna i tranzitivna onda se ureeni par (X , R ) naziva
(parcijalno ili djelomicno) ureeni skup i umjesto R obicno piemo .
Ako je x 6= y i x y tada piemo x < y . Za ureeni skup kazemo da je
totalno (linearno ili potpuno) ureen skup (jo kazemo i lanac) ako za
svaki x, y 2 X vrijedi x y ili y x.
Exercise
Neka su Ri , i 2 I relacije potpunog ureaja na skupu A. Ispitajte je li je
T
R=
Ri relacija parcijalnog, odnosno potpunog ureaja na A.
i 2I
()
2009.
82 / 115
Denition
Neka su X i Y ureeni skupovi. Za funkciju f : X ! Y kazemo da je
uzlazna (rastuca) ako za svaki x, x 0 2 X x x 0 slijedi f (x ) f (x 0 ) .
()
2009.
83 / 115
Denition
Neka su X i Y ureeni skupovi. Za funkciju f : X ! Y kazemo da je
uzlazna (rastuca) ako za svaki x, x 0 2 X x x 0 slijedi f (x ) f (x 0 ) .
Exercise
Dokazite da je identiteta uzlazna funkcija. Dokazite da je kompozicija
uzlaznih funkcija takoer uzlazna.
()
2009.
83 / 115
Denition
Neka su X i Y ureeni skupovi. Za funkciju f : X ! Y kazemo da je
uzlazna (rastuca) ako za svaki x, x 0 2 X x x 0 slijedi f (x ) f (x 0 ) .
Exercise
Dokazite da je identiteta uzlazna funkcija. Dokazite da je kompozicija
uzlaznih funkcija takoer uzlazna.
Exercise
Neka je X skup svih rijeci hrvatskog jezika s leksikografskim ureajem.
Ispitajte je li je funkcija f : X ! N koja svakoj rijeci pridruzuje duljinu
(broj slova od kojih se sastoji) rastuca.
()
2009.
83 / 115
Denition
Izomorzam ureenih skupova ili slicno preslikavanje je uzlazno
preslikavanje f : X ! Y takvo da postoji uzlazno preslikavanje g : Y ! X
i gf = idX i fg = idY .
()
2009.
84 / 115
Denition
Izomorzam ureenih skupova ili slicno preslikavanje je uzlazno
preslikavanje f : X ! Y takvo da postoji uzlazno preslikavanje g : Y ! X
i gf = idX i fg = idY .
Theorem
Neka je X potpuno ureen skup i Y ureeni skup. Tada je svaka uzlazna
bijekcija f : X ! Y izomorzam ureenih skupova.
()
2009.
84 / 115
Denition
Izomorzam ureenih skupova ili slicno preslikavanje je uzlazno
preslikavanje f : X ! Y takvo da postoji uzlazno preslikavanje g : Y ! X
i gf = idX i fg = idY .
Theorem
Neka je X potpuno ureen skup i Y ureeni skup. Tada je svaka uzlazna
bijekcija f : X ! Y izomorzam ureenih skupova.
Denition
Neka su X i Y ureeni skupovi. Kazemo da su X i Y slicni ako postoji
izomorzam f : X ! Y ureenih skupova i piemo X
Y.
()
2009.
84 / 115
Denition
Izomorzam ureenih skupova ili slicno preslikavanje je uzlazno
preslikavanje f : X ! Y takvo da postoji uzlazno preslikavanje g : Y ! X
i gf = idX i fg = idY .
Theorem
Neka je X potpuno ureen skup i Y ureeni skup. Tada je svaka uzlazna
bijekcija f : X ! Y izomorzam ureenih skupova.
Denition
Neka su X i Y ureeni skupovi. Kazemo da su X i Y slicni ako postoji
izomorzam f : X ! Y ureenih skupova i piemo X
Y.
Theorem
Neka je (X , ) ureeni skup. Tada postoji ureeni skup Y
(P (X ) , )
takav da su X i Y slicni.
()
2009.
84 / 115
Theorem
Neka su X i Y slicni ureeni skupovi. Ako je X totalno ureen onda je i Y
totalno ureen.
()
2009.
85 / 115
Theorem
Neka su X i Y slicni ureeni skupovi. Ako je X totalno ureen onda je i Y
totalno ureen.
Denition
Neka je X ureen skup i x0 2 X . Kazemo da je x0 minimum (maksimum)
skupa X i piemo x0 = min X (x0 = max X ) ako je x0 x (x x0 ) za
svaki x 2 X . Kazemo da je x0 minimalni (maksimalni) element skupa
X , ako za svaki x 2 X , iz x x0 (x0 x) proizlazi x = x0 .
()
2009.
85 / 115
Theorem
Neka su X i Y slicni ureeni skupovi. Ako je X totalno ureen onda je i Y
totalno ureen.
Denition
Neka je X ureen skup i x0 2 X . Kazemo da je x0 minimum (maksimum)
skupa X i piemo x0 = min X (x0 = max X ) ako je x0 x (x x0 ) za
svaki x 2 X . Kazemo da je x0 minimalni (maksimalni) element skupa
X , ako za svaki x 2 X , iz x x0 (x0 x) proizlazi x = x0 .
Exercise
Dokazite da je minimum (maksimum) ureenog skupa, ako postoji,
jedinstven i da je takoer minimalni (maksimalni) element.
()
2009.
85 / 115
Theorem
Neka su X i Y slicni ureeni skupovi. Ako je X totalno ureen onda je i Y
totalno ureen.
Denition
Neka je X ureen skup i x0 2 X . Kazemo da je x0 minimum (maksimum)
skupa X i piemo x0 = min X (x0 = max X ) ako je x0 x (x x0 ) za
svaki x 2 X . Kazemo da je x0 minimalni (maksimalni) element skupa
X , ako za svaki x 2 X , iz x x0 (x0 x) proizlazi x = x0 .
Exercise
Dokazite da je minimum (maksimum) ureenog skupa, ako postoji,
jedinstven i da je takoer minimalni (maksimalni) element.
Exercise
Ako je X potpuno ureen skup, onda je svaki njegov minimalni
(maksimalni) element ujedno i minimum (maksimum).
()
2009.
85 / 115
Theorem
Neka je X konacan potpuno ureen skup. Tada postoje i minimum i
maksimum skupa X .
()
2009.
86 / 115
Theorem
Neka je X konacan potpuno ureen skup. Tada postoje i minimum i
maksimum skupa X .
Theorem
Neka su X i Y potpuno ureeni ekvipotentni konacni skupovi. Tada su X i
Y slicni.
()
2009.
86 / 115
Theorem
Neka je X konacan potpuno ureen skup. Tada postoje i minimum i
maksimum skupa X .
Theorem
Neka su X i Y potpuno ureeni ekvipotentni konacni skupovi. Tada su X i
Y slicni.
Denition
Kazemo da je x0 2 X donja (gornja) mea podskupa A
svaki x 2 A, x0 x (x x0 ).
()
X ako, za
2009.
86 / 115
Theorem
Neka je X konacan potpuno ureen skup. Tada postoje i minimum i
maksimum skupa X .
Theorem
Neka su X i Y potpuno ureeni ekvipotentni konacni skupovi. Tada su X i
Y slicni.
Denition
Kazemo da je x0 2 X donja (gornja) mea podskupa A
svaki x 2 A, x0 x (x x0 ).
X ako, za
()
2009.
86 / 115
Denition
Neka je X ureen skup i A X . Ako postoji, maksimum (minimum)
skupa svih donjih (gornjih) mea od A oznacavamo sa inf A (sup A) i
nazivamo inmum (supremum) skupa A.
()
2009.
87 / 115
Denition
Neka je X ureen skup i A X . Ako postoji, maksimum (minimum)
skupa svih donjih (gornjih) mea od A oznacavamo sa inf A (sup A) i
nazivamo inmum (supremum) skupa A.
Exercise
Ako postoji inf A (sup A) on je jedinstven
()
2009.
87 / 115
Example
Podskup A = h1, 2i ureenog skupa X = h1, 2i [ h3, 4i sa standardnim
ureajem u R ima beskonacno mnogo gornjih mea ali nema supremuma i
nema niti jednu donju meu.
()
2009.
88 / 115
Example
Podskup A = h1, 2i ureenog skupa X = h1, 2i [ h3, 4i sa standardnim
ureajem u R ima beskonacno mnogo gornjih mea ali nema supremuma i
nema niti jednu donju meu.
Exercise
Neka je X ureen skup i A
a0 = inf A (a0 = sup A).
()
2009.
88 / 115
Example
Podskup A = h1, 2i ureenog skupa X = h1, 2i [ h3, 4i sa standardnim
ureajem u R ima beskonacno mnogo gornjih mea ali nema supremuma i
nema niti jednu donju meu.
Exercise
Neka je X ureen skup i A
a0 = inf A (a0 = sup A).
Exercise
Zadan je skup X = fp, q, r , s g i
R = f(p, p ) , (q, q ) , (s, s ) , (r , r ) , (p, q ) , (p, r ) , (r , s ) , (p, s )g X X .
Ispitajte je li je (X , R ) parcijalno ureen skup, odnosno je li je potpuno
ureeni skup. Imali taj skup minimum, minimalni element, maksimum,
maksimalni element? Odredite inmum i supremum (ako postoje)
podskupa fq, s g.
()
2009.
88 / 115
Theorem
Neka su (X , ) i (Y , ) slicni skupovi i f : X ! Y izomorzam. Tada
()
2009.
89 / 115
Theorem
Neka su (X , ) i (Y , ) slicni skupovi i f : X ! Y izomorzam. Tada
()
2009.
89 / 115
Theorem
Neka su (X , ) i (Y , ) slicni skupovi i f : X ! Y izomorzam. Tada
()
2009.
89 / 115
Theorem
Neka su (X , ) i (Y , ) slicni skupovi i f : X ! Y izomorzam. Tada
Ako je A
u Y.
()
2009.
89 / 115
Theorem
Neka su (X , ) i (Y , ) slicni skupovi i f : X ! Y izomorzam. Tada
Ako je A
u Y.
()
2009.
89 / 115
Redni tip
Denition
Za svaka dva slicna, potpuna ureena skupa (X ,
da imaju isti redni tip i piemo tX = tY .
()
X)
i (Y ,
Y)
kazemo
2009.
90 / 115
Redni tip
Denition
Za svaka dva slicna, potpuna ureena skupa (X ,
da imaju isti redni tip i piemo tX = tY .
X)
i (Y ,
Y)
kazemo
()
2009.
90 / 115
Redni tip
Denition
Za svaka dva slicna, potpuna ureena skupa (X ,
da imaju isti redni tip i piemo tX = tY .
X)
i (Y ,
Y)
kazemo
()
2009.
90 / 115
Redni tip
Denition
Za svaka dva slicna, potpuna ureena skupa (X ,
da imaju isti redni tip i piemo tX = tY .
X)
i (Y ,
Y)
kazemo
()
2009.
90 / 115
Redni tip
Denition
Za svaka dva slicna, potpuna ureena skupa (X ,
da imaju isti redni tip i piemo tX = tY .
X)
i (Y ,
Y)
kazemo
Example
Ocito je 6= , tZ 6= , i t ((0, 1)) 6= t ([0, 1])
()
2009.
90 / 115
Denition
Neka je (X , ) potpuno ureen skup. Kazemo da je X gust ako za svaki
a, b 2 X , a < b, postoji c 2 X takav da je a < c < b.
()
2009.
91 / 115
Denition
Neka je (X , ) potpuno ureen skup. Kazemo da je X gust ako za svaki
a, b 2 X , a < b, postoji c 2 X takav da je a < c < b.
Denition
Neka je (X , ) potpuno ureeni skup. Svaka particija skupa X na dva
neprazna, disjunktna podskupa A i B sa svojstvom da je, za svaki a 2 A i
b 2 B, a < b naziva se prerezom u skupu X .
()
2009.
91 / 115
Denition
Neka je (X , ) potpuno ureen skup. Kazemo da je X gust ako za svaki
a, b 2 X , a < b, postoji c 2 X takav da je a < c < b.
Denition
Neka je (X , ) potpuno ureeni skup. Svaka particija skupa X na dva
neprazna, disjunktna podskupa A i B sa svojstvom da je, za svaki a 2 A i
b 2 B, a < b naziva se prerezom u skupu X .
Mogu nastupiti sljedeca 4 slucaja prereza
()
2009.
91 / 115
Denition
Neka je (X , ) potpuno ureen skup. Kazemo da je X gust ako za svaki
a, b 2 X , a < b, postoji c 2 X takav da je a < c < b.
Denition
Neka je (X , ) potpuno ureeni skup. Svaka particija skupa X na dva
neprazna, disjunktna podskupa A i B sa svojstvom da je, za svaki a 2 A i
b 2 B, a < b naziva se prerezom u skupu X .
Mogu nastupiti sljedeca 4 slucaja prereza
1
()
2009.
91 / 115
Denition
Neka je (X , ) potpuno ureen skup. Kazemo da je X gust ako za svaki
a, b 2 X , a < b, postoji c 2 X takav da je a < c < b.
Denition
Neka je (X , ) potpuno ureeni skup. Svaka particija skupa X na dva
neprazna, disjunktna podskupa A i B sa svojstvom da je, za svaki a 2 A i
b 2 B, a < b naziva se prerezom u skupu X .
Mogu nastupiti sljedeca 4 slucaja prereza
1
()
2009.
91 / 115
Denition
Neka je (X , ) potpuno ureen skup. Kazemo da je X gust ako za svaki
a, b 2 X , a < b, postoji c 2 X takav da je a < c < b.
Denition
Neka je (X , ) potpuno ureeni skup. Svaka particija skupa X na dva
neprazna, disjunktna podskupa A i B sa svojstvom da je, za svaki a 2 A i
b 2 B, a < b naziva se prerezom u skupu X .
Mogu nastupiti sljedeca 4 slucaja prereza
1
()
2009.
91 / 115
Denition
Neka je (X , ) potpuno ureen skup. Kazemo da je X gust ako za svaki
a, b 2 X , a < b, postoji c 2 X takav da je a < c < b.
Denition
Neka je (X , ) potpuno ureeni skup. Svaka particija skupa X na dva
neprazna, disjunktna podskupa A i B sa svojstvom da je, za svaki a 2 A i
b 2 B, a < b naziva se prerezom u skupu X .
Mogu nastupiti sljedeca 4 slucaja prereza
1
2009.
91 / 115
()
2009.
92 / 115
()
2009.
92 / 115
()
2009.
92 / 115
Denition
Za potpuno ureeni skup koji nema skokova ni praznina kazemo da je
neprekidan skup,
()
2009.
92 / 115
Denition
Za potpuno ureeni skup koji nema skokova ni praznina kazemo da je
neprekidan skup,
Skup Q nije neprekidan, a skup R je neprekidan i njegov redni tip
oznacujemo a tR = . Ocito je 6=
()
2009.
92 / 115
Denition
Neka su (X ,
()
X)
2009.
93 / 115
Denition
Neka su (X ,
X)
()
z 0 , onda je z
z0
2009.
93 / 115
Denition
Neka su (X ,
X)
ako je z, z 0 2 Y , i z
()
z 0 , onda je z
z0
z 0 , onda je z
z0
2009.
93 / 115
Denition
Neka su (X ,
X)
ako je z, z 0 2 Y , i z
z 0 , onda je z
z0
z 0 , onda je z
z0
ako je z 2 X i z 0 2 Y , onda je z
()
z 0.
2009.
93 / 115
Denition
Neka su (X ,
X)
ako je z, z 0 2 Y , i z
z 0 , onda je z
z0
z 0 , onda je z
z0
ako je z 2 X i z 0 2 Y , onda je z
z 0.
()
2009.
93 / 115
Denition
Neka su (X ,
X)
ako je z, z 0 2 Y , i z
z 0 , onda je z
z0
z 0 , onda je z
z0
ako je z 2 X i z 0 2 Y , onda je z
z 0.
()
2009.
93 / 115
Bi
i 2I
()
2009.
94 / 115
Bi
i 2I
()
z 0 , onda je z
z0
2009.
94 / 115
Bi
i 2I
z 0 , onda je z
z0
()
z 0.
2009.
94 / 115
()
2009.
95 / 115
(x1 , y1 )
()
y2 .
2009.
95 / 115
()
2009.
95 / 115
()
2009.
95 / 115
()
2009.
95 / 115
Theorem
Neka su X i Y potpuno ureeni prebrojivi skupovi koji su gusti i nemaju ni
minimuma ni maksimuma. Tada su X i Y izomorfni.
()
2009.
96 / 115
Theorem
Neka su X i Y potpuno ureeni prebrojivi skupovi koji su gusti i nemaju ni
minimuma ni maksimuma. Tada su X i Y izomorfni.
Corollary
Neka je X prebrojiv, gust, potpuno ureen skup bez minimuma i
maksimuma. Tada je X izomorfan skupu Q, tj. tX = .
()
2009.
96 / 115
Theorem
Neka su X i Y potpuno ureeni prebrojivi skupovi koji su gusti i nemaju ni
minimuma ni maksimuma. Tada su X i Y izomorfni.
Corollary
Neka je X prebrojiv, gust, potpuno ureen skup bez minimuma i
maksimuma. Tada je X izomorfan skupu Q, tj. tX = .
Theorem
Neka su X i Y potpuno ureeni skupovi koji nemaju ni minimum ni
maksimum, koji imaju prebrojivi gusti podskup i ciji svaki neprazni odozgo
omeeni podskup ima supremum. Tada su X i Y izomorfni.
()
2009.
96 / 115
Theorem
Neka su X i Y potpuno ureeni prebrojivi skupovi koji su gusti i nemaju ni
minimuma ni maksimuma. Tada su X i Y izomorfni.
Corollary
Neka je X prebrojiv, gust, potpuno ureen skup bez minimuma i
maksimuma. Tada je X izomorfan skupu Q, tj. tX = .
Theorem
Neka su X i Y potpuno ureeni skupovi koji nemaju ni minimum ni
maksimum, koji imaju prebrojivi gusti podskup i ciji svaki neprazni odozgo
omeeni podskup ima supremum. Tada su X i Y izomorfni.
Theorem
Neka je X potpuno ureeni skup koji nema ni minimuma ni maksimuma,
koji ima prebrojivi gusti podskup i ciji svaki neprazni odozgo omeeni
podskup ima supremum. Tada je X izomorfan skupu R, tj. tX = .
()
2009.
96 / 115
Denition
Neka je X potpuno ureeni skup. Kazemo da je X dobro ureen ako
svaki njegov neprazni podskup ima minimum.
()
2009.
97 / 115
Denition
Neka je X potpuno ureeni skup. Kazemo da je X dobro ureen ako
svaki njegov neprazni podskup ima minimum.
Example
Skup N i skupovi hN [ fgi i N [ n n 1 j n 2 N su dobro ureeni, a
Z i [0, 1] nisu dobro ureeni jer imaju regresije za podskup (ureaj na svim
skupovima je standardan).
()
2009.
97 / 115
Exercise
Redna unija dva dobro ureena skupa je dobro ureen skup.
()
2009.
98 / 115
Exercise
Redna unija dva dobro ureena skupa je dobro ureen skup.
Theorem
Neka je X potpuno ureeni skup. X je dobro ureen akko ne sadrzi
regresiju tj. nikakav podskup A X takav da je tA = .
()
2009.
98 / 115
Exercise
Redna unija dva dobro ureena skupa je dobro ureen skup.
Theorem
Neka je X potpuno ureeni skup. X je dobro ureen akko ne sadrzi
regresiju tj. nikakav podskup A X takav da je tA = .
Theorem
Neka je X dobro ureeni skup. Ako je f : X ! X uzlazno preslikavanje
tada za svaki x 2 X vrijedi x f (x ) .
()
2009.
98 / 115
Denition
Neka je X dobro ureeni skup i a 2 X . skup Xa = fx 2 X j x < ag
nazivamo pocetnim komadom skupa X .
()
2009.
99 / 115
Denition
Neka je X dobro ureeni skup i a 2 X . skup Xa = fx 2 X j x < ag
nazivamo pocetnim komadom skupa X .
Theorem
Ne postoji izomorzam izmeu dobro ureenog skupa i njegovog pocetnog
komada.
()
2009.
99 / 115
Denition
Neka je X dobro ureeni skup i a 2 X . skup Xa = fx 2 X j x < ag
nazivamo pocetnim komadom skupa X .
Theorem
Ne postoji izomorzam izmeu dobro ureenog skupa i njegovog pocetnog
komada.
Theorem
Neka je X dobro ureeni skup i Xa i Xb razliciti pocetni komadi od X .
Tada Xa i Xb nisu slicni.
()
2009.
99 / 115
Denition
Neka je X dobro ureeni skup i a 2 X . skup Xa = fx 2 X j x < ag
nazivamo pocetnim komadom skupa X .
Theorem
Ne postoji izomorzam izmeu dobro ureenog skupa i njegovog pocetnog
komada.
Theorem
Neka je X dobro ureeni skup i Xa i Xb razliciti pocetni komadi od X .
Tada Xa i Xb nisu slicni.
Theorem
Postoji najvie jedan izomorzam izmeu dobro ureenih skupova X i Y .
()
2009.
99 / 115
Denition
Neka je X dobro ureeni skup i a 2 X . skup Xa = fx 2 X j x < ag
nazivamo pocetnim komadom skupa X .
Theorem
Ne postoji izomorzam izmeu dobro ureenog skupa i njegovog pocetnog
komada.
Theorem
Neka je X dobro ureeni skup i Xa i Xb razliciti pocetni komadi od X .
Tada Xa i Xb nisu slicni.
Theorem
Postoji najvie jedan izomorzam izmeu dobro ureenih skupova X i Y .
Corollary
Ako je X dobro ureeni skup i f : X ! X izomorzam. Tada je f = 1X .
()
2009.
99 / 115
(8x 2 S ) , Sx
S, sa svojstvom da je
A ) x 2 A.
Tada je A = S.
Princip transnitne indukcije osigurava "bazu transnitne indukcije".
Naime, ako skup A ima gornje svojstvo. Tada za x0 = min S vrijedi
Sx0 = , pa je Sx0 A to povlaci x0 2 A.
()
2009.
100 / 115
(8x 2 S ) , Sx
S, sa svojstvom da je
A ) x 2 A.
Tada je A = S.
Princip transnitne indukcije osigurava "bazu transnitne indukcije".
Naime, ako skup A ima gornje svojstvo. Tada za x0 = min S vrijedi
Sx0 = , pa je Sx0 A to povlaci x0 2 A.
Example
Neke je A dobro ureeni skup i F = (X j 2 A) familija skupova.
Dokazite da postoji familija skupova F 0 = (X0 j 2 A) takva da je
S
S
X =
X 0 , X0 X , za svaki 2 A, i X0 \ X = , za svaki
X 2F
X 0 2F 0
, 2 A, 6= .
()
2009.
100 / 115
Redni broj
Denition
Neka je X dobro ureen skup. Rednim brojem skupa X nazivamo redni
tip tX .
()
2009.
101 / 115
Redni broj
Denition
Neka je X dobro ureen skup. Rednim brojem skupa X nazivamo redni
tip tX .
Example
Redni tip je redni broj, dok , i nisu.
()
2009.
101 / 115
Redni broj
Denition
Neka je X dobro ureen skup. Rednim brojem skupa X nazivamo redni
tip tX .
Example
Redni tip je redni broj, dok , i nisu.
Denition
Neka su i redni brojevi. Kazemo da je manji od i piemo <
ako je = tA, = tB i A je slican nekom pocetnom komadu skupa B.
()
2009.
101 / 115
Proposition
Neka su , i redni brojevi takvi da je < i < . Tada je < .
()
2009.
102 / 115
Proposition
Neka su , i redni brojevi takvi da je < i < . Tada je < .
Neka je redni broj. Oznacimo sa
W () = f j je redni broj manji od g skup svih rednih brojeva
manjih od . W () je zaista skup po aksiomu izbora, partitivnog
skupa, specikacije i supstitucije.
()
2009.
102 / 115
Proposition
Neka su , i redni brojevi takvi da je < i < . Tada je < .
Neka je redni broj. Oznacimo sa
W () = f j je redni broj manji od g skup svih rednih brojeva
manjih od . W () je zaista skup po aksiomu izbora, partitivnog
skupa, specikacije i supstitucije.
W (0) = , W (n) = f0, 1, ..., n
()
1g
2009.
102 / 115
Proposition
Neka su , i redni brojevi takvi da je < i < . Tada je < .
Neka je redni broj. Oznacimo sa
W () = f j je redni broj manji od g skup svih rednih brojeva
manjih od . W () je zaista skup po aksiomu izbora, partitivnog
skupa, specikacije i supstitucije.
W (0) = , W (n) = f0, 1, ..., n
W ( ) = f0, 1, 2....g
()
1g
2009.
102 / 115
Theorem
Ako je redni broj. Tada je W () dobro ureen skup i tW () = .
()
2009.
103 / 115
Theorem
Ako je redni broj. Tada je W () dobro ureen skup i tW () = .
Theorem
Za svaka dva redna broja i , vrijedi tocno jedna relacija < , =
ili < .
()
2009.
103 / 115
Theorem
Ako je redni broj. Tada je W () dobro ureen skup i tW () = .
Theorem
Za svaka dva redna broja i , vrijedi tocno jedna relacija < , =
ili < .
Theorem
Svaki skup rednih brojeva je dobro ureen skup.
()
2009.
103 / 115
Theorem
Ako je redni broj. Tada je W () dobro ureen skup i tW () = .
Theorem
Za svaka dva redna broja i , vrijedi tocno jedna relacija < , =
ili < .
Theorem
Svaki skup rednih brojeva je dobro ureen skup.
Theorem
Ako je redni broj, tada je + 1 redni broj veci od i izmeu i + 1
nema niti jednog rednog broja.
()
2009.
103 / 115
Theorem
Neka je fBi j i 2 I g mnozina dobro ureenih u parovima disjunktnih
skupova Bi , i 2 I , takav da je indeksni skup I dobro ureeni skup. Redna
unija
Bi
i 2I
()
2009.
104 / 115
Theorem
Neka je fBi j i 2 I g mnozina dobro ureenih u parovima disjunktnih
skupova Bi , i 2 I , takav da je indeksni skup I dobro ureeni skup. Redna
unija
Bi
i 2I
i 2I
()
Bi
, tj. = i = t
i 2I
Bi
i 2I
2009.
104 / 115
Theorem
Neka je fBi j i 2 I g mnozina dobro ureenih u parovima disjunktnih
skupova Bi , i 2 I , takav da je indeksni skup I dobro ureeni skup. Redna
unija
Bi
i 2I
i 2I
Bi
, tj. = i = t
i 2I
Bi
i 2I
Theorem
Za svaki skup rednih brojeva postoji redni broj koji je veci od svakog
rednog broja iz tog skupa.
()
2009.
104 / 115
Theorem
Umnozak rednih brojeva i se moze prikazati u obliku =
, pri
<
()
2009.
105 / 115
Theorem
Umnozak rednih brojeva i se moze prikazati u obliku =
, pri
<
()
2009.
105 / 115
()
2009.
106 / 115
()
2009.
106 / 115
()
2009.
107 / 115
()
2009.
107 / 115
+1
2A
j < (8 2 A) .
Svaki redni broj koji nije prve vrste, tj. nema neposrednog
prethodnika u W ( ), nazivamo granicnim rednim brojem.
()
2009.
107 / 115
+1
2A
j < (8 2 A) .
Svaki redni broj koji nije prve vrste, tj. nema neposrednog
prethodnika u W ( ), nazivamo granicnim rednim brojem.
Ako je granicni redni broj tada je = sup f j < g
()
2009.
107 / 115
()
2009.
108 / 115
()
2009.
108 / 115
()
2009.
108 / 115
()
2009.
108 / 115
()
2009.
109 / 115
()
2009.
109 / 115
()
2009.
109 / 115
Brojevni razredi
Neka je neki redni broj i A skup takav da je = tA. Deniramo
kardinalni broj rednog broja kao kardinalni broj njegova
reprezentanta tj.
kard = kard A
Primijetimo da je kard = kard W () .
()
2009.
110 / 115
Brojevni razredi
Neka je neki redni broj i A skup takav da je = tA. Deniramo
kardinalni broj rednog broja kao kardinalni broj njegova
reprezentanta tj.
kard = kard A
Primijetimo da je kard = kard W () .
Primjerice kard n = n, kard = kard N = @0 ,
kard ( + 2) = kard (N [ f1, 2g) = @0 .
()
2009.
110 / 115
Brojevni razredi
Neka je neki redni broj i A skup takav da je = tA. Deniramo
kardinalni broj rednog broja kao kardinalni broj njegova
reprezentanta tj.
kard = kard A
Primijetimo da je kard = kard W () .
Primjerice kard n = n, kard = kard N = @0 ,
kard ( + 2) = kard (N [ f1, 2g) = @0 .
2009.
110 / 115
Denition
Prvim brojevnim razredom Z1 nazivamo skup svih konacnih rednih brojeva.
Z1 = fn j n 2 N0 g .
Drugim brojevnim razredom Z2 nazivamo brojevni razred Z (@0 ) .
()
2009.
111 / 115
Denition
Prvim brojevnim razredom Z1 nazivamo skup svih konacnih rednih brojeva.
Z1 = fn j n 2 N0 g .
Drugim brojevnim razredom Z2 nazivamo brojevni razred Z (@0 ) .
Ocito je kard Z1 = @0
()
2009.
111 / 115
Denition
Prvim brojevnim razredom Z1 nazivamo skup svih konacnih rednih brojeva.
Z1 = fn j n 2 N0 g .
Drugim brojevnim razredom Z2 nazivamo brojevni razred Z (@0 ) .
Ocito je kard Z1 = @0
Prvi redni broj veci od svakog n je . min Z2 =
()
2009.
111 / 115
Denition
Prvim brojevnim razredom Z1 nazivamo skup svih konacnih rednih brojeva.
Z1 = fn j n 2 N0 g .
Drugim brojevnim razredom Z2 nazivamo brojevni razred Z (@0 ) .
Ocito je kard Z1 = @0
Prvi redni broj veci od svakog n je . min Z2 =
Theorem
Za svaki konacan ili prebrojiv skup rednih brojeva S iz Z2 , prvi redni broj
koji dolazi iza svih elemenata iz S takoer je redni broj iz Z2 .
()
2009.
111 / 115
Denition
Prvim brojevnim razredom Z1 nazivamo skup svih konacnih rednih brojeva.
Z1 = fn j n 2 N0 g .
Drugim brojevnim razredom Z2 nazivamo brojevni razred Z (@0 ) .
Ocito je kard Z1 = @0
Prvi redni broj veci od svakog n je . min Z2 =
Theorem
Za svaki konacan ili prebrojiv skup rednih brojeva S iz Z2 , prvi redni broj
koji dolazi iza svih elemenata iz S takoer je redni broj iz Z2 .
Theorem
Ako je 2 Z2 granicni redni broj, onda postoji strogo rastuci niz
fn j n 2 Ng rednih brojeva takvih da je n < , tako da je
= sup fn j n 2 Ng
()
2009.
111 / 115
Denition
Prvim brojevnim razredom Z1 nazivamo skup svih konacnih rednih brojeva.
Z1 = fn j n 2 N0 g .
Drugim brojevnim razredom Z2 nazivamo brojevni razred Z (@0 ) .
Ocito je kard Z1 = @0
Prvi redni broj veci od svakog n je . min Z2 =
Theorem
Za svaki konacan ili prebrojiv skup rednih brojeva S iz Z2 , prvi redni broj
koji dolazi iza svih elemenata iz S takoer je redni broj iz Z2 .
Theorem
Ako je 2 Z2 granicni redni broj, onda postoji strogo rastuci niz
fn j n 2 Ng rednih brojeva takvih da je n < , tako da je
= sup fn j n 2 Ng
Z2 = f, + 1, ..., + n, ..., w 2, 2 + 1, ..., 2 + n, ..., 3,
2009.
111 / 115
Theorem
Skup svih prebrojivih rednih brojeva nije prebrojiv, tj. kard Z2 > @0 .
()
2009.
112 / 115
Theorem
Skup svih prebrojivih rednih brojeva nije prebrojiv, tj. kard Z2 > @0 .
Kardinalni broj od Z2 oznacujemo sa @1 , a najmanji redni broj koji je
veci od svih rednih brojeva iz Z2 oznacujemo sa 1 .
()
2009.
112 / 115
Theorem
Skup svih prebrojivih rednih brojeva nije prebrojiv, tj. kard Z2 > @0 .
Kardinalni broj od Z2 oznacujemo sa @1 , a najmanji redni broj koji je
veci od svih rednih brojeva iz Z2 oznacujemo sa 1 .
1 je prvi neprebrojivi redni broj i to je minimum brojevnog razreda
Z3 koji se sastoji od svih rednih brojeva kardinalnosti @1 . Vrijedi
W ( 1 ) = Z1 [ Z2 , t (Z1 [ Z2 ) = tZ2 = 1 , kard 1 = @1 .
()
2009.
112 / 115
Theorem
Skup svih prebrojivih rednih brojeva nije prebrojiv, tj. kard Z2 > @0 .
Kardinalni broj od Z2 oznacujemo sa @1 , a najmanji redni broj koji je
veci od svih rednih brojeva iz Z2 oznacujemo sa 1 .
1 je prvi neprebrojivi redni broj i to je minimum brojevnog razreda
Z3 koji se sastoji od svih rednih brojeva kardinalnosti @1 . Vrijedi
W ( 1 ) = Z1 [ Z2 , t (Z1 [ Z2 ) = tZ2 = 1 , kard 1 = @1 .
Theorem
Ne postoji kardinalni broj takav da je @0 < < @1 .
()
2009.
112 / 115
()
2009.
113 / 115
()
2009.
113 / 115
()
2009.
113 / 115
()
2009.
113 / 115
()
2009.
113 / 115
()
2009.
114 / 115
()
2009.
114 / 115
Theorem
Vrijedi sljedeci zatvoreni sustav implikacija:
A. izbora
*
Zermelov teorem
()
=)
(=
2009.
114 / 115
Theorem
Vrijedi sljedeci zatvoreni sustav implikacija:
A. izbora
*
Zermelov teorem
=)
(=
()
2009.
114 / 115
Theorem
Vrijedi sljedeci zatvoreni sustav implikacija:
A. izbora
*
Zermelov teorem
=)
(=
2009.
114 / 115
()
2009.
115 / 115
Theorem
Svaka dva kardinalna broja su usporediva.
()
2009.
115 / 115
Theorem
Svaka dva kardinalna broja su usporediva.
Theorem
Svaki skup kardinalnih brojeva je dobro ureen.
()
2009.
115 / 115
Theorem
Svaka dva kardinalna broja su usporediva.
Theorem
Svaki skup kardinalnih brojeva je dobro ureen.
Smijemo smatrati da je svaki kardinalni broj jednak @ odnosno
jednak kardinalnom broju brojevnog razreda Z ( ) . Cantorova
hipoteza se sada moze izreci kao
2@0 = @ 1 .
()
2009.
115 / 115