login
A354868
Parity of Dirichlet inverse of A122111.
3
1, 0, 0, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1
OFFSET
1
FORMULA
a(n) = A000035(A354866(n)).
PROG
(PARI)
A122111(n) = if(1==n, n, my(f=factor(n), es=Vecrev(f[, 2]), is=concat(apply(primepi, Vecrev(f[, 1])), [0]), pri=0, m=1); for(i=1, #es, pri += es[i]; m *= prime(pri)^(is[i]-is[1+i])); (m));
memoA354866 = Map();
A354866(n) = if(1==n, 1, my(v); if(mapisdefined(memoA354866, n, &v), v, v = -sumdiv(n, d, if(d<n, A122111(n/d)*A354866(d), 0)); mapput(memoA354866, n, v); (v)));
A354868(n) = (A354866(n)%2);
CROSSREFS
Characteristic function of A354869.
Sequence in context: A293449 A307424 A355448 * A075802 A112526 A307423
KEYWORD
nonn
AUTHOR
Antti Karttunen, Jun 09 2022
STATUS
approved