A246546 Decimal expansion of 'c', a binary search tree constant associated with an asymptotic probability.

9, 4, 5, 7, 5, 5, 3, 0, 2, 1, 5, 9, 0, 3, 7, 1, 2, 3, 2, 6, 7, 1, 9, 5, 7, 0, 9, 8, 7, 0, 7, 6, 6, 2, 4, 4, 2, 0, 9, 7, 5, 1, 7, 1, 3, 3, 1, 3, 2, 6, 5, 9, 5, 8, 4, 5, 2, 7, 6, 1, 3, 8, 6, 1, 6, 0, 8, 7, 6, 1, 5, 9, 5, 9, 5, 3, 3, 6, 4, 1, 2, 8, 9, 0, 1, 3, 2, 3, 9, 7, 9, 6, 4, 6, 9, 8, 7, 1, 2, 6, 6

Offset

0,1

Links

Table of n, a(n) for n=0..100.

J. A. Fill, Ph. Flajolet and N. Kapur, Singularity analysis, Hadamard products and tree recurrences

Steven R. Finch, Errata and Addenda to Mathematical Constants. p. 44.

Formula

c = log(4) + sum_{k>=1} log(1 - 2^(-k))/2^k.

Example

0.94575530215903712326719570987076624420975171331326595845276...

Mathematica

digits = 101; c = Log[4] + NSum[Log[1 - 2^(-k)]/2^k, {k, 1, Infinity}, WorkingPrecision -> digits+5, NSumTerms -> 100]; First[RealDigits[c, 10, digits]]

Crossrefs

Cf. A094720, A094721.

Sequence in context: A114739 A240964 A154900 * A172197 A016630 A213614

Adjacent sequences: A246543 A246544 A246545 * A246547 A246548 A246549

Keyword

nonn,cons,easy

Author

Jean-François Alcover, Aug 29 2014

Status

approved