Autor: Ana Mili-trkalj

SEMINAR IZ PREDMETA UVOD U MATEMATIKU TEORIJU KAOSA ZA INENJERE

Se m
7. sijenja 2011.

in
SUSTAVU

CANTOROVA PRAINA U TRIJADSKOM

Sveuilite u Zagrebu, Fakultet elektrotehnike i raunarstva, Zagreb, 12. sijenja 2011.

ar
Ana Mili trkalj 0018005075

Autor: Ana Mili-trkalj

Sadraj:
Uvod .........................................................................................................................................2 Cantorovskup......................................................................................................................3 Trijadskisustavbrojeva ...................................................................................................7 Literatura:..........................................................................................................................13
TopolokasvojstvaCantorovogskupa.................................................................................5

Se m
Sveuilite u Zagrebu, Fakultet elektrotehnike i raunarstva, Zagreb, 12. sijenja 2011.

in
1

ar

Autor: Ana Mili-trkalj

Uvod

Georg Cantor (1845-1918) je prvi konstruirao beskonaan neprebrojiv, perfektan skup realnih brojeva koji ne sadri interval a nazivamo ga Cantorov skup. Cantorov skup je zanimljiv zbog toga jer sadri mnoge paradokse. Zbog naina na koji je konstruiran, oduzimanjem beskonanog broja intervala iji je zbroj jednak poetnom intervalu, ne moe sadravati interval ija duljina nije nula. Istodobno, skup sadri beskonano neprebrojivo mnogo toaka i ekvipotentan je sa skupom [0, 1]. U ovom seminaru opisat u Cantorov trijadski skup, njegova topoloka svojstva, te pokazati jedan od naina prebacivanja brojeva iz dekadskog u trijadski sustav, koji je potrebno poznavati da bi se definirale toke koje pripadaju, odnosno ne pripadaju Cantorovom skupu.

Se m
Sveuilite u Zagrebu, Fakultet elektrotehnike i raunarstva, Zagreb, 12. sijenja 2011.

in
2

ar

Autor: Ana Mili-trkalj

Cantorovskup
Da bismo konstruirali Cantorov skup zaponimo jedininom duljinom E0 = [0, 1]. Podijelimo je na tri jednaka dijela i uklonimo sredinju treinu, otvoreni interval I = Dobili smo dva zatvorena intervala, E1 = 0, ,1 . 3 3 Zatim svaki od ta dva intervala podijelimo na tri jednaka dijela, uklonimo sredinju treinu i dobijemo etiri intervala, E2 = 0,

1 2 , ). 3 3

1 2 1 2 7 8 , , ,1 . 9 9 3 3 9 9

Taj postupak moemo ponavljati beskonaan broj puta.

Se m
intervala, od kojih je svaki duljine 3-k.

Vidi se da je E0 E1 E2 Ek ... i za svaki k , Ek je unija 2k zatvorenih

Definicija 1. Neka je F =

Skup F sadri beskonaan prebrojiv niz unutarnjih rubnih toaka intervala dobivenih u svakom koraku,

1 2 1 2 7 8 1 0,1, , , , , , , ,... F i neprebrojivo mnogo toaka, odnosno 3 3 9 9 9 9 27

ne postoji nain numeracije svih toaka od F.

in
IE
k =1 k

. Tada je F Cantorov skup.

Sveuilite u Zagrebu, Fakultet elektrotehnike i raunarstva, Zagreb, 12. sijenja 2011.

ar
3

Autor: Ana Mili-trkalj

Teorem 1. Skup F sadri sve one brojeve iz intervala [0, 1] koji su takvi da postoji barem
jedan zapis tog broja u trijadskom sustavu u kojem taj zapis nema znamenku 1.

F = {x [0,1]: x = (0.a1a2 a3 ...)3 , ak = 0 ili ak = 2}=

= x [0,1]: x = ak 3 k : ak = 0 ili ak = 2 k =1

Obratno, ako broj koji sadri u svakom svom zapisu u trijadskom sustavu barem jednu znamenku 1 nije element Cantorovog skupa. Pogledajmo zapise rubnih toaka prvih nekoliko intervala u sustavu baze 3:

Se m
{
nalaze se u intervalu

1 = (0.1)3 = 0.02 3 3 2 = (0.2 )3 = 0.12 3 3 1 = (0.01)3 = 0.002 9 2 = (0.02 )3 = 0.012 9

( ) ( ) ( ) ( )

Za krajnje toke unutarnjih rubova intervala vrijedi:

1 2 1 2 7 8 1 2 0,1, , , , , , , , ,... = 0.a1a2 a3 ...2 ili 0.a1a2 a3 ...0 . 3 3 9 9 9 9 27 27

Svi brojevi koji u imaju u trijadskom zapisu na prvom mjestu iza decimalne toke znamenku 1

(0.1)3 (0.1a2 a3 ...)3 (0.12 )3 .

1 2 , , odnosno vrijedi: 3 3

Svi brojevi koji na drugom mjesu iza decimalne toke u trijadskom zapisu imaju znamenku jedan nalaze se unutar intervala

(0.01)3 (0.01a3 ...)3 (0.012 )3 .

Svi ti brojevi su upravo oni brojevi koji se ne nalaze u skupu F.

in
} { }
1 2 7 8 , ili , , odnosno: 9 9 9 9
4

Sveuilite u Zagrebu, Fakultet elektrotehnike i raunarstva, Zagreb, 12. sijenja 2011.

ar

Autor: Ana Mili-trkalj

TopolokasvojstvaCantorovogskupa

Navest u nekoliko bitnih i lako dokazivih svojstava Cantorovog skupa koja kad se istodobno promatraju jako lijepo prikazuju i objanjavaju njegovu paradoksalnu prirodu.

Teorem 2.1. Cantorov skup F je zatvoren skup.

F [0,1] .
zatvoren skup. Iz navedene dvije tvrdnje, prema Heine-Borelovom teoremu stoga slijedi da je

F = I Ek takoer zatvoren skup.

k =1

Teorem 2.2. Skup F je neprebrojiv skup.

Pretpostavimo da je F = x1 , x2 , x3 ,... prebrojiv skup. Zapiimo njegove elemente u trijadskom brojevnom sustavu:

Se m
x1 = 0.a11a12 a13 ... x2 = 0.a21a22 a23 ... M xk = 0.ak1ak 2 ak 3 ...
gdje je aij = 0 ili 2 za svaki i, j. Neka je Tada

0, za svaki aij = 2 y = 0.b1b2b3 ... , gdje je bi = 2, za svaki aij = 0

y x1 , jer b1 a11 , y x2 jer b2 a22 , itd. Iz toga slijedi da y F , to je kontradikcija sa bi = {0, 2} za svaki i prema Teoremu 1. Iz toga slijedi da je F neprebrojiv.

Teorem 2.3. Cantorov skup ne sadri izolirane toke.

Za svaku toku Cantorovog skupa postoji beskonano puno toaka u -okolini te toke, jer svakim korakom u procesu stvaranja Cantorovog skupa preostale intervale dijelimo na beskonano male podintervale a realnih brojeva ima beskonano neprebrojivo mnogo.

in
{ }

Sveuilite u Zagrebu, Fakultet elektrotehnike i raunarstva, Zagreb, 12. sijenja 2011.

ar
5

Svaki podskup Ek skupa F je unija zatvorenih skupova iz ega slijedi da je Ek za svaki k

Autor: Ana Mili-trkalj

Teorem 2.4. Cantorov skup je perfektan skup. Definicija 2. Skup S je perfektan skup ako je zatvoren, neprebrojiv i bez izoliranih toaka.

Teorem 2.5. Cantorov skup ne sadri u sebi interval.

Neka je skup F skup otvorenih intervala koje smo uklonili iz poetnog intervala [0, 1]. Zbrojimo li duljine podintervala skupa naeg poetnog intervala:

F dobit emo njegovu duljinu koja odgovara duljini

1 2 4 1 2n 1 1 1 + + + ... = n = = 3 = 1. 3 9 27 3 n=0 3 3 1 2 3 3 Skup F je komplement Cantorovog skupa, iz ega slijedi da je duljina skupa F = 0, iz ega

Se m
Sveuilite u Zagrebu, Fakultet elektrotehnike i raunarstva, Zagreb, 12. sijenja 2011.

in
6

slijedi da skup F ne sadri interval!

ar

Autor: Ana Mili-trkalj

Trijadskisustavbrojeva

Da bismo opisali elemente Cantorovog skupa sluimo se trijadskim brojevnim sustavom jer ne postoji nain da ih opiemo pomou dekadskog brojevnog sustava. Zbog toga je bitno poznavati jednostavan i efikasan nain pretvorbe razlomaka iz dekadskog u trijadski brojevni sustav. U ovom poglavlju opisat u jedan od tih naina koji se naziva metoda uzastopnog Openito, razlomak N u bazi brojevnog sustava negativnih potencija broja

b:

N = c1b 1 + c2b 2 + ... + cn b n + ... , gdje je 0 ci < b .

Dakle, razlomak u sustavu baze 3 zapisujemo kao:

N = c1 31 + c2 32 + ... + cn 3 n + ... , gdje je 0 ci < 3.

Se m
koeficijent ponavljamo dok nam ostatak ne bude 0. Dakle:

Razlomak napisan u gore navedenom obliku 0.a1a2 a3 ...

Cjelobrojni dio rezultata predstavlja koeficijent c1 broja 0.c1c2 c3 ... 3 . Ako je ostatak 0,

postupak je gotov, a ako nije ostatak ponovno mnoimo sa 3. Cjelobrojni bio rezultata je

c2 broja (0.c1c2 c3 ...)3 . Ako je ostatak 0, postupak je gotov, a ako nije postupak

(0.a1a2 a3 ...)10 3 = (c1.a1a2 a3 ...)10 (0.a1a2 a3 ...)10 3 = (c2 .a1a2 a3 ...)10 (0.a1a2 a3 ...)10
3 = ck .000...

Konano:

(0.a1a2 a3 ...)10 (0.c1c2 c3 ...ck )3

in
(

)10

Sveuilite u Zagrebu, Fakultet elektrotehnike i raunarstva, Zagreb, 12. sijenja 2011.

ar
b , moe se prikazati pomou

mnoenja.

)10

mnoimo sa brojem 3.

Autor: Ana Mili-trkalj

Ilustrirat u ovu metodu sa nekoliko primjera:

prema Teoremu 1.

1 = (0.3)10 3

Zatim mnoimo sa 3 dok nam ostatak ne bude 0.

Se m
10 10

(0.3) 3 = (1.0)
c1 = 1

in
1 : 3

i. Najprije razlomke moramo prikazati u obliku 0.a1a2 a3 ...

U ovom sluaju ve nakon prvog koraka pronali smo trijadski zapis broja

(0.1)3 = (0.02)3 .

Kako se vidi, postoji barem jedan zapis broja 0.02

1 znamenku 1, dakle zaista pripada Cantorovom skupu. 3

ii.

2 = (0.6)10 3 0.6 3 = (2.0)10

( )

10

Sveuilite u Zagrebu, Fakultet elektrotehnike i raunarstva, Zagreb, 12. sijenja 2011.

ar
( )10 :

Primjer 1. Pokazati da unutarnje rubne toke

1 2 1 2 , , , zaista pripadaju Cantorovom skupu 3 3 9 9

( ) koji ne sadri niti jednu

3

Autor: Ana Mili-trkalj

c1 = 2 .
I u ovom sluaju smo ve nakon prvog koraka nali trijadski zapis broja

(0.2 )3 = (0.20 )3 .
Kako postoji barem jedan zapis broja zaista pripada Cantorovom skupu.

2 koji glasi: 3

2 2 koji ne sadri niti jednu znamenku 1 broj 3 3

iii.

10

10

(0.3) 3 = (1.0 )
10

c1 = 0

10

Postoji barem jedan zapis broja pripada Cantorovom skupu.

Se m
iv.

2 = 0.2 10 9 0.2 3 = 0.6

10

( ) ( ) ( )
(0.6) 3 = (2.0 )
10

c1 = 0

c2 = 2

Broj

2 zapisan u trijadskom sustavu glasi: 9 (0.02 )3 = 0.020

Postoji barem jedan zapis broja pripada Cantorovom skupu.

in
)
3 10 10

c2 = 1 1 Broj zapisan u trijadskom sustavu glasi: 9 (0.01)3 = 0.002

1 koji ne sadri niti jednu znamenku 1, dakle on 9

7 koji ne sadri znamenku 1 pa vidimo da i on 9

Sveuilite u Zagrebu, Fakultet elektrotehnike i raunarstva, Zagreb, 12. sijenja 2011.

ar
9

1 = 0.1 10 9 0.1 3 = 0.3

( ) ( ) ( )

Autor: Ana Mili-trkalj

Primjer 2. Da li je broj

1 = (0.5 )10 2

c1 = 1

(0.5 )10 3 = (1.5)10

c2 = 1

Se m
1 = (0.111...)3 = 0.1 2

( )

Broj

1 1 u svakom svom zapisu sadri barem jednu znamenku 1, dakle broj nije element 2 2

Cantorovog skupa!

in
10

(0.5 )10 3 = (1.5)10

Sveuilite u Zagrebu, Fakultet elektrotehnike i raunarstva, Zagreb, 12. sijenja 2011.

ar

1 element Cantorovog skupa? 2

Autor: Ana Mili-trkalj

Primjer 3. Da li je broj

1 element Cantorovog skupa? 4

1 = (0.25 )10 4

(0.25 )10 3 = (0.75)10

c1 = 0

Se m
(0.75 )10
c2 = 2

3 = (2.25)10

(0.25 )10 3 = (0.75)10

c3 = 0

1 = (0.0202...)3 = 0.02 4

( )

Broj

1 je element Cantorovog skupa, ali nije rubna toka! 4

in
3

Sveuilite u Zagrebu, Fakultet elektrotehnike i raunarstva, Zagreb, 12. sijenja 2011.

ar
11

Autor: Ana Mili-trkalj

Se m
Sveuilite u Zagrebu, Fakultet elektrotehnike i raunarstva, Zagreb, 12. sijenja 2011.

in
12

ar

Autor: Ana Mili-trkalj

Literatura:
Prof. dr. sc. Mervan Pai, predavanja br7 iz predmeta Uvod u teoriju kaosa za inenjere http://www.mathpath.org/concepts/Num/frac.htm http://www.math.utah.edu/~erin/32103/Cantor.pdf

Se m
Sveuilite u Zagrebu, Fakultet elektrotehnike i raunarstva, Zagreb, 12. sijenja 2011.

in
13

ar