A349614 Dirichlet convolution of A064664 (the inverse permutation of EKG-permutation, A064413) with the Dirichlet inverse of A064413.

1, 0, 1, -3, 7, -7, 2, 6, -8, -10, 5, 9, 14, 2, -41, -1, 17, 27, 15, -6, -38, -18, 13, 10, -32, -29, 18, 33, 18, 62, 29, -13, -31, -53, -107, 25, 48, -51, -86, 13, 30, 116, 58, 23, 88, -34, 37, -47, -30, 56, -113, 3, 45, -39, -137, -154, -73, -67, 41, 160, 84, -91, 174, 56, -154, 152, 91, 6, -113, 246, 58, -185, 56

Offset: 1

Author

Antti Karttunen, Nov 23 2021

Keywords

• sign

Comments

Obviously, convolving this with A064413 gives its inverse permutation A064664.

Links

• Antti Karttunen, Table of n, a(n) for n = 1..20000
• Index entries for sequences related to EKG sequence

Crossrefs

Cf. A064413, A064664, A349400, A349613 (Dirichlet inverse), A349615 (sum with it), A349617.

Cf. also pairs A349376, A349377 and A349397, A349398 for similar constructions.

Programs

PARI

up_to = 32768;
v064413 = readvec("b064413_upto65539_terms_only.txt"); \\ Data prepared with Chai Wah Wu's Dec 08 2014 Python-program given in A064413.
A064413(n) = v064413[n];
\\ Then its inverse A064664 is prepared:
m064664 = Map();
for(n=1,65539,mapput(m064664,A064413(n),n));
A064664(n) = mapget(m064664,n);
memoA349400 = Map();
A349400(n) = if(1==n,1,my(v); if(mapisdefined(memoA349400,n,&v), v, v = -sumdiv(n,d,if(dA064413(n/d)*A349400(d),0)); mapput(memoA349400,n,v); (v)));
A349614(n) = sumdiv(n,d,A064664(d)*A349400(n/d));

Formula

a(n) = Sum_{d|n} A064664(d) * A349400(n/d).