A122569 Consider the Thue-Morse sequence (A010059) at each iteration. Read each reversed string as a binary number and convert it to a decimal number.

1, 1, 9, 105, 38505, 1771476585, 10838310072981296745, 140350834813144189858090274002849666665, 68033174967769840440887906939858451149105560803546820641877549596291376780905

Offset: 1

Author

Roger L. Bagula, Sep 17 2006

Keywords

• nonn
• base

Links

• Eric Weisstein's World of Mathematics, Thue-Morse Sequence

Crossrefs

Cf. A010059.

Programs

Mathematica

FromDigits[ #, 2] & /@ NestList[Flatten[ # /. {1 -> {0, 1}, 0 -> {1, 0}}] &, {1}, 8] (* Robert G. Wilson v, Sep 25 2006 *)

Formula

T(n,m)=ThueMorse(n, 1), a(n) = Sum_{m=1..2^(n - 1)} T(n,m)*2^(m - 1).

Extensions

Edited by Robert G. Wilson v, Sep 25 2006