A+ CATEGORY SCIENTIFIC UNIT

On the composition of the Euler function and the sum of divisors function

Volume 108 / 2007

Jean-Marie De Koninck, Florian Luca Colloquium Mathematicum 108 (2007), 31-51 MSC: 11A25, 11N37, 11N56. DOI: 10.4064/cm108-1-4

Abstract

Let $H(n) = {\sigma (\phi (n))/\phi (\sigma (n))}$, where $\phi (n)$ is Euler's function and $\sigma (n)$ stands for the sum of the positive divisors of $n$. We obtain the maximal and minimal orders of $H(n)$ as well as its average order, and we also prove two density theorems. In particular, we answer a question raised by Golomb.

Authors

  • Jean-Marie De KoninckDépartement de mathématiques
    Université Laval
    Québec G1K 7P4, Canada
    e-mail
  • Florian LucaMathematical Institute
    UNAM
    Ap. Postal 61-3 (Xangari), CP 58 089
    Morelia, Michoacán, Mexico
    e-mail

Search for IMPAN publications

Query phrase too short. Type at least 4 characters.

Rewrite code from the image

Reload image

Reload image