Conjecture on polylogarithmically many solutions to σ(n)=kn+a

From papers

Let σ(n)\sigma(n) denote the sum-of-divisors function. For integers k2k\geq 2, x3x\geq 3, and aZa\in\mathbb{Z} satisfying

ax2,|a|\leq \frac{x}{2},

consider the solutions nxn\leq x of σ(n)=kn+a\sigma(n)=kn+a. Polylogarithmic solution-count conjecture. The number of such solutions is

(logx)C,\ll (\log x)^C,

where the implied constant and CC are absolute constants. The conjecture refines expectations about the number of solutions to generalized divisor-sum equations after excluding the problematic cases k=0k=0 and k=1k=1; the source later shows that this bound fails, so the conjecture is refuted.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Paul Pollack, Carl Pomerance and Lola Thompson, “Divisor-sum fibers”, arXiv:1706.03120 (2017).

Solutions 0

No solutions have been posted yet.