Sequência de Thue-Morse
De Wikipedia, a enciclopédia encyclopedia
Em matemática e suas aplicações, a sequência de Thue-Morse, ou sequência de Prouhet-Thue-Morse, é a sequência infinita binária (formada apenas por 0s e 1s), em que o primeiro dígito é igual a 0 e os demais, calculados em blocos de 2n dígitos, são sempre o complemento booleano da sequência obtida até então. [1]
Sendo 1 o complemento binário de 0, os primeiros 2 dígitos da sequência de Thue-Morse são 01, os primeiros 4 dígitos são 0110, os primeiros 8 dígitos são 01101001, os primeiros 16 dígitos são 0110100110010110, e assim por diante.