OFFSET
1,1
LINKS
Antti Karttunen, Table of n, a(n) for n = 1..10000
Antti Karttunen, Data supplement: n, a(n) computed for n = 1..65537
FORMULA
a(2^i) = 2^(i+1)-1 for i >= 3. See A345053. - Chai Wah Wu, Jul 05 2021
PROG
(PARI)
up_to = 65537;
DirInverseCorrect(v) = { my(u=vector(#v)); u[1] = (1/v[1]); for(n=2, #v, u[n] = (-u[1])*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 (correctly!)
A011772(n) = { if(n==1, return(1)); my(f=factor(if(n%2, n, 2*n)), step=vecmax(vector(#f~, i, f[i, 1]^f[i, 2]))); forstep(m=step, 2*n, step, if(m*(m-1)/2%n==0, return(m-1)); if(m*(m+1)/2%n==0, return(m))); }; \\ From A011772
v345055 = DirInverseCorrect(vector(up_to, n, A011772(n)));
A345055(n) = v345055[n];
CROSSREFS
KEYWORD
sign
AUTHOR
Antti Karttunen, Jun 20 2021
STATUS
approved