A359816 Parity of A359815, where A359815 is the Dirichlet inverse of A359770, which is the characteristic function for numbers k such that k and bigomega(k) are of different parity.

1, 1, 0, 1, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 0, 1, 0, 0, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 1, 1, 1, 0, 0, 1, 0, 1

Offset

1

Comments

Note that here a(n) = 1 does not imply that A359770(n) = 1 also. The difference A359770(n) - a(n) can be -1, 0, or +1. This in contrast to sequences like A359764, A359774 and A359781.

Links

Antti Karttunen, Table of n, a(n) for n = 1..100000

Index entries for characteristic functions

Prog

(PARI)
A359770(n) = ((n-bigomega(n))%2);
memoA359815 = Map();
A359815(n) = if(1==n, 1, my(v); if(mapisdefined(memoA359815, n, &v), v, v = -sumdiv(n, d, if(d<n, A359770(n/d)*A359815(d), 0)); mapput(memoA359815, n, v); (v)));
A359816(n) = (A359815(n)%2);

Crossrefs

Parity of A359814 and A359815.

Characteristic function of A359817.

Cf. A001222, A353556, A353557, A359770.

Cf. also A359764 [= a(A003961(n))], A359774, A359781.

Sequence in context: A058840 A266155 A262683 * A321083 A154269 A036987

Adjacent sequences: A359813 A359814 A359815 * A359817 A359818 A359819

Keyword

nonn

Author

Antti Karttunen, Jan 15 2023

Status

approved