If n=∏1≤i≤tpiki is the factorisation of
n into distinct primes then let
f(n)=∑piℓi,
where ℓi is chosen such that n∈[piℓi,piℓi+1).
Furthermore, let
F(n)=maxi∑ai
where the maximum is taken over all distinct a1,…,ak≤n such that
(ai,aj)=1 for i=j and all prime factors of each ai are prime
factors of n.
Is it true that, for almost all n,
f(n)=o(nloglogn)
and
F(n)≫nloglogn?
Is it true that
n≤xmaxf(n)∼loglogxxlogx?
Is it true that (for all x, or perhaps just for all large x)
n≤xmaxf(n)=n≤xmaxF(n)?
Find an asymptotic formula for the number of n<x such that f(n)=F(n). Find
an asymptotic formula for
H(x)=n<x∑nf(n).
Is it true that
H(x)≪xloglogloglogx?