Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
For an integer , let be its greatest prime factor, with the source's convention for , and let be the number of distinct prime factors of . Let denote the homogeneous th cyclotomic polynomial evaluated at .
Statement
Suppose that , that and are nonzero integers, and that is not a root of unity. Then some positive constant , which can be computed effectively from and the discriminant of the field , has the property that every integer satisfies
The published paper immediately gives the following direct integer specialization. If are fixed integers, then
for all sufficiently large , with the threshold depending on the number of distinct prime factors of .
For and , (2) yields
Thus the specialization proves the full limit in Problem 977. This transfer uses the paper's direct equation (1.8); no additional cyclotomic-divisibility argument is needed.
Source and proof pointer
In the published Acta PDF, the theorem is Theorem 1.1 and (1) is equation (1.7), physical p. 4 / printed p. 294. The integer specialization (2) is equation (1.8) at the bottom of that page, with its threshold clause continuing on physical p. 5 / printed p. 295. The proof is Section 5, physical pp. 19--20 / printed pp. 309--310.
In the arXiv v1 manuscript, the same result is Theorem 1 and equation (7), physical p. 3; the integer specialization is equation (8), physical p. 4; and the proof is Section 5, physical pp. 15--16. These arXiv locators are not published-page locators.
Only the theorem statement, the source's stated specialization, and the elementary substitution are recorded here. Stewart's proof and its same-paper lemmas are not transcribed, so this page carries no complete-proof or proof-verification claim.
Bears on. #977: the specialization (2) with , gives , the limit the problem asks about. The proof of (1) uses Lemma 4.3 to bound for each prime dividing other than .