Divisor-sum fibers

DOI10.1112/S0025579317000535MaRDI QIDQ3176198zbMATH OpenFDO

Authors Paul Pollack, Lola Thompson, Carl Pomerance

Publication date 19 July 2018

Published in Mathematika (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1706.03120

zbMATH Keywords

progress on EGPSsolutions of equation and congruence involving sum-of-divisors functionsum-of-proper-divisors function

Mathematics Subject Classification ID

Asymptotic results on arithmetic functions (11N37) Other results on the distribution of values or the characterization of arithmetic functions (11N64)

Abstract: Let $s(cdot)$ denote the sum-of-proper-divisors function, that is, $s(n)=su{m}_{dmidn,d<n}d$. ErdH{o}s-Granville-Pomerance-Spiro conjectured that for any set $mathcalA$ of asymptotic density zero, the preimage set $s^{-1}(mathcalA)$ also has density zero. We prove a weak form of this conjecture: If $epsilon(x)$ is any function tending to $0$ as $xoinfty$, and $mathcalA$ is a set of integers of cardinality at most $x^{frac12+epsilon(x)}$, then the number of integers $nlex$ with $s(n)inmathcalA$ is $o(x)$, as $xoinfty$. In particular, the EGPS conjecture holds for infinite sets with counting function $O(x^{frac12+epsilon(x)})$. We also disprove a hypothesis from the same paper of EGPS by showing that for any positive numbers $alpha$ and $epsilon$, there are integers $n$ with arbitrarily many $s$-preimages lying between $alpha(1-epsilon)n$ and $alpha(1+epsilon)n$. Finally, we make some remarks on solutions $n$ to congruences of the form $sigma(n)equivapmodn$, 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 $nleqx$, making it uniform in $a$.

Recommendations

• On congruences of the form \(\sigma(n)\equiv a\pmod n\)
• On the number of prime factors of values of the sum-of-proper-divisors function
• On the solutions of \(\sigma (n) = \sigma (n+k)\)
• On two conjectures of Sierpi\'nski concerning the arithmetic functions \sigma and \phi
• The range of the sum-of-proper-divisors function

Cites work

• Finite connected components of the aliquot graph
• scientific article; zbMATH DE number 4118426 (Why is no real title available?)
• scientific article; zbMATH DE number 4187929 (Why is no real title available?)
• On congruences of the form \(\sigma(n)\equiv a\pmod n\)
• On the congruences σ(n) ≡ a (mod n) and n ≡ a (mod φ(n))
• On the distribution of some integers related to perfect and amicable numbers
• On the greatest common divisor of a number and its sum of divisors
• On the number of divisors of a natural number having the form \(p-1\)
• On the number of prime factors of values of the sum-of-proper-divisors function
• On the numbers of the form \(\sigma(n)-n\) und \(n-\varphi(n)\).
• Palindromic sums of proper divisors
• Popular values of Euler's function
• Some arithmetic properties of the sum of proper divisors and the sum of prime divisors
• Some problems of Erdős on the sum-of-divisors function
• The distribution of integers with a divisor in a given interval
• The First Function and Its Iterates
• There are infinitely many Carmichael numbers
• Über die Häufigkeit vollkommener Zahlen

Cited in

(11)

• On the number of prime factors of values of the sum-of-proper-divisors function
• Remarks on fibers of the sum-of-divisors function
• Sums of proper divisors follow the Erdős–Kac law
• Powerfree sums of proper divisors
• Divisor sums representable as the sum of two squares
• Shifts of the prime divisor function of Alladi and Erdős
• Numerical and statistical analysis of aliquot sequences
• On near-perfect numbers
• Computers as a novel mathematical reality. III: Mersenne numbers and sums of divisors
• Sums of proper divisors with missing digits
• On the within-perfect numbers

This page was built for publication: Divisor-sum fibers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3176198)