SOCIETATEA DE S ¸ TIINT ¸E MATEMATICE DIN ROM ˆ ANIA Tab ˘ ara Gazeta Matematic˘ as ¸i ViitoriOlimpici.ro 18-23 august 2014, C ˆ ampulung Muscel URZEALA FRACTALILOR Prezentare de: Alexandru NEGRESCU Universitatea POLITEHNICA din Bucures ¸ti Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 1 / 50
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
SOCIETATEA DE STIINTE MATEMATICE DIN ROM ANIATabara Gazeta Matematica si ViitoriOlimpici.ro
18-23 august 2014, Campulung Muscel
URZEALA FRACTALILOR
Prezentare de:Alexandru NEGRESCU
Universitatea POLITEHNICA din Bucuresti
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 1 / 50
Sa privim!
Feriga comuna (Dryopteris filix-mas)
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 2 / 50
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 3 / 50
Broccoli Romanesco
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 4 / 50
Plamani
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 5 / 50
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 6 / 50
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 7 / 50
Economie
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 8 / 50
Fulgere
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 9 / 50
,,Covorul” lui Sierpinski
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 10 / 50
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 11 / 50
Teorem a. Aria lui F este nula si perimetrul lui F este infinit.
Demonstratie. Suma ariilor partilor ındepartate este egala cu:
1
9+
8
81+
64
729+ ... =
1
9+
8
92+
82
93+ ... =
1
9
ñ
1 +8
9+
82
92+ ...
ô
=
=1
9
Ä
8
9
ä
∞
− 18
9− 1
=1
9
1−Ä
8
9
ä
∞
1− 8
9
→1
9
1
1− 8
9
= 1,
pentru n suficient de mare.Perimetrul ,,carpetei”este egal cu:
1 · 4 · 1 + 1 · 4 ·1
3+ 8 · 4 ·
1
32+ ... = 4 +
4
3
Ç
1 +8
3+
82
32+ ...
å
→ ∞.
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 12 / 50
Dimensiunea fractala
Fractalii fac posibila cuantificarea unor termeni ca neregulat,intermitent, complicat sau dur. Cat de dur? Matematica ofera unnumar fiecarui fractal, numit dimensiunea sa fractala. Acesta nu esteun numar natural.
Sa presupunem ca exista o masura µ care are aceleasi proprietati calungimea, aria si volumul.Atunci
µ(F )
µ(f)=
Å
L
l
ãα
,
de unde8 = 3α,
ceea ce conduce la α = log3 8 = ln 8
ln 3' 1, 89.
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 13 / 50
Triunghiul lui Sierpinski
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 14 / 50
Triunghiul lui Sierpinski (varianta moderna)
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 15 / 50
Fulgul lui Koch
Teorem a. Aria lui K este finita, dar perimetrul lui K este infinit.
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 16 / 50
Trompeta lui Gabriel
Teorem a. Volumul lui T este finit, dar suprafata lui T este infinita.
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 17 / 50
Multimea lui Cantor (1883)
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 18 / 50
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 19 / 50
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 20 / 50
Bourrre from Bach’s Cello Suite No. 3
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 21 / 50
Aceste obiecte matematice au fost denumite fractali de catre BenoıtMandelbrot , ın cartea sa Les objets fractals, forme, hasard etdimension (1975).
Un fractal este o forma geometrica aspra sau fragmentata care poatefi divizata ın parti, fiecare dintre aceste parti fiind (cel putinaproximativ) o copie la scara redusa a ıntregului.
Aceasta proprietate se numeste auto-similaritate.Termenul provine din latinescul fractus, care ınseamna: frant, fracturat.
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 22 / 50
Multimea Mandelbrot
Multimea de puncte z0 din planul complex pentru care recurenta
zn+1 = z2n + z0
ofera un sir marginit.
In mod evident, −1 ∈ M, i ∈ M, 1 /∈ M .
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 23 / 50
In lucrarea sa, The Fractural Geome-try of Nature (1982), Mandelbrot ar-gumenteaza ca asemenea abstractiunigeometrice se potrivesc adesea culumea fizica mai bine decat curbele sisuprafetele netede. De exemplu, o liniede coasta neregulata arata destul deneteda daca o privim din avion, de lao ınaltime mare, dar, pe masura cene apropiem, tot mai multe neregu-laritati devin vizibile. Aceste neregu-laritati creeaza probleme si ın calcu-larea lungimei liniei de coasta sau afrontierei a doua tari vecine.
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 24 / 50
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 25 / 50
Proprietati
sunt auto-similari;
au o structura fina la scari reduse arbitrar;
nu au frontiera neteda, ci complet neregulata, greu de descris detraditionala geometrie euclidiana;
au dimensiunea exprimata printr-un numar care nu este natural;
au o definitie simpla si recursiva.
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 26 / 50
Cercurile lui Apollonius
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 27 / 50
Fluturii lui Klein
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 28 / 50
Lacul din Wada
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 29 / 50
Multimea Julia
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 30 / 50
Interesata de fractali a fost si artistul olandez M. C. Escher :
Smaller and smaller, 1956
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 31 / 50
Istorie. Functii continue, dar nediferentiabile
La ınceputul evolutiei Analizei Matematice impresia era ca orice functiecontinua era derivabila aproape peste tot.
Exemplul lui Riemann (1861)
f(x) =∞∑
k=1
sin(k2x)
k2
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 32 / 50
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 33 / 50
Exemplul lui Weierstrass (1872)
f(x) =∞∑
k=0
bk cosÄ
akπxä
,
unde a este un numar impar si b ∈ (0; 1) astfel ıncat ab > 1 + 3π2
.
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 34 / 50
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 35 / 50
Exemplul lui Peano (1890)
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 36 / 50
Exemplul lui von Koch (1906)
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 37 / 50
Se cautau exemple de forma:
f(x) =∞∑
k=0
bkϕÄ
akπxä
,
unde ϕ este o functie periodica, aleasa convenabil.
Exemplul van der Waerden(1930)-Rudin(1964)
f(x) =∞∑
k=0
Å
3
4
ãk
ϕÄ
4kxä
,
unde functia ϕ este definita de ϕ(x) = |x|, pentru x ∈ [−1; 1], si seextinde prin periodicitatea ϕ(x+ 2) = ϕ(x), pentru orice x ∈ R.
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 38 / 50
Demonstratie
ϕ(x) = |x|, pentru x ∈ [−1; 1];
ϕ(x+ 2) = ϕ(x), pentru x ∈ R.
-2 -1 0 1 2
1
ϕ este continua pe R;
pentru orice s, t ∈ R: |ϕ(s)− ϕ(t)| ≤ |s − t|.
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 39 / 50
Construim functia
f(x) = ϕ(x) +3
4ϕ(4x) +
Å
3
4
ã2
ϕ(42x) +
Å
3
4
ã3
ϕ(43x) + ...
=∞∑
n=0
Å
3
4
ãn
ϕ(4nx).
Deoarece 0 ≤ ϕ(4nx) ≤ 1, pentru orice n ∈ N si x ∈ R, rezulta caÅ
3
4
ãn
ϕ(4nx) ≤
Å
3
4
ãn
.
Ce putem spune despre suma∞∑
n=0
Ä
3
4
än?
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 40 / 50
1 +3
4+
Å
3
4
ã2
+ ... =
Ä
3
4
ä
∞
− 1Ä
3
4
ä
− 1=
1−Ä
3
4
ä
∞
1−Ä
3
4
ä .
Cum 3
4< 1, deducem ca
Ä
3
4
änse apropie de 0 atunci cand n creste.
Gratie acestui fapt, suma devine
∞∑
n=0
Å
3
4
ãn
= 1 +3
4+
Å
3
4
ã2
+ ... =1
1−Ä
3
4
ä = 4.
Asadar, suma∞∑
n=0
Ä
3
4
änpoate fi calculata, deci seria este convergenta.
Alexandru Negrescu (UPB) Urzeala Fractalilor 22 august 2014 41 / 50