login
A156023
n(n+1)/2 - A112509(n)
6
0, 0, 1, 3, 5, 8, 11, 14, 18, 22, 26, 31, 36, 41, 47, 53, 59, 65, 72, 79, 86, 93, 100, 108, 116, 124, 132, 141, 150, 159, 168
OFFSET
1,4
COMMENTS
n(n+1)/2 is the total number of nonempty substrings of an n-bit binary number; A112509 is the maximum number of substrings representing distinct integers.
FORMULA
c_1 + o(1) <= a(n)/n^1.5 <= c_2 + o(1) for some positive constants c_1 and c_2; it seems likely a(n)/n^1.5 tends to some positive constant limit.
CROSSREFS
Sequence in context: A248611 A005356 A060432 * A261223 A062009 A062484
KEYWORD
nonn
AUTHOR
Joseph Myers, Feb 01 2009
STATUS
approved