Variant of a theorem of Erdős on the sum-of-proper-divisors function

DOI10.1090/S0025-5718-2013-02775-5zbMath1297.11006MaRDI QIDQ5418493

Hee-Sung Yang, Carl B. Pomerance

Publication date: 4 June 2014

Published in: Mathematics of Computation (Search for Journal in Brave)

zbMATH Keywords

Euler totient functionunitary divisor functionnoncototientsunitary untouchable numbersuntouchable numbers

Mathematics Subject Classification ID

Number-theoretic algorithms; complexity (11Y16) Arithmetic functions; related numbers; inversion formulas (11A25) Values of arithmetic functions; tables (11Y70)

Related Items (4)

Sums of proper divisors follow the Erdős–Kac law ⋮ Some problems of Erdős on the sum-of-divisors function ⋮ The range of the sum-of-proper-divisors function ⋮ Numerical and Statistical Analysis of Aliquot Sequences

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the numbers of the form \(\sigma(n)-n\) und \(n-\varphi(n)\).
• On a result of Flammenkamp-Luca concerning noncototient sequence
• A note on Romanov's constant
• The distribution of totients
• On Romanoff's constant
• Nonaliquot numbers
• The exceptional set of Goldbach's problem
• A Search for Aliquot Cycles and Amicable Pairs
• Infinite families of noncototients
• On integers not of the form n - φ (n)
• On integers of the form p+2^k
• Non-divisibility of some multiplicative functions

This page was built for publication: Variant of a theorem of Erdős on the sum-of-proper-divisors function