Divisor-sum fibers
Abstract
Let denote the sum-of-proper-divisors function, that is, . Erd\H{o}s-Granville-Pomerance-Spiro conjectured that for any set of asymptotic density zero, the preimage set also has density zero. We prove a weak form of this conjecture: If is any function tending to as , and is a set of integers of cardinality at most , then the number of integers with is , as . In particular, the EGPS conjecture holds for infinite sets with counting function . We also disprove a hypothesis from the same paper of EGPS by showing that for any positive numbers and , there are integers with arbitrarily many -preimages lying between and . Finally, we make some remarks on solutions to congruences of the form , proposing a modification of a conjecture appearing in recent work of the first two authors. We also improve a previous upper bound for the number of solutions , making it uniform in .
Cite
@article{arxiv.1706.03120,
title = {Divisor-sum fibers},
author = {Paul Pollack and Carl Pomerance and Lola Thompson},
journal= {arXiv preprint arXiv:1706.03120},
year = {2018}
}