Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Claim. P. Pollack, C. Pomerance and L. Thompson, Divisor-sum fibers, Mathematika 64 (2018), 330--342, Theorem 1.2: "Let ϵ=ϵ(x)\epsilon=\epsilon(x) be a fixed function tending to 0 as x→∞x\to\infty. Suppose that A\mathcal{A} is a set of at most x1/2+ϵ(x)x^{1/2+\epsilon(x)} positive integers. Then, as x→∞x\to\infty, #{n≤x:s(n)∈A}=oϵ(x)\#\{n\leq x:s(n)\in\mathcal{A}\}=o_\epsilon(x), uniformly in the choice of A\mathcal{A}" (result page).

Derived here, not stated as a theorem in the paper: if a fixed set BB has ∣B∩[1,y]∣≤y1/2+o(1)|B\cap[1,y]|\le y^{1/2+o(1)}, then since s(n)<2nlog⁡log⁡ns(n)<2n\log\log n for large nn, applying the theorem to B∩[1,2xlog⁡log⁡x]B\cap[1,2x\log\log x] shows that s−1(B)s^{-1}(B) has density zero, the assertion of Problem 955 for BB. The paper uses the same truncation to recover the palindrome theorem.

Covers. Every AA with ∣A∩[1,y]∣≤y1/2+o(1)|A\cap[1,y]|\le y^{1/2+o(1)}; the general assertion stays open.

Depends on. No page of this wiki.

Acceptance. Refereed: Mathematika. The site's commentary credits the result, but the site labels the problem OPEN, so no curator acceptance is listed.