Wiki
Wiki

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

Updated


Statement

Notation (printed p. 2): a number xx is powerful if p∣xp\mid x implies p2∣xp^2\mid x; rad⁡(x)\operatorname{rad}(x) is the product of the distinct primes dividing xx (Definition 2.1, p. 2). The abc conjecture is stated twice: as Conjecture 1.1 (pp. 1--2), for every ε>0\varepsilon>0 only finitely many triples a,b,ca,b,c with (a,b)=(b,c)=(a,c)=1(a,b)=(b,c)=(a,c)=1, a+b=ca+b=c and rad⁡(abc)1+ε<c\operatorname{rad}(abc)^{1+\varepsilon}<c; and as Conjecture 3.1 (p. 4), with the coprimality condition reduced to (a,b)=1(a,b)=1.

Theorem 4.1 (printed p. 5). "Let k≥0k\ge0. Assuming the abc conjecture, there are finitely many xx such that xx is a powerful number and ∣x−n!∣≤k|x-n!|\le k"

The print does not quantify nn; the introduction (p. 2) reads the result as "for a fixed kk, assuming the abc conjecture, n!+kn!+k is a powerful number only finitely often", so the statement is read here with nn ranging over all positive integers: for each fixed k≥0k\ge0 there are only finitely many pairs (n,x)(n,x) with xx powerful and ∣x−n!∣≤k|x-n!|\le k. Since each nn admits at most 2k+12k+1 such xx, this is the same as saying that only finitely many factorials have a powerful number within distance kk.

Source. D. Cushing and J. E. Pascoe, Powerful numbers and the ABC-conjecture, arXiv:1611.01192v1 (3 November 2016); Theorem 4.1 on p. 5, with Lemmas 4.2 and 4.3 on p. 5 and Exercise 4.4 on p. 6. The edition is identified in the source digest.

Read depth. Claims checked: the statements of Theorem 4.1, Lemma 2.6, Lemma 4.2, Lemma 4.3 and Exercise 4.4 were read clause by clause on the page images of the preprint; the proofs were read for structure only, and nothing here is independently reviewed.

Proof pointer

The paper says it breaks the proof "into three lemmas" (p. 5); what follows is two lemmas and an exercise.

  • Lemma 4.2 (p. 5): n!n! is powerful only finitely often. This case needs no conjecture; the proof uses Bertrand's postulate and states that n!n! is not powerful for n≥7n\ge7, the smaller cases being checked by hand. Its divisibility claims are garbled as printed (they assert both p∣(2n)!p\mid(2n)! and p∤(2n)!p\nmid(2n)!).
  • Lemma 4.3 (pp. 5--6): n!+kn!+k is powerful only finitely often, by the abc conjecture with ε=12\varepsilon=\frac12.
  • Exercise 4.4 (p. 6): n!−kn!-k is powerful only finitely often. It is left to the reader, so the half of the theorem for powerful numbers below n!n! has no proof in the paper.

Dependencies

Lemma 4.3 bounds the radical of a powerful number by Lemma 2.6 (p. 3), printed as rad⁡(x)<x1/2\operatorname{rad}(x)<x^{1/2} for powerful xx; its proof (p. 4) gives rad⁡(x)2∣x\operatorname{rad}(x)^2\mid x, hence only rad⁡(x)≤x1/2\operatorname{rad}(x)\le x^{1/2}, with equality exactly when xx is the square of a squarefree number (for instance x=1x=1 or x=4x=4). The proof of Lemma 4.3 uses only the non-strict form. It also uses rad⁡(n!)=n#\operatorname{rad}(n!)=n\#, the product of the primes up to nn (Lemma 2.5 with Definition 2.4, p. 3).

Bears on

  • Problem 936: with k=1k=1 the theorem gives, assuming abc, that n!+1n!+1 and n!−1n!-1 are powerful for only finitely many nn, the factorial half of the problem conditionally; the n!+1n!+1 case is proved as Lemma 4.3, while the n!−1n!-1 case rests on Exercise 4.4, which the paper leaves to the reader. The theorem says nothing about 2n±12^n\pm1.