|
| |
|
|
A048707
|
|
Numerators of ratios converging to Thue-Morse constant.
|
|
5
| |
|
|
0, 1, 6, 105, 27030, 1771476585, 7608434000728254870, 140350834813144189858090274002849666665, 47758914269546354982683078068829456704164423862093743397580034411621752859030
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,3
|
|
|
COMMENTS
| Also interpret each iteration of the construction of the Thue-Morse constant as a binary number converted to a decimal number. Thus (0_b, 01_b, 0110_b, 01101001_b ...) gives the present sequence in decimal. - Robert G. Wilson v Sep 22 2006.
a(n) corresponds to the binary value of the truth-table for the xor operator with n-arguments. [From Joe Riel (joer(AT)san.rr.com), Jan 31 2010]
|
|
|
LINKS
| Beeler, M., Gosper, R. W. and Schroeppel, R., HAKMEM, ITEM 122 (Schroeppel, Gosper)
Eric Weisstein's World of Mathematics, Thue-Morse Sequence
|
|
|
FORMULA
| a(0) = 0, a(n) = (a(n-1)+1)*((2^(2^(n-1)))-1)
|
|
|
MATHEMATICA
| Table[ FromDigits[ Nest[ Flatten[ #1 /. {0 -> {0, 1}, 1 -> {1, 0}}] &, {0}, n], 2], {n, 0, 8}] (* Robert G. Wilson v Sep 22 2006 *)
|
|
|
CROSSREFS
| The denominators are given by A001146. Consists of every 2^n-th term of A019300. Cf. A048708 (same sequence in hexadecimal) and A014571, A010060, A014572.
Cf. A080814, A080815, A133468.
Sequence in context: A013300 A109819 A162130 * A075068 A055763 A083432
Adjacent sequences: A048704 A048705 A048706 * A048708 A048709 A048710
|
|
|
KEYWORD
| nonn,frac
|
|
|
AUTHOR
| Antti Karttunen, Mar 09 1999
|
| |
|
|