

A133231


Number of distinct numbers that are contained in the length n+1 prefix of the binary Champernowne word.


1



1, 2, 3, 5, 7, 9, 12, 15, 20, 25, 30, 35, 40, 45, 50, 57, 64, 71, 81, 91, 101, 114, 127, 140, 153, 166, 180, 194, 208, 224, 240, 256, 272, 289, 306, 323, 340, 357, 376, 397, 418, 439, 461, 483, 505, 527, 552, 577, 602, 627, 656, 685, 714, 743, 776, 809, 842
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

0,2


LINKS

Rémy Sigrist, Table of n, a(n) for n = 0..10000
Rémy Sigrist, Perl program A133231
Index entries for sequences related to binary expansion of n


EXAMPLE

Champernowne word = '01101110 01011....', see A030190:
a(5) = #{0, 1, 10, 11, 101, 110, 1011, 1101, 11011} = 9;
a(6) = a(5) + #{111, 10111, 110111} = 9 + 3 = 12;
a(7) = a(6) + #{1110, 101110, 1101110} = 12 + 3 = 15.


PROG

(Perl) See Links section.


CROSSREFS

Cf. A030190, A055143.
Sequence in context: A059290 A309881 A293230 * A235111 A228896 A281783
Adjacent sequences: A133228 A133229 A133230 * A133232 A133233 A133234


KEYWORD

nonn,base


AUTHOR

Reinhard Zumkeller, Jan 15 2008


EXTENSIONS

More terms from Rémy Sigrist, May 18 2019


STATUS

approved



