|
|
A115971
|
|
a(0) = 0. If a(n) = 0, then a(2^n) through a(2^(n+1)-1) are each equal to 1. If a(n) = 1, then a(m + 2^n) = a(m) for each m, 0 <= m <= 2^n -1.
|
|
2
|
|
|
0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 1, 0
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,1
|
|
COMMENTS
|
Not the characteristic function of A047564, as it does not contain 256, although here a(256) = 1. - Antti Karttunen, Oct 18 2018
|
|
LINKS
|
|
|
FORMULA
|
|
|
EXAMPLE
|
a(2) = 0. So terms a(4) through a(7) are each equal to 1.
a(3) = 1, so terms a(8) through a(15) are the same as terms a(0) through a(7).
For n = 256 = 2^8, a(8) = 0, thus a(256) = 1.
For n = 2^64, a(64) = 0, thus a(2^64) = 1. (End)
|
|
PROG
|
(PARI)
A000523(n) = if(n<1, 0, #binary(n)-1);
|
|
CROSSREFS
|
|
|
KEYWORD
|
easy,nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|