Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. Erdős (1952), unnumbered Theorem and equation (2), printed p. 379 (PDF, physical p. 1); the paper's proof ends on printed p. 384 (physical p. 6). Equation (1) on printed p. 379 credits Nagell with , and Erdős explicitly introduces his theorem as an improvement on that bound.
Source convention and native domain. On physical p. 1 / printed p. 379, the paper first defines as the greatest prime factor of for an integer polynomial that is not a product of integer-linear factors. It prints no nonzero-product hypothesis and no greatest-prime-factor convention for zero. Thus the broad wording admits, for example, , whose running product is zero.
Immediately after equation (2), the paper says that one may assume without loss of generality that is irreducible over and of degree greater than one. The following is the explicitly labeled safe specialization used natively; it does not silently add a hypothesis to the paper's broader opening wording. The broad wording's zero-product defect does not refute this specialization.
Safe irreducible specialization. Let be irreducible over with degree greater than one. For all sufficiently large positive integers , let be the greatest prime factor of
Such an has no integral root, and nonconstant polynomial growth makes this product a nonzero integer of absolute value greater than one for all sufficiently large . There is a constant such that
Proof pointer. Printed p. 380 defines the root-counting functions and and invokes the prime ideal theorem in equation (5). It then selects semiprimes satisfying (7). Lemma 1 gives a lower bound for the number of integers for which some divides ; its argument occupies printed pp. 380--382.
Printed p. 382 introduces a separate family of integers for which has no prime factor with . It denotes their count by , and Lemma 2 gives a lower bound for .
On printed p. 383, under the assumed upper bound on that will lead to contradiction, the paper splits , with formed from the full prime-power factors with primes at most . Lemma 3 gives a lower bound for . Lemma 4 combines Lemmas 1 and 2 to count the for which some divides , and Lemma 5 gives a stronger lower bound for on that subfamily. Lemma 6 on printed p. 384 states
Erdős credits this estimate to Nagell. The footnote cites the 1922 paper in Abhandlungen aus dem Mathematischen Seminar Hamburg, volume 1, pp. 179--194, locating the argument on pp. 180--182, especially equation (7) on p. 182; it says Nagell proves the estimate without stating it explicitly. This is an imported input, whose external proof is not included here.
The paper then combines Lemmas 2--5 in equation (18) on printed p. 384 and obtains its contradiction with Lemma 6 under the assumption that is smaller than the theorem's scale. This records the paper's proof map, not a complete reconstruction or an independent check of every deduction.
Relation to E976. The safe specialization applies to the irreducible degree-at-least-two case of Problem 976, but its extra factor is . It does not prove a fixed positive power gain.
Bears on. #976.
Living verification. Needs review. Physical pp. 1--6 / printed pp. 379--384 of the selected scan were read visually in full for the broad opening convention, missing zero convention, Nagell attribution and baseline, irreducible reduction, constant dependence, formula, standing large- convention, and the two integer families and their roles in the proof map above. This is a source-correspondence check; the external prime ideal theorem and Nagell proofs were not read or reconstructed. No complete proof is supplied, reconstructed, or independently certified here.