Distinct Substrings In Binary n
Ralf Stephan
ralf at ark.in-berlin.de
Mon Jun 23 20:19:01 CEST 2008
You wrote
> a(n) = number of distinct (nonempty) substrings
> in the binary representation of n. (Leading
> zeroes are stripped.)
>
> Offset = 1.
>
> 1,3,2,5,5,5,3,7,8,7,...
>
> For example:
> The distinct substrings in binary representation
> (1010) of decimal 10:
> 0,1,10,01,101,010,1010.
> So a(1) = 7.
From the definition, this would be A078822 but
the numbers differ because you don't agree with
your own definition "Leading zeroes are stripped"
Take away 01 and 010 (as they are 1 and 10, resp.)
and you get A078822(10) = 5
ralf
More information about the SeqFan
mailing list