OFFSET
0,1
REFERENCES
Steven R. Finch, Mathematical Constants, Cambridge University Press, 2003, Section 6.8 Prouhet-Thue-Morse constant, p. 438.
LINKS
Philippe Flajolet and G. Nigel Martin, Probabilistic counting algorithms for data base applications, Journal of Computer and System Sciences. Vol. 31, No. 2, October 1985, p. 193.
EXAMPLE
0.811686921544779310088769454776914440811934935...
MATHEMATICA
digits = 60; t[n_] := Mod[DigitCount[n, 2, 1], 2]; Clear[p]; p[1] = 3/4; p[k_] := p[k] = Product[(n/(n + 1))^(-1)^t[n - 1], {n, 2^(k - 1) + 1, 2^k}] // N[#, digits + 40]&; pp = Table[Print["k = ", k]; p[k], {k, 1, 23}]; RealDigits[Times @@ pp, 10, digits] // First
CROSSREFS
KEYWORD
nonn,cons
AUTHOR
Jean-François Alcover, Oct 09 2014
EXTENSIONS
Error beginning at the 14th digit detected by Jon E. Schoenfield and corrected by Jean-François Alcover, Oct 17 2014
A few more digits from Jon E. Schoenfield, Oct 17 2014
STATUS
approved