English

Large gaps in the image of the Euler's function

Number Theory 2015-10-07 v2

Abstract

The aim of this note is to provide an upper bound of the number of positive integers x\le x which can be written as φ(n)\varphi(n) for some positive integer nn, where φ\varphi stands for the Euler's function. The order of magnitude of this estimate, which is roughly x/lnx4x/\sqrt[4]{\ln x}, implies that the set of Euler's values contains arbitrarily large gaps.

Keywords

Cite

@article{arxiv.1411.3014,
  title  = {Large gaps in the image of the Euler's function},
  author = {Paolo Leonetti},
  journal= {arXiv preprint arXiv:1411.3014},
  year   = {2015}
}

Comments

7 pages, no figures. This is an expository article, bibliography and introduction have been updated

R2 v1 2026-06-22T06:55:33.989Z