A078824 Number of distinct binary numbers contained as substrings in binary, circular formed representation of n and not longer than n.

1, 1, 3, 2, 4, 6, 6, 3, 5, 8, 5, 10, 8, 10, 10, 4, 6, 10, 9, 13, 9, 12, 12, 15, 10, 13, 12, 15, 13, 15, 15, 5, 7, 12, 11, 16, 7, 16, 16, 19, 11, 16, 7, 19, 16, 12, 19, 21, 12, 16, 16, 19, 16, 19, 12, 21, 16, 19, 19, 21, 19, 21, 21, 6, 8, 14, 13, 19, 12, 19, 19, 23, 12, 17, 16, 24

Offset

0,3

Comments

For k>0: a(2^k-1)=k, a(2^k)=k+2;

for k>1: a(2^k+1)=a(3*2^(k-1))=k+2;

for k>0: a(2^k-1)=A078822(2^k-1), a(2^k)=A078822(2^k).

Links

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

Crossrefs

Cf. A078825, A078822, A007088.

Sequence in context: A277377 A227741 A059417 * A014685 A239516 A365533

Adjacent sequences: A078821 A078822 A078823 * A078825 A078826 A078827

Keyword

nonn,base

Author

Reinhard Zumkeller, Dec 08 2002

Status

approved