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.
LINKS
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
KEYWORD
nonn
AUTHOR
Joseph Myers, Feb 01 2009
STATUS
approved