Suites de Thue-Morse calcul d'un terme...

[dragzfx]

Salut,
Je travaille sur la suite de Thue-Morse, je suis bloqué sur cette question:
Calculer t2018.
Cette suite est définie comme ça dans la question
t0=1 < attention la valeur initiale est bien 1 et non 0
t2n=tn
t2n+1=1-tn
Je sais plus ou moins comment commencer mais je ne sais pas quoi faire ensuite:
J'ai commencé comme ça: t2018= 2x1009= t1009...
Je laisse la seule page utile que j'ai pu trouver sur internet, toute idée ou aide serait appréciée.
http://villemin.gerard.free.fr/Wwwgvmm/ ... e.htm#prop

[nodgim]

Déjà, on peut dire que ce sera toujours 0 ou 1, par récurrence.

Perso, je regarderais bien le nombre de bits à 1 dans 2018 en binaire.

[dragzfx]

Déjà, on peut dire que ce sera toujours 0 ou 1, par récurrence.

Perso, je regarderais bien le nombre de bits à 1 dans 2018 en binaire.

Je sais, mais je pense qu'il existe une méthode pour calculer t2018 sans recourir aux termes précédents. Pour autant que je sache on doit commencer comme ça t2018 = t1009 = t504.5 ...

[GaBuZoMeu]

je pense qu'il existe une méthode pour calculer t2018 sans recourir aux termes précédents

Oui, et nodgim t'en a donné une.
As-tu réfléchi à ce que sont les opérations et en binaire ?