[obm-l] Re: [obm-l] Sequência de Thue-Morse

2012/12/15 Lucas Prado Melo luca...@dcc.ufba.br O que se pode perceber dessa sequência é que a quantidade dos bits 1 da representação binária dos números é sempre ímpar. Assim se tivermos uma PA infinita, {a+ir} contida na sequência, essa invariante se mantem. E aí está o problema! Seja

[obm-l] Re: [obm-l] Sequência de Thue-Morse

2012/12/15 Pedro Angelo pedro.fon...@gmail.com Oi! Soa fácil, mas procurei na internet, tentei fazer, e não consegui de jeito nenhum. Alguém sabe demonstrar que a sequência de Thue-Morse não possui progressões aritméticas de comprimento infinito? Funciona assim: a sequência é gerada a

[obm-l] Re: [obm-l] Sequência de Thue-Morse

2012/12/15 Lucas Prado Melo luca...@dcc.ufba.br 2012/12/15 Pedro Angelo pedro.fon...@gmail.com Oi! Soa fácil, mas procurei na internet, tentei fazer, e não consegui de jeito nenhum. Alguém sabe demonstrar que a sequência de Thue-Morse não possui progressões aritméticas de comprimento

[obm-l] Re: [obm-l] Re: [obm-l] Sequência de Thue-Morse

Demorou uma página inteira de rabiscos aqui pra eu entender, mas foi, hehehe valeu! 2012/12/15 Lucas Prado Melo luca...@dcc.ufba.br: 2012/12/15 Lucas Prado Melo luca...@dcc.ufba.br 2012/12/15 Pedro Angelo pedro.fon...@gmail.com Oi! Soa fácil, mas procurei na internet, tentei fazer, e não