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

About 9 years old · traced to

Let σ(n)\sigma(n) denote the sum-of-divisors function. For integers k≥2k\geq 2, x≥3x\geq 3, and a∈Za\in\mathbb{Z} satisfying

∣a∣≤x2,|a|\leq \frac{x}{2},

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

≪(log⁡x)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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.