OFFSET
1,5
FORMULA
a(n) = Sum_{k=1..n} mu(k)^2 * floor(1/gcd(n,k)) * (ceiling(n/k) - floor(n/k)).
EXAMPLE
a(7) = 4. There are 4 squarefree numbers that are less than 7, do not divide 7, and relatively prime to 7: namely {2, 3, 5, 6}, so a(7) = 4.
MATHEMATICA
Table[Sum[MoebiusMu[k]^2*Floor[1/GCD[n, k]] (Ceiling[n/k] - Floor[n/k]), {k, n}], {n, 80}]
CROSSREFS
KEYWORD
nonn,easy
AUTHOR
Wesley Ivan Hurt, Jan 03 2024
STATUS
approved