English

Arithmetic and Asymptotic Properties of Restricted Totient Sums

General Mathematics 2025-09-10 v1

Abstract

This article extends our previous study on the summatory behavior of Euler's totient function φ(n)\varphi(n). We investigate two complementary restricted sums, Υ(x,p)=kxgcd(k,p)=1φ(k)\Upsilon(x,p)=\sum_{\substack{k\le x\\\gcd(k,p)=1}}\varphi(k) and Δ(x,p)=kxpkφ(k)\Delta(x,p)=\sum_{\substack{k\le x\\p\mid k}}\varphi(k), which satisfy the decomposition Ψ(x)=kxφ(k)=Υ(x,p)+Δ(x,p)\Psi(x)=\sum_{k\le x}\varphi(k)=\Upsilon(x,p)+\Delta(x,p). We establish recurrence formulas, congruence relations, and generating function identities for Δ(x,p)\Delta(x,p). In particular, we prove that Δ(x,p)0(modp1)\Delta(x,p)\equiv 0\pmod{p-1} for every prime pp, and we derive the asymptotic expansion Δ(x,p)=3π2(p+1)x2+O(xlogx)\Delta(x,p)=\dfrac{3}{\pi^{2}(p+1)}\,x^{2}+O(x\log x). Furthermore, we study average orders, connections with ω(n)\omega(n), and relations with divisor structures. These results refine the analytic understanding of totients in arithmetic progressions and complement the classical asymptotic theory of Ψ(x)\Psi(x).

Keywords

Cite

@article{arxiv.2509.07004,
  title  = {Arithmetic and Asymptotic Properties of Restricted Totient Sums},
  author = {Es-said En-naoui},
  journal= {arXiv preprint arXiv:2509.07004},
  year   = {2025}
}

Comments

8 pages, no figures