Sequência de Thue-Morse

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa
Sequência de Thue-Morse.

Em matemática e nas suas aplicações, a Sequência de Thue-Morse ou a Sequência de Prouhet-Thue-Morse é uma certa sequência binária, na qual seus seguimentos iniciais são alternativos (de um certo ponto de vista).

A sequência de Thue-Morse começa por:  01101001100101101001011001101001...
Porém algumas vezes, outros símbolos matemáticos são usados no local de 0 ou 1, como 1 e 2, ou 1 e 0, (na ordem oposta) ou esquerda e direita, acima e abaixo; etc.

Desse modo, podemos dizer que a sequência de Thue-Morse é uma sequência ativa de um dado par ordenado.

Ligações externas[editar | editar código-fonte]

Ícone de esboço Este artigo sobre matemática é um esboço. Você pode ajudar a Wikipédia expandindo-o.