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 is powerful if implies ; is the product of the distinct primes dividing (Definition 2.1, p. 2). The abc conjecture is stated twice: as Conjecture 1.1 (pp. 1--2), for every only finitely many triples with , and ; and as Conjecture 3.1 (p. 4), with the coprimality condition reduced to .
Theorem 4.1 (printed p. 5). "Let . Assuming the abc conjecture, there are finitely many such that is a powerful number and "
The print does not quantify ; the introduction (p. 2) reads the result as "for a fixed , assuming the abc conjecture, is a powerful number only finitely often", so the statement is read here with ranging over all positive integers: for each fixed there are only finitely many pairs with powerful and . Since each admits at most such , this is the same as saying that only finitely many factorials have a powerful number within distance .
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): is powerful only finitely often. This case needs no conjecture; the proof uses Bertrand's postulate and states that is not powerful for , the smaller cases being checked by hand. Its divisibility claims are garbled as printed (they assert both and ).
- Lemma 4.3 (pp. 5--6): is powerful only finitely often, by the abc conjecture with .
- Exercise 4.4 (p. 6): is powerful only finitely often. It is left to the reader, so the half of the theorem for powerful numbers below 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 for powerful ; its proof (p. 4) gives , hence only , with equality exactly when is the square of a squarefree number (for instance or ). The proof of Lemma 4.3 uses only the non-strict form. It also uses , the product of the primes up to (Lemma 2.5 with Definition 2.4, p. 3).
Bears on
- Problem 936: with the theorem gives, assuming abc, that and are powerful for only finitely many , the factorial half of the problem conditionally; the case is proved as Lemma 4.3, while the case rests on Exercise 4.4, which the paper leaves to the reader. The theorem says nothing about .