OFFSET
1,1
LINKS
PROG
(PARI)
up_to = 16384;
DirInverse(v) = { my(u=vector(#v)); u[1] = (1/v[1]); for(n=2, #v, u[n] = -sumdiv(n, d, if(d<n, v[n/d]*u[d], 0))); (u) }; \\ Compute the Dirichlet inverse of the sequence given in input vector v.
A047994(n) = { my(f=factor(n)~); prod(i=1, #f, (f[1, i]^f[2, i])-1); };
v046692 = DirInverse(vector(up_to, n, sigma(n)));
A046692(n) = v046692[n];
CROSSREFS
KEYWORD
nonn
AUTHOR
Antti Karttunen, Jan 15 2019
STATUS
approved