English

Average Orders of the Euler Phi Function, The Dedekind Psi Function, The Sum of Divisors Function, And The Largest Integer Function

General Mathematics 2021-04-12 v2

Abstract

Let x1 x\geq 1 be a large number, let [x]=x{x} [x]=x-\{x\} be the largest integer function, and let φ(n) \varphi(n) be the Euler totient function. The result nxφ([x/n])=(6/π2)xlogx+O(x(logx)2/3(loglogx)1/3) \sum_{n\leq x}\varphi([x/n])=(6/\pi^2)x\log x+O\left ( x(\log x)^{2/3}(\log\log x)^{1/3}\right ) was proved very recently. This note presents a short elementary proof, and sharpen the error term to nxφ([x/n])=(6/π2)xlogx+O(x) \sum_{n\leq x}\varphi([x/n])=(6/\pi^2)x\log x+O(x) . In addition, the first proofs of the asymptotics formulas for the finite sums nxψ([x/n])=(15/π2)xlogx+O(xloglogx) \sum_{n\leq x}\psi([x/n])=(15/\pi^2)x\log x+O(x\log \log x) , and nxσ([x/n])=(π2/6)xlogx+O(xloglogx) \sum_{n\leq x}\sigma([x/n])=(\pi^2/6)x\log x+O(x \log \log x) are also evaluated here.

Keywords

Cite

@article{arxiv.2101.02248,
  title  = {Average Orders of the Euler Phi Function, The Dedekind Psi Function, The Sum of Divisors Function, And The Largest Integer Function},
  author = {N. A. Carella},
  journal= {arXiv preprint arXiv:2101.02248},
  year   = {2021}
}

Comments

Thirteen Pages. Keywords: Multiplicative function; Average orders; Euler phi function; Dedekind psi function, Sum of divisors function; Largest integer function

R2 v1 2026-06-23T21:51:21.913Z