English

On the distribution of $\phi(\sigma(n))$

Number Theory 2024-08-06 v1

Abstract

Let ϕ(n)\phi(n) be the Euler totient function and σ(n)\sigma(n) denote the sum of divisors of nn. In this note, we obtain explicit upper bounds on the number of positive integers nxn\leq x such that ϕ(σ(n))>cn\phi(\sigma(n)) > cn for any c>0c>0. This is a refinement of a result of Alaoglu and Erd\H{o}s.

Keywords

Cite

@article{arxiv.2408.01936,
  title  = {On the distribution of $\phi(\sigma(n))$},
  author = {Saunak Bhattacharjee and Anup B. Dixit},
  journal= {arXiv preprint arXiv:2408.01936},
  year   = {2024}
}

Comments

5 pages

R2 v1 2026-06-28T18:03:20.530Z