Glossário

Selecione uma das palavras-chave à esquerda…

FractaisO Triângulo de Sierpinski

Tempo de leitura: ~20 min

Um dos fractais que vimos no capítulo anterior foi o triângulo de Sierpinski, que recebeu o nome do matemático polonês Wacław Sierpiński. Ele pode ser criado começando com um triângulo grande e equilátero e cortando repetidamente triângulos menores fora de seu centro.

Wacław Sierpiński foi o primeiro matemático a pensar nas propriedades desse triângulo, mas ele apareceu muitos séculos antes em obras de arte, padrões e mosaicos.

Aqui estão alguns exemplos de ladrilhos de diferentes igrejas em Roma:

Como se vê, o triângulo de Sierpinski aparece em uma ampla gama de outras áreas da matemática, e existem muitas maneiras diferentes de gerá-lo. Neste capítulo, exploraremos alguns deles!

Triângulo de Pascal

Você já deve se lembrar do triângulo de Sierpinski em nosso capítulo sobre Triângulo de Pascal. Esta é uma pirâmide numérica em que todo número é a soma dos dois números acima. Toque em todos os números pares no triângulo abaixo, para destacá-los - e veja se você percebe um padrão:

1
1
1
1
2
1
1
3
3
1
1
4
6
4
1
1
5
10
10
5
1
1
6
15
20
15
6
1
1
7
21
35
35
21
7
1
1
8
28
56
70
56
28
8
1
1
9
36
84
126
126
84
36
9
1
1
10
45
120
210
252
210
120
45
10
1
1
11
55
165
330
462
462
330
165
55
11
1
1
12
66
220
495
792
924
792
495
220
66
12
1
1
13
78
286
715
1287
1716
1716
1287
715
286
78
13
1
1
14
91
364
1001
2002
3003
3432
3003
2002
1001
364
91
14
1
1
15
105
455
1365
3003
5005
6435
6435
5005
3003
1365
455
105
15
1
1
16
120
560
1820
4368
8008
11440
12870
11440
8008
4368
1820
560
120
16
1
1
17
136
680
2380
6188
12376
19448
24310
24310
19448
12376
6188
2380
680
136
17
1
1
18
153
816
3060
8568
18564
31824
43758
48620
43758
31824
18564
8568
3060
816
153
18
1

O triângulo de Pascal pode ser continuado para baixo para sempre, e o padrão de Sierpinski continuará com triângulos cada vez maiores. Você já pode ver o início de um triângulo ainda maior, começando na linha 16.

Se duas células adjacentes são divisíveis por 2, então sua soma na célula abaixo também deve ser divisível por 2 - é por isso que só podemos obter triângulos coloridos (ou células únicas). Obviamente, também podemos tentar colorir todas as células divisíveis por outros números diferentes de 2. O que você acha que vai acontecer nesses casos?

Divisível por ${n}:

Aqui você pode ver uma versão minúscula das primeiras 128 linhas do triângulo de Pascal. Destacamos todas as células que são divisíveis por ${n} - o que você percebe?

Para cada número, temos um padrão triangular diferente, semelhante ao triângulo de Sierpinski. O padrão é particularmente regular se escolhermos um . Se o número tiver muitos fatores primos diferentes, o padrão parecerá ser mais aleatório.

O jogo do caos

Aqui você pode ver os três vértices de um triângulo equilátero. Toque em qualquer lugar na área cinza para criar um quarto ponto.

Vamos jogar um jogo simples: escolhemos um dos vértices do triângulo aleatoriamente, desenhamos um segmento de linha entre o nosso ponto e o vértice e, em seguida, encontramos o ponto médio desse segmento.

Agora repetimos o processo: escolhemos outro vértice aleatório, desenhamos o segmento conectando o vértice ao ponto médio e encontramos novamente o ponto médio deste segmento. Observe que colorimos esses novos pontos com base na cor do vértice do triângulo que escolhemos.

Até agora, nada de surpreendente aconteceu - mas observe o que acontece quando repetimos o mesmo processo muitas vezes:

Esse processo é chamado de jogo do caos. Pode haver alguns pontos perdidos no início, mas se você repetir os mesmos passos várias vezes, a distribuição dos pontos começará a se parecer exatamente com o triângulo de Sierpinski!

Existem muitas outras versões - por exemplo, poderíamos começar com um quadrado ou um pentágono, adicionar regras adicionais, como não poder selecionar o mesmo vértice duas vezes seguidas ou escolher o próximo ponto em uma proporção diferente de 12 ao longo do segmento. Em alguns desses casos, obteremos apenas uma distribuição aleatória de pontos, mas em outros casos, revelamos ainda mais fractais:

Triangle
Square
Pentagon

Você descobriu o ou este com base na proporção áurea?

Autômatos celulares

Um autômato celular é uma grade que consiste em muitas células individuais. Cada célula pode estar em diferentes "estados" (por exemplo, cores diferentes), e o estado de cada célula é determinado pelas células circundantes.

No nosso exemplo, cada célula pode ser preta ou branca. Começamos com uma linha que contém apenas um único quadrado preto. Em todas as linhas seguintes, a cor de cada célula é determinada pelas três células imediatamente acima. Toque nas oito opções possíveis abaixo para selecionar a cor de acordo com a regra - você consegue encontrar um conjunto de regras que cria um padrão semelhante ao triângulo de Sierpinski?

Há duas opções para cada uma das oito opções, o que significa que existem 28= regras possíveis no total. Alguns, como a , parecem com o triângulo de Sierpinski. Outros, como a , parecem completamente caóticos. Foi descoberto por Stephen Wolfram em 1983, e os computadores podem até usá-los para gerar números aleatórios!

Os autômatos celulares mostram como padrões altamente complexos podem ser criados por regras muito simples - assim como os fractais. Muitos processos na natureza também seguem regras simples, mas produzem sistemas incrivelmente complexos.

Em alguns casos, isso pode levar ao aparecimento de padrões que se parecem com autômatos celulares, por exemplo, as cores na casca desse caracol.

Conus têxtil, um caracol venenoso do mar

Sierpinski Tetrahedra

Existem muitas variantes do triângulo de Sierpinski e outros fractais com propriedades e processos de criação semelhantes. Alguns parecem bidimensionais, como o tapete de Sierpinski que você viu acima. Outros parecem tridimensionais, como estes exemplos:

Tetraedro de Sierpinski

Pirâmide de Sierpinski

Archie