Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Source. T. Feng, T. Trinh, G. Bingham et al., Semi-Autonomous Mathematics Discovery with Gemini: A Case Study on the Erdős Problems, arXiv:2601.22401v3 (5 February 2026); Section 4.2, the problem on p. 21, Remark 4.2 on pp. 21--22, the solution on pp. 22--23 with Lemma 5 on p. 22 and its proof on pp. 22--23, Addendum 4.1 on p. 23. The result is unnumbered. The artifact is identified on the source card.
Read depth. Claims checked: the assertion, Lemma 5 and the proof (pp. 22--23) were read in full on the print. Nothing here is independently reviewed. A preprint.
Statement
For let be its powerful part. The paper proves (pp. 22--23) that for every integer
- Lemma 5 (p. 22). With and , for every prime there is a positive integer with .
Proof pointer
Since divides , the case suffices. Along both and are powerful, so the ratio exceeds . Lemma 5 uses that is inert in and the Frobenius map to find an odd power of congruent to modulo ; Dirichlet's theorem gives infinitely many such , so is unbounded (pp. 22--23).
Dependencies
Dirichlet's theorem on primes in arithmetic progressions.
Bears on
- Problem 935: answers the second of its three questions affirmatively; the first and third are not addressed (Remark 4.2, p. 21). Remark 4.2 calls the argument well known to experts.
- Problem 367: provenance only. Addendum 4.1 (p. 23) records that the question solved is almost identical to one in Problem 367 and that the construction is the same as in van Doorn's comment of 20 November 2025 on that problem's page, and on that basis reclassifies the case as an independent rediscovery. No result about Problem 367 is credited here.