Papers
Topics
Authors
Recent
Search
2000 character limit reached

Arithmetic and Asymptotic Properties of Restricted Totient Sums

Published 5 Sep 2025 in math.GM | (2509.07004v1)

Abstract: This article extends our previous study on the summatory behavior of Euler's totient function $\varphi(n)$. We investigate two complementary restricted sums, $\Upsilon(x,p)=\sum_{\substack{k\le x\\gcd(k,p)=1}}\varphi(k)$ and $\Delta(x,p)=\sum_{\substack{k\le x\p\mid k}}\varphi(k)$, which satisfy the decomposition $\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 $\Delta(x,p)$. In particular, we prove that $\Delta(x,p)\equiv 0\pmod{p-1}$ for every prime $p$, and we derive the asymptotic expansion $\Delta(x,p)=\dfrac{3}{\pi{2}(p+1)}\,x{2}+O(x\log x)$. Furthermore, we study average orders, connections with $\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 $\Psi(x)$.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We found no open problems mentioned in this paper.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.