login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

A378525
Dirichlet inverse of A378542, where A378542 is the sum of divisors d of n such that n/d has an even number of prime factors (counted with multiplicity).
7
1, -2, -3, -1, -5, 5, -7, 2, -1, 9, -11, 5, -13, 13, 14, 0, -17, 5, -19, 7, 20, 21, -23, -5, -1, 25, 3, 9, -29, -20, -31, 0, 32, 33, 34, -4, -37, 37, 38, -9, -41, -30, -43, 13, 8, 45, -47, -2, -1, 7, 50, 15, -53, -5, 54, -13, 56, 57, -59, -28, -61, 61, 10, 0, 64, -50, -67, 19, 68, -56, -71, -7, -73, 73, 8, 21, 76
OFFSET
1,2
LINKS
FORMULA
a(1) = 1, and for n > 1, a(n) = -Sum_{d|n, d<n} A378542(n/d) * a(d).
PROG
(PARI)
A378542(n) = sumdiv(n, d, d*!(bigomega(n/d)%2));
memoA378525 = Map();
A378525(n) = if(1==n, 1, my(v); if(mapisdefined(memoA378525, n, &v), v, v = -sumdiv(n, d, if(d<n, A378542(n/d)*A378525(d), 0)); mapput(memoA378525, n, v); (v)));
CROSSREFS
Cf. A378542.
Cf. also A378526.
Sequence in context: A294223 A355618 A376414 * A238122 A214059 A195508
KEYWORD
sign,new
AUTHOR
Antti Karttunen, Dec 01 2024
STATUS
approved