L-systems famosos da história da matemática


Um dos grandes temas da matemática do século dezenove foi o esforço coletivo de muitos matemáticos em colocar os métodos do cálculo e análise numa fundamentação rigorosa. A epidemia de estudantes modernos de cálculo, a   definição  de limites, é um dos grandes sinais deste esforço. Com novas idéias poderosas sobre a noção exata de "limite" e "continuidade", os matemáticos foram pelo menos capazes de explorar inteiramente novos tipos de objetos geométricos.

Um estudo pioneiro da natureza dos conjuntos e dos números reais foi tentada pôr  George Cantor na última  metade do século dezenove. Embora a idéia de números reais como expansão decimal tenham existido pôr algum tempo antes de Cantor, Cantor foi o primeiro a realizar algumas das surpreendentes implicações apresentadas põe esta idéia .Talvez o seu mais famoso argumento é a simples observação que dada qualquer enumeração dos números reais na forma decimal, digamos:

align573

onde cada tex2html_wrap_inline5752 é um inteiro e cada tex2html_wrap_inline5754 é um dígito de 0 a 9,nos podemos sempre encontrar um número real tex2html_wrap_inline5756 que não esteja na lista escolhendo tex2html_wrap_inline5758 para ser um dígito diferente de tex2html_wrap_inline5760 (e 9, para evitar números que terminam todos eml 9's). Este argumento da diagonal prova que o conjunto dos números reais são incontáveis. Isto foi no momento um amargo e aborrecido para os filósofos aceitarem que existiam números irracionais; O argumento de Cantor mostra muito mais.  De certa forma, a grande maioria dos números não são racionais, nem mesmo algébrico (soluções equações polinomiais com coeficientes racionais).

Esta mudança na filosofia matemática, embora isto pareça quase desprovido de controvérsia  hoje, é similar a transformação que tem tido lugar na dinâmica através das últimas décadas. O limite geométrico e dinâmico é como um fractal ou uma natureza caótica.

A manipulação das expansões decimais reflete a percepção da  expansão dos dígitos como um sistema simbólico dinâmico .Os estados simbólicos são simplesmente os dígitos 0 até 9. Uma expansão decimal é uma listagem dos estados através de cada geração; o número propriamente é o comportamento do sistema dinâmico. Esta idéia sugere todos os tipos de coisas curiosas a considerar. Cantor formulou um particularmente um interessante conjunto baseado na restrição a "sistemas simbólicos dinâmicos" das expansões dos dígitos. Nós precisamos fazer uma pequena variação da nosso sistema de expansão. Uma vez que exista nada sobre o uso da base 10, nós podemos também trabalhar com expansões em outras bases, particularmente a base 3. Na base 3,existem exatamente três dígitos 0,1, e 2. Uma expansão de um número (chamada expansão ternária)  tem a forma usual

displaymath5762

onde cada dígito  é 0,1, ou 2. O número atual é composto de potências de 3 (ao invés de potências de 10) como as séries:

displaymath5766

Cantor definiu um conjunto C para consistir de todos números com a expansão ternária que usava somente 0's e 2's mas não 1's.Uma expansão terminada toda com 2 é permitida em C. O argumento da diagonal pode ser usado para mostrar que C é novamente incontável, e portanto neste senso ele tem uma grande quantidade de pontos.

Para representar o conjunto de Cantor, nós devemos considerar somente os pontos do intervalo unitário [0,1].Considerando o primeiro dígito, pontos começando com   não ocorrem em C, com duas exceções . O limite de   e   tem pelo menos uma possível expansão em todos 0's e 2's ebentão pertence a C. Assim, na tentativa destrinchar C, nós devemos primeiro cortar fora a terceira parte do meio do ntervalo (1/3,2/3).Quando nos consideramos o segundo dígito, nós devemos também eliminar expansões começando em   e  . Estes correspondem as terceiras partes dos intervalos restantes (1/9,2/9) e (7/9,8/9). Este processo de cortar a terceira parte do meio continua indefinidamente .O resíduo que sobrar e o conjunto de Cantor.

Daí surge que este processo pode ser escrito como um L-system bem simples (chamado de CantorDust no FRACTINT):

     Axiom F
     F=FGF
     G=GGG

O ângulo é irrelevante neste caso. Nós começamos com um segmento de reta F e o substituímos por um modelo de desenhar um passo, mover um segundo passo, e desenhar o terceiro passo. Isto  conduz a esculpir a terceira metade. A seqüência de gerações é mostrada abaixo.
 

figure607
Figura 15: Gerações do L-system de Cantor

O limite é impreciso; ainda , este tipo de distribuição aparece na natureza, por exemplo, a distribuição da matéria do universo. Mandelbrot chama iste tipo de objeto fractal  geométrico de poeira.

Desde Euclides, as distinções entre pontos, retas e planos tem parecido intuitivamente claro. Com a descrição do conjunto de Cantor, Cantor levantou uma nuvem de poeira que foi nem como um ponto ou nem como uma reta. Depois Cantor se voltou sua atenção para a diferença entre uma reta um plano. Por vinte anos Cantor tentou provar que existiam  de alguma forma mais pontos no plano do que numa reta. Isto foi um choque para ele mesmo e para o mundo descobrir que isso era  falso. A verdade vem novamente de uma aproximação dinâmica simbólica. Qualquer par de expansões de dígitos

align615

pode ser tratada junto para formar uma única expansão

displaymath5804

e reciprocamente qualquer expansão de dígitos pode ser tratada como um par de expansão de dígitos. Esta idéia (com um pouco de elaboração ) prova que os pontos em e podem ser colocados em uma correspondência bionívoca. Cantor já tinha aceito a idéia de "correspondência bionívuca" como significado para decidir quando dois conjuntos infinitos tem o mesmo número de elementos.

Esta função entre tex2html_wrap_inline5810tex2html_wrap_inline5808   é muito artificial no sentido de que pontos que estavam próximos um do outro em tex2html_wrap_inline5810  podem ser tratados como dois pontos em tex2html_wrap_inline5808 que não estão próximos um do outro. Isto é, dizemos que a correspondência de Cantor não é continua. Uma pergunta continuou se ou não existe um uma função tex2html_wrap_inline5818 que satisfaça  todas as seguintes condições:
 

  •     # f é bionívouca, significando que se tex2html_wrap_inline5822 então tex2html_wrap_inline5824 .
  •     # f é sobrejetora, significando que todos os pontos in tex2html_wrap_inline5808 podem ser expressos como f(x) para algum ponto x em tex2html_wrap_inline5810 .

  •       # f é contínua (na notação do cálculo, isto deve ser escrito

    displaymath5838

  •    # A função inversa tex2html_wrap_inline5840 é contínua.
  • Isto foi largamente acreditado que era impossível, até o mundo esta novamente chocado pela descoberta de Peano da função tex2html_wrap_inline5842  que é contínua e sobrejetora! Uma função continua de um intervalo unitário no plano é geralmente pensado como uma curva. Assim, o exemplo de Peano é conhecido  como um preenchimento de uma região (área) ou preenchimento do espaço curva. Construções parecidas podem produzir curvas que preenchem qualquer cubo de dimensão finita tex2html_wrap_inline5844. A idéia é de natureza dinâmica; A construção de Peano pode ser empreendida por um L-system, e os três exemplos Peano1-3 no  FRACTINT são variações da construção. Nós podemos discutir a versão original

        Peano1 { ; Adrian Mariano

         ; from The Fractal Geometry of Nature by Mandelbrot
         Angle 4
         Axiom F-F-F-F
         F=F-F+F+F+F-F-F-F+F
             }

    A configuração inicial é um quadrado. Nós podemos pensar da primeira geração da nossa função tex2html_wrap_inline5848 como mapeando um intervalo unitário como implicando como possível neste quadrado, em particular, tex2html_wrap_inline5850  é lado de baixo, tex2html_wrap_inline5852 é o lado direito, tex2html_wrap_inline5854 é lado de cima, etex2html_wrap_inline5856 é o lado esquerdo.

    Cada lado da configuração anterior é substituído por nove segmentos do gerador (produção) da figura abaixo. Esta figura também mostra o caminho da curva pelo contorno das pontas. O quarto intervalo que foi mapeado no segmento original pode agora ser dividido em nove subintervalos iguais, e cada um dos nove é mapeado no modo mais simples para o correspodente segmento na geração do modelo. Todos estes segmentos juntos dão uma segunda função contínua tex2html_wrap_inline5858 . Continuando este processo, nós obtemos uma seqüência de funções contínuas tex2html_wrap_inline5860 que convergem uniformemente para uma função contínua tex2html_wrap_inline5862 . A imagem da função limite é um quadrado sólido. A segunda geração é mostrada na figura abaixo.Sem fazer os caminhos claros, as imagens das outras gerações não são muito informativas.

    figure655
    Figura 16: regra de produção de Peano

    figure662
    Figura 17: Segunda geração da curva de Peano

    Com a descoberta das curvas de Peano, a pergunta de se existe ou não uma funçãotex2html_wrap_inline5818 satisfazendo as 1-4 acima (tal função é chamada homomorfismo) se tornou mais precária. A resposta final de que é impossível foi dada por Brouwer no início do século vinte e é baseada em alguns matemáticos que finalmente estabeleceram a noção rigorosa de dimensão topológica.


    nextprevious