A359150 a(n) = 1 if n is a number of the form 4u+1 with an odd number of prime factors (counted with multiplicity), otherwise 0.

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

Offset

1

Links

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

Index entries for characteristic functions

Formula

a(n) = A066829(n) * A121262(n-1).

a(n) = A353558(n) - A359152(n).

a(n) = A121262(n-1) - A359160(n).

a(n) >= A358678(n).

Prog

(PARI) A359150(n) = ((bigomega(n)%2)&&(1==(n%4)));

Crossrefs

Characteristic function of A359151.

Cf. A066829, A121262, A353558, A359152, A359160.

Differs from A358678 for the first time at n=105, where a(105) = 1, while A358678(105) = 0.

Sequence in context: A346618 A079260 A358678 * A354031 A354035 A025457

Adjacent sequences: A359147 A359148 A359149 * A359151 A359152 A359153

Keyword

nonn

Author

Antti Karttunen, Dec 17 2022

Status

approved