OFFSET
1,3
COMMENTS
Quasi-logarithmic analog of the summatory von Mangoldt function, i.e., of the second Chebyshev function.
Conjecture: There is a constant c such that abs(a(n) - 2*n*(c+1)/c) = O(sqrt(n)).
LINKS
I. V. Serov, Table of n, a(n) for n = 1..10000
MATHEMATICA
qLog[n_] := qLog[n] = Module[{p, e}, If[n == 1, 0, Sum[{p, e} = pe; (1 + qLog[p - 1]) e, {pe, FactorInteger[n]}]]];
f[n_] := qLog[Exp[MangoldtLambda[n]]];
a[n_] := Sum[f[k], {k, 1, n}];
Array[a, 64] (* Jean-François Alcover, May 07 2019 *)
PROG
(PARI) mang(n) = ispower(n, , &n); if(isprime(n), n, 1); \\ A014963
ql(n) = if (n==1, 0, if(isprime(n), 1+ql(n-1), sumdiv(n, p, if(isprime(p), ql(p)*valuation(n, p))))); \\ A064097
f(n) = ql(mang(n)); \\ A307742
a(n) = sum(k=1, n, f(k)); \\ Michel Marcus, Apr 27 2019
CROSSREFS
KEYWORD
nonn
AUTHOR
I. V. Serov, Apr 26 2019
STATUS
approved