Wiki
Wiki

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 P(x)=n!P(x)=n! and a question of Erdős, J. Number Theory 42 (1992), no. 2, 189--193, prove that for every polynomial P∈Z[X]P\in\mathbb Z[X] of degree at least 22 and every fixed nonzero integer ss, the set of positive integers nn for which P(x)=s⋅n!P(x)=s\cdot n! has an integer solution xx has density zero. The zbMATH review (Zbl 0762.11010) states the theorem in this form and says the proof rests on results about GG-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 P(x)=n!P(x)=n!. The page is named by the issue's month, October 1992, as the Crossref record gives it.

Consequence for the problem. If f(n)=mf(n)=m in Problem 393, then n!=∏s∈S(a+s)n!=\prod_{s\in S}(a+s) for some a≥1a\ge1 and some S⊆{0,…,m}S\subseteq\{0,\ldots,m\} containing 00 and mm, so n!=PS(a)n!=P_S(a) for one of the finitely many polynomials PS(X)=∏s∈S(X+s)P_S(X)=\prod_{s\in S}(X+s), each of degree ∣S∣≥2|S|\ge2. Each of these equations is solvable for a set of nn of density zero, so with Fm(N)F_m(N) the number of n≤Nn\le N with f(n)=mf(n)=m, Fm(N)=o(N)F_m(N)=o(N) for each fixed mm, as the site's remarks state; equivalently, for every MM the nn with f(n)≤Mf(n)\le M have density zero.

Covers. The density statement only: for each fixed mm, Fm(N)=o(N)F_m(N)=o(N), so f(n)≤Mf(n)\le M holds on a set of density zero for every MM. It settles no bound on the rate, which Bui, Pratt and Zaharescu 2023 supply, and not whether f(n)=1f(n)=1 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.