Suite de Thue-Morse

Analyse -- Suites et séries numériques
Applications -- Chaos et fractales

  La suite de Thue-Morse est la suite définie par a0=0, et la récurrence suivante : Pour passer de an à an+1, on remplace tous les 0 de an par 01, et tous les 1 par 10. Ainsi on obtient :
a0=0
a1=01
a2=0110
a3=01101001
...
  On remarquera que le début de an+1 est an, et la fin de an+1 est le complément à deux de an. La suite de Thue-Morse est souvent utilisée en informatique. Il s'agit aussi d'un procédé de construction fractal.

Version imprimable


Pour signaler une erreur, proposer une amélioration, contacter les auteurs, écrivez à
La BibM@th 2000-2013 - V&F Bayart