A035202 Coefficients in expansion of Dirichlet series Product_p (1-(Kronecker(m,p)+1)*p^(-s)+Kronecker(m,p)*p^(-2s))^(-1) for m = 20.

1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 2, 0, 0, 0, 0, 1, 0, 1, 2, 1, 0, 2, 0, 0, 1, 0, 0, 0, 2, 0, 2, 1, 0, 0, 0, 1, 0, 2, 0, 1, 2, 0, 0, 2, 1, 0, 0, 0, 1, 1, 0, 0, 0, 0, 2, 0, 0, 2, 2, 0, 2, 2, 0, 1, 0, 0, 0, 0, 0, 0, 2, 1, 0, 0, 0, 2, 0, 0, 2, 1, 1, 2, 0, 0, 0, 0, 0, 2, 2, 1, 0, 0, 0, 0, 2, 0, 0, 1, 2, 1, 2, 0, 0, 0, 0

Offset

1,11

Comments

Also number of divisors of n which end in 1 or 9 minus number of divisors of n which end in 3 or 7. E.g. a(98)=2-1=1 since divisors of 98 are: 1 and 49 counting +1 each; 2, 14 and 98 counting 0 each; and 7 counting -1. - Henry Bottomley, Jul 08 2003

Links

Amiram Eldar, Table of n, a(n) for n = 1..10000

MathNerds, An Excess of Divisors. [Wayback Machine link]

Formula

From Amiram Eldar, Nov 19 2023: (Start)

a(n) = Sum_{d|n} Kronecker(20, d).

Multiplicative with a(p^e) = 1 if Kronecker(20, p) = 0 (p = 2 or 5), a(p^e) = (1+(-1)^e)/2 if Kronecker(20, p) = -1 (p is in A003631 \ {2}), and a(p^e) = e+1 if Kronecker(20, p) = 1 (p is in A045468).

Asymptotic mean: Limit_{m->oo} (1/m) * Sum_{k=1..m} a(k) = 3*log(phi)/sqrt(5) = 0.645613411446..., where phi is the golden ratio (A001622). (End)

Maple

a:= proc(n) local D, d; D:= map(`modp`, convert(numtheory:-divisors(n), list), 10);
      numboccur(1, D) + numboccur(9, D) - numboccur(3, D) - numboccur(7, D);
end proc:
seq(a(n), n=1..1000); # Robert Israel, Sep 22 2014

Mathematica

a[n_] := With[{d = Mod[Divisors[n], 10]}, Count[d, 1|9] - Count[d, 3|7]];
Table[a[n], {n, 1, 105}] (* Jean-François Alcover, May 15 2023 *)
a[n_] := DivisorSum[n, KroneckerSymbol[20, #] &]; Array[a, 100] (* Amiram Eldar, Nov 19 2023 *)

Prog

(PARI) my(m = 20); direuler(p=2, 101, 1/(1-(kronecker(m, p)*(X-X^2))-X))
(PARI) a(n) = sumdiv(n, d, kronecker(20, d)); \\ Amiram Eldar, Nov 19 2023

Crossrefs

Cf. A083911, A083913, A083917, A083919.

Cf. A001622, A003631, A045468.

Sequence in context: A363807 A330733 A328496 * A227835 A281154 A245536

Adjacent sequences: A035199 A035200 A035201 * A035203 A035204 A035205

Keyword

nonn,easy,mult

Author

N. J. A. Sloane

Extensions

More terms from Henry Bottomley, Jul 08 2003

Status

approved