OFFSET
1,2
COMMENTS
See the comments in A382883.
FORMULA
a(n) = Sum_{d|n} A382883(n/d)*Moebius(d).
MAPLE
a := proc(n) with(NumberTheory): local d;
add(A382883(iquo(n, d))*Moebius(d), d in Divisors(n)) end:
seq(a(n), n = 1..74);
MATHEMATICA
V[n_, e_] := If[e == 1, 1, IntegerExponent[n, e]]; f[n_] := f[n] = -DivisorSum[n, V[n, #] * f[#] &, # < n &]; f[1] = 1; a[n_] := DivisorSum[n, MoebiusMu[#] * f[n/#] &]; Array[a, 100] (* Amiram Eldar, Apr 29 2025 *)
PROG
(SageMath) # Implemented as the value of a transform.
from typing import Callable
def A382883Trans(b: Callable[[int], int]) -> Callable[[int], int]:
@cached_function
def vb(n: int) -> int:
return sum(A382883(n//d)*b(d) for d in divisors(n))
return vb
A383123 = A382883Trans(moebius)
print([A383123(n) for n in range(1, 75)])
CROSSREFS
KEYWORD
sign
AUTHOR
Peter Luschny, Apr 18 2025
STATUS
approved
