Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Daniel Berend and Charles F. Osgood, On the equation and a question of Erdős, J. Number Theory 42 (1992), no. 2, 189--193, prove that for every polynomial of degree at least and every fixed nonzero integer , the set of positive integers for which has an integer solution has density zero. The zbMATH review (Zbl 0762.11010) states the theorem in this form and says the proof rests on results about -functions, and Luca's paper on the same equation (Glas. Mat. Ser. III 37 (2002), 269--273) cites it as the density-zero statement for . The page is named by the issue's month, October 1992, as the Crossref record gives it.
Consequence for the problem. If in Problem 393, then for some and some containing and , so for one of the finitely many polynomials , each of degree . Each of these equations is solvable for a set of of density zero, so with the number of with , for each fixed , as the site's remarks state; equivalently, for every the with have density zero.
Covers. The density statement only: for each fixed , , so holds on a set of density zero for every . It settles no bound on the rate, which Bui, Pratt and Zaharescu 2023 supply, and not whether infinitely often, which is open unconditionally.
Acceptance. Refereed: the Journal of Number Theory, volume 42, issue 2
(October 1992), pp. 189--193; the Crossref record of the DOI gives these data.
The site labels the problem OPEN, so its remark crediting the result is
commentary on an open problem and not acceptance, and no reviewed evidence is
listed. The proof is not checked here.
Depends on. No page of this wiki.