English

Sums related to Euler's totient function

Number Theory 2026-03-09 v7

Abstract

We obtain an upper bound for the sum nN(an/φ(an))s\sum_{n\leq N} (a_{n}/\varphi (a_{n}))^{s}, where φ\varphi is Euler's totient function, sNs\in \mathbb{N}, and a1,,aNa_{1},\ldots, a_{N} are positive integers (not necessarily distinct) with some restrictions. As applications, for any t>0t>0, we obtain an upper bound for the number of n[1,N]n\in [1,N] such that an/φ(an)>ta_{n}/ \varphi (a_{n})> t.

Keywords

Cite

@article{arxiv.2412.00389,
  title  = {Sums related to Euler's totient function},
  author = {Artyom Radomskii},
  journal= {arXiv preprint arXiv:2412.00389},
  year   = {2026}
}
R2 v1 2026-06-28T20:17:52.640Z