cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

Showing 1-2 of 2 results.

A277830 Number of digits '0' in the set of all numbers from 0 to A014824(n) = Sum_{i=1..n} i*10^(n-i) = (0, 1, 12, 123, 1234, 12345, ...).

Original entry on oeis.org

1, 1, 2, 23, 344, 4665, 58986, 713307, 8367628, 96021949, 1083676272, 12071330614, 133058985146, 1454046641578, 15775034317010, 170096022182442, 1824417011947874, 19478738020713306, 207133059219478738, 2194787382318244170, 23182441724417009624, 244170096256515775267
Offset: 0

Views

Author

M. F. Hasler, Nov 01 2016

Keywords

Comments

The first 10 terms are given by a simple explicit formula and linear recurrence, which does not hold for n > 9. Note that A007908 (concat(1..n)) differs from A014824 (a(n) = a(n-1)*10 + n) for n > 9. - M. F. Hasler, Nov 07 2020

Crossrefs

Programs

  • PARI
    print1(c=1);N=0;for(n=1,8,print1(","c+=sum(k=N+1,N=N*10+n,#select(d->d==0,digits(k))))) \\ For purpose of illustration.
    
  • PARI
    apply( A277830(n)={A061217(A014824(n)+!n)+1}, [0..22]) \\ Thanks to Kevin Ryde's formula. - M. F. Hasler, Nov 07 2020

Formula

a(n) = A083449(n) + 1 for n <= 9.
a(n) = 1 + A061217(A014824(n)), taking A061217(0)=0. - Kevin Ryde, Nov 07 2020

Extensions

Incorrect data, b-file, links, formulas and programs deleted by M. F. Hasler, following observations by Kevin Ryde, Nov 07 2020

A277832 Number of '2' digits in the set of all numbers from 0 to A014824(n) = Sum_{i=1..n} i*10^(n-i) = (0, 1, 12, 123, 1234, 12345, ...).

Original entry on oeis.org

0, 0, 2, 27, 389, 5121, 63553, 758985, 8824417, 100589849, 1129355281, 12528120713, 137626886149, 1499725651622, 16231824417465, 174663923187008, 1870096021993551, 19935528121170094, 211700960224046637, 2240466392363923180, 23639231824873799723
Offset: 0

Views

Author

M. F. Hasler, Nov 01 2016

Keywords

Examples

			For n=2 are counted the two '2's in { 2, 12 }.
		

Crossrefs

Programs

  • Mathematica
    Array[Total@ DigitCount[Range[Sum[10^i - 1, {i, #}]/9], 10, 2] &, 7] (* Michael De Vlieger, Dec 31 2020 *)
  • PARI
    print1(c=N=0);for(n=1,8,print1(","c+=sum(k=N+1,N=N*10+n,#select(d->d==2,digits(k)))))
    
  • PARI
    A277832(n)=if(n<3,(n==2)*2, n<13,A277833(n)+4*10^(n-3), error("n > 12 not yet implemented")) \\ M. F. Hasler, Nov 02 2016, edited Dec 28 2020
    
  • PARI
    a(n) = {if(n == 0, return(0)); n = (10^(n+1)\9-n)\9; f(n, 2) }
    f(n, {c = 2}) = { my(d = digits(n), res = 0); for(i = 1, #d - 1, res += d[i] * (#d - i)*10^(#d - i - 1); if(d[i]==c, res+=(n % (10^(#d - i)) + 1); ); if(d[i] > c, res+=(10^(#d - i)) ); ); if(d[#d] >= c, res++); res } \\ David A. Corneth, Dec 31 2020

Formula

a(n) = A277831(n) - 3*10^(n-2) [for n >= 2] = A277833(n) + 4*10^(n-3) [n >= 3].
More generally, for m = 0, ..., 9, let a[m] denote A277830, ..., A277838 and A277849, respectively. Then a[0](n) = a[n](n) = a[m](n) + 1 for all m > n >= 0, and a[m-1](n) = a[m](n) + (m+1)*10^(n-m) for all n >= m > 1.

Extensions

More terms from Lars Blomberg, Nov 05 2016
Removed incorrect b-file. - David A. Corneth, Dec 31 2020
Showing 1-2 of 2 results.