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

Author

Reinhard Zumkeller, Dec 08 2002

Keywords

• nonn
• base

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).

Crossrefs

Cf. A078825, A078822, A007088.