Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Claim. Call a triple bad when no prime divides both and , so that Problem 699 asks whether bad triples exist.
- No bad triple has or : for every with or , some prime divides both and .
- No bad triple with has or , and none has even with divisible by at most two distinct primes. Thus a bad triple with would have , and at least three distinct prime factors of .
Both items are computer-assisted. Item 1 joins, at each index, analytic bounds that exclude every row above an explicit height to certified exclusions of the rows below it, using exact integer and rational calculations and directed bounds for analytic quantities. In item 2 the bounds on and come from an exact search with certified primality, and the three prime factors from a uniform proof.
Covers. Every triple of Problem 699 with or , and the triples with in the rows of item 2. The indices and the other rows at are not covered, so the problem remains open; the indices and are van Doorn and Rocca's and are not claimed here. Of the covered triples, those with are also claimed in van Doorn and Rocca's pending claim of 2026-07-25, on which this claim builds, and those with or are settled by Price's accepted claim of 2026-07-18. The lead also proves that, assuming the abc conjecture over , only finitely many bad triples have , and so, with van Doorn and Rocca's fixed-index finiteness at , only finitely many exist in all. Finiteness settles no triple, so that conditional result is not part of this claim.
Credit. The argument builds on Wouter van Doorn and Stefano Rocca's two unpublished 2026 manuscripts. The first, Partial Progress on Erdős Problem #699, supplies the Kummer localization of the part of on primes at least to the triangle , the divisibility it gives for polynomials vanishing to high order there, the fat-point divisor, and the orbit polynomial with its Jacobi discriminant; it says that its specific arguments follow L. Price's Overleaf project Common Prime Divisor of Binomial Coefficients (2026). For the claim rests on Lemma 1 of the second, Binomial coefficients sharing a large prime divisor, through the calculation retained beside its card, a repository deduction that supplies the cutoff the manuscript states without its calculation and lowers it to . The cofactor estimates build on the Padé construction of Bennett, Filaseta and Trifonov, and the proofs use explicit prime estimates and the exhaustive prime-gap computation of Oliveira e Silva, Herzog and Pardi, as cited on the lead's pages. The proofs at and and the results at are Plasma AI's. No novelty is asserted.
Standing. Author-recorded at tier 0; no independent review of the repository deductions is retained. The proofs are computer-assisted; the lead's retained checkers and certificates are author evidence and confer no tier, and no Lean formalization is asserted. The manuscripts' proofs have not been reviewed here: both cards stand at author-recorded reading, and their proofs count as not verified, so item 1 rests on unverified premises. Catalog acceptance is pending.
Depends on. The index-exclusion lead (tier 0). Item 1 rests on its proof guide, whose table names the proof of each index, with the cutoff-nine theorem. Item 2 rests on the first cubic reduction, the cubic follow-up and the residue-group theorem. The lead's external premises are van Doorn and Rocca's manuscripts, on their pending claim page.