OFFSET
0
COMMENTS
The composer Per Nørgård's name is also written in the OEIS as Per Noergaard.
LINKS
PROG
(PARI)
up_to = 65537;
A004718list(up_to) = { my(v=vector(up_to)); v[1]=1; v[2]=-1; for(n=3, up_to, v[n] = if(n%2, 1+v[n>>1], -v[n/2])); (v); }; \\ After Charles R Greathouse IV's Nov 18 2011 code in A004718.
v004718 = A004718list(up_to);
A004718(n) = if(!n, n, v004718[n]);
(Python)
from itertools import groupby
def A361016(n):
c = 0
for k, g in groupby(bin(n)[2:]):
c = c+len(list(g)) if k == '1' else (-c if len(list(g))&1 else c)
return int(not c) # Chai Wah Wu, Mar 02 2023
CROSSREFS
KEYWORD
nonn
AUTHOR
Antti Karttunen, Mar 02 2023
STATUS
approved