Wiki
Wiki

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

Updated

Pollack–Roy: Powerfree sums of proper divisors

../

proposition_3_1: For each fixed k at least 4, almost always no prime power p^k exceeding (log log x)^0.9 divides the sum of proper divisors s(n), which with the divisibility of sigma(n) by all small integers gives the paper's Theorem 1.2.

theorem_1_2: Pollack and Roy prove that for each fixed k at least 4 there is a set of integers of asymptotic density 1 on which n is k-free if and only if the sum of proper divisors s(n) is k-free, the cases k = 2 and k = 3 staying open.

theorem_3_3: Outside a set of o(x) integers, the number of n at most x with d dividing s(n) is at most a constant times x/(d^{1/4} log x), uniformly for d above x^{1/(2 log_3 x)} whose least prime factor exceeds log log x.


The arXiv record names arXiv's non-exclusive distribution license (arXiv:2106.14953), every other right reserved.

Paul Pollack, Akash Singha Roy, "Powerfree sums of proper divisors," arXiv:2106.14953 (2021); published in Colloquium Mathematicum, 168(2), 287-295, 2022, https://doi.org/10.4064/cm8616-10-2021. The copy read for this card is arXiv:2106.14953v1 (7 pages), not the published edition; page locators below are its pages.

Overview

For s(n)=σ(n)−ns(n)=\sigma(n)-n, the paper asks whether, on a set of density 11, nn is kk-free exactly when s(n)s(n) is kk-free (Conjecture 1.1, §1, p. 1). Theorem 1.2 (p. 2) proves this for every fixed k≥4k\ge4; the cases k=2,3k=2,3 remain conjectural here. Consequently, for k≥4k\ge4, the integers with kk-free s(n)s(n) have density 1/ζ(k)1/\zeta(k), using Gegenbauer's theorem on the density of kk-free integers cited in §1.

The proof separates small and large prime powers. The result pages are Theorem 1.2 (p. 2, with Conjecture 1.1 of p. 1), Proposition 3.1 (p. 4) and Theorem 3.3 (p. 4). Lemma 2.2 shows that almost always every d≤(log⁡2x)1−ϵd\le(\log_2 x)^{1-\epsilon} divides σ(n)\sigma(n), so nn and s(n)s(n) have the same divisibility by such dd. Proposition 3.1 supplies the other step: for y=(log⁡2x)0.9y=(\log_2 x)^{0.9} and k≥4k\ge4, almost always no pk>yp^k>y divides s(n)s(n). For y<pk≤x1/(2log⁡3x)y<p^k\le x^{1/(2\log_3 x)}, this follows by summing Lemma 3.2’s uniform O(x/d0.9)O(x/d^{0.9}) bound outside an o(x)o(x) exceptional set (§3.1).

For larger powers, Theorem 3.3 gives, outside an o(x)o(x) exceptional set, #{n≤x:d∣s(n)}≪x/(d1/4log⁡x)\#\{n\le x:d\mid s(n)\}\ll x/(d^{1/4}\log x) uniformly for d>x1/(2log⁡3x)d>x^{1/(2\log_3 x)} with P−(d)>log⁡2xP^-(d)>\log_2 x (§3.2). Its proof uses Lemmas 2.3–2.4 to obtain a typical largest-prime-factor factorization n=mPn=mP. When PP is large, d∣s(mP)d\mid s(mP) places PP in one coprime residue class modulo dd. In the remaining case, a unitary squarefree divisor AA is separated from B=n/AB=n/A; the bound on BB is displayed as (1). The congruence modulo dd and σ(A)<d1/2\sigma(A)<d^{1/2} force all admissible AA for a fixed BB to have the same value of σ(A)/A\sigma(A)/A. The quoted Wirsing bound (Lemma 2.5) limits the number of such AA. Summing Theorem 3.3 over d=pkd=p^k completes Proposition 3.1 and Theorem 1.2. Lemma 2.1 is a cited result used to prove Lemma 2.2; Lemma 2.5 is likewise quoted, not proved in this paper.

Relation to E955

Bears on. Problem 955: by p. 2 and Remark 3.4 (p. 6), the problem's assertion would give the conclusion of Proposition 3.1 and Conjecture 1.1 for every k≥2k\ge2; Proposition 3.1 and Theorem 1.2 prove them unconditionally for k≥4k\ge4 only, through Theorem 3.3. No result of the paper is a preimage statement for a density-zero set, and the paper does not decide the problem.

E955 asks whether s−1(A)s^{-1}(A) has density zero for every fixed density-zero set A⊆NA\subseteq\mathbb N. This is the Erdős–Granville–Pomerance–Spiro conjecture identified in Remark 3.4. That remark gives the specific density-zero target Ak={m: pk∣m for some pk>log⁡3(100m)}A_k=\{m:\ p^k\mid m\text{ for some }p^k>\log_3(100m)\}. An affirmative answer to E955 would imply Proposition 3.1 for each k≥2k\ge2, and hence Conjecture 1.1 for those kk (§1; Remark 3.4).

In the other direction, Theorem 1.2 supplies a special distributional result for the power-free property, and Theorem 3.3 supplies a uniform bound for divisibility by a large integer with sufficiently large least prime factor. These can enter an E955 argument when the target set is controlled through such divisibility conditions. They give no bound for preimages of an arbitrary density-zero set: such a set need not be describable by a summable family of the divisibility conditions covered by Lemma 3.2 or Theorem 3.3. Remark 3.4 cites the separate x1/2+o(1)x^{1/2+o(1)} target-counting result as background, not as a result proved here. The paper does not resolve E955.

No file of this source is held: no license on record permits its redistribution, and the card cites the edition it names above.