Fractais - Propriedades e Construção

Universidade Federal do Paran a
Matem atica
Inicia c ao Cientca
FRACTAIS: PROPRIEDADES E CONSTRUC

AO
Estudantes : Caroline Murr
F abio Luiz de Melo
Josue Ervin Musial
Roberta Paye Bara
Rosenilda de Souza
Suzana do Prado
Orientadores : Celso Penteado Serra
Elizabeth Wegner Karas
Ricardo Biloti
Curitiba
2005
Apresenta cao
Em mar co de 2003, seis alunos que estavam iniciando o segundo ano do curso de
Matem atica me procuraram, interessados em participar de um projeto de inicia c ao cientca.
Conante na capacidade dos alunos e acreditando na possibilidade de trabalho em
grupo, aceitei o desao de orient a-los. Foi minha primeira experiencia em orienta c ao.
Em comum acordo, decidimos o tema: Fractais - propriedades e constru c ao. Estou
certa de que a escolha n ao podia ter sido melhor. O tema e fascinante e nos motivou a aprender
e rever conceitos de geometria, algebra, algebra linear, an alise e estatstica.
Basicamente, a metodologia adotada foi de semin arios semanais proferidos pelos pr oprios
estudantes. No primeiro encontro selecionamos alguns tipos de fractais a serem estudados e cada
aluno cou respons avel por um deles. A presen ca de outros colegas, professores e alunos enri-
queceu muito a discuss ao.
Neste texto apresentamos o resultado das discuss oes realizadas durante o ano letivo
de 2003. O texto e dividido em captulos, totalmente escritos pelos alunos numa linguagem
acessvel aos academicos em Matem atica e areas ans. Abranda as asperezas do formalismo, em
favor de uma explana c ao mais intuitiva, sem, no entanto, deixar de fornecer ao leitor os recursos
necess arios para ingressar ou aprimorar-se em um campo de tanto interesse e atualidade.
O Captulo 1 foi escrito por Caroline Elisa Murr, onde ela introduz o tema, exp oe
algumas caractersticas dos fractais que ser ao referenciadas nos captulos subsequentes, quando
do estudo de fractais especcos, alem de discutir o conceito de dimens ao. A apresenta c ao e
motivada pelo estudo do Conjunto de Cantor, um fractal obtido a partir de subdivis oes do
intevalo [0, 1].
Rosenilda de Souza cou respons avel pela curva de Koch, de Peano e de Hilbert. Alem
de apresentar a obten c ao destas curvas e suas propriedades, Rosenilda discute, no Captulo 2, a
interessante caracterstica que algumas curvas possuem: a do preenchimento do plano.
No Captulo 3, Josue Ervin Musial apresenta o fractal Tri angulo de Sierpinski e algumas
varia c oes. Josue discute diferentes formas de se obter a curva de Sierpinski, alem de suas
propriedades geometricas e fractais.
Roberta Baye Bara discute no Captulo 4 a gera c ao de fractais obtidos a partir de
guras circulares, como o Medalh ao do Fara o ou Crculos Apol onicos.
A gera c ao de gal axias e apresentada por F abio Luiz de Melo no Captulo 5. A cons-
tru c ao e feita a partir de bra cos de espirais. Para introduzir um aspecto mais real ` a gal axia,
F abio precisou estudar alguns conceitos de estatstica.
No Captulo 6 , Suzana do Prado apresenta a classe de fractais gerados a partir da
itera c ao de um sistema de fun c oes. A nota c ao abreviada, IFS, vem do ingles: Iterated Function
System. Suzana recebeu orienta c ao do Prof. Ricardo Biloti, que defendeu em 1998 a disserta c ao
de mestrado [3] intitulada Reconstru c ao Fractal de Sinais que refere-se ao assunto. Alem de uma
deni c ao de fractal, temos no Captulo 6 a oportunidade de gerar por IFS alguns dos fractais
discutidos anteriormente, como a Curva de Koch e o Tri angulo de Sierpinski.
A curva de Koch e o tri angulo de Sierpinski reaparecem no Captulo 7 no qual Josue
Ervin Musial apresenta o Sistema L, um processo de gerar fractais a partir de cadeia de carac-
teres.
ii
O Prof. Celso Penteado Serra, co-autor do livro [14] Fractais gerados por sistemas
din amicos complexos, publicado em 1997, tem colaborado bastante com o projeto. Josue,
Rosenilda e Suzana passavam uma manh a por semana trabalhando com Celso, que os orientou
em rela c ao ` a implementa c ao dos algoritmos de gera c ao dos fractais. Os algoritmos discutidos no
texto foram implementados em Visual Basic. Devemos aos quatro grande parte das ilustra c oes
do texto.
Alem do nosso agradecimento aos Professores Celso Penteado Serra e Ricardo Biloti,
gostaramos de registrar tambem nosso agradecimento ao Prof. Jose Carlos Cifuentes que, como
tutor do grupo PET da Matem atica, apoiou o projeto.
Deixamos nas m aos dos leitores n ao apenas um texto sobre um assunto fascinante,
mas talvez o despertar cientco de alguns alunos do Curso de Matem atica da UFPR. Anal,
e prov avel que esse seja o primeiro texto de car ater cientco escrito por Caroline, Rosenilda,
Josue, Roberta, F abio e Suzana. Espero, com sinceridade, que participar deste projeto tenha
sido, para eles, uma bela experiencia. Para mim, foi!
Elizabeth Wegner Karas.
Curitiba, outubro de 2005.
iii
Sumario
1 Conjunto de Cantor 1
1.1 Introdu c ao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Hist oria do conjunto de Cantor . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.3 Constru c ao numerica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.4 Constru c ao Geometrica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
1.5 O termo fractal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
1.6 Dimens ao Fractal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.7 Considera c oes nais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2 Curvas de Koch, Peano e Hilbert 23
2.1 Curva de Koch . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.1.1 Obten c ao da curva . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
2.1.2 Estudo da curva . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.1.3 Dimens ao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
2.1.4 Caractersticas fractais da curva de Koch . . . . . . . . . . . . . . . . . . 26
2.2 Floco de Neve de Koch . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.2.1 Estudo do Floco de Neve . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
2.3 Curva original de Peano . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
2.3.2 Estudo da curva . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
2.3.3 O preenchimento do plano . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.3.4 Caractersticas fractais da curva de Peano . . . . . . . . . . . . . . . . . . 30
2.4 Curva de Hilbert . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2.4.2 Estudo da curva . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31
2.4.3 Caractersticas fractais da curva de Hilbert . . . . . . . . . . . . . . . . . 33
3 Tri angulo de Sierpinski 34
3.1 Processo por remo c ao de tri angulos . . . . . . . . . . . . . . . . . . . . . . . . . . 34
3.2 Propriedades geometricas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
3.2.1 N umero de tri angulos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
3.2.2 Permetro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
3.2.3

Area . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
3.3 Caractersticas fractais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
3.3.1 Dimens ao fractal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
3.4 Outros processos de constru c ao . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
iv
3.4.1 Curva de Sierpinski . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
3.4.2 Sorteio de pontos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
3.5 Varia c oes do tri angulo de Sierpinski . . . . . . . . . . . . . . . . . . . . . . . . . 41
4 Fractais circulares 43
4.1 Processo de Invers ao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
4.2 Medalh ao do Fara o . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
4.3 Fractal Tetracrculo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
4.3.1 Propriedades geometricas . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
5 Gal axias 51
5.1 Introdu c ao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
5.2 Sistemas de coordenadas no plano . . . . . . . . . . . . . . . . . . . . . . . . . . 51
5.3 A gal axia virtual . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
5.3.1 Constru c ao de espirais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
5.3.2 Introdu c ao de aleatoriedade . . . . . . . . . . . . . . . . . . . . . . . . . . 53
5.4 A distribui c ao das gal axias . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
5.5 Considera c oes nais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
6 Fractais gerados por IFS 56
6.1 Transforma c ao Linear . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
6.1.1 Exemplos de transforma c oes lineares do plano no plano . . . . . . . . . . 57
6.2 Transforma c ao am . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
6.3 Sistema Iterativo de Fun c oes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
6.4 Exemplos de fractais gerados por IFS . . . . . . . . . . . . . . . . . . . . . . . . . 61
6.4.1 Conjunto de Cantor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
6.4.2 Curva de Koch . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62
6.4.3 Curva de Peano . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
6.4.4 Tri angulo de Sierpinski . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64
6.4.5 Samambaia de Barsnley . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
7 Fractais gerados atraves de cadeias de caracteres. 67
7.1 Introdu c ao . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67
7.2 Curva de Koch . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
7.3 Floco de Neve . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70
7.4 Ilha de Koch . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
7.5 Curva de Sierpinski . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
7.6 Ramica c oes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
Referencias Bibliogr acas 75
v
Captulo 1
Conjunto de Cantor
Caroline Elisa Murr
1
1.1 Introdu cao
Imaginemos a seguinte situa c ao: um estudante precisa fazer um trabalho escolar para a
disciplina de geograa. H a dois temas a serem escolhidos: o primeiro e a cidade de Curitiba, no
Paran a, e o segundo, a cidade de Paris, na Fran ca. Porem, este estudante nasceu e sempre morou
em Curitiba, e nunca foi a Paris. Que tema ser a melhor desenvolvido pelo aluno? Logicamente,
sobre a cidade de Curitiba, a qual ele j a conhece muito bem. Quando se conhece um tema,
torna-se muito mais f acil falar sobre ele. Pode parecer estranho iniciar um trabalho sobre
fractais apresentando um fractal, o conjunto de Cantor, sem ao menos mencionar o signicado
da palavra fractal. Bem, como sugere a pequena hist oria acima, e propositadamente que assim
fazemos. Primeiro, vamos conhecer um dos fractais, ver o que ele tem de especial, de diferente das
guras tradicionais e, somente depois, passaremos ao conceito, ` as deni c oes e ` as caractersticas
peculiares destas guras. Deste modo, estaremos construindo, a partir da experiencia, a no c ao
de fractal, o que acreditamos facilitar a compreens ao do tema.
1.2 Hist oria do conjunto de Cantor
Georg Ferdinand Ludwig Philip Cantor (Figura 1.1) nasceu em 1845, na cidade de S ao
Petersburgo, R ussia. Aos 12 anos de idade, mudou-se para a Alemanha com sua famlia e, em
1867, completou seu doutorado, na Universidade de Berlim. Dedicou a maior parte dos seus
estudos ao que atualmente conhecemos como Teoria dos Conjuntos, amplamente difundida e
aplicada ate hoje. A partir de 1884, passou por sucessivas crises de sa ude mental, tendo falecido
em janeiro de 1918. Cantor levou o estudo da matem atica para campos inteiramente novos,
como o dos n umeros transnitos, e e considerado um dos maiores matem aticos de seu tempo.
Na verdade, e difcil encontrar informa c oes precisas sobre a vida de Cantor, pois em 1945, por
ocasi ao da 2
a
Guerra Mundial, sua antiga residencia foi invadida, e 17 dos seus 20 livros de
cartas foram destrudos. Mais detalhes sobre a vida e o trabalho de Cantor em [4, 5].
Cantor apresentou em 1883 o conjunto que pode ser considerado como uma das mais
antigas constru c oes denominadas patol ogicas encontradas na Matem atica e que hoje leva o seu
1
Inicia c ao Cientca com apoio do Instituto do Milenio.
1
Conjunto de Cantor 2
Figura 1.1: Georg Cantor
nome - conjunto de Cantor. Muito comumente encontra-se tambem o nome poeira de Cantor,
denotando o mesmo conjunto. Por vezes esses nomes tambem podem referir-se a constru c oes si-
milares, intituladas conjuntos do tipo Cantor ou conjuntos gerais de Cantor. Encontra-se na
literatura tanto a constru c ao numerica do conjunto de Cantor como sua constru c ao geometrica.
A constru c ao numerica leva ao conjunto numerico de Cantor, visto como um subconjunto fe-
chado dos n umeros reais. Por outro lado, a constru c ao geometrica leva ao fractal do ter co medio
de Cantor. Outros fractais bastante interessantes podem ser obtidos adaptando-se a constru c ao
para duas e tres dimens oes. As obras [1] e [14] trazem mais detalhes sobre essas constru c oes.
1.3 Constru cao numerica
O conjunto de Cantor, que aqui denotaremos por K, e um subconjunto fechado do
intervalo [0, 1] R, obtido como complementar de uma reuni ao de intervalos abertos. Para
constru-lo, inicia-se com o intervalo [0, 1] e divide-se esse intervalo em 3 partes iguais. Em
seguida, retira-se o intervalo
_
1
3
,
2
3
_
, cando com
_
0,
1
3
_
2
3
, 1
. Note que os pontos extremos,

1
3
e
2
3
, permanecem no conjunto que estamos construindo.
Este foi o primeiro nvel, ou etapa, da constru c ao de K. No segundo nvel, novamente
divide-se cada um dos intervalos restantes em 3 partes iguais e, em seguida, retiram-se, sem os
extremos dos intervalos, os respectivos ter cos medios. Foram retirados ent ao
_
1
9
,
2
9
_
e
_
7
9
,
8
9
_
.
Ficamos, no segundo nvel ou etapa, com o seguinte conjunto:
_
0,
1
9
_
2
9
,
1
3
_
2
3
,
7
9
_
8
9
, 1
.
Em seguida, e novamente retirado o ter co medio de cada um desses intervalos que constituem o
conjunto obtido no segundo nvel. E assim sucessivamente. O processo e repetido fazendo-se o
n umero de etapas N tender ao innito. O conjunto K dos pontos que n ao foram retirados e o
conjunto de Cantor. A seguir, vejamos alguns nveis de sua constru c ao, na Figura 1.2.
Figura 1.2: Intervalos no conjunto de Cantor
Sabemos ent ao como construir K. Mas, dado um ponto, sabemos dizer se pertence a
K? Para tanto, e bastante util fazer uma caracteriza c ao dos pontos de K em termos de sua
expans ao na base 3. Para mais informa c oes sobre como fazer tal expans ao, ver [15].
Resumidamente, os n umeros do intervalo [0, 1] s ao escritos em base 3 como:
0, x
1
x
2
x
3
...x
n
...
em que x
1
, x
2
, x
3
, ..., x
n
, ...; n N, s ao os dgitos 0, 1 ou 2. Feita uma divis ao do intervalo [0, 1]
em tres partes iguais, como na Figura 1.3, temos que os n umeros que estiverem no ter co esquerdo
(T
0
) ter ao o dgito x
1
igual a 0; no ter co medio (T
1
) o dgito x
1
ser a 1 e no ter co direito (T
2
),
ser a 2. Faz-se novamente uma divis ao em tres partes iguais de cada um dos intervalos. Para os
n umeros que estiverem no ter co esquerdo de T
0
, x
2
ser a 0; no ter co medio 1 e no ter co direito
2. E assim sucessivamente.
Figura 1.3: Expans ao na base 3
Olhando para a primeira etapa da constru c ao de K, temos que os n umeros pertencentes
ao ter co medio, o qual foi retirado, tem o dgito x
1
igual a 1; os n umeros que pertencem aos
intervalos com que camos nesse nvel da constru c ao tem o dgito x
1
igual a 0 (caso estejam
localizados no ter co esquerdo do intervalo) ou igual a 2 (caso estejam no ter co direito). Nas
outras etapas, novamente retiramos intervalos ter cos medios, que possuem algum dgito 1 em sua
expans ao de base 3. Dos n umeros que permanecem no conjunto de Cantor, apenas os extremos de
intervalo possuem algum dgito 1 em sua expans ao na base 3. No entanto e possvel, considerando
o extremo como pertencente n ao ao ter co medio, mas ao esquerdo ou direito, escrever todos os
extremos de intervalo sem dgitos 1 em sua expans ao na base 3. Logo, podemos concluir que os
n umeros que formam o conjunto de Cantor s ao aqueles que pertencem ao intervalo [0, 1], e que
podem ser escritos sem nenhum dgito 1 em sua expans ao na base 3. Isto e,
x K x [0, 1] e, na base 3, x = 0, x
1
x
2
x
3
...x
n
...; n N, com x
n
= 1, n.
Propriedades.
O conjunto de Cantor K possui algumas propriedades extremamente peculiares, as
quais s ao dicilmente encontradas em outros conjuntos. S ao elas:
1. K e compacto;
2. K tem interior vazio;
3. K n ao contem pontos isolados;
4. K e n ao-enumer avel.
As demonstra c oes completas destas propriedades podem ser encontradas em [11]. Ire-
mos agora discutir as demonstra c oes das propriedades 1 a 4.
Propriedade 1. Um subconjunto de R
n
e compacto quando e limitado e fechado. Quando um
conjunto e limitado, existe ao menos um subconjunto aberto de R
n
que contem todo o conjunto,
como por exemplo, B(0; ).
2
Podemos dizer ent ao que,
L e limitado B(0; ) L, > 0.
Vemos que K e limitado, pois h a in umeros subconjuntos de R que o contem. Tomemos,
por exemplo, = 2. Ent ao ser a verdade que K e limitado, pois
B(0; 2) K.
K tambem e fechado, pois e uma intersec c ao de dois conjuntos fechados. Podemos dizer
que:
K =
_
R
_
n=1
I
n
_
[0, 1]
em que
_
n=1
I
n
= I
1
I
2
I
3
... I
n
, ..., n N; I
1
a I
n
s ao os intervalos abertos omitidos na
constru c ao de K.
O intervalo [0, 1] e fechado e R
_
n=1
I
n
e fechado, pois o seu complementar,
_
n=1
I
n
,
e aberto. Vamos provar.
Dizemos que x e ponto interior de um conjunto se conseguimos tra car, com centro em
x, uma bola aberta totalmente contida no referido conjunto. Um conjunto A e aberto se todos
os seus pontos s ao pontos interiores, ou seja,
x A, B(x; ) A.
Tomemos x
0

_
n=1
I
n
arbitr ario. Ent ao, n
0
N tal que x
0
I
n
0
. Como I
n
0
e um
intervalo, existe > 0 tal que
B(x
0
; ) I
n
0

_
n=1
I
n
.
Logo, x
0
e ponto interior de
_
n=1
I
n
e, como x
0
e um ponto arbitr ario desse conjunto,
est a provado que
_
n=1
I
n
e aberto.
Propriedade 2. Armar que K tem interior vazio e o mesmo que armar que K n ao contem
intervalos. Com efeito, ao tentarmos encaixar em K algum intervalo de comprimento c > 0,
por menor que seja c, n ao conseguiremos, pois o comprimento dos intervalos no conjunto de
Cantor tende a zero. O comprimento de um intervalo na n-esima etapa da constru c ao de K e
2
O conjunto denotado por B(0; ) e denominado Bola aberta de centro 0 e raio . Em R, tal bola equivale a
um intervalo centrado em 0 e de comprimento 2. Para a deni c ao de conjunto limitado, poderia ser tomado um
centro qualquer para este conjunto, desde que com raio conveniente. Por quest ao de simplica c ao, adota-se o 0
como centro.
1
3
N
. Detalharemos esse fato ao mostrarmos a constru c ao geometrica do conjunto. Tomemos
ent ao um intervalo qualquer, J [0, 1], de comprimento c > 0, e tentemos encaix a-lo em K.
Basta tomarmos N tal que (
1
3
N
) < c e o intervalo J estar a mutilado ap os a N-esima etapa
da forma c ao de K. Para conseguir J K, deveramos ter, por absurdo,
c (
1
3
N
), n lim
N
c lim
N
(
1
3
N
)
o que leva a c 0,contrariando a hip otese de que c > 0.
Tal propriedade tem uma outra implica c ao importante: o conjunto de Cantor e total-
mente desconexo. Para esclarecer esse conceito, primeiramente iremos tratar das deni c oes de
conjunto desconexo, conjunto conexo e componente conexo de um ponto.
Bem, dizemos que um conjunto B e desconexo se existem 2 conjuntos abertos U e V
com
B U = I
1
e B V = I
2
tais que
I
1
I
2
= e I
1
I
2
= B.
Um conjunto e, portanto, conexo, se para todo U e V com
B U = I
1
e B V = I
2
,
ou ocorre
I
1
I
2
= ou I
1
I
2
= B.
Componente conexo de um ponto x pertencente a um certo conjunto B e o maior
subconjunto conexo de B que contem x. Dizemos que um conjunto e totalmente desconexo se o
componente conexo de cada um de seus pontos constitui-se apenas do pr oprio ponto.
Vamos analisar nosso conjunto K.

E sem d uvida um conjunto desconexo; basta tomar-
mos como U o intervalo (1,
1
2
) e como V o intervalo (
1
2
, 2), e veremos que
K U = I
1
e K V = I
2
tal que
I
1
I
2
= e I
1
I
2
= K.
E mais ainda; K e totalmente desconexo, pois, x K, o componente conexo de x e
igual a x. De fato, o maior subconjunto conexo de K que contem um de seus pontos e o pr oprio
ponto.
Propriedade 3. Dizer que K n ao tem pontos isolados signica que todos os seus pontos s ao
pontos de acumula c ao, ou seja, para todo x K, ao tra carmos uma bola aberta centrada em x,
de raio > 0, e retirarmos x, continuaremos tendo pontos de K nesse intervalo.
Seja K
o conjunto dos pontos de acumula c ao de K. Temos que:

x K
> 0 [B(x; ) {x}] K = .

Disso decorre que, se x e ponto de acumula c ao de K, x e limite de uma seq uencia de
pontos de K {x}, j a que em toda bola centrada em x, retirando-se x, h a pelo menos um
ponto de K. Para obtermos tal seq uencia, basta iniciarmos com um certo > 0, e em seguida
tomarmos

2
,

3
, e assim por diante. A seq uencia e formada pelos pontos de K obtidos a cada
vez que se dimunui o raio da bola B(x; ). Provemos ent ao que todos os pontos de K s ao pontos
de acumula c ao de K.
1
o
Caso: x e extremo de intervalo.
A cada etapa da constru c ao de K, os extremos dos intervalos retirados permanecem
em K. Digamos que, na etapa N, x e extremo do seguinte intervalo: [y, x]. Nas pr oximas
etapas, x ser a extremo de intervalos da forma [y
n
, x] , n N, em que y
n
K, pois tambem e
extremo de intervalo. Como j a mencionamos, o comprimento de um intervalo de K na etapa N
e C
N
=
_
1
3
_
N
. Logo, lim
N
1
3
N
= 0, isto e, o comprimento x y
n
0, e portanto y
n
x, ou
melhor, lim
n
y
n
= x. E sendo x limite de uma seq uencia de pontos de K {x}, x e ponto de
acumula c ao de K. Como tomamos inicialmente qualquer x extremo de intervalo de K, todos os
extremos de intervalo s ao pontos de acumula c ao de K.
2
o
Caso: x K mas x n ao e extremo de intervalo.
Neste caso temos que, em uma certa etapa N da constru c ao de K, x [x
N
, y
N
], em
que x
N
e y
N
s ao extremos de intervalo. Sabemos que:
|x
N
x| <
1
3
N

1
3
N
< x
N
x <
1
3
N
e, como lim
N
1
3
N
= lim
N
1
3
N
= 0, pelo teorema do confronto,
lim
N
x
N
x = 0 lim
N
x
N
= x.
Da mesma forma, |y
N
x| <
1
3
N
lim
N
y
N
= x. Ou seja, x e limite de uma
seq uencia de pontos de K{x}, logo x e ponto de acumula c ao de K. Como tomamos qualquer
x K, desde que n ao fosse extremo de intervalo, todos os pontos dessa forma s ao pontos de
acumula c ao de K.
H a pouco conclumos que K n ao contem intervalos. Isso pode levar a crer que restam
somente extremos de intervalo no conjunto de Cantor, n ao existindo esses outros pontos que
n ao s ao extremos. Porem, como tais pontos s ao limites de seq uencias de pontos de K, eles s ao
chamados de pontos de aderencia de K. E, em um conjunto fechado, o conjunto dos pontos
de aderencia, no caso do conjunto de Cantor denotado por K, e igual ao pr oprio conjunto, isto
e, K = K. Ent ao, x K x K. Logo, tais pontos pertencem ao conjunto de Cantor.
No entanto, est ao t ao pr oximos quanto se queira de um extremo de intervalo, em uma certa
etapa N. Apesar de estarem arbitrariamente pr oximos, tais pontos n ao chegam a constituir um
intervalo.
Propriedade 4. Pode-se mostrar que K e n ao-enumer avel utilizando um argumento criado pelo
pr oprio Cantor, o Argumento da Diagonal. Para tanto, utilizaremos a representa c ao dos pontos
de K em sua expans ao na base tres.
Em primeiro lugar, valem algumas considera c oes a respeito do conceito de conjuntos
enumer aveis. Um conjunto innito e enumer avel quando pode ser colocado em correspondencia
biunvoca com os n umeros naturais. Ou ent ao quando e possvel escrever uma lista de seus
elementos, da seguinte forma:
A = {x
1
, x
2
, x
3
, ..., x
n
, ...}, n N.
Por exemplo, o conjunto Z dos n umeros inteiros e enumer avel, podendo ser escrito da
seguinte forma:
Z = {0, 1, 1, 2, 2, 3, 3, ...}.
Para mostrar que o conjunto de Cantor n ao e enumer avel, basta mostrar que ao tentar-
mos fazer essa lista, sempre haver a um elemento de K que n ao pertencer a a ela. Supondo que
consegussemos fazer a lista, e escrevendo os elementos de K em sua expans ao na base 3, temos:
x
1
= 0, x
11
x
12
x
13
...x
1j
x
2
= 0, x
21
x
22
x
23
...x
2j
.
.
.
x
i
= 0, x
i1
x
i2
x
i3
...x
ij
.
Como x
i
K, sabemos que x
ij
= 0 ou x
ij
= 2, conforme a caracteriza c ao que zemos
dos pontos de K. Vamos construir ent ao um n umero x K tal que:
x = 0, x
11
x
22
x
33
... x
ii
onde x
ii
= 0 se x
ii
= 2 e x
ii
= 2 se x
ii
= 0.
Temos ent ao que, i, x = x
i
, pois difere de todos os x
i
pelo dgito que est a na
diagonal principal da matriz dos dgitos. Logo, pelo Argumento da Diagonal de Cantor, x
K tal que x {x
1
, x
2
, x
3
, ..., x
n
, ...}, donde K e n ao-enumer avel.
Com base nessas caractersticas, e possvel classicar conjuntos como conjunto do tipo
Cantor, como na seguinte deni c ao [15]:
Deni c ao 1.1 Um conjunto K, fechado, e chamado um conjunto topol ogico de Cantor se
satisfaz as seguintes propriedades:
1. K e totalmente desconexo, o que para subconjuntos da reta real signica que n ao contem
intervalos;
2. Por outro lado, K n ao contem pontos isolados, o que signica que
p K, dado > 0, existe um outro ponto p K, tal que p B(p; ).
Vale observar que esses conjuntos n ao precisam ser necessariamente, como o conjunto
de Cantor, auto-similares.
1.4 Constru cao Geometrica
A constru c ao Geometrica do conjunto de Cantor recebe por vezes o nome de Poeira de
Cantor. O processo e an alogo ao da constru c ao numerica. A diferen ca est a em iniciarmos com
um segmento de reta de comprimento unit ario, e n ao com um intervalo numerico. Dividimos este
segmento em 3 partes iguais e retiramos o seu ter co medio. Essa e a primeira etapa, ou primeiro
nvel, da constru c ao. Na segunda etapa, retiramos o ter co medio de cada um dos segmentos
restantes. E assim sucessivamente. Novamente, o processo e repetido fazendo-se o n umero de
etapas, ou nveis, N tender ao innito. A gura obtida quando N e o conjunto de
Cantor. Vejamos algumas etapas da sua constru c ao, na Figura 1.4.
Figura 1.4: Etapas de constru c ao do conjunto de Cantor
E interessante analisarmos o que ocorre com o n umero de segmentos (n

N
), o seu com-
primento (C
N
), bem como o comprimento total do conjunto (C
tN
) a cada etapa N de sua
constru c ao. Entende-se por comprimento total a soma dos comprimentos dos intervalos de um
conjunto.
N umero de segmentos.
Na etapa 0, temos 1 segmento, logo N = 0 n
0
= 1. Na etapa 1, camos com 2
segmentos, logo N = 1 n
1
= 2. Na etapa 2, s ao 4 segmentos. Ent ao, N = 2 n
2
= 4.
Pode-se provar por indu c ao nita que, na etapa N, o n umero de segmentos e 2
N
, ou seja:
n
N
= 2
N
.
Proposi c ao 1.2 Na etapa N do conjunto de Cantor, o n umero de segmentos e 2
N
.
Prova. Provaremos por indu c ao. Seja n
N
= 2
N
uma propriedade, ` a qual chamaremos P
N
.
Para N = 0, n
0
= 2
0
= 1. De fato, ao iniciarmos a constru c ao, o n umero de segmentos
que tomamos e igual a 1. Logo, P
N
e verdadeira para N = 0.
Seja k 0. Supondo P
k
verdadeira, isto e, n
k
= 2
k
, devemos mostrar que P
k+1
tambem e
verdadeira, ou seja, n
k+1
= 2
k+1
.
Por constru c ao, n
k+1
= n
k
2, pois a cada nvel o n umero de intervalos e multiplicado
por 2. Usando a hip otese de indu c ao, temos:
n
k+1
= 2
k
2
1
n
k+1
= 2
k+1
Logo, N 0, n
N
= 2
N
.
No conjunto de Cantor, isto e, quando N , temos:
lim
N
2
N
= .
Ou seja, no conjunto de Cantor, o n umero de segmentos tende ao innito; analogamente
mostra-se que, na constru c ao numerica, o n umero de intervalos tende ao innito.
Comprimento de cada segmento.
Vejamos agora qual e o comprimento de cada segmento. Na etapa 0, temos que C
0
= 1.
Na etapa 1, C
1
=
1
3
. Na etapa 2, C
2
=
1
9
. Novamente e possvel provar por indu c ao nita,
analogamente ao que foi feito para o n umero de segmentos, que, na etapa N, o comprimento de
cada segmento e:
C
N
=
_
1
3
_
N
.
No conjunto de Cantor:
lim
N
_
1
3
_
N
= 0.
Isto e, o comprimento de cada segmento tende a zero. Na constru c ao numerica, isto
signica que cada intervalo est a tendendo a um ponto. Por isso, o resultado do conjunto de
Cantor e uma serie de pontos pulverizados; da a denomina c ao Poeira de Cantor.
Comprimento Total.
Para analisarmos o comprimento total do conjunto de Cantor, basta que multipliquemos
o n umero de segmentos pelo comprimento de cada um deles. Logo:
C
t
=
_
2
3
_
N
.
Quando o n umero de etapas tende ao innito, temos:
lim
N
_
2
3
_
N
= 0.
Portanto o comprimento do conjunto de Cantor tende a 0. No conjunto Numerico de Cantor,
esse fato tem uma implica c ao bastante importante, sobre a qual falaremos mais adiante: sua
dimens ao topol ogica e igual ` a de um ponto, ou seja, 0. Alem dessas duas formas, numerica e
geometrica, de se construir o Conjunto de Cantor, pode-se utilizar tambem o metodo IFS. Para
mais detalhes, ver Captulo 6.
1.5 O termo fractal
O termo fractal foi introduzido em 1975 em [12] por Benoit Mandelbrot (Figura 1.5),
matem atico polones que difundiu amplamente a Geometria Fractal.
Figura 1.5: Benoit Mandelbrot
O termo vem do latim, do adjetivo fractus, derivado do verbo frangere, que signica
quebrar, fracionar. Fractais s ao guras que diferem das tradicionais, estudadas pela geometria
euclidiana. A constru c ao dos fractais demanda processos iterativos. Por isso, n ao e possvel sua
representa c ao el, visto que tais processos s ao innitos. Os fractais se popularizaram a partir
da decada de 80, com o avan co da inform atica, o que permitiu maior precis ao na confec c ao de
imagens de fractais. A beleza pl astica dos fractais tambem chama muito a aten c ao.
O termo fractal aplica-se, em geral, a constru c oes muito diversas, tanto formas abstratas
como formas encontradas na natureza e que s ao objeto de estudo da fsica, da geologia, da
cristalograa e de outras ciencias. Um exemplo bastante ilustrativo encontra-se na Figura 1.6.
Figura 1.6: Detalhes de uma folha
Por causa dessas diversas formas de se apresentar, e extremamente difcil estabelecer
uma deni c ao de fractal que atenda a todas essas especies de constru c ao. O pr oprio Mandelbrot,
em [12], seu primeiro livro sobre fractais, datado de 1975, evita dar uma deni c ao matem atica
formal do termo. Prefere caracterizar os objetos fractais de forma intuitiva, mesmo porque seu
livro tinha o objetivo de divulgar os fractais, procurando abranger tambem objetos naturais. Em
[9], Mandelbrot dene: Um dado conjunto E e Fractal se, em E, D > D
t
, sendo D a dimens ao
fractal e D
t
a dimens ao topol ogica do conjunto E (entendendo-se que o termo conjunto abrange
tambem guras geometricas). Em [1], encontramos uma cita c ao de Mandelbrot a respeito da
mesma deni c ao de fractal: Um dado conjunto e fractal se e somente se sua dimens ao Fractal,
denida em termos da dimens ao Hausdor-Besicovitch, excede estritamente a sua dimens ao
topol ogica.
Kenneth Falconer, em [8], prop oe uma deni c ao menos rigorosa, em termos das ca-
ractersticas das constru c oes ou conjuntos denominados fractais. Utilizaremos essa ideia ent ao
para considerar uma dada constru c ao como Fractal se possui todas, ou a maioria, das seguintes
caractersticas, as quais detalharemos a seguir:
Estrutura na em qualquer escala;
A estrutura na consiste em detalhamento innito. Sucessivas amplia c oes de um fractal
levam a mais e mais detalhes, indenidamente. Isso n ao ocorre com as guras geometricas
convencionais, como a circunferencia: se ampliarmos sucientemente um pequeno arco da
mesma e dele retirarmos um pequeno arco que tambem ampliaremos, e repetindo suces-
sivamente o processo, obteremos um arco virtualmente retilneo. Uma reta se caracteriza
por n ao possuir detalhes. Nos fractais, isso n ao ocorre. A cada amplia c ao surgem mais
detalhes, memso que se repita o processo indenidamente. Se o fractal for construdo na
tela gr aca de um computador, os detalhes aparecer ao nas amplia c oes sucessivas, ate onde
o computador suportar a realiza c ao dessas amplia c oes.
N ao pode ser descrita de maneira simples por uma fun c ao analtica ou em linguagem
geometrica tradicional;
Isso se deve ao fato de que o fractal e construdo atraves de processos iterativos.

E
impossvel represent a-lo por uma fun c ao simples.
Possui alguma especie de auto-similaridade ou auto-anidade, mesmo que estocastica-
mente;
A auto-similaridade, tambem chamada por Mandelbrot de homotetia interna, consiste
em se poder obter replicas menores da gura atraves de sua divis ao (ou no caso dos
fractais, de sua amplia c ao). Quando as replicas s ao sempre identicas e obtidas atraves
do mesmo fator de redu c ao, diz-se que a gura possui auto-similaridade estrita. Algumas
guras geometricas tradicionais, como um quadrado, por exemplo, tambem possuem essa
caracterstica.

E possvel dividir um quadrado em um certo n umero de replicas menores
dele mesmo. J a na auto-anidade, n ao h a mais replicas, e sim guras obtidas atraves de
transforma c oes ans, isto e, guras ans. Para mais detalhes sobre transforma c oes ans,
ver 6. Dizemos que a folha da Figura 1.6 possui auto-anidade.
Sua dimens ao Fractal, denida de alguma forma, e estritamente maior que a sua dimens ao
topol ogica;
A dimens ao Fractal diz respeito ` a dimens ao espacial, ou seja, ao espa co que a gura
ocupa. Pode ser calculada de v arias formas. Se a gura n ao possuir auto-similaridade,
um metodo gr aco correntemente utilizado e o de contagem de caixas. Se possuir, como e
o caso do conjunto de Cantor, podemos calcular a dimens ao por outro metodo um pouco
mais simples, como faremos mais adiante, em uma se c ao especca sobre dimens ao Fractal.
Em muitos casos tem uma lei de forma c ao simples.
A lei de forma c ao do fractal e o processo que e repetido a cada itera c ao. De fato, geralmente
esse procedimento a ser repetido e bastante simples. No caso do conjunto de Cantor, a lei
de forma c ao e: divide-se cada segmento em 3 partes, e retira-se o ter co medio.
A constru c ao geometrica do conjunto de Cantor e denominada Fractal do Ter co Medio
de Cantor, e pode ser generalizada tambem para duas dimens oes, iniciando-se com um quadrado,
ou para 3 dimens oes, iniciando-se com um cubo. Em ambos os casos, vericamos que essas
constru c oes possuem as principais caractersticas atribudas aos fractais. Alguns autores chamam
a constru c ao geometrica simplesmente de conjunto de Cantor. Desta forma, caracterizamos o
conjunto de Cantor como fractal em virtude de suas caractersticas. A seguir procuraremos,
utilizando o conceito de dimens ao, mostrar que o conjunto de Cantor e fractal, segundo os
criterios de Mandelbrot em [9, 12], referidas h a pouco.
1.6 Dimensao Fractal
Tendo em vista a import ancia dada pelos autores [8, 12] ` a dimens ao ao se tentar denir,
ou mesmo ao se caracterizar os fractais, dedicaremos esta se c ao ` a tentativa de esclarecer o
conceito de dimens ao Fractal e ` a apresenta c ao de algumas formas de se calcular o seu valor.
Para maiores detalhes, ver [7, 8, 15].
Dimens ao espacial e dimens ao topol ogica.
Em primeiro lugar, e preciso esclarecer que, ao falarmos em dimens ao Fractal, n ao esta-
mos nos referindo ` a dimens ao euclidiana, a qual denomina-se usualmente dimens ao topol ogica.
Diz-se que dois espa cos topol ogicos tem a mesma dimens ao se, entre os pontos de um e de outro,
existir uma correspondencia contnua e unvoca. Pela deni c ao de Euclides, em Elementos [6],
um ponto tem dimens ao 0, uma curva dimens ao 1, uma superfcie dimens ao 2 e uma por c ao
de espa co, dimens ao 3. Para determinar a dimens ao topol ogica de um objeto, recorre-se ao
estabelecimento de uma correspondencia unvoca desse objeto com um desses entes geometricos
fundamentais.
Diferentemente, o termo dimens ao Fractal, criado por Mandelbrot, refere-se ` a dimens ao
espacial. Segundo Mandelbrot e tambem outros autores [1, 14, 15], a dimens ao Fractal de um
conjunto pode ser calculada atraves dos metodos a seguir, entre outros:
1. Dimens ao de Homotetia ou de Auto-similaridade;
2. Dimens ao de Contagem de Caixas ou de Cobertura;
3. Dimens ao de Hausdor-Besicovitch.
Ao utilizarmos esses metodos para o c alculo da dimens ao, estamos expressando algo
diferente da dimens ao topol ogica. Os metodos que envolvem o conceito de dimens ao espacial
referem-se ao espa co ocupado, ou preenchido, por uma gura. E tais metodos permitem que, ao
se calcular efetivamente a dimens ao de alguns objetos, o resultado seja um n umero fracion ario.
Nem sempre a dimens ao espacial dos fractais e fracion aria, porem dimens ao fracion aria e uma
caracterstica que as guras tradicionais n ao possuem.
A seguir, apresentaremos esses tres metodos, e calcularemos a dimens ao Fractal do
conjunto de Cantor de acordo com cada um deles.
Dimens ao de Homotetia ou de Auto-similaridade.
Homotetia interna, ou auto-similaridade estrita, como j a vimos na se c ao anterior, e uma
propriedade que encontramos em certas guras geometricas tradicionais, como um quadrado por
exemplo, e tambem em alguns fractais, como o conjunto de Cantor. Consiste em obter replicas
menores da gura, quando de sua divis ao ou amplia c ao.
Se temos um segmento de reta, podemos divid-lo em p partes iguais, semelhantes ao
segmento original, porem reduzidas, em uma certa raz ao r. O n umero n de segmentos obtidos
relaciona-se com a raz ao de semelhan ca r da seguinte forma:
n =
1
r
.
Na Figura 1.7, vemos uma reta dividida em quatro partes iguais. A raz ao de semelhan ca e 1/4.
Tomemos agora um quadrado e fa camos uma divis ao de cada um de seus lados em p
partes iguais. Obteremos p
2
quadrados semelhantes ao original, logo p
2
= n. Relacionando r e
n, temos:
n =
1
r
2
.
Figura 1.7: Segmento de reta dividido
Na Figura 1.8 , vemos um quadrado cujos lados foram divididos em 3 partes iguais, o
que gerou 9 quadrados iguais. A raz ao de semelhan ca e
1
3
.
Figura 1.8: Quadrado dividido
Da mesma maneira, na Figura 1.9 , vemos um cubo cujos lados foram divididos em 2
partes iguais, o que gerou 8 cubos iguais. A raz ao de semelhan ca e
1
2
. Logo, podemos concluir
que
n =
1
r
3
.
Figura 1.9: Cubo dividido
Considerando que a dimens ao espacial das guras tradicionais e igual ` a sua dimens ao
topol ogica [14], e que um segmento de reta tem dimens ao 1, um quadrado dimens ao 2 e um
cubo dimens ao 3, e razo avel armar que
n =
1
r
D
em que D e a dimens ao espacial, r e a raz ao de semelhan ca e n o n umero de replicas da gura,
obtidas atraves da sua divis ao em p partes iguais.
Como queremos calcular a dimens ao D, aplicaremos a fun c ao logartmica (numa base
arbitr aria) a ambos os membros da igualdade, a m de obter uma express ao para D:
ln n = ln
1
r
D
ln n = ln 1 ln r
D
ln n = 0 Dln r
Dln r = ln n
D =
ln n
lnr
.
O conceito de dimens ao fractal e uma extens ao do conceito de dimens ao topol ogica.
Se a gura possuir homotetia interna, ou auto-similaridade, sua dimens ao fractal e determinada
pela rela c ao acima.
A seguir, calcularemos a dimens ao Fractal do conjunto de Cantor atraves desse metodo.
Para os fractais com auto-similaridade estrita, basta analisar o que ocorre de uma etapa para a
outra da constru c ao, pois isso reete o que est a acontecendo em todo o conjunto. Na f ormula
concluda h a pouco,
D =
lnn
lnr
(1.1)
temos que n representa o n umero de partes com que camos ap os uma etapa, ou nvel, da
constru c ao do fractal e r a raz ao de semelhan ca dessas partes com a gura original. Vejamos
novamente o conjunto de Cantor na Figura 1.10 a seguir, em que foi dada uma certa espessura
ao segmento de reta para facilitar a vizualiza c ao:
Figura 1.10: Etapas da constru c ao geometrica
Notamos que, a cada nvel, camos com 2 segmentos, que ser ao novamente triseccio-
nados. Logo, n = 2. A raz ao de semelhan ca desses segmentos com a gura original e
1
3
. Logo,
r =
1
3
. Portanto, a dimens ao Fractal do conjunto de Cantor e dada por:
D =
ln 2
ln
1
3
=
ln 2
ln 1 ln 3
=
ln 2
ln 3
0, 63.
Como mencionamos anteriormente, a dimens ao topol ogica do conjunto de Cantor e 0.
Isso quer dizer que s o se pode estabelecer uma correspondencia unvoca do conjunto de Cantor
com um ponto. Ent ao, sua dimens ao Fractal, que e aproximadamente 0, 63, e estritamente
maior do que sua dimens ao topol ogica. Logo, segundo Mandelbrot em [9], o conjunto de Cantor
e fractal. Podemos dizer que ele preenche mais espa co do que um ponto, mas menos espa co do
que uma curva de dimens ao 1.
Dimens ao de Contagem de Caixas ou de Cobertura.
Quando o fractal n ao apresenta auto-similaridade estrita, torna-se difcil ou muitas
vezes impossvel o c alculo de sua dimens ao por homotetia, devido ` as irregularidades que um
fractal comumente apresenta. O metodo de Contagem de Caixas e, na pr atica, um processo
gr aco amplamente utilizado para o c alculo da dimens ao fractal dessas guras. Exemplos da
aplica c ao desse metodo s ao os c alculos de dimens ao fractal de nuvens, areas fotografadas por
satelite e ate mesmo obras de arte como pinturas.
A Contagem de Caixas consiste em, inicialmente, cobrir a gura da qual se deseja
calcular a dimens ao com uma malha de quadrculas de lado l, como foi feito com a folha da
Figura 1.11. Na Figura 1.11, o lado l de cada quadrcula est a representado por r e N representa
o n umero de quadrculas contendo ao menos um ponto da gura.
Figura 1.11: Folha coberta com malha de quadrculas
Seja N o n umero mnimo de quadrculas de lado l que contem ao menos 1 ponto da
gura e o lado da moldura que escolhemos para inserir a gura.
Estabeleceremos a igualdade
N =
_
l
_
D
(1.2)
e vericaremos sua consistencia atraves de exemplos utilizando guras simples.
Consideremos um quadrado cheio. Se o dividirmos em 4 quadrculas iguais, cada uma
delas ter a a metade do lado que tinha o quadrado inicial. Teremos ent ao N = 4 e

l
= 2.
Portanto, para que se verique a igualdade (1.2), devemos ter D = 2, pois camos com 4 = 2
D
.
E esse resultado e consistente com o que j a conhecemos, ou seja, a dimens ao do quadrado cheio
e realmente 2.
Analisemos mais um exemplo: um cubo de lado . Fa camos agora a divis ao deste cubo
em 8 quadrculas, que ter ao lado l igual ` a metade do lado do cubo inicial. Para este caso,
teremos N = 8 e

l
= 2. Utilizando a igualdade (1.2), temos 8 = 2
D
, de onde conclumos que
D = 3. Novamente, vericamos a consistencia com o que j a sabemos de antem ao: a dimens ao
de um cubo e 3.
Vimos que a igualdade N =
_
l
_
D
mostrou-se consistente. Isolemos agora o valor D.
Aplicando logaritmo a ambos os membros, camos com
D =
ln N
ln

l
.
Mas para que a determina c ao de D seja precisa, e necess ario que a malha seja muito na, isto e,
que o lado l das quadrculas seja t ao pequeno quanto se queira. Podemos denir D da seguinte
forma, aplicando o limite quando o lado l tende a zero:
D = lim
l0
ln N
ln

l
.
Temos ent ao uma express ao para a dimens ao Fractal D, denida por contagem de caixas, a
qual pode ser utilizada em guras com ou sem auto-similaridade estrita. Vale observar que a
dimens ao e adimensional, isto e, n ao se refere a uma unidade de comprimento ou outra. Em
muitos livros que abordam o assunto, s ao encontradas f ormulas para o c alculo da dimens ao em
que o resultado acaba tendo um comprimento, por exemplo. Procuramos, na f ormula acima,
preservar a adimensionalidade, deixando no numerador N, que e o n umero de quadrculas e
portanto n ao tem unidade, e no denominador

l
, isto e, comprimento sobre comprimento, que
tambem resulta adimensional.
Calculemos ent ao, dessa forma, a dimens ao Fractal do conjunto de Cantor. Em um dado
nvel N de sua constru c ao, podemos cobr-lo com n = 2
N
quadrculos (n umero de intervalos) de
lado l =
1
3
N
(comprimento de um intervalo na etapa N). Por iniciarmos a constru c ao com um
segmento de reta de comprimento unit ario, temos que = 1. Como n e l est ao em fun c ao de N,
e necess ario mudar a vari avel, no limite, de L para N. Quando l 0, N . Temos ent ao
que:
D = lim
N
ln 2
N
ln
1
1
3
N
= lim
N
ln 2
N
ln 3
N
.
Logo,
D = lim
N
ln 2
ln 3
=
ln2
ln3
0, 63.
Implementa c ao computacional do metodo de Contagem de Caixas.
Pode-se facilmente implementar computacionalmente o metodo de Contagem de caixas
e obter resultados com nvel satisfat orio de precis ao, atraves de algoritmos simples, construtveis
em diversas linguagens de programa c ao acessveis.
Primeiramente utiliza-se uma grade de quadrculas de lado l
1
. Conta-se o n umero de
quadrculas que contenham pelo menos um pixel
3
da gura. Repete-se o processo para uma
malha de quadrculas de lado l
2
, sendo l
2
> l
1
, contando-se o n umero N
2
de quadrculas que
contenham ao menos 1 pixel da gura.
Utilizando-nos da igualdade (1.2), consideremos primeiro a divis ao em N
1
quadrculas
3
Pixel e a menor unidade da tela do computador.
de lado l
1
. Temos:
N
1
=
_
l
1
_
D
(1.3)
Agora, consideremos a divis ao em N
2
quadrculas de lado l
2
. A igualdade (1.2) ca ent ao:
N
2
=
_
l
2
_
D
(1.4)
Dividindo as igualdades (1.3) e (1.4), obtemos:
N
1
N
2
=
_
l
1
_
D
_
l
2
_
D
=
_
l
1
l
2
_
D
Aplicando logaritmo a ambos os membros:
ln
N
1
N
2
= Dln
l
2
l
1
Finalmente, isolando D:
D =
ln N
1
ln N
2
ln l
2
ln l
1
.
Assim, e possvel calcular-se a dimens ao fractal, pois os valores de N
1
, N
2
, l
1
e l
2
s ao conhecidos.
O metodo, implementado dessa forma, pode n ao possuir um nvel de exatid ao muito alto, mas
e satisfat orio em muitos casos, considerando a complexidade dos fractais e as diculdades em
se calcular sua dimens ao. Em outros casos, porem, os resultados obtidos podem ser muito
diferentes da dimens ao real do fractal.
Para tornar o metodo mais preciso, constroem-se sucessivamente m grades que cobrem
a gura, cada grade composta de caixas de lado d
i
, sendo N
i
o n umero de caixas da i-esima
grade que contem pelo menos um ponto da gura (i = 1, 2, 3, . . . , m). Em um gr aco log-log
com eixo horizontal log d e eixo vertical log N, colocamos os m pontos de coordenadas log d
i
,
log m
i
. A reta a+b log d que mais bem se ajusta a esse conjunto de pontos tem por par ametros:
a =
GR FQ
mR F
2
b =
mQFG
mR F
2
onde
F =
m
i=1
log d
i
G =
m
i=1
log N
i
R =
m
i=1
(log d
i
)
2
Q =
m
i=1
log d
i
log N
i
.
O coeciente angular b da reta e a dimens ao procurada.
Dimens ao de Hausdor-Besicovitch.
Apresentamos j a, neste texto, duas formas de se calcular a dimens ao fractal. Po-
deramos nos contentar com esses dois metodos, e n ao avan car no estudo dos fractais que,
matematicamente, podem tornar-se sobremaneira complexos. No entanto, nem n os nem os
matem aticos queremos abortar aqui o estudo dessas guras, necessitando de um maior emba-
samento te orico a m de prosseguir a explora c ao desse campo com mais seguran ca. E e nesse
momento que a dimens ao segundo Hausdor vem satisfazer a necessidade de maior formaliza c ao
que o tema exige. Nosso objetivo neste trabalho e, depois de mostrar alguns pre-requisitos ` a
compreens ao do assunto, proporcionar uma abordagem mais pr atica e despida de tanta forma-
liza c ao. Enm, pretendemos discutir a possibilidade de, atraves de uma matem atica que est a ao
alcance dos alunos da gradua c ao em matem atica e areas ans, compreender a ideia de dimens ao
de Hausdor, partindo para a sua aplica c ao ao fractal que e nosso objeto de estudo, o conjunto
de Cantor.
Medida de Hausdor
Para se chegar ` a dimens ao de Hausdor, e necess ario abordar o conceito de medida.
Intuitivamente, medida e uma maneira de se atribuir um tamanho a um conjunto, representando
essa caracterstica por um n umero. A medida e um n umero n ao negativo, e satisfaz algumas
propriedades, cujo detalhamento pode ser encontrado em [7]. Dentro da Teoria da Medida,
encontramos a contribui c ao de diversos autores, dentre os quais est a Felix Hausdor(1868-1942).
Para estudarmos a medida segundo Hausdor, introduziremos inicialmente alguns pou-
cos conceitos, como o de di ametro. Podemos dizer que o di ametro de um conjunto e a maior
dist ancia possvel entre dois de seus pontos. Denotando por |U| o di ametro do conjunto U,
temos que
|U| = sup{|x y| : x, y U}.
Denominamos -cobertura de um conjunto F R
n
a uma cole c ao enumer avel {U
1
, U
2
, U
3
, ...}
de conjuntos U
i
, com di ametro no m aximo igual a , cole c ao esta que cobre F. Isto e,
i, F
_
i=1
U
i
com 0 < |U
i
| .
Existem v arias cole c oes {V
1
, V
2
, V
3
, ...}, {W
1
, W
2
, W
3
, ...} etc., cujos conjuntos V
i
, W
i
,...
tambem possuem um di ametro no m aximo igual a e que tambem cobrem um determinado
conjunto F, isto e:
0 < |V
i
|
0 < |W
i
|

Seja s 0. Para um valor qualquer de > 0, denimos
H
s
(F) = inf
_

i=1
|U
i
|
s
,
i=1
|V
i
|
s
,
i=1
|W
i
|
s
, ...
_
ou ainda,
H
s
(F) = inf
_

i=1
|U
i
|
s
: {U
i
} e uma -cobertura de F
_
. (1.5)
Interessa-nos tratar com cole c oes tais como {U
i
}, {V
i
}, {W
i
} etc., que tambem cobrem
F, porem restritas a valores cada vez menores do di ametro .
Fazendo tender a zero, teremos a medida de Hausdor s-dimensional de F, H
s
(F):
H
s
(F) = lim
0
H
s
(F). (1.6)
Uma propriedade importante da medida de Hausdor e a de escalamento. Para > 0,
H
s
(F) =
s
H
s
(F). (1.7)
Isto e, se um conjunto e obtido atraves de uma simples contra c ao ou expans ao de F por
um fator , sua medida segundo Hausdor ser a
s
vezes a medida s-dimensional de Hausdor
de F. A demonstra c ao dessa propriedade pode ser encontrada em [7].
Ao analisarmos a varia c ao de H
s
(F) com s, observamos que h a um valor crtico de
s para o qual a medida do conjunto salta de para 0. A esse valor crtico denominamos
dimens ao de Hausdor, e a denotamos por D
H
(F), em se tratando do conjunto F. Temos
que, se s < D
H
(F) ent ao H
s
(F) = . Por outro lado, se s > D
H
(F) ent ao H
s
(F) = 0. Isto
car a mais claro quando procedermos ao c alculo efetivo da dimens ao de Hausdor de um fractal.
Vejamos na Figura 1.12 essas informa c oes representadas gracamente.
( ) F H
s
H
D
s
0
Figura 1.12: Varia c ao da medida de Hausdor com s
Antes de partirmos para esse c alculo, apresentaremos uma demonstra c ao encontrada
em [7] de que a dimens ao de Hausdor do conjunto de Cantor, aqui denotado por K, e
log 2
log 3
.
Isto e,
s = D
H
(K) =
log 2
log 3
.
Tal demonstra c ao n ao e t ao instrutiva no sentido de proporcionar um entendimento
mais profundo do conceito de medida, mas sua criatividade torna-a bastante interessante.
Proposi c ao 1.3 A dimens ao de Hausdor do conjunto de Cantor e
log 2
log 3
.
Prova. Podemos considerar o conjunto de Cantor como sendo composto de duas partes: uma
esquerda, K
l
e uma direita, K
r
. Ou seja, K
l
K
r
= K. Sabemos que:
K
l
= K
_
0,
1
3
_
e K
r
= K
_
2
3
, 1
_
.
Ambas as partes s ao geometricamente similares a K, mas reduzidas de
1
3
. Temos ent ao, por
(1.7), que para todo s,
H
s
(K) = H
s
(K
l
) +H
s
(K
r
) =
_
1
3
_
s
H
s
(K) +
_
1
3
_
s
H
s
(K).
Podemos dividir ambos os membros por H
s
(K), pois queremos que, para s, 0 < H
s
(K) < .
Ficamos assim com:
1 = 2
_
1
3
_
s
s =
log 2
log 3
.
.
.
. D
H
(K) 0, 63.
Fica demonstrado ent ao, como a dimens ao de Hausdor do conjunto de Cantor e es-
tritamente maior que sua dimens ao topol ogica, que o conjunto de Cantor e fractal, segundo a
deni c ao de Mandelbrot em [1].
Determina c ao da dimens ao de Hausdor do conjunto de Cantor
Consideremos o conjunto de Cantor K construdo a partir de um segmento de reta de
comprimento l.
Como cobertura inicial, que designaremos como sendo de ordem 0, usaremos um seg-
mento de reta K
0
de comprimento l. Observe que K
0
realmente cobre K, pois K K
0
. O
di ametro do conjunto K
0
e
0
= |K
0
| = l.
Portanto,
0
i=0
|K
i
|
s
= |K
0
|
s
= l
s
.
Essa e a unica cobertura possvel para K cujo di ametro e
0
= l; logo o nmo de
0
i=0
|K
i
|
s
e l
s
, para todas as classes de conjuntos de di ametro
0
= l que formam coberturas de
K.
Nessas condi c oes,
H
s
0
(K) = inf{|K
0
|
s
} = l
s
.
Consideremos, a seguir,
1
3
e pesquisemos as coberturas de ordem 1. Qual a que
proporciona o nmo procurado?

E aquela composta de 2 segmentos de reta K
1,1
e K
1,2
de
comprimento
l
3
e di ametro |K
1,i
| tambem igual a
l
3
.
Logo,
1
= |K
1,i
| =
l
3
; donde
2
i=1
|K
1,i
|
s
=
_
l
3
_
s
+
_
l
3
_
s
= 2
_
l
3
_
s
.
Sendo portanto H
s
(K) = 2
_
l
3
_
s
.
Observa c ao: qualquer outra cobertura que imaginarmos para =
l
3
resultar a em um
somat orio maior que o encontrado h a pouco. Por exemplo, a cobertura formada por 3 segmentos
de reta de comprimento
l
3
a seguir:
Calculemos para tal cobertura
3
i=1
|K
1,i
|
s
=
_
l
3
_
s
_
l
3
_
s
+
_
l
3
_
s
= 3
_
l
3
_
s
.
Valor este que e maior que o encontrado para a cobertura anterior. Em fractais como
o conjunto de Cantor e possvel encontrar a cobertura que nos proporciona o nmo do so-
mat orio dos di ametros elevados a s seguindo nossa intui c ao e baseando-nos em suas propriedades
geometricas j a citadas neste texto. Em outros casos isso pode n ao ser possvel.
Em seguida, vamos analisar as coberturas de ordem 2. A que nos dar a o nmo ser a
constituda de 4 segmentos de reta de comprimento
l
9
, a saber: K
1,1
; K
2,2
; K
2,3
; K
2,4
. Seus
di ametros, conseq uentemente, ser ao tambem
l
9
. Logo,
2
= |K
2,i
| =
l
9
=
l
3
2
. Logo,
4
i=1
|K
2,i
|
s
= 4
_
l
3
_
s
= 2
2
_
l
3
2
_
s
.
E assim prosseguimos, chegando a uma cobertura de ordem n formada por um conjunto de 2
n
segmentos de reta (como j a mostramos, na etapa n o conjunto de Cantor e formado por 2
n
intervalos) de comprimento
l
3
n
e di ametro
n
=
l
3
n
. Temos ent ao que:
2
n
2
n
i=1
|K
n,i
|
s
= 2
n
_
l
3
n
_
s
.
`
A medida que n aumenta, o di ametro
n
diminui, tendendo a zero quando n cresce indeni-
damente. Isto e, neste caso, fazer 0 e o mesmo que fazer n . Fa camos o c alculo de
medida de Hausdor do conjunto de Cantor:
H
s
(K) = lim
n
2
n
_
l
3
n
_
s
.
Mas,
2
n
_
l
3
n
_
s
= 2
n
l
s
3
ns
=
_
2
3
s
_
n
l
s
.
Donde conclumos que:
H
s
(K) = lim
n
_
2
3
s
_
n
l
s
= l
s
lim
n
_
2
3
s
_
n
.
Quando n ,
2
3
s
tender a a zero se 3
s
for maior que 2; de outra sorte,
2
3
s
tender a para innito
caso 3
s
seja menor do que 2. Portanto, o valor de transi c ao de a 0 ocorrer a quando tivermos
2 = 3
s
. Aplicando logaritmo a ambos os membros, temos:
ln 2 = ln 3
s
ln 2 = s ln3 s =
ln 2
ln 3
0, 63...
que corresponde ` a dimens ao fractal do conjunto de Cantor calculada tambem por outros metodos.
Representando gracamente: Logo, a dimens ao de Hausdor do conjunto de Cantor
vale:
D
H
(K) 0, 63.
1.7 Considera c oes nais
Algumas caractersticas do conjunto de Cantor s ao um tanto paradoxais. Por exemplo:
ao mesmo tempo que o n umero de intervalos de que e composto tende ao innito, conclumos
que tal conjunto n ao tem intervalos. Paradoxalmente, n ao h a pontos isolados no conjunto. As
constru c oes matem aticas que encerram tais contradi c oes s ao comumente chamadas de Monstros
Matem aticos ou ainda Casos Patol ogicos. Por volta de 1900, surgiram v arias delas, como as
curvas de Koch (1904), Peano (1890) e Hilbert (1891), cujas propriedades ser ao mais detalhada-
mente esclarecidas no Captulo 2. Quando apresentaram tais constru c oes, seus criadores foram
2 3 =
s
2 3 <
s
2 3 >
s
Figura 1.13: O valor crtico de s para o conjunto de Cantor
acusados de promover a runa da matem atica. No entanto mais tarde, na decada de 70, to-
mando como base o conjunto de Cantor, Benoit Mandelbrot compreendeu os esquemas de erros
na central telef onica da IBM, onde trabalhava, e a partir da passou a desenvolver e difundir a
geometria fractal. Hoje, o mesmo conjunto de Cantor e utilizado como modelo para o estudo
da Geometria de Atratores Ca oticos.
Logo, o estudo de tais constru c oes torna-se fundamental n ao apenas para a matem atica,
mas para a ciencia como um todo.
Captulo 2
Curvas de Koch, Peano e Hilbert
Rosenilda de Souza
1
2.1 Curva de Koch
O matem atico Niels Fabian Helge von Koch (Figura 2.1) nasceu no dia 25 de janeiro de
1870 em Estocolmo, Suecia. Estudou na Universidade de Estocolmo a partir de 1888. Publicou
v arios livros sobre Sistemas Lineares e Equa c oes Diferenciais. Em 1911 iniciou sua carreira
de professor na Universidade onde estudou. Koch cou famoso atraves de um artigo por ele
publicado em 1904 [1], sobre uma curva sem tangentes, que atualmente e conhecida como curva
de Koch. Ele morreu em 11 de mar co de 1924, na cidade onde nasceu.
Figura 2.1: Helge von Koch
2.1.1 Obten cao da curva
Obtemos a curva de Koch utilizando a constru c ao geometrica descrita abaixo que pode
ser visualizada na Figura 2.2.
Algoritmo 1 Constru c ao geometrica da curva de Koch
Dado: Segmento unit ario .
k = 0
repita indefinidamente
Substitua o ter co medio de cada segmento da gura do Nvel k
1
PET - Programa Especial de Treinamento do Curso de Matem atica - UFPR, com apoio da SESu
23
Curva de Koch, Peano e Hilbert 24
Nvel 0 1 2 3 ... n
N umero de segmentos 1 4 16 64 ... 4
n
Comprimento de cada segmento 1
1
3
1
9
1
27
...
1
3
n
Comprimento total da curva 1
4
3
16
9
64
27
...
_
4
3
_
n
Tabela 2.1: Comprimento da curva de Koch
por um tri angulo equil atero sem a base
k = k + 1
Figura 2.2: Diferentes nveis da constru c ao curva de Koch
2.1.2 Estudo da curva
Analisamos agora o n umero de segmentos, comprimento destes e o comprimento total
da curva em cada nvel da constru c ao da curva de Koch (Figura 2.2), como est a anotado na
Tabela 2.1. Cada um dos itens citados na tabela pode ser representado atraves de uma fun c ao,
onde a vari avel e o nvel da constru c ao. Para mostrar a veracidade dessas fun c oes, podemos
utilizar Indu c ao Finita [13].
Provaremos que o Comprimento total da curva (N
n
) em um nvel n 0 e :
N
n
=
_
4
3
_
n
.
No primeiro nvel, ou seja, para n = 0 temos:
N
0
=
_
4
3
_
0
= 1.
De fato, no primeiro nvel, partimos de um segmento de comprimento unit ario. Fixado k 0,
suponhamos por hip otese que o comprimento total N
k
da curva no nvel k e:
N
k
=
_
4
3
_
k
.
Como em cada nvel, um segmento e substitudo por 4 segmentos reduzidos de 1/3, neste nvel
a curva possui 4/3 do comprimento desta no nvel anterior, ent ao a cada nvel multiplicamos o
comprimento por
4
3
. Assim
N
k+1
=
4
3
N
k
=
4
3
_
4
3
_
k
=
_
4
3
_
k+1
,
completando a demonstra c ao.
As demais f ormulas podem ser provadas de forma an aloga, e s ao deixadas a cargo do
leitor.
O fractal e o resultado de um n umero innito de nveis, ou seja, temos o fractal quando
n . Com isso, podemos obter algumas propriedades, tais como:
O n umero de segmentos tende para innito:
lim
n
4
n
=
O comprimento de cada segmento tende para zero:
lim
n
1
3
n
= 0
O comprimento total da curva tende para innito:
lim
n
_
4
3
_
n
=
Da, temos que, apesar do comprimento de cada segmento tender para zero, o comprimento total
da curva tende para o innito.
2.1.3 Dimensao
A curva de Koch (Figura 2.3) tem dimens ao fractal, que pode ser calculada por auto-
similaridade, como foi visto na Se c ao 1.6. Para este c alculo utilizamos a f ormula (1.1).
Figura 2.3: Curva de Koch
Em cada nvel, como j a foi citado, um segmento desta curva e substitudo por quatro,
reduzidos de 1/3. Assim por (1.1) , temos:
dim =
ln4
ln
1
3
=
ln4
ln3
= 1, 261859...
Portanto, a dimens ao fractal dessa curva e aproximadamente 1,26. Isso signica que
apesar da curva de Koch n ao ocupar toda a por c ao do plano que a contem, e necess ario mais
que uma simples curva (que usualmente tem dimens ao 1) para conte-la.
2.1.4 Caractersticas fractais da curva de Koch
Esta curva possui as principais caractersticas citadas na Se c ao 1.5, como:
Auto semelhan ca: e possvel encontrar em cada nvel da curva de Koch quatro c opias da
gura no nvel anterior, em tamanho reduzido, sendo que, para cada uma dessas quatro
partes ocorre o mesmo. Deste modo vemos que a auto semelhan ca e encontrada em cada
parte da gura n ao importando qual est a sendo observada.
Estrutura na: n ao importa o quanto ampliamos a curva de Koch, a quantidade de detalhes
que vemos continua sendo grande.
F acil constru c ao: como vimos na Se c ao 2.1.1 , o processo de obten c ao da curva e simples
com apenas dois passos repetidos indenidamente.
Difcil descri c ao matem atica: apesar da facilidade da constru c ao, n ao existe uma fun c ao
analtica simples que descreva a curva de Koch.
2.2 Floco de Neve de Koch
O nome desse fractal vem da sua semelhan ca com as representa c oes geometricas feitas
de um oco de neve, como as encontradas em [1].
O Floco de Neve tem como gura inicial, n ao apenas um segmento unit ario, mas sim um
tri angulo eq uil atero de lado unit ario (Figura 2.4-Nvel 0). Cada lado do tri angulo e substitudo
por uma curva de Koch (Figura 2.3), formando o oco de neve de Koch.
2.2.1 Estudo do Floco de Neve
Vamos estudar o comprimento da curva do oco de neve e a area delimitada por ela.
Comprimento da curva do oco de neve. A constru c ao do oco de neve parte de um
tri angulo equil atero de lado unit ario e cada um de seus lados e a base da constru c ao de uma
curva de Koch. Portanto o comprimento da curva do oco de neve e o triplo do comprimento
da curva de Koch que tende para innito.
Area delimitada pelo oco de neve.

Nosso objetivo agora e determinar a area delimitada pela curva do oco de neve de
Koch.
A area de um tri angulo equil atero de lado e
A =
3
4

2
.
Figura 2.4: Nveis do Floco de Neve de Koch
Etapa 1 2 3 4 ... n
N umero de tri angulos 3 12 48 192 ... 3 4
n1
Tabela 2.2: N umero de tri angulos inseridos em cada nvel
A constru c ao do oco de neve parte de um tri angulo equil atero de lado unit ario, ou
seja, de area
A =
3
4
,
e cada um de seus lados e a base da constru c ao de uma curva de Koch.
Observe, conforme mostra a Tabela 2.2, que no nvel n da constru c ao do oco de neve
s ao inseridos 3 4
n1
novos tri angulos de lado
n
= 1/3
n
e area
A
n
=
3
4
1
3
2n
.
que tende a zero quando n tende a innito.
Consequentemente, a area delimitada pela curva de Koch e dada por
A
T
=
3
4
+ 3
n=1
4
n1
A
n
=
3
4
+
3
3
4
n=1
4
n1
3
2n
=
3
4
_
1 +
3
4
n=1
_
4
9
_
n
_
.
(2.1)
Note que
S =
n=1
_
4
9
_
n
corresponde ao somat orio innito de uma progress ao geometrica (PG) de raz ao q = 4/9, cujo
primeiro termo e a
1
= 4/9. Sabemos que, quando 1 < q < 1, o somat orio da PG converge
para a
1
/(1 q). Assim
S =
4
5
.
Substituindo em (2.1), temos que a area total da curva de Koch tende para
A
T
=
3
4
_
1 +
3
5
_
=
2
3
5
.
Comparando a area do tri angulo inicial com a area do oco de neve, percebemos que o
tri angulo inicial representa 5/8 da area do fractal em quest ao.
Figura 2.5: Floco de Neve de Koch
O oco de neve de Koch (Figura 2.5) tem uma caracterstica incomum: uma area nita
delimitada por uma curva de comprimento innito.
2.3 Curva original de Peano
Giuseppe Peano (Figura 2.6), logicista e matem atico italiano, nasceu em 27 de agosto
de 1858 em Cuneo, Sardenha. Estudou matem atica na Universidade de Turim, onde foi professor
desde 1890 ate a sua morte. Tambem lecionou na Academia Real de Artilharia de 1886 ate 1901.
Figura 2.6: Giuseppe Peano
Peano criou um idioma internacional chamado latino sine exione ou interlingua, com
um vocabul ario bastante simplicado, baseado no Latim, Frances, Ingles e Alem ao. Fundou a
Rivista di Matematica em 1891, publicada posteriormente em Frances e em interlingua. Em
1903 prop os a interlngua como idioma auxiliar internacional e em 1908 foi eleito presidente
da Academia pro interlingua que transformou numa associa c ao cientca, tendo como org ao de
express ao ocial a revista Schola et Vita. Morreu subitamente em Turim, a 20 de Abril de 1932.
Foi Peano que, em 1890, inventou as curvas que levam o seu nome e preenchem o plano, como
discutiremos a seguir.
A constru c ao geometrica da curva de Peano e descrita a seguir e pode ser visualizada
na Figura 2.7.
Algoritmo 2 Constru c ao geometrica da curva de Peano
Dado: Segmento unit ario e uma gura com nove segmentos
dita gerador (Nvel 1 da Figura 2.7).
k = 0
Substitua os segmentos da gura do Nvel k
pelo gerador reduzido pelo fator 1/3
k
k = k + 1
Figura 2.7: Nveis da curva de Peano
A curva de Peano, sendo um fractal, s o e obtida quando o n umero de nveis tende para
o innito.
Deste fractal podemos retirar informa c oes relativas ao n umero de segmentos, compri-
mento de cada segmento e comprimento total da curva em cada nvel de constru c ao do fractal.
Estas informa c oes est ao listadas na Tabela 2.3.
Se aplicarmos o limite quando n vemos que o n umero de segmentos tende para o
innito. Apesar do comprimento de cada segmento tender para zero, o comprimento total desta
curva tende para o innito.
lim
n
9
n
= lim
n
_
1
3
_
n
= 0 lim
n
3
n
=
Nvel 0 1 2 3 4 ... n
N umero de segmentos 1 9 81 729 6561 ... 9
n
Comprimento de cada segmento 1
1
3
1
9
1
27
1
81
...
_
1
3
_
n
Comprimento total da curva 1 3 9 27 81 ... 3
n
Tabela 2.3: Estudo da curva de Peano
2.3.3 O preenchimento do plano
Na constru c ao deste fractal, substitui-se sempre um segmento por nove, reduzidos de
1/3. Calculando a dimens ao pela f ormula (1.1) para guras com auto-similaridade estrita, como
foi visto na Se c ao 1.6 , temos:
dim =
ln 9
ln 3
= 2
signicando que a curva de Peano preenche a area do plano na qual e tra cada.
2.3.4 Caractersticas fractais da curva de Peano
Esta curva possui as principais caractersticas citadas na Se c ao 1.5 , como:
Auto semelhan ca: A curva de Peano no Nvel 1 (Figura 2.7-Nvel 1) possui nove segmentos,
como as substitui c oes s ao efetuadas em cada um desses, podemos encontrar miniaturas da
curva no Nvel 1 em nove partes do Nvel 2 (Figura 2.7-Nvel 2). Deste mesmo modo,
podemos encontrar nove miniaturas do Nvel 2 no Nvel 3, e assim sucessivamente.
Estrutura-na: ao ampliarmos a curva, n ao importando o fator de ampli c ao, n ao perdere-
mos a quantidade de detalhes que ela possui;
F acil constru c ao: como vimos na Se c ao 2.3.1 , o processo de obten c ao da curva e simples
com apenas um passo repetido indenidamente.
Difcil descri c ao analtica: n ao conseguimos descrever esta curva atraves de simples fun c oes
analticas.
2.4 Curva de Hilbert
David Hilbert (Figura 2.8) nasceu em Kaliningrad no dia 23 de janeiro de 1862, na
Pr ussia Oriental.
Figura 2.8: David Hilbert
Estudou na Universidade local e recebeu o ttulo de Doutor (Doctor Philosophie Hu-
man) no ano de 1885. Come cou a lecionar em 1886 como Privadozent
2
. Em 1895 tornou-se
professor titular na Universidade de G ottingen. Em 1899 publicou os Fundamentos da Geome-
tria, que exerceu grande inuencia sobre a Matem atica do seculo XX. Trabalhou com axiomas
da Matem atica, Topologia, Equa c oes Diferenciais, C alculo Variacional. Hilbert interessou-se
por todos os aspectos da Matem atica Pura, contribuindo para a Teoria dos N umeros, L ogica
Matem atica, Equa c oes Diferenciais e tambem para a Fsica Matem atica, sendo considerado [1]
uma gura importante de transi c ao entre os seculos XIX e XX. Aos 81 anos faleceu, no dia 14
de fevereiro de 1943 na cidade de G ottingen, Alemanha. A curva de Hilbert foi estudada por
ele no ano 1891. Curva esta, que veremos a seguir.
Obtemos a curva de Hilbert utilizando a constru c ao geometrica descrita abaixo que
pode ser visualizada na Figura 2.9.
Algoritmo 3 Constru c ao geometrica da curva de Hilbert
Dado: quadrado unit ario sem a base, chamado gerador.
k = 0
1. Envolva o gerador por um quadrado auxiliar de lado l =
k+1
i=0
1
2
i
.
O gerador deve car centrado neste quadrado auxiliar.
2. Divida o quadrado auxiliar em 4 quadrados iguais.
3. Insira em cada um desses quadrados o gerador reduzido ` a metade,
colocando-o colado aos cantos do quadrado auxiliar, sendo que,
no quadrado inferior direito o gerador e rodado de /2,
e no quadrado inferior esquerdo o gerador e rodado de /2.
4. Retire o quadrado auxiliar, cando com 4 miniaturas do gerador.
5. Ligue essas miniaturas por 3 segmentos formando uma poligonal contnua.
6. A gura obtida e o novo gerador.
7. Fa ca k = k + 1.
A constru c ao da curva de Hilbert (Figura 2.9) nos revela algumas propriedades como
as que podemos observar na Tabela 2.4.
O fractal e o resultado de um n umero innito de nveis. Passando, ent ao, ao limite,
com n , temos:
O n umero de segmentos tende para o innito:
lim
n
4
n+1
1 =
2
Ttulo equivalente a Professor Assistente.
Figura 2.9: Nveis da curva de Hilbert
Nvel -1 0 1 2 3 ... n
N umero de segmentos (N
n
) 0 3 15 63 255 ... 4
n+1
1
Comp. de cada segmento - 1
1
2
1
4
1
8
...
1
2
n
Comp. total da curva - 3
15
2
63
4
255
8
...
4
n+1
1
2
n
Lado do quadrado auxiliar - 1 +
1
2
3
2
+
1
4
7
4
+
1
8
15
8
+
1
16
...
n+1
k=0
1
2
k
Tabela 2.4: Segmentos em cada nvel de constru c ao da curva de Hilbert.
O comprimento de cada segmento tende para zero:
lim
n
1
2
n
= 0
O comprimento total da curva tende para o innito:
lim
n
4
n+1
1
2
n
= lim
n
2
n+2
lim
n
1
2
n
=
O lado do quadrado auxiliar tende para 2:
lim
n
n+1
k=0
1
2
k
=
n=0
1
2
n
= 2
Este ultimo pode ser calculado como a soma innita de uma progress ao geometrica
(PG), de raz ao q = 1/2 e cujo primeiro termo e a
1
= 1, que converge para:
S =
a
1
1 q
=
1
1
2
= 2.
2.4.3 Caractersticas fractais da curva de Hilbert
As caractersticas fractais citadas na Se c ao 1.5 tambem s ao encontradas na curva de
Hilbert, tais como:
Auto semelhan ca: podemos encontrar quatro c opias do fractal, reduzidas pela metade, no
pr oprio fractal;
Estrutura na: ao ampliarmos a curva, n ao importando o fator de ampli c ao, n ao perdere-
mos a quantidade de detalhes que ela possui;
F acil constru c ao: na Se c ao 2.4.1 vimos que apesar da complexidade da curva de Hilbert,
sua constru c ao e composta por alguns passos repetidos indenidamente;
Difcil descri c ao matem atica: a curva resultante possui um tra cado que n ao conseguimos
representar por uma fun c ao analtica simples.
Captulo 3
Triangulo de Sierpinski
Josue Ervin Musial
1
Waclaw Sierpinski, matem atico polones, nasceu em 14 de mar co de 1882 em Vars ovia
e faleceu em 21 de outubro de 1969. Foi professor na Pol onia, nas cidades de Lvov e Vars ovia.
Publicou 724 artigos e 50 livros. Suas areas de pesquisa predominantes foram a Teoria dos
N umeros e a Teoria dos Conjuntos.
Figura 3.1: Waclaw Sierpinski
Barbosa, em [1], menciona que Sierpinski apresentou, em 1916, um dos monstros ma-
tem aticos, a curva de Sierpinski ou tri angulo de Sierpinski, em seu trabalho Sur une courbe
cantorienne qui contient une image biunivoque et continue de toute courbe donnee.
Neste captulo, discutiremos diferentes processos de constru c ao do tri angulo de Sier-
pinski, suas propriedades geometricas e caractersticas fractais.
3.1 Processo por remo cao de triangulos
Um processo bastante simples de constru c ao do tri angulo de Sierpinski e por remo c ao
de tri angulos conforme descrevemos a seguir.
Partimos de uma superfcie delimitada por um tri angulo qualquer. (Figura 3.2);
1
PET - Programa Especial de Treinamento do curso de Matem atica - UFPR, com apoio da SESu
34
Tri angulo de Sierpinski 35
marcamos os pontos medios de cada um dos tres segmentos que delimitam o tri angulo;
ligamos esses tres pontos medios e obtemos quatro tri angulos, cujo lado e a metade do
lado do tri angulo inicial e a area e
1
4
da area do tri angulo inicial;
retiramos o tri angulo central;
repetimos indenidamente os tres ultimos passos com os tri angulos restantes.
Figura 3.2: Nveis de constru c ao do tri angulo de Sierpinski
A seguir descrevemos o mesmo processo numa linguagem mais algortmica.
Algoritmo 4 Tri angulo de Sierpinski - Processo de Remo c ao
Dado: Superfcie delimitada por um tri angulo qualquer. (Figura 3.2 - Nvel 0).
k = 0
Marque os pontos medios de cada um dos tres segmentos que delimitam
os tri angulos existentes no nvel k;
Una esses tres pontos medios, obtendo quatro tri angulos;
Retire o tri angulo central;
k = k + 1
A Figura 3.3 exibe uma imagem do tri angulo de Sierpinski. Embora o fractal seja obtido
repetindo-se o processo, descrito anteriormente, indenidamente, a constru c ao computacional
limita-se apenas aos nveis iniciais uma vez que a resolu c ao da tela gr aca n ao comporta o
detalhamento nos nveis mais altos. Entretanto, a gura obtida nos fornece uma boa aproxima c ao
da imagem fractal.
Um processo simplicado para obten c ao do tri angulo de Sierpinski seria substituir
cada superfcie triangular por outra, do mesmo tamanho, porem vazada, conforme a Figura 3.4
e repetir esse processo indenidamente.
3.2 Propriedades geometricas
O tri angulo de Sierpinski apresenta uma estrutura bem simples e pode ser descrito como
uma innidade de tri angulos encaixados, progressivamente menores. Para alguns, esta gura
Figura 3.3: Imagem do tri angulo de Sierpinski
Figura 3.4: Constru c ao simplicada
traz consigo um aspecto mstico. Certamente, as simetrias presentes e a disposi c ao geometrica
dos tri angulos fazem dele uma gura deslumbrante.
Fazendo-se uma an alise mais cuidadosa da gura, as perguntas n ao demoram a surgir:
Quais as rela c oes entre os tri angulos? Quais propriedades trazem consigo?
O processo de obten c ao do tri angulo de Sierpinski por remo c ao nos permite analisar o
n umero de tri angulos, o permetro e a area da gura obtida nos diferentes nveis da constru c ao.
3.2.1 N umero de triangulos
Observamos na Tabela 3.1 o n umero de tri angulos que comp oem a gura em cada nvel
da constru c ao. Podemos demonstrar, por indu c ao nita, que, no nvel k 0 de constru c ao do
tri angulo de Sierpinski, o n umero de tri angulos, denotado por N
k
, e dado por:
N
k
= 3
k
. (3.1)
De fato, no nvel inicial n = 0 temos:
N
0
= 3
0
= 1
Nvel 0 1 2 3 ... k
N umero de tri angulos 1 3 9 27 ... 3
k
Tabela 3.1: N umero de tri angulos no nvel k.
que e, justamente, o n umero de tri angulos nesse nvel. Fixado k 0 consideremos por hip otese
que o n umero de tri angulos no nvel k e
N
k
= 3
k
.
Como a cada nvel um tri angulo d a origem a outros tres tri angulos, de um nvel para a seguinte
o n umero de tri angulos e triplicado, ou seja, para k + 1 teremos:
N
k+1
= 3N
k
= 3(3
k
) = 3
k+1
conforme queramos demonstrar.
Como na constru c ao do tri angulo de Sierpinski o n umero de nveis tende a innito, o
n umero de tri angulos tambem tende a innito, ou seja,
N = lim
k
N
k
= lim
k
3
k
= .
3.2.2 Permetro
Vamos discutir agora o permetro de cada um dos tri angulos obtidos em cada nvel da
constru c ao do tri angulo de Sierpinski. Posteriormente, calcularemos a soma do permetro dos
3
k
tri angulos no nvel k. Finalmente, discutiremos a soma do permetro dos tri angulos da gura
como um todo.
Por raz oes de simplicidade, partiremos de um tri angulo equil atero de lado . A Tabela
3.2 mostra o lado e o permetro de cada tri angulo no nvel k.
Nvel 0 1 2 3 ... k
Comprimento do lado

2
8
...

2
k
Permetro do tri angulo 3
3
2
3
4
3
8
...
3
2
k
Tabela 3.2: Permetro dos tri angulos em cada nvel.
Podemos demonstrar por indu c ao nita, analogamente ao que zemos para o n umero
de tri angulos, que o permetro de cada tri angulo no nvel k denotado por T
k
e
T
k
=
3
2
k
.
Como vimos em (3.1) o n umero de tri angulos no nvel k e 3
k
, portanto a soma dos permetros
dos tri angulos no nvel k e
P
k
= 3
_
3
2
_
k
.
O tri angulo de Sierpinski e obtido fazendo-se o nvel k tender a innito. Assim, a soma dos
permetros dos tri angulos e
lim
k+
P
k
= lim
k+
3
_
3
2
_
k
= ,
pois
3
2
> 1 e > 0 e um n umero nito xo. Logo, o permetro aumenta indenidamente ` a
medida que avan camos nos nveis de constru c ao do tri angulo de Sierpinski.
3.2.3

Area
Considerando a area do tri angulo inicial como uma constante A
0
, apresentamos na
Tabela 3.3 a area de cada tri angulo no nvel k. Ou seja, a area de cada tri angulo no nvel k ser a
Nvel 0 1 2 3 ... k
Area de cada tri angulo A

0
_
1
4
_
A
0
_
1
16
_
A
0
_
1
64
_
A
0
...
_
1
4
_
k
A
0
Tabela 3.3:

Area dos tri angulos em cada nvel.
A
k
=
_
1
4
_
k
A
0
o que pode ser demonstrado por indu c ao nita. Assim, a soma das areas dos N
k
= 3
k
tri angulos
no nvel k, denotada por S
k
, ser a:
S
k
= N
k
A
k
= 3
k
_
1
4
_
k
A
0
=
_
3
4
_
k
A
0
.
Ent ao
lim
k+
S
k
= lim
k+
_
3
4
_
k
A
0
= 0,
pois
3
4
< 1 e A
0
> 0 e um n umero nito xo.
Observamos ent ao que a area total de todos os tri angulos tende para zero enquanto
que o permetro aumenta indenidamente.
3.3 Caractersticas fractais
O tri angulo de Sierpinski e uma gura fractal, pois apresenta todas as caractersticas
fractais que mencionamos no primeiro captulo, ou sejam:
estrutura na,
auto-similaridade estrita,
simplicidade na lei de forma c ao,
o processo de constru c ao e repetitivo,
o fractal n ao e descrito de modo analiticamente simples.
A dimens ao do tri angulo de Sierpinski ser a discutida a seguir.
3.3.1 Dimensao fractal
Entre as caractersticas dos fractais falaremos agora da dimens ao fractal ou espacial
do tri angulo de Sierpinski, que por ter auto-similaridade estrita, pode ser calculada pela f ormula
(1.1)
D =
ln n
lnr
.
Neste caso, n = 3 pois o n umero de tri angulos e triplicado de um nvel para outro e o fator de
semelhan ca entre esses tri angulos e r = 1/2, pois o comprimento do lado de cada tri angulo e
reduzido em cada nvel ` a metade. Temos ent ao
D =
ln 3
ln 2
1, 585...
que signica que o tri angulo de Sierpinski ocupa mais espa co que uma curva e menos espa co que
uma gura bidimensional convencional, como um tri angulo cheio.
Por outro lado, o tri angulo de Sierpinski e uma curva, portanto tem dimens ao to-
pol ogica 1, estritamente menor que sua dimens ao espacial, o que o caracteriza como um fractal.
Veremos na pr oxima se c ao outros processos de constru c ao do tri angulo de Sierpinski o
que o evidenciar a como uma curva.
3.4 Outros processos de constru cao
Veremos nesta se c ao diferentes processos de obten c ao do mesmo fractal: o tri angulo de
Sierpinski.
3.4.1 Curva de Sierpinski
Para obtermos a curva de Sierpinski, partimos de uma gura inicial, que chamamos de
gerador obtida da seguinte forma:
Consideramos inicialmente um tri angulo eq uil atero. Fixamos um dos lados como base e
nos dois outros lados marcamos os pontos medios.
Tomamos apenas tres segmentos. Dois que tem como suporte os lados do tri angulo
eq uil atero, iniciando nas extremidades da base e se estendendo ate os pontos medios e
outro segmento que une os pontos medios.
Figura 3.5: Gerador da curva de Sierpinski
A partir do gerador, obtemos a curva de Sierpinski repetindo, indenidamente, o pro-
cesso descrito a seguir:
Substitumos cada segmento do gerador pela gura do nvel anterior reduzida do fator
1
2
de modo conveniente como na Figura 3.6.
Figura 3.6: Curva no nvel 1
Numa linguagem algortmica poderamos descrever o processo de constru c ao da curva
de Sierpinski da seguinte forma:
Algoritmo 5 Curva de Sierpinski.
Dado: gerador (Figura 3.5).
k = 0
curva(k)=gerador.
curva(k + 1)=curva obtida substituindo, de modo apropriado, cada
segmento do gerador pela curva(k) reduzida do fator 1/2.
k = k + 1.
Figura 3.7: Diferentes nveis de obten c ao da curva de Sierpinski
A continuidade da constru c ao da Curva de Sierpinski, fazendo-se k tender a innito,
resultar a no tri angulo de Sierpinski (Figura 3.3).
3.4.2 Sorteio de pontos
Um outro metodo para construir o tri angulo de Sierpinki e pelo sorteio de pontos
que discutiremos nesta se c ao. Embora n ao tenha o apelo geometrico explcito do processo por
remo c ao de tri angulos, o metodo por sorteio de pontos e simples, de f acil implementa c ao e
bastante interessante. O metodo pode ser descrito da seguinte forma:
Escolha k > 1000 um n umero sucientemente grande;
Escolha tres pontos A, B, C n ao colineares;
Escolha um outro ponto D qualquer;
Fa ca um sorteio entre os pontos A, B, C;
Marque o ponto medio da dist ancia entre o ultimo ponto marcado e o ponto sorteado;
Repita os dois ultimos passos k vezes;
Figura 3.8: Tri angulo de Sierpinski construdo por sorteio de pontos.
Exclua os 50 primeiros pontos.
A Figura 3.8 mostra o resultado obtido para diferentes escolhas de k e tem-se uma boa
imagem do tri angulo de Sierpinski.

E de se esperar que quanto maior for o valor de k, melhor
ser a a imagem resultante pois o tri angulo de Sierpinski e obtido fazendo-se k tender a innito.
Entretanto, pelas limita c oes da resolu c ao gr aca do computador, consideramos que n ao adianta
escolhermos o valor de k superior a um certo valor, digamos, um milh ao.
A escolha dos pontos iniciais A, B e C determinar ao o formato do tri angulo que contem
o fractal. Uma sugest ao e de que A, B e C sejam vertices de um tri angulo equil atero.
3.5 Varia c oes do triangulo de Sierpinski
Se no algoritmo estabelecido na Se c ao 3.4.2 utilizarmos, em lugar do ponto medio, um
processo diferente de obten c ao dos novos pontos, geramos variantes do tri angulo de Sierpinski,
tais como as ilustradas nas Figuras 3.9 e 3.10.
Figura 3.9: Variante do tri angulo de Sierpinski.
Figura 3.10: Variante do tri angulo de Sierpinski.
A primeira delas possu uma beleza geometrica produzida pela seq uencia de tri angulos
deslumbrante para os nossos olhos.
Se olharmos para os espa cos em branco da segunda vemos guras com o formato de
leque. Agora, se olharmos para as partes escuras, aparece diante dos nossos olhos guras muito
parecidas com colunas de antigos templos.
Captulo 4
Fractais circulares
Roberta Paye Bara
1
O estudo dos fractais circulares n ao e muito difundido, apesar das guras possuirem
uma grande beleza pl astica. Estes fractais s ao obtidos, normalmente, por um processo repe-
titivo, relativamente complexo, que envolve guras circulares, incluindo tangencias de retas e
circunferencias. H a registros do estudo da tangencia de circunferencias provenientes do ge ometra
Apol onio de Perga (aproximadamente 262-190 a.C.). Apol onio, grande matem atico grego, nas-
ceu em Perga, na Panflia, sul da

Asia menor, e estudou em Alexandria. Escreveu um tratado
sobre c onicas, e e atribuda a ele a inven c ao do rel ogio solar.
Figura 4.1: Apol onio de Perga
H a in umeros fractais que utilizam crculos em sua constru c ao como: medalh ao do
fara o, tetracrculo, fractal circuntexto, mandalas, entre outros. O fractal tetracrculo, tambem
chamado circuntexto, e obtido por um processo de preenchimento apoloniano, e para mais
informa c oes, consulte [12].
Apresentaremos, neste texto, o tetracrculo e o medalh ao do fara o que usa em sua
constru c ao o processo de invers ao descrito a seguir.
4.1 Processo de Inversao
Consideremos uma circunferencia de centro O e raio R, e um ponto P arbitr ario.
Denotemos d a dist ancia entre O e P, e s a semireta de origem O passando pelo ponto P. O
ponto P
1
pertencente ` a semireta s e cuja dist ancia ao centro O e
d
1
=
R
2
d
, (4.1)
1
Inicia c ao cientca volunt aria - curso de Matem atica - UFPR
43
Figuras com crculos 44
e o ponto inverso de P. O crculo de centro O e raio R e dito crculo inversor. O centro desse
crculo e dito polo.
Figura 4.2: Invers ao
Algumas propriedades da invers ao.
A invers ao e recproca, ou seja, se P
1
e o inverso de P, ent ao P e o inverso de P
1
, pois
d
1
=
R
2
d
d =
R
2
d
1
.
Consequentemente, o inverso do inverso de um ponto e o pr oprio ponto.
O inverso de um ponto no innito e o pr oprio centro do crculo inversor. Considerando
um ponto P no innito, pela rela c ao (4.1), temos:
d
1
= lim
d
R
2
d
= 0
e, portanto, P
1
0.
O inverso de um ponto P na circunferencia do crculo inversor e o pr oprio ponto P, pois
da rela c ao (4.1) temos
d
1
=
R
2
R
= R.
Os pontos com essa propriedade, ou sejam, os pontos que pertencem ` a circunferencia do
crculo inversor s ao ditos auto-recprocos.
O inverso do centro do crculo inversor e um ponto no innito, o que segue das duas
propriedades anteriores.
O inverso de uma reta tangente ao crculo inversor e uma cicunferencia de di ametro igual
ao raio do crculo inversor (Fig. 4.3 da esquerda).
O inverso de uma reta n ao tangente e n ao secante ao crculo inversor e uma circunferencia
que passa pelo centro O, com di ametro menor do que o raio do crculo inversor (Fig. 4.3
da direita). Vale a recproca.
Uma reta secante r corta o crculo inversor em dois pontos A e B (Fig. 4.4), estes pontos
s ao auto-recprocos. O inverso dos pontos da reta r que est ao a uma dist ancia muito
Figura 4.3: Inverso da reta r.
grande do centro O (os pontos extremos da reta cuja dist ancia ao centro tende ao innito),
coincidir ao com o centro do crculo inversor. Enquanto que, os pontos da reta que est ao
contidos entre os pontos A e B e s ao internos ao crculo, ter ao o inverso n ao contido ao
crculo inversor respeitando a equa c ao (4.1). Logo o inverso da reta secante ao crculo
inversor e uma circunferencia secante ao crculo inversor nos pontos A e B (em fun c ao de
que A e B s ao auto-recprocos), e que passa pelo polo.
Figura 4.4: O inverso da reta secante r e a circunferencia c
.
Uma reta r que passa pelo polo e auto-recproca, ou seja, o seu inverso e uma reta r
coincidente com r (Fig. 4.5 da esquerda).

Figura 4.5: Reta auto-recproca e inverso da circunferencia c.
Considere uma circunferencia c concentrica ao crculo inversor, com raio menor que o raio
deste. O inverso de c ser a uma circunferencia c
de centro O e raio maior que o raio do

crculo inversor (Fig. 4.5 da direita).
O inverso de uma circunferencia c interna ao crculo inversor, com di ametro menor que
o raio do crculo inversor (Fig. 4.6), ser a uma circunferencia c
externa ao crculo in-

versor com raio maior que deste. H a uma rela c ao de homotetia que remete ` a algumas
caractersticas mencionadas neste ultimo caso de invers ao.
Figura 4.6: Homotetia.
Combina c oes de invers oes. A invers ao de retas paralelas que n ao passam pelo centro do
crculo inversor gera uma gura de grande beleza estetica, caracterizada por circunferencias
tangentes entre si no polo O, conforme ilustrado na Fig. 4.7.
Figura 4.7: Invers ao de retas paralelas.
Se tra carmos dois conjuntos de retas paralelas, perpendiculares entre si, o seu inverso
e uma gura formada por circunferencias que se intersectam no polo O, como as petalas de uma
or conforme Fig. 4.8.
Figura 4.8: Invers ao de retas paralelas com retas perpendiculares.
4.2 Medalhao do Fara o
Uma gura interessante obtida com os recursos da invers ao e o medalh ao do fara o.
Partimos de duas retas horizontais a e b que tangenciam um crculo c. A invers ao das retas, em
rela c ao ao crculo de centro O, produz dois crculos a
e b
que se tangenciam em O. O crculo

c inverte-se como o crculo c
, conforme ilustra a Fig. 4.9.

Figura 4.9: Base para o medalh ao do fara o.
Se dispusermos uma sequencia de crculos entre as duas retas a e b de forma a tangenci a-
las e tambem tangenciando-se entre si, sua invers ao produzir a uma serie de crculos tangentes
entre si e aos dois crculos a
e b
originados pela invers ao das retas paralelas, conforme Fig. 4.10

Figura 4.10: Inverso de uma sequencia de crculos tangentes a duas retas.
Se em lugar de crculos simples partirmos de uma sequencia de guras formadas como
o padr ao ilustrado na Fig. 4.11 da esquerda, obteremos uma composi c ao mais sosticada, como
se ve na Fig. 4.11 da direita, ao qual damos o nome de Medalh ao do Fara o.
Figura 4.11: Figura b asica e Medalh ao do Fara o.
4.3 Fractal Tetracrculo
O Tetracrculo, ilustrado na Fig. 4.12, possui as caractersticas anteriormente menci-
onadas na Se c ao 1.5, como auto-similaridade e estrutura na.

E construdo a partir de uma
circunferencia com quatro circunferencias tangentes entre si em seu interior. E no interior de
cada uma dessas quatro primeiras circunferencias, s ao inscritas mais quatro circunferencias tan-
gentes entre si, e assim sucessivamente.
Figura 4.12: Tetracrculo.
4.3.1 Propriedades geometricas
Considere R o raio da circunferencia original e r o raio da circunferencia na etapa
seguinte. Queremos obter uma rela c ao entre os 2 raios. Chamando de x a dist ancia entre o
centro da circunferencia inicial e o centro de uma das circunferencias obtidas na etapa seguinte,
da Fig. 4.13, temos que:
x
2
= 2r
2
x = r
2
Portanto,
R = r +x = r(1 +
2)
Figura 4.13: Tetracrculo no nvel 1.
e consequentemente
r =
R
1 +
2
. (4.2)
Considerando R
0
o raio da circunferencia no nvel 0, na etapa seguinte o raio ser a:
R
1
=
R
0
1 +
2
e o raio no nvel n ser a:
R
n
=
R
0
(
2 + 1)
n
.
O n umero de circunferencias (C
n
) no nvel n depender a do n umero de circunferencias
inscritas tangentes entre si (4) e do nvel n onde se deseja calcular,
C
n
= 4
n
.
A tabela a seguir mostra o n umero C
n
e o raio R
n
das circunferencias no nvel n:
nvel n C
n
R
n
0 1 R
0
1 4 R
1
=
R
0
1 +
2
2 16 R
2
=
R
0
(1 +
2)
2
3 64 R
3
=
R
0
(1 +
2)
3
4 256 R
4
=
R
0
(1 +
2)
4
5 1024 R
5
=
R
0
(1 +
2)
5
Demonstra c ao por indu c ao nita. Vamos provar por indu c ao nita [13] que o valor do raio
de cada circunferencia no nvel n e
R
n
=
R
0
(1 +
2)
n
. (4.3)
Vemos que para n = 0 a proposi c ao e verdadeira. Suponhamos que o raio da circun-
ferencia no nvel k seja
R
k
=
R
0
(1 +
2)
k
.
Usando (4.2) e a hip otese de indu c ao, temos
R
k+1
=
R
k
1 +
2
=
1
1 +
_
R
0
(1 +
2)
k
_
=
R
0
(1 +
2)
k+1
conforme queramos mostrar. Como a equa c ao (4.3) vale para n = 0, e provamos a indu c ao,
temos que (4.3) vale para qualquer natural n 0.
Ap os encontrar a rela c ao entre R
n
e R
0
ser a mais f acil encontrar o permetro para
qualquer nvel n.
Permetro do Tetracrculo. O permetro total (P
t
) no nvel n e igual ao n umero de circun-
ferencias no nvel n, (C
n
), multiplicado pelo comprimento da circunferencia no mesmo nvel.
Como o permetro de uma circunferencia de raio r e 2r, o permetro P
n
de um crculo no nvel
n e
P
n
= 2
_
R
0
(1 +
2)
n
_
e o comprimento total
P
t
= C
n
P
n
=
_
4
1 +
2
_
n
2 R
o
.
Como o fractal e obtido por processos iterativos com o n umero de itera c oes n tendendo
ao innito, calculamos o permetro como
lim
n
__
4
1 +
2
_
n
2 R
o
_
=
ou seja, o permetro do Tetracrculo tende ao innito.
Captulo 5
Galaxias
Fabio Luiz de Melo
1
5.1 Introdu cao
Sabemos que, alem de imagens deslumbrantes para serem apreciadas, os fractais s ao
utilizados muitas vezes para descrever algum evento ca otico ou para explicar fen omenos da
natureza, como por exemplo o formato de nuvens, montanhas, gal axias, etc. No presente captulo
ser ao apresentados dois processos de gera c ao de imagens gal acticas. No primeiro processo,
construremos uma gal axia virtual, gura incrivelmente similar a imagem de uma gal axia
verdadeira. J a no segundo processo, veremos que a imagem gerada possui algumas caractersticas
e propriedades que geralmente s ao atribudas aos fractais. Como os fractais s ao guras de grande
complexidade, cabe ressaltar que o computador e o unico instrumento capaz de reproduzir
imagens que representam as guras fractais [14].
5.2 Sistemas de coordenadas no plano
Alem das coordenadas cartesianas x, y de um ponto no plano, usaremos tambem as
coordenadas polares , (Fig. 5.1). Entre esses sistemas prevalecem as rela c oes:
x
y
Figura 5.1: Coordenadas polares.
1
Inicia c ao cientca volunt aria - curso Matem atica - UFPR
51
Gal axias 52
x = cos =
_
x
2
+y
2
y = sin = arctg
y
x
5.3 A galaxia virtual
5.3.1 Constru cao de espirais
A primeira etapa para a gera c ao de uma gal axia virtual consiste na constru c ao de espi-
rais. Dado um ponto P de coordenadas polares (d, ), incremento de angulo d, um par ametro
ds > 0 e um fator de redu c ao 0 < f < 1, queremos determinar as coordenadas (d
) de um
ponto P
a uma dist ancia ds do ponto P, de modo que

= +d
ds = d d
d
= d f.
Figura 5.2: Base para constru c ao da espiral.
Repetimos o processo descrito acima ponto ap os ponto. O fator f < 1 faz com que os
pontos obtidos quem cada vez mais pr oximos da origem do sistema. Obtendo-se a quantidade
de pontos adequada conforme a repeti c ao do processo listado acima, basta tra car pequenas
circunferencias, centradas em cada um destes pontos, com raio menor que a dist ancia entre dois
pontos consecutivos e maior que a metade dessa dist ancia, ou seja,
ds
2
< r < ds. Assim obtemos
uma espiral formada por crculos, conforme Fig. 5.3.
Figura 5.3: Esqueleto de espiral de um bra co.
Gal axias 53
Na segunda etapa de constru c ao da nossa gal axia virtual, tomaremos n espirais posici-
onadas em regi oes simetricas do plano. Na Fig. 5.4 temos um esqueleto de uma gal axia de 2
bra cos.
Figura 5.4: Esqueleto de espiral de 2 bra cos.
5.3.2 Introdu cao de aleatoriedade
Como o objetivo deste trabalho e gerar uma imagem capaz de imitar o aspecto de
uma gal axia verdadeira, temos que substituir os pequenos crculos de centro (d, ) que formam
as espirais conjuntos de 140e
0,5d
pontos dispostos aleatoriamente na regi ao circular. Deste
modo faremos com que a quantidade de pontos diminua exponencialmente do centro para a
extremidade das espirais. Produzimos ent ao uma gura plana que representa uma imagem
incrivelmente similar a uma gal axia verdadeira, conforme mostra a Fig. 5.5.
Figura 5.5: Gal axia
Se quisermos observar a gal axia de modo que o seu palno n ao esteja perpendicular ` a
linha de vis ao, teremos de acrescentar-lhe uma terceira dimens ao, de modo a tornar perceptvel
a sua espessura.
Vista de perl, conforme ilustrado na Fig. 5.6 , a silhueta da gal axia deve aparecer
connada entre dois contornos, um superior e outro inferior, com a forma de sino caracterstica
da curva de Gauss.
5.4 A distribui cao das galaxias
A humanidade sempre foi fascinada pelo ceu noturno, com a innidade de estrelas e
com os brilhantes planetas. Para os especialistas em astronomia e astrofsica, o problema da
Gal axias 54
Figura 5.6: Gal axia com aspecto tridimensional
distribui c ao das gal axias permanece uma quest ao secund aria, pois a distribui c ao da materia
celeste e irregular e hierarquizada, como indica a observa c ao a olho nu e conrma o telesc opio.
Pelo contr ario, a paradoxa ideia de que as gal axias se repartem pelo Universo de maneira
praticamente uniforme foi usada por Edmund Edward Fournier dAlbe para criar o seu modelo
de Universo, que inclui inevitavelmente os conceitos de objeto e dimens ao fractal [12].
O universo hier arquico estrito de Fournier. Consideremos 5 pontos, formando os 4 cantos
de um quadrado e seu centro. Acrescentamos 2 pontos, posicionados respectivamente por cima
e por baixo da folha de papel, na vertical do centro e ` a mesma dist ancia deste que os quatro
cantos do quadrado inicial. Os 7 pontos obtidos formam um octaedro regular centrado. Com
uma raz ao r = 1/7, tomaremos 7 replicas da gura inicial (octaedro regular) e centramos sobre
cada um dos 7 pontos obtidos anteriormente. Uma vez repetido innitamente este procedimento
vamos obter v arios amontoados de pontos, cuja imagem pode ser comparada a um luminoso ceu
noturno. A Fig. representa a proje c ao no plano do papel do modelo de Fournier indicando 2
itera c oes.
Figura 5.7: Modelo de Fournier.
Do modelo de Fournier destacamos:
N umero de pontos P
n
na etapa n
n P
n
0 7
1 49
2 7
3
n 7
n+1
Logo: P
n
= 7
n+1
Gal axias 55
Raz ao de semelhan ca R na etapa n
n R
n
0 1
1
1
7
2
1
49
n
1
7
n
Logo: R
n
=
1
7
n
Dimens ao fractal (de auto-semelhan ca). Como cada octaedro e transformado em outros 7
de uma itera c ao para outra (n = 7) com um fator de semelhan ca r = 1/7, temos, conforme
(1.1) que a dimens ao desse fractal e
D =
lnn
lnr
=
ln 7
ln
1
7
= 1.
5.5 Considera c oes nais
Pode-se concluir que assim como as gal axias, os fractais de modo geral s ao educativos,
pois ilustram muitos conceitos matem aticos. E certamente a aprecia c ao das belas imagens
gr acas proporcionadas por esses processos de gera c ao de imagens gal acticas, pode estimular
outros estudantes a pesquisar textos de matem atica, a m de compreender os conceitos abstratos
que possibilitam esses fascinantes efeitos visuais.
Captulo 6
Fractais gerados por IFS
Suzana do Prado
1
Os fractais podem ser construdos a partir de diferentes metodos. Um desses metodos
e o Sistema Iterativo de Fun c oes, conhecido como IFS (do ingles, Iterated Function System),
desenvolvido a partir de 1986 pelo matem atico ingles Michael Barnsley [2], um dos pioneiros da
ciencia dos fractais.
O metodo IFS e um processo de gera c ao de fractais baseado em transforma c oes ans,
portanto, falaremos um pouco sobre transforma c ao linear [10] e transforma c ao am [7].
6.1 Transforma cao Linear
Deni c ao 6.1 Uma transforma c ao T : R
n
R
m
e chamada linear se:
T(u +v) = T(u) +T(v), u, v R
n
T(u) = T(u), R, u R
n
A deni c ao acima pode ser generalizada para espa cos vetoriais quaisquer. O leitor
interessado pode consultar [10].
Segue diretamente da deni c ao que, se T e uma transforma c ao linear, ent ao T(0) = 0,
ou seja, o vetor nulo de R
n
e levado, pela trasnforma c ao T, no vetor nulo de R
m
.
Exemplos:
T : R
2
R
2
1) T(x, y) = (x, y)
2) T(x, y) = (5x 3y, 2x + 9y)
E f acil ver que esses dois exemplos vericam as propriedades das transforma c oes line-
ares.
Opera c oes com transforma c oes.
Considere R, F, G : R
n
R
m
e H : R
m
R
p
transforma c oes lineares. Ent ao,
tambem s ao lineares:
F +G : R
n
R
m
com (F +G)(u) = F(u) +G(u), u R
n
;
1
PET - Programa Especial de Treinamento do Curso de Matem atica - UFPR, com apoio da SESu
56
IFS 57
F : R
n
R
m
com (F)(u) = F(u), u R
n
;
H F : R
n
R
p
com (H F)(u) = H(F(u)), u R
n
.
Para representar a composi c ao de uma transforma c ao T : R
n
R
m
consigo mesma,
podemos usar a seguinte nota c ao:
T
1
= T(u)
T
2
= T(T(u))
T
3
= T(T(T(u)))
.
.
.
T
n
= T(T(T...(T(u)))) u R
n
.
Podemos dizer tambem que estamos aplicando iterativamente a transforma c ao T em u.
N ucleo de uma transforma c ao linear.
O n ucleo de T : R
n
R
m
, denotado por N(T), e o conjunto de todos os vetores u de
R
n
tais que T(u) = 0, ou seja,
N(T) = {u R
n
| T(u) = 0}.
Imagem de uma transforma c ao linear.
A imagem de T, denotada por Im(T), e o conjunto de todos os vetores v de R
m
para
os quais existe um vetor u de R
n
com v = T(u).
Im(T) = {v R
m
| u R
n
com v = T(u)}.
Transforma c ao linear n ao-singular.
Uma transforma c ao linear T : R
n
R
n
e dita n ao-singular se T(u) = 0 se e somente
se u = 0, isto e, se o n ucleo de T for {0}.
Matriz de uma transforma c ao linear.
A toda transforma c ao linear T : R
n
R
m
associamos uma matriz A R
mn
tal que,
para todo u R
n
T(u) = Au.
A j esima coluna, a
j
, da matriz A e dada por a
j
= T(e
j
), onde {e
1
, e
2
, . . . , e
n
} e a base
can onica de R
n
.
Assim, a uma transforma c ao linear T : R
2
R
2
associamos uma matriz
A =
_
a b
c d
_
tal que
T
_
x
y
_
= A
_
x
y
_
.
6.1.1 Exemplos de transforma c oes lineares do plano no plano
Daremos alguns exemplos de transforma c oes lineares T : R
2
R
2
que ser ao uteis mais
adiante.
IFS 58
Identidade.
T(x, y) = (x, y) T
_
x
y
_
=
_
1 0
0 1
__
x
y
_
Esta transforma c ao leva cada vetor nele pr oprio.
Reex ao em torno do eixo Ox.
T(x, y) = (x, y) ou T
_
x
y
_
=
_
1 0
0 1
__
x
y
_
Figura 6.1: Transforma c ao Identidade e Reex ao em torno do eixo Ox
Reex ao em torno do eixo Oy.
T(x, y) = (x, y) ou T
_
x
y
_
=
_
1 0
0 1
__
x
y
_
Reex ao na origem.
T(x, y) = (x, y) ou T
_
x
y
_
=
_
1 0
0 1
__
x
y
_
Figura 6.2: Reex ao em torno do eixo Oy e Reex ao na origem
Reex ao na bissetriz dos quadrantes mpares.
T(x, y) = (y, x) ou T
_
x
y
_
=
_
0 1
1 0
__
x
y
_
IFS 59
Escalamento.
Dado R um fator de escala
T(x, y) = (x, y) ou T
_
x
y
_
=
_
0
0
__
x
y
_
e a transforma c ao linear que faz o escalamento.
Se || = 1 recaimos em transforma c oes j a discutidas, ou seja, se = 1, a transforma c ao
e a identidade. Por outro lado, se = 1, teremos a reex ao na origem. Os casos interessantes
s ao aqueles em que || = 1.
Se (0, 1), a transforma c ao e chamada contra c ao e o fator de contra c ao. As
contra c oes s ao fundamentais para gerar fractais pelo metodo IFS, como veremos mais adiante.
Se > 1, a transforma c ao e chamada expans ao e o fator de expans ao.
Se (1, 0), teremos a composi c ao de duas transforma c oes, a contra c ao e a reex ao
na origem. Por sua vez, se < 1, teremos a composi c ao de duas transforma c oes, a expans ao
e a reex ao na origem.
Figura 6.3: Reex ao na bissetriz e Contra c ao
Rota c ao de um angulo .
Dado um angulo (, ),
T
_
x
y
_
=
_
cos sen
sen cos
__
x
y
_
e a transforma c ao que faz a rota c ao de .
Transla c ao (n ao-linear).
Dado = (e, f) um vetor de R
2
T(x, y) = (x, y) + (e, f) ou T
_
x
y
_
=
_
1 0
0 1
__
x
y
_
+
_
e
f
_
e a transla c ao. Note que se (e, f) e o vetor nulo, ent ao T e a identidade. Por outro lado, se
(e, f) = (0, 0), ent ao T(0, 0) = (0, 0), e T e uma transforma c ao N
AO linear.
6.2 Transforma cao am
Deni c ao 6.2 Se w : R
n
R
n
e da forma w(u) = T(u) + , onde T e uma transforma c ao
linear n ao-singular e e um vetor do R
n
, ent ao w e chamada de transforma c ao am.
IFS 60
Figura 6.4: Rota c ao e Transla c ao
Observe que uma transforma c ao am e a soma de uma transforma c ao linear com uma
transla c ao, e portanto e, em geral, n ao linear.
Por outro lado, toda transforma c ao linear e uma transforma c ao am, basta considerar-
mos como o vetor nulo, ou seja, = 0.
A transforma c ao am w : R
2
R
2
pode ser escrita, na forma matricial, como
w
_
x
y
_
=
_
a b
c d
__
x
y
_
+
_
e
f
_
onde a, b, c, d, e, f s ao escalares.
6.3 Sistema Iterativo de Fun c oes
No metodo IFS os fractais s ao denidos como o limite do processo iterativo de um
conjunto nito de tranforma c oes ans que s ao aplicadas em uma gura inicial arbitr aria. Essas
transforma c oes ans devem, necessariamente, envolver contra c oes. O formato da gura, em que
s ao aplicadas as transforma c oes, n ao interfere na forma nal do fractal. A forma do fractal
depende do conjunto de transforma c oes.
Os fractais podem ser denidos num espa co metrico qualquer, no entanto, por simplici-
dade, vamos nos restringir ao R
2
. Para denir formalmente os conceitos relacionados ao metodo
IFS e altamente recomend avel um estudo de espa cos metricos. Com certo abuso de nota c ao,
denimos a seguir fractal gerado pelo metodo IFS.
Considere A R
2
um conjunto inicial e N contra c oes w
i
: R
2
R
2
com fator de
contra c ao 0 <
i
< 1 (i = 1, , N). Denimos W : R
2
R
2
como sendo
W(A) =
N
_
i=1
w
i
(A)
onde w
i
(A) = {w
i
(x)|x A} e a imagem da transforma c ao w
i
quando aplicada aos vetores de
A.
Assim, W tambem ser a uma contra c ao, com fator max{
i
, i = 1, , N}.
Deni c ao 6.3 Um fractal gerado por IFS e um conjunto X R
2
denido por
X= lim
n+
W
(n)
(A).
A grosso modo, a Deni c ao 6.3 nos diz que para gerarmos um fractal basta aplicarmos
iterativamente o conjunto das contra c oes w
i
a um conjunto qualquer A. Na proposi c ao a seguir
mostramos que o fractal e o ponto xo desse conjunto de contra c oes.
IFS 61
Proposi c ao 6.4 Um fractal X do tipo IFS e o ponto xo de uma contra c ao W, ou seja,
W(X) = X.
Prova. Por deni c ao, um fractal X e
X = lim
n+
W
(n)
(A).
Assim,
W(X) = W( lim
n+
W
(n)
(A)) = lim
n+
W(W
(n)
(A)) = lim
n+
W
(n+1)
(A) = X,
completando a prova.
6.4 Exemplos de fractais gerados por IFS
Come caremos com um exemplo de fractal que e um subconjunto de R, ou seja, as
transforma c oes ans utilizadas na sua constru c ao s ao de R em R
6.4.1 Conjunto de Cantor
No Captulo 1, vimos as constru c oes numerica e geometrica do Conjunto de Cantor.
Agora veremos a constru c ao do mesmo fractal pelo metodo IFS.
O conjunto de Cantor e obtido a partir de duas transforma c oes:
w
1
(x) =
1
3
x
w
2
(x) =
1
3
x +
2
3
.
A transforma c ao w
1
e a contra c ao de um fator 1/3; j a a w
2
alem da contra c ao de 1/3,
faz a transla c ao de 2/3 unidade para a direita.
Essas transforma c oes podem ser esquematizadas como segue:
w
i
(x) =
1
3
x +e
i
, i = 1, 2
onde e
i
assume os valores dados na tabela abaixo:
i e
i
1 0
2 2/3
Dado A R, considere W(A) = w
1
(A) w
2
(A). O Conjunto de Cantor K e denido
como
K = lim
n+
W
(n)
(A).
Na Figura 6.5 representamos algumas etapas do processo iterativo da constru c ao do
fractal, tomando A como um segmento de reta unit ario. O fractal s o e obtido quando o n umero
de composi c oes da transforma c ao W consigo mesma tende a , ou seja, quando o n umero de
IFS 62
itera c oes tende a . Dessa forma, a Figura 6.5 e apenas uma imagem do Conjunto de Cantor
j a discutido no Captulo 1.
Figura 6.5: Etapas da constru c ao do Conjunto de Cantor por IFS
6.4.2 Curva de Koch
Na Se c ao 2.1 vimos a constru c ao geometrica da curva de Koch, agora veremos sua
constru c ao utilizando o metodo IFS.
Esse fractal e obtido a partir de quatro transforma c oes w
i
: R
2
R
2
, i = 1, . . . , 4, da
forma:
w
i
_
x
y
_
=
1
3
_
cos
i
sen
i
sen
i
cos
i
__
x
y
_
+
_
e
i
f
i
_
onde
i
, e
i
e f
i
assumem os valores dados na tabela abaixo:
i
i
e
i
f
i
1 0 0 0
2 /3 1 0
3 -/3 3/2
3/2
4 0 2 0
Figura 6.6: Etapas de constru c ao da curva de Koch por IFS
Essas quatro transforma c oes fazem a contra c ao de 1/3. Alem disso, w
2
faz uma rota c ao
de 60 graus (/3 rad) e uma transla c ao de 1 unidade para a direita, a transforma c ao w
3
faz
uma rota c ao de 300 graus (/3 rad), uma transla c ao de 3/2 unidades para a direita e
3/2
unidades para cima, enquanto w
4
faz uma transla c ao de 2 unidades para a direita.
IFS 63
Dado A R
2
, considere W(A) =
4
_
i=1
w
i
(A). A curva de Koch e dada por
lim
n+
W
(n)
(A).
Na Figura 6.6 est ao indicadas algumas etapas do processo de constru c ao do fractal
pelo metodo IFS. Embora o fractal independa do conjunto inicial, tomamos A como sendo um
segmento de reta com 3 unidades para facilitar a visualiza c ao do processo desde as etapas iniciais.
6.4.3 Curva de Peano
A constru c ao geometrica da curva de Peano foi estudada na Se c ao 2.3. Com o metodo
IFS a curva de Peano e construda a partir de nove transforma c oes w
i
: R
2
R
2
(com fator de
contra c ao igual a 1/3) da forma:
w
i
_
x
y
_
=
1
3
_
cos sen
sen cos
i
__
x
y
_
+
_
e
i
f
i
_
onde
n
, e
i
e f
i
i 1 2 3 4 5 6 7 8 9
i
0 /2 0 /2 0 -/2 0 /2 0
e
i
0 1 1 2 1 1 1 2 2
f
i
0 0 1 0 0 0 -1 0 0
Convidamos o leitor a interpretar geometricamente cada uma dessas 9 transforma c oes.
Dado A R
2
, considere W(A) =
9
_
i=1
w
i
(A). A curva de Peano e dada por:
lim
n+
W
(n)
(A).
Na Figura 6.7 representamos algumas etapas do processo iterativo da constru c ao desta
curva fractal, considerando A como sendo um segmento de reta de 3 unidades.
Figura 6.7: Etapas da constru c ao da curva de Peano
IFS 64
6.4.4 Triangulo de Sierpinski
Alem da constru c ao por processo geometrico, j a abordado no Captulo 3, pode-se gerar
o tri angulo de Sierpinski pelo metodo IFS a partir de tres transforma c oes w
i
: R
2
R
2
, da
forma:
w
i
_
x
y
_
=
1
2
_
1 0
0 1
__
x
y
_
+
_
e
i
f
i
_
onde e
i
e f
i
i e
i
f
i
1 0 0
2 1/2 0
3 1/4 1/2
A transforma c ao w
1
s o faz a contra c ao de um fator 1/2; a w
2
, alem da contra c ao de
1/2, realiza uma transla c ao de 1/2 unidade para a direita. J a a transforma c ao w
3
, alem da
contra c ao de 1/2, realiza uma transla c ao de 1/4 de unidade para a direita e 1/2 unidade para
cima.
Dado A R
2
, considere W(A) =
3
_
n=1
w
n
(A). O tri angulo de Sierpinski e dado por:
lim
n+
W
(n)
(A).
Na Figura 6.8 representamos algumas etapas do processo iterativo da constru c ao do
tri angulo de Sierpinski, considerando A um quadrado de lado unit ario.
Figura 6.8: Etapas de constru c ao do tri angulo de Sierpinski pelo metodo IFS
Na deni c ao de um fractal obtido pelo metodo IFS vimos que o conjunto A no qual
aplicamos as transforma c oes pode ser um conjunto qualquer. Ent ao, se considerarmos A como
sendo um segmento de reta unit ario, continuaremos obtendo o mesmo fractal, conforme a Figura
6.9.
Fazendo o n umero de itera c oes tender a teremos o tri angulo de Sierpinski.
IFS 65
Figura 6.9: Etapas de constru c ao, tomando A como sendo um segmento unit ario
6.4.5 Samambaia de Barsnley
Os exemplos apresentados ate aqui podem ser construdos tambem por processos geometricos.
No entanto, com o metodo IFS, podemos obter uma gama enorme de fractais que n ao podem
ser construdos atraves de processos geometricos. Por exemplo, a samambaia de Barnsley, que
pode ser obtida a partir de quatro transforma c oes w
i
: R
2
R
2
, i = 1, . . . , 4 dadas por
w
i
_
x
y
_
=
_
a
i
b
i
c
i
d
i
__
x
y
_
+
_
e
i
f
i
_
onde a
i
, b
i
, c
i
, d
i
, e
i
e f
i
assumem os valores conforme a tabela abaixo:
i a
i
b
i
c
i
d
i
e
i
f
i
1 0.8356 0.0412 -0.0414 0.8243 6.86 99.4528
2 0.1188 -0.2387 0.1961 0.1431 -27.7658 -31
3 -0.1326 0.2706 0.221 0.1617 32.6054 -30.812
4 0 0 0 0.1866 0 -97.605
Dado A R
2
um conjunto arbitr ario, considere W(A) =
4
_
i=1
w
i
(A). A samambaia de
Barnsley e dada por:
lim
n+
W
(n)
(A).
Na Figura 6.10 representamos algumas etapas do processo iterativo da constru c ao deste
fractal, considerando A como sendo um ret angulo.
Fazendo o n umero de itera c oes tender a teremos um fractal muito semelhante ` a folha
de samambaia observada na natureza, conforme a Figura 6.11.
IFS 66
Figura 6.10: Etapas de constru c ao da samambaia de Barnsley
Figura 6.11: Samambaia de Barnsley
Captulo 7
Fractais gerados atraves de cadeias
de caracteres.
Josue Ervin Musial
1
7.1 Introdu cao
Dentre os muitos metodos e algoritmos para a constru c ao de fractais, poucos, s ao
t ao compactos e elegantes como este que chamaremos de Sistema L. A letra L deve-se a
A. Lindenmeyer, um bi ologo alem ao, que introduziu o conceito de aut omatos celulares para
descrever matematicamente os processos de crescimento de organismos constitudos por celulas.
Na c c ao cientca a palavra aut omato sugere rob os que se movimentam e agem como
seres humanos, entretanto estes s ao desprovidos de emo c oes e sentimentos. Do ponto de vista
matem atico um aut omato e uma estrutura que evolui por si mesma, obedecendo a um conjunto
de regras pre-determinadas. Para Lindenmeyer aut omato celular s ao estruturas constitudas de
celulas que se proliferam como as celulas de um organismo vivo.
O computador surge como um instrumento poderoso para o estudo dos aut omatos, pois
podemos implementar as regras formativas em c odigos de programa c ao. E a execu c ao desses
programas e um dos meios mais vi aveis para estudar a evolu c ao dos aut omatos mais complexos.
O aut omato evolui a partir de um conjunto simples de celulas que denominamos matriz
(no sentido de cellula mater, ou seja, celula m ae). Essa celula matriz pode se reduzir a uma
unica celula. Uma regra ou um conjunto de regras formativas aplicadas ` a matriz determina como
uma celula e substituda por um outro conjunto de celulas, determinando uma prolifera c ao.
Novamente as regras formativas ser ao aplicadas a cada celula da prolifera c ao anterior, dando
origem a uma nova prolifera c ao, e assim subseq uentemente, ate se atingir um limite previamente
determinado. Um aut omato consiste ent ao de tres elementos:
Uma matriz;
Um conjunto de regras formativas;
Um limite de evolu c ao.
1
PET - Programa Especial de Treinamento do curso de Matem atica - UFPR, com apoio da SESu
67
Cadeia de Caracteres 68
Para construir os fractais n ao trabalharemos com celulas, mas com elementos gr acos
representados por letras do alfabeto. As regras formativas podem ser representadas por ca-
deias de caracteres. Essas cadeias v ao armazenar toda a informa c ao gr aca necess aria para a
constru c ao do fractal.
J a sabemos que os processos de constru c ao de fractais s ao processos innitos e aqui
novamente faremos a constru c ao do fractal apenas ate uma certa etapa, assim como as pro-
lifera c oes que se sucedem ate um certo limite. Uma vez que, temos toda a informa c ao para
construir o fractal armazenada em uma cadeia de caracteres, resta ent ao fazer a leitura desta
cadeia, transformando os caracteres em comandos gr acos que desenham o fractal na tela do
computador.
Podemos assim construir fractais como a Curva de Koch e Sierpinski, alem, e claro, de
fractais com aspecto org anico que se assemelham a plantas encontradas na natureza. Faremos
agora a constru c ao dos fractais por esse metodo observando todos os passos e evidenciando todo
o raciocnio envolvido na constru c ao.
Neste captulo estaremos adotando a seguinte conven c ao para representar comandos
gr acos nas cadeias de caracteres:
segmentos ser ao denotados por letras mai usculas do alfabeto;
um incremento positivo no angulo, denotado por (+), signica uma mudan ca de dire c ao
no sentido hor ario;
um incremento negativo no angulo, denotado por (-), signica uma mudan ca de dire c ao
no sentido anti-hor ario.
Para entender melhor o processo de constru c ao de fractais atraves do Sistema L nada
melhor do que colocar as m aos na massa.
7.2 Curva de Koch
Nosso primeiro exemplo e a curva de Koch. Para a construirmos utilizando o Sistema
L denimos, inicialmente, a celula matriz. Em seguida, denimos a regra de forma c ao que
determinar a como a cadeia de caracteres ir a se proliferar. Tambem precisamos estabelecer um
limite n para esta prolifera c ao, ou seja, ate que etapa queremos construir o fractal.
Como j a vimos no Captulo 2, o passo inicial da constru c ao da curva de Koch e desenhar
um segmento de reta de comprimento unit ario que representa a celula matriz, denotada por uma
letra; no nosso caso escolheremos K.
O passo 2 da constru c ao e dividir esse segmento em tres partes iguais, substituir o
segmento do meio por um tri angulo eq uil atero sem a base, dando origem a uma poligonal.
Na Figura 7.1 podemos observar os detalhes de como a regra de forma c ao e denida
para o Sistema L visando a obten c ao da poligonal do passo 2.
Primeiramente, iniciando da esquerda para a direita, temos um segmento o qual repre-
sentaremos por (K), em seguida fazemos um incremento no angulo no sentido anti-hor ario (-),
depois temos um segmento (K) seguido de dois incrementos de angulo no sentido hor ario (++).
Novamente temos um segmento (K) seguido de um incremento no angulo no sentido anti-hor ario
(-) e nalmente um segmento (K). Ent ao a regra para obtermos a poligonal ca K-K++K-K.
Figura 7.1: Deni c ao da regra de forma c ao
Como o passo 3 da constru c ao da curva de Koch e repetir o passo 2 com todos os
segmentos da etapa anterior, podemos ent ao concluir a regra de forma c ao como: a cada etapa
substitua cada letra (celula) K da etapa anterior por K-K++K-K(conjunto de celulas novas),
conservando os demais caracteres (- e +). E ent ao teremos a seguinte prolifera c ao ou evolu c ao
da cadeia de caracteres:
Etapa 1: K;
Etapa 2: K-K++K-K;
Etapa 3: K-K++K-K - K-K++K-K ++ K-K++K-K - K-K++K-K;

Etapa n: K-K++K-K - ... - K-K++K-K. (tantas cadeias K-K++K-K quanto o n umero
de letras K, da etapa anterior).
Em programa c ao, uma cadeia de caracteres corresponde a um tipo de dado usado para
armazenar vari aveis do tipo texto (string). Dois textos podem ser concatenados. A concatena c ao
e representada pelo smbolo & como no exemplo a seguir:
texto1 = Fractais s ao
texto2 = guras maravilhosas.
texto1 & texto2 = Fractais s ao guras maravilhosas.
No algoritmo seguinte veremos como a cadeia de caracteres e construda. As vari aveis replica e
fonte s ao vari aveis auxiliares do tipo texto.
Algoritmo 6 Constru c ao da curva de Koch pelo Sistema L
Dado: limite de prolifera c ao n.
matriz = K
regra = K-K++K-K
replica= (vazio)
fonte=matriz
k = 1
Repita (enquanto k n)
Repita com cada caractere da fonte
Se caractere = K, ent ao
replica=replica & regra
sen ao
replica=replica & caractere
fonte=replica
replica= (vazio)
k = k + 1
A cada etapa o algoritmo analisa um a um, os caracteres da cadeia fonte. Se esse
caractere for K ent ao ele ser a substitudo por K-K++K-K. Se for + ou - esse caractere
ser a mantido. Uma vez gerada a cadeia fonte na etapa n resta ent ao fazer a leitura desta,
converte-la em comandos gr acos e desenhar o fractal na tela do computador. O algoritmo a
seguir descreve este processo.
Algoritmo 7 Interpreta c ao gr aca da cadeia de caracteres.
Dado: cadeia fonte nal da curva de Koch e limite de prolifera c ao n (do Algoritmo 6),
ponto inicial (x
0
, y
0
), = /2, d = /3, d = 1/3
n
.
x = x
0
y = y
0
Repita com cada caractere da cadeia
Se o caractere for K ent ao
nx = x +d sen
ny = y +d cos
Trace um segmento de extremidades (x, y) , (nx, ny)
x = nx
y = ny
Se o caractere for + ent ao
= +d;
Se o caractere for - ent ao
= d;
Pr oximo caractere
No Captulo 2 zemos alguns c alculos que no algoritmo acima s ao fundamentais na
convers ao da cadeia de caracteres para comandos gr acos. Calculamos o comprimento (d) de
cada segmento na etapa n como
_
1
3
_
n
. Tambem temos que cada incremento de angulo (d)
tanto no sentido hor ario, como no sentido anti-hor ario, e de 60
ou /3 rad. Este ultimo fato e

resultado de estarmos trabalhando com um tri angulo eq uil atero. Partimos de um ponto (x
0
, y
0
).
Como o comprimento de cada segmento da curva na etapa n e d = 1/3
n
, as coordenadas do
novo ponto ser ao
(x
0
+d sen , y
0
+d cos) ,
onde e o angulo que direciona o segmento.
A Figura 7.3 ilustra a curva de Koch construda pelo Sistema L com limite de proli-
fera c ao n = 4.
7.3 Floco de Neve
Como j a dissemos no Captulo 2, o fractal oco de neve difere da curva de Koch somente
pela gura inicial que, no caso do Floco, e um tri angulo equil atero. Ent ao, para construir esse
Figura 7.2: Coordenadas do novo ponto.
Figura 7.3: Curva de Koch com n = 4.
fractal basta no Algoritmo 1 substituir a Matriz inicial por um tri angulo equil atero, ou seja,
Matriz = K++K++K.
Na Figura 7.4 podemos ver o oco de neve construdo pelo Sistema L para n = 4.
Figura 7.4: Floco de neve com n = 4.
O leitor pode perguntar o porque de n ao denir Matriz = K - - K - - K, uma vez que
esta regra tambem d a origem a um tri angulo equil atero como gura inicial. A resposta para
esta quest ao est a na gura que vai ser obtida, ou seja, as curvas de Koch que v ao ser desenhadas
car ao voltadas para dentro do tri angulo inicial, dando origem a um fractal que mais parece um
monte de pomponsde l a. Veja na Figura 7.5 a evolu c ao das etapas de constru c ao nesse caso.
7.4 Ilha de Koch
Uma gura fractal interessante, da qual ate agora n ao falamos e a ilha de Koch.
A ilha de Koch e na verdade um modelo bem articial para um mapa de uma ilha, en-
tretanto quando nos referimos ` aqueles recortes bem pequenos que aparecem nas regi oes costeiras,
esse fractal e um otimo modelo.
Figura 7.5: Etapas iniciais da constru c ao da curva com matriz K - - K - - K
Bem, voce deve estar se perguntando o porque de tratar da constru c ao deste fractal
neste momento. A resposta est a justamente na semelhan ca da constru c ao deste fractal com os
anteriores, atraves do Sistema L.
Partimos na etapa inicial k = 0 de um quadrado, ou seja, a Matriz e K+K+K+K.
A cada passo da constru c ao substitumos cada segmento pela poligonal desenhada na
Figura 7.6.
Figura 7.6: Poligonal para constru c ao da ilha de Koch.
N ao e difcil notar que podemos representar a poligonal por K+K-K-KK+K+K-K,
onde Ke um segmento e os incrementos +ou decrementos -de angulos agora s ao de 90
ou /2 rad. Adotamos o comprimento d do segmento na etapa n como sendo d = 0.8/4

n
.
Com isso podemos notar que basta fazer duas altera c oes no algoritmo que gera a cadeia
de caracteres:
Matriz = K+K+K+K
Regra = K+K-K-KK+K+K-K
Na Figura 7.7 podemos ver o fractal ilha de Koch construdo com n = 3.
7.5 Curva de Sierpinski
Diferentemente das guras que construmos ate aqui, usaremos, agora, um conjunto
de regras formativas com dois tipos de segmentos, representados pelos caracteres R e L.
Partimos de uma matriz R. As regras s ao:
Substituir o caractere L por +R-L-R+
Figura 7.7: Ilha de Koch com n = 3.
Substituir o caractere R por -L+R+L-
Conservar os caracteres + e -.
Para o tra cado da curva na etapa nal n adotamos d = 1/3
n
. O incremento do angulo
vale 60
ou /3 rad. Na Figura 7.8 vemos a curva para as tres primeiras etapas.

Figura 7.8: Etapas da constru c ao da curva de Sierpinski.
7.6 Ramica c oes
Voce provavelmente j a prestou aten c ao nas nervuras de uma folha. Se n ao o fez pode
fazer agora. Note como as nervuras de uma folha se proliferam. De uma nervura principal
partem nervuras secund arias e dessas partem nervuras terci arias, quatern arias... Cada uma
delas numa escala progressivamente menor. Alem e claro de possuirem uma certa semelhan ca
de forma.
Paremos para pensar um pouco no seguinte problema:
Como fazer um aut omato que descreva o crescimento das ranhuras dessa folha?
Vamos supor que eu quisesse construir as ranhuras de uma folha ou os galhos de um
vegetal que se desenvolvesse a partir da gura inicial abaixo:
Come camos com uma ranhura reta, um segmento, o qual e acrescido de duas rami-
ca c oes, cada uma partindo dos pontos que dividem o segmento em tres partes iguais e que
possuem comprimento
1
3
do segmento inicial. Descrevendo um segmento por R podemos
descrever o ramo como sendo R[+R]R[-R]R. Conforme anteriormente os caracteres + e
- representam os incrementos no angulo que orienta os segmentos, enquanto os colchetes [
]delimitam o incio e o nal de uma ramica c ao.
Cada R d a origem a uma cadeia R[+R]R[-R]R na pr oxima prolifera c ao. Na Figura
7.10 vemos o resultado da prolifera c ao com n = 4.
Figura 7.9: Ramica c ao inicial
Assim podemos construir uma innidade de fractais com aspecto de vegetais. Basta
deixar nossa imagina c ao uir. Voce pode criar outras guras e com v arias regras. O objetivo
e fazer o leitor imaginar e vivenciar como e emocionante construir e estudar fractais. Para os
leitores interessados, a semelhan ca com as plantas pode car maior se introduzirmos um pouco
de aleatoriedade, entretanto esta discuss ao foge do escopo desse texto.
Figura 7.10: Ramo produzido com n = 4.
Referencias Bibliogracas
[1] R. M. Barbosa. Descobrindo a Geometria Fractal para a sala de aula. Autentica, Belo
Horizonte, 2002.
[2] M. F. Barnsley. Fractals Everywhere. Academic Press Inc., Atlanta, 1988.
[3] R. C. A. Biloti. Reconstru c ao fractal de sinais. Masters thesis, Universidade Estadual de
Campinas - Instituto de Matem atica, Estatstica e Computa c ao Cientca, Mar co 1998.
[4] J. W. Dauben. Georg Cantor - His Mathematics and Philosophy of Innite. Princeton
University Press, New Jersey, 1979.
[5] W. Dunham. Viaje atraves de los Genios. Biografas y teoremas de los Grandes Ma-
tem aticos. Ediciones Piramide S.A., Madrid, 1993.
[6] Euclides. Elementos. Editorial Gredos, Madrid, 1991.
[7] K. Falconer. Fractal Geometry: mathematical foundations and applications. John Wiley
and Sons, Chichester, 1990.
[8] K. Falconer. Techniques in Fractal Geometry. John Wiley and Sons, Chichester, 1997.
[9] F. Guenard and G. Leli`evre. Pensar la Matem atica, chapter De los Monstruos de Cantor y
Peano a la geometra fractal de la naturaleza, pages 101124. Matemas 4, Barcelona, 1982.
[10] K. Homan and R. Kunze.

Algebra Linear. Livros Tecnicos e Cientcos Editora, Rio de
Janeiro, 1979.
[11] E. L. Lima. An alise Real, volume 1. IMPA, Rio de Janeiro, 1989.
[12] B. B. Mandelbrot. Objectos Fractais: forma, acaso e dimens ao. Gradiva Publica c oes,
Lisboa, 1991.
[13] A. Sartorelli. Fundamentos de matem atica. Notas de Aula, 2002.
[14] C. P. Serra and E. W. Karas. Fractais Gerados por Sistemas Din amicos Complexos. Cham-
panhat, Curitiba, 1997.
[15] S. H. Strogatz. Nonlinear Dynamics and Chaos. Perseus Books, New York, 1994.
75

Fractais - Propriedades e Construção

Enviado por

Dados do documento

Descrição original:

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Fractais - Propriedades e Construção

Enviado por

Direitos autorais:

Formatos disponíveis

Universidade Federal do Paran a

. Note que os pontos extremos,

o conjunto dos pontos de acumula c ao de K. Temos que:

> 0 [B(x; ) {x}] K = .

E interessante analisarmos o que ocorre com o n umero de segmentos (n

Area delimitada pelo oco de neve.

Area de cada tri angulo A

coincidente com r (Fig. 4.5 da esquerda).

de centro O e raio maior que o raio do

externa ao crculo in-

que se tangenciam em O. O crculo

, conforme ilustra a Fig. 4.9.

originados pela invers ao das retas paralelas, conforme Fig. 4.10

a uma dist ancia ds do ponto P, de modo que

ou /3 rad. Este ultimo fato e

ou /2 rad. Adotamos o comprimento d do segmento na etapa n como sendo d = 0.8/4

ou /3 rad. Na Figura 7.8 vemos a curva para as tres primeiras etapas.

Você também pode gostar