Algoritmi, numere i fractali

4/28/2012



Math experience CONCURS 2012
SECTIUNEA 3, clasele IX XII Matematica Aplicata

Argument


Analiznd lumea plantelor sau organismul uman, privind n cosmos sau observnd relieful
planetei, se observ aspecte geometrice similare. Ce au n comun o frunz de ferig, un fulg de
nea, un munte stncos sau poate o galaxie ? Rspusul a venit o dat cu crearea geometriei
fractale de ctre Benoit Mandelbrot.
Frumuseea formelor fractale este dat deopotriv de continuiti i de discontinuiti ale
obiectelor analizate. Art i stiin deopotriv, geometria fractal este o modalitate de creaie
bazat pe cunoatere, emoie i imaginaie.
Cosiderm c descoperirea formelor fractale n natur constituie o form de universalitate care
permite modelarea matematica a naturii.

2

Algoritmi, numere i fractali

1. Dou numere i un algoritm
2. Tabloul numerelor prime i teorema numerelor
prime
3. Puteri i fractali
4. Sisteme dinamice
5. Arta fractal i design-ul naturii


Floroiu Andreea , clasa a X-a,
coala Superioar Comercial Nicolae Kretzulescu, Bucureti
Romano Mariacristina, clasa a XII-a,
coala Superioar Comercial Nicolae Kretzulescu, Bucureti
Liciu Louise , clasa a XI-a,
Colegiul Naional Ion Neculce, Bucureti
Herea Nicoleta, clasa a X-a,
coala Superioar Comercial Nicolae Kretzulescu, Bucureti
Tudor Andrei , clasa a XI-a
Liceul Teoretic Dante Aligheri

Profesori coordonatori
Moise Luminia Dominica, coala Superioar Comercial Nicolae Kretzulescu, Bucureti
Dru Doina, Liceul Teoretic Dante Aligheri, Bucureti
Cristea Ruxandra, coala Superioar Comercial Nicolae Kretzulescu, Bucureti
1


Analiznd lumea plantelor sau organismul uman, privind n cosmos sau observnd relieful
planetei, se observ aspecte geometrice similare. Ce au n comun o frunz de ferig, un fulg de
nea, un munte stncos sau poate o galaxie ? Rspusul a venit o dat cu crearea geometriei
fractale de ctre Benoit Mandelbrot.
Pe de alt parte fizica a oferit umanitii mari principii tehnologice care au fost de importan
vital pentru secolul XX. Chiar dac principiile fundamentale ale Fizicii au fost formulate cu
aproape 75 de ani n urm, se mai ateapt altele mai noi. Cu mijloacele sale concise, corecte i
modelatoare, fiind o tiin numeric i a formelor, Matematica , prin Teoria Haosului va ajuta
fizica secolului XXI ca i pna acum.
Frumuseea formelor fractale este dat deopotriv de continuiti i de discontinuiti ale
obiectelor analizate. Art i stiin deopotriv, geometria fractal este o modalitate de creaie
bazat pe cunoatere, emoie i imaginaie.
De aceea considerm c descoperirea formelor fractale n natur constituie o form de
universalitate care permite modelarea matematica a naturii.

1
Imaginile care ilustreaz acest articol (1-4) sunt realizate cu pachetul de programe Fractall , cap
5 contine imagini realizate cu UltraFractal 4.3 i imagini din galeria Ventures in Science Using
Art Laboratory

3

1. Dou numere i un algoritm
a) triunghiul lui Pascal (modulo 2)
b) matricea boole a numerelor pare i impare

a)Triunghiul lui Pascal (modulo 2)
Generm un triunghi, pornind de la: 1 .
1 1
Crem mereu cte o nou linie punnd n extremiti 1 i adunnd cele dou numere aflate n
stnga i n dreapta.










Putem continua astfel orict de mult dorim. Obinem aa-numitul triunghi al lui Pascal,
numerele rezultate avnd o interpretare n teoria combinrilor, dar nu acest aspect ne intereseaz
acum. De fapt aici ne intereseaz doar dac numerele astfel calculate sunt impare, deoarece vom
vizualiza numerele impare prin sfere pentru a creea o imagine.
Observm c dac nlocuim numerele pare cu 0 i pe cele impare cu 1 regula de generare
a triunghiului devine :
- numr par + numr par = numr par ; deci 0 + 0 = 0;
- numr par + numr impar = numr impar ; deci 0 + 1 = 1 ; 1 + 0 = 1;
- numr impar + numr par = numr par ; deci 1 + 1 = 0.

Avem urmtorul tabel care
sintetizeaz cele de mai sus :




Desennd n locul numerelor de 1 sfere de raz suficient de mic rezult imaginea de mai sus
numit i triunghiul lui Sierpinski.
Dac aliniem numerele din triunghiul lui Pascal altfel obinem imaginea urmtoare:
+ 0 1
0 0 1
1 1 0
4













Sau


b) Matricea numerelor pare i impare

Putem face calculele asemnatoare pornind de la o linie de 1 (linia 0) i o coloan de
valori nule (mai puin primul element, coloana 0) n j A
j
, 0 , 1
0
= = n i A
i
, 1 , 0
0
= = Vom genera
linile pentrru n j n i , 1 ; , 1 = = adunnd dup regula lui sau exclusiv : A
ij
=A
ij-1
+A
i-1j
.
Obinem astfel imaginea matricii (mai puin linia i coloana 0).
( Observaie: este de fapt tot triunghiul anterior prima imagine rotit cu 45 )













5

Observaie: Dac n este un numr prim, putem generaliza construcia de la punctul a) a
triunghiuluilui Pascal modulo 2 astfel: reprezentm n triunghiul lui Pascal punctele corespunztoare
numerelor care nu se divid la n (n=2 a fost cazul anterior). De exemplu imaginile triunghiului lui
Pascal modulo n pentru
n=11,17,3, 5,7.










6

Algoritmi i programe

Triunghiul lui Pascal modulo 2



Varianta Pascal Varianta C++
program triunghiul_lui_pascal;
var a:array[1..100,1..100] of char;
i,j,n,m:integer;
begin
write('n=');readln(n);
m:=n+n-1;
for i:=1 to n do
for j:=1 to m do
a[i,j]:=' ';
a[1,m div 2+1]:='1';
for i:=2 to n do
for j:=2 to m-1 do
begin
if ((a[i-1,j-1]=' ') and (a[i-1,j+1]='1'))or
((a[i-1,j-1]='1') and (a[i-1,j+1]=' '))
or((a[i-1,j-1]='0') and (a[i-1,j+1]='1'))or
((a[i-1,j-1]='1') and (a[i-1,j+1]='0')) then
a[i,j]:='1';
if((a[i-1,j-1]='1') and (a[i-1,j+1]='1')) then
a[i,j]:='0';
if((a[i-1,j-1]=' ') and (a[i-1,j+1]=' ')) then
a[i,j]:=' ' ;
if((a[i-1,j-1]='0') and (a[i-1,j+1]='0')) then
a[i,j]:='0' ;
a[n,1]:='1';a[n,m]:='1';
end;
for i:=1 to n do
begin
for j:=1 to m do
write (a[i,j],' ');
writeln;
end;
end.






#include<iostream.h>
void main()
{char a[100][100];
int i,j,n,m;
cout<<"n=";cin>>n;
m=n+n-1;
for(i=1;i<=n;i++)
for(j=1;j<=m;j++)
a[i][j]=' ';
a[1][m/2+1]='1';
for (i=2;i<=n;i++)
for (j=2;j<=m-1;j++)
{
if( ((a[i-1][j-1]==' ') && (a[i-1][j+1]=='1'))||
((a[i-1][j-1]=='1') && (a[i-1][j+1]==' '))||
((a[i-1][j-1]=='0') &&(a[i-1][j+1]=='1'))||
((a[i-1][j-1]=='1')&&(a[i-1][j+1]=='0')))
a[i][j]='1';
if((a[i-1][j-1]=='1')&&(a[i-1][j+1]=='1'))
a[i][j]='0';
if((a[i-1][j-1]==' ')&&(a[i-1][j+1]==' '))
a[i][j]=' ';
if((a[i-1][j-1]=='0')&&(a[i-1][j+1]=='0'))
a[i][j]='0';
a[n][1]='1';a[n][m]='1';
}
for (i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
cout<<a[i][j]<<" ";
cout<<endl;
}
}
7




program triunghiul_ lui_ pascal;
var a:array[1..100,1..100] of integer;
i,j,n,m:integer;
p:string;
begin
write('n=');readln(n);
m:=n+n-1;
for i:=1 to n do
for j:=1 to m do
a[i,j]:=0;
a[1,m div 2+1]:=1;
for i:=2 to n do









for j:=2 to m-1 do
a[i,j]:=a[i-1,j-1]+a[i-1,j+1];
a[n,1]:=1;a[n,m]:=1;
for i:=1 to n do
begin
for j:=1 to m do
if(a[i,j]=0) then
write(' ') else
begin
str(a[i,j],p);
write(p,' ');
end;
writeln;
end;
end.
8

2. Tabloul numerelor prime i teorema numerelor prime

Teorema fundamental a aritmeticii (Euclid i Gauss)
Teorem: Orice numr natural nenul i diferit de 1 este un produs finit de numere
ireductibile,
descompunerea fiind unic abstracie fcnd ordinea termenilor.
Definiie : Fie p N, p 0, p 1, p se numete prim dac verific condiia:
dac a , b e N i p | a b, atunci p| a sau p | b .
Observaie : Noiunile de numr prim i ireductibil coincid conform teoremei urmtoare :
Teorem: Orice numr p e N* , p 1 este ireductibil p este prim.

Teorema lui Euclid
Teorem: Mulimea numerelor prime este infinit.
Demonstraie:
Utilizm metoda reducerii la absurd .
Dac ar fi doar un numr finit p
1 ,
p
2
, p
n
de numere prime, atunci numrul m = 1+p
1
p
2
p
n

nu se divide la niciunul din numerele p
i
, i =1,n. Deci este prim sau are un divizor prim diferit de
numerele date. Am obinut o contradicie.
Sirul numerelor prime are goluri de lungime orict de mare
Deoarece mulimea numerelor prime este infinit , ele formeaz un ir cresctor 2,3,5,7,,
p
n
unde p
n
este al n-lea numr prim. Se demonstreaz c acest ir are goluri de lungime
orict de mari n care se afl numere compuse. ntr-adevr, urmtoarele n numere nu sunt prime
deoarece :
(n+1)! + 2 2;
(n+1)! + 3 3;

(n+1)! + (n+1) n+1

Ciurul lui Eratostene
Pentru a vizualiza cele spuse anterior vom genera tabelul numerelor prime mai mici ca
5000 utiliznd Ciurul lui Eratostene. Scriem toate numerele mai mici ca 5000 i eliminm pe
rnd multiplii lui 2, 3, 5,... .a.m.d . Ii vom nlocui cu 0 (i 1 se nlocuiete cu 0 ). Numerele
nenule rmase sunt numerele prime.Vom face apoi tabloul numerelor prime vizualiznd printr-un
bec aprins poziia numrului prim ntr-o matrce boole.

Teorema numerelor prime
Ct de dense sunt numerele prime?
Pentru aceasta s notm cu A(x) numrul numerelor prime mai mici ca x de exemplu:
A(3)= 1, A(10) = 4.
Teorema numerelor prime a fost enunat de Gauss pornind de la o conjectur a lui Legendre i
demonstrat ulterior de Jacques Hadamard (1896) i de Charles-Jean Poussin n acelai an n
mod independent.
Aceast teorem afirm c:

Altfel spus pentru valori ale lui x suficient de mari A(x) este aproximativ egal cu x / ln x ,
deci A(x) creste n raport cu x la fel de repede cum crete x n raport cu logaritmul su natural.
9






















10




























11


Algoritmi i programe

program numere_prime_pna_la_5000;
var n,i,s:integer;
function prim(n:integer):boolean;
var vb:boolean;i:integer;
begin
vb:=true;
if(n=0)or(n=1) then
prim:=false;
for i:=2 to trunc(sqrt(n)) do
if n mod i =0
then vb:=false;
prim:=vb;
end;
begin
s:=0;
write(' Numerele prime pana la 5000 sunt');
for i:=1 to 5000 do
if (prim(i)) then
if s mod 10=0 then
begin
writeln;
s:=s+1;
write(i,' ');
end
else
begin
s:=s+1;
write(i,' ');
end;
write('si sunt ',s);
end.





program nr_perfect;
function perfect(n:word):boolean;
var i,s:integer;
begin s:=0;
for i:=1 to n div 2 do
if n mod i=0 then
s:=s+i;
if s=n then
perfect:=true
else
perfect:= false;
end;
begin
write('n=');readln(n);
if(perfect(n)) then
write('numarul ',n,' este perfect')
else
write('numarul ',n,' nu este perfect');
readln;
end.

program numere_amiabile;
var i,j:word;
function amiabil(n:word;m:word):boolean;
var i,s:integer;
begin s:=0;
for i:=1 to n div 2 do
if n mod i=0 then s:=s+i;
if s=m then amabil:=true
else amabil:= false;end;
begin
writeln('Perechile de numere amiabile pana la 5000
sunt:');
for i:=2 to 4999 do
for j:=i to 5000 do
if(amabil(i,j))and(amabil(j,i)) then write('(',i,' ',j,')');
readln;end.

12

3. Puteri i fractali
a) Fractali din :
- puterile lui 2 fractalul copac, mulimea Cantor;
- puterile lui 3 triunghiul lui Sierpinski; copacul cu trei ramuri;
- puterile lui 4 - mulimea lui Cantor 2D;
- puterile lui 5 fractalul stelu;
- puterile lui 8 covorul lui Sierpinski;
b) Iteraia fundamentul teoriei fractalilor;
c) Dimensiunea fractalilor geometrici;
d) Curba lui Coch

a) Fractali
ntr-un limbaj netiinific, fractalul poate fi explicat ca o form geometric fragmentabil care
poate fi divizat n pri, fiecare parte fiind o copie mai mic a ntregului. Termenul provine din
latinescul fractus care nseamn rupt sau fracturat.
Un obiect fractal este mai dificil de surprins din cauza complexitii sale. El necesit din partea
observatorului un efort imaginativ, o participare mental de natura unui proces nesfrit. Limita
procesului este chiar obiectul fractal cutat. Aceast form geometric deosebit are trei
proprieti principale:
- este un obiect autosimilar (conform acestei proprieti, o parte din structura sa seamn cu
ntregul. Orice decupare la o scar oarecare sau anume aleas, aduce n faa ochilor notri aceeai
"informaie", ne dezvluie acelai aspect ).
- are o dimensiune fracionar ;
- are o definiie simpl i recursiv.
Exemplele cele mai simple de fractali sunt fractalii geometrici obinui:
- prin divizare: triunghiul lui Pascal, triunghiul lui Sierpinski, covorul lui Sierpinski,
box-fractalii,
- prin procese de cretere: spirala radicalilor, fractalul pitagoreic, curba lui Coch
Pentru a-i genera ne trebuie o alt unealt, mai complex dect rigla i compasul. i aceast
unealteste calculatorul. El a constituit poarta prin care s-a intrat n lumea fractalilor, lume
definit in 1975 odat cu apariia primei cri a lui Mandelbrot: "Les objects fractales, forme,
hasard et dimension".













Puterile lui 2 exemplificate prin fractalul copacul cu dou brae
13

Puterile lui 2 exemplificate prin fractalul Muimea lui Cantor i Smith-Volterra Cantor
(praful lui Cantor)
Se pornete de la un segment de dreapta .Se elimin la fiecare iteraie 1/3, respectiv din
lungimea intervalului curent



Puterile lui 3- triunghiul lui Sierpinski

Considerm un triunghi cruia i vom aplica urmtoarea transformare (repetitiv):
eliminm triunghiul definit de mijloacele laturilor. Acesta a fost primul pas .La pasul al
doilea,
aplicm aceeai transformare fiecruia din cele trei triunghiuri rmase.
Triunghiul lui Sierpinski este mulimea punctelor rmase dup ce repetm transformarea
de mai sus de o infinitate de ori.










Triunghiul lui Sierpinski poate fi generat i printr-un proces de cretere. Pornind de la un punct
copiem desenul de nc dou ori rezultnd la fiecare iteraie trei imagini identice cu imaginea
de la iteraia anterioar.

14





Puterile lui 4



Mulimea lui Cantor n 2D (Praful lui Cantor 2D)

Puterile lui 5 fractalul stelu

mprim un ptrat n 9 ptrate egale, fiecare avnd latura de 3 ori mai mic dect a celui
iniial. Eliminm acum 4 ptrate. Acesta a fost primul pas.La pasul doi, aplicm aceeai
transformare fiecruia dintre cele 5 ptrate rmase. Prin trecere la limita so obine fractalul
stelu.

15




Puterile lui 8 covorul lui Sierpinski

mprim un ptrat n 9 ptrate egale, fiecare avnd latura de 3 ori mai mic dect a celui
iniial. Eliminm acum ptratul din mijloc.Acesta a fost primul pas.La pasul doi, aplicm aceeai
transformare fiecruia dintre cele 8 ptrate rmase.Covorul lui Sierpinski este mulimea de
puncte rmase dup ce repetm procedeul de mai sus de o infinitate de ori.



Dimensiunea fractalilor geometrici

Pornim de la un triunghi i ajungem la o imagine att de franjurat nct ideea pe care o
avem depre suprafaa nu corespunde, dar nici cea de dreapt nu se potrivete . Avem o
dimensiune sau dou? Intuiia i simul nostru matematic nu pot s decid .
n construcia fractalului figura s-a mprit ntr-un numr n de piese similare fcnd o
anumit divizare a unui interval n m buci.
Exemplu: la triunghiul lui Sierpinscki fiecare latur se mparte n dou: m=2 , rezulta 3 obiecte,
deci n=3.La covorul lui Sierpinscki fiecare latur se mparte n trei m =3 i rezult opt ptrate
n=8.
La curba lui Coch (vezi capitolul urmtor) fiecare segment se mparte n trei m=3 i
rezult 4 segmente similare n=4. Definiia dimensiunii fracionare este :

Astfel - pentru triunghiul lui Sierpinski :

- covorul lui Sierpinski :
16


- curba lui Coch:

a) Curba lui Coch
Considerm un segment de dreapt (acesta se numeste iniiator). mprim segmentul n
trei pri egale i pe segmentul din mijloc construim un triunghi echilateral; eliminm apoi acest
segment (baza triunghiului). Acesta este primul pas.
n concluzie, dup primul pas am nlocuit segmentul iniial cu o linie poligonal (numit
generator) format din 4 segmente (fiecare cu o lungime de 3 ori mai mic dect a segmentului
iniial). La pasul doi aplicm procedeul fiecruia dintre cele patru segmente:Continund
procedeul de o infinitate de ori se obine curba lui Coch.

















Program curba_lui_Coch;
uses graph;
var l,gdriver,gmode,ls:integer;
xmax,ymax:integer;
procedure initg;
begin
gdriver:=detect;
initgraph(gdriver,gmode,'e:\bp\bgi');
if graphresult<>0 then
begin
writeln('tentativa esuata!');
halt
end
end;
procedure unghi1(xc,yc,x1,y1:integer;var x,y:integer;unghi:real);
17

begin
x:=round(xc+(x1-xc)*cos(-unghi)-(y1-yc)*sin(-unghi));
y:=round(yc+(x1-xc)*sin(-unghi)+(y1-yc)*cos(-unghi))
end;
procedure traseaza(x1,y1,x2,y2,x3,y3:integer);
begin
moveto(x1,y1);
lineto((2*x1+x2)div 3,(2*y1+y2)div 3);
lineto(x3,y3);
lineto((x1+2*x2) div 3,(y1+2*y2)div 3);
lineto(x2,y2);
end;
procedure a (x1,y1,x2,y2,n,ls:integer);
var x,y:integer;
begin
unghi1((2*x1+x2)div 3,(2*y1+y2)div 3,(x1+2*x2)div 3,(y1+2*y2)div 3,x,y,pi/3);
if n<ls then
begin
a(x1,y1,(2*x1+x2) div 3,(2*y1+y2) div 3,n+1,ls);
a((2*x1+x2) div 3,(2*y1+y2) div 3,x,y,n+1,ls);
a(x,y,(x1+2*x2) div 3,(y1+2*y2) div 3,n+1,ls);
a((x1+2*x2) div 3,(y1+2*y2) div 3,x2,y2,n+1,ls)
end
else
traseaza(x1,y1,x2,y2,x,y);end;
begin
write('ls=');readln(ls);
initg;
setcolor(red) ;
l:=getmaxx-320;
a(150,getmaxy-100,150+l,getmaxy-100,1,ls);
a(150+l,getmaxy-100,150+l,getmaxy-100-l*round(sqrt(3)/2),1,ls);
a(150+l,getmaxy-100-l*round(sqrt(3)/2),150,getmaxy-100-l*round(sqrt(3)/2),1,ls);
a(150,getmaxy-100-l*round(sqrt(3)/2),150,getmaxy-100,1,ls);
setfillstyle(1,blue);
floodfill(getmaxx div 2,getmaxy div 2, red);
readln;
end.

Program fulgul_Coch;
uses graph;
var l,gdriver,gmode,ls:integer;
xmax,ymax:integer;
procedure initg;
begin
gdriver:=detect;
18

initgraph(gdriver,gmode,'e:\bp\bgi');
if graphresult<>0 then
begin
writeln('tentativa esuata!');
halt
end
end;
procedure unghi1(xc,yc,x1,y1:integer;var x,y:integer;unghi:real);
begin
x:=round(xc+(x1-xc)*cos(unghi)-(y1-yc)*sin(unghi));
y:=round(yc+(x1-xc)*sin(unghi)+(y1-yc)*cos(unghi))
end;
procedure traseaza(x1,y1,x2,y2,x3,y3:integer);
begin
moveto(x1,y1);
lineto((2*x1+x2)div 3,(2*y1+y2)div 3);
lineto(x3,y3);
lineto((x1+2*x2) div 3,(y1+2*y2)div 3);
lineto(x2,y2);
end;
procedure a (x1,y1,x2,y2,n,ls:integer);
var x,y:integer;
begin
unghi1((2*x1+x2)div 3,(2*y1+y2)div 3,(x1+2*x2)div 3,(y1+2*y2)div 3,x,y,pi/3);
if n<ls then
begin
a(x1,y1,(2*x1+x2) div 3,(2*y1+y2) div 3,n+1,ls);
a((2*x1+x2) div 3,(2*y1+y2) div 3,x,y,n+1,ls);
a(x,y,(x1+2*x2) div 3,(y1+2*y2) div 3,n+1,ls);
a((x1+2*x2) div 3,(y1+2*y2) div 3,x2,y2,n+1,ls)
end
else
traseaza(x1,y1,x2,y2,x,y);end;
begin
write('ls=');readln(ls);
initg;
setcolor(red) ;
l:=getmaxx-320;
a(150,getmaxy-100,150+l,getmaxy-100,1,ls);
a(150+l,getmaxy-100,150+l,getmaxy-100-l*round(sqrt(3)/2),1,ls);
a(150+l,getmaxy-100-l*round(sqrt(3)/2),150,getmaxy-100-l*round(sqrt(3)/2),1,ls);
a(150,getmaxy-100-l*round(sqrt(3)/2),150,getmaxy-100,1,ls);
setfillstyle(1,blue);
floodfill(getmaxx div 2,getmaxy div 2, red);
readln;
end.
19


4. Sisteme dinamice

a) Definiii.Sisteme dinamice, iruri recurente, orbite, puncte fixe, ciclice
b) Mulimi Julia i mulimi Mandelbrot. Algoritmul escape-time.
c) Teoria Haosului


a) Definiii. Sisteme dinamice, iruri recurente, orbite\
Definiie: Fie X R (sau X C ) i f o funcie f : X X . Atunci ( X,f ) se numete
sistem dinamic .
Vom vedea mai trziu cum sistemele dinamice genereaz fractali n urma unor iteraii .
Exemple :
1. Dac f : R R , atunci ( R , f ) este un sistem dinamic .
2. X = [ 0 , 1 ] f(x) = 2x [2x] f : [0,1] [0,1] (X, f ) este un sistem dinamic.
3. X = [0,1] f
c
(x) = cx (1-x) este un sistem dinamic pentru orice ce[0,4] .
Spunem c avem o familie cu un parametru de sisteme dinamice (X,f
c
).ntr-adevr, din studiul
graficului funciei de gradul II tim c :
x
max
= - b /2a , y
max
=c( 1/2 - 1/4)=c/4
Deci ] 4 , 0 [ ] 1 , 0 [ ] 4 / , 0 [ ] 1 , 0 [ : e c c pentru c f
4.

+ + =
+ + =
2 2 1 2
2 1 1
t dx cx y
c bx ax y
) , ( ) , (
2 1 2 1
y y x x
f
, f: R
2
R
2
( R
2
,f ) este un sistem dinamic
iruri recurente
Definiie: Fie f : R R ( sau f :C C) o funcie i x
0
e R (C). irul construit dup
formula x
n+1
= f(x
n
) se numete ir recurent de ordinul 1 (deoarece orice termen al irului
ncepnd cu al doilea se calculeaz n funcie de termenul anterior).
Orbite
Definiie :Fie f : RR ( sau f : CC ) x
0
e R ( x
0
eC ). irul x
n+1
= f(x
n
) se numete orbita lui
x
0
sub funcia f.
Puncte importante : puncte fixe, ciclice, puncte de atracie, puncte de respingere
Definiie:Fie f: R R (f : CC ) Dac x
0
este soluia ecuaiei f(x) =x , atunci x
0
se
numete punct fix .







x= 0.64 este punct fix al funciei f(x)=3x(1-x), f : RR
x=0.42 i x=0.72 sunt puncte fixe ale aplicaiei f

(2)
desenat cu verde rezultat prin
compunerea de dou ori a funciei desenate cu alb f = 3.55 x (1-x) (f

(2)

=fof(x) )

20

Eexemple de sisteme dinamice cu un singur punct fix sunt aa numitele funcii de
contracie dup cum vom vedea n capitolul urmtor.
Puncte periodice
Definiie: Fie x
0
e R un punct care nu este punct fix x
0
e R.x
0
se numete punct periodic
dac exist n e N , n2 astfel nct x
n
= x
0
, deci


Cel mai mic numr natural n cu proprietatea din definiia anterioar se numete perioada
principal. Este evident c orice multiplu natural a unei perioade este tot perioad.



ciclu de perioada 2 ciclu de perioada 4

Exemplul 1. f(x) = - x
3
are cicluri de perioada 2 ?
Acesta revine la a rezolva ecuaia.
fof(x) = x ; (- x
3
)
3
= x ; - x
9
= x .
x
9
+x = 0 x(x
8
+1) = 0 => x=0 , dar x =0 este punct fix pentru f (x), deci f nu are cicluri de
perioad 2


Exemplul 2. Stabilii dac x = 0 este punct periodic pentru f(x) = (x+1) (- 3/2 x+1)
x
1
= f(0) = 1 .
x
2
= f(1) = 2(-1/2 ) = -1
x
3
=f(-1) = 0




Deci 0 este punct periodic de perioada principal 3


21

Utilizarea calculatorului n depistarea punctelor fixe, periodice, de atracie sau de
respingere






22

b) Multimi Julia i mulimi Mandelbrot. Algoritmul escape-time.
Vom analiza iruri recurente de numere complexe . Fie f: C C .Mulimea Julia a unei
funcii complexe se numete astfel dup numele matematicianului francez Gaston Julia. Aceast
mulime este asociat unei funcii f i este format din puncte ale cror orbite nu converg la
infinit (dar n vecinatatea lor exist puncte cu orbite care converg la infinit.)
Analizm mulimea Julia a funciei f: C C f (z)= z
2
+ c c=c
1
+ic
2
, cu c 2 , c
1
,c
2
e R
z= x+ iy cu x <2 , y <2
Reamintim c dac z = x + iy C x, y R atunci (x + iy)
2
= (x
2
-y
2
) + 2xyi
Imaginile prezentate utilizeaz un program conform cruia , dac pn la f
20
(z) valorile
rmn n sfera raza 2 deci f
20
(z)<2, considerm c pentru punctele respective orbitele nu
converg la . (Algoritmul escape-time).
Recomandm crearea mulimilor Julia corespunztoare urmtoarelor valori :

a) c=-1 c=-0,1+0,8i
b) c=-0,36+ 0,10i
c) c= 0,3-0,4i
d) c= -0,1+0,8i
e) c=0,1+0,6021
f) c=0,1+0,6024i
g) c=0,2+0,54i

Exemplu: Mulimile Julia ale funciilor f
c
(z)=z
2
+c pentru urmtoarele valori :


c=0,1+0,6024i c = -1

















23

Mulimea Mandelbrot este mulimea valorilor ce C
pentru care orbita critic a funciei f
c
(z)=z
2
+c
(adic pornind de la x
0
=0)
nu tinde la infinit
deci mulimea x
n+1
= f
c
( z
n
) cu z
0
= 0 este mrginit.

Teorem: Mulimea Manelbrot a sistemului dinamic
( C,z
2
+c) este multimea parametrilor ceC pentru care
multimea J(c) este conex

Mulimea Mandelbrot este un index pentru mulimile Julia. Fiecare punct din planul
complex corespunde unei alte mulimi Julia. Pentru o valoare c , vecintatea din jurul lui c a
mulimii Mandelbrot seamn cu centrul mulimii Julia cu prametrul c (vezi i paragraful
urmtor)
Mulimea Mandelbrot nu are proprietaea de autosimilitudine ci cvasi -autosimlitudine adic
putem gsi replici ale ntregului la scri mai mici.

program mandelbrot;
uses graph;
var m,gdriver,gmode,n,j,i:integer;
xmax,ymax,vb:integer;
c1,c2,x,y,x1,y1,r:real;
procedure initg;
begin gdriver:=detect;
initgraph(gdriver,gmode,'e:\bp\bgi');
if graphresult<>0 then
begin
writeln('tentativa esuata!');
halt;end ;end; begin
initg; setcolor(red) ;
for i:=1 to 300 do



c) Teoria Haosului

Legtura ntre haos i geometrie nu este accidental ci mai degrab o dovad a nrudirii lor.
Teoria haosului a progresat mai rapid dup jumtatea secolului, cnd a devenit evident pentru
anumii cercettori c teoria sistemelor liniare, sistemul predominant al teoriei, n acea perioad,
nu putea explica comportamentul observat n unele experimente.
Muli oameni de tiin consider teoria haosului alturi de teoria relativitii i mecanica
cuantic, descoperirile teoretice ce au revoluionat tiina secolului XX. i dei ea poart numele
de teoria haosului i concluzioneaz c o variaie ct de mic ntr-un sistem dinamic neliniar
for j:=1 to 150 do
begin
c1:=-2+4*i/300; c2:=2-4*j/300;
x:=c1;y:=c2; vb:=1;n:=1;
while (n<=30) and(vb=1) do
begin
x1:=x*x-y*y+c1;
y1:=2*x*y+c2;
r:=x1*x1+y1*y1;
if r>4 then vb:=0;
x:=x1;y:=y1; n:=n+1;
end; if vb=1 then
begin
putpixel(i,j,red); putpixel(i,300-j,red);
end; end; readln;end.

24

precum cel meteorologic poate genera o perturbare haotic major, adepii acestei teorii ncearc
s demonstreze exact contrariul. De fapt nu exist haos i nimic nu e ntmpltor. Orict de
imprevizibile sunt formele i manifestrile ce ne nconjoar, totul se structureaza pe sisteme
liniare, logice, ordonate dar care sunt puse n scen de un set de decizii primare extrem de
sensibile.In toate sistemele nelineare si avem ca exemplu functia logistica - aprea un numr de
ordine, limita unei succesiuni de numere. Acest numr a fost calculat cu ajutorul mai multor
calculatoare de mare putere i rezultatul a fost acelai:


Cercettorii au ajuns la concluzia c acest numr este fundamentul haosului i c el st la baza
ciclurilor periodice care compun orice fenomen.De fapt, legat de sistemele dinamice mai exista
si o adoua constanta a lui Feigenbaum:
,
Descoperirea de catre Feigenbaum a celor dou constante ale Haosului este considerata de muli
cea mai mare descoperire a secolului trecut si de o importanta egala cu descoperirea lui si a lui
e.n 1960, Lorenz lucra la o problem de prezicere a vremii. Dispunea de un calculator cu
ajutorul cruia rezolva un sistem de 12 ecuaii care reprezentau un model al evoluiei
fenomenelor meteorologice.ntr-o zi din anul 1961, el a vrut s revad o anumit secven.
Pentru a ctiga timp a pornit de la mijlocul secvenei i nu de la nceput. A introdus numerele
din documentele printate anterior i a ateptat rezultatele. ntorcndu-se dup o or, a observat c
secvena evoluase altfel sfrind complet diferit fa de rezultatul iniial . ntr-un final,a realizat
ce s-a ntmplat. Computerul a stocat numerele pn la 6 zecimale n memorie iar el le-a
reintrodus cu numai 3 zecimale. De exemplu, dac n secvena original numrul era 0,506127 ,
el a introdus numai 0,506.
Conform tuturor ideilor convenionale ale timpului, rezultatul ar fi trebuit s difere foarte puin
de secvena original. Lorenz a demonstrat c aceast idee este greit i aecest efect a ajuns s
fie cunoscut sub numele de Efectul fluturelui. Diferena iniial ntre dou curbe este att de
mic nct se poate compara cu un fluture care d din aripi dovedind o dependen senzitiv de
condiiile iniiale: O mic schimbare n condiiile iniale poate schimba drastic
comportamentul unui sistem pe termen lung. Pornind de la aceast idee, Lorenz a afirmat c
este imposibil s se prezic vremea cu exactitate.






Realizarea fractalului lui
Lorenz cu pachetul de
programe Fractall

25

5. Arta fractal i design-ul naturii
- Design-ul naturii- minuni ale lumii microscopice
- Creaii artistice realizate de Mariacristina Romano

Design-ul naturii
2
- minuni ale lumii microscopice.
Prezenm in continuare imagini fractale evideniate cu un microscop polarizant ale unor
substane chimice , imagini ce au fost realizate pentru prima oar n 2011

Ca i gheaa pe fereastr n timpul
iernii, unii polimeri cristalizeaz ntr-
un mod similar, pornind de la un punct
central spre exterior i dezvoltndu -se
n toate direciile n forme
aproximativ sferice, i, prin
urmare, sunt numite spherulites

Dac te uii la ele cu un microscop de
polarizare poate fi vzut un model
de cruce maltez.
Culorile diferite ale luminii pot fi
folosite pentru a furniza informaii cu
privire la dispunerea spatiala a
cristalelor.


Aranjamentul floral prezentat aici, este
de fapt o imagine realizat cu un
microscop electronic care a captat o
astfel de reorganizare i a amplificat
imaginea de douzeci de mii de ori.
Acest tip de stratificare apare n straturi
subiri de copolimeri bloc
( straturile sunt de zeci de nanometri
grosime adic de o sut de mii de ori
mai subire dect o foaie de hrtie)


2
imagini din galeria Ventures in Science Using Art Laboratory

26

Creaii artistice realizate de Mariacristina Romano

Imaginile urmtoare au fost create cu UltraFractal 4.3, si mai tarziu editate cu Photoshop CS 4.0,
cu texturi adaugate cu Aphophysis 2.09 (creator de flame fractale).

Supernova
Aceasta este format din trei fractali diferiti:
- O formul public din baza de date a
Ultrafractal, care, odata cu marirea unui
detaliu ale acesteia si schimbarea
unghiului a dat partea cea mai deschisa
la culoare
- Un fractal cu efect circular, care a dat
partile albastre.
- Un fractal spirala (aqua)
Toate cele trei imagini au fost editate si suprapuse
in photoshop cu diverse moduri ale layer-
urilor(Overlay,Color Dodge, Lighten etc).
Partile roscate si oranj ale fractalului au fost
realizate prin overlay cu un degredee rosu-galben.
La final, am adaugat rosu in mijloc, pentru ca
astfel, imaginea imi amintea de supernovele
vezaute in documentare.


Varsarea Cernelii
Aceasta imagine a fost la inceput un fractal
Mandelbrot standard.
Dand zoom pe depresiunea din partea carotida cea
mai mare a fractalului, am gasit o zona cu mai
multe curve. Nefind satisfacuta de cum arata
imagine, am dat zoom iar si am schimbat unghiul,
ceea ce a rezultat in formele din imagine.
Am selectat un degrade alb-negru cu contrast
mare si tonuri subtile de lila, facand imagine sa
arate precum cerneala varsandu-se pe un plan
negru.


Sange de Feriga
Utiliznd o formul public, am creat fractalul de
baz, ce seman cu o feriga. Am selectat un
degrede oarecare pe verde si albastru.
Am deschis in Photoshop o flama fractal, careia
i-am dat Gaussian Blur, urmat de Overlay, ceea ce
a conferit o textura ca de bokeh.
Am adaugat pete si degradeuri de culoare rosie in
mijlocul celor mai mari structuri de feriga, pentru
contrast de culoare.
Am dublat layer-ele, dupa ce le-am unit, si am dat
Gaussian Blur, dupa aceea Overlay. Aceasta a
facut imagine sa para mai luminoasa, punand in
evidenta rosul.

27



HIV
Structurile bulboase folosite ca baza au fost create
in UltraFractal, cu un degradee adaugat dupa aceea
in Photoshop. Culorile si formatia structurii mi-au
adus aminte de o ilustratie anatomica, asa ca am
adaugat fractalul folosita in Supernova ca un
overlay, ca sa arate ca un virus.
Dupa, am adaugat un fractal palmier pentru mai
multa textura, deasupra celulelor.
Culorile au fost editate ulteiror cu Curve pentru a
parea mai bolnavicioase




Scara spre Ceruri
Acesta este un compozit din trei fractali. Primul
creeaza structura cea mai mare care influenteaza
forma. Al doilea este un fractal in spirala care
creeaza scarile luminoase. Al treilea a fost folosit
pentru a adauga texturi luminoase.




Floarea Raului

Acesta este un simplu fractal spirala cu o textura tot
spiralata, peste care au fost puse culori toxice ca
overlay, accentuandu-se forma




Spirala Raiului

Un fractal spirala a fost folosit ca baza. Pentru
efectul de raze a fost folosit un alt fractal, pus sub
modul Lighten. Am dublat partile albastre ale
spiralei si le-am facut culoarea mai intensa.




28


Bibliografie

[1] Michael F.Barnsley Fractals every where Second Edition, Academic Press Professional,
1993.
[2] Heinz Otto Peitgen, Harmut Jurgens, Dietmar Saupe Chaos and New frontiers of science
Springer Verlag 1992.
[3] Robert L.Devamy Chaos, Fractals and Dynamics Wesley Publishing Company, 1990
[4] Mircea Olteanu- Fractali curs universitar , Universitatea Politehnica din Bucureti
[5] Dominica Moise, Brandusa Bogdan, Doina Druta Algoritmi, numere si fractali , editura
Printech, Bucuresti, 2007
[6] H. Rademacher, O. Toeplitz Despre numere i figuri
[7] Florica T. Campan Vechi i nou n matematic.
[8] Florin Munteanu- Introducere n geometria fractal, articol
[9] Gazeta Matematic
[10] Revista de Matematic dn Timisoara
[11] www.scientia.ro/
[12] www.Eurekalert.org
[13] www.YIC.org
[14] www.unesco.org