On the ratio of the sum of divisors and Euler’s Totient Function I
Citation
Export citationBroughtan, K. A. & Delbourgo, D. (2013). On the ratio of the sum of divisors and Euler’s Totient Function I. Journal of Integer Sequences, 16, article 13.8.8.
Permanent Research Commons link: https://hdl.handle.net/10289/8429
Abstract
We prove that the only solutions to the equation σ(n)=2φ(n) with at most three distinct prime factors are 3, 35 and 1045. Moreover, there exist at most a finite number of solutions to σ(n)=2φ(n) with Ω(n)≤ k, and there are at most 22k+k-k squarefree solutions to φ (n)|σ(n) if ω(n)=k. Lastly the number of solutions to φ(n)|φ(n) as x→∞ is O(x exp(-½√log x)).
Date
2013Type
Rights
This article has been published in the Journal of Integer Sequences. © 2013 the authors.