Vida Artificial na Computação

Conjunto de Mandelbrot
CONJUNTO DE
Profa. Maria das Graças Bruno Marietto
Centro de Matemática, Computação e Cognição (CMCC) MANDELBROT:
graca.marietto@ufabc.edu.br
DEFINIÇÃO

Vida Artificial na Computação Vida Artificial na Computação 2

Conjunto de Mandelbrot Conjunto de Mandelbrot

Imagem do Fractal Definição Definição 1: Conjunto de Mandelbrot
O conjunto de Mandelbrot é um fractal gerado pelo método da iteração.
A função a ser iterada é a função
zn+1=zn2 + c
onde zn e c são números complexos, n∈N0 e z0=0.
O conjunto de Mandelbrot é, então, definido como sendo o conjunto de
todos os números complexos c tais que, para z0=0, após um certo
número de iterações de zn+1=zn2 +c, os valores ….
da sequência gerada z0, z1, ..., zn,... , z3=f(z2)=(c +c) +c
2 2

não tende para o infinito. z =f(z )=c2+c 2 1

Conjunto de Mandelbrot
Vida Artificial na Computação
z1=f(z0)=c
Valor inicial z0=0
OBS 1: A sequência z0, z1, ..., zn,... é a órbita do ponto zero pela função f(z)=z2+c.
3 Vida Artificial na Computação 4
OBS 2: Como c é um número complexo, temos que c=x+yi.
Conjunto de Mandelbrot Conjunto de Mandelbrot
Definição Definição

Definição 2: Conjunto de Mandelbrot

Definição 3: Conjunto de Mandelbrot
O conjunto de Mandelbrot consiste de todos os números complexos
O conjunto de Mandelbrot é o conjunto dos valores complexos c tais
c para os quais a correspondente órbita de z0 = 0 em zn+1=zn2+c não
que, para z0 = 0, a sequência de valores definida recursivamente
escapa para o infinito.
z0, z1, ..., zn,... , a partir de zn+1=zn2+c, permanece limitada.
Aqui zn e c são números complexos, n∈N0 e z0=0.
Aqui zn e c são números complexos, n∈N0 e z0=0.

OBS 1: A sequência z0, z1, ..., zn,... é a órbita do ponto zero pela OBS 1: A sequência z0, z1, ..., zn,... é a órbita do ponto zero pela
função f(z)=z2+c. função f(z)=z2+c.
OBS 2: Como c é um número complexo, temos que c=x+yi. OBS 2: Como c é um número complexo, temos que c=x+yi.

Vida Artificial na Computação 5 Vida Artificial na Computação 6

Conjunto de Mandelbrot

CONJUNTO DE
MANDELBROT:
TESTANDO ALGUNS
PONTOS
Conjunto de Mandelbrot
Vida Artificial na Computação 7 Vida Artificial na Computação 8
Construção do Conjunto de Mandelbrot Construção do Conjunto de Mandelbrot
Testando Alguns Pontos Testando Alguns Pontos

z0 = 0 Vamos testar se o número complexo c=1 pertence, ou

não, ao conjunto de Mandelbrot. É preciso verificar se a O ponto c=1 não está contido no conjunto de Mandelbrot, pois
zn+1=zn2+c sequência gerada pela órbita do ponto z0=0, pela função a função f(z)= z2+1, no ponto z0=0, gera uma órbita ilimitada.
zn+1=zn2+1 f(z)=z2+1, é limitada ou ilimitada. O número de iterações
será 6. z0=0
z0=0
z1 = z02+1 = 0+1 = 1
z1 = z0 +1 = 0+1 = 1
2
z2 = z12+1 = 12+1 = 2
z2 = z1 +1 = 1 +1 = 2
2 2
z3 = z22+1 = 22+1 = 5
z3 = z2 +1 = 2 +1 = 5
2 2
z4 = z32+1 = 52+1 = 26
z4 = z3 +1 = 5 +1 = 26
2 2
z5 = z42+1 = 262+1 = 677
z5 = z42+1 = 262+1 = 677
z6 = z52+1 = 6772+1 = 458329
z6 = z5 +1 = 677 +1 = 458329
2 2

Vida Artificial na Computação 9 Vida Artificial na Computação 10

Construção do Conjunto de Mandelbrot Construção do Conjunto de Mandelbrot

Testando Alguns Pontos Testando Alguns Pontos
Vamos testar se o número complexo c=-2 pertence, ou
z0 = 0 O ponto c=-2 está contido no conjunto de Mandelbrot, pois a função
não, ao conjunto de Mandelbrot. É preciso verificar se a
zn+1=zn2+c sequência gerada pela órbita do ponto z0=0, pela função f(z)= z2-2, no ponto z0=0, gera uma órbita limitada (não vai para o
infinito). A órbita tende para um ponto fixo, no caso o valor 2.
zn+1=zn2-2 f(z)=z2-2, é limitada ou ilimitada. O número de iterações
será 6. z0=0
z0=0
z1 = z02-2 = 0-2 = -2
z1 = z02-2 = 0-2 = -2
z2 = z12-2 = (-2)2-2 = 2
z2 = z12-2 = (-2)2-2 = 2
z3 = z22-2 = 22-2 = 2
z3 = z22-2 = 22-2 = 2
z4 = z32-2 = 22-2 = 2
z4 = z32-2 = 22-2 = 2
z5 = z42-2 = 22-2 = 2
z5 = z42-2 = 22-2 = 2
z6 = z52-2 = 22-2 = 2
z6 = z52-2 = 22-2 = 2
Vida Artificial na Computação 11 Vida Artificial na Computação 12
Construção do Conjunto de Mandelbrot Construção do Conjunto de Mandelbrot
Testando Alguns Pontos Testando Alguns Pontos
z0 = 0 Testar se o número c=i pertence ao conj. de
O ponto c=i está contido no conjunto de Mandelbrot, pois a função
Mandelbrot. Verifique se a sequência gerada pela órbita
zn+1=zn2+c f(z)= z2+i, no ponto z0=0, gera uma órbita limitada (não vai para o
do ponto z0=0, pela função f(z)=z2+i, é limitada ou
zn+1=zn +i
2
ilimitada. Iterações=5.
infinito). A órbita tende para um 2-ciclo.

z0=0 z0=0
z1 = z02+i = 02+i = i z1 = z02+i = 02+i = i
z2 = z12+i = i2+i = i2+i = -1+i z2 = z12+i = i2+i = i2+i = -1+i
z3 = z22+i = (-1+i)2+i =-i z3 = z22+i = (-1+i)2+i =-i
z4 = z32+i = (í)2+i = -1+i z4 = z32+i = (í)2+i = -1+i
z5 = z42+i = (-1+i)2+i =-i z5 = z42+i = (-1+i)2+i =-i

Vida Artificial na Computação 13 Vida Artificial na Computação 14

Construção do Conjunto de Mandelbrot Construção do Conjunto de Mandelbrot

Testando Alguns Pontos Testando Alguns Pontos
Vamos testar se o número complexo c=-1,85 pertence,
z0 = 0 O ponto c=-1,85 está contido no conjunto de Mandelbrot, pois a
ou não, ao conjunto de Mandelbrot. É preciso verificar
função f(z)= z2-1,85 no ponto z0=0, gera uma órbita limitada. A órbita
zn+1=zn +c se a sequência gerada pela órbita do ponto z0=0, pela
2
apresenta um comportamento caótico.
zn+1=zn2-1,85 função f(z)=z2-1,85, é limitada ou ilimitada. O número
de iterações será 6. Elementos da órbita
Órbitade x0=0 para a Iteração de x2-1,85
2
0 1,5

-1,85 1

1,5725 0,5

0
0,622756250000001 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41
-0,5
-1,46217465308594
-1
0,28795471612698 -1,5

-1,76708208146023 -2

1,27257908261782 -2,5

-0,230542478483588 15 16
Vida Artificial na Computação 15 Vida Artificial na Computação
Construção
a do Conjunto de Mandelbrot Construção do Conjunto de Mandelbrot
s
Ca Alguns Pontos
Testando Testando Alguns Pontos
z0 = 0 Testar se o número c=2i pertence ao conj. de Vamos testar se o número complexo c=0 pertence, ou
Mandelbrot. Verifique se a sequência gerada pela
z0 = 0
não, ao conjunto de Mandelbrot. É preciso verificar se a
zn+1=zn2+c órbita do ponto z0=0, pela função f(z)=z2+2i, é zn+1=zn2+c sequência gerada pela órbita do ponto z0=0, pela função
zn+1=zn2+2i limitada ou ilimitada. Iterações=5. zn+1=zn2 f(z)=z2, é limitada ou ilimitada. Iterações=6.
z0=0 z0=0
z1 = z02+2i = 02+2i = 2i O ponto c=2i não está
contido no conjunto de z1 = z02 = 02 = 0
2
z2 = z12+2i = (2i) +2i = -4+2i z2 = z12 = 02 = 0
Mandelbrot, pois a
z3 = z22+2i = (-4+2i)2+2i = 12-14i função f(z)= z2+2i, no z3 = z22 = 02 = 0
z4 = z32+2i = (12-14i)2+2i = -52 -334i ponto z0=0, gera uma
z4 = z32 = 02 = 0
z5 = z42+2i = Valor maior, significando que órbita ilimitada.
z5 = z42 = 02 = 0
este ponto está ficando cada vez mais
z6 = z52 = 02 = 0
distante do ponto z0=0.
Vida Artificial na Computação 17 Vida Artificial na Computação 18

Construção do Conjunto de Mandelbrot Construção do Conjunto de Mandelbrot

Testando Alguns Pontos Órbita Infinita ou Órbita Finita

O ponto c=0 está contido no conjunto de Mandelbrot, pois a função Na iteração de zn+1=zn2+c, com z0=0, ou os pontos da órbita ficam cada
f(z)= z2, no ponto z0=0, gera uma órbita limitada. A órbita tende para vez maiores e tendem ao infinito, ou eles assumem números finitos.
um ponto fixo, no caso o valor zero. Quando os valores da órbita não vão para o infinito, podem se
comportar de várias maneiras:
z0=0
Podem tender para um ponto fixo
z1 = z02 = 02 = 0 Podem ser cíclicos
z2 = z12 = 02 = 0 Podem ter comportamento caótico
z3 = z22 = 02 = 0 Mas a observação fundamental a destacar aqui é que existe uma
z4 = z32 = 02 = 0 dicotomia:
z5 = z42 = 02 = 0 Algumas vezes a órbita é limitada
Outras vezes, a órbita é ilimitadas
z6 = z52 = 02 = 0

Vida Artificial na Computação 19 Vida Artificial na Computação 20

 Construção do Conjunto de Mandelbrot
Conjunto de Mandelbrot: órbita limitada ou ilimitada
Resultado 1
Um número complexo c pertence ao conjunto de Mandelbrot se a
órbita de z0=0 for limitada pela iteração zn+1=zn2+c.
CONJUNTO DE Um número complexo c NÃO pertence ao conjunto de Mandelbrot
se a órbita de z0=0 for ilimitada (tende para o infinito) pela iteração

MANDELBROT: zn+1=zn2+c.
….
z3=f(z2)=(c +c) +c 2 2

CONSTRUÇÃO z2=f(z1)c2+c
z1=f(z0)=c
Valor inicial z0=0

Vida Artificial na Computação 21 Vida Artificial na Computação 22

Construção do Conjunto de Mandelbrot Construção do Conjunto de Mandelbrot

Resultado 2 Resultado 2 (reescrevendo)
Números complexos que pertencem Se:
ao conjunto de Mandelbrot estão o número complexo c,
contidos no interior do circulo de ou algum ponto da órbita z0=0 na
raio 2 (inclusive), centrado na iteração zn+1=zn2+c,
origem (0, 0) do plano complexo.
não estiver contido no interior do circulo de
Se:
raio 2 (exclusive) centrado na origem (0, 0)
o número complexo c, do plano complexo, então este número
ou algum ponto da órbita z0=0 na NÃO pertence ao conjunto de Mandelbrot.
iteração zn+1=zn2+c, Se o módulo do:
não estiver contido no interior do número complexo c,
circulo de raio 2 (exclusive) centrado ou algum ponto da órbita z0=0 na iteração zn+1=zn2+c,
na origem (0, 0) do plano complexo,
então este número NÃO pertence ao for maior do que 2, então este número NÃO pertence ao conjunto de
conjunto de Mandelbrot. Mandelbrot.
Vida Artificial na Computação 23 Vida Artificial na Computação 24
Construção do Conjunto de Mandelbrot
Conjunto de Mandelbrot está contido no círculo de raio 2
Resultado 2
OBS: O Resultado 2 não significa
que todos os pontos que estão
no círculo de raio 2 pertençam
ao conjunto de Mandelbrot.
Há pontos que estão no círculo
de raio 2 e que NÃO pertencem
ao conjunto de Mandelbrot.
O que este resultado diz é que,
se o ponto pertence ao conjunto
de Mandelbrot, então ele está no
círculo de raio 2.

Vida Artificial na Computação 25 Vida Artificial na Computação 26