Cursul 1

Fractali Prezentare introductiv

In acest curs vom prezenta o clas larg de obiecte matematice remarcabile, studiate de matematicieni ncepnd cu a doua jumtate a secolului al XIX-lea i ajunse astzi la mod, mai ales dup ce au fost reprezentate color prin programe de grafic 2D (i chiar 3D n ultimul timp) i postate pe numeroase pagini web din lumea ntreag. Ele au fost denumite fractali de ctre Benot Mandelbrot, n catrea sa Les objets fractals, forme, hasard et dimension (1975); termenul provine din latinescul fractus frnt, fracturat (care la rndul su provine din verbul frangere a rupe, a frnge) i sugereaz dou deosebiri principale ale fractalilor fa de obiectele matematice clasice, i anume: nu sunt netede ci au frontiera complet neregulat, nu sunt dintro singur bucat ci sunt formate dintr-o infinitate de pri, toate copii reduse la scar ale ntregului.

Nu exist o definiie strict universal acceptat a noiunii de fractal, cea propus de Mandelbrot spaiu metric pentru care dimensiunea Hausdorff nu coincide cu dimensiunea sa topologic s-a dovedit prea restrictiv. Principala dificultate const tocmai n determinarea dimensiunii Hausdorff (pe care o vom prezenta n cursurile viitoare), care poate fi stabilit exact numai n cteva cazuri elementare, motiv pentru care au fost introduse o serie ntreag de alte dimensiuni care s msoare grosimea sau rarefierea mulimilor.

Dintre matematicienii care au adus contribuii remarcabile n acest domeniu amintim pe Georg Cantor (18451918), cel care a fundamentat teoria mulimilor i care a studiat printre primii ceea ce astzi numim mulimea ternar a lui Cantor; Karl Weierstrass (18151897) care a dat unul dintre primele exemple de funcie continu peste tot i nicieri derivabil; Felix Hausdorff (18681942) care a introdus msura Hausdorff-Pompeiu i dimensiunea Hausdorff1

Besicovici; Giuseppe Peano (18581932) care a dat n 1890 primul exemplu de curb care trece prin toate punctele unui plan; Gaston Julia (18931978) i Pierre Fatou (1878 1928) cei care au rezolvat n 1914 problema lui Arthur Cayley (formulat n 1879) de determinare a bazinelor de atracie asociate funciilor raionale (n mulimea numerelor complexe). Incheiem scurta noastr enumerare cu Benot Mandelbrot (19242010), cel care a schimbat statutul de contra-exemplu al acestor obiecte matematice n cel de obiecte de studiu de sine stttor. Mandelbrot a fost printre primii care le-au reprezentat grafic cu ajutorul calculatorului, dezvluind astfel frumuseea lor vizual, dar marele lui merit const n introducerea lor n fluxul principal al cercetrii tiinifice prin prezentarea unei game largi de aplicaii ale fractalilor, artnd c ei pot modela o mare varietate de fenomene din tiin (creterea plantelor, micarea brownean, distribuia galaxiilor, haosul) i chiar din economie (fluctuaiile pieii). Monografia sa The Fractal Geometry of Nature, publicat n 1982, este cartea de referin a domeniului.

Astzi fractalii sunt folosii intensiv n garfica 3D, n special pentru generarea mediului nconjurtor textur, teren, vegetaie, fenomene atmosferice. O alt aplicaie aflat deocamdat n faza de dezvoltare const n compresia fiierelor care conin imagini, prin nlocuirea stocrii pixelilor cu determinarea unor parametri care s permit re-generarea, mcar pe fragmente, a imaginii. In sfrit, s amintim existena unui numr mare de programe de trasare a fractalilor (unele chiar freeware) care au dus la apariia unui adevrat curent artistic arta fractal.

Obiect clasic Are frontiera o curb neted pe poriuni, (neted este sinonim cu de clas C1)

Obiect fractal Frontiera nu admite tangent n nici un punct. Exemplu: insula lui von Koch

Are o definiie direct, poate fi construit ntr-un numr finit de pai

Are o definiie recurent, care implic o construcie iterativ infinit, este mulimea limit a unui ir de mulimi:

Are un aspect artificial:

Are un aspect natural:

Are o lungime finit i nenul (dac este o curb) sau are o arie finit i nenul (dac este o figur mrginit): Exemplu: cercul

Are arie nul i lungime infinit sau nu este msurabil. Exemplu: triunghiul lui Sierpinski (varianta modern)

Aria discului= R2 Lungimea circunferinei = 2R 3

Aria = 0 Lungimea =

Ptratul lui Sierpinski

Pornim cu un ptrat P de latur unu pe care l mprim n 9 ptrate p de latur o treime din cea iniial, dispuse n trei rnduri i trei coloane. Eliminm interiorul ptratului central i ne rmn 8 ptrate p. Pentru fiecare dintre acestea repetm procededura de mprire i eliminare. Obinem 82 ptrate de latur 1/9. Repetm la nesfrit procedura. Punctele care rmn ne-eliminate formeaz ptratul (covorul) lui Sierpinski, (Wacaw Sierpiski (1882-1969), matematician polonez). Este clar c ptratul lui Sierpinski, notat n continuare cu F, este nevid; mcar punctele aflate pe laturile ptratelor centrale rmn ne-eliminate. Vom arta c aria lui F este nul, iar lungimea sa infinit:

1 8 8 8 1 1 =1 = 1 + + + + = 9 9 9 9 9 18 9 = 1 1 = 0.

1 1 1 1 + 8 + 8 + 8 + 3 9 27 81

4 1 +

1 1 1 + 8 + 8 + 3 9 27

8 8 8 1 = 4 1 + 1 + + + + = + 3 3 3 3 S presupunem acum c exist o msur cu proprieti similare lungimii, ariei i volumului (adic invariant la izometrii i omogen de grad la asemnri) cu 0, +. Dac notm cu f fractalul care se obine plecnd de la un patrat p, avem relaia = = 3 .

Este clar ca F este format din 8 ptrate f, deci = 8 , de unde deducem 3 = 8 i prin urmare obinem 1 < = 8 < 2.

Exponentul se numete dimensiunea de autosimilaritate a ptratului lui Sierpinski (i este egal, n acest caz, cu dimensiunea Hausdorff ).

Curba lui von Koch

Prezentm n continuare o curb remarcabil introdus de matematicianul suedez Helge von Koch n 1904 ntr-un articol intitulat Sur une courbe continue sans tangente, obtenue par une construction gomtrique lmentaire.

Pornim cu un segment de lungime unu pe care l mprim n trei pri egale. Inlocuim segmentul din mijloc cu alte dou segmente care formeaz laturile unui unghi de 60. Am obinut o linie poligonal format din 4 laturi de lungime 1/3. Pentru fiecare latur aplicm procedura descris, avnd grij s construim unghiurile pe aceeai parte. Obinem o linie poligonal cu 42 laturi, fiecare latur avnd lungimea 1/32. Repetm aceast procedur la nesfrit. Von Koch a artat c acest ir de linii poligonale converge ntr-un sens bine precizat la o curb continu care nu admite tangent n nici un punct, altfel spus funciile care dau parametric coordonatele unui 5

punct curent pe curb sunt continue dar nu sunt derivabile n acelai timp pentru nici o valoare a parametrului. Vom arta c lungimea curbei lui von Koch este infinit n timp ce aria sa este nul: Iteraii Nr. laturi 1 4 Lung. laturii 1 1 3 1 3 1 3 1 3 0 Lung. ung. curbei 1 4 3 4 3 4 3 4 3 + Aria curbei < 1 1 4

1 < 4 4 3 < 4 1 4 3

4 4

Curba lui Koch

1 < 4 4 3

< 4

=0

1 4 3

Mai sus am artat c irul lungimilor liniilor poligonale tinde la infinit i, deoarece vr vrfurile liniilor poligonale aparin curbei msurate (esenial, vezi paradoxul 2=1 obinut prin njumtirea triunghiului echilateral), urmeaz c lungimea curbei este infinit, dei este cuprins ntr-o o regiune mrginit a planului. Mai mult, dac acoperim fiecare linie poligonal cu discuri de diametru ct t latura, centrate n mijlocul laturilor, obinem un ir de acoperiri cu aria tinznd la zero. Deoarece curba lui von Koch este evident (!) inclus n fiecare din aceste acoperiri, rezult c aria sa este zero.

Insula lui von Koch se obine construind trei curbe Koch pe exteriorul laturilor unui triunghi echilateral. Artm c aria sa este finit n timp ce perimetrul ei este infinit, dup cum tim deja.

In figura de mai sus notm cu s aria triunghiului albastru. Aria unui triunghi verde va fi s/9, aria unui triunghi galben s/92, aria unuia rou s/93 i tot aa mai departe. Notm cu A aria insulei lui von Koch i avem: = + 3 + 4 + 4 + 9 9 9 =+ 3 4 4 3 1 1 + + + = + 9 9 9 9 14 9 =+ 3 8 = 5 5

Concluzie: insula lui von Koch are arie finit i perimetru infinit. Revenim la curba lui von Koch i ncercm s-i determinm dimensiunea de autosimilaritate. Observm c ea poate fi descomus n 4 arce, fiecare obinut din curba iniial printr-o asemnare de raport 1/3. Repetnd raionamentul de la ptratul lui Sierpinski, avem: = = 3 = 4 ,

i de unde deducem c 3 = 4 i deci

1 < = 4 < 2. Comparnd cele dou dimensiuni calculate, observm c aceast dimensiune msoar gradul de umplere al planului (n acest caz): fractalul lui von Koch este puin mai plin dect o curb n timp ce fractalul lui Sierpinski este mai plin dect curba lui von Koch, dar mai rarefiat dect un domeniu plan. In final, o ntrebare: care dintre urmtoarele dou figuri este un desen generat digital i

care este o fotografie ?