OFFSET
0,2
COMMENTS
"Decimal expansion of the Champernowne constant" excludes the initial 0 to the left of the decimal point.
In writing out all numbers 1 through 10^n inclusive, exactly a(n) digits are used, of which a(n-1) are 0's and there are n*10^(n-1) of each of the other digits, with still an extra one for 1's.
REFERENCES
J. D. E. Konhauser et al. "Digit Counting." Problem 134 in Which Way Did The Bicycle Go? Dolciani Math. Exp. No. 18. Washington, DC: Math. Assoc. Amer., pp. 40 and 173-174, 1996.
LINKS
Eric W. Weisstein, Table of n, a(n) for n = 0..1000 [replacing an earlier file from Vincenzo Librandi]
Eric Weisstein's World of Mathematics, Champernowne Constant Digits
Eric Weisstein's World of Mathematics, Constant Digit Scanning
Index entries for linear recurrences with constant coefficients, signature (22,-141,220,-100).
FORMULA
a(n) = 10/9 - 10^n/9 + n + n*10^n.
a(n+1) = a(n) + 9*(n+1)*10^n + 1.
a(n) = 22*a(n-1) - 141*a(n-2) + 220*a(n-3) - 100*a(n-4). - Colin Barker, May 22 2014
G.f.: (91*x^2-11*x+1) / ((x-1)^2*(10*x-1)^2). - Colin Barker, May 22 2014
MAPLE
MATHEMATICA
f[n_] := 10/9 - 10^n/9 + n + n*10^n; Array[f, 20, 0] (* Robert G. Wilson v, Jul 06 2014 *)
PROG
(PARI) for(n=1, 23, print1(10^(n-1)*n+n-10^n/9+1/9" "));
(PARI) Vec((91*x^2-11*x+1)/((x-1)^2*(10*x-1)^2) + O(x^100)) \\ Colin Barker, May 22 2014
(Magma) [(10^(n-1)*n+n-10^n/9+1/9): n in [1..30]]; // Vincenzo Librandi, Jun 06 2011
CROSSREFS
KEYWORD
nonn,base,easy
AUTHOR
Lekraj Beedassy, Jul 11 2002
EXTENSIONS
More terms from Jason Earls, Dec 18 2002
Description rewritten by Eric W. Weisstein, Sep 14 2013
More terms from Colin Barker, May 22 2014
STATUS
approved